CSP-S && NOIP 2022 vp 记

vp 为什么还要写游记呢？或许是，因为信仰吧。。。

上接 FJOI2022 荒唐记。

2022.10.29 (CSP-S2)

初赛显然不 vp。

由于疫情，福州没法考 CSP 了。于是学弟学妹也在和大学生一起水群。

消息说是 NOIP 名额用初赛成绩决定了，后来得到更确切的消息是：要么去年 NOIP 前 $30$，要么初赛 $81+$。

好像有几位学弟初赛都是 $80.5$ 这样。。。希望学弟学妹们都能参加 NOIP 并取得好成绩吧。

今年福建 NOIP 名额缩减为 $270$ 人，XieRujian 在群里分析数据，发现去年福建如果只取前 $270$ 名选手（去年有 $350$ 人）参赛，平均分可以提高 $12.1$ 分，省队人数可以达到 $17$ 名（去年福建省队只有 $12$ 人）！！

于是 XieRujian 开始怂恿高三参赛，但好像最后的说法是没交 CSP 的钱不让参加，于是最后高三几个也没去。

那当然我这个摆烂大学生更不可能去了。

群里学弟学妹讨论说是明天上午 vp CSP-S2，于是晚上没看题，决定跟他们一起 vp。

2022.10.30 (CSP-S2 vp)

作为作息规律的大学生，在 $9:00$ 终于打开了电脑开始 vp。（其实八点就起床了，但是喜欢磨洋工）

T1 一开始看错题目了，以为是加上家要去四个地方，于是秒了。然后准备开始写代码时又看了一边题，发现自己看错了。

但好像做法基本没有变，就是 $\text{home}\to A\to B$ 与 $C\to D\to \text{home}$ 是本质相同的，先 $O(n^2+nm)$ 预处理，然后再考虑能不能 $B\to C$。

但是问题又来了，无脑选最大值可能会导致 $A=D$、$A=C$ 等情况，于是再记一个次大值？好像还是不对，再记第三大值？对了，写，然后差不多快一个小时过了大样例。

T2 是马上秒了，但是变量有点多，最大最小与绝对值最大最小傻傻分不清楚，最后也是花了一个小时过了大样例。

T3 的题面实在是。。。读了三遍，总算把里面的所有加粗词搞懂了，再进行了了一些思考，将「反击」的条件抽象为：每个连通块都是基环内向树且每个点的出度都是一。显然前一个可以推出后一个，那只需要考虑前一个。

再思考了十分钟，发现原来后一个也可以推出前一个，这两个是充要的，那就考虑更简单的后一个。

再思考了十分钟，发现修改操作是挖掉或者加上一个集合的一个出度，预处理一下就可以哈希了。然后又想到之前省选模拟赛出过的CF1479D讲过一种随机哈希的方法，有正确性保证，于是开始写哈希。

写到一半发现不是像之前的异或，而是加减，改了一下，过了大样例。

T4 一眼 DDP，但是已经开始想摆烂了，而且时间不太够用，于是只写了 $52$ 就跑路了。

看群里学弟学妹的讨论我好像分还蛮高，不过 T3 算是给我撞大运了吧。

希望明年可以以社会人员的身份参加 CSP 吧，不过还得看大学生活适应的怎么样吧。

忘记何时了 (NOIP vp)

不能说是 vp，就是花了三个小时写了代码，一个半小时 T1、T3 搞定，半个小时写完 T4 $O(qn)$ 暴力，最后一小时搞 T2 爆搜调不出来，摆烂去吃饭。

最后也是一分没挂，$100+0+100+52=252$ 分，在今年 FJ 是第十了，和三中 xuezhe 同学同分，不过没啥用就是了。

过了一年水平貌似有长进了，貌似又没有，打 CF 动力不足，打的为数不多的几场也不咋地，rating 和过山车一样，ICPC 区域赛也没有打好，最后队伍的模拟题烂在了我手里，水平还有待提高啊。

学弟开始虐场了，FJ 前三都被附中霸占了，自愧不如啊。