2019 ICPC EC-Final 游记

  • 队伍:Wheatfield with Crows
  • 队员:邓浩然(HbFS-)、林思仪(LIN452)、陈昱文(Pepcy_Ch)
  • 题数:5/13(A,C,E,H,M)
  • 罚时:627
  • 排名:27/384

Day -1

晚上到了西安,路上的时间太长了,搞得人有点累。路上写了大雾作业,晚上又写了点数逻实验。

学校好偏啊。。。

Day 0

早(晚)起去报道,人好多(说来一想到今年去过的最大的赛区是 EC-Final 就感觉很离谱。。。),要了蓝色的包后瞬间就后悔了。。。

拍了滚榜用的照但据说最后也没有滚榜。。。

中午又写了会儿数逻。。。

下午热身赛发现插气球的那个牌子上的字是从各个学校的校徽上摘的就很开心,然后被屏幕上用校徽做的壁纸震惊到了。。。

感觉整个热身赛都在想题,没有测啥东西的样子。。。时间靠 B 觉得跑得挺快的。

晚上三人被父母请了晚饭。

Day 1

一如既往登录配 vim。配完后 lsy 写 A,A1y15

我下机后读了些题(大都是最后没人过的。。。),M 差点想偏到网络流,幸亏 dhr 提出次幂不相交的事情,我算了一下发现 2 的次幂枚举复杂度是对的,于是 M1y42

dhr 觉得 H 是随机算法,算了一波概率和时间后就上机 WA 了,之后改了一些错误后 H4y67

之后和 dhr 讨论 E,dhr 想了想觉得用一个堆就好了,我一时没太听明白,结果变成了他说我写,在 WA 了一发后我终于完全清楚我在写啥后,改了一处和 dhr 想的不太一样的地方后 E2y121

之后我觉得数学、尤其是卷积的题我还是可以的,于是在想 C;lsy 期间读了 G,有一处没搞清楚的题意发了提问但得到了蒙逼逼的答复,之后又去想她喜欢的树的 D。

一段时间后我开出了 C,几乎是一发过了样例,提交 WA。之后下机交给 lsy 上机,自己找 dhr debug。花了挺长时间陆陆续续改了包括乘法写成求幂、一处没有取模、两三处下标写错后终于 C6y202。感觉自己真的每次都把代码完整地读过一遍,但每次真的只看到了一处错误。。。

lsy 的 D 过了样例但是 WA 了。这是她发现有好多靠后的队伍过了 G,她重拾 G 后发现那个题意问题没有影响,这是我内心一副我们还有两个题的心态,这时大概还有 90~100min 的样子。lsy 表示她先写 G,我这时去看 D 和 G 的题面,以及 D 的代码,但感觉 D 的代码不是很好看,要想的细节有点多,就只好在脑中跑几个小样例,发现都对了。

lsy 的 G 没有过样例,之后发现是读错了题,本以为是所有题都会做完。之后提出 2 的次幂枚举 + 从大到小和从小到大做题,想了想觉得对就有接着写了一会儿。放弃查 D 的我去看了看 G 的代码,发现没有考虑一血奖励,说出来后发现之前的做法就有问题了,于是又换回 D debug,这时大概还有 30min 左右。

lsy 改了一个地方,测了一个样例,发现她认为正确的结果和我想的有点不同,结果发现好像是没有考虑只有非负的时候才能使用魔法。于是封榜后没有过题,看着封榜前的 rk20,觉得勉强有 Au。最后 rk27,感觉有种靠着人多蹭了一个 Au 的感觉。。。

之后三人被 dhr 父母请了晚饭。飞机到杭州时都快 0 点了,等回寝室已经是快 2 点了,之后还要 6:40 起床度过这一天 10 节课的周一。。。

总结

赛季就这么结束了,我也就这么彻底退役了。虽然打得很演,但勉强收尾得还算可以吧。从去年只有一场的预备队 Nameless_Sunstar 到今年打满五场的三队的 Wheatfield with Crows,总共 2Ag 4Au 地退役了呢。