2016省赛总结

开场之后,我开始登PC^2,开比赛排行榜页面,开CB。

ZDL读到K是水题,跟我说我开始写,过了一会写完了,测了样例,提交WA。然后开始查错,过了挺久才查出来,多输出了个空格,K2y(12)。 然后ZDL说A水,跟我说式子,A1y(16)。

LRY说E是水题,跟我讲题意和思路,题意上一开始出了点问题,整理好思路之后,敲了交了一发WA。打印代码Debug。发现上界写错了,E2y(29)。

刷榜,发现有队伍过了B,10w的数据量应该不是暴力,LRY和我开始推式子,题目要求不相临,但似乎没有无解的时候,我跟LRY说了思路,每次找最大的减去,LRY感觉可行,写完交了一发,B1y(50)。

这个时候又读出来了I、F、G的题意。但感觉不是很简单。

ZDL上机写C。我开始读J,读题时,少看了一个词,导致一直没有看懂样例,读懂之后发现是水题。ZDL调代码卡了一下,打印代码。我上机写J,交了一发WA。发现式子写错一位数,修改之后,J2y(92)。

ZDL上机继续改C,LRY跟我讲G思路,他推了个式子,需要验证,手算了几个小数据感觉靠谱。又给我讲了F的DP思路,我也感觉靠谱。ZDL交了一发C,WA。我上机敲G的暴力,验证了几组大数据,感觉没什么问题,交了一发G1y(104)。

LRY查代码,我开始敲F,写了一半发现转移多了一维,跟LRY说,LRY继续思路。ZDL上机改C,LRY跟我讲了H的题意,我感觉时间挺长的,可以往后放一放。

ZDL改好C,C2y(112)。LRY跟我说最后一位转移可以优化掉,于是我继续敲F,LRY和ZDL读其他的题。

我敲好代码之后发现样例不过,LRY开始Debug,ZDL跟我讲了D题的思路,我刷榜发现排名靠后的队有出这道题的,感觉似乎可以暴力水过去,于是跟LRY和ZDL商量了一下,准备先交一发暴力,写了个下标优化的暴力排序,提交TLE。

LRY查完错,过了样例,交了一发WA。榜上又有了个队过了D,LRY说可以用合并有序表过,写了一发,D2y(174)。

然后LRY继续查F,ZDL跟我讲了L思路,类似于预处理后,对于查询求相对位置,直接输出。感觉比H好写,于是开始写L,写好之后,测试样例时发现过不了,和想的不一样,0不能向下转到9。于是开始想优化,发现似乎并不能搞。

LRY找F的错,一会帮LRY测F的数据,我开始想H的写法。LRY找到了个错,修改后提交WA,打印代码,我上机。

因为要测F的数据,H断断续续写了半个小时左右,LRY发现,F题应该写continue的地方写成了break。修改之后F3y(297)。

剩下的时间写H,写好后测了样例提交WA,一直修改到最后没改出来。

总体来讲,这次比赛我发挥的挺水的,开场的几次WA,直接就把整个队伍搞得节奏搞乱了,还好后来三开做题才把