看知乎突然发现我竟然没写ZJCPC游记。

感谢dcesnd队长 Ynoel队友 带飞

-INF

考虑到省赛名额有限，校内举行了校内选拔。阴差阳错的打上了选拔赛之后。在我的精彩战犯表现影响下（第一场把队长的正确思路带跑了，笛卡尔树情节太深，第二场写哈希不卡常）终于在第三场，数据结构高手发力做出了 N+1, 以及在我终于没有犯唐调出神秘dp的情况下，踩线获得省赛资格。

热身赛

考虑到不知道为什么，我们队仨人都在比赛前一天没有早睡，导致进杭师的时候比较低迷。热身赛更是犯唐，不会做构造。有点自闭，第一场 XCPC 难道就要这样了吗！然后昏迷的出场去吃饭，发现食堂超级无敌多的人，吃一半发现要来不及了！就赶紧到场，然后队友就开始睡觉了。回想起平时训练，感觉正赛大抵是要完蛋了。

其中热身赛发现这个电脑的某著名输入法一直在切全角，还没法设置！然后经过研究发现，有一个叫做 极品输入法的 可以把shift+space切换全角半角的功能关掉！要不然我全场只能很难受的写代码了。

（考虑到赛前，其实大家以为金牌很简单，但又觉得自己水平其实一般，所以本来定的目标是保银）

正赛

开场我首先负责写模板，不知道为什么我好像花费了将近10分钟才写完。然后我写完之后，两个队友就先后过 H, I 两道签到题。此时考虑到根据往年经验，zcpc总会有一道交互（而且貌似比较难），鉴于对交互的盲目自信，我直接开始阅读！过了一会感觉不太行！应该加入队伍讨论。此时队长在开G。和队长讨论了一会，感觉会G了！此时Ynoel好像会L了，很自信的上机开始写L，我们继续讨论G的一些情况。然后队友写完L发现过不了样例！然后我们就把机器抢了开始写G，发现也过不了样例。经过一些探究发现少考虑了一种情况。然后改完之后发现WA了！此时隔壁队伍已经四题了。感觉有点可怕。

我们继续修G，这题还有一种情况没考虑到，在队长提出的一种思路改完之后又wa了一发！但此时Ynoel的L好像完全会做了，上机把L过了。此时压力来到我，又找到了一个问题(时间有点久已经忘题了)之后终于过了。

好像队长在开场的时候一直攒着 J。在我写完G之后他开始写J。我和Ynoel看 F。读完题之后，我感觉这题可以考虑 dp。而Ynoel在思考贪心。我一直感觉这个贪心正确性非常低！拒绝他的做法。然后思考之后发现，这个dp明显可以通过一种数据结构优化，简单来说需要查询全局最小值，然后可以把所有值和一个数字取 $\min$。我一开始认为这个其实比较好维护，但细节有问题，但是Ynoel把这个彻底否了，认为这个是一个很难写的线段树！与此同时队长写完 J 在忽悠下开始看 E。 过了一会队长认为自己会E了！然后就开始与Ynoel讨论正确性。此时我试着用一种set的方式来维护这个dp。写了很久发现，这个 set 的做法的复杂度很不对。而且写的很复杂！此时队长觉得E无比正确，发现榜上没有人过E！然后感觉我们要能抢到首A了。此时我在和Ynoel继续研究F。此时我考虑了一下发现这个最小值是不是通过一个lazy标记就完事了。然后队友恍然大悟，抢着要把这题写了。

此时队长开始研究E的问题，然后队友竟然没有在4小时前把F写完，明明这种弱智数据结构我更会写！所以在封榜的时候，我们停留在银牌区。然后根据我们的推测，我们F交的比较晚，就觉得如果我们不过E就没有金牌很绝望！（但赛后发现其实因为dirt率比较低，所以没过E也有金牌）。

队友写完F之后，队长觉得自己的E没有错。然后我开始给这个很神奇的代码写交互库。经过本地测试发现还是没有错。这就很奇怪了。这个时候队友注意到可能在n比较大，m比较小的时候会有一定的概率超过上限。当我们把 n 开到 500, m 开到 20时，确实超出了限制但此时还剩下45分钟！

两个队友好像都没什么优化方法，但是因为我没听做法，也没办法优化，只能检查交互库写没写错。

Ynoel觉得队长的二分可能会过多查询，自己写了一个 dfs 来做二分，但是发现查询次数更多，然后气氛更压抑了。

此时队长提出了一个神秘优化，改完之后发现仍然超出来了一点，交了一发还是wa了，Ynoel打算调一调，把代码打印了，然后在等待的时候去上了一个厕所。
此时队长又想到了一个神秘优化，改完之后发现刚好没超限制！虽然感觉这个改法有点悬，但是因为时间不够了，就在没有希望的情况下又交了一发，但是竟然过了！此时打印的代码送过来了。但是此时队内已经非常开心的在赛场大叫了。

然后此时因为我们也没看剩下题，就开始聊天了。感觉没有抢到首A比较遗憾。
最后终榜rk14，本科组rk7（7题垫底）。

总结

总体来说 我认为 F题 卡题原因非常幽默，其实这道题目的关键问题很早就解决了。所谓数据结构维护部分其实非常简单，最后代码很简洁，线段树也特别好维护。 而E题通过的过程我自认为也比较惊险。而且主要是队内认为这道题必须过。如果我们在赛时知道我们过F之后就有Au了，那我们也不一定能有心态继续冲E。

但是我认为作为第一场 xcpc 已经没有遗憾。唯一可能的是，可能没人发现我们做出来了E。
一个 fun fact: hdu-07 过 7 题，本科 rk 7。