2014西安区域赛总结

24号出发经过28个小时的奔波终于到了西安古城参加我的第一次区域赛，下了车匆

匆忙忙赶到酒店发现房间里wifi都没有，马桶放个大就堵了，自来水还是浑浊的，听说

有人喝了还食物中毒，幸好笔芯及时买了一大瓶水.......然后我就活下来了。

第二天上午逛了下地广人稀的校园，下午开始热身赛。文剑先敲了C题几何，然后

过了最后一道水题。搞B的时候我们都把问题想得太复杂了，其实算一下每个数的逆序

对数最大值就好了，结果我们都掉坑里没爬出来..遗憾结束了热身赛。

周日早早爬起来赶车去学校，泡了三包咖啡提精神。比赛开始，振坤先弄好CB写好

头文件什么的，我从A开始看题，文剑从最后开始。发现A题目太长我就直接跳过了，看

了一下C好像可以搞，于是叫振坤敲了一下样例没过，原来题目说的子序列是可以不连

续的。文剑看的K题大家手写了下还是没什么思路，这时振坤发现有人过了A马上看了一

下题，神奇得看出了题意于是一A了- -....

然后我们各看了几题发现没什么可做，看榜之后K题好多人过了，我和文剑继续想

了下。发现A>B时数列是A， B， A-B， A-2B， B， A-3B ，A-4B ，B ....当A-kB<0后

就可以把 A-(k-1)B 或 B 当成A，把kB-A当成B，继续推，然后就跟gcd挂上钩了，把商

加一下就A了.....

接着是F题，振坤推了两次公式都wa了，于是去搞I题。我和文剑再看下那公式，发

现有情况重复算了，搞来搞去就弄出了个容斥，接着改了代码就A了...振坤搞的I题改了

几个细节之后还在wa，文剑也在帮忙，我试做了下C题发现做法是错的。时间剩下不多

了，我就看了振坤I题的代码，看了几遍好像也没什么bug，此时这题已经wa了好多次

了，振坤就去搞了下博弈题，最后还是决定搞I题，还好在最后十几分钟发现了...惊险拿

了个银。

这次比赛突出的问题就是罚时太多了，F题wa了4次，主要是一开始推的公式都能过

一些小数据，以为就是对了。I题wa了9次，可能是除A题之外都过得不轻松，心态也浮

躁了，把代码小改一下就交，最终排在4题最后一名。

对比一下银首的，发现不仅罚时少很多，而且过题比我们快非常多，F和K题都是数

学有关的，我需要在这方面好好加强，I题细节没有处理好，心态就越来越烦。在交题之

前就需要考虑好各个方面的细节，联想一下类似题型的坑点，不要敲完就急着交一发，

多测几组数据，注意特判，wa了之后更要沉住气，从算法，读题，代码仔细检查。

另外，我们的知识面不够广，虽然每个人都有负责的那一块，但交叉比较小，还需

要多刷刷各类比较基本的题型。

加油！希望我们三能越走越远！