NOIP2018划水记

从第一次参加NOIP到今年的NOIP2018,我已经搞了五年OI,这场比赛是我最后参加一次NOI类的竞赛,算是是我对OI生涯的一个告别、一个总结,打完这次比赛之后直到高考,恐怕我很难有什么借口碰电脑了。退役之后智力下降严重,一直在补高二缺的一大堆文化课,10号下午开始报到的时候我还在考期中考试,考前基本没做什么练习准备,所以我也干脆放弃了治疗,从一开始就抱着友谊第一,比赛第二的态度划水。
我在考过期中考之后才走,到南京的时候已经晚上八点半了。虽然过了报到时间,但有教练帮我报到拿好了东西和胸牌。住的酒店仍然是如家酒店,我参加NOIP的两家指定酒店之一,还有一家是锦江之星酒店。zcy正好和我住在一块,在汉堡王吃过饭之后到他房间玩了一会,十点钟的时候简单洗漱了一下就睡了。
Day1六点半起床,在宾馆草草解决了早餐,走过早已走熟的南航周边的路,跟着似曾相识的指路牌,走上在我考NOIP以来从来没换过的有点让人恐高的电动扶梯,坐进已经坐过五年的机房考场。八点到八点半试机,我机位的鼠标和键盘都有问题,鼠标点一下就双击,键盘的enter键是废的,举手让监考更换,监考直接拿了全新的键鼠过来现场拆封,这点要给个好评。八点二十五发题目,第一题仍然和去年一样,有非常简单的公式,但学的越多想得越多,容易被绕进去,我脑抽拿ST表打了大半个小时,思路卡住画图的时候才反应过来公式,浪费了大半个小时,原先写出的程序只能用来对拍。T2倒比较容易脑补出来,看了五分钟看出解法是sort之后无限背包去重(但当时并没有严格证明,心里也有一点虚),二十分钟打完,过了大样例之后感觉没法对拍,直接开第三题。看了快半个小时都没有思路,便先把m=1求直径的20分和链的贪心的部分分打完,发现推广一下,树的部分似乎也可以用贪心做出来,不过树也有二叉的部分分和多叉的完全分,看了一下时间还剩一个小时,选了二叉的开始写,半个小时之后写完。之后无聊地检查文件名和freopen写没写错,二十分钟之后填表,再等了十分钟之后收卷。这次收卷流程有所改革,收卷之后直接在电脑上弹出提示收到的文件大小,签字确认一下就可以了,但今天是第一次实行,出了不少锅,没出锅的人还不给提前走,效率还不如平时的到教师机旁边签字确认。走出考场,拿到手机,进入qq群后发现考的三道都是原题,而且还不是冷门的原题,一道NOIP原题,一道CF/POI,一道POI原题(然而我都没有做过,感觉自己亏了一个亿),垃圾无比。下午因为xjc去了北京,dfoi的几个人都对面基不大感兴趣,在宾馆颓了半天电脑顺便试图给自己的三星手机刷机(最后失败了)。晚上没有什么事情,随父母吃了一趟火锅,到宾馆接着刷机,成功地把自己的三星手机变成无限重启的砖头。
Day2在考前就有不详的预感,因为Day1比较简单,三道原题,有人四十分钟AK。按照CCF以往的尿性,为了控制分数线,Day2会非常难。题目果然没有让我失望,第一题就写了一百多行。我的做法是tarjan之后把环上的每条边都切一下遍历求出最小字典序,复杂度O(n^2),考后听说有人没看到n=5000想O(n)的做法被卡。第二题看出了对角线上的特征,但推了一个半小时,实在推不出来公式,乱写的程序面向数据编程,把n=3,m=3的输出调成112之后就不管了,n=5、m=5死活调不出来,干脆放弃治疗。做T3的时候时间只剩一个小时,看了一下部分分,直接开打约50分的O(nm)暴力。估分大概一百五到一百六。问了一下认识的大佬,今天好像没有人AK,不过也不排除有人装弱的可能。在食堂吃过午饭之后,直接上车回家。
2018年11月11日下午,写于回家的车上。

暂无评论

发表回复

您的电子邮箱地址不会被公开。