NOIP2021游记

首先粘一段考前写给自己的警示，

“/* 最后谨记，自己打自己 的暴力就好，千万别管别人怎么着，放平心态， 反正你紧张也拿不了一等奖，不紧张也拿不了一等奖，你费那个劲干什么吶 好好发挥，拿满暴力分就好。 实在闲的没事干了，就再读一读题目，优化下暴力的时间复杂度。 记住，考场就是来考试的，做好你手头的试题就可以了。 你是学了一周来考试，人家是学了几年来考试的，人家的经验比你多得多，玩别人的心态，反正，他们是最后一场，他们比你还紧张 你只是来感受下考场氛围，积累经验的 ，装作经验丰富的大佬，嘿嘿 “我们的主战场是高二 ”

%%% szt，%%% BS，%%% sty（大姐保我暴力拿满） */”

吸取了上次csp的教训，整场考试从心态上来说放的很平，没有过多的紧张感。从心态上来说是做的比较好的。

T1

确实从一开始T1其实我已经想到了近乎满分的做法，正解的所有优化以及二分查找全部都想出来了。但我不相信自己的时间复杂度，总感觉自己的筛法是超时的（现在算来复杂度介于 O(nlogn) 和 O(n) 之间的，总复杂度过掉70%的数据是很轻松的，100%也可以卡一下）。以至于都没仔细算复杂度到底是多少。当时脑子一热想到了--“打表”。打表的总复杂度 O(Tlogn) 的，虽然前面带着一个 T 的大常数，但过掉 100% % 的数据依旧很轻松。于是开始着手打表，两个程序花了两个小时，把 1e7 的数据分开复制了近乎 20 次才将完整的表打好。此时我的 C++ 窗口反应已经非常迟缓了 。此时我心里有点慌了，看了眼数据范围，不敢动了。在浮躁的心态下问了下老师 “源代码长度有没有限制”，“只要下发文件里没写就没有。”果然下发文件里没有提及。大样例过得很轻松。带着一丝忐忑，去开了下一题。

T2

题都没读懂，输了个样例推了个 S==32 的情况就跑路了。

T3

看了两眼题，感觉T3的暴力很好打，稍微推了下情况，着手开始写暴力(预估 12point )。花了有近乎一个小时的时间吧，暴力打出来了。但过不了样例，还得调，自从CSP考完以后，我对调代码带有着一丝丝恐惧。csp调了近乎三个小时的代码，一个都没调出来的经历确实给我整怕了。看着仅剩的一个多小时的时间，内心挣扎了一番，上了个厕所后。决定看剩下的那两道题（对于T2总觉得 k=1 的情况的分可以拿到）

T4

花了十多分钟的时间看了下题和数据范围，感觉拿不到分就回过头去看T2了。

尾声

T2又推了近乎半小时，依旧是毫无收获。最后的半个小时，这半个小时原本可以拿出二十分钟的时间来继续调T3的代码来，没想到的是越到最后自己越慌了，花了十多分钟的时间整理文件，看着所剩的时间越来越少，不知为什么对 T1 反而是更担心了，总感觉 1e7 的表不安全，最后的五分钟里脑子一热，把 70 % 的表也就是 2e5 的表交上去了。T3没调出来的暴力也没机会调了。

 

1117.184KB

呵呵，死的彻彻底底~~

---记于2021年11月21日