2017noip总结

day0

酒店位置很好,旁边就是玉树公园,3公里处还有万达广场;
晚上去万达吃喝玩乐,
不过,打车等了好久,手机还没电了。
同时水杯还在广州扎根了。。。(暗示后文悲惨结局)

day1

8:30
监考老师太死板了,8:30才允许打开屏幕。
8:45~9:00
T1瞎搞了半天就是没有想到,打了个表,什么规律也没有发现。
于是先去打第二题,
9:00~10:15
T2显然模拟,
直接查找循环的x为数,y为n的个数,就是细节有点多,读入都很麻烦
调了很久终于过了大样例,打不了对拍。
10:15~10:45
T1找规律ing,
突然发现,答案很接近nm,
遇上尝试着将nm减去n、减去2n、减去m、减去2m,减2n+1,减2m+1,减n+m。
居然找到规律了!nm-n-m。
用暴力拍了很久,没有什么问题。
10:45~11:45
T3,我先打了个暴力,没调出来。

day2

8:30~9:00
T1,打了个并查集,
我在头尾连边的地方打错了,拍了半天居然什么错误也没有拍出来,
而且我还忘记要路径压缩。。。(┬_┬)
9:00~11:00
T3,以为想到了一个可以过的水法,
算了算时间复杂度,
发现在随机数据下表现貌似优良。
事实上只是一个暴力罢了。。。,还打挂了。
11:00~11:45
T2,状压dp;
没打出来,只叫了个暴力。

总分:100+100+10+30+45+0=285,翻车了。

猜你喜欢

转载自www.cnblogs.com/chen1352/p/9079712.html