西安赛游记

· · 生活·游记

第一次打 ICPC 赛。

教练告诉我们,开始组队,首先叫上了 dyh,在教练推荐下叫上了 ldg。

Day -inf

开始模拟,我们选择了华南师范大学程序设计竞赛 进行 vp。

因为时间,预期分组失败,变成了我和 ldg VS dyh&lzy

甚至时间不一样,lzy&dyh 果然大佬,直接拿下 rank1,我和 ldg 做的时候对于电脑使用开局产生了一些争夺,后面逐渐能合作了,我猜结论吃罚时,最后被 ldg 过了,最后是 12/13 个题,H 没时间写了,最后不算其它 vp 是 rank2。

这场比赛给了我们莫大的自信,我们决定冲击 rank1。

另外队名叫 CC1=/常常一等,可以自行猜测 CC1= 含义,后面的中文只是为了前面包的饺子。

Day 0

启动!早起坐火车,我玩了会我的世界。

到了,进行了大量奔波到了酒店。

我们约好,进行了 vp 半场演练,是 25~26 欧美区域赛,发挥不太好,打了 2h 获得了 7 题,rank60+的好成绩,中间 dyh 也假结论吃罚时了。

于是这个故事告诉我们假结论不能太急,随便证明一下也得证明。

讨论了一下策略,发现说了很多废话,但是一个策略是为了首 A,我们三个开局承包 K,F,C 三个题,很多策略之后都没用,这个用了。

注意到这次有洛谷的队,其它似乎没有很强的。

不过还是被洛谷吓哭了。

Day 1-eps

热身赛,出来三个题,好消息是可以打印题面调试,还有纸质中文题意,十分的好,这下电脑争夺只有写代码了。

开局十分钟才意识到开始了,我弄了 T1T3,发现 T2 好难,队友秒了,我之后瞪了一万年才会,呜呜呜。

之后测试了一些机子速度之类就听报告(尽管啥都没听到)了。

Day 1

启动,开 K,发现很神秘的式子。

这我哪会啊。

数学归纳法,启动!!!

归纳了一万年,终于连归纳带猜弄出了一个若任意情况成立,所有情况成立的结论,但是没精力举例子了,对着对称性和样例猜了一下,结论最后十分简短,过了。

ldg 卡在了 F,说是纯模拟,但是调不出来。

dyh 写了大量题目,%%%。

似乎没啥题了,我决定开新题,看看 N,人数很少?开 L(easy vers)。

发现不会构造,扔给 dyh。

发现 N 又发现了大量性质,此时已经能硬做了,但是显然还有很多性质等待挖掘。

很快贪心策略弄完了,把另一个很简单的部分丢给 ldg,发现和之前某个模拟赛很像导致的。

很快他写完了,于是我们合力又多了一个题。

我继续开 I,发现很不可做,走了几步,尝试从贪心入手,发现越想贪心越对,直接过了。

然后开 G,感觉不太能秒,有很多细节要想清楚,这时候封榜了,之后 dyh 过了 L,开始做 hard vers(M)。

我蚌埠住了,开 H,发现就是智障根号分治+前缀和,比赛结束前 10 min 过了。

然后 ldg 顺手把 F 去掉剪枝交了,竟然过了。

1 min 内过了俩。

之后它们就开始 M 了,交了一发威慑别人。

结束了,12/14 题,GM 没写。

显然没有首 A,午餐他给了汉堡鸡块,挺好。

发现竟然打过了洛谷,很是惊讶。

然后看榜,看到铜牌 4 题,银牌 5 题,等了一万年。

金牌 7 个题,果然 GM 单挑金牌的传言是真的。

然后激动人心的滚榜冠军亚军季军,我们封榜前 9 题,往上走了一万年。

值得注意的是很多打 * 都很强。

最后滚榜动静很大,比如我们从 11 滚到 12 的时候。

之后被武汉大学翻下去了,宣布冠军前滚榜 M 返回红色,听见下面一片惊呼,没有 dyh 交拿发就看不到了大学生的狂欢了()

最后打 * rank1/总榜 rank2,果然手速太慢了。

当然作为没有首 A 的打 *,即使双 rank1 显然也没有奖。

晚上吃的烧烤,感觉出了考场因为没奖一直在说滚木()