day2题目其实挺奇葩的

虽然实现容易，但是题意容易想复杂，算法学了越多的大牛越容易想入非非。（某同学第一题写2k有余，好像是线段树+堆优化←_←）

同意。
我什么都不会果断写了贪心

T1写的3K,线段树+2分,2个CHECK模块,奇葩的找区间方法.Nlognlogn还是不会超

NOIP的话怎么说第一题都不会来个线段树...所以就想其它的了...

我主动站出来了
一二题全部都是奇葩算法

啊，躺枪了。
T1用离散+堆优化写了半天，最坏复杂度还是(2nlogn)的，导致第二题没时间，果断N方的DP，出来以后才知道T1T2都可以O(N)的，有几只高手十来分钟就把T1T2搞定了……

第一题把题目看错了。。苦逼。。。其实Day2比起Day1不是很难【【大神无视我吧。。。

...喳喳只突击学了几个星期算法 T1用了线段树于是后面都没做。坐等省二。。

第二题O(n)好像能A

第三题本来YY出了AC算法的……但看着一二题O(n)的<20行的程序，我认为自己一定是看错题了……就只写了60分的暴力，然后仔细检查一二题N遍……

丧心病狂高手T1T2合起来才20行

看来我算法学太少了

那又怎样，又阻止不了大神轻松AK

弱菜：
D1=快速幂+瞎搞+最短路=160
D2=贪心+贪心+BFS=260
D1+D2=420！！！
多学了一点的弱菜：
D1=欧拉函数写挂了+逆序对写挂了+LCA求挂了=0
D2=线段树写错了+贪心+BFS=160
D1+D2=160 QAQ

下载贴吧APP
看高清直播、视频！

分享到: