华中南区ICPC邀请赛—科大选拔赛总结
昨天参加了科大的一场选拔赛，虽然是科大组织的正常比赛，但因为选完要参加的比赛不怎么有吸引力（最多就是旅游什么的），估计牛人们都没有来。比赛又是个人赛，就演变成新人排位赛了。
因为acm.ustc.edu.cn服务器时间不准，比北京时间快了接近十分钟，导致开场时只有我一个人在线，估计我是参赛人员中最早看到题目的。题目为中文，出乎我的意料。然后看到5道题里只有1个水题，更出乎意料了，要知道，前天的ZJU校选预赛可是有2个水题+3个简单题（winsty评判的），后来才知道为什么只有1个水题。
开场9分钟有人提交，可惜CE了，估计是直接写在提交框里的。12分钟我提交，AC。这样我暂时排第一位。
后面的4个题有第3题看着眼熟，但不记得是什么地方的，觉的一定非常麻烦。第2、4两题均没有什么思路（此时第2题已经有AC了）。然后无奈的去看第5题，第5题描述非常像数学题，而我最烦数学题了。但看完题目后发现根本不是数学题，是简单题。但很不幸，我想出的第一个算法TLE了，更不幸的是，我误以为是常数太大导致TLE，改小了常数，又TLE。这时我才开始重视这个题，在本地测了一下，发现我的算法确实是严重TLE，需要改写算法。想新的算法费了很长时间，其实题目已经暗示出正确的算法了，只不过我没有看出来。改算法的过程中理解错了题意。其实我第一遍就没能深刻理解题意。这个导致了算法写的非常麻烦，而且第4次提交WA。第三次提交仍然是TLE，原因是没能利用好“多组数据”。
第5题AC之前我是第7名，AC之后我还是第7名，因为耗时+罚时太多了，rank没有上升，只巩固了一下位置。
第5题AC后还有1个小时20分钟的样子，然后想起来第3题的出处了，在林涛的线段树论文里见过这个题，当时那个无奈……1小时20分钟打死我也不可能把这个题拿下的。
比赛结果是我4个小时做了1个水题1个简单题，比winsty的3个小时2个水题1个简单题略差。winsty在288支队伍中排47名，我在15个人中排第7，也略差一些。
比赛完了，我才知道，题目是来自Waterloo的。难怪比ZJU的校赛题有水平。