西安赛游记
第一次打 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 单挑金牌的传言是真的。
然后激动人心的滚榜冠军亚军季军,我们封榜前
值得注意的是很多打 * 都很强。
最后滚榜动静很大,比如我们从 11 滚到 12 的时候。
之后被武汉大学翻下去了,宣布冠军前滚榜 M 返回红色,听见下面一片惊呼,没有 dyh 交拿发就看不到了大学生的狂欢了()
最后打 * rank1/总榜 rank2,果然手速太慢了。
当然作为没有首 A 的打 *,即使双 rank1 显然也没有奖。
晚上吃的烧烤,感觉出了考场因为没奖一直在说滚木()