雅礼特长生考试游记
Day -1
翘掉晚自习打板子。
Day 0
翘掉一模打板子。
Day 1
到达考场之后发现来参加特长生考试的人比想象中的多（？）
开考前下发的是纸质版的卷子。（tyw 甚至不安地举手问监考老师大样例在哪。）扫一眼题目，T1 应该是 Kruskal 板子，T2 应该是用奇怪的 DP 或图论，T3 没什么思路。
先写完 T1，直接一个 Kruskal 解决。
T2 前面的暴力分比较好拿，一个是搜索一个是简单的 DP，一个是状压 DP，剩下的不会。考虑二维 DP，但推了一下感觉有后效性，想到了网络流但当场否决（数据范围太大）。再去看 T3，写完前面的暴力之后又感觉不太会了。
继续想 T2，考虑 T2 的某个 Subtask，如果把每一行填上去且每一行内部满足，特判交换行列，就能拿到 50pts。
T3 的 Subatsk 2 是随机数据，考虑性质：一个数在反复与随机数取并后会很快变成 0，特判一下就能拿到 30 pts，把 Subtask 3 转化成区间最大异或和后就可以用 01 Trie 维护，拿到 40pts。
（听说 T3 正解是考虑每个数取并后只有 log 种结果然后在 Trie 树上二分/用奇怪的数据结构维护？不会写，果然是我太菜了。）
嗯……T2 考虑每一行取反之后仍然符合行上的限制，而正反两种个满足一部分列上的限制，所以至少会满足一半列上的限制，总共加起来就是
测试一下样例，样例过了，但根本就没有提供大样例。写了个对拍,运行半个小时没有出现问题。（SPJ 提供 checker 好评。）
期望得分：100 + 100 + 40 = 240 pts
出考场之后感觉人均切 T3，感觉要凉。
回去准备文化课吧。
Ending
离中考还剩 21 天。