ACM/ICPC2012aisa Changchun Site赛后反思

摘自MS的赛后回忆：

      9:00比赛正式开始，登陆后我按照昨晚的计划行事，上手就敲线段树模板，沈竹筠跟俞志强读题，在我敲到query时，他们开始讨论A题题意，当时我愣了下，不知道是要继续敲还是跟着听题意，下意识让脑袋跟着手指走了，赛后发现继续打树是正确的，因为A不是我们的菜。

      9:07打完线段树后，立刻把题册翻了翻，没扫到标准的updata + query题，遂决定读A追他们，读到9:13的时候北大的Ragnarok队1Y了K题，到此board就跟着K走了。一坨队都跳读K题，沈竹筠跟俞志强同是,而我在纠结Alice and Bob，发现完全没思路。

      大概到9:20左右，我们3个开始讨论K题题意。思考良久后俞志强提出了伟大的等比数列求和公式。欣喜之后发现求和之后的后续处理不好实现。。。我一想是数学的，估计俞志强压力不大。就去读其他题，先扫到一个D题是方程，看题目简短果断读之，理清题意之后发现果然是个方程... 求值域的，目测比较诡异，给沈竹筠看后 沈竹筠惊曰 神题！，于是这个也放过。 

      果然到9：40时俞志强与沈竹筠提出了K题的实现方法，枚举+二分。40分才开始码第一题，在平时看应该是很慢的，不过这次周围南大、同济、国防科技大和东北林业的PurpleDream都是0球，心理上还是能接受的。

      感觉K题复杂度跟码的套路没有多大问题，就放心让俞志强码，我跟沈竹筠一起读剩下的题，沈竹筠还时不时的关注下屏幕。

      码到10:15分左右，过了样例跟边缘数据。我们三人一致同意提交，此时我跟沈竹筠都放下了手里的题，祈祷第一个Yes，在等待judge结果的时候，抬头望了下赛场，其他地方分别有C题E题，B题，H被小范围攻破。但是我们身边的众多老队都是0球，YY一下若是这个过了，稳铜节奏。

      40多秒过后，pc^2弹出一个Wrong Answer。我们三个一起愣了，陷入了沉默思考阶段。半天没没人说话。这时我发现节奏不太对，就让沈竹筠帮俞志强找trick，我继续扫题，企图抓出隐藏的水题。

      到10:30时，我瞥见俞志强:了提交，就留意了下显示器，虽然觉得应该返Yes，但还是小小祈祷了下，看board过K的目测有50多了，场上气球也零零散散的飘出，右上角的华南理工竟然冒出了3球，不过压力不大，因为我们根本就不是他们的对手。

      又是漫长的30秒，我在大屏幕上看到了南邮DetPolynomial,Rank还是两道杠，没来及

喘气就看到显示器弹出的Wrong Answer。这次有:着急了，因为赛前都清楚，我们队摘牌的希望完全在于出题时间，在这种赛场上，两次WA的最坏结果恰好是把我们挤出铜。

      这次我没敢再读题，就一起想trick。我在考察算法是否有bug，沈竹筠在考察时间复杂度，俞志强专心找题目trick。良久后，我跟沈竹筠都发现思想完全正确。然后俞志强提出有可能是没卡到题目数据范围，改了之后等了5分钟没敢交，问我们是何意见，沈竹筠没说话，我个人觉得猜样例范围算得上最坏的选择，就说再稍微思考下，过了几分钟发现3人完全保持呆滞状态。无奈之下跟俞志强说交吧，反正这样耗着也是浪费时间。俞志强觉得可行，沈竹筠没提出异议。于是在10:41分面色沉重的:了submit。

      这次没有关注场上飘的什么球，也没YY，三人静待pc^2返还结果。

      Wrong Answer。

      这次是真急了，眼看快过去2个小时了，出题的队已经溢出银牌容量了，接下来亮在大屏幕上的都是跟我们抢食物的。

      前面注意的地方都思考了两遍了，现在大脑完全空白了，唯一能赌的就是再换范围。可这种做法AC率让人望而生畏，这次我真怂了，20分内我几乎没有想到其他任何有用的东西，直白:就是贡献度为0。

      沈竹筠也伴着我一起沉默。

      到11:的时候，俞志强要再试，我提出如果WA了换题还是怎么办，三人决策是WA了就换题。遂静待结果。迎来的又是无情的Wrong Answer。

      铜还没满，我们DetPolynomial貌似有:士气低落，估计所有铜队都一样纠结。虽然刚才有了决策，但执行效果不怎么好，依然在怒码K题，11:10分submit++，WA++。

      到此我觉得再这么下去真会跪的凄惨，就跟沈竹筠果断抛弃K题，让俞志强单搞，还跟妹子说，放心K题到比赛结束前俞志强肯定过，现在还有2个多小时，我们俩怒搞其他题还是能搬回来的。于是我们俩火速读题，我一下就抓到了H，LCM很眼熟的说，跟沈竹筠一起商量了几下下，无果。然后沈竹筠跟我说B题题意，是判断一个矩阵A通过处理后得到矩阵B，现给出B问A是否存在。完全没想暴力，又没找到冲要条件，果断换题。

      沈竹筠读C蘑菇题，我看E Conquer aNew Region。我先读完后把题意告诉沈竹筠，沈竹筠说不可做。果断放过，掉头做C题采蘑菇，题意比较纠结，就再仔细读了下，发现后面有个诡异的module 20121014，觉得这个跟题意没有半毛钱关系，就果断无视，开始理套路，大概5分钟左右感觉理清了，就上机开始码，让沈竹筠去帮俞志强继续搞K，刚开码了个壳子，他们说想到了，就迅速让位待他码完，吃了11:27分的WA后我继续敲。敲了10多分后就差最后几行了，沈竹筠跟俞志强又发现了新trick，于是又让位，得到了11:48的WA后。我立刻上机码2分后提交也吃了WA，这下就剩哭了。感觉大水题一道，不应该有问题的。崩溃了一会后发现0的处理有问题，改了后12:06继续兴奋submit，结果把K题一开始带给我们的心理变化重演了一遍。陷入绝望境地。

      最后三人枚举题意在12：42分吃一次WA后，我发现在第一次补漏时把一个细节改错了，括号没加上去。。接着终于在12：56分Accepted了C题，这种水题吃了3次WA。是真坑。

      最后一个小时俞志强跟沈竹筠依旧在循环搞K题，而我转战E,B两题。听同济的队讨论时，发现我在E题中的路径理解有误，更正之后听到逆袭在用线段树解决，个人感觉没法用线段树，就专攻B题，各种探索之后只找出两个必要条件（赛后发现，这两个条件恰好是2-sat的建图前提，可是根本不知道2-sat）。与此同时，沈竹筠跟俞志强各种尝试K，我仿佛听到了"终于TLE了"。然后接着在1：51分的时候K题神奇的A掉了。真是各种碎一地。还有8分钟，按照惯例都是站起来数球，而我为了抓住最后一丝希望，任然在苦思B题，在1:56分的时候终于想出一个错误思路，用抽经的手速码除了N多行，没运行就直接ctrl s, submit + enter。。 流畅至极的在1：59分提交了B题，很意外的吃到了最后一个WA。

      到此保铜争铁的使命完成了。

      总结原因还是基础不够扎实，模板用多了就容易在细节上出现问题，导致卡题现象严重。

        晚上颁奖晚会的时候听到顽强拼搏奖:南邮DetPolynomial时我们三个同时喷了。

      不过后来得知两队打铁，直接挂了一个赛区，真心难过。