Ihave4oranges
2024-12-30 20:26:43
和 piggy & zifan 组队,队名叫 VOTE FOR RICK ASTLEY
。
赛前两周一共六场模拟,每次都是相同过题数罚时最高/cf/cf/cf
周四晚上我在家打印了少量的板子。
上午 9:56 的火车,大概坐 5h 到达西安。火车上有点头晕,于是没开电脑,而其他人几乎都做了题。piggy jmt 他们开了 richup,我也没加入,自己水了一会 B 站,下了几把 lichess。
下了火车之后我妈打车带我们队去比赛的学校。中途遇到了凯文,凯文跟我们说比赛 OJ 还没搭好,有可能没有试机赛了。
到了学校之后我们去了报道的地方,排了很长的队才成功签到,领取了书包和衣服。
OJ 应该还是在试机赛开始之前搭好了,不过 4:30 的试机赛被推迟到了 4:40。我们队在一个角落,感觉不错。不过这次用的电脑看起来很老,应该是学校机房的。测了一下速,2e8 1s,甚至比大唐高鸿还快一点。
试机赛有四道题,T1 是 *800 交互,T2 是英语阅读理解,T3 是去年凯文给 ECF 投的题,pragma
,发现真的能用,还尝试了打印功能。
晚上到达酒店,放下行李之后我们一共 8 人约了去楼下的烧烤店吃晚饭,遇到了 jmt 队的三人,后来 ppip 也过来了,一共 12 人。之后我和 xzc 还去了打印店打印板子。
回到酒店时才八点左右,于是我去了 piggy 和 zifan 的房间,发现他们在 florr。于是我也开了 florr,并开了一个公会叫 piggy[zqy] 拉了 piggy。ac5 和 silvefish 后来也过来打 florr,然后 jyl 和 silvefish 开了 evolve。之后我刷 Garden 的时候,M spider 爆了 third eye(0.03% 概率)直接把我的 rp 干完了,于是我开了 jstris 打 bot,开 1pps 打了 1:19。
晚上十一点多才睡觉,也没觉得困。
8:00 左右起床,然后下楼吃早饭,遇到了 jmt 队的三人,之后 xzc 和 chr 也来了。后来看时间比较早,于是回房间给手机充电。由于 9:30 要在学校门口拍照,我 9:00 就跟 ppip 他们出发了。张老师跟我们说,今年的题目会比较难,能做出 6 题就很好了。
开场之前电脑是锁定的,所以我们啥也干不了。正式赛每个队伍有一张卡片,上厕所需要带着。
10:00 正式开始。我本来从 C 开,但 B 是计算几何,所以 piggy 跟我换了。B 我还不太会,E 是模拟,H 是类似计算几何,K 也不会。piggy 很快就开始写 I,zifan 在厕所里想 J。zifan 回来的时候他的 A 和 G 已经有队伍通过了,piggy 的 I 也即将通过,而我还在想 H。
很快 piggy 过了 I,zifan 过了 A,piggy 把 F 给到我,他和 zifan 做 G。我很快会了 F 的一个假做法,结果 WA 了两发,piggy 指出我的运算次数会爆。这时 G 有不少队伍都通过了,我就加入了 G,写了个暴力。结果我们偶然发现 __int128
吃了一发罚时,然后就通过了。
此时我的 F 有点思路,但是不太会证明,写完后在本地过了样例,交上去居然过了,于是我们四题了。piggy 说他会了 C 但是不好写,所以暂时放在一边。piggy 和 zifan 在攻 H,而 E 也有很多队伍通过了,于是我继续开 E。大概 3h 多一点的时候,他们的 H 有了思路,我的 E 也快写完了。最后吃了两发罚时之后就过了。zifan 接过电脑做 H,piggy 跟我讲了 H 的思路,不过我们都不会证明其中的一个结论(同时也没法 hack 它)。
zifan 写完 H 在样例上 WA 了,于是我们发现这个转移不太好用线段树维护,估计只能上平衡树,这下就卡住了。zifan 写了暴力,通过了所有样例以及我们造的小数据。结束前 15min 左右 piggy 提出贪心,然后我们都觉得很对,但是时间不多了。我瞎写了一发,不出意外地 WA 了。封榜之前 rank34,不过封榜之后我们一题都没过。
结束后得知 zxx 队封榜之后过了三个题,拿到了打星榜 rank2。ppip 队也是 5 个题,不过他们通过了 C 而且罚时比我们少。
回南京。
下午 3:30 颁奖和滚榜。我们最终 rank65,拿了银。ppip 他们好像差一点到达金线。
晚上 AGC 没打,C 会了一大半,然后就睡觉了。