挂分总结
刷题篇
-
P5291 [十二省联考2019]希望: 没有正确地判链,加入一条边 u ↔ v u \leftrightarrow v u↔v 的时候两端节点的度数都应该加上 1 1 1,而本蒟蒻只在其中一端 u u u 加上了 1 1 1。
-
P3924 康娜的线段树:
- 快输不判负数。
- 不开 __int128。
-
P3834 【模板】可持久化线段树 2:主席树空间开小。要知道,主席树的数组大小至少要开到 2 n + n log n = n ( f ( n ) + 2 ) 2n+n \log n=n (f(n)+2) 2n+nlogn=n(f(n)+2),其中 f ( n ) f(n) f(n) 表示 n n n 在经历过过多少次除以 2 2 2 向上取整之后才会变为 0 0 0。
-
P3381 【模板】最小费用最大流:SPFA 多次写假。
- 出 queue 不删标记
- 进 queue 不打标记
- 不松弛 vis=1 的点
- 不在入队时判断其 vis 是否为 1 1 1。
- 说了这么多错误,还不如自己从头到尾重新写一遍 SPFA 呢。于是我就重新写了一遍。
-
P6091 【模板】原根:不管有没有找到原根,直接向上次方“找所有原根”的,导致输出了一串串 0 0 0(因为在找原根之前将存储最小原根的值设为了 0 0 0,因此没找到就钦定最小原根是 0 0 0 了)。
-
P3574 [POI2014]FAR-FarmCraft:
- 贪心微扰推错。
- 根节点对答案产生贡献的方式较为特殊,而我根本没考虑到这一点。
-
P3664 [USACO17OPEN]Modern Art P: 因为题目没读完且都清楚,因此没有发现要特判只有一种颜色的情况,此时应输出 n 2 − 1 n^2-1 n2−1 而非 n 2 n^2 n2(因为其他任何颜色都涂不上去)。被 kyl 聚聚吊打了 /kel
-
[USACO17OPEN]Modern Art 2 G: 不会判 − 1 -1 −1 的情况,甚至这么简单的东西还需要 kyl 聚聚亲自下凡救我。
-
CF1344A Hilbert’s Hotel: 对负数取模还是负数,取模的时候一定要小心负数啊啊啊啊啊啊啊啊啊啊啊!
-
CF1495C Garden of the Sun: 二维矩阵,混淆 n , m n,m n,m。
模拟赛篇
模拟赛 62:
- A 因多测不清空 100 → 0 100 \to 0 100→0
- D 因复杂度写假 50 → 20 50 \to 20 50→20,特判判错 20 → 0 20 \to 0 20→0
模拟赛 63:
- C 因对负数取模且复杂度写假 80 → 65 → 50 80 \to 65 \to 50 80→65→50,又因环状染色方案数递推式写错挂了 50 → 30 50 \to 30 50→30。
模拟赛 64:
- 因 #define int long long 导致常数过大,被卡常 100 → 85 100 \to 85 100→85。
考场注意事项
考前
- 不要和别人面基或谈天说地(个人想法)。
- 多多膜拜巨佬。
- 考前要上个厕所。
- 发题之前不要手抖,心跳过快,不然影响马上的做题。
- 在分发题目之前,先把快读,对拍,快写(注意要特判负数和 0 0 0)写掉,如果有时间的话写加边函数,快速幂,阶乘逆元。
(重点)考中
- 先把所有题目从头到尾看一遍,注意也要看样例,保证每道题目都理解正确。
- 若没有特殊情况,正序开题,做每道题的时候再对照一遍确认自己没有理解错题面。
- 想出部分分或正解的做法时,对照样例确认一下;没有必要完全手模出来,只要看看样例是不是明显的反例就可以了。
- 写完代码之后,立即使用大样例进行测试。若正确,可以放下该大样例不管;若不正确,应先仔细查看自己代码中是否有明显的错误。若较长时间未发现,建议进行对拍或手造同构的较小数据,不停尝试直到通过该大样例。
- 无论大样例是否正确,都要最终进行对拍。特别的,若时间非常紧张,可以考虑忽略这一环节,留到最后去做;但如果时间不是很紧张,绝对不能忽略这一环节。
- 看到一道新题,一定要先想正解,如果想不出来了再去思考部分分。不要一开始就做部分分,不然会使思维懒惰,不去考虑正解。
- 一定要保证至少通过两题,能在三题上拿到可以接受的分数( ≥ 60 \ge 60 ≥60 分),并保证每道题目都写出了能拿到分的代码。若实在无法达成,应写出骗分程序,例如输出 − 1 -1 −1,
NO
等等。 - 干完一件事,不妨放松一下,出去上个厕所。
- 做完一题,交一题。千万不能忘交程序。
考后
- 中饭好好吃,不要怕挂分紧张得跟个什么似的。
结语
CSP-S 结束了,但是蒟蒻的我完全没有发挥出自己的水平——一道贪心题,沉重地打击了我。
我想,这真的是我水平不够吗?或许,在构造与贪心方面,我真的一窍不通,但是在其他方面,我的训练量虽然远不及 tzc 等又卷又巨的神仙(orz),但是我是有自信拿到较高的分的。何况,CCF 的数据放了太多的分,放了太多的玄学做法过或拿到大量的分,这对我是极其不公平的;更有甚者,D 题我完全没看懂它在说什么,到现在我都口胡完了 D 还是看不懂题面。各种原因,导致了我只考了耻辱的倒数第三,而这些原因绝大多数都不是因为我自己的问题造成的。不是我在为自己的失败找借口,而是这些原因从客观上来讲的确不是我能控制的,而这些原因中的绝大多数绝对不会在 NOIP 中再次出现,毕竟 NOIP 不是闹着玩的,是要算 40 % \text{40}\% 40% 进省选的——这么说吧,CCF 是不肯能再乱写题面乱做数据了,毕竟我认为一个全国性的机构 CCF 肯定是很重视这场比赛的。
回忆去年,我正是在 CSP-S 考砸的背景下,在拥有一道一生之敌——构造题的前提下,在 NOIP 中正常发挥,通过 D 上的读秒绝杀拿下了一个我满意的成绩。今年,我再一次站在 NOIP 的考场前,而我已经经历了 2021 2021 2021 上半年的彻头彻尾的失败,暑假的觉醒与进步,两次停课训练给我心态上带来的磨炼和知识上的积累,因此无论从什么方面来讲都远远超过了一年前的我。凭什么,我就不能再一次在 NOIP 中为 CSP-S 雪耻呢?
无论题目难还是简单,不适合我还是适合我,我必将全力以赴,证明我自己!倒数第三,远不是我的水平,虽然我知道自己很菜,但是也没有菜到那个地步。
让一切势能绽放吧,ducati!!!