EC Final 2024 游记

· · 生活·游记

EC Final 2024,全称 The 2024 ICPC Asia East Continent Final Contest,即第 49 届国际大学生程序设计竞赛亚洲区决赛。

高中打星队。

队友依然是上次比赛的 2021cyq 与 qczrz6v4nhp6u,分工也是上次差不多。

还是太菜了,拿到铜牌(分数线)。

Day-1

做巴士到机场,坐飞机到西安,坐巴士到酒店,总之赶了一天的路。

Day0

上午逛了一上午的兵马俑,下午热身赛。

由于我写代码没有另外两名队友快,于是 2021cyq 坐电脑位,我负责看题。

因为不是正式赛,把手机也带了进去。

下午 4:30,热身赛开始。

不对,好像还没开始,我们还没找到比赛场地。

找到场地,发现登不上网址,于是决定先看题,一共四题。

下午 4:40,热身赛开始。

首先映入眼帘的是 A 题,在这题的第一行写有这个字样:

This is an interactive problem.

尽管它警告了我这是一道交互题,但是我还是顶着巨大的压力决定继续看下去!

发现题面中基本没有生词,我又变得更加自信起来了,于是我很快看完了题,并发现了关键结论:区间 [0,100] 内只有 101 个整数。

有了这强有力的结论,我转而看向题目的要求:在 [0,100] 内选择一个整数,你要在不超过 100 次询问机会下求出这个数,交互库返回试错是否正确,交互库自适应。有了结论,那么问题就应该迎刃而解了,终于,在与 A 题鏖战了 30 秒后,终于得出问题的答案:依次从 0 询问到 99,如果问中了就立即返回结果,如果最后也没有问中,返回 100 即可。

我赶快把这个重要结论告诉坐在电脑机位上尝试登录比赛网站的 2021cyq,他表示马上就写,写完发现交不了,登录不了比赛网站。

据说比赛延迟了 15 分钟,也没太在意,就继续看其他题。

此时 qczrz6v4nhp6u 突然发现 D 是多项式板题,定睛一看,原来是 MTT 版题,于是让 qczrz6v4nhp6u 开始默写多项式。

过一段时间,比赛网站可以上了,于是我们队就这样在约 12 分钟的时候通过了我们队的第一题:A 题。

是的,比赛时间没有延迟。

我又开始看 B,发现看不懂题,又被 2021cyq 拉去看 C,看了一会发现不会,于是又回去看 B。

花了好久,终于看懂了 B,是一道水题,但 qczrz6v4nhp6u 还没有调完。

最后一起帮他调试,发现是爆了 __int128。于是我们队就这样在约 67 分钟的时候通过了我们队的第二题:D 题。

最后写 B,没写完,破防了。

下午 6:00,热身赛结束。

下午 6:10,热身赛结束。

出场后听说 C 的标程被下发了,所以通过率那么高。

后来得知比赛真延迟了 10 分钟……

Day1

仍然是 2021cyq 坐电脑位,比赛开始前从网站上看到一共有 12 题。

10:00,比赛开始。

首先随机开题,等排行榜上终于有人过题以后,我看到了 I 题。

题意很简洁,很容易想到分层染色,但发现没有办法控制两种颜色的数量,又发现要求差是不超过 3 的,于是想到按层数分为两半,下面一半的染色规则和上面一半相反,同时一定可以使两种颜色的数量相同,于是可行。

2021cyq 表示他也有一个绝妙的做法,于是喜提一发罚时。后来他又写了我的做法,于是我们队就这样在约 39 分钟的时候通过了我们队的第一题:I 题。

在切 I 之前,排行榜上的 A 题也有很多人过了,于是我将题面描述给 qczrz6v4nhp6u,他想了一会,提出了一个很假的贪心。

在 2021cyq 写 I 的时候,我又回头看了一下,似乎稍微修改一下就是对的,于是我让 qczrz6v4nhp6u 在 2021cyq 写完 I 就写 A。

写 A 写了挺久,不过一发入魂,于是我们队就这样在约 67 分钟的时候通过了我们队的第二题:A 题。

在 qczrz6v4nhp6u 写 A 的时候,又有人过了 E,我观察了一下,发现是暴搜,于是让 2021cyq 写。

此时,G 题有一车人过了,于是想 G。

午饭来了,于是吃午饭。

吃完午饭,继续想 G。

想了好久都想不出来,此时 2021cyq 对 E 罚了第一发。

后面我又帮 2021cyq 出各种 hack 数据,最后终于在五发罚时以后写出了正确的代码。于是我们队就这样在约 214 分钟的时候通过了我们队的第三题:E 题。

终于进入铜牌区了,但是很不稳。

于是努力地想 G,最后终于在最后一个小时的时候发现我在 2 小时的时候就已经想完了……

正好有 qczrz6v4nhp6u 写了一半的暴力,我就顺着这个暴力写完了 G 题,于是我们队就这样在约 261 分钟的时候通过了我们队的第四题:G 题。

下午 3:00,比赛结束。

4 题,698 用时拿下铜牌(分数线),垫底了……

Update:卡进铜牌区了,好险,差一点就打铁了……

Day2

没看滚榜直接坐飞机回家了。

总结: