人间处处

春雨杏花急急落

车马春山慢慢行

序言

去年的CSP赛场上，我初来乍到，借着报送卡去S组乱打一通。今年，我要拿回我的荣耀（迫真）

Day -2

注：集训刚好设在学校运动会赛时。

学校运动会开始了！

6：50就早早到校……要困成勾了……

？？？怎么已经人山人海、人声鼎沸、人来人往的了？我看了一眼表：6：52？没错啊？（疑惑）

穿梭在人流里，有穿校服的、有穿国旗队服的、有穿演出服的、还有穿爱莉希雅痛衣的（bushi）……这一刻我明白了，是热情和对运动会的期望战胜了他们的赖床病毒。

随便找了个同学，把昨晚2min用AI写的通讯稿交上去了。

离开热火朝天的操场，进机房。？？？szy、lyz、lgs整整齐齐地陈列在机房里，我竟然最后到（生气）。找了个后排位置坐下。？？？他们搞偷袭，已经写完一题了？？？赶紧开电脑，看题。10min过去了，不会……

把每题读了一遍，开幕式似乎开始了。听那个有点冷冷的讲解的播报声音，感觉像rzw。

？？？听到了《苹果香》？机房倾巢出动，发现是个舞蹈。

“六星街里还传来，巴扬琴声吗？”听了一会儿，意外发现最后一题会写了，是个比较清晰而且简单的最短路建模（笑）。决定倒叙开题，myn和wyh背着大包，满脸愁容地上来了。一看，手里拿着通讯稿纸。我们笑得更大声了（可是我突然想起我通讯稿上班级写错了）。

fj回来了，把wyh撵走了，还小心翼翼地警告我们“不要带不三不四的朋友进来”（笑）。上午模拟赛一测，100+100+60+100=360，和AK的hrh、jxy、xj学长一比，自惭形秽。机房里的几个人以为食堂没饭了，跟着fj去吃泡面。

下午，模拟赛+讲评。放学，带lgs去摸了钢琴，用两根手指速通《See You Again》。

Day -1

听到了鬼畜的魔性运动会主题曲，感觉像AI生成的。

早上是大犇hrh学长出的题，不太会。值得一提的是，解压密码是：“JInTiAnYIdiNGYaoNa300+”（今天一定要拿300+）。

吸取了昨天教训，中午在食堂吃上了，看见了rzw、jcr、hxy...有一种恍如隔世终于看到活人的感觉。本来想拉yzz一起玩rzw缺大小王的扑克的，来不及了。

放学，看见lyx了。问合影了吗？得到了肯定答复，心里咯噔一下子。回家看了微信，好多人互相合影留念了，我也蛮想成为他们中的一员，还有好多好多记忆还没来得及留下！一想到自己是因为信息才放手运动会的，顿时感觉压力上来了。

Day 0

下午1：30的动车去杭州。

说个搞笑的，早上的信心赛把信心打没了（bushi），最高230pts，我T1爆挂100pts，只剩170pts。fj强行打圆场：“不管打成怎样都无关紧要了。”

我提前离校，看着簇拥着又渐渐散开的人群，想说什么却又说不出来。

吃了猪肝面，火速去温州北站，第一个到！他们陆续也都到了。

动车上，和lyz一起写线段树。

到杭州了，转坐一个小时的地铁，齐心协力玩wordle！惨遭打脸（连续三个单词全黑）。哦对了，“齐心协力”也是假的，szy在玩《崩坏·星穹铁道》。

到酒店了，大家聚了一桌，fj脸不红心不跳的喝了六瓶啤酒！佩服！

明天比赛了，写了几个模板，睡了。

Day 1

杭州下了好大好大的雨啊！鞋子全湿了。

上午

进J组考场了！

开文件，解压，看题。

3min切T1，开map或者set随便搞。

10min切T2，模块化一下，开个数组统计当前位置走没走过。

T3卡了一小会儿，先去看了特殊性质。分别是mod 7=0和mod 7=1两种情况，发现都可以直接讨论掉。于是马上去想其他余数情况。发现也可以讨论。手模了几个数，代码20min调完。

飘了，感觉45min切了三题，CSP-J还怎么输。

T4什么鬼？第一反应不会。写了个极为暴力的DP，O(n^5)什么鬼？？？？？感觉也没有什么优化余地，但是其他好像也没有什么思路。

写了轮数为1的情况，爆砍5pts，思考了一会儿人生。

还是不会优化，要疯了。

结束了。

中午

和lyz、szy去吃了长沙菜馆，又辣又想吃。

下午

S开始了，准备入场。

T1感觉是某种线性的神秘做法。会不会是众数之类的？？？没敢写。排序后乱搞了一下，大样例过了，不管了，不拍了。

T2题面好长。仔细看了一下，似乎是二分+差分约束？不会。写了暴力O(n^3)就跳了。

T3？？？完全没思路。但是好像有，考前好像练过一个稍微有一点点沾边的DP模型：

设 dp_{i,j} 表示考虑前 i 个数，最后一个数涂的颜色是 j(j∈{0,1}) 的最大得分。

对于第 i 位，如果它没有用，则 dp_{i,j} = max(dp_{i-1,0}, dp_{i-1,1})。如果它有用，以 dp_{i,1}为例，那么前面一定也有一个染了颜色 1 的相同的数，且这之间所有数都染了颜色 0 。贪心地去想，应该要选择最后一个相同的数，手模了几组样例，直观感觉是对的。所以这个东西可以拆成三部分计算：先找到前面这个相同的数的位置，然后前缀和优化一下就好了。

考场想出来了。2.5h调完了。看T4，完全不会，去看T2，看着看着就摆了。

S结束了。

和lyz、szy一边讨论一边去的动车，J组T3漏判了一种情况，怒挂40pts。 S组T2听szy说是神秘贪心。

估了

J 100+100+60+5=265

S 100+[0,30]+100+0=[200,230]

J组T3挂分了还挺遗憾的。

Day 2

早上开始重新上数学和物理，下午还有化学。

丸辣！作业写不完了！

Day ∞

等出了分再说吧。

尾声

无论结果如何，过程已经有足够意义。
                                                 ——Ms.Ye