CSP-S2024 游记

CSP-S2024 游记

前言

去年这个时候在写 J/S 的总结。初三，300/130，这个成绩如何不写总结？

今年高一了，只考 S 组，感觉实力有所提升但还是存在一点问题，

Day 0

analysis 教了我如何在 windows 下配置 vscode，希望考场上也能成功配置吧。

周五晚 21：00 回家。在此之前一直在复习模板（kmp、tarjan、点双、边双、平衡树、文艺平衡树、prim 最小生成树、kruskal 重构树、瓶颈路），想看一眼笛卡尔树，同舍生说考也是考思想，不过我赛场就算看出来也不一定想得到，所以不去学了。

然后打点双、边双。点双之前写过，发现学得就是依托答辩，重学了一遍后 A 了。但是边双之前就没 A 过，想破头了也没调出来，又到 21：00 了着急回家，根本调不出来，后来 analysis 提醒是不能走上一条边而不是不能走上一个点，我就改了一下建边方式，该改就过了。发现这道题的测试点返回信息居然是“CSP/NOIPRP++”！爽啦！回家！

回家前提醒了一下不回家的初中同学，叮嘱他们 S 组一定要打暴力 & 部分分（初二就过 S 组初赛了也是膜拜 Orz）。

到家了，简单刷新了一下信息差。忘记电脑被我姐带走了，遂放弃复习。洗澡的时候一直在发抖，估计是肾上腺素持续分泌，一直想着去年 130 滚粗 NOIP 的黑历史，脑中有声音在回响起：“我现在或是千千万万个明天会遗憾的我穿越而来，而明天还有一次翻盘的机会。”想到这个好受很多了，睡前因为肾上腺素已经分泌完了，所以闷头就睡。

Day 0.5

上午是 J 组，不用考，因为没电脑了，所以愉快去喝茶。喝茶的时候一直在刷 B 站，到了 12：00 出发的时候才在车上不紧不慢的复习昨天复习过的内容，已经紧张不起来了，很自然。

车到了，还有半小时到教练约定时间，在车上眯了一会儿，虽然已经到不知道有没有睡着的地步了。

到了 JZ 校门，遇到了 analysis 和小赵老师，听小赵老师说 J 组考了 300 分，膜拜 Orz，初一的时候我还没过 J 组初赛（汗）。

到了之后发现他们早就到了。发现圣人穿大红衣服，被逗笑了，膜拜完后就去拍大合影了，教练和 moriartys 在旁边，RP++！

Day 0.9999

先拿出手机拍几张 JZ 风景，历史名校的风景还是不错的。除了有些老旧之外，但这也是时间留下的痕迹。

这一次是第三次来这里考 CSP 了，紧张多少是有的，但是毕竟高一了，稳重了很多，决定先去上个厕所。上完厕所后等待进场，人有点多就在队伍外先等着，我们学校的大多在统一考场，所以等待的时候又在东扯西扯，放松了很多。

进场，座位号 01，当门神了。DSS 在我右边的右边，膜拜膜拜。飞速填完承诺书之类，旁边有个桌子可以放风衣，太棒了。

Day 1

开考的时候还没有 PDF（破大防）密码，我原来的计划也不是先开题，而是先去配置 vscode。很顺利，在听到两三声键盘声的时候已经跑起来 a+b 了。浅浅庆祝一手这次可以用 vscode 写代码啦！码速 ++。

刚好过 14：30（因为提前 3 分钟开始、提前 3 分钟结束），此时建文件夹 checker 就不会显示时间错误。

大概完活后已经听到大部分人开始打代码了，当然也有可能是像我一样建文件夹。看 T1 先看数据范围，发现 $O(n\log n)$，有点害怕之后看了题面。读懂之后发现简单贪心，写了 sort 之后就大概写完了（埋下伏笔），大样例跑得飞快。这时有点害怕，担心考试快结束时我会选择冲其他题而不来检查 T1，所以反反复复检查了好久才走。

T2 发现 $O(n^2)$ 有 60 分，觉得打个暴力方便对拍没啥不好，所以开码，途中出了很多问题，调调调，不知不觉就用完了 T1 的富余时间与 T2 的期望时间。我想了一下 $O(n)$ 该怎么做，或者带个 $\log$，但是太紧张了，脑筋转不起来。况且我是门神，看见上厕所的人进进出出，尤其是我们学校的回来，有人淡定有人着急，让我产生都切了 T2 的错觉（事实上也是如此），加上去年因为死磕 T2 而 130 二等滚粗 NOIP 的黑历史，我真的淡定不下来想 T2 正解了。检查了文操后作好 T2 最终可能也只有 60 的准备，遂开 T3。

T3 发现一个很妙的性质，“很妙”是赛后别人游记评价的，当时沿着这个去思考，想着打 50 分 DP 很有前途，这样的话总分也有机会上 200+。但是 DP 想不出来，依着前面的性质打了个贪心，贪心还用上了线段树。打打打，过了小样例，测大样例的时候发现贪心正确率是很高的，但是总有几个过不去，我仔细研究了一下，发现贪心的做法会引出一系列问题，而这些问题都是不太好做的。理应来说我应该想到：贪心有局限的问题，绝大部分是可以用 DP 解决的。可是没想到。上了考场很多经验主义的东西完全记不起来了。还是要锻炼心态。

T4 一看是个很毒瘤的题，实际上我的开题顺序是 1、2、4、3，因为我期望着 T4 会比 T3 简单。难的话也可以先打暴力然后直接冲 T2、T3，总之这个决策是上上策，对于当时情况而言。仔细读了很多遍题意后捋清了题目要求，中途去上了个厕所平复心情。回来再随便调调就过了小样例，发现 $2$ 的幂的性质容易做，就优化了一下，又过了一个大样例。后面想破头也想不出来了，初步判断这道题就是毒瘤，遂放弃。

