NOIP2021游记

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日

 

posted @ 2021-11-21 11:42  Simon_...sun  阅读(172)  评论(5编辑  收藏  举报