csp-s 2022 游记

想了想还是写一笔。

---

考前模拟赛不会数数题，被 zak 打爆，于是多看了看数数题。

在开考前没几分钟进了场，发现大家都在看 pdf 了/jk。输了一下编译指令发现 -lm,--stack=1024000000 过不了编译，想了一会才改成 -Wl 了。

扫了一遍没有一个取模题，押题大失败

看 T1，看到 \(n\le 2500\) 就觉得是 sb 题。

看 T2，感觉抽出 5 个值暴力一下就好。

感觉 T3 题面太长了就先看 T4 这个看起来比较套路ds的题，手画了一下不会走到毛毛虫之外的点，那直接矩阵倍增维护就好了。

于是赶紧去画 T3，发现是判基环树森林，要求 deg==1。这种信息硬维护一般只能根号，5e5 一看就不可能根号，应该不能显式维护。而要维护复杂信息的 YES/NO 题一般都能哈希，于是想了一下就会了。

这才过去 20+min，我都不敢相信这是 CSP-S。于是写写写，还剩 1h 的时候差不多都写完了，测了 T4 的链跑 3s 多一点，又拍了很久 T1。

然而最后还是被送走了。

#define int long long
#define maxn 200005
struct mat{
	int f[5][5];
};
mat w[maxn][18],rw[maxn][18]; // 1400 MB