2022 CSP J2/S2 游寄

· · 个人记录

书接上回。

初赛后 ~ Day -1

whk 停课集训。

Day 0

早上和下午继续集训。 晚上 7:00 前往杭州，路上一直在划水。（题外话：这次依然和那个比我小一届的同学坐一起，不过没有讲故事）。

没注意什么时候到的杭州。

这次分房间和一个比我大一届的同学住一起，宾馆环境不错，电视里有很多番可以看。睡前给其他房间的同学打了几个电话。

Day 1 上午

不知道什么时候到的杭师大。

不愧是大学，校园很大，装修也很典雅，就是大门到考场稍微有点距离，而且是 300 人一个机房的大考场。

8:30 开考。

打开题目，T1 T2 都是 SB 题，20 min 之内切了。

一看 T3，表达式，字符串，感觉不太好写，先开 T4。

T4 一眼 DP，写了大概 20 min，大样例过了就没管了。

剩下两个半小时还多，有点困，准备磕完 T3 睡大觉。

结果没想到根本没有时间给我睡觉。

大概花了 30 min 完成 T3 的初版代码，后来发现计算短路有问题，改了 1h，发现了是在处理或前优先处理完了所有与，解决需要在或左右两边先打上一层括号，写完之后反复调试，还是没过大样例，此时只剩 10 min，干脆摆烂，把没改之前的代码交上去了。

过了一年都 AK 不了 PJ，我是什么 fvv。

期望得分 100+100+[0,70]+100=[300,370]。

Day 1 中午

吃完午饭睡大觉，然而没有睡着。

Day 1 下午

13:30 开考。

看 T1，想到直接跑 n 遍 Dijkstra 求出每两个点之间的距离，之后能到的点重新连边，也许不会 T。

然后我就不会了。

于是直接 O(n^4) 枚举四个点，加点优化，答案取最小值。

期望得分 [40,70]。

T2 一看题面，博弈论？

再一看，直接 ST 表维护区间最大最小值。

然后发现过不了样例。

有负数，那没事了。

然后又分别维护了非正数和非负数的区间绝对值最小值，大力分类讨论 7 种情况，过了大样例。

期望得分 100。

T3 没啥想法，直接每次询问 O(n + n(n + m)) 判断每个点出度是否为一并且从每个点出发是否有环。

期望得分 [15,40)。

T4 一开始没读懂题面，读懂后直接照搬 T1 的 n 遍 Dijktra 和重新连边，然后再跑 n 遍。

期望得分 44。

总分：[40,70]+100+[15,40)+44=[199,254)。

Day 2 - Day ??

进行了一个民间数据的测试。

洛谷：

J 组 100+100+50+100=350。

S 组 55+85+25+32=197。

InfOJ ：

S 组 65+100+15+36=216。

数据更新后 65+85+15+36=201。

艹，T1, T4 数组开小挂分了（好家伙，因为是照搬所以数组都开小了），本来 T1 洛谷和 InfOJ 都可以跑 80 的，T2 还不知道错哪了 。

（UPD：找到T2错因了，ST表区间绝对值最大最小值没有处理好。）

Day 13

官方成绩：

J 组 100+100+65+100=365

S 组 60+85+15+28=188，一等肯定没了。

明明 CCF S 组数据是最水的为什么分数是最低的。

人麻了，NOIP 再战吧。

Day 20

一等线 210，不好评价了。