2018邀请赛总结（陕西）

热身赛

首先看的 A 题，这个题目有问题，最后讨论区更正了下题面后才 AC，弄得心态有点不好。

B 题刚开始理解错了题意，当成了 2-SAT 问题，后来发现有 20 多个队伍 A 了，重新看了下觉得应该是是个简单题就随便写写 A 了，不想写并查集强行 DFS 染色 + 二分。

C 刚开始没给数据范围，给出数据范围后一眼看过去就是状压 DP（听说还有其他更优秀的做法），最后统计答案的时候换了个方式，比赛结束 5 分钟前 A 了。

最后看了下榜，全场做出三题的队伍只有10 个（我们是第 10 个），已经很开心了，幻想着明天正式赛也这个成绩就很 OK 了。

正式赛

首先看的 E 题，很显然的一个几何的结论三分钟 A 了。

然后看的 A 题，猜了个显然不对的做法，WA 一次，然后和 szq 讨论后又写了一个优化版的做法，还是 WA，最后又讨论了下，算是推出来了出题人认为的正解，不过这个题目出错了，在我们推出来正解后讨论区裁判公布了正解。算是可惜了两发罚时，不过裁判组处理也是比较得当，如果不这样的话会有好多有水平的队伍卡在 A 题。

在我敲 A 题的时候 szq 就已经在看 D 题，看上去就是 nim 博弈的变种，推出来 SG 函数就基本上做出来的了，不过他没有打好表，还是我上去记忆化搜索一波后打出来表，规律非常显然，出了个小失误 WA 一发后就 AC 了。

然后 lxw 告诉我了下 B 题（最后也没写出来）的题意后我就去看 K 了，这里我大概敲了一个小时，思路越敲越乱，大概浪费了一个多小时，最后 szq 说他有一个比较简单的做法，我就让开机位去让他敲了，自己去洗了把脸清醒一下…最后 szq 写完调试了半个小时多才 A 掉这个题，算是这次比赛里面最大的失误了。

之前看榜上有好多人过了 G 题，并且 szq 和 lxw 已经讨论出来了这是一个简单的板子题，于是 A 完 K 题后直接去做 G 题了，敲完板子后一直 WA，最后我打印代码让他们两个看，去敲了 C 题，C 题在 szq 敲 K 题的时候我已经和 lxw 讨论的差不多了。

最后实在没找到其他的错误，于是只好试试改精度，然后改完之后 G 题居然 AC 了，随后我敲完 C 题过了样例也顺利 1A 了。

这时候刚好封榜，只有一个小时剩余的时间了，看榜上其他有人做出来的题只有 B 和 H 题，F 题只有 GDUT 穷游中国做出来了，感觉可能比较难，于是就去做 B 题了（后来发现这个是错误选择）。

最后让 lxw 读出来了 H 题的题目，B 和 H 最后也没有思路。

比赛后听他们讨论说封榜前没人过的 I 和 J 题都是数据结构的模板题，感觉自己没看有点可惜。

总结

排除省赛拿的金牌之后，这算是自己摸到的第二块金牌，本以为邀请赛没有那么正式，结果主办方办的规模和区域赛差不多。这次邀请赛好多强校没有来，比如清华北大复旦等，基本上他们每来一个队伍我们排名都要加一的。这个结果自己还是挺满意的，颁奖的时候读完银牌没有自己的时候感觉非常开心。另外就是终于能打得过山大一次了，去年区域赛一直都是被山大的骑士王的荣耀队碾压的，一直定为打不过的队伍…

接下来的基本目标是区域赛金牌，努力打进 Final！