关于长春赛区比赛

      不到东北，不知道天有多冷;

      不进东师，不知道妹子有多多；

      不在比赛现场，不知道自己有多渺小。

  经过这次比赛，收益颇多，所以总结一下。总结可以使自己更好地前进。

  经过十几个小时的火车颠簸，终于到了东北师范，饱餐了一顿，洗了个热水澡，然后美美的睡了一觉。第二天上午和老师一起参观了一下什么“伪满皇宫” 上了一下历史课，下午就是热身赛，热身赛四道题，其实就三道，其中一道输出“37”就可以，剩下的一道难题，一道中等题，一道简单题，简单题乍一看是几何题 还以为是难题，结果一看过的人多了，然后往简单的方向想了一下，原来很简单，和冯刚说了一下，就敲过了。这过程中，赵利强一直纠结于那道关于最短路的中等题，是POJ上的一个原题，赵利强也做过，但是题目描述有歧义，所以一直错，最后三个人一起检查，还是没有A掉，无语呀。结束之后回去上网看了一下，基本思路对了，还是在有歧义的地方挂，热身赛之前就有点感冒，不过吃了点东西，喝了点开水就好了。

  晚上赵利强和我看了一下自己以前做的题，冯刚看了一下模版，我和赵利强还讨论了一下关于2-sat的相关问题，然后睡了一个好觉。第二天起的稍微有点晚，吃过早饭就去赛场了。已经快开始了，坐了一会，还是决定去厕所，因为天比较冷，所以会经常上厕所。我们三人都去了，结果我们哭了，你妹的呀，那么大一个体育馆，那么多人，那一个破厕所还坏了，半天出来一个人，队伍超长，没办法，等吧。最后回去发现别人已经开始读题了，无语。

  根据昨天晚上分好的，我读前面，冯刚中间，赵利强后面。比赛没多久赵利强发现最后一个题是简单题，所以就开始敲了，这期间我看了第一题和第二题。第一题很难，自己在那想了很久也不行。然后赵利强的那题怎么也A不了，我和冯刚也跟着检查了N久还是不行，连续错了3次，说实话有点急了。我不是很擅长看别人的代码，所以后来就交给他们两人了，因为那题过的人很多，我们确定是一道可以过的题，所以就在耐心检查，最后单步调试终于找到错误，改了就过了。然后我已经确定第一题是没有希望过的，但第二天过的人比较多，就和赵利强研究一下，最后研究了很久，赵利强确定可以用2-sat写，然后两人考虑了一下时间复杂度和空间复杂度，由于区域赛空间没有限制，而且时间放的也比较宽。最后赵利强就开始敲了，然后我和冯刚看他开的那个题，由于过的人比较多，研究了一下题意，然后我们认为可以过，只不过比较繁琐。然后赵利强敲完了，我和他一起检查了一遍，最后决定交，然后他去厕所了。冯刚有了点想法就上去敲了，结果那个2-sat题返回一个Runtime error。然后我和赵利强分析了一下，既然不是 WA 说明过了一部分数据，是在大数据上挂了，然后看代码，最后发现有一个地方数组开小了，然后冯刚让了机子，赵利强该了2-sat题目，提交对了。然后赵利强和冯刚研究冯刚开的那道题，因为比赛时间过半有点累了，所以吃巧克力，和红牛，嘻嘻。他们敲那个题的时候，我终于找到一道动态规划题目，他们敲完提交以后我就上机敲了，但他们提交返回一个WA正好我发现自己的题目思路是错的。就把机子让给了他们，他们改了一下A了。然后我整理了一下思路，重新敲。代码不长，我和他们说了一下我的思路，由于时间不多了，所以主攻这道题。敲完之后样例过不了，三个人一起检查终于发现有个小错误，改过了之后提交，A了。然后比赛只有二十分钟多时间了，还有一道题他们感觉是复杂的网络流，我感觉是复杂的DFS，最后谁也没有思路，只好放弃，最后四道题，罚时较多。

  由于车票比较早，所以比完赛吃了点东西就得走了，看着一个个表演节目的漂亮妹子从身边经过，还是得赶车呀。在回来的车上收到消息是铜牌，说实话有点失落，不过这只能说明能力不够，还需要好好学。

  然后是感觉比赛比较重要的几点：

  1，心态，赵利强经验比较丰富，冯刚心理素质也很好，我比较容易紧张，不过这次还好，心态好发挥才好。

  2，配合，这次总体来说配合的还算不错，两个人一个题，一人敲，一人辅助，第三个人找新题。

  3，个人能力，只有个人能力高了，整个队的能力才会有大的提高，这个没有办法，这能多练。

  4，从总体来讲，我们三个人都应该提高的就细心和速度，容易犯小错误，而且比较慢，这个也属于个人能力的部分，都需要多练。

  个人下一部：

  通过比赛，感觉自己的水平太差，需要加强的地方还有很多，还需要多多努力。对于平时的训练，没有什么重要事的话就来实验室做题，在时间一定的情况下最重要的就是效率。只有把效率提上去才可以在一定时间内学到更多的东西。以后还要多做Topcoder 的比赛，很练编码和思维的能力。还有就是需要有计划，长时间的大计划，还是短时间内的小机会都需要设定。不仅是ACM，其他也是一样，有计划，把时间安排好，充分利用，让自己尽量充实，效率就会很有提高。

  继续努力!