10.18noip联考总结

10.18noip联考总结

T1

数据造的很水，按道理来说，std的 \(O(64 \times n \times \log_2 n)\) 的做法是不能过掉极限数据的，可以进行特殊构造把 std 卡掉。
在考场上也想到了与 std 相同复杂度的做法，但是在算了之后发现是不能过的，期望分数与暴力相同，所以也就没打，后面写了一个很假的做法，但是大样例都过了，到最后也没有检查出来。

T2

考场上写了一个特殊数据的情况，一个是矩阵全部相等的情况，另一个是只有一行的情况，拿了部分分。
其实只用枚举长度，对于每个位置，如果能横着放那么就横着放，否则就竖着放。

T3

考场上写了一个二叉树的分数，但是写挂了，原因是因为没判父节点，直接对于每个的儿子节点走。
对于每个点，画出图，发现先手必败的策略为多叉单路，推规律。

T4

考场上没怎么看懂，也就没有写。
可以发现固定三个点就可以完全确定一个正方形，然后又可以发现每次对正方形进行考虑就行了。