比赛之前囧事：

1. feli不知道什么时候找不到他的书包了. 里面有衣服等…
阅读全文（1140字）]]> 最后结果是第四？

比赛之前囧事：

1. feli不知道什么时候找不到他的书包了. 里面有衣服等…
2. 赛前给我们的衣服, 过了一个小时又要回去了. 那老师态度有点差…我们都是学生,
也没有跟他们多说.
3. 练习赛, 等不到车, 也等不到的士, 所以迟到了.
4. 赛前我洗完澡后, 发现打不开门了, 冻了我半个小时, 直接导致后来头疼…
5. 还有一些秘密囧事…就不好意思说了

练习赛:

我靠， 哪有这么难的练习赛!
AB是网络赛的原题中最难的几个之二。
c也挺难的。

我敢说, 如果不是网络赛原题的话， 这么难的题， 过题的队伍绝对不超过10个！

还好AB都会做。
过了B
A交上去WA…
WA…

本着是练习赛的原则， 就没鸟这个WA…
去跟nju jyy他们聊了聊。
然后回来发现Case后面忘了打冒号， 囧.

正式比赛：

step1:
feli先让我去做F(最难的一道题， feli看错题了, feli也看错题， 太难得了。。。）.
然后我死活过不了样例， 把这个代码查了两遍后。
郁闷的去debug…
更郁闷的发现了题意理解错了。。。
跟feli商量后， 发现这个一个区间图上的最大团， gta上的东西。。。
忘带gta了。
这时候非常非常郁闷。
不过也没管它， 继续寻找下一道题。

step2:
发现a是简单题， yy去做。
中间犯了一个sb错误， 改正后就过了。
虽然有点小卡， 但是问题不大。

step3:

全场大家都只过一题， 比较安静。
我看到c是一个简单题。让feli帮我确定一下题意。
去问了一下有没有多重边， 结果人家不理我们。
为了稳间， 我还是去写了一个有多重边的求桥程序。
交上去就过了。
ms大家都去用网络流做这道题了？

step4:
yy去写dp+线段树（e题）
结果yy状态不大好， 写sb了。
写的时间有点长。
按理来说yy应该把这题半小时内秒掉才是正常的。
yy的代码还是很稳定的。

step5:
我们feli在那里搞剩下的题。
我写d（一开始算法对， 我怕麻烦， 简化错了， 在四个小时的时候， 才和feli讨论出正确的优美的算法， 交上去过了）
feli写那两道数学题（算法都有问题， 所以都没有过， 不过后来跟别的队伍交流发现算法差了一点点）

step6:
封榜了。。。
然后我去水h， 全是tle。
在最后十五分钟， 想出了正确的n^3的做法。
用梯形剖分的类似做法， 但是我没有敢去写。
就这样比赛结束了。。。

后悔的地方：

1. 没有全力去搞h而是把时间放在了数学题上。。。
我和feli擅长的计算几何好不容易出了一道， 结果没做它。。。
2. 代码写太多了，每个题都写了。。。d还写了两个。ft
3. 比赛中同时开了太多题， e d b g h差不多是同时在写。（同时写五题？怎么会犯这么sb的错误）

总结：
1. 数学还是我们的弱项
2. 需要想太多的题目， 总是做不好。
3. 比赛的时候太急了。（大忌）

成都加油。希望能够有所突破。

首先狂赞cz！cz独自做了GCD那个题。虽然在这个题上花了不少时间，但是大部分时间浪费都是题目没有写清楚造成的。不然比赛开始1个小时内绝对能ac的。然后cz在我们过了6题之后，和我一起想D题，想了几种方法都觉得超时之后，忽然他想到了一种奇妙的跳来跳去的方法。我跟他一起先在纸张上写了代码，然后他上去敲了没过样例。打印之后他去了厕所，我看着代码发现一点小错误，改好就AC了。关于这个题目，Sherlock有另一种做法，可以保证最坏情况下不超时，关键是应用了一次巧妙的移项，盛赞！cz在这次比赛中发挥了至关重要的作用！而且我发现我和cz讨论问题并一起写代码，正确率还是很高的。
阅读全文（1510字）]]> 这次比赛Ader来陪我了，因此状态比较好。

