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.
尽管它警告了我这是一道交互题,但是我还是顶着巨大的压力决定继续看下去!
发现题面中基本没有生词,我又变得更加自信起来了,于是我很快看完了题,并发现了关键结论:区间
有了这强有力的结论,我转而看向题目的要求:在
我赶快把这个重要结论告诉坐在电脑机位上尝试登录比赛网站的 2021cyq,他表示马上就写,写完发现交不了,登录不了比赛网站。
据说比赛延迟了
此时 qczrz6v4nhp6u 突然发现 D 是多项式板题,定睛一看,原来是 MTT 版题,于是让 qczrz6v4nhp6u 开始默写多项式。
过一段时间,比赛网站可以上了,于是我们队就这样在约
是的,比赛时间没有延迟。
我又开始看 B,发现看不懂题,又被 2021cyq 拉去看 C,看了一会发现不会,于是又回去看 B。
花了好久,终于看懂了 B,是一道水题,但 qczrz6v4nhp6u 还没有调完。
最后一起帮他调试,发现是爆了 __int128。于是我们队就这样在约
最后写 B,没写完,破防了。
下午 6:00,热身赛结束。
下午 6:10,热身赛结束。
出场后听说 C 的标程被下发了,所以通过率那么高。
后来得知比赛真延迟了
Day1
仍然是 2021cyq 坐电脑位,比赛开始前从网站上看到一共有
10:00,比赛开始。
首先随机开题,等排行榜上终于有人过题以后,我看到了 I 题。
题意很简洁,很容易想到分层染色,但发现没有办法控制两种颜色的数量,又发现要求差是不超过
2021cyq 表示他也有一个绝妙的做法,于是喜提一发罚时。后来他又写了我的做法,于是我们队就这样在约
在切 I 之前,排行榜上的 A 题也有很多人过了,于是我将题面描述给 qczrz6v4nhp6u,他想了一会,提出了一个很假的贪心。
在 2021cyq 写 I 的时候,我又回头看了一下,似乎稍微修改一下就是对的,于是我让 qczrz6v4nhp6u 在 2021cyq 写完 I 就写 A。
写 A 写了挺久,不过一发入魂,于是我们队就这样在约
在 qczrz6v4nhp6u 写 A 的时候,又有人过了 E,我观察了一下,发现是暴搜,于是让 2021cyq 写。
此时,G 题有一车人过了,于是想 G。
午饭来了,于是吃午饭。
吃完午饭,继续想 G。
想了好久都想不出来,此时 2021cyq 对 E 罚了第一发。
后面我又帮 2021cyq 出各种 hack 数据,最后终于在五发罚时以后写出了正确的代码。于是我们队就这样在约
终于进入铜牌区了,但是很不稳。
于是努力地想 G,最后终于在最后一个小时的时候发现我在
正好有 qczrz6v4nhp6u 写了一半的暴力,我就顺着这个暴力写完了 G 题,于是我们队就这样在约
下午 3:00,比赛结束。
4 题,698 用时拿下铜牌(分数线),垫底了……
Update:卡进铜牌区了,好险,差一点就打铁了……
Day2
没看滚榜直接坐飞机回家了。
总结:
- 要合理分配时间,写的快的靠前写,不然就像热身赛一样回了没时间写。
- 善于写暴力打表,这样做正式赛 G 题这样的题就会少走一些弯路。
仔细观察下发文件。