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，翻车了。