2014.4.16 第二次组队训练赛

        附上比赛链接（我们直接借阅了南阳理工的训练题目）

 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44219#overview

        今年是我们学校大一参赛的第一年，身为新晋队员的我们，心里既有激动，也充满了深深地压力感。

        我们的队伍有三个人，我，K，W。三个人平时就是好朋友，所以配合起来会更默契，这也是我们的优势之一吧。队伍中W擅长数论方面的知识，K在计算几何和模拟方面比较拿手，我比较了解树状数组和字符串处理之类的数据结构方面的知识，同时也因为我开始的时候刷的水题比较多（230+），比赛中那些简单的题目由我包揽，担任主程序手。

        比赛刚开始的时候，我们几个大致读了几道题，便迅速分工。B题分给了W，C题分给了K，而我一眼就瞄上了A题。说开始就开始，这时候开场才两分钟左右。

        A题的意思，当时我读完题之后的第一感觉是和之前在南阳上做的士兵杀敌系列比较像，用的是树状数组的内容，于是决定开始敲。在第二次读题的时候发现数据的规模非常小只有100项，于是暴力赋值过关，拿到 FB 。八分二十一秒。

        随后我看W和K那边有点棘手，还没有找到具体思路。我就开始找下一个目标，发现F题是一道简单的模拟题，只需要修改上下限就行，于是上手敲，大概十分钟就完成了，提交，WA，在第28个点错了。当时其实已经有点郁闷了，因为那道题本来也不难，数据最大只有 2e10 用int完全可以过去。难道题目漏看了？  我又看了几遍题目，发现找不到错误，就把W也拉了过来，他看了看我的程序，又看了看我的测试数据，也觉得没错……随后又修改了一次上下限，提交，WA。（后来发现那次修改其实改错了，英文题目确实有点扯） 之后W先把手头的B题放了放，自己又把F题写了一遍，提交，WA，不过比原来好点，错在第34个点上。这时候其实我俩都有点崩溃了，我让他又回去看B题，自己再找找错误，不行就换题目。 随后我修改了一下结果生成的方案，把数据类型改为Long Long，心说这次要不过这道题直接Pass。结果，A了……  莫名其妙的……

        A掉F题之后，我问了一下，W和K都说题目有了思路，代码正在写，我就没管那么多（我的数学从中学开始一直很渣，所以那两道题我也搀和不了）。我开始找下一道题，把剩下的题目读了几遍（我的英文还不错，所以读题这种事一般我来干比较合适）发现G题是动态规划的题目，又稍稍比较了一下，发现大家A掉G题的人比较多，就开始看G题。这期间K提交了C题的代码，WA，错在第四个点上，算是比较惨。于是我过去看了一下，发现是最小公约数的题目，不算太难，但是很繁琐，我思考了一会，越想越乱 -_-||| 我建议他和W商量一下，他商量了一下，随后又提交了两次，都没过（第二次还莫名其妙的报了个 Source Code Error 的错误，到现在也没弄明白到底是什么错误）。这时候K决定重新思考一下，暂时不提交了。W的B题也写完了，提交 ，WA…… 因为是纯数学的题目，所以我建议他再换几组数据试试，然后发现真的是数据没考虑清楚，他又出了几组数据，在那边开始演算。我也开始演算G题的数据（我做动规习惯演算三四组数据，这样更有把握）  ，随后的半个多小时我们的排名呼呼的往下掉……

        比赛开始后的两小时零五分钟，我们终于做出来第三道，W负责的B题顺利通过，但是由于W的方法是从数据中摸索的，没有完整的证明，他就又开始研究B题（有强迫症的孩子都是折翼的天使啊!!）  我劝他把其他的题目读读再去研究B题，也不知道他看了多少。

        又过了二十分钟，K负责的C题也顺利AC，我们的排名又回到第三。K说之前的程序层次不是很好，又重写了一遍，还好，顺利A掉了。这时候我们还有四道题没做，大队长之前说I和J题比较难，我们直接就跳过了。在K把C题A掉之后的十分钟，我的G题也顺利告破。G题整个的解决过程比较顺利，没有什么大的难题，就是演算的时候遇到点小麻烦（情况太多了，根本算不过来……），我又减掉了一组数据，在纸上写写画画了半个小时，终于是把状态转移方程推导了出来，之后上手写代码，很快提交，一次AC，难度不大。这时候我们的排名上升到第一，几个人都比较激动，打算继续保持这个状态。

       A掉G题之后，W告诉我说D题好像拿动态规划也能解出来，让我试试看。我看了看，当时觉得不拿动规也能做，好像和斐波那契数列一样，就开始寻找规律，K这时候也开始继续看别的题目，W这期间终于把B题思考明白了，又提交了一次，A掉。之后也和我一起在研究D题。 我把我的想法和他说了说，他觉得可行，两个人就开始推数据，找了大概五六组数据，越算越觉得不对劲，怎么着这数怎么算都算不出来有什么规律……  这时候W又提出了动规的想法，我们两个又在一起思考状态转移方程，又是一顿苦思冥想，期间我们尝试了各种组合，什么拆分，排序，都没有什么作用。又过了二十分钟，W忽然想起之前做过的一道题，按数字长度的不同作为划分依据，两个人又找找，发现真的可以！！  当时的激动无与伦比，赶紧上手写代码，W在一旁出数据，写完测试了一下，没问题，赶紧提交，AC!! 顿时觉得平时多做点题真好。

D题搞定时候比赛过去了三个半小时还多，还有一个小时，之前K说他在看H题，那我就想把E题看一看，说不定还可以做出来。这时候K对我说H是一道贪心的题目，他有思路，但是代码越写越复杂，想看看我的思路。我于是告诉W可以去看看E题，我和K试着做做H题。我们两个商量了一会，觉得原来的贪心策略大体上没错误，我就继续开始写程序，发现K的想法有点过于复杂，只用考虑一个条件就可以。我们之前接触的贪心的题目不多，代码也是边写边测试。终于，在四个小时十二分钟的时候把程序写了出来，当时也不想着多做几组数据（我们的比赛延长三十分钟，当时只有不到二十分钟时间了），就想赶紧提交，看看到底对不对，结果出乎意料…… 对了！！ 我们A掉了7道题！！排行榜第一！！  心里不禁小激动一下，然后就没有再做题，W说剩下的三道题一道比一道难，没有俩小时是做不出来的，我们也就没怎么深入，就把E题看了看，讨论了一下，之后就屁颠屁颠跑去吃饭了。

        这次比赛的题目其实不难，这也是我们能够拿到这么好的名次的原因。要是像上次的难度，能A两道就很不错了…… 

        比赛结果其实不重要，暴露出来的问题已才是最重要的。我的数学不好，K的代码风格还需要改进，W的思路需要更开阔一些…… 这都是我们目前的问题，不过幸好我们的配合还算默契，我觉得这种比赛最重要的是信任吧，我敢把这道题交给你，每个人都专心的解自己擅长的题，不担心队友掉链子，这种信任才是出成绩的基础。我觉得我们之间的信任做得很好，至于算法的薄弱么，那些比较难度一点的像：KMP, 最小生成树，博弈之类的，我们几个还要加强训练，毕竟我们的算法功底还是差别人一大截，继续加油吧，以后私下我们还要多做点题，多进行组队的训练，好好迎接省赛的到来。

        加油吧，所有的Acmer！！！

再次附上比赛链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44219#overview