NOIP 2024 游记

11.30

考前想了几个关键词，如果不会做一些比较容易忽略的算法，考试前写在草稿纸上。
配置 Sublime 时，手滑点到 Save As，导致配置文件源码丢失。只能用 Dev 了。
8:40 先浏览了一遍题目。
发现 T1 比较难，众所周知，T1 难显然会影响心态，大概想到 8:50 跳题。
T2 比较一眼，每个空隙独立，容斥之后乘法原理。好像是 9:20 写完。
然后 T1 也会了，考虑只匹配 1，只需要将 1 都移到最左，扫一遍，能匹配则匹。9:40。
根据我的策略，下一题开 T4，先打了暴力 32，需要用到 O(1) LCA。
考虑 A 性质，我想了个笛卡尔树上维护左右链做法。很难写就没写，好像也是错的。
因为想了很久，现在是 10:55。
开 T3 了，还是乘法原理，11:50 容斥写出来由 48pts，然后拼了两个特殊性质有 64pts。
注意到方案数不为 0 的容斥一定是在一条路径上，然后考虑写 k^2 有 80pts 了。
k^2 写到 12:30 写不出，然后写 nk，还写不出，于是结束。
其实，虽然方案数不为 0 的容斥一定是在一条路径上，但是不代表路径上所有边都要选。
所以我错了，然后 296 收尾。
可以看一下我的草稿纸。1 2 3。