2022 CSP-S 游记

· · 个人记录

高二了，最后一次（有用的）CSP，得弄高点的分（然而并不是说说就能做到的啊）

day -4

开始在学校集训，今年千万别崩了

day -4~-1

大概以每天15道题的速度刷题，有时候肩酸，晚上找舍友要双飞人涂了点

day 0~day 1上午

开始进行大致的总复习（主要是看KMP，尤其是2020NOIP T2（捂脸））

day 1 13：40

到了考点，见到了同学，发现基本都来得比我早，都开始排队了

14：00

进考场了，结果因为不让带吃的把拿出来的巧克力又放回了包里

14：27

监考员写了解压密码：believe2022

（感觉不如往年复杂）

开考了

写完快读看T1，发现n小于等于2500，可以预处理dis，没有立刻想出来所以去看T2

T2看完题，以为是二纬RMQ（什么东西），一看n,m小于等于1e5，同样因为没有立刻想出做法于是去看了T3

发现T3题面复杂，于是开始想T1（太菜了）

发现可以处理出家到B的最大价值，也可以枚举B,C求最大值

发现题目要求A,B,C,D互不相等，于是处理了家到B且中转站不同的最大的3个值以及对应的中转站，然后做完了

然后是T2,发现维护区间正负数的最大最小值就可以了，由于不想写8个RMQ于是写了线段树,然后做完了

看了看T3，发现反攻的条件是每个边出度为1，n小于等于2000的用map找边暴力修改，t没有2和4只用记录出度

发现题目可以反复进行2和4来卡程序，然后不会了，60分那一档想了半天想不出简单一点的写法，于是50分跑路了

最后是T4，看到点距离小于等于K以为是点分治一类（但我完全不会），看范围发现k小于等于3，于是写了k等于1的LCA+前缀和，和把n小于2000的把路径取出来的dp

写完发现第二个小样例都过不了，看了半天发现k=3时可以跳到链外

预处理出每个点周围的最小值，然后dp多一纬k，然后调半天调了出来，应该是52分

预计100+100+50+52=302分

实际?+?+?+?=?

luogu 目前90+100+50+52=292，T1没判图联通挂了10分，目测CSP可能也会挂点分，只能期待CSP的脚造数据了（大嘘）

INFOJ 上70+100+50+52=272 ，总之T1就是十分可惜

小图灵上287分，T1是85分

希望代码不要出奇怪的问题（已经出问题了啊）

最后是55+100+70+52=277分，T1被狠狠地卡了，T3数据有些水

发现T3十分好写，不过不是很可惜，因为sum_hash确实不好想

（以下为片面发言不要在意）

回顾每年的CSP-S：

19年6题3棵树（或4棵），20年阴间儒略历，21年T3最简单，今年分数线200+（猜的）直逼J组

所以没有一年的CSP-S是正常的吗（唉……）

发了朋友圈：不抽象的CSP-S是不存在的

（好吧今年GD线没上200)