NOI2017退役记

Day -1

下午到了宿舍，我校男生四人，他们三个和忻州一中的一屋，我跟两个山东小哥和chestnut一间宿舍。晚上SX省队聚会，其实啥也没干，只少了不知道去哪浪的chestnut。插头、水池、热水一应俱全，绍一的准备还是不错的。

Day 0

早晨吃饭的时候碰见了石二的同学们。因为日程比较宽松，有很多时间去隔壁交流感情。下午笔试自然全场AK，试机题是NOIP2016，就调了一下anjuta的配置，试了一下命令行回去了。调了两天的LCT终于调出来了。

Day 1

照例在考试之前吃不下早饭。
开考以后先看T1，怎么没有95分暴力了？再看T2，好像是一道码农字符串，不可做。T3倒是很可做的样子，数据范围摆明了是dp+$O(k^2\log n)$递推。于是我推了很长时间T3，但是并没有什么收获。回去看T1，想到了一个很麻烦的线段树做法就开始码，辣鸡anjuta一直闪退，我没办法又用上了guide。码到一半发现不会写了。于是重新整理思路，发现只需要找到连续的$0$和$1$就可以了。这个做法是$O(n\log ^2n)$的，$10^6$的范围肯定过不了，但是我也想不出什么把32位合在一起做的方法。码完以后一直过不了大样例，随着时间过去就有些慌，毕竟自己手里一分也没有。最后在还剩一个小时的时候过掉了大样例，总算不会爆零了。T2不用看了，直接暴力走人。T3推了推还是不会，$10$分走人。
下午查分，$68+40+10=118$，基本符合预期。我也不知道这个分数怎么样，毕竟连着两年D1都有送分题，跟今年没有太大可比性。碰见不少石二的，SiriusRen一直喊着考挂了，我一问还比我高了三十多分。我校几个人都没我高，但是我一直没碰见SfailSth。我看见T1有一个点跑了$2.2$秒，心里有些不爽，就自己跑了一下，结果RE了。我有些奇怪，就找老师用arbiter再测一下。但是老师也不会，又去找工作人员。但是找了满场的工作人员，没有一个会用arbiter的。最后他们还是用终端给我跑了一下，结论是又RE又T。可能是arbiter里TLE的优先级高于RE。我也就没再管。
他们几个都没去听讲题，只有我去了。T1是我没听过的压位线段树，T2是超级大水题，这种题出在NOIP也不过分吧。但是有很多人都跟我一样没想到利用$k\le 50$的性质的暴力。T3要对笛卡尔树dp，我自然没有心情听了。最后给了分数分布图，大概算了算可能Cu了。
回宿舍一问，SfailSth比我高十分。我们算了算，去掉D以后SS应该还是在Ag线上的，我就不好说了。反正前一百应该是离我们而去了。

Day 1.5

因为已经不抱什么太大的希望了，这一天放松地玩了玩。科技馆很不错。下午的小电影我竟然在来之前几天刚看过。晚上找隔壁借了个鼠标打了会CS，虽然第一次玩，但是对于我这种习惯在手机上打FPS的人来说鼠标操作简直太简单。

Day 2

D2的心态比D1放松了一些，头脑也清醒了。一进场发现Monster_Yi坐我旁边。
开考一看，T1不是2-SAT水题？但是输出方案我好像不太记得了。先凭记忆写吧。$O(3^d(n+m))$应该能拿上大部分分。写了个checker调了调过掉了大样例。鉴于造数据的困难，这题就不拍了。T2的条件看了让人眼晕，自信比较擅长这种最优化的题目，最后再看。T3难道是动态凸包裸题？这种东西我自然不会写。$O(nq)$暴力我会，再加上$k=1$和$k=2$的就有50分了，自然很不错。码完以后发现连样例都过不了，原来我的特判是错的。想了想$k=1$好像可以$O(n)$预处理，这样40分也不错。写完去看T2，时间也不多了，好像把暴力分和特判分拿上就很不错。等等，暴力我好想不会写。特判$x=0$好像不能贪心，我只能拿到$s=x=0$的贪心和$x=0$的dp分，这样只有$16$，但是也比没有强。
中午没睡着，因为担心自己T1挂掉。下午去了一看果然挂了。$55+12+30=97$，估计铁定Cu了。T1果然是错的，但是哪怕给我数据我恐怕也不知道怎么改。T2的dp挂了，但是还送了一个点。T3也挂了10分。静静也十分伤心，问我浙大签不签，我说当然签，就看他要不要我了。
讲题的时候知道浙大要Ag才签竺可桢学院。wjb问我考得咋样，我直接告他Cu了。填了一份上交的表，浙大的还给填串了，准备待会再去要一张。这个时候分数线出来了，我们三个竟然都卡线Ag。看来今年的分数线低了不少。宣讲刚开始上交就通知面试了。去了以后等了很长时间，SN和SS都走了，我一直留着，最后签了ACM班一本。他们两个签了浙大竺院。很晚的时候北邮终于给chaijing电话，他也签了一本。

Day 3

没有鼠标用触控板打CS实在感人，又去找ljt12138打了会炸弹小分队，发现自己WC时的手感全没了，三个人被他一个人花式吊打。后来又去下棋，他们四个已经开了一盘跳棋，两个志愿者妹子找我们打牌，鉴于他们四个跳棋下得很开心，我只好勉为其难地去跟她们斗地主。当然我打不过她们。后来又跟石二的下了一会跳棋和飞行棋。
下午王宏总结发言的时候说道今年D类的参赛人数再创新高，全场掌声雷动经久不息。颁奖的时候我们三个在一批。王宏给我们颁奖让我感觉十分荣幸。当然我们三个sdfz站一块估计也让他吓一跳，回去得查一查有没有作弊情况。银牌还是挺沉的。看完颁奖就走了。好像他们校长着火了。

尾声

OI再见，高考你好。