noip2017游(打chess)记

D1
看完3题后感觉会栽在T3上，果然栽了。。。
3题打完一看才过了40min，于是开始打chess。。。
交之前测了一下T3大样例，发现要0.9s，感觉要被卡常了。。。
出场后突然意识到自己0边判错了，由于大样例有0边也没多想，人与人最基本的信任呢...
D2
心情很不爽啊，周围人D1都AK了，就我没有，感觉noip没啥希望了啊qaq
开场先切了T1，卡在T2，发现是一个比较经典的dp trick，写了之后大样例过了，为了保险拍了一下，应该没啥大问题。。。
然后开T3，一眼想到了线段树离线的走法，此时大概还有3hr左右，于是就先浪了一会儿，脑补了一波可不可以不用数据结构。。。
1hr后发现无果，开始码线段树，码完发现要开long long，怕有些地方忘改了，看了一眼表，还有一个半小时，于是决定推倒重写>_<
写完后拍了一下，跑了几组极限数据，1.6s，以为能过。。。
后来说只有树状数组不被卡常，gg喽
两天总共550-
药丸
省一怕是拿不到了