csp2022 游记

你被骗了，这里没有东西。

快开场了我才到，别人都看两题了/kk。

然后解压，密码一遍写对/jie（公示的是首字母大写，然后说其实是小写还好我到得晚）。

别人都看题了，我以为只能看 pdf 第一页的注意事项。

开场先把头文件写了，包括 freopen 和 mt19937。

然后看 T1，发现我不会做，心态小寄。

看 T2，发现比 T1 简单，写两棵线段树。

发现样例过不去，又读了题发现是 \(A_i\times B_j\)，我看成 \(+\) 了。

心态又小只因，不过做法本质相同，稍微改一下过了。

看 T1，想了 30min 左右，发现好像求一下每个点的前 3 强路径就能保证有不重叠的，就做完了。

结果 bfs 脑抽写成 dfs，搞了好久/ll。

T3 看题面看了好久，发现就是判每个点出度是否均为 \(1\)。

然后想了一万年 sqrt 做法，发现 hard。

然后就去拼 T4 的 \(k=1,2\) 暴力，写了一个 DDP，样例过了。

然后发现我头文件里有一个 mt19937，没有用到，怎么回事。

好 T3 就是随机化。

先把 T4 的 \(k=3,n\le 200\) 写了。

然后就 18:05 了，极限把 T3 的随机写完。

也许是 368？难说。