ICPC 成都游记
提前声明:本文可能包含剧透。
Day -1
一天赶完三个 ddl,终于空出一个周末了!
Day 0
六点半就起床打车去机场,结果发现某队长把起飞时间记早了 1h,于是整队在赛百味悠闲地吃了个早餐休息了一下。飞机上重刷了缓存的巴别塔之茧(的前 1/3),然后一路打瞌睡地到了比赛场地。
进来的时候发现热身赛已经开始很久了,一看题发现是英文题面,于是三个英语 2 级的人开始痛苦读题,过了很久 zw 终于看懂并通过了 A 题(科普一下,t 大英语从差到好分为 1,2,3,4 级)。接下来根据提示,我使用搜索引擎通过 D 题。然后队友 push 我写 B 题,我研究了很久后开始写,写写调调,外加跟路过的熟人聊聊天,一不小心比赛就结束了,我们队两题离场!!如此成绩,如何参赛。
于是回去的路上我提出了此行的目标——不要像热身赛一样被 2n!!
回到酒店尝试入住,结果发现自己竟然还没成年,经过一些操作后终于办理成功。放完行李后我就农瘾发作,直接去找 zxy rsy 开始三排。晚上出去吃了顿烧烤,回来后继续三排,并在 zw gyh 的加入后发展为了五排。打完后终于意识到自己上不去分不是因为被匹配机制针对,而是菜😭。
晚上睡觉稍微辗转反侧了一下,一点多才睡着。
Day 1
早上七点半起床,下楼吃了个早餐并提前买好了咖啡和面包,回来发现两个队友还是没来💔。等了很久发现 zw 的手提袋和狗牌不见了,不过问题不大.jpg。
排了老长的队终于进了考场,坐在座位上等待比赛开始,时隔近一年重返算法竞赛赛场,不免的还是有些紧张。分配了一下开题策略:xcyle 看 A 我看 M,剩余题目按照模三分配。
警告,本场比赛作者发挥极为战犯,可能让人血压较高。
开局 xcyle 就会 A 并开始写了,zw 也声称自己会了 I。我偷偷读完 G 后猜了个结论把 xcyle 赶了下来,写了一发发现并不正确。此时 L 被过穿了,zw 看了看并上机写了 L,同样喜提罚时。zw 在机上调试,我和 xcyle 讨论了一下 G 题,发现我忽略掉了一种十分明显的 case,我简要证明了一下充要性后 zw 就调完了,我上机把 G 题改了一下便也通过了。接下来 xcyle 把写 I 的 zw 赶下来继续上机写 A 发现过不去,在我的帮助下以三发罚时通过了 A(乐)。
此时已经半个小时了,zw 上机写 I,我在旁边读 J。读完后我发现这不是模拟吗?于是拉着 xcyle 读了一遍,发现这就是模拟!于是 zw 过 I 后我就把 J 写了,且两人各自喜提一发弱智罚时才通过。
此时 1h 了,接下来然后读了 E 的我、读了 D 的 xcyle 都开始声称自己手上的题是弱智题(几分钟后,读了 B 的 xcyle 也开始声称 B 是弱智题)。zw 写了一会儿 D 发现有点小锅,于是自认为编好 E 所有细节的我抢过来写 E,调了一年交上去发现不对。于是 xcyle 上机写 B,我在下面调 E。接下来:找到错,把 xcyle 赶下来,交一发,发现没关文件,把 xcyle 赶下来,交一发。于是我绷不住了,开始对着打印的 E 一个个字看。等 xcyle 过 B,zw 过 D 后我还是一头雾水。最后我拉着 zw 小黄鸭了一遍代码后才意识到自己代码中有一行莫名其妙的代码,删掉就过了。
此时比赛过半,我们也终于回到了前排。在我写 E 的过程中 zw 和 xcyle 讨论完了 K 的大致做法,并在我小黄鸭时写完了网络流板子(点名批评某人网络流板子抄错了,幸好检查出来了),但不知怎得 K 写了很久才通过。我在帮忙调 K 的闲余时间读了读 C,F,H 三题,但并无明确思路。和 xcyle 讨论了一下,xcyle 使用微积分 A(2) 的力量转化出了第一步。微积分 A(2),不可战胜的。接下来 xcyle 猜了一步,我猜了一步,zw 猜了一步发现做完了,于是我们再次 push zw 上机写 F。
zw 写的时候我和 xcyle 讨论了一下 H,大致有了一个做法,C 也有了一点模糊的想法,不过两者实现难度都有点太高了。封榜后 zw 迅速通过了 F,本觉得过 C,H 无望想提前离场,后来还是拉着 zw 开始写 C 题,在最后 10min 才写完大部分代码,不过早已无力回天。
出来问了下发现被几乎所有认识的队 n+1 了,但大概率不会被非 t/p 队伍偏序。不过转念一想,至少实现了 Day 0 的目标,我们的确没有被 2n!!不过被 n-2 了。
下午滚榜的时候 zw 已经开始赶作业了,我则在旁边打农企图扰乱 zw 道心(?)。拿完牌子就跑路了,飞机上尝试写了下作业,但是由于飞机早到了将近 1h,只写了一道题。
回去的路上,忽然意识到下次打 ACM 很有可能是明年了。但——也没办法不是吗,到了大学,的确要和算法竞赛切割了!
请背诵每条魔法的禁忌
再一一将它忘记
中诅咒者才困守在古迹
你要去新目的地
——《天方夜谭漫游指南》
虽然但是,如果 ICPC 第二场网络赛从 1.6 人配置变为 3 人配置,应该今年就能打两场区域赛了,残念.jpg。
Day 2
写作与沟通,恨你。
趁着有记忆列了一下我们所有罚时来源,我还是太战犯了😭:
- G1:少讨论一种 case;
- L1:没输出第一百个数;
- A1:未知;
- A2:误操作了最后一段 >,应当仅保留三个;
- A3:循环方向写反(在 xcyle 的独特循环宏定义下很难检查!!);
- I1:未知;
- J1:排序 cmp 中变量写错;
- E1:认为子树内的连通块数量是包含根的连通块数量;
- E2:没删 freopen;
- E3:E1 的错没改完;
- D1:没删 freopen;
- E4:发现一句应当删的话没有删(绝对不是我写的,绝对不是!!是宇宙射线干的!!!);
- K1:某人取出一个数所有因子写出了线性复杂度;
- F1:精度问题。