CSP-J/S 2024 寄

zct_sky · 2024-10-27 20:58:18 · 生活·游记

前言

由于作者文言文实在太菜，因此文言文内容可能有较多的错误，见谅。

Day ?

余卷 whk 一载有余矣，许久未碰 OI，闻 CSP 且至，重返机房，遂打模拟赛三场，自觉甚菜，盖玩原盛所致。是以，与机房同好共打 MC 以竞胜。

如此几周，余不觉疲，然教练非以然。以余既初三，为先进，当戒游戏，而为后进之范也。复言余 whk 不佳，以余之“聪慧”资，若审学，会取“状元”。而其所不知，机房今游戏遍野之盛境，绝非余一人之功，若寻根溯源，乃从 21 年方渐而见也。

于 CSP 初赛后，余方寤焉，慨甚愚/kk 。颓势且收，旌旗重振，却见你谷中关注者皆有直取蓝、金勾之势，大惊 /bx。 More and more vegetable, what should I do?

去复赛但余二周，遽而刷题，详而复习，悔而莫及。会你谷 SCP J/S 模拟赛，聊且试之。幸而 J 组 AK，S 终 T1 而溜。但较往年，未尝可谓有所曾进，却道“更下一层楼”是也。

也罢，当真到比赛之时，权当模拟赛打即可。

Day 1 a.m.

匆忙吃完早饭，被告知要提早 45 min 入场（？，于是直奔杭师大，幸好赶上了。

看见 闪蛙 和我一个考场，貌似还看见了 作文本。看了眼大样例，发现 sticks 只有一个数据点 （CCF 是人我吃）。静候考试开始。

T1，T2 大水题，速切。

看了眼 T3 & T4，貌似 T3 是个结论题（n 到一定大小后往后面无脑加 8 即可），T4 疑似图论，但是复杂度假了，于是开 T3。

在打表程序的帮助下成功切掉 T3（雾），开 T4。

本来打算打个 bfs 骗点分，然后乍一看转移有点像 DP，于是开始走 DP 路线。

DP 打好了，时间复杂度 \Theta(\sum l \times r)，但是我的程序跑大样例跑了 15s+，无敌了（），遂开调。

监考老师让我打代码小点声，据说是影响到对面小盆友比赛了，蚌。

最后调到了 2s 左右，希望评测姬给点力（）。开始写考场游记（结果 ZJ 代码到现在还没公开，本来还期望入选迷惑行为合集（bushi））

离场，根 某同机房大佬 聊了一会儿 T3、T4 做法。