2020年3月21日校模拟赛总结

T1

前 \(60%\) 数据可以用 \(STL\)，也可以手写 \(GCD\)。我先手写了。

对于后 \(40%\) 数据，考试时目测 辗转相除 + 高精，因为高精度除了加法和乘法，其他都不太熟练，于是先去看 \(T2\) 和 \(T3\)，希望把 \(T1\) 部分分留到最后做。

后来用大模拟去尝试，差点把 \(60%\) 都改错，弃了。

T2

\(T2\) 我曾经做过

最开始看有点眼熟，但是有点想不起来具体做法，只记得是贪心。

手玩样例，再画了图，初步得出贪心结论：先将每个人忍耐度从小到达排序，然后将每个人能坐的所有位置都放入一个集合，每次取集合中最小的和妹子进行对应。

可以用优先队列维护，恍然大悟：这道题做过，好像是在普及组的时候做过。

然后就写完了

T3

最开始题目都没读得太懂，又对异或和定义出锅，搞完样例后懂了一点。

有点像 \(LCA\)，又有点像平衡树，平衡树基本废，\(LCA\) 模板难打，心想完了。

先写暴力，但是暴力都写不出来，直接把代码删了。

去搞 \(T1\) 了。

总结

从本次模拟赛中可见，我对于高精度的除法和取余并不熟练，模拟能力有待加强。模拟能力应该是要多刷题来获得。

许多数据结构，如平衡树，需要找时间学习。

贪心算法我有时候可以想到，但是就是不能证明，这次比赛运气比较好，碰到做过的题目，有时候贪心策略一旦有问题而样例却过了，那么基本上是废了。