2010年省赛小结

  16号下午1点出发，到4点多了才到杭州，期间司机貌似迷路了，囧。。之后的晚饭很丰富，酸菜鱼很好吃^_^，被折腾了一下午终于补回来了。

  吃完饭想去超市买点东西，结果分两队人马对酒店四周进行了一遍宽搜，愣是一家超市都没找到，不得不说那个酒店地理位置很优越- -!晚上跟他们玩翻翻棋被虐了一晚上，权当积攒rp了。。之后看了盘dota比赛就睡觉了。总之赛前心态还是蛮好的，挺轻松的。

  接下来就是正式比赛了，分了下题目，ZCH前3，我中3，tracyzhu后4。不过这次水题比较多，ZCH看的题目都很水，直接把tracyzhu拉过去跟他一起搞水题了，我嘛继续看我的题，D看了一点没想法，E求一段时间区间内月份与日子同时为素数的个数，枚举整段时间即可，对细节要稍微处理下，F求大于给定数字的最小数，使其满足两个数各个位上的数字乘积相等，不过数字很大有1000位，也没细想了。等我看完我的3道题，他们也把3道水题秒完了，就算都是a+b也没这么快吧，囧。。然后跟他们说下E题，讨论了下细节，我直接上去敲了，

10多分钟搞完了，测了下样例，也对了，然后果断交了，结果果断wa了，然后又瞄了眼代码，结果判断完闰年没判断2月，导致每个月多加了1，那可恶的样例也只有2月，也没测出错误来，果断改完交a掉了。这时候看下排名，排在第6，狂开心。然后看到G和I都有人a了，I题tracyzhu直接写了个暴力深搜，写完后，还问我们要不要交，我看我们罚时不多，让他交了去碰碰运气，结果竟然神奇的ac了，我们连自己都不敢相信，太神奇了，n*n!的复杂度竟然没超时，然后我们就成了第4个把那题a了的队伍了。然后看了下G题a的人比较多，ZCH也把那题看过了，把我拉过去跟他搞那题，tracyzhu直接去搞I那道同构题了。很悲剧的，ZCH题目看错了，题目要我们求的是最少需要的环的数量，他看成合法的环的个数，结果害我跟他一起悲剧了。纠结了n久之后，感觉这题那么多人过，肯定是道水题，不可能那么复杂，然后我耐下心来又把题目读了一遍，结果哥4级500+的水平果然不是盖的，搞懂题意后，直接(n*(n-1)/2/n)上取整输出即可，凭着这题肯定是水题的执着信念，写完后直接交了，然后犀利的a了- -！这时候我们排在第7，时间才过去2个多小时，这时候我们都能感觉金奖在向我们招手了，只要再出一题就稳金了，殊不知悲剧现在才真正开始。然后我去搞J题，两个进程之间的调度，类似的在算法导论上看到过，本来很水的。可是这题组数太多了，有1000组，必然要100*100的复杂度，可是只想到枚举任务和时间点，必然要用100*10000，然后想了很多乱七八糟的优化，什么用贪心确定上界啊，hash状态判重啊，越写越恶心，写完后测了下样例，对了以后也不抱任何希望的交了，返回Segment Fault，也懒的改了，直接放弃了，让tracyzhu来写同构，我自己跑出去喝红牛吃巧克力去了- -!然后ZCH去了趟厕所神清气爽（他自己说的- -！），跟我说F题有思路了，先把每个位上的数质因数分解，记录质因数的个数，我一听感觉有戏，跟他讨论了一下细节，直接把tracyzhu赶下来写F，tarcyzhu也感觉I题没什么希望，于是3个人一起搞F题，不过那题写起来实在是有点恶心，代码写的很丑很乱，还要处理有0的情况，有0的时候还要分是否2个0以上，1个0的时候还要看0在末位和不是末位，写完后代码已经相当长了，n多个函数套来套去，头都大死了。写完后还有20多分钟，本来就不抱能把它调试出来的希望，更可恶的是vc的调试功能还不能用，一按F10直接卡那里，只好手动把中间变量输出来看，调出了一个bug，这时候只剩5分钟，答案还是不对，估计还有n多个bug，3个人基本有点放弃了，然后3个人肉眼看了几遍代码实在找不出错误来，比赛就这样结束了。更郁闷的是比赛结束后，工作人员说要把360关掉才能用调试功能，真是郁闷。。比赛的时候其实听到过需要把360关掉，不过他们说的是“如果感觉速度比较慢的话可以把360关掉”，那时候也没在意，唉，真是悲剧。

  纵观这次比赛，前两个小时基本把水题秒完了，开局相当的顺利，后面几个小时基本都打酱油了。后3个小时我们策略也失误了，都各搞各的，如果一起搞一道也许结果就不一样了- -！J题我也有点思维定式，一个劲的往枚举时间点上想，结果越走越远，而不知道往时间差上面想。其实整场比赛我们发挥都不错的，tracyzhu水题a的又快又准，ZCH能想的F题的方法也是相当的犀利，我嘛凭着深厚的英文功底也挽救了ZCH这个迷途少年..可以说我们是拼搏到最后一分钟的，除了中间有段时间放松了下，总之跟他们合作都很愉快。拿不到金奖也没有办法，我们还是太弱了，实力还是有差距，虽然有点遗憾，但也只能这样了，大不了明年再来报仇~