[游记] CSP-S2022游记

· · 个人记录

14:15

捏麻麻，键盘手感怎么这么差？

14:20

捏麻麻，怎么输入和输出大小这么接近的？

14:25

捏麻麻，怎么对面老哥调分辨率把电脑炸了？

14:30

捏麻麻，怎么这么多图论，这么多数据结构？

14:45

捏麻麻，怎么只会 T2，那赶紧写了，不想写 st 表，那就写个线段树吧。

15:00

过样例了，好好好，通过通过通过

15:15

捏麻麻，其它题怎么都不太简单，我不过 T1 我打个锤子啊，那还是先看 T1 吧。

15:30

捏麻麻，怎么 T1 也是傻逼题，直接 meet in the middle 就做完了，为什么我的脑子和出题人构造相差这么大？

15:35

过样例了，好好好，通过通过通过

15:55

捏麻麻，T3 题面怎么这么创人，条件是不是等价于每个点出度都是 1，出题人怎么写题面的？

直接维护肯定只能做到根号，感觉只能哈希，应该不会有什么黑色高级数据结构薄纱了吧。

16:10

我趣，怎么调不出来，赶紧上个厕所

16:30

我趣，我模数怎么选了一个大于 2^{30} 的，赶紧换一个！

因为我是 homo 模数肯定要有先辈啦，选了一个 1011451423。

16:35

过样例了，好好好，通过通过通过

16:50

我趣，这 T4 是不是肯定会在链上走的啊，这不就板子动态 dp 吗，甚至不带修，树剖直接搞定。

17:10

好好好写完了，诶诶诶怎么 k=3 的全寄了，为啥啊？

17:20

捏麻麻，怎么还能走到不在链上的点的，状态应该要加一层了。

17:30

过样例了，好好好，通过通过通过

诶我是不是 AK 了啊，那我应该干什么来着

这 T4 理论复杂度咋 4\times 10^9 啊，我是不是可以写个倍增，啊倍增会 MLE 的，CCF 怎么这么高明

18:00

用了挺多个生成器对着 T4 来了很多发，发现跑的飞快，稳了稳了（毒奶）

18:25

查了一下数组和文件操作，润润润