20220609NOI模拟赛-考后总结

时间安排

7:30–7:35 读题
7:35–7:50 T1，感觉xor有规律可寻，尝试打表，什么都没发现。
7:50–9:00 T1，2，3暴力，T1 暴力跑找环，T2 状压边，T3 暴力枚举路径。
9:00–9:50 T1,发现某个数的累计是一个组合数，可以O(1)算出其奇偶性，然后暴力做即可。发现用阶乘处理不好算出奇偶性，采用n^2递推。尝试扩展到2e5,发现不好做。
9:50–10:30想T2,3，感觉T2貌似能用矩阵数定理?之前好像做过什么用二元组行列式算出相应答案的，也许可以构造某个函数用行列式做?DP貌似也不知道怎么DP。对于T3，思考没有删除操作有什么性质，好像也没什么性质。

10:30–11:50 T1,直觉告诉我这个数据范围也许可以倍增?于是打表寻找和倍增有关的性质。什么都没找到。

11:50–12:00 交题。

赛后: T3判路径相交判假了，直接爆蛋了。