noip2017游记

day0

大概6：30到的宾馆，本来想着跟猫大领邻号房间的，然而由于一些失误（雾），我和梁大大变成了唯二个在8楼的房间，而小猫在6楼。（这过去一趟好累啊）
然后似乎就跟梁大看KPL看了好久？？（我们在想什么？？？）
然后好像农药排位3、4连胜（RP就是被你败光的）
似乎没等到传说中梦想的声音（大雾），于是就睡了。

day1

早上似乎没有睡太晚（惊讶）。
然后就吃饭上车去考场了。
场外我要看模板，于是看了tarjan强连通分量，边双什么的，似乎还看了一眼dijkstra（这猜题水准我也是醉了）。
然后进考场。
看T1，哇好大。
2分钟后，woc这不是斯波题嘛，exgcd随便证明啊。
然后1min敲完。
看T2，哇好难。
这变量不会还能在之后循环用的吧？？好吧，3min后发现题目看错。顿时变成模拟斯波题。大概花了30~45min？
然后开T3。
这TM显然要先判无解的吧？？这不就是一个tarjan？？（哎，tarjan我似乎刚背过？）
于是写完无解部分。
恩，没错，之后肯定还要两遍最短路，noip肯定会卡SPFA（flag），所以我要敲堆优化dijkstra。
然后敲完。
然后怎么算方案数？？？我慌张地乱写一通，巧妙地死在了第一组对拍上，然后调，这样子大概3次并进行了一次大调整以后，可能终于拍上了。极限数据似乎2s的样子嘛。一看时间，似乎还有20min，心想着这D1似乎挺水的样子。突然想起来还有一个叫做大样例的东西，赶紧拿出来测试。smg！！！一个点6s？？？？
woc，就700w次连边跑了3s？？excuse me？？
好吧。然后就结束了。感觉D1要gg啊。
出考场发现大家虽然T3都有点卡常，然而就我这么慢的吗？？
于是下午自暴自弃，继续农药连胜（似乎居然在上钻后还输了一把）。继续各种浪，继续看KPL。。然后就到12：00了？？？（这好像有点太浪了啊）

day2

进考场，一眼看错T1数据范围，吓死我了，还好马上看对了。
于是花了20min敲掉了T1。
似乎fsb、ypa都教导我们按1、3、2做题。。于是瞟了一下T2，感觉不可做，立马转T3。
然后感觉自己只会T3暴力30分啊。n=1我可能还要写一颗平衡树啊。
自暴自弃了近半小时，决定看T2。
发现又一次完美看错了数据范围（这跟我有仇？）
（我以为n=1e5，实际n=12？？）
于是立马敲了个几乎不用脑子的

$$O(3^nn^3)$$ 状压dp做法。
算了一波转移，发现8e7左右，然后就不管了（谁给你的自信？？）
然后死磕T3，先写了30分打暴力，然后写了颗非旋转treap。（大概有60分？？）
这时发现时间还多，大概还有1小时，然而我连7,8,9,10这4个测试点都不会啊！！然后不知为什么我就觉得我要是这4个测试点会了，我可能就会写了。
然后死磕20分钟后，险些大叫出声：这n=1跟n=300000有个屁区别啊。
然后发现我只要手敲n颗可旋转treap维护每行的数，和另一颗维护最后一列就好了嘛。
然后开始无脑写，写，写。
还有20min时写完，然而样例挂了。
发现每一行最后一个数不能维护进去，然后一波大改，然后过了小样例，再测大样例。然后就难以置信地过了大样例，似乎这时还有10min。。
当时险些崩溃。还好还是顶住压力调对了（然而这有什么用处？？还是得被卡常啊，，标算TM是树状数组啊）
回来的路上开心的继续连胜。
晚上拿到程序交到洛谷上，发现似乎570。
然后1小时后又交了一遍（应该一点没动），发现似乎580（这分数还能变的？？）

————————————————————————————————————
然而现实告诉我这些都是假象。。周一fsb就告诉我某数据我只有480（D1T3爆零？？），虽然可能是空间没开大。然而周三我又在ubuntu下测了学军数据，TM只有540啊。。（D1T3和D2T2各被卡了30分（TLE））果然我还是自爆了啊，，注定还是要退役啊。。

upd：果然学军分数还是很靠谱啊（540）。。70+80+90，难道我是被卡常最惨的吗？？（不过似乎lyx跟我差不多）为什么知乎上这么多人写非旋转treap都过了啊。就我90啊？？还有D1T3卡常什么意思嘛。感觉就这样被送退役了啊。。