NOIP2017 滚粗记

Day 0

    下午去看了看考场。。。我分配到了最菜的一个机房（ccf评测机都有2.8GHz，我们那个居然只有1.8GHz），键盘的空格键许多都有问题（跷跷板）。不过总的来说还是不错，给椅子点个赞。

       晚上突然发慌（Flag），于是上洛谷疯狂水模板题，一晚上做了20多道。。。结果最后打算做一道模拟题找信心，结果从9:20调到10:30。我当时说NOIP模拟不可能这样（Flag*2），回家。

Day 1

    进考场前紧张的面包没吃下。。。一群神犇疯狂毒奶，反正我不会的他们都奶过。考场门打开之后LZX说：“D1T1考数论我直播吃*。”（Flag*3）。

       题目解压出来就懵了。第一题居然叫math，开始发慌。感觉我不会啊。。。ex_gcd什么的用不来啊。

       现在想起来我当时真是谜，做不来了就打算乱写一句走人。看了看两个样例，就™居然把a*b-a-b写出来了。（是用一种自暴自弃的心态写的，后来也没有检查和对拍。。。）T2我看到就。。。居然是模拟，昨晚我才G过一次。一阵乱写之后过了两个样例，也没有对拍。（肉眼模拟对拍？？？）T3GG。我会Tarjan，我会Dijkstra，也会简单的路径计数。。。可是没用啊。。。。写完之后小样例都没过，就只剩10min了。。。

      下午一阵乱颓，补番。

Day 2

       xinyue把我们拉过去拍了集体照。本来按照传统是有人带头大喊AK的，但今年似乎忘了。

       我自己奶了一口数据结构（Flag*4）.

       今天没能躲过辣鸡键盘的宿命，贼硬，挺费劲的。T1画风正常，判断连通性，10min敲完过样例，也没心思对拍。T2看上去很像最小生成树啊，但是多了很多条件啊。又一看数据范围，n<=12,果断想搜索。。。但是我最后居然写了贪心。。。。（我至今不明白为什么我这么作死）。写了一个n^4的暴力，大样例居然一遍过了。。。也没有写对拍，开始坑T3。

        D2T3可能是我觉得最遗憾的题目了。我在看清楚数据范围之前就想到了开上n行和最后一列的数据结构维护删除、插入以及询问K位置上的数。Splay吧，我当时这样想。

       结果看了数据范围之后自己怂了，n*m个点开不下啊。。。（NOIP怎么可能考这种数据结构，肯定是我想多了，一定有其他的优秀的NOIP解法。Flag*5）然后就放弃了，写了个30分的暴力之后又写了三十分x=1的操作（这样就只用开两颗Splay了。）出来别人一提醒就想清楚了，动态开点+区间离散。。。话说我连Splay都写好了，要是考场上想到了最多花30min就搞定。。。结果花了一小时疯狂对拍。

AFO，准备半期考试了，滚粗回到文化课。