NOIP2020游记

NOIP2020游记

Part 1 前言

​ 没准再过几个星期这篇博客就变成退役记了。

​ 现在的时间，是 2020.12.26 10:36 。已是NOIP考后快一个月了。颤抖着思考着，也不知道该说些什么。于是之后大概只是胡言乱语吧，精神病人失心疯前的喃喃自语，假面小丑的夸张表演。

Part 2 考场复原

​ 两江南开。

​ 梦破碎的地方，支离破碎。

​ 前一天晚上到了考场附近的宾馆，只是上了会号，看了会博客，便怀着辗转反侧的心情入睡了。次日，清晨，徒步。拿着音响放了很久的好运来，飘到考场，看他人声鼎沸，看他欣欣向荣，看他离我而去。

​ 开考以后，看了眼第一题，觉得是很裸的拓扑排序，还手算了一下上界，结果算错算成了1e18，心里觉得肯定不会爆，刚好 long long 能装下，为了省事，写了个先乘后除。然后开第二题，理解了一会题意，开始想暴力，然后去枚举，随便写了一个不等式上了个树状数组，觉得自己有84就爬了。然后开始想T3策略，没有去管次数限制，想了很久什么把同一颜色全部上提到顶部的做法，觉得还是有客观的分数，然后就开始写。写了有半个多小时，开始摸索checker怎么用，摸索了20分钟。然后错掉，不知道为什么错掉。此时还有40分钟。

​ 开T4，没有什么想法，但是觉得自己直接大力模拟，状压搜索（每一维0~9，压成十进制数）可以拿到一定的分数，然后越写越慌，最后十五分钟之前码出来，第二个样例就能把我卡死，然后开始疯狂调。没调出来。最后五分钟坐在板凳上一边检查一边长叹自己为什么这么菜。两个小时连暴力分都没有打完。

​ 出考场，有人跟我说入度为0的不止m个，把人都吓傻了，后面又听U群说不会卡这里。便长舒一口气，但紧接着又传出高精的噩耗，当时还想着只卡10分，觉得还好。后面吃下午饭的时候，才发现自己树状数组大小开歪了，一番情绪涨涨跌跌，回机房测出 90+84+0+10 ，然后爬回家了。

​ 之后听说身边的人很多第二题都没有清空，炸了。甚至还窃喜了一会，觉得在这平均水准下今年一等有望。

​ 然后CCF快速出分了。我炸了。

​ 先乘后除直接给我挂掉30分。之后 60+84+0+20.然后别人T2也没有挂很多分，T3还有45分的暴搜分。然后大概排了一下，大家都没戏。

​ 实际名单出来以后，确实都没戏。CQ195，天杀的。然后开始悔恨。

​ T1只需要短短几行就能多30，T2写好一点是能卡常过的，T3按我原本的想法应该有70，写爆搜也因该有45，T4别人的基本分都是40.

​ 有千万种方法能让我过线，但是一种都没有采用。

​ 最好笑的是，要是我考场谨慎一点先除后乘，最后的分就会是尴尬的194。也不知道是福是祸了。

Part 3 后记

​ 略。

​ 我太菜了。

​ 各种意义上。