ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

9.13日总结

9.13日总结

整体总结:

1.在自己的大样例出问题时要及时找老师考大样例 不要对着不对的大样例虚空调试

2.在考场上要自己造大样例 要造极限数据 这样可以防止数组越界

3.在数据不超过5e6的情况下 单log都是可以过的 只要极限数据跑的不是很慢就不用担心常数问题

4.在考场上要留一个小时以上的时间来打暴力

T1

一开始压缩包没有复制完全 大样例显示出了问题 对着代码虚空调试了两个小时

考虑算出每个人可以带几轮 直接优先队列优化贪心即可

T2

其实这题就是个诈骗题 根据观察大样例可以知道 答案只有0/1/2三种 然后就只用判定是一次还是两次了

本质上是一个找区间的问题 直接上ST表+二分就行了

T3

很神秘的一道题 有一个很神人的结论 证明需要用到欧拉回路 考虑对于一个图 其是一个正则二分图 我们可以在它上面跑匈牙利 但是这个匈牙利是对其使用了随机取边来优化复杂度的 具体复杂度还不太清楚

T4

还没人过 不会 是一个KMP转化类的题

返回列表