CSP-S 刚题寄

省流：100+48+0+12=160

（有几个错字改了一下，辛苦管理员审核）

Day -2

非常担忧考字符串所以看了一下午+一晚上的 border 论。

Day -1

坐高铁去考点。高铁上教练一个和我隔过道一个在我左后，完全不敢明目张胆开摆。先是和大家联机 uno。

然后我就不知道我拿了多少把第三。（一共五个）

高铁上的网络实在太烂了，遂决定开始看缓存的番。

在车上看完了《summer pockets》鸥线，感觉做为第一条线还是可以的，感情恰到好处。

然后不敢开摆了，开始继续复习串串。

还没复习完就下高铁了，做了半小时大巴到了燕大酒店，收拾好东西后决定先摆一会儿，然后和 tmb 打了一小时开火车，合作还算愉快。

然后点外卖，结果外卖没送来餐具，于是和店主进行了【数据删除】的交流，过了 20 min 才吃上饭。

然后继续复习字符串，到了8点半随便找了几个水题看了看，之后和 tmb 打 saber，赢麻了。

睡觉。

Day 0

上午不打 J，所以开始复习 tarjan，把 tarjan 的那一堆东西都打了一遍。

然后午睡了一会儿进场，开题。

T1 这个把一堆东西分到三个集合的好能流啊。

k\le10

有意思，估计是什么建模题。

一眼没读懂 T3。

我显然不会 T4。

认真想了一会儿这个 T1 发现真的可以模拟费用流，

\le\dfrac{n}{2}

的限制还可以减少代码书写量，但是还是很不好写啊。（此时完全没有想到一个点最多退流一次所以不用维护六个堆）

T2 A 性质显然直接建模就秒了，然后估计这题确实是建模题，想了半天还是不会。

T3 多串配多串可以往 AC 自动机上考虑，但是我早忘了 AC 自动机怎么写了，因为不在提高级我也没重点看。简单想了想发现可以用哈希拿下暴力和 A 性质一共 50 分。

T4 全排列暴力得了。

然后现在大概是开考了 1h10min，我还不会 T1 除了模拟费用流的做法，这个做法需要维护 6 个堆，有一定的分讨，但是我做出了本场最错误的决定：写这个做法。

于是就写出了长 8K 的 T1 代码，虽然确实是过了大样例没错，但是此时只剩下 1h45min。于是决定稍微思考一下 T2。

k\le5

可以直接

2^k

枚举建模跑最小生成树，但我甚至没有考虑推广到

k\le10

上。因为担心写太麻烦调不出来就放弃了只打了 A 性质和

k=0

，48pts。

然后光速秒了 T4 暴力，回来看 T3。

一开始我觉得串长太大担心冲突决定 KMP，但是写着写着发现我复杂度成了

L^2

，这样就过不了 A 性质，于是浪费了 15min 开始重新写哈希，这时候已经不到 30min 就要结束了，为了留 10min 检查，没有调出来 T3 暴力。

最终

100+48+0+12

遗憾离场。

这场受策略的影响很大，哪怕我不写 T1 正解，只写个 60pts 的

O(n^3)

dp，特殊性质一个不看，只把 T3 暴力调出来也有 50pts（出分后测了一下我的做法），60+50>100+0。

并且我也没时间打

2^km\log m

的 T2 暴力。

出考场就开摆了，正好 tmb 也炸了，我俩就在宾馆摆了一个晚上，开了一晚上火车，心情好了不少。

Day 1

回程高铁上爽睡了 1h，然后看了一会儿番，看完了鸥线和苍线。鸥线典型的废萌线，但是实在是太赶了改的很仓促。苍线我觉得相当不错。

另外 Key 社这一作一股致敬风（），苍线又是姐妹闹矛盾，叶留佳和佳奈多默默点了个赞。䌷线的这只玩具熊莫名想到了小琴美，虽然俩人剧情和玩具熊都有些关系但是其他的相似度为 0。

接着复现代码。我自己都不知道我是怎么把场上的 8k 代码在高铁上成功还原出来的。

Day ?

出分了，实打实的 160，没去年高。

然后看排名，去年高中生省排 52，今年 54，白学一年。

以后场上再也不敢刚题了。

就当给 noip 攒 rp 了，吸取教训啊！

（至今不知道场上谁给我的勇气赛时写 8k）

高く跳べ高く空へ

【高高地跳起来吧高高的向着天空】

高く蹴れ高く声を上げ

【高高地踢起脚尖高高地放声呼喊】

いつか挫けたその日の向こうまで

【总有一天我们要超越曾经的挫折】

きみの声忘れない涙も忘れない

【忘不了你的声音忘不了你的泪水】

これから始まる希望という名も未来を

【名为希望的未来即将在眼前展开】

その足は歩き出すやがて来る過酷も

【迈出你的脚步即使残酷终将到来】

——《Little Busters!》by 麻枝准/Rita

文章操作