NOIP2020 游记

Post time: 2020-12-08 12:38:44

本人今年高一，去年八月开始系统学习OI，去年十一月以 193 的成绩混了个tg压线省一……然后一年之后，这条路似乎到了头？

---

Day -n

CSP2020出分了，我只考了180pts，在机房几乎垫底……这个状态的话别说省队，省一也混不上了啊……

Day 0

本来说要坐火车去日照，结果因为qyc神仙生病，就和他还有刀、zrz一起坐汽车去的。车上非常挤，听着歌睡了一路，感觉挺不错。想着CSP的大失误，大模拟两个小时只拿30pts的痛苦经历，对NOIP还是有点紧张的，害怕考场上再出这种问题。

晚上吃了一顿大餐，zrz神和我们一起开始吃螃蟹，直到我们吃完他还在啃螃蟹……

回去看到DYG进决赛了。对第二天的NOIP有了更深的期待——好好打，晚上WBTS必胜！

Day 1

起的不算很早，吃完饭已经7:30了，赶紧到了考场。旁边两个小哥感觉面色都不错，我坐下之后不假思索的打了一遍spfa和dijkstra的对拍（但是似乎一点用也没起？），两边小哥都一直在呆呆地看，后来自己也去默默打了一会。

8:00

然后点开还没解压缩的压缩包，发现题目名字有一道是 string 开始慌——我字符串学的一团糟啊……KMP都不会，AC自动机只打过板子，早就忘了……希望不是T1T2，不然这次凉凉。

8:30

一看题目，string还真是T2，瞬间崩溃……

8:45

之前zzc老师每次模拟测试前半个小时都锁键盘，这次也想着前半个小时不打，可是发现除了T1，T2、3、4全都不会，一点思路都没有，果断开T1的拓扑排序（甚至没有仔细分析题目）。

9:15

调了半天，T1一直不过大样例，好像是爆 int 了？开个 longlong 一试，过了大样例。想想是不是爆 longlong？算了算了，以 NOIP 传统的 longlong 为止，应该是过了。想T2吧。

T3感觉是个构造题，之前在CF上做过几道，比较有自信，所以想着多花一点时间死磕T2，不然这次又要崩掉了。

10:15

有一个大致思路了但是脑子很不清醒，很多需要记录的东西汇在一块就成了浆糊……花了15min想要理清思路，但是不管怎么弄都绕不出求循环节……然而我根本不会怎么求循环节……

然后就想了一个 \(O(n^2 \ln n)\) 的做法，枚举 \(AB\)，再往后枚举能够有几个一样的。

很容易想到用字符串哈希优化，但是感觉脑子很乱，不如先打出爆力来，一会有时间再写哈希，毕竟玄学算法，很容易被卡（而且我用的也很少，没啥经验）。

11:00

之前的模拟赛给我总结了一个经验是还剩 2h 的时候一定要开始打所有题目的爆力。不然没时间打爆力了，别人有的分你就没有，会很伤。

11:15

崩了崩了，T2刚打完爆力，T3T4没思路，这是要打铁的节奏啊……T3不然就大爆搜吧……

11:30

心态继续崩，想到同机房的巨佬们估计已经打完T1T2和T3爆力了吧，开始想回去如何交代之类的东西。脑子已经完全乱了，去了趟厕所镇定一下。

11:45

终于明白T3绝对不是爆搜，肯定是个构造题……然后想着撇开次数限制，能拿几分是几分。就爆力换两个数，把柱子每一层的颜色都换成两两不同就行了。

12:00

果断放弃T4，直接 cout<<-1 走人，想着应该能水个 5 分。T3大家应该都不会吧，想着能拿个几分拉开差距。这些题真的没什么区分度吧……（最终发现是我太菜了啊）

12:15

过了小样例，中样例还是爆栈，应该是死循环了。啊！把两列交换的话，有一列翻了两次相当于没翻，有一列翻了一次，他们顺序怎么能相同呢。

12:40

振臂一呼过了大样例，跑了1.2s，一看是个 \(n=50,m=85\) 的点，果断卡卡常卡进 1s 之后，期望得分 40pts。右边小哥还在调T1……

13:00

花了20min检查文件，放到了提交文件夹。这次考试结束，我也感觉到要AFO了。实力不行就是不行，如果还有机会，一定要加紧训练（不过好像没机会了吧）。

13:20

出来之后问gkj，大家估分都差不多，我是 \(100+48+40+5=193\)，他好像是 \(100+48+0+30=178\)。出来找到zzc老师，除了qyc神估分 \(300\) 外，大家分数都差不多。还是有点遗憾没有写T4，因为听说30pts很水。

14:00

路上qyc讲了讲T4的80pts做法，感觉好像也没那么难，就是自己太菜了啊。T2他写了字符串哈希过了大样例，当时我要是也写了该多好。

14:20

不对，T1好像要高精？？？完了完了裂开了。

15:30

睡梦中惊醒，看到有人发了T1出题人不讲武德，精心构造假大样例——抓紧回去看一眼题面——啊！完蛋了！

整车的人都惊醒了，发现我们四个都读错题了！

一种是把入度为 \(0\) 的全弄了一吨水（我），还有一种是只把 \(1\sim m\) 入队了（刀，zrz和qyc）。

我当时是怎么读的题啊………………人家只是保证了 \(1\sim m\) 入度为 \(0\) 啊……

然后心态炸裂，总分似乎下100pts了，打铁了打铁了。

刀哥心态居然挺好，说什么“只要我还有分我就不AFO”……

16:00

吓死了吓死了，UOJ管理员出面澄清，原来出题人也“读错题”了……

回去之后又一起吃了顿饭，qyc的家长居然还在担心中考的事，他这个分可以直接去绍兴一中了吧……

然后也没仔细看WBTS，每打开一次LGD就多一分，最后第四把那波团看得我心态炸裂。TS你在干嘛啊！和我作对赌上秋季赛？？

晚上心态一度崩溃。刚考完可能还没冷下来，一冷下来，whk的压力一下子压过来了……回去之后怎么办啊……WBTS怎么回事啊……信仰崩塌了啊……

找了几个同学聊了一会，才稳定住情绪。

虽然（暂时）AFO了，但是我相信，你我一起努力，终究能够重回梦想之巅！加油whk！加油WBTS！

---

UPD:出分了，T1只开了longlong挂到60pts……

总分 \(60+56+45+10=171\)，SDrk40，没达到预期，但已经是不幸中的万幸了吧，大概。

接下来的两个月，whk之旅，我来啦！