TJOI2014后记

省选结束了。我知道我的OI生涯又有了一个新的开始。

今年天津队的名额很多，我们学校进了五个，三个A类两个B类。感觉这次发挥得不尽如人意。

今年没Day0，Day1第一题是很简单的费用流，二分图上使用KM算法很快，使用zkw费用流其次，使用sap形式的zkw费用流再其次，spfa寻找增广路Ford-Fulkerson增广的方法最慢。但是我只会最末一种，前三种都能过此题，我只能过30%的数据（由于数据有问题，只得了20分）。唉，学艺不精，怨不得别人。第二题呢，用一个类似poj hotel一题的方法即可过，注意需要动态开点，需要注意的是如果能出到极限数据，此题的内存限制是明显不足的，充分说明数据是纯随机的。题解的方法是用一个堆存储最长空区间，用set维护一下是否合法即可。比赛时根本没往那边想。第三题其实暴搜即可过，明显数据没有卡掉未使用Dancing-Link的暴搜。Day1暴露的问题是代码实现过慢，调试程序过慢。导致第三题只剩下了半小时，可惜没能敲完。

Day2第一题是最让我伤心的一道题。一共敲代码用了一个多小时，调试好了，这时才发现题目看错了，以为题目所述子序列必须是连续的。发现问题时，时间已经过半，于是写了第三题的暴力以为只能过前30%，居然AC了。第二题推了一下以为是最长不上升子序列，敲了30%暴力，结果一分没有。

我知道，接下来的三个月不会比之前的时间更轻松的，我需要通过这个时间极大地提高我的竞技心理。Day2第一题发现挂了时，心里差点崩溃，还好没有执著于第一题，及时挑了最简单的那个写了，这或许是这次省选为数不多的成功经验吧。