TIM17

 
      这次比赛我们还是把较多的时间用在读题上.一开始,我和CH从前面读起,YM从后面读起.YM先把J读完,说明题意后基本肯定排序就能搞定,然后放着,看别的题去了.这时CH把A也读完,霎那间无思路,然后放着,又看别的题了.就这样放着放着,半小时内我们基本把大半的题读完了,期间大概是我注意力发散(其实是英语不过关),一直搞不懂B,我汗额.后来看到MM送来了一大堆BALL,我意识到要看board了,结果再次汗额,居然已经有N队把A过了(记得N大概90+),我马上和CH和比划A,没两下CH看出来是星形结构,于是唰一声水过,这时候排名已经是100+了.YM二话不说上来敲J,我上厕所.回来后CH给我说了E,同时YM交J,结果WA.我心想不可能吧,然后去看他代码,又看了遍题意,一时看不出错误,自以为是系统犯傻,改了下语法,再交,还是WA(犯傻的是我).没办法,只有效仿楼教毅然重写.写到一半,我"!"了一下,跟YM说:"我知道你错哪了.".出了组数据给他,他一看就返回"!".改之,AC.然后看board,发现此时女队已经3题了,无语.我马上开始敲E,中途还几次跟CH确定题意,浪费了不少时间.还好代码不用调sample就出来了,交,居然PE.马上看原文,case后原来要空行,囧.3个水题就这么曲折地过了.但打死我们也没想到,此刻就是我们今年GDCPC的句号.

      忘记时间还剩多少了,但我意识到,再A一题就能取银了.这时YM说上来敲D,我下来和CH斟酌G.G题题意弄了好久,弄到最后我还是不明不白.后来CH去看B,我去看之前YM跟我说是线段树的H.结果线段树没想通,想到树状DP那去了,最后还被我断言为"不可解"(真晕).看到CH对C很有信心,我就和他一起来研究了.开始CH觉得贪心或者可行,比划了一下,和sample不符.接着我想到了记忆化搜索,CH也想到了好的状态表示,算了一下复杂度,O(64^4),可做.看了YM正在敲的D,进度颇慢,那时觉得D可能没戏了,就让YM下来,我开始敲C.当时CH还想开新题,我看时间不多,就叫他在旁边看我敲,注意有没有发现错误.过程中,那些边界差点没把我搞死,还好敲一行看一行,最后就那么几个明显的小错误.改后,发现sample能过,狂喜,马上交,结果TLE.无语.又检查了一遍,发现是memset搞的鬼.之后改for初始化,再交,之后的那个WA让大家都心凉了.看看时间,这时只剩下20分钟左右.我们把能改的地方都改了,交了几次,结果都是WA.就这样,过了最后一分钟,我们彻底放弃了.其实,到现在我们都没搞明白为什么结果是WA,我甚至认为我们的做法比官方的要好.可是,WA就是WA了,也再没啥话好说的.

      就这样,以铜牌结束了.上年的成功参与,今年的铜,面对这样的结果,失落感不言而喻.总结三点. 第一,边界判断,+1,-1这些都是我的噩梦.第二,自己太依赖队友去读题了,这样不仅要浪费时间去请队友解析题意,自己敲题时更是七上八下,很容易就漏掉题目细节.第三,没有真正做到和YM的合作,原因是知识没什么交集,想到自己总喜欢把任务堆着来做,说要去看计算几何不知道多久了,结果到现在还是没碰过.唉------------忍不住大呼:草啊!