CSP/NOIP2024 游寄

· · 生活·游记

“游寄”,顾名思义,游戏打太多导致 OI 生涯寄了

自从去年打完 NOIP 开始基本上都在专心搞文化课,没怎么好好学 OI(当然文化课也没搞上去就是了)。暑假匆匆忙忙地补了下以前的信奥知识,感觉一年来 OI 水平没有什么提升,反而还比去年有所退步。总之今年随缘打吧,听天由命。

初赛打完后的回家路上突然想到去年写了篇超长游记,佩服当年的自己能在机房一上午憋出八千字,致敬传奇码字王 DDDDDD。遂决定在闲暇之余补一下今年的游记(流水账),聊以慰藉。

(暑假集训那段时间的事情都有点记不清了,从初赛前开始吧)

9.5

应该是在这一天晚上做了第一套初赛卷。由于对试卷的理解还停留在平常信息技术作业的难度上,故一时没适应过来,考得稀烂。做完后直接心满意足地亖了。

9.8

周末回来做了第二套,忘记了考的怎么样,总之算是康复训练吧。

9.10

教师节,在竞赛课上颓了两节课的教师节 PPT(班级活动,我被任命去做背景图了)。虽然做出的 PPT 没有达到我预想的效果,但至少还是投入使用了,而且在其他同学的主持下活动也让老师们十分满意,这样就好。(露出了饱经沧桑的微笑)

此后我认为自己的 PPT 技术仍有待练习,故在中秋假期尝试用 PPT 做了 ZJL 主题的 galgame。当然这些都是后话了。

9.12

做了 cms 出的一套卷,由于事先(9.10 下午)偶然听到了余老师和 Sam 的对话中提到了“长链剖分”,故在做题时自然而然地往这上面去想了,因此在完形填空中发挥较好。

但是并不代表在其他地方发挥很好,阅读错的一塌糊涂(自此我发现自己不太擅长做阅读程序),有一说一还是好难。%%%cms%%%

9.19

做了最后一套初赛卷。有了前几次的铺垫,这次做的比较顺手,阅读三居然能看出是哈夫曼编码(几百年前的回忆突然开始攻击我)。

也是唯一一次上了 80 分。有空便草草复习了一下常考的知识点,当晚感觉良好。

9.20

本来这一天没有竞赛课也不会去机房的,结果在云班牌上收到了余老师的通知,说让我们把机房的东西收拾一下,明天机房要拿来当招新生的考场。我脑中一片空白。不是哥们我们明天要考试了啊?把竞赛教室吃了我们竞赛生上哪去?为了扩招新生甚至不顾在校学生权利了吗?

逆天。

去机房收拾东西的时候顺便用 QQ 问了下余老师明天要搬去哪个教室。得到的回复是让我们明天早上在自己教室上课,等数学周测完再去集合出发。

本来因为未来科技城某知名传销组织的 nc 行径挺生气的,听了这句话瞬间红温了:都要初赛了还惦记着那文化课呢?您不紧张我可是紧张死了啊?

气不打一处来,我回复了一些暴戾语言。总之是不欢而散了。回教室后我和几位同学倾泻了我的不满,可能他们看我在气头上,也替我愤愤不平了一会儿。

后来在晚自修下课又接到通知说明早不用上课,直接去物竞教室复习。

感觉自己下午做过头了,遂追悔莫及。

9.21

初赛当天。

早上搬东西去了物竞教室,考察了当地水土后只发现寥寥两个网线接口和两个插座,环境十分艰苦。遂在楼下机房偷了一条网线上来,靠 cms 的电脑热点勉强度日。

由于昨晚睡前有在思考今早的安排,于是今天就开门见山地复习了下计算机结构和一些重要人物,然后搜了些 GCC、GDB 和 Linux 常用命令,并在 cms 的倾情赞助下成功上手实操,最后看了下组合数学和时间复杂度(复杂度主定理没看懂,还好最后考场上没让我算),简单结束了复习。

后来颓了会儿,帮 zjl 打了下式舆防卫战,并见证了 zjl 奇迹七发出金(zjl:赛前出金,丸辣)。还聚众进行了一些体育活动,如用乒乓球拍打羽毛球和用羽毛球拍打乒乓球。上午无事发生。

吃完饭回到机房还有一个半小时出发,百无聊赖,遂在 cms 和 ChatGPT 的主持下进行了图灵测试。我在“六房间五人类”的设定下凭实力成功夺得了“人机”的桂冠,可喜可贺可喜可贺。临行前还赶忙用讲台桌打了两局乒乓球,充分展现了我们赛前的“松弛感”(bushi)

由于车程过短没睡着,有点提不起精神。虽然抵达不算晚,但是由于车开错了门(upd on 9.26:好像是因为正门不让停车所以走了侧门,故没有开错门,咕)导致我们在校区里无目的漫游了半天,结果到考场附近时已经有一堆人在了,人声鼎沸,有俩初中生身高的考生甚至在我边上大声讨论 FFT(奆佬还是太多了),顿时紧张无比,开始了初赛过不了的被害妄想。

进考场后感觉梦回学考,但是好热,浑身冒汗,不知道是不是心理作用。原本以为正常教室里肯定会有时钟的于是没带手表来,结果这边的教室还真不太正常,寄。

试卷发下来了,瞪前十五题基本没卡壳,开考铃声响后稍微算了下就过了(虽然最后对答案时发现由于没仔细想导致粗心丢了两题)。阅读程序一也没什么困难,但是阅读二卡壳了,将近看了十分钟还没头绪,汗流浃背,于是先看完型填空,希望能平复下心情。完型一是二分,完型二是好像分层图,嗯应该没什么问题。

填完完型回头一看,啊?9 个 A?

不是这绝对得有错的吧,我在英语完型里都没见过这种场面。

我将此归咎为自己心烦意乱,潜意识里总是想着选 A,于是反复看了好几遍,浪费了好多时间。最终担心时间不够只得作罢。先看完型这一策略完全没能让我平复心情,大失败 QwQ。

