NOIP 前想说的一些话

挂分总结

刷题篇

• P5291 [十二省联考2019]希望: 没有正确地判链，加入一条边 $u\leftrightarrow v$ 的时候两端节点的度数都应该加上 $1$，而本蒟蒻只在其中一端 $u$ 加上了 $1$。

• P3924 康娜的线段树:

  • 快输不判负数。
  • 不开 __int128。

• P3834 【模板】可持久化线段树 2：主席树空间开小。要知道，主席树的数组大小至少要开到 $2n+n\log n=n(f(n)+2)$，其中 $f(n)$ 表示 $n$ 在经历过过多少次除以 $2$ 向上取整之后才会变为 $0$。

• P3381 【模板】最小费用最大流：SPFA 多次写假。

  • 出 queue 不删标记
  • 进 queue 不打标记
  • 不松弛 vis=1 的点
  • 不在入队时判断其 vis 是否为 $1$。
  • 说了这么多错误，还不如自己从头到尾重新写一遍 SPFA 呢。于是我就重新写了一遍。

• P6091 【模板】原根：不管有没有找到原根，直接向上次方“找所有原根”的，导致输出了一串串 $0$（因为在找原根之前将存储最小原根的值设为了 $0$，因此没找到就钦定最小原根是 $0$ 了）。

• P3574 [POI2014]FAR-FarmCraft:

  • 贪心微扰推错。
  • 根节点对答案产生贡献的方式较为特殊，而我根本没考虑到这一点。

• P3664 [USACO17OPEN]Modern Art P: 因为题目没读完且都清楚，因此没有发现要特判只有一种颜色的情况，此时应输出 $n^2-1$ 而非 $n^2$（因为其他任何颜色都涂不上去）。被 kyl 聚聚吊打了 /kel

• [USACO17OPEN]Modern Art 2 G: 不会判 $-1$ 的情况，甚至这么简单的东西还需要 kyl 聚聚亲自下凡救我。

• CF1344A Hilbert’s Hotel: 对负数取模还是负数，取模的时候一定要小心负数啊啊啊啊啊啊啊啊啊啊啊！

• CF1495C Garden of the Sun: 二维矩阵，混淆 $n,m$。

模拟赛篇

模拟赛 62：

• A 因多测不清空 $100\to 0$
• D 因复杂度写假 $50\to 20$，特判判错 $20\to 0$

模拟赛 63：

• C 因对负数取模且复杂度写假 $80\to 65\to 50$，又因环状染色方案数递推式写错挂了 $50\to 30$。

模拟赛 64:

• 因 #define int long long 导致常数过大，被卡常 $100\to 85$。

考场注意事项

考前

• 不要和别人面基或谈天说地（个人想法）。
• 多多膜拜巨佬。
• 考前要上个厕所。
• 发题之前不要手抖，心跳过快，不然影响马上的做题。
• 在分发题目之前，先把快读，对拍，快写（注意要特判负数和 $0$）写掉，如果有时间的话写加边函数，快速幂，阶乘逆元。

(重点)考中

• 先把所有题目从头到尾看一遍，注意也要看样例，保证每道题目都理解正确。
• 若没有特殊情况，正序开题，做每道题的时候再对照一遍确认自己没有理解错题面。
• 想出部分分或正解的做法时，对照样例确认一下；没有必要完全手模出来，只要看看样例是不是明显的反例就可以了。
• 写完代码之后，立即使用大样例进行测试。若正确，可以放下该大样例不管；若不正确，应先仔细查看自己代码中是否有明显的错误。若较长时间未发现，建议进行对拍或手造同构的较小数据，不停尝试直到通过该大样例。
• 无论大样例是否正确，都要最终进行对拍。特别的，若时间非常紧张，可以考虑忽略这一环节，留到最后去做；但如果时间不是很紧张，绝对不能忽略这一环节。
• 看到一道新题，一定要先想正解，如果想不出来了再去思考部分分。不要一开始就做部分分，不然会使思维懒惰，不去考虑正解。
• 一定要保证至少通过两题，能在三题上拿到可以接受的分数（$\ge 60$ 分），并保证每道题目都写出了能拿到分的代码。若实在无法达成，应写出骗分程序，例如输出 $-1$，NO 等等。
• 干完一件事，不妨放松一下，出去上个厕所。
• 做完一题，交一题。千万不能忘交程序。

考后

• 中饭好好吃，不要怕挂分紧张得跟个什么似的。

结语

CSP-S 结束了，但是蒟蒻的我完全没有发挥出自己的水平——一道贪心题，沉重地打击了我。

我想，这真的是我水平不够吗？或许，在构造与贪心方面，我真的一窍不通，但是在其他方面，我的训练量虽然远不及 tzc 等又卷又巨的神仙（orz），但是我是有自信拿到较高的分的。何况，CCF 的数据放了太多的分，放了太多的玄学做法过或拿到大量的分，这对我是极其不公平的；更有甚者，D 题我完全没看懂它在说什么，到现在我都口胡完了 D 还是看不懂题面。各种原因，导致了我只考了耻辱的倒数第三，而这些原因绝大多数都不是因为我自己的问题造成的。不是我在为自己的失败找借口，而是这些原因从客观上来讲的确不是我能控制的，而这些原因中的绝大多数绝对不会在 NOIP 中再次出现，毕竟 NOIP 不是闹着玩的，是要算 $\text{40}\%$ 进省选的——这么说吧，CCF 是不肯能再乱写题面乱做数据了，毕竟我认为一个全国性的机构 CCF 肯定是很重视这场比赛的。

回忆去年，我正是在 CSP-S 考砸的背景下，在拥有一道一生之敌——构造题的前提下，在 NOIP 中正常发挥，通过 D 上的读秒绝杀拿下了一个我满意的成绩。今年，我再一次站在 NOIP 的考场前，而我已经经历了 $2021$ 上半年的彻头彻尾的失败，暑假的觉醒与进步，两次停课训练给我心态上带来的磨炼和知识上的积累，因此无论从什么方面来讲都远远超过了一年前的我。凭什么，我就不能再一次在 NOIP 中为 CSP-S 雪耻呢？

无论题目难还是简单，不适合我还是适合我，我必将全力以赴，证明我自己！倒数第三，远不是我的水平，虽然我知道自己很菜，但是也没有菜到那个地步。

让一切势能绽放吧，ducati！！！

$\text{NOIP 2021 RP++}$