2017 ICPC-ACM全国邀请赛（陕西） 随笔

二十号才到的西安，偏偏西工大的新校区很远。一路包车去的校区，刚好赶上中午吃饭。。。午饭并不是很好吃

邀请赛队伍有近300支，之前各种事情所以没做什么准备，，不过心态到也是蛮轻松的  (本来就菜

当天下午就是热身赛，赛场是机房还有点小失望。

我们原来热身赛的计划是一人写一题练练手。A题是签到题，随便提交了几发就过了。我看B题，cs看C题。C题cs直接上手开始写，但是由于状态不太好看错题了。。。后来准备用搜索大力搞一发，很明显TLE了。我看到C之后和cs换了一下题。cs和teddywang看B，开始苦思冥想。我由于很久没看数位dp，有些忘了，现场学了一下模板，然后上去硬写。

头昏脑胀的写出来了，开始了无尽的debug。在大家的帮助下，调了出来，又开始无尽的wa之路。期间teddywang和cs已经把B题想出来了，但由于我占着电脑调试就没编写。

到了5点大家状态已经很不好了，我们打算收拾走人。最后交了几发还是wa，临走的一刻我又随便修改了一下，提交，居然AC了！！一下子郁闷的心情一扫而空，大家开心的吃饭去了

回到酒店是秦龙，说是联排别墅，但十分破旧，很久没人住的样子。我们在外吃了肉夹馍和不知什么肉做的串之后就早早休息了。

第二天正式赛，坐校车到学校比较早，在外稍稍逛了一下就进场了。

一开场就发现J题是道签到题，看到之后果断A了，当时8min时全场也有很多队伍过了J。

轻松过了J之后，看了看榜，有些队伍已经把B过了，然后我和teddywang开始看B题，cs开A题。

B题当时数据量很小，但是由于定式思维，我们都没想到很暴力的方法。毫无思路的情况下我做出一个错误的决定，开始模拟写B题。这是teddywang已经去看C题了。我写了一百多行，发现思路不是很清晰，而且别的队伍很快过了B应该不是这样写的。我让出电脑让cs去写A，cs写完交了一发，wa。cs让出电脑让teddywang去写C题。我帮着cs想B，我提出了一组数据hack了cs的代码，cs开始重新推公式，这时候teddywang刚写完代码，提交又是wa。这时大家都心态爆炸，已经一个多小时了却没出新题。

这时候cs推完了公式，上去改完了A，提交AC。88min，我们看了下榜，大概在130+名。稍稍轻松了一点，我重整旗鼓上去写B，硬着头皮把B写了250行，试了好几组数据没问题，提交后却wa了。这时候cs想出了一组数据把我hack了，我发现整个思路都错了。这时很沮丧，三个人都放弃电脑开始想题。过了一会，突然灵光一现，发现B可以用一个很简单的暴力方法做，上去敲完代码提交后就过了。这时候182min，我们看了下榜大概在110+名。teddywang开始改C题，cs在看D，我开了新题K。过了一会teddywang想出了C题的思路，提交后过了C，205min，我们排名上升到80+名。

我和teddywang开始一起想K，cs还是看D，到了240分钟，封榜了。我们掉到了90+，出了银牌区，但封榜前5题大该能到50+。我和teddywang讨论出K的一种dp解法，用二分优化后应该可以过（实际上这题也可以用最短路写，思维难度更加简单）。我上手写了K，测试了数据就直接提交了，本来想着开始无尽的调试，没想到直接就返回ac了。我们十分激动，因为这时候基本已经可以拿到银牌了。之后我们又开了F，但由于D和F都没有什么明确的思路，到比赛结束也没有再出题了。

最后80+名，不出意外的银牌末尾。

作为打了无数次铁的弱队，第一次拿银还是很激动的。。。但是留给我们的时间已经不多了，下学期的区域赛也就是我们最后一个赛季了，希望能再拼几个月。