2013成都国赛反思

暑假虽然个人赛打得不是很好，所幸组队赛的时候，配合的比较好，打败了其他12级队伍。

这学期刚开学，各种专业课，基本没有一起组队练习。只是自己在切切网络流的题目。

甚至在确定能参加国赛后，都没有具体的训练计划。直到国赛前一周才开始训练。（这是我的错。没有及早提出训练计划。）

然后就是几乎每天都去院楼练习。

由于各种原因，队里常有人缺席，或者晚到，或者早退，或者没来。完整的三人练习几乎没有。

时间已临近比赛，从练习中不时发现各种缺陷，几乎没有时间去补。练习的最大意义便在于，加强配合，练练手感。

但由于缺席，这个作用也大打折扣。

去成都的前一天下午也去练习了。当时盛爷说找个简单的比赛让我们增加信心。

然后盛爷说陪我们玩玩，于是单挑我们队三人。结果就是我们被虐出翔。

除了一开始发现一道做过的题，算是比较快的1y之后，就卡在一个dfs，一直找不到bug。后来才发现是一个变量写错了。

在这期间，盛爷早已过了3题，而我们还是只有1题。大势已去。

国赛前不太和谐的插曲就这样结束了。

然后就是苦逼的30个小时的火车，更坑爹的是去的时候晚点，结果在车上多吃了一顿牢饭。

接着，入住酒店，拿衣服，参观学校。

接着便是热身赛。

只有3题。刚好我们三人每人都过了1道，都是1y。AK+全1y让我们排在30左右。

坐在对面的复旦大犇半小时后才来，十分钟就AK，然后就走了，真是来无影去无踪。

热身赛各种顺利让我觉得正赛很可能会不详。果不其然。

正赛。

由我来跟榜。7分钟看到H有人过。马上去看，弄懂后马上敲，测了一下边界，然后提交。19分1y。感觉还算可以。

这期间F也有人过，队友就都在看。而我刚过了一题，头脑发热，就继续看题，发现没有人过的I，以为只是恶心的模拟，就想认真看看，耗了很多时间。

J题也有人过了，数学题，why的菜，但当时他和djy在看F，就没人看J。

后来我发现I是神坑（直到最后也没有人过），就去帮忙看F，然后why去看J。（如果早这样做的话，也许结果就会不一样了。）

F是说一幅图有黑边和白边，问能否找到一颗生成树，包含的白边数量是一个fibonacci数。

在各种yy失败后，我就想先尽量用黑边构一颗生成树，看白边最少要用多少条。

然后不断去掉黑边，用白边来代替，看这个过程白边的数量能否是fibonacci数。

这是，djy补充到，如果这种递增的方法是正确的，那可以直接求构成一颗生成树  白边至少的数量 和 白边最多的数量。

然后判断这个区间是否有fibonacci数即可。

当时时间已经比较晚了，稍微测了一些例子，发现可行，然后又想了一下做法。

这时，why的J题也在撸了。就继续想具体做法，等他做完J。

等了有一段时间后，他提交了。

我上去敲。这时返回了wa，于是why打印了代码。

我写完输入输出，敲了生成树的模板，样例过了，直接提交。

结果wa了。于是我也打印代码。刚好why发现了bug，换他敲，再提交，还是wa。

我也发现了bug，改，交，再wa，再打印。

换why改。

然后我仔细地看了一遍，又发现了bug，再改，这次终于ac了。

然后刷了下board，发现有些过2题的人，有一题就是B。djy也看了，就是格式化html语言的恶心模拟。

于是why继续撸J，我和djy看B。

当时我还想着这两题都过了的话，铜妥妥的。（呵呵，真不知我哪来的自信。）

why期间又交了，但还是没过。于是换我们撸B。

本来是我撸（打了没有几分钟），后来换成djy了。

这时大概剩下一个小时左右，还是一个半小时来着，有点忘了。

总之直到剩下十多分钟，也没撸出B来。而这时J还没出，于是我们让机，why全力搞J。

那时他说，测过各种边界，各种情况，都没找到bug。就一直在苦想。

直到只剩几分钟的时候，才发现一种情况想错了。于是速改，保存，在倒计时结束之际又提交了一次。

但那时好像已经过了时间，而且why自己也说还写少了一些。

没有看返回，关机。

接着，就是企业宣讲，颁奖仪式。

国赛就这样结束了，本该可以做的更好的。

关于国赛，我想教训有以下几点：

1.做的题目太少，知识面太窄，撸模拟题都有压力，代码能力亟待提高

2.我不能看清事实，去看那些看似容易的题，浪费时间

3.分配不合理，why对生成树不熟悉，却在想F，而没去想擅长的数学题J

第一次国赛，可以说比预想的最坏情况还差了一些。

只能说下次要更努力了。

怒刷题，路还很长。

------------------

不扯了，补课设去Orz。

                                                                      ————

                                                                     yzbyzz

                                                                      2013.10.24