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