2012年湖南第八届省赛总结

执身赛就不说了

正式赛开始前，就说好，7个中文题，每人负责2个，看到水题就让W上，剩下的英文题就由R和G慢慢看。

比赛开始了，大家就开始看题了，R首先看A题，是个数学题，应该是水题，但题目不是很明白，想推一下。不久G看懂B题了，让W写了，这时R放弃看A题，把A题弄给W，让W看，改看其它的题觉得E题是个字符串处理，D题是个大数，J题可能是个DP，都放下了；不久B题出了。然后不久A题也写好了，因为题目上写有trick，R担心W没弄好，提醒了他，还好，都过了。这个时候中文题看完了，但是不能刷榜，无奈只能随便看英文题了，R拿到了C题，看了下数据强度，感觉纯STL库也可以做，就开始构思了。

A题出了后，没有用电脑，R就上了，但感觉题目好像很多trick，又叫G看了题目，核对的题目意思。这时可以刷榜了，看到E题很多人出了，W就开始看了，不久，W说是简单题，在纸上写写代码。R的C题也写好了，但编译不过，R感觉自己要处理很久，换W上，这个时候好像不能打印，只能回想。不久，W的写好了，R问了W时间复杂度，

大概是O(10^6)，感觉没问题，果断提交，还好过了，这个时候，里心就想了，4题是我们队的一个坎（去年省赛的阴影）。C题的代码继续编译不过，心里有点急，叫G一起调。W这时候在看J题吧。10多分钟后，才把C题代码调对，各种变态数据过了后，问WG交不交。WG没意见，果断交了，过了的时候小激动了一把。这时刷一相榜，看到F题过的人很多，G就去看了，R也把有人提交过的题都看了一遍。觉得D题不应该呀，第一感觉就是一个大数开方，这不是套人吗？不久，G把F题看懂了，思路也出来了，和W讨论后是个状态DP，觉得可以行，G上去敲了，W的J题大概也抽象出来了，和R说了下时间是10^6*log(10^6)。R看了下数据有100组，心里有点怕。然后W也和R说了下一些和数据结构有关的东西，感觉都不好弄。这时候G弄好了，数据也过了，W要求G把代码解释一遍，R也一去看下会不会暴int。都弄好了后，就交了，过了大家都小激动了一下，刷榜看到自己排名第4了，这时心里放开了，这时才11点多一点，省1的机会来了，大家就认真去攻题了。电脑没人用，W就直接上电脑打代码了。R也叫G帮想想，我看看其它的题目，不久，G问R：最长公共上升子序列你会不会？R愣了一下说：不说（这个是我们省赛很大的失误呀，R和G都应该先去看看模板的，模板上就10行代码搞定了。由于这个是属于DP类别，所以R平时看模板不会看）。接下来到12点都停了，W的代码出问题，慢慢调，期间我们也把D题和I题弄懂了，觉得都可做，D题G说是个二分+大数相乘，但出的人都很少，R决定先不要用电脑，先把思路弄好，再在纸上写代码。12点多一点，W的代码终于弄好了，把G的数据过了后，就交了，结果TLM了。让W看下能不能优化一下，大概10分钟吧，优化也弄好了，交还是TLM，这时R怀疑是不是思路错了，但实在不好弄呀。刷一下榜，发现D题出的人开始多了，R也想用大数开方弄一下，发现有个很短的模板，叫W重整理思路，G想上D题，R让G先把关键代码写好，R上去测试一下这个大数开方有不有问题。代码写好后，R测了几组数据后，好像没什么问题，R就和G说了：我的代码可能比你短，你要等等。W这时候还想改，R也只能在纸上写代码了。但J题还是过不了，这时候是13点了（这里R又犯了个错误，因为很多队伍的F，J都出了，R应该看一下榜，估计一下我们出J题后，能不能反超，再决定要不要继续做J题的，因为D题G和王相讨论了，G也觉得可以做），

J题还是过不了，R的代码很快写好了，但有问题，只能让G开始写他的代码，这时候我们队很乱，G说要一个小时才能弄好，W否定了，因为本来就没一个小时了，W当时还想把J题弄出来，R这个时候也乱了，三个人就开始抢键盘了，一个弄完必须马上下。

W把J题换一种思路，代码弄完后就13：30了，还要调，最终在13：40多一点调好了，然后提交wa，让W下来检查，R 5分钟后把D题代码调对，但自己的输入都超时了。只能放弃了，G的D题代码也很快弄好了。但结果不对，W觉得J题的思路错了，没法做了，还有5分钟，好像R还弄一下，就没了。

这次省赛只是把水题刷完，LOKY队都觉得挺~~~，准备退出时，刷了一下榜，以为只有我们出了5个，其它的队伍应该都是4个（Z的我以为会有5个的）。没想支Ddiao队就在我们后面，zenithal队也5个了，没想到他们J题都出了，还出这么早，W这才反映过来，思路完全错，应该是个简单的DP。

这次省赛没能省1 R有很大的责任，一方面是过于相信W，没让G上D题；另一方面是没刷榜注意出J题的都是什么学校，最后一个小时没能稳住队伍，选定一个题目强攻，或者估计一下弄那个题目好一点。反而自己也去抢键盘了。其实，我们队都太急于省1了，大家都想多出一个题目。但是还好，11级的5题和10级的4题注定今年拿团体奖，老师就应该不会怎么说我们了，想想也就算了~~~