2024WF游记

Posted by ethan-zhou on September 19, 2024

Day0

AK了热身赛。写了之前VP时让我红温的一道 Turning Red,好在这回一次通过,没有变红。后面又推了一道题的式子。

下午离开会场之前如愿见到Mike合影了。

网上想要早睡,结果酒店楼下有些人似乎正在兴头上,想要一展歌喉,一连唱了好多首歌。于是和队友及路上碰到的一个选手下去找人解决了下。第二天想面基时才发现,碰到的这位选手就是小群友。

Day1

8点40多坐车到了赛场,等签到时听了会歌,感觉心情平静了不少。随后报道,领校牌,发呆,入场。

开场先抄了vimrc,随后开了题面短的F读,感觉像个签到,但是脑子一时有点卡壳,于是就把题念了一遍,gh直接秒了,于是我就开始写F。

过了一会hwj说BC也是签到,而且似乎都挺好写,于是我就把机器让给他。这会gh开出了I,说是树上的山区建小学,但是记不得二分半径之后怎么做比较好写,为了唤起回忆,他还提起了我们中学某次模拟赛中一道差不多的题,他写了个点分树,虽然通过了,但是惨遭机房同学群嘲的事情。我使劲回忆了一阵,也没回忆起来怎么做。于是就从头想了个合并子树的dp,感觉挺对的,和gh讲了一下。不过似乎我没讲明白,他也没听明白,鸡同鸭讲了一阵之后,他决定:“真不行我待会就写点分树了!”。

很快,hwj 14min 过了B,35min写完了C,不过一交WA了。于是又换我上去继续写F,分了半个屏幕给他调C。

F写着写着发现还要输出方案,于是又把原本写的滚动数组改掉。交完之后一发WA了。gh似乎刚才似乎会了J,于是先上机开始写J题。

对着F盯了一会,发现好像是二分的范围开小了一半,于是改了一发58min通过。后面又理了一下I题的dp式子,给hwj讲了一遍,感觉没啥问题。于是让gh写了I的读入,写完之后我上去写了下dp转移的式子,结果抄错式子WA了一发,改完之后1h41min过了。

随后,gh 2h写完了J题,他说“手写了24个转移”,没想到一发入魂,直接AC。此时除了我们之外,只有北大呆呆鸟一队过了这题,太牛!看来丝路队就得做丝路题。

这期间,hwj会了D,是个奇妙匹配题,和我讲了一遍,我感觉差不多,于是他就上去先写D了。我开了A,一看,这不是切糕问题(此切糕非彼切糕,不是网络流的那个)吗。假期的时候hw的jyn老师和我说过二人的版本,我于是很快也会了n个人的做法,和gh讲了讲,感觉没啥问题。 hwj随后写完了D,改了几发,2h30min通过。

我也上机开始写A,中间让hwj帮忙推了个公式。提交之前,把 double 全换成了 long double,eps 也调小了一点。3h14min自信提交,直接通过。赛后听说有队在这题卡了精度。

过了 A,D 两个非签到题,还有没几个队伍通过的J,想必我们的排名一定很高吧?非也,因为签到题C还没过!开场WA了之后就把代码打印出来,我们仨翻来覆去看了好几遍,都没看出问题,过完A之后我去上了个撤硕,回来之后队友告诉我发现把 string('0',n) 写成了 string(n,'0'),3h19min 一交直接通过,排名直接冲到了第五!赛后我们看reaction才发现一开始测样例就错了,但是竟然没有看出来,真是算法竞赛不需要视力。

随后gh开始写大模拟L,代码很麻烦。并且还有一个corner case我们一直没想到,到比赛结束都没调出来,最终郁闷的拿了个rnk14.

晚上颁奖后回到酒店,歇了一会,又和队友去周边转了转,看了看夜景。畅谈人生理想和明年出线形势;反复观看ICPC WF直播中,主播对于USTC第7题是C的惊讶表现;欣赏USTC黑子的狼狈表现;同时因为天气寒冷,所以这次夜游顺带还为此行增添了一项特殊的纪念品——哈萨克斯坦特产的感冒病菌。

通过C的reaction,太开心辣😡


下面是假期到赛前的训练,全是流水账,移到后面了。

好像能进 9 月哈萨克斯坦的 World Final 了,这学期没怎么训,假期打算开始复健,于是打算先写个游记占坑。

7.1

有场 div 1+2,因为大号 @ethan_enhe 三月刚上红,不太敢动。遂创小号 @_furina 开打。没想到打得还不错,rnk 99,猛加 867 rating。

发现法国 cf 不太行,于是把小号地址设到了法国(符合原著),打算看看能不能打到前三。至高无上的水神陛下即将抵达自己忠实的枫丹!

7.7

拿小号去 div2 炸鱼了,题都会,可惜差一题没写出来, rnk 5。

这比赛怎么这么多猜结论题。。。

7.15

拿小号去 div2 炸鱼翻车了,把 __builtin_clzll 写成 __builtin_clzl 查了半小时才查出来,喜提 8 次罚时。最后一分钟绝杀了 E 才勉强救回来一点,rnk 70 多。

7.19

开场被 cf 当成机器人硬控了一阵,随后被 div 1+2 烂题送走,写了 ABCDEG rnk 300 多,比赛公告现在 -186 个 vote,评价为 div 1+2=div 3。

7.20

和队友 VP 了 18WF,在现场能拿 rnk7 银牌,win!

7.21

打清华营预选赛,手感不错,最终 rnk7 拿下免费名额。前面的队伍多少都有 NOI 金牌爷。

8月

在 OSU 暑研,猛搞 expander code。

问了华为和清华营能否线上和队友一起参加,清华营同意了,但是华子给我拒了😡。于是 19-25 熬了几天夜,线上和队友打了清华营,5 天排名 10,15,12,6,8 比去年稳定不少,可惜最后一天恰好不是排名最好的一天,没能领到奖品()

9.4

VP 了 23 WF,输光光😭

考完了发现考场上犯傻了,没有反应出来一堆点的凸组合就是他们构成的凸包。

9.7

VP 了 21 WF,现场排第五,大赢!

9.8

CCPC 预选赛,开场网卡的时间好像比其他队要长一点,加上中间卡了几个题,寄。

不过校排还是第一,但是听说不打算给我们发 ccpc 名额。。。

发现 CLCN 打了第4,太牛。

9.9

上cf口胡了上次div1题,2600的口胡出了,结果2300的一道没想出😵‍💫


作者:@ethan-enhe
本文为作者原创,转载请注明出处:本文链接


阅读量:


icon