ACMICPC亚洲区域赛福州赛区总结~ By SCAU_AngryTeletubbies' Eisenhower

从福州回来，一堆事情做。所以总结一直就拖着拖着都没写。

2011年10月，北京赛区打铁。回来之后，又发生了一些很不愉快的事情，11月开始的两个星期除了组队训练之外几乎没怎么训练，感觉很对不起一起奋战的队友。不过组队训练的效果还是比较可观的。

直接跳到出发那天，没有第一次参加比赛的紧张，也没有太大的心里压力。因为，经历过第一次国赛，我们给自己定力了一个比较实在的目标，就是保铜冲银。

一路，打牌，聊天，吃好东西，感觉自己好像是一支旅游队。。

热身赛，4中3，状态还可以，我还是在a题犯了错误，居然一时间忘了考虑素数。唯一没过的c题，~~脆弱，不知道行列式的公式，没搞出来。。后来被Mr.Lin给秒了~~

正赛，Troy看abc，我看def，y.看ghij。按照比赛前的意思是，发现水题的，让troy去敲，我在核对题意，出数据，y.负责利用这段时间浏览完题目。很快，Troy发现a题可以开~~，所以，我转手看a，Troy就这么上机。因为题目比较简单，我也没有想得太多，帮他测试完几组数据之后就让他交了~~结果wa。。。。~然后Troy自己看了两分钟后，说，我找到bug了，“将”可以是8个移动方向的，y.和我瞬间癫狂了~。无奈，打印代码吧~，换y.去机调，我在纸上调，让Troy去看题目。Orz，看了纸质版我才发现绊马脚那里Troy写错了，我也是粗心，刚刚给数据就给了几个方向而已，没有全部测一遍~，但是，再wa~~。y.接着发现一个究极无敌大的bug，居然没有考虑棋子保护棋子这个情况。终于ac了，排名是40+吧。ac了a题，我又扫了一眼c题，发现c题的大思路是比较直接，而且过得人在当时来看是比较多的。现将树的每一个节点求取一个最长路抽象成一个一维的数列，再利用数据结构来求这个数列中的子数列。第一部分抽象成一维数列可以用树dp解决，剩下的问题就是第2个问题了~~。Troy想着rmq~~我不是很赞成，所以一直逼着他用O(nm)的复杂度反过来想做法。。~and，他想到了，而且搞定了~。·1y。很好，当时的排名还在银牌区，而且，y.利用我们思考的时间也敲好了g这个朴素的bfs~~。b题又是一个简单的贪心的思想的题目，可以加个单调队列来优化就可以了~。经过淡定的数气球工作，我们决定开b~。y.负责前面的时间的推算，我在旁边帮忙~~。但是最后，却一直wa到比赛结束，在比赛结束的几分钟才发现b的一个重大bug。但是没有时间搞。。最终，g也没有尝试性的交一下。

最终，铜牌收场。其实，很遗憾，这次比赛本来我们应该可以做的更好~。铜牌就这样结束了我们第一年的国赛之旅，回头继续训练，明年再来过。

这次比赛，对于我个人而言，并不是很满意，虽然我y到了两道题的想法。但是，问题在于我今天没有很好的担当好一个debug者的责任。无论是从热身赛自己写的a也好，正赛帮忙调a和b也好，我都没有思考的很全面，这跟比赛前的训练量减少可以说有直接的关系。~。对于队伍来说，我觉得还是交集比较少，一道题目可以两个人写，每人写一个部分，说明我们之间没有存在配合问题，但是从另一个方面也反映了我们的个人能力还不够强，广度还不够。需要时间继续训练。

好吧。路是自己的，坚实坚定的走下去，就一定会有胜利。