CSP-S2022游记

把这段时间相关的事都写进去了，所以不止CSP-S。

Day -?（9.18）

考初赛。

宇宙射线是好的。

所以计数排序和桶排序有什么区别？

Day -?（9.19）

得知数学进了省队。

Day -8（10.20）

突然通知省队去杭州培训10天，乐。

接下来一周都得摆烂了。

Day 1（10.29）

早上：轴反射反演变换！(mozheng

中午一个人打车去杭师大考场。车上刷视频很悠闲。

排了好久的队，终于在14:15的时候进了考场。

14:25

公布密码。大小写还错了，看来只能有小小的belief。

本来想看看题的，但是一直有监考说不要看，就发了个呆。

14:30

开T1。好像是个裸的meet-in-middle，那就直接冲吧，先不看后面的题了。

15:00

码完了T1，又对着大样例调了一会，过了。写的好像有点久，果然一年不练

本来想着这么快写完是不是该上个对拍，但是一来这个玩意对拍好像挺麻烦（没想过暴力），二来有一种迷之自信，就直接过了。

15:10

开T2，好像有点组合味道。看部分分很充足，但想着时间还早，不如直接冲正解。

推了一发策略，好像结了，维护一坨区间最值就行了。那就写呗。

15:50

6个ST表可太聪明了。总算写完了T2。

测大样例没问题，难道我A了两个题？想着去年对着airport死磕的样子，还真是滑稽呢。

16:05

读明白了T3的题意，就花了15分钟。然后发现一个要求没用？行吧。

暴力好像就有50分，那就直接暴力得了，正解估计是什么高深的数据结构。

16:30

还是暴力好写。直接开T4。

T4同样正解没思路，但看着一坨部分分，决定剩下时间去冲T4。

k=1是裸的静态路径和查询，那就直接LCA。

16:50

模板一遍过，好耶。

k=2,3显然可以DP，暴力取链就可以做到60pts，那就直接写么。

17:15

写完了。

写着写着突然意识到k=3可以跳到链外面，然后觉得这种东西巨大无敌难处理，一定是出题人想漏了，我忽略就行了。（

测样例1：AC!

测样例2：WA!

手玩样例，发现它真的跳到链外面了。。。我真是大聪明（bushi

那就进行一个直接的改，预处理出每个点邻居的最小值，转移时多一手判断。

17:30

测样例3。

fc命令：重新同步失败。文件差异过大。

仔细一瞧，发现k=2时也用了k=3的特判，改了。

但还错几个点，盯了20分钟，发现work函数返回值写了个int，我哭死。

17:50

测样例4。

fc梅开二度：重新同步失败。文件差异过大。

那不如把k=3丢了吧。

无所事事地发呆，突然灵光一闪，意识到它可以在链外面连续跳几次，那就加一类状态。

5分钟改完，过了样例4。

18:10

检查了一手文件输入输出，以及各题的正确性，大概都过了大样例。

开始罚坐，但不是AK的罚坐。

18:30

交卷，出考场。

估分：100+100+50+76=326

感觉这个分还行。

出考场直接被教练打车送回数学班，继续听高深的轴反射反演变换。

晚上11:00测了一手民间数据，发现没有挂分，开心。

为什么你谷人均300+啊（

Day 2

结束了数学课，回家。

看到T3正解Hash觉得很震撼，什么人类智慧。

T4倍增矩乘，我谔谔。菜是原罪。

Day 3

Luogu:100+100+60+76=336

InfOJ:100+100+60+76=336

Hydro:100+100+60+100=360

为什么T3都是60分啊。希望CCF数据一样水

Day ?(11.8)

听说今天出分，但是网课拖了半个多小时。

得等明天了。

Day ?(11.9)

终于等到了分数。

事实证明，我对CCF的期望太保守了。

所有骗分都可以获得极高的分数吗？真是人性化呢。

利益相关：T3除了暴力什么都没有敲。

虽然利益相关，不过问题不大，已经很满意了。

结果：痛失6级勾（