3-19,3-20考试总结

Day1
第一题跟道路堵塞差不多，其实暴力就可以过，还是写出来了的。
然后没有什么时间了，半个小时吧，只有打暴力了。
第二题其实就是一个状压dp，也不是很难的。
第三题实在是没办法做啊，考场上只能写平衡树！
Day2
第一题计算几何，写出来了，只是输出格式不对，痛失100分。
然后还有一个小时，心态就不对了，光想着打暴力，打完暴力就完事。。。
第二题我先也考虑了可不可以二分答案，结果考虑错了，其实是可以二分答案的，简直naive。如果当时考虑清楚的话做出来的希望也是蛮大的。
第三题被暴力思维束缚了，哪怕最后20min想出来也是可以打完的。其实就是路径问题吧，__debug说是一眼kruskal题，以后这种问一条路径的最值什么的一定要往kruskal上面想。当时考场上写了个二分答案检验，为什么就是没想到kruskal的边权递增呢。
终究还是心态的问题，屈哥说的对啊，考场上决不能弃疗。