CSP-J半日游记
Feliz_Domingo · · 生活·游记
BlahBlahBlah……
我是北京赛区的；
最近骨折了，但是能走路，同时的，骨头并没有长上。
所以我只报了 J 组，没有去 S 组。
初赛
本人能力和基础都不是特别扎实的那种，所以说我的分数可能很大程度上依赖于卷子的难度。又鉴于去年 J 初赛的难易程度，我在前一晚很好地梦游了明天让我舒心的考场.
上午的 J 组难度其实算常规吧，不论如何，我最后一道完善程序是没有读懂的，出了考场感觉自己要过不了初赛了。中午在图书馆跟同学憋文字写某个发言稿，然后突然想到初赛的估分小程序出来了，然后一看 70-，差点凉了。
然后出校门透透气，发现有好多推销信息学竞赛的课外辅导机构，我看中了他们送的透明文件夹和小扇子、小香熏之类的，一股气把新东方、核桃编程、小图灵的老师全给加上了。
然后发现某某编程的宣传册页是 AI 写的；某某灵的宣传册页全是错别字（不是）
下午觉得考得可好了。
备赛
后来发现两个级别的比赛都过了初赛，而且 J 还达到了全国 1= 线。给找机位的特派员加鸡腿。
然后我骨折了，倒在了塑胶跑道上。一直躺在床上，所幸的是我能躺着、坐着、站着、走着（三周后基本上怎么待着都行）。我在十月初的那一周学了 KMP 算法（实际上是打算在那一周学，实际上最后一天猛攻的）。貌似赛时没啥用。
担心自己坐不住 所以只报了 J
然后第二周打算发奋图强好好学习算法设计，然后点开 2023 年的“小苹果”，接着继续躺下养伤了。
最后的第三周真的打算发奋图强好好学习算法设计了，然后把 2023 的小苹果和公路做了。然后觉得自己的大脑还是不掉链子的。于是看了眼 NOI 大纲，发现 J 组的区域赫然写着区间 DP，加上我的天才同学出了一套比赛供我瞻仰，我学了这个东西。
早上8：30
我在人大附的考场，8：30开考，我想着8：00到校门口肯定来得及，于是7：30从丰台镇出发。
一路上与司机（DiDi）
“这是个什么比赛啊”
“就是算法设计的”
“你是北京的吧”
“是”
“哦 少爷”
。。。
开考
第一题很快就切了
第二题第一回读错题了
然后很快也切了
之后骶骨有点受不住，然后出去透个风。
作为一个去年 3= 的选手，我实在觉得接下来的 T3T4 算是一把高端局了，没想到还依旧符合我的水平预期。
于是我打算先把 T3 的特殊性质做了，AB这两个做得很舒适，然后 C 这个特殊性质是没有想到什么比较好的做法。然后就是大脑的神经元之间也许突然拐了个弯，然后我选择用区间 DP 来完成 T3，尽管我清楚地认识到用 O(n^3) 是过不了这道题的。
最后五分钟的时候我打了 T4 的暴力，打完之后发现自己用了区间 DP 的枚举区间的方式枚举了 T4，顿时觉得挂了。
最后一两分钟我看到了 T4 的 max{a[i]} <= 1 这个特殊条件，然后想到可以用组合排列来解决。
回忆了将近一分钟公式以后，我开始敲这个代码，敲完以后已经考试结束了。
出考场的时候我给了自己的心理预期是
100+100+45+0；
出了分
CCF 的评测机绝对有功劳
100+100+65+12；
这大概就是今年了
写在最后
有很多时候需要做出超出生理年龄界限的抉择。路本来是乌虚有的，直到走的人越来越多。竞赛这条路上人流熙熙攘攘、滚滚荡荡，浪花淘尽英雄。且看时时惊涛骇岸，卷起千堆雪。可总有的雪花是一股浪水，该许以沧海；总有的雪花是一树梨花，能许以千树而绽放。他们今后各自有路，各许归期。