2016.3.5 联考总结

今天和学军和雅礼一起做了场比赛，发挥的比较差。

比赛过程

一拿到题目看到第一题，感觉就是裸的费用流，看到图是有400个点，40000条边，觉得有点虚，但感觉可以跑，就没多想。继续看第二题，又是裸的SA + 线段树，最近打的SA比较多就感觉这题比较有把握，第三题没事没什么想法，一道奇怪的数独题，就先放放，先打前两题。
打第一题时有点小细节打错了，导致打完拍完的时间比预想中的要长。第二题直接上模板。正准备打第二题的拍，想去测一下第一题的极限数据，居然没跑过！！！有点慌，权衡了一下利弊，觉得第二题是模板题，应该没什么问题，就去想第一题的优化，想了几分钟，发现可以动态加边，但由于里刚开始打有一段时间，导致有些变量搞混了，再加上本来就只剩了半个多小时，没有调出来，还交了没调出来的程序……
最可怕的是第二题居然挂了，非拍必挂……对于线段树边界出了点小问题结果WA了9的点。我也没什么好说的了。

题目

JZOJ4371， JZOJ4372，JZOJ4373
作业分配(homework)， 识别子串（istring）， 数独（sudoku）

总结

1.打对拍，没有拍的程序99%都会挂
2.仔细分析时间复杂度
———YxuanwKeith