阅二还是看不懂,看阅三,大致能看懂一些框架,结果在手模的时候又发现自己因为一些细节没理解透彻模错了好多次,疯狂浪费时间,等模完已经响十五分钟的铃了。阅二你还没看懂呢,孩子你无敌了(捂脸哭)(OK)。

算了不管了啊啊啊啊啊,凭自己的理解把判断和选择第一题乱胡一通,后面两个全蒙 C 得了。涂卡!

……

剩了一点时间,又翻到后面看了几眼完型,徒劳无功,悻悻而归。一抹额头发现满手是汗。彳亍,这回轮到我领 CCF 的 480 元(upd:今年是 560 元)奖学金了,我瘫在桌上不省人事。

出考场后在走廊上听到了 “我怎么程序填空的 A 比我学考的 A 还多”、“好心的 CCF 把大家 NOIP 的 A 都放完形填空里了”(不是哥们这是能说的吗)。和同学对答案,发现阅二只错了一道判断,大惊失色。焯,不会是拿我阳寿换的吧。

呼还好,悬着的心差点亖了。

怀着高昂的心情回到学校,在小图灵上估了个 80.5,按往年的分数线不出意外应该没问题。但是 zjl 取得了 77 分的好成绩,以后估计不能嘲讽他初赛没过了,悲。

( upd on 9.27 : 查分后获知 ZJL 取得了 79 分的好成绩,奆)

玩了一晚上 ZZZ,当夜无事。

9.29 & 9.30

运动会,但是选择了在机房自习。

ZJL 一个下午摸鱼被抓了三次,突破了个人历史记录,望周知。

但是即使如此还是没有超过一位故人,致敬传奇【数据删除】。

10.1 - 10.5

国庆节,但是因为车程过远在路上耗费了半天 \times 2,拜访亲戚耗费了两天,剩下一天补作业去了。国庆假期极速版。

