NOIP 2021暴毙记

Day -?~Day 0

天天考试。场场自闭。每次考试机房有一半的人都能2小时AK提前离场,就我一个憨憨4.5个小时都还有题不会做。。真是太自闭了。考试前写的最后一道题是CodeForces 1086F,然后什么板子都没有写,准备摆烂。

晚上大概23:00上床睡觉,但感觉有些紧张,翻来覆去有点睡不太着。本以为会“看着阳台上的光由淡白变成深灰最后重归光明,每次将要睡着时都被自己的心跳声一下打醒,想着明天可能经历的一切。”,结果到凌晨1点左右就遭不住睡着了。。。

Day 1

早晨7:00起床。虽然没有充足的睡眠,但我仍然精神饱满。吃完早饭后到学校大概8:00,走进考场前还获得cxr免费赠予棒棒糖一个,感觉海星。

8:30准时开始考试。首先通读一遍题目,感觉T1是个一眼筛法题,只需要稍稍判下边界即可,T2大概有个暴力dp可以得50分的思路,T3感觉比较神仙,T4题面太长,感觉及其阴间和毒瘤,直接弃了。

然后花了10分钟左右推了下T3,然而并没有什么进展。

回头开始写T1。20分钟左右就写完了,测了下大样例发现跑了一秒多。加了个快读跑了0.8秒左右就跑了。然后去上了个厕所。

然后开始看T2。首先可以发现序列合法只和其具体值有关而和其顺序无关。因此可以直接对排序后的序列进行dp,大概就是记 \(f_{i,j,t,S}\) 表示考虑了前 \(i\) 个位置,最后放的数是 \(j\) ,当前已经放的数的和在二进制表示下最后 \(j\) 位1的个数为 \(t\) ,高于 \(j\) 位的数为 \(S\) 的权值和。转移时枚举 \(j+1\) 放了多少个即可。最后乘上 \(n!\) 就是最终答案。花了半个小时写完这个做法,然后一遍通过所有样例。为了保险,写了个暴力的dp对拍,结果一拍就挂,半个小时后才发现原来是暴力的数组开小了。。。此时已经10:00了,又去上了个厕所。回来后不久被告知什么“原则上不准上厕所”,感觉大雾。

之后开始思考T3。不多时发现了操作本质是交换差分数组中的两个数,借此可以直接对差分数组 \(\texttt{next_permutation}\) 得到32分的“高分”。此时我又准备去上个厕所冷静思考一下,结果刚站起来准备走到门口监考老师就一副“陈独秀你坐下”的表情让我坐回去,接连便是难懂的话,什么“出去了就不能再回来”,什么“实在不行可以申请”,引得我非常自闭。当时的我感觉申请巨大多阴间会打断我做题的思路于是就没有申请。接下来我就一面和尿意对抗,一面继续想题。事实证明这样的效率非常低下,除了想出一个连暴力都跑不过的dp以外什么都不会。于是开始写暴力和dp,写完后发现dp果然跑不过暴力。。这时我突然灵光乍现,用暴力对最优解下的差分数组打表,发现一定是先递减再递增,可以对着这个东西dp。可惜此时已经12:00了,我不得不放弃去看T4。

T4仔仔细细看了遍题搞懂了题意,果然是不可做题,果断开始写暴力。此时同机房的yny申请去上厕所,过了几分钟后就直接去了??原来申请就这?!于是我也及时申请,终于在12:30去上了一次。回来后,一身轻松的我写完了123行的暴力,简单调试后终于在12:45左右通过了样例1,2,3,真是命悬一线。

之后就是常规性的检查了。没检查出什么大问题。只有T4发现修改一点后可以巨大多优化常数,能多过8分。于是极限修改。之后静待考试结束。最后1分钟时看到旁边的zzh还在狂敲键盘,真是替他捏了把汗。

Day 1.5

感觉巨大多自闭。不过出来后发现其实海星。不过T3到最后才发现的单峰性没有时间写了有些可惜。据说T4需要写3个线段树/平衡树合并,感觉巨大多阴间。

估分:100+100+32+32=264

之后洛谷出冥间数据了,得分:100+100+32+44=276。好耶,没有挂分。

总结

优点:

  • 在心态上始终比较平稳,没有因为中途突然不让上厕所而感到动摇,也没有因为T3想了很久还是只会暴力而崩掉。
  • 本次考试调试基本没有花太多时间,说明在写代码前思路的整理做得较好,希望继续保持。
    缺点:
  • 不要对着一个较为困难的东西直接想怎么做,而是应该充分考虑并挖掘其特殊性质,从这些特殊性质入手往往可以得到更加优秀的做法。

未来计划

本学期还剩下不到两个月,而省选时间为明年4月。希望在学期剩下的一点时间中可以在竞赛的同时兼顾下文化课。对于竞赛,在之前的基础上还需要多加练习来增强思维能力以适应省选的难度,同时多总结来加深印象。对于平时练习较少的知识点需要增多练习来强化。大概就这些吧。

NO PAIN NO GAIN
原文地址:https://www.cnblogs.com/zmyzmy/p/15584656.html