10.23 模拟总结

T1 一眼上去看起来不是很难，仔细想想好像又不会。推了很久各种式子~~以及永远有后效性的DP~~做不出来。
写了 O(n!) 爆搜，由于加法乘法不分调了 inf 分钟，写完才发现复杂度过不了 sub1，彻底自闭。这时候感觉前面浪费了好多时间，已经想不进去了，顺手打个 30pts \(a_i=1\) 去开 T2。
T2 一眼会二分，看了一会觉得可以每次直接先判一下是否有更小的答案，没有就不用二分，不过感觉也过不去（?
打暴力，发现 T4 的异或就是 01Trie 板子，写了。
没怎么写过二维的 dfs，T3 暴力调了很久。

期望得分：30+50+20+45=145
实际得分：30+30+20+45=125，rk inf(悲

T1 正解很巧妙，可惜思考方向完全不对，概率期望题还是要多练。为什么写爆搜之前不知道先分析分析复杂度呢。但那 20pts 状压没写属实不应该，可能是心态的问题根本没有去认真思考（？
T2 我的想法没毛病。但是 check 写挂了，当前装不下往下一个装没判合不合法。低级错误。
T3 T4 自己不看题解的确想不到，神仙题。