本来还要抽出时间打模拟赛,结果发现自己没报名(我和我爸在此达成了出奇的一致,都忘记了缴费,乐),考虑到自己时间紧迫遂放弃了国庆期间的比赛。(不过最后还是补报了返校后的三场比赛,一场 250¥,让我原本就拮据的经济条件雪上加霜

10.7

打上述模拟赛(哭)

听说这一场会比较难,但是打到最后居然过了前三道题的大样例,遂认定此场为信心赛。

结果 T2 忘记将 ans 初始化为负无穷,T3 每个 subtask 稳定亖 1~3 个点,挂成了 100+10+0+20,系超常发挥。

但是恭喜 xt 荣登 rk1,sto 奆 orz

BTW,T3 有位 70 分(最高分,没有之一)的三体人,我们惊奇地在他的代码中发现了一段类人智慧的结晶:

if(f1||f2)return cout<<(a[i].c==999999999||a[i].c==1000000000?2000000000:(a[i].c==589135888?653719252:a[i].c)),0;

神仙特判哥,恐怖如斯。赛后他对此解释如下:

我们预祝他在 CSP 考场上通过不难的对拍和简单的特判取得优异成绩。

10.11

神诞节,\mathcal{Merry} \mathcal{Thoristmas}

我们为伟大的神送上了真挚的祝福:

神诞节限定机惨!()

全机房的人都享用了奶茶、蛋糕、大福和蛋挞(祭品),且全权由 zjl 及其家人出资(据说是之前讲藏话的惩罚,累积至今),即使是生日也改变不了被剥削的命运

最后,热情未消的 Sam 为 xt 的名曲《神诞快乐》编辑了乐谱:

### 10.13 打模拟赛,T1 二分答案写挂了 $100pts \rightarrow 60pts$,T3 随机化居然骗到了 $30pts$,其他题目暴力中规中矩。 最后 $\mathcal{Rk}$ $24$,摆烂。 ### 10.17 事情是这样的,[CRT 模板题](https://www.luogu.com.cn/problem/P1495) 最后一个 Hack 点似乎累乘会炸,于是我偷懒写了个 `#define int __int128`,但是脑子短路忘了怎么写快写。诶☝️🤓,我可以将它转成字符串然后 `cout`,哈哈哈哈哈哈我可真 tm 是个小机灵鬼: ![to_str](https://cdn.luogu.com.cn/upload/image_hosting/ebhgm75z.png) ![“阎”](https://cdn.luogu.com.cn/upload/image_hosting/uwttbp8o.png) “`阎`”。 何等惊为天人的代码,故将其补入游记。 ### 10.20 神诞日后一周已经过去,但是 ZJL 居然还没有 $\mathcal{cos}$ 花火,让我们一起谴责言而无信的 ZJL 吧!() 最后一场模拟赛,摆烂乱打。 T1 超长 dp 乱搞做法,赛后得知可以打表过(直接粘大样例即可,浪费我两小时)。T2&3&4 全暴力一分没得,$100pts$ 遗憾离场。 没破防,但还是下播玩了一晚上 **wordle**,并在大量实验基础上研发出了新起手式 `FAINT`&`HORSE`&`BUMPY`,且于下周二的一节信息技术课中凭借此起手式获得了 $15$ 连胜的好成绩(下课前最后一发被 `SHAKE`&`SHALE`&`SHAME` 卡掉了,答案是 `SHAVE`,望周知)。 ### 10.24 ![宜卷题忌刷题](https://cdn.luogu.com.cn/upload/image_hosting/tt98rjfu.png) 我请问呢这是想让我做什么? 考虑到鄙人上次未通过图灵测试,由此可证明鄙人不如人机,遂决定询问 ChatGPT。 ![GPT](https://cdn.luogu.com.cn/upload/image_hosting/3gntkefx.png) 哦原来是让我去复习啊。 故进行了考前紧急抢救,洋洋洒洒写下了长达 5000 字的《$\%$板合集》,虽然其中的 4000+ 都是由粘来的板子贡献的就是了。 $upd$ $on$ $10.27$:然并卵,CSP 考场上一个板子都没用上,反而快读打错导致浪费了将近 $30$ $min$。 ### 10.27 CSP-S 复赛当天。一大早就迫不及待地来到了机房。 ![忌卷题忌切水题](https://cdn.luogu.com.cn/upload/image_hosting/ctnl6djx.png) 开幕雷击。 还好打开 QQ 看到了 ZJL 振奋人心的祝福: ![ZJL的祝福](https://cdn.luogu.com.cn/upload/image_hosting/4maiiep6.png) 太好了,但 ZJL 是不是还欠着 $n \in [1,+\infin]$ 次 $\mathcal{cos}$ 花火呢?(笑)请伟大的 ZJL 看到本文之后快点补上吧,欧内盖我什么都不会做的🙏 回归正题,早上余老师为我们解读了《防爆 0 手册》。鄙人突然对其中提到的 Dev 中的 Debug 产生浓厚兴趣,遂上手实操,然而并未取得显著成效。 剩余时间自主复习,遂简单 $\mathcal{fix}$ 了下《$\%$版合集》,然后简单开了一把 **wordle** 调整心态。 ![DDDDDDの两遍过逆天wordle](https://cdn.luogu.com.cn/upload/image_hosting/m3uaakda.png) 啊?RP 清空了?(心态爆炸) 吃完饭午休了一会儿,一点左右便乘车直奔考点。路上大巴车的警报一直在响(虽然后来证实是安全带没扣上),严重怀疑是因为今年有 ZJL 参赛导致车辆超载,遂提议将 ZJL 栓在大巴车尾拖着以解除警报,但由于当时社会历史的局限性该设想未得以实施。 考点和去年 NOIP 相同,故轻车熟路地进入了考场。听说这次有 $\mathcal{15min}$ 试机时间,然而并没有,进考场不久就开始解压文件了。(监考员报解压密码时不仅有口音还会漏字,还好我有英语听力逼真环境音的高压磨练,轻松地预测出了上下文,如果你也想变得和我一样强大,就快来 ~~报考兲元公学~~ 下载反诈 APP 吧!) 这次键盘和鼠标居然都没有什么问题,就是右边的同学从头到尾一直在小声哼歌,没听清在哼什么总之精神状态挺高昂的(出声啊)。在他的感染下我快速地看了 T1,边看边打了代码,居然一遍过了所有大样例,喜出望外。遂看 T2,题面好长不想看,看 T3&4,似乎也长甚至更长,于是灰溜溜回来做 T2。 第一种询问似乎能树状数组 $\mathcal{O}(mlogn)$,没想明白就急着打了,结果寄了一次,好在很快就调出来了,但是跑大样例时发现要跑 5000ms+,转头一看复杂度是 $\mathcal{O}(mlogL)$,写了个离散化让复杂度重回正轨,但还是要跑 3000ms+,失去信心。 15:00 左右开始写第二种询问,不知为什么就是想不到怎么做,脑子在右边同学的歌声中变为一团糨糊(不愿意承认自己菜于是怪罪于人的 DDDDDD 是屑)。上了个厕所回来想到一种做法,写挂了调了半个多小时,测第二个大样例发现做法假了,bk,又去上厕所。上完厕所回来认真地手玩了一下错误样例,不久又想到一种解法,写完后达到了惊人的 3600b,调了将近 2h 终于调对了样例,果不其然又死在了第三个大样例上,耐心地手玩了三个样例,发现又假了。 $profound$,真就忌做题是吧。 距离考试结束还有不到 1h,冷静了一下,在打 T3&4 暴力和想 T2 正解之间艰难徘徊,最终硬着头皮选择了后者。终于在 18:00 前想到了一种乱搞做法(发现自己想的太复杂了压根不用这么做),并在 18:20 压线码完过了大样例。 但是后三个大样例居然各跑了 1s+、1s+、3s+,事到如今也没时间管这些了,写完 `freopen` 走人。 T3&4 没时间看了,各交了发不可以总司令。填完今年特有的字节确认表,就愉快下播了。 回去路上听到 T2 时限是 2s,感觉能活一点点,但想到自己有个大样例还是 3s+,遂估分 $100+60=160$。听到大家都估分 $\ge 220$,感觉今年又得 2= 甚至 3=。回想自己 T2 花了太多时间,后悔不已。 当晚凭记忆[重新码了一遍 T2](https://www.luogu.com.cn/paste/2094mbko) 交了自测,发现自己 T2 居然能跑过民间数据,大喜。 周末颓,无事发生。 ### 10.31 伟大的神 ZJL 在考完后返校的当天晚上(10.28)用短短 $20min$ 的时间想出了 T3 的正解,以头抢地悲恸不已,在机房~~狺狺狂吠~~ “为什么考场上我没想到!`Fuck CCF`!以我现在的智力随便考 $1000 pts$!”,令人胆寒。 再加上几天来在锣鼓上估算大众分在 $220+$,鄙人估分 $200-$,再次无缘 1=,自惭形秽。 ~~无独有偶~~,第二天晚上我们在锣鼓看到了: ![ZJLのAKCSP宣言](https://cdn.luogu.com.cn/upload/image_hosting/c0j571o7.png) ###### (上方珍贵史料 from HSC307の图床) 周四,如惯例打模拟赛,T1 两个单调栈写了两个小时(笑死我和后面两个人的代码对着大样例输出了一模一样的错误答案),T2 暴力出奇迹,T3 一分没骗到。 ~~xt 在不断地尝试了若干天后用退火 A 了 T2,让我们恭迎新一代火神的降临!()~~ 除比赛外,当晚无事发生。 ### 11.3 DDDDDD 又回来打模拟赛了。~~明明是懒到只有模拟赛日才更游记,学学人家 HSC 的日更(愤怒)。~~ T1 似曾相识(系 10.31 出现过的单调栈,赛后一眼盯帧为原),但偏偏赛时把单调栈写假了(懒得喷)导致自己以为不能这么做,乱搞了两个小时用悬线法勉强过了大样例 /kk T2&3 纯暴力喜提 $25pts$ 高分,最终得分 $125pts$,令人扼腕。 BTW,当晚无比赛讲评,原本是要回去晚自习的,第一节年级大会第二节政治周测第三节物理周测,`史`,思考如何~~翘课~~优化。经一番谈判后我们优化掉了年级大会,本来只打算回去考一科物理周测的(我们一致决定逃掉政治周测),结果第三节晚自修回去的时候发现情报有误物理在第二节已经考完了,遂光速逃离。最终结果是在机房酣畅淋漓地补了一晚上题,~~计划大成功~~。 ### 11.4 听说分出了,但是成绩尚未发布,请稍后尝试。 17:25 应余老师盛情邀请降临到机房,简单在锣鼓讨论区看了会儿乐子,然后在 17:30 准时打开了官网。 我趣,$504$ 分! ##### 还有这个 Gateway Timeout 什么意思啊,是我代码 TLE 了吗?(真诚) 被 CCF 官网硬控了 $3min+$ 仍未查到成绩,只得回班分享乐子。cms 声称他要去机房查分,结果几分钟后他回来说他一上官网就查到了,囸。 火速飞往机房,点开一开,哇,$200$ 分! **200 OK.** ###### 开玩笑的,其实就是 200 pts。 算了,虽然 T3&4 不可以总司令一分没拿,但至少前面一分没挂。安心地亖了。 回班后我、cms 和 xt 各猜了 ZJL 的分数并赌了一包**深海小鱼**。结果最后是我猜的 $120pts$ 与客观实际完全一致,~~还是太了解神了~~。($upd$ $on$ $11.6$:第二天还真的收到了 xt 的**小鱼**,但是事实上规则是猜的最远的给最近的一包**小鱼**,所以应该是只需要 cms 给我一包,咕,不过最后还是满怀恶意地收下了) ($upd\ on\ 11.26$:cms 也为我买了一包**小鱼**,这下真成最大赢家了。) ### 11.7 太好了,是 $\mathbb{CMS}$ $\mathbb{ROUND}$ !我们有救了!() 但是其实大家都去搞 AMC 了直到 18:30 才回来,并且抱怨逆天食堂说话不算话,根本没留饭给他们。兲元是这样的。 开了 $\mathbb{CMS}$ $\mathbb{ROUND}$,T1 模仿 CSP 难度顺序放了一个 ${\color{#F39C11}普及-}$,称为 ZJL 坠机,猜测目的是让 T1 之神 ZJL 在此处坠机。~~赛后果不其然 ZJL 坠机了,但代价是全机房基本也坠机了。ZJL 居然不惜牺牲自已也要让全机房坠机,令人唏嘘。~~ T2 是 ZJL 爬山,想了半天,终于在比赛结束前 $10$ $min$ 极限调出了代码,而且运气好居然 A 了(复刻传奇 $CSP$,不残不会玩系列)。T3 打了个不可以总司令上去,没想到骗到了 $32pts$,险得 $rk1$,~~令人唏嘘~~。 当晚 ZZZ 大版本更新了但全程打比赛没空玩,饥渴难耐,决定熬到周末。 ### 11.10 家人们终于熬到周末了,你们知道这一周我是怎么过来的吗(激动)(热泪盈眶) 午饭后去机房花了 1h 爬塔爬到了 25 层,身心俱疲,但连一刻都没有为 ZZZ 的活动被肝完感到悲伤,立刻到达战场的是——周末的模拟赛!(神金) (这周没有模拟赛因为下周一期中考试了所以竞赛课取消被迫回去背政治呜呜呜) ### 11.13 期中考考完了。Day1 初现端倪,Day 2 高开高走,Day 3 超越巅峰。本以为 Day1 已是极限,没想到 Day1 只是开始,我们的联盟卷真是太有实力辣!(掩面竖大拇指) $profound$,一晚颓。$BTW$ 晚上和 ZJL 都莫名其妙地单抽提前金,结合期中考试成绩来看应该是触发了厄运保底。~~连一刻都没有为……~~ ### 11.14 期中考期间研发出了一种船新的像舰棋又不是舰棋的小游戏,名之曰“机房神选”。经多次线下测试勉强可玩,并在小范围内风靡一时。美中不足的是我用直接用同学的名字命名了棋子,导致经常出现指代不明的情况,如“我的 xy 被一炮轰亖了”“用我的 xt 轰你的 ZJL”,让当事人有些困扰,并且与客观实际严重不符(“ZJL 坠机了”,ZJL 是神,可以原力悬浮,怎么会坠机呢?哦原来是致敬传奇 $\mathbb{CMS}\ \mathbb{ROUND}$ の T1 啊,那没事了)。 听说下周放大周(双休),但是我们信奥好像不放,**\*仙舟粗口\***。 一晚打板子复习,无事发生。 ### 11.17 **终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了终于脱产了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈** (byd 期中考的和`史`一样你还有脸脱产) 中午爬塔爪巴到了 48 层,满脑子都是 ZZZ 地开了下午的模拟赛,果不其然状态极差,3h 只打了 T1 的暴力分,破防下播。 晚上补下午的题,无事发生,好好享受了第一天的脱产。 ### 11.18 从今以后每天早上都会有线下模拟赛,悲。 今天的题直接爆炸,T1 死磕 3h 没想出正解,写了个 $40pts$ 暴力,T2 没时间了骗 $30pts$ 破防下播。不过好在大家似乎都状态不是很好(?),没有人 AC,故躺平。 本来今天出 CSP 证书的,然而证书尚未上传,请稍后尝试!(西西弗差不多得了) 下午被交出去做了个什么皮试,没有留观直接回机房了,打针的地方都没止血导致衣服里沾了一些血都透出来了。(晚饭后立刻就在 b 站首页刷到了如何处理血迹,大数据真可怕www)后来听说皮试的地方不能碰水,但是晚上洗脸的时候根本没注意就把手浸在水里了,不知道有什么影响。 好像还要做美术小组的 PPT,明天再做,不急。 ### 11.19 室友昨晚聊天聊到了十一点多,不敢制止故自我内耗了好久没睡好。早上相当困。(为自己菜找借口ing) **大凶。** T1 好像是直接贪心,T1 之神秒 A 了。但是鄙人没有神力导致脑子爆炸硬耗了整场比赛没想出来,最后 $40pts$ 暴力遗憾立场,$rk$ -2,不愧是我。 再不做 PPT 就没时间了,故下午爆肝整整 1 页 PPT,因此昨前天的题都没补。有理有据,令人信服。 快去吃饭时突然看到西西弗发的分数线,ZJ 200,居然卡线过了,大喜。 晚上听了 cms 好题选讲,好像定下来我的好题选讲在 21 号,没事不急,慢慢做 PPT。 ### 11.20 `eefeAg eefeDC eeECAgf DDCABA` 在 ZZZ 和崩铁收到了生日邮件,网易云给我日推推了《生日快乐》,甚至洛谷也为我送上了 $\color{red}大吉$,~~我寻思着我也没在洛谷设置生日啊?~~ 早上打了 $\mathbb{GJY\ ROUND}$,T1 边界条件没判挂成了 $80pts$,T2 矩阵加速递推骗分喜提 $40pts$,最终得分 $120pts$。伟大的 T1 之神在比赛即将结束时大声叫嚣自己 A 了 T1,并且一举斩获 $0pts$ 的好成绩,要不是后来发现了自己 T1、T2 题目交反了,不然我能笑他一个下午。 西西弗又把证书时间推迟了一天,心中已经毫无波澜了。听说 T2 标程逆天,不补了,随机跳题水了一个下午。 晚上听了 ~~唐古拉山~~ tmz 的好题选讲,被难哭。下课前 40min 突然想到明天就是 PPT ddl 了,光速爆肝 10 页下播。(查资料居然跑掉了我 300M+ 梯子の流量,惜之如金,故悲) ### 11.21 **大凶。** 生日过了就不演了是吧。 整合了一下我和 cms 的 PPT,8:00 前总算做出了最终版本并交给 ZJL 准备演讲,然后急忙开了模拟赛。 T1 推柿子题,在 cms 做完 T1 后 1h 终于过了大样例,最后 `n=a=b=1` 没判挂成了 $70pts$,仿佛回到昨日。T2 不会,骗分 $20pts$。T3 手玩了一会儿感觉做过,最后在后面同学们的讨论中听到了原题(去年 CSP 的 T3),并在代码堆中碰巧中翻到了,还好有保存旧代码的好习惯。 赛后被要求讲 T3,其实对做法已经没什么印象了,结合题解紧急温习了会儿代码后感觉自己应该没什么问题。不巧在轮到我讲题之前美术课先来了,遂跟着上去看了 ZJL 的美术课演讲。总体还好,ZJL 还是很有喜剧效果的(),就是忙中出错把某个幻灯片设置成了 0 秒自动换片,导致出现了一些放送事故,无伤大雅。 回去之后马上被抓去讲 T3,上讲台后才发现自己什么都想不起来,脑子一片空白,之前温习的内容全都忘干净了。沉默了几分钟后破防下场(不愧是蝴蝶)。经过半小时平静后回来把思路打在了专栏里,倒是在这时候脑子回来了,笑死。 当晚听了 gjy 的好题选讲,惯例被难哭。明天就是我讲题了,但是一题都没找好,没事不急。 ### 11.22 模拟赛。T1 橙题,完美复刻 CSP。T2 过了大样例,但是没注意细节(不用 `unordered_map` 和 `mp.find(i)==mp.end()` 会时空间双开花),挂成了 $68pts$。T3 百行大乱搞喜提 $0pts$。T4 暴力 $44pts$。分最满的一集。 下午赶忙去找[差](https://www.luogu.com.cn/problem/P10512)[题](https://www.luogu.com.cn/problem/P7684)[乱](https://www.luogu.com.cn/problem/CF592D)[讲](https://www.luogu.com.cn/problem/P5303)的题,并光速完成了简陋的 PPT,晚上应该可以交差,为了预防出现昨天那样的状况,故先在脑子里预演了一遍流程。 晚上讲题。T1 比较板,ZJL 看了几分钟后马上就出了思路,不愧是 T1 之神,轻易地就完成了我做不到的事情。T2 是二分图加欧拉回路,起因是余老师让我找一道图论题,然后我匆忙之中找了一道大家没做过的不那么一眼的题交差,但还是被一眼秒了,悲。T2 上去讲之后才发现自己不会欧拉回路,上去讲了个大概就不了了之了,我菜,咕。T3 是 cms CSP 之前给我推的题,下午光速写了下就上来讲了,还好记得大概,在大家面前糊过去了。T4 是 dp 加矩阵加速,一开始还讲的挺流畅,结果到后面推柿子的时候脑子突然宕机居然把斐波那契数列求和公式忘了(现场能推的柿子也能说忘,人才),深受打击,沉默半晌后勉强糊过。事后立即发现自己糊错了,遂出机房进行了半小时的蝴蝶式破防,回来后不久就放假回家了。(本来听说这周不放双休的,原来只有 ZJL 不放,那没事了) ### 11.23 **大凶**,忌刷题,在家沉淀。 ### 11.24 一早返校险些迟到(“君不见”,指 yyj 老师没有看见我;“晚来急”,指 DDDDDD 晚到机房十万火急)。 早上在锣鼓打梦熊赛,和 T1 鏖战 3h+,喜得 $30pts$ 好成绩,为下文做铺垫。下午和 T1 鏖战 3h+,喜提 $0pts$,~~还有高手?~~ T2 退火乱搞,由于没过纳塔主线故未得到玛薇卡的庇佑,被 $subtask$ 搞成了 $0pts$。最后只有 T3 的暴力 $25pts$,遗憾离场。 晚上被年段抓去做什么红十字会的认证考试,硬控我 4h,导致晚上回不了机房看梦熊的讲解。学了绷带和三角巾的包扎,事后全忘干净了,然后学习并测试了心肺复苏。 > 我已确认周围环境安全与自身防护。先生您好(拍肩),请问您还有意识吗?1001,1002,……,1010。快来人啊,这里有人晕倒了! > > ——《确认安全,轻拍重喊》 学会了,以后晚上喊打鼾的 ZJL 起床也这么干。 BTW,发现学校给的人工呼吸纸已经过期了一年多,大惊失色,还好没有用上。心肺复苏按压得了 $82pts$,勉强及格,评价是居然能比初赛高。 ### 11.25 至高无上的 zyc 殿下于今日抵达了他忠实的机房。太好了是 zyc,我们有救了!() ——T1 贪心乱搞 A 了。T2 百行乱搞 A 了。T3 矩阵骗分 $20pts$。最终得分 $220pts$。 ~~懒得衔接上下文了已经。~~ 赛后看 T2 发现直接正反扫一遍能拿 $90pts$,贪心能直接 AC,鉴定为数据纯随机,让全机房大惊失色。不甘心的老师连忙对着我们的代码卡了 2h 的数据,终于在临时加的捆绑数据的加持下如愿以偿地把全机房卡成了 $0pts$,无人生还,您开心就好🤷‍♂️。 赛后补了 T2&3。期间淘到一首豪庭的歌,单曲循环了 1 Day。 晚上听了 ZJL 的好题选讲,~~ZJL 爷爷亲切地为 OI 的花朵们讲题,诲人不倦,多好的 ZJL 爷爷啊。~~ ### 11.26 早上打了 $\mathbb{CMS\ ROUND\ 2}$。T1 模拟 ${\color{#F39C11} CSP\ 难度}$。T2 是之前 tmz 好题选讲中某题的升级版,好在结论能套用,稍改即可。因此少有的 $40min$ 就过了 T1&2 的大样例。开 T3,发现不可做,遂决定打暴力,结果越打越长,SPFA、B/DFS、线段树齐上,卡在结束前 $10min$ 打完了 200 行的暴力,交上去后在捆绑数据的加持下喜提 $0pts$,$profound$。(gjy 每个 $subtask$ WA 一个点,惨,cms 的数据还是太强力了) 下午复习图论相关。晚上听 zyc & xt 的好题选讲。距离 NOIP 还有四天,害怕。 【20:45 upd】锣鼓钩子更新了,现在在犇犇只要看唯一的绿勾就能分辨出哪个是 ZJL,真是太方便辣(喜)。 ![地狱笑话](https://cdn.luogu.com.cn/upload/image_hosting/kqflgoc1.png) ### 11.27 昨晚回寝后听室友们讲了十佳歌手选拔中几位传奇歌手的表演,绘声绘色,引人入胜,令我 ~~魂不附体~~ 心驰神往。听他们点评了一番后,我们一致认为不如让 ZJL 明年 cos 花火去参加十佳歌手,激动不已的 ZJL 遂当场献唱了一首《文明中国人》,~~如雷贯耳~~ 余音绕梁,寝室内充满了快活的气氛。 一如既往的是 **凶**,差不多得了。 T1 是熟悉但又不那么熟悉的 LCS,但是串长 $n \gg m$,想了半天用 `map` 写了个 $O(m^{2}\log n)$ 的,本地大样例能跑过但交上去 **RE:0**,最终检查出来是函数内定义的变量忘记初始化了,不愧是我。看到别人 $O(nm)$ 的 DP 加记忆化可过,🤡。T2 据说标程挂了。T3 分层图骗分 $50pts$。最终排名 $rk$ -2,实至名归,不愧是我。 下午给图论收了个尾,粗略看了看二分图和网络流,然后简单地复习了一些数据结构。晚上听了 crh & cxf 的好题选讲,~~感觉自己被速通了~~。距离 NOIP 还有三天,一点实感都没有,怎么绘世呢?(笑) 【19:50 upd】机房病毒群里由 zyc 引进了奶龙 bot,在我们几人的一番调教下,初来乍到的奶龙马上对 ZJL 表达了自己的爱意: ![罪魁祸首cms->](https://cdn.luogu.com.cn/upload/image_hosting/x0c5bidw.png) 机房里所有人都噙着泪花。多么美好的爱情啊!() ### 11.28 最后一场模拟赛了应该是,好好打。T1 手玩了几个样例后大胆猜测答案是单峰函数,遂原地三分求极值,写了好几个版本才写对,结果最后数组没开够(破环成链忘了开两倍空间)挂成了 $80pts$,被裱起来当反面例子了。T2 想了个单调栈加单调队列的乱搞做法,跑完大样例才发现自己想错了,破防打了个 $n^{2}$ 暴力走人。T3 逆天题面: >“小 Z 通过这个函数构造了使用了 $n$ 个小写字母 $c1, c2, …, cn$ 构造 $n$ 个字符串 $s1, s2,…… , sn$” 深切体会到了学好语文的重要性。而且不慎将文件名 `subseq` 看成了 `substr`,以为是求本质不同的子串数,喜极而泣,瞬间默写完了 SAM,调了半天才发现是求本质不同的子序列数,欢天喜地地 `Ctrl+A`+`Backspace`,想了一会儿用 DP 骗了 $50pts$。T4 边三连通分量,根本不会做,$tarjan$ 骗完边双的分后遗憾离场。 ![T4滂沱](https://cdn.luogu.com.cn/upload/image_hosting/lz2ptk8p.png) 【T4 滂沱】因为 T4 太难了,考生哭得很厉害,眼泪鼻涕像下雨一样。 最终捡到 $190pts$,如果是 NOIP 就已经无缘 1= 了,悲。 下午补了 T1&2&3。晚上听了 zly & dzm 的好题选讲。感谢 zly 送来的考前祝福,非常好棉花糖与饼干,这使我解决明天的午餐🙏 BTW,听说班级里又启动了下一轮的课前演讲(抽号程序由 Sam 全权编写,ZJL 大脸转盘抽号,尽显机房风采)。继上次被抽到第一位后,这次我被抽到了第二位,偏偏是在奇怪的地方运气特别好呢(苦笑) ### 11.29 > ——“DDDDDD,为什么你这个键盘键位偏左?” > > ——“如果我退役了,我不希望这个键盘可以被未来的 OIer 拿起来继续使用。” $\mathcal{One\ Day\ Before\ NOIP}$。~~退役倒计时 1 天。~~ 早上听了 ~~学姐~~ lhl 的好题选讲,ftp 上的好题选讲文件夹终于成为完全体了: ![仙之人兮列如麻](https://cdn.luogu.com.cn/upload/image_hosting/315yfmz2.png) 可喜可贺可喜可贺。 刷模板题,把团队题单里每个“【模板】”都重写了一遍。前两天太摆了导致今天的复习计划安排得十分紧张,但是计划归计划,紧张的复习计划并没有起到督促我学习的作用,反而让我觉得希望渺茫,更不想复习了。“明日复明日,明日何其多!”,明天之后还有明天,明天有多么的多啊!所以明天再复习吧(笑) 打开 QQ,看到群里 cms 在调教奶龙。 初现端倪: ![奶龙:“我叫ZJL”](https://cdn.luogu.com.cn/upload/image_hosting/4zuwo0th.png) 甚至倒反天罡: ![“我是爱吃奶龙的 ZJL”](https://cdn.luogu.com.cn/upload/image_hosting/cv10q6gi.png) 《我是爱吃奶龙的 ZJL》,令人胆寒。 下午继续打板子,并 $fix$ 了一下《$\%$ 版合集》。晚上刷了半天 LA 群(今年蓝勾线太低导致我这样的彩笔也能进 LA 群),然后在脑中一片混沌的情况下问出了“ `set` 可以 `reverse` 吗”这样惊为天人的问题,遂开始担忧明天的精神状况。 距离回寝还有一个小时,但是温暖的机房内 DDDDDD 根本无心复习。这时,英语课上的谜之小视频在 DDDDDD 脑海中幽幽响起,"If you stay in your comfort zone,that's why you fail",于是迷茫的 DDDDDD 决定突破自己的 comfort zone,带着书去操场上吹了半个多小时的冷风,冻得四肢僵硬,方才回到机房。年轻就是好,一回到温暖的机房,心潮澎湃、精神抖擞的 DDDDDD 马上缩成一团、倒头就睡,将刚才在操场上复习的知识点忘得一干二净。(不愧是我) $upd\ on\ 11.30$:实际上复习的知识点一个都没用上。 ### 11.30 NOIP,启动! 早上 6:40 准时来到机房,打开洛谷照惯例发了 `NOIP2024 RP++`,结果发现今天 $\color{red}中吉$ **忌上洛谷**,于是迅速关闭洛谷转而去看自己以前打的模板代码。量子速读一遍后悉心整理了书包(~~处理遗物~~),明明知道自己路上不会看的,但还是把算法竞赛书塞进了书包以增加其历史厚重感。车上美美补觉,其实根本没睡着,脑子里想着万一今年出了四道数学题那我就只能遗憾离场了,并深深后悔自己昨日没有认真复习数学知识。 抵达考场附近,在正校门外光速进行了全员合影,然后掉转车头直奔侧校门入口。考场外比 CSP 那时安静多了,可能是我们到的比较早,或者只是因为 xxs 们参加不了 NOIP。到场外突然开始腹痛,上完厕所还是很不舒服,加上本人此时比较紧张,感觉状态不佳,遂趴桌补觉。睡眼朦胧之中听到了解压密码,`Forget#2501`,`memory@2107`,有生之年居然听到了如此便于记忆的解压密码,感动。 开 T1。我仅经历过的三场正规赛 T1 难度都是 $\color{#F39C11}普及-$,于是自然而然地把 T1 往简单的地方想,结果干瞪了 $10min$ 还没出思路,发现自己轻敌了。静下心来手算了几个样例,大概能糊出来一种把能交换的地方看作一整块,上下两个指针交互跳遍历所有块的做法,但是要分六种情况讨论,感觉十分困难不好实现,而且数据范围 $1e5$ 应该不是能这样线性实现的。不过想了好久想不出更好的做法,也不知道这种做法会不会假,算了那就直接硬着头皮上吧。飞速打了 130 行的分讨屎山,调了许久没过,后来发现自己复制粘贴的时候少复制了个 `=`,改完后碰巧过了大样例。此时为 9:40 左右。 开 T2,看着感觉像线性 DP,又感觉像数学题,先畏惧了几分。$n$ 巨大,考虑往 $m$ 的方向想,于是想到了一段长为 $len$ 的空白位置的贡献为 $(V^{2})^{len}$ 的,两个已知点 $x_{1},x_{2}$ 间的贡献为 $(V^{2})^{x_{2}-x_{1}}$ 的。而且有种一串连续的约束条件会限定死右侧摆放的数字,让最右侧的约束条件的 $b$ 值不能自由选择,它们应特殊考虑。通过理论分析和手玩,两个已知点 $x_{1},x_{2}$ 间这种特殊方案的数量应该为 $V^{x_{2}-x_{1}-1}$ 种。于是我开开心心地从两点间贡献中把上式减掉,然后求所有贡献的总乘积,交上去发现大样例三全挂。由于取模的加持我甚至不知道我的输出偏大还是偏小,$profound$。此时 10 点已过半,汲取了 CSP 经验的我决定不将过多时间浪费在一道题上,于是去看 T3&4,如果写完 T3&4 暴力还有时间就想正解,没时间就写个暴力交上去算了,无所谓。 看 T3 超长题面一时还以为是大模拟,于是直接跳到了 T4。求区间 LCA,总觉得自己曾经写过类似的题,但是早已经记不起来了,仔细想了下 LCA 可以简单合并,故可以用 st 表维护区间 LCA,预处理时间复杂度 $O(n\log^2 n)$,查询复杂度大概 $O(n^2)$,应该可以骗到暴力分,于是默写了倍增 LCA 和 st 表,一发过了小样例,马上掉头回到 T2。 对着样例仔细研究许久,手玩了几个 $V>2$ 的样例,发现我处理出的特殊方案数量是保留的方案数量,即应该在原有贡献的基础上减去 $(V-1) \times V^{x_{2}-x_{1}-1}$ 而不是 $V^{x_{2}-x_{1}-1}$,由于小样例 $V=2$ 根本没发现这一点,寄。改完之后还调了好久取模,终于在 11:40 左右过了大样例。 打算开始整活给今年的迷惑行为大赏了,但是想着 T3 可能还能骗一点分于是先去看 T3。仔细看题后大概理解了题意,但是毫无思路。在翻看数据范围过程中发现特殊性质 A 和 B 居然也给了样例。打开 `traverse9.out`,发现输出全是 `1`,大喜,直接输出 `1` 骗到 $5pts$。特殊性质 B 似乎也还好,大概是 $(n-2)!\times m - \sum_{1}^{m-1} (n-3)! \times i$,总之是过了特殊性质 B 的样例。剩下半小时死磕 T3 的暴力,在 $k=1$ 和 $n \leq 8$ 中徘徊,最终一个都没写出来,遗憾离场。 填写了字节确认表,发现自己总码量达到了 7.4k,大惊。 赛后听他们基本上都 A 了前两题,但总的来说感觉难度大于去年,不好说,希望自己不要挂分。 【23:06 upd】哈哈哈哈哈果不其然挂分了。 事情是这样的,在 T2 判定无解的时候我直接 `break` 掉了,根本没有想到多组测试数据要把本组数据读完,洛谷民间数据喜挂 $30pts$,但倘若 CCF 愿意,祂也可以直接把我卡成 $30pts$。tmd 这东西居然还能过大样例三,强烈谴责此次 NOIP 的数据强度(怨天尤人 ing)。 ~~请伟大善良仁慈的 CCF 小姐务必使用您的玉足造数据,欧内该我什么都会做的🙏🙏🙏~~ 改完后就 A 了,$profound$。 ### 后记 > 这辈子卡卡常就过去了。 > ——zyc 将近 12.1 凌晨,也是终于完成了这篇流水账,结束了我罪恶的 OI 生涯。虽然有许多遗憾,但还是在机房留下了许多难忘的回忆。即使未来将转战文化课、无法来到机房,我也不会忘记与同学们在这里边码代码边说笑的这段时光。无论今年结果如何,CSP/NOIP 2024 都将成为我人生中的一次重要经历,值得我铭记于心。待到若干年之后,希望再次翻看这篇游记的我,也可以稍感轻松、为之一笑。 $\mathcal{AFO.}

后日谈

想不到吧其实这篇游记还没死()

其实是打完 NOIP 后发现还有一些可以写的,但是已经超过 游寄 的范畴了,故补充于此。

【12.6】

下午听说四点就可以查分了,大惊,以 CCF 一贯的作风不应该是原本的时间推迟个两三天才能出分吗(?

(在希沃里回复了余老师“回复未上传,请稍后查看!”,奈何她没读懂我在玩梗 qwq)

课上完已经五点了,回教室翻希沃,却看到余老师告诉我我的分数是我们几个中最高的(这是重点吗?我想看的是成绩啊?),心想不会吧大家都挂到 200 分以下了???不禁脊背发凉,于是火速赶往机房查成绩。

我!T!2!没!挂!分!!!(超燃火焰老虎奔跑)

狂吸 CCF 小姐用于造 T2 数据的玉足(光速删掉)

高兴至昏厥,倒地不起。

后来打听到我们班今年参加 NOIP 的所有人都上了 200,只有 ZJL ……算了,皆大欢喜皆大欢喜。分数线应该不会高于 200 的,吧?

【12.17】

隔了好久呢。

时隔 11 Day 终于出分数线了,经过我的一波毒奶,分数线达到了惊人的 216,可怜的 lyc 208 分不幸坠机,悲。

upd\ on\ 12.23:经查证,lyc 位列二等奖的 rk7

巨大的 ZJL 凭借 35pts 的好成绩拿到了 NOIP2024 参与奖,可喜可贺可喜可贺,希望祂明年再创佳绩()

被要求写获奖感(遗)言,以满足兲元公众号的宣(zha)传(pian)需求。庆幸自己有写后记的习惯,于是从今年和去年的游记中摘了几句敷衍了事。

【12.18】

成绩同步到 OIer DB 上了,排名 754\ /\ 7510,很荣幸以 3 名之差错过了 7 级 √ 哈哈哈哈哈哈。

发现乐子(@YY_rainbow)

【12.22】

得知自己被学校公众号裱起来了,大惊。看了公众号后才发现放了一张自己都不知道何时拍的照片,我的获奖感(遗)言也被篡改了(“感谢神 ZJL 的赐福”这么重要的话居然被无情删掉了,乆乆乆)

xt 和 gjy 不约 儿童 而同地在他们的获奖感言中采用了藏头句,可惜校公众号の沈河并没有体会到其中的美感,擅自更改了其中的语句,美感尽失,乆乆乆。

就酱吧,好像没什么其他能写的了。

\mathcal{fin.}