2015 ACM-ICPC沈阳赛区赛后心得

8月份才真正接触ACM，然后10月份就被拉出去打区域赛了，，，，结果可想而知嘛。然而赛后还是有不少需要总结的。

我们整体的行程是十分紧的，23号早上出发，晚上才住到酒店里。比完赛都没有参加颁奖典礼就直接赶火车了。有了上次CCPC的经历，我们至少不会表现的像一个小白了，对于整体的赛事以及运作流程多少了解了一些。热身赛就不用说什么了，我们主要测试下机器并调试了编译器等等。明显感觉东大在志愿者服务等方面是不如南阳理工学院的，最主要的是明显感觉这次参赛学生的水平没有CCPC那么的变态，，，我们在上次被各种金牌强队包围，旁边的上交队还AK了，我们心理上稍微安慰了一些，至少不会被吊打的那么惨。事实也的确如此。我们在正式赛上一共开了4题，做出两题。打铁是必然的，但这也给我们信心，一年后我们一定要拿奖。

比赛之前我们讨论了那些题是水题，我发现第四题气球的颜色跟热身赛第一题一样，结果还真是一道水题。然而我们两个英语渣读半天题都没有读懂，，，，，后来都准备放弃了的时候我突然脑洞大开，我观察了一下8 6 8到15 6 8的样例，发现两队不管怎么最优化，最终结果都要看一共能选几个。。。gcd一下再判断奇偶就过了。

这时全场基本都俩球了，，还好我们周围的队伍都不是特别强，我们心里压力还不是很大。这时队友做的第二题，搞了半天发现题意理解错了，于是把这题丢给我并给我讲了一下大体的思路。这是一道字符串匹配的题，也算水题吧，然而我们看清题意后就一直被卡时间，我是从前向后匹配，每次匹配之前失配的和当前字符串的前一个，后来队友发现我还有一步优化不到位，这样才把第二题过掉。这期间他们先讨论第13题，感觉数据量太大了又没有什么好的想法，知道最后也没敢敲。他们之后几个小时一直在坐第6题，听他们说应该是拓展gcd方面的，然而也是数据量太大，一直都是TLE，最后也没有做出来。

这次AC2题就有拿奖的，然而我们做出来的太晚了果断打铁。不过这也是好事，，我们今后这一年才有动力努力学习。我们学校是弱校，基本我们就是在创造学校的历史，每一次拿牌都将是学校的一个新纪录。所以从各方面来看，我们都还需要在今后两年里继续努力，千万不能人云亦云。。