回顾

· · 生活·游记

回顾

序言

来也匆匆，去也匆匆。。。。。

从开始打CSP（我是一个菜菜菜菜的蒟蒻），我就开始不断刷题，打怪升级，水平也不断提升（尽管还是很菜）

现在是2024年，之前的内容我就简单带过。。。

2022CSP

那时我真的是太作s了，以为只允许用Linux系统，于是就在Linux上比了CSP，或许是因为手欠建了中文目录导致文件保存长度过长以至于CodeBlocks中的obj无法保存完整（的文件名），（或许是别的**问题emmm），然后连编译都编译不了，直接原地逝世，成功喜提0分的高低分。

那时我菜到连S组都没报emmmm。。。。。

2023CSP

这次我不作s了emmmm，用了Windows系统，并用Linux进行验证。。。。

J

尽管我用了Windows系统，也无济于事（我还是太菜了），T1 看了一眼题目，想了一下暴力，发现很明显不可能，不然直接 T 飞，于是开始想数学方法来做，经过 30 min 的思考，成功证出用除法方式解决的可行性，于是开始码，10 min 就码完了，过了大样例和自测数据，预计100pts。开始看 T2，因为我贪心部分的极度缺陷，成功挂到了5pts的高低分emmmmm。第三四题直接跳过（根本看不懂。。。）（我还是太太菜了），预计 100+5=105pts。

S

打开第一题，一道水题，开心地开始码暴力，调掉 bug 之后自信满满地测样例，解决，预计 100pts。第二三四题都看不懂，做不出，（后来得知是蓝蓝蓝）沮丧放弃。

后

J 和 S 的成绩都出来了，J 判的很准，105pts 的高低分，S 一开始有道估的 60pts 还以为无望了，后来又离奇飙到 90pts 还算准。双二等让人感觉不爽。。。。

2023~2024训练阶段

痛定思痛前两年的过失，开始强攻贪心和dp，并多刷黄绿，将黄题通过数提升至 250 题，成功攻下黄题大坎，并开始刷绿，以几天磨一道的超慢速度刷，慢慢适应绿题，并学习了线段树、树状数组等高级数据结构，不断巩固各种常用算法，多刷树图题，面对 CSP，我已经跃跃欲试。。。

自信满满跃跃欲逝的我.png。。。

2024CSP

这次我要突破瓶颈，争取拿下双一（尽管我还是太菜仍未拿到。。。）

J

打开 T1，扑克牌？？开心地码起来，随便打了一个桶，测了一下大样例，确认无误后，打开 freopen，预计 100pts。这时过去 20 min。。

打开 T2，第一眼看跑图是 BFS，仔细看看发现应该模拟就可以水过，确认数据范围后，开心地码起来，用了 20 min 码完代码，开始调试，发现了一个大 bug——有时会莫名死机，开始静态调试，过了一会儿才发现两层循环中 i j 打反了。。。调掉 bug ，测了亿下大大大大样例，确保无误后，打开 freopen，预计 100pts。nice 过去 1 hour。。。。

眼看时间充裕，打开 T3，差点被题目名字吓到了——小木棍（洛谷蓝题），瞬间慌了手脚，但镇定下来仔细看看题面，发现实际上没那么难，第一眼瞪出背包问题，看着满当当的 60pts 部分分，我十分满意，正准备开始码，突然想到，若是数据太大时，正解又是什么？数据那么大，直接想到贪心，推了一小会，验证了准确性，在特判一下不可能的情况，经过一系列地推导，发现——如在输入 14 的情况下，我的程序会先判断 0 可不可以，发现 0 不能作为首位，于是改 6，（不知道脑残的我是怎么想的），于是就输出了 68。。。大大大 bug，改了之后正常了。。。又测了亿下大大大大大样例，过去 2 hour。。预计 100pts。

过了（自认）T1~T3 已过，开开心心地打开 T4，下一秒就不开心了——思来想去，好像在我的水平范围内，我只会用暴力，（终究我还是太菜了），于是快快打完暴力，出了一堆错误，慢慢调试，把 bug 都揪掉后，愉快地结束 J 组。。。。

努力切题刷 J 组.png。。。

中午

考完 J 组，开心地去餐厅吃饭，吞了五片面包，Yummy，还用了泡腾片自己泡了大瓶的橙汁，好喝好喝。大口大口地吃饭.png。。

吃完午饭，打电话给 Dreamer_001，他说 T3 是 dp？！经过他的亿番思索后，鉴定他已经逝世了 T_T，悲哀的 Dreamer_001.png。。。

调整好状态，准备考下午的 S 组，紧张又兴奋！

S

走进机房，镇定坐下，准备迎接s刑CSP-S的挑战。。。

题目发下来了，打开 T1，看了一会，想出了一个较繁琐的做法——将生命值小的怪兽尽可能先杀掉（毕竟每个怪兽的贡献值都是一样的），于是就贪了一下，经过不断改错，终于舒适地过了大大大样例。。过去 30min。。

解决了（自认）T1，开始看 T2，**（某文明用语）肿么还搞物理捏，经过 20min 的冥思苦想后终于琢磨透了基础概念（我还是太菜了），看到大片大片的题面，想都没想直接跳过。。。（我还是太菜了）（逃）

跳过了 T2，直接开始看 T3。。。看了亿眼 T3 的劣质优质彩图后大概有了个思路——暴力！（我呸，还以为是正解呢）自信满满打了个最暴的暴力，连优化都没想加，管它呢，先刷分（就 20pts 太丰盛辣）。。过去 1.5hour。。。（没时间啦）

打完 T3，回去看 T2，这回开始仔仔细细地读题面，大概想出了处理第一问的做法，就是预处理是计算每一辆车车那一段时间超速（要判断是否包含头尾好烦），经过我的亿番推导，终于将预处理部分完成了，简单验证了一下，开始算第二问，想来想去发现贪不了，怎么都不能在时限内过，最终只能放弃，打了个暴力过掉，只剩下 20min。

急匆匆打开 T4，看了半天没看出个名堂来，于是果断放弃，最后 10min 回去检查 freopen 和 文件名，这次提高组完败。。。悲伤的 Dreamer_002.png。。预计 100 + 20 + 20 = 140pts。。。

后

J 组和 S 组成绩出来了，J 组预测过于准确，果真是 315pts，终于拿到一等了，但 S 组还是二等（我还是那么菜。。），S 组居然给了我 150pts？！据说 S 组最后一题是黑！？J 组最后一题是蓝！？这年还算满意（尽管我还是很菜）

总结

来也匆匆，去也匆匆。数年时光，转瞬即逝。

这年的 J 组和 S 组，乃至整个赛季，都将成为我继续前行的垫脚石，这一次次的磨砺，终将带来回报和成果，去吧，做最自在的 OIer 吧！