NOI 2017滚粗退役记

NOI 2017 游记

又到了OIer退役了的季节

Day -1

今天是报到日。

中午11点多的动车。动车上和dick32165401和runzhe2000谈笑风生。顺便用dick32165401的流量把FA的第一集给看了。

下午抵达绍兴。绍兴比福州还热，太阳好像要把人烧焦了似的。

傍晚抵达绍一。住宿环境还不错，和福一比起来各有千秋。我觉得床、工作环境比不上福一宿舍，但洗澡的环境真的比福一好太多了。晚餐还是绍一那怀念的自助餐，我拿了一些爱吃的海鲜。（听说考试前吃海鲜有什么flag?）

吃完饭以后和同校的同学一起逛校园。感觉绍一新校园还挺不错的（篮球场比我们学校还多4个？）。一路上谈笑风生，不知不觉就逛完了校园。晚上回到宿舍休息。

Day 0

早上开幕式。感觉开幕式上有一幕令我感动：旷视科技的CTO唐文斌先生，在功成名就后仍然反哺CCF，为NOI赞助。

下午笔试。

晚上和舍友丧失。玩Nibbles。

Day 1

早上进考场。

开T1。一开始想用Bitset搞，结果发现复杂度不对？然后就想直接用高精的话怎么做。发现a只有10的9次方，可以每次暴力加、减，复杂度只多个log。然后进位的话可以用线段树查一段区间的第一个0/1是哪里。于是复杂度就是两个log了？好像压位的话就是一个log了？感觉压位很难写于是就写了两个log的。

开T2。看了一下数据范围，K<=50好像很有用。然后变成某个串统计出现次数的问题。好像写个字符串hash可以做。剩下的出现用一个map或hash表维护就好了吧。因为对自己的常数过于自信和自己懒于是就写了map。

开T3。因为看错了题目（考后才知道）坑了1h多，后来想写10分的暴力。写了一个三方的DP。

下午查成绩。T1只有72，第一个点WA了，中间有一个点TLE了。T2因为用了map被卡常数（复杂度）炸成68分。runzhe2000用了hash表直接a掉了。T3题目看错爆零了。

感觉Day1崩得有点惨。

Day 1.5

早上去科技馆玩。

下午在宿舍玩了一个下午的Nibbles。

傍晚去打球。

晚上补番。

Day 2

开T1。推了一会儿，推出来了2-SAT的模型。但是2-SAT这个东西我就写过一遍，现在叫我写肯定会虚啊？我先手推了一遍2-SAT，发现了一些问题，于是开始怀疑2-SAT的正确性。（考后知道是逆否命题的边连成否命题的边了）后来交了暴力。觉得不稳，在最后10min的时候加上了卡时。

开T2。这个时候我已经因为T1的不愉快影响了一些。一开始想贪心，想了好久没有什么好的贪心策略。然后我就写了20的部分分点。

开T3。动...动...动态凸包？！我尿都吓出来了，怎么NOI考什么动态凸包啊？写了每次暴力求凸包。然后考场上记错了一个结论，我误以为凸包的个数是log权值范围的（考后ygg告诉我说是2/3次方的），然后就以为可以多捞到一些k=1,2的分。

下午查成绩：5+24+20=49。看到第一题只有5分我整个人都震惊了！我看了一下code，原来是我卡时的时候if (clock>TL) break;写成了if (clock<TL) break;也就说我交了一个只会输出-1的程序。。。丢了50分，感觉整个人都炸裂了。好像其他两个人都考得也不好，不过他们第一题都a了，第二题一个CE，一个写了费用流T成4分。

看到我这种分数我都不好意思去THU换约。我赶紧跑到SJTU那边去，以为说早点去他们就可以早点给我面试。结果一直等到9点。中间和父母、老师和学长发生了一些分歧，他们都鼓励我去60分THU，然后双协议保底去南大。然后我只想去SJTU。最后运气很好，我成了SJTU收的最后一个学生。同时我也是这次SJTU收的NOI分数最低的学生。他们说愿意给我一本，然后前提是舍弃THU的60分约，我很愉快地就答应了。后来他们说没表格了，要我明天回上海去SJTU那边换正式约。

就这样，我因为NOI考挂去了SJTU。

再见，THU。

你好，SJTU。

本校的runzhe2000因为差5分金牌（非集训队）而也只有THU60，dick32165401早就签了PKU一本然而这次也没进集训队不过还是去了PKU。

就这样，我的OI生涯就这么画下了句号。虽然最后一场的NOI给我带来了许多遗憾，但我没有办法，可能这就是我的水平，这就是我的“努力”的结果。