又回到 T3，一直在想 50 分的我决定想像容易一档的，结果除了最简单的一档什么也想不到，这个时候快 18：00 了，打完 dfs 就跑路了。算了一下当前 $100+60+20+20=200$，其实较往年肯定是有进步了，但不多，而且尚不知道今年是不是过于简单。更何况在正式赛中永远不要预测一等线，要激发自己最大的潜能，突破自己的极限。所以跑去检查 T1，顺带看看 T2 能不能抠一点性质分。

T1 发现一个诡异性质 A：“保证所有 $r_i$ 在范围内随机生成”，这个还不是最后一档的性质！他不会要卡我 sort 吧？我记得 sort 是可以被有序序列卡成 $O(n^2)$ 的，我马上精神起来，想着要不要打个稳定的归并，但是又怕打挂，就换了时间复杂度稳定一只 $\log$ 的优先队列排序。飞速测完大样例后就跑了，长舒一口气。

T2 发现只有匀速的话可以做到 $O(n)$！好耶抠出来 10 分，其他的怎么也扣不出来遂转 T3。

T3 想着优化 dfs，但是这个完全没办法优化，想想别的做法，但此时离结束只剩 10 min 左右，是做还是检查？我摇摆了。

先去 T4 看看，确认 20 分可以稳稳到手后又多打了一点，运气好的话可以多抠出来 12 分，那总分就 222 了。

回 T3，放弃了，我不敢预测今年的一等线，哪怕我现在也没有计划再冲刺最后一点分数。

结束的时候反复确认文操、文件名、checker 了一遍又一边，在结束前三分钟删掉了 .vscode 配置文件夹。少有的回到桌面等待仅剩的 1min 结束。此时还有人在冲刺啊，我在 01 座位，啥也看不到，只能靠听到的猜测别人的状态。

我看向了门外，我在考前 3min 等待的时候就看过一次门外，门上有一条横梁，我想着关上门后没有横梁遮挡那风景应该还是很不错的。现在再看发现整场考试没有一次看过门外，唯有出去小便的时候看了一眼晚霞又匆匆回去。

天黑了。

上一次也是这样，只不过一年前我还和现在正在码代码的人一样，在冲 T2。即使最后只落了个 30 分。那时是无尽的空虚与自责，现在是什么感情呢？我不知道。

出来后强者们都说炸了，我觉得还是不听为妙，匆匆拿包下楼，下到 2 楼想上厕所，就去了 3 楼。在厕所遇到圣人，问他是不是切 3，他说“你怎么知道”。我笑笑，情理之中，膜拜膜拜。

走到半路发现忘记拿表了，又跑回去考场拿表，那里就剩我的表了。路上朱熹问“有没有切 3？”，我说“没有。”，“有没有切 2？”，“没有。”，“6。”唉，这架势肯定 T2 是人均题了，但我来不及感叹惋惜，一是 NOIP 是最重要的，这一次失误并不能决定什么，二是已经下了点小雨，我得赶紧走了。

回家路上跟家人解释了信息学到底考什么诸如此类的问题。我又说估分 $[210,222]$，希望有 222 吧。

晚上吃饭的时候 ccx 问我 T2 怎么做，我跟他说了我的 $O(n^2)$ 做法，他举了个范例。然后就鱼鱼蒸，饭不香了。

Day 2

第二天喝茶没有刷手机，花了 10min 想了想昨晚的反例，这个是抽象出来的例子，的确能卡掉我但他不符合题意呀！去问了问朱熹，获得肯定，又有机会上 200+ 啦，开心～

返校后大家讨论高一人均 250 分，唉，我实力还是不够强啊。

Day inf

出分了，$100+70+20+20=210$，一分没挂。同舍生有 3 个 $250\to 200$ 的，我就混到了同校高一 rk6，运气加成吧。

最高 293，是朱熹，果然还得是朱熹。初三 lwq 是 300，属实被单调队列了，膜拜膜拜。

不知道 210 有没有一等，教练说初中生 NOIP 体验名额好像都要 220，听到这个直接鱼鱼蒸。

希望有一等吧，即使 CSP 一等不是决定性般的重要。

Future

主要是展望与总结：

1. 去年总结我的问题是思维方式陷入怪圈，但是一年的训练后我的实力仍然没有发挥到最好（也有可能就是变菜了），说明不能空谈思维方式，更要结合海量题目来训练思维。
2. 考场状态必须要锻炼好，即使没有超常发挥也要保证能发挥正常水平，而不是像模拟赛那样的烂水平。
3. 刷题必须注重质量而非数量，如果不加思考或思考甚少的做题不如认真思考后才做出来一道题。前者甚至会养成惰性思维模式，只会想着看题解，没有任何提升反而“负提升”。往后训练要做题前先认真思考 20min 再决定还要不要再想，实在没思路再开题解。
4. 刷题留痕。每道题做出来后一定要写总结，要分清受众是自己而不是别人，不是给别人看的就不要这么详细，要符合自己的脑回路，越简洁越好。
5. 根据这么久的训练，我初步判断我是属于上下限均不稳定的人，分数时高时低，有些难题很有思路、有些简单题一点思路没有。那我不应该只注重于某一场模拟赛的成败，也不应该随意的界定自己的上限。我本来就不属于天赋选手，但拼到现在还有机会参加 NOIP 甚至省选，说明我要对自己有一定的信心，哪怕没有小说中的黑马逆袭，也能混到一个中等乃至中上（至少现在是掉车尾了），关键在于平日的训练与检验。
6. 截止今天（11.4）还有 26 天 NOIP，那个才是至关重要的，希望是拿到省一并且分数有 250+。希望吧。努力吧。