整体总结:
1.在自己的大样例出问题时要及时找老师考大样例 不要对着不对的大样例虚空调试
2.在考场上要自己造大样例 要造极限数据 这样可以防止数组越界
3.在数据不超过5e6的情况下 单log都是可以过的 只要极限数据跑的不是很慢就不用担心常数问题
4.在考场上要留一个小时以上的时间来打暴力
T1
一开始压缩包没有复制完全 大样例显示出了问题 对着代码虚空调试了两个小时
考虑算出每个人可以带几轮 直接优先队列优化贪心即可
T2
其实这题就是个诈骗题 根据观察大样例可以知道 答案只有0/1/2三种 然后就只用判定是一次还是两次了
本质上是一个找区间的问题 直接上ST表+二分就行了
T3
很神秘的一道题 有一个很神人的结论 证明需要用到欧拉回路 考虑对于一个图 其是一个正则二分图 我们可以在它上面跑匈牙利 但是这个匈牙利是对其使用了随机取边来优化复杂度的 具体复杂度还不太清楚
T4
还没人过 不会 是一个KMP转化类的题