首先狂赞cz！cz独自做了GCD那个题。虽然在这个题上花了不少时间，但是大部分时间浪费都是题目没有写清楚造成的。不然比赛开始1个小时内绝对能ac的。然后cz在我们过了6题之后，和我一起想D题，想了几种方法都觉得超时之后，忽然他想到了一种奇妙的跳来跳去的方法。我跟他一起先在纸张上写了代码，然后他上去敲了没过样例。打印之后他去了厕所，我看着代码发现一点小错误，改好就AC了。关于这个题目，Sherlock有另一种做法，可以保证最坏情况下不超时，关键是应用了一次巧妙的移项，盛赞！cz在这次比赛中发挥了至关重要的作用！而且我发现我和cz讨论问题并一起写代码，正确率还是很高的。

mmd仍然起到了山岭巨人的作用。瞬秒J题线段树，然后很稳地过掉了A题，虽然不是很快，但是也不慢。比赛中mmd先后跟我讨论了B题和E题，给我明确自己的思路带来了很大帮助。最后一个小时我们7题之后，由mmd自由发挥，写C题。可能是我们前面做得不够快，导致mmd时间不够。C题是需要大量代码模拟而没有时间了。mmd只好匆忙写完，调过了样例但是交上去wa了。这么看我们队的模拟还需要大量的训练，一是代码正确性，二是代码速度，都要提高。用两个字评价我们队：手慢！理由：经常稳居某题数最后一名。

最后说说我自己吧。这次比赛我感觉自己发挥的还是不错的。开始我看了几个题之后决定写B，立刻想出了正确算法就是建一个图然后floyd。第一次交wa了原因是数据范围不对。经mmd提醒修改了数据范围之后，就过了。我写的第二个题是E，就是那个插头dp。这个插头dp是比较简单的。我一共见过两个插头dp，一个是日本题，3进制状态压缩，最优化目标，另一个是楼爷的，4进制状态压缩，计数题。这个题超级简单，因为不需要去环，所以只是2进制的状态，位运算瞬秒之。我做的第三个题是一物理题，让我回想起我在物院的光辉岁月。这个题要求一个挂在光滑钉子上的铁链的落地时间。首先应该根据动量定理，列一积分方程，两边微分后成为一个常系数线性二阶微分方程。两个初始条件可以由铁链的初始速度和初始受力得到。解这个二阶微分方程可以用特征方程法。解特征方程发现有两不等实根（这种情况最好处理），然后就可用待定系数法代入初始条件，解出铁链末端速度函数。现在可以把速度函数代入积分式展开化简，换元后发现是一元二次方程。嘿嘿，公式解之。至此算出铁链刚好完全掉下钉子的时间和速度。然后就是一个基本物理问题（有初速度的垂直下落问题）。又用公式解之。把两个时间加起就over了。这个题推公式花了我不少时间，cz帮了很多忙，使得我能静下心来细细地推完，又检查了一遍。感谢我的常微分方程老师及数理方法老师，没让我忘记那些基本的东西。ac这个题之后我就去和cz讨论D了……

关于看题：一开始我看了几个题，惊奇地发现mmd看的很快。mmd看题越来越快了，因此我很高兴。

关于GCC今后的发展：这个比赛虽然没有暴露出我们的许多问题，但是我还是对我们的知识结构还有训练量有所担忧。mmd和我最近都努力地交换知识，力求比赛的时候能更好交流。cz在这方面做的还不是很好。我建议cz还是要加强训练，多做题。你来机房太少啦，做题也太少啦。如果立志要再努力一年，就拿出你的行动来！

关于WHUACM今后的发展：虽然lizhixu走了，但是我们加入了男人yyt，几个新人成长十分迅速。我对于集训队非常有信心。马上要去地大比赛然后是要到暑假了，近期mmd在筹备暑期集训方面也做了很多工作，希望集训队员继续努力，新人争取拿100块钱：）争取有更多的人出去比赛！

最后感谢Ader陪伴我完成杭州之旅，真的谢谢你 @_<

The 2007 ACM Asia Programming Contest – Nanjing
Final Score Board