ZJCPC2025游记

· · 生活·游记

Day ?

某天 Didncan_yu 让我凑个 ACM 战队,没想到预言居然成真了(

队名【海底小纵队】(真的太 low 了 XD),队友 zhouyuchen202217&qianxinyu。

Day 1

赛前

早上坐车去了绍兴北,发现还在修。乘 G7436 到杭州东,再换乘地铁五号线到杭师大仓前。来得晚了发现给的短袖都快领完了,签了到就去打热身赛。

A 题翻译了一下发现是 A-Bproblem,上来就秒了。开 B 题的时候 zyc 把 minus 翻译成了最小值,读完题发现就是二分,也秒了。

然后 zyc 在看 D,我和 qxy 讨论 C。感觉是贪心,看了一会发现了一个不劣的贪法。qxy 也讲了一下怎么判非法,然后就让我开始码代码,码完发现样例错了?

结果发现有个地方没想明白,改好以后样例就过了。交上去以后 CE 了?本来还以为是万能头死了,又交了一发还 CE,看编译信息说是不能 cin>>char*。改成 scanf 才光荣 WA。

一看旁边发现都快散场了,然后就出去吃饭。

午饭是三楼吃的,由于来得比较晚,早就排了很长的队。好不容易点上单了就去等,等了好久起爆器都没有响。

跑去问了一下发现点完单就可以马上领了然后起爆器一点用都没有???总之是吃上米线了,和我想象中好像完全两样,但汤挺好喝的。

赛时

省流:扫雷。

拿到题先开了 A 题,感觉是 ds 就先放着了。发现 B 题名字和上午 B 题挺像的,仔细一看感觉是签,于是随手码了一下过了。

zyc 说 I 题也是签,很快就过了。

然后仔细翻了一下发现 L 题非常清秀,开始以为是 2-SAT 或者 DSU,就让 qxy 去写,我自己去看 D 题,后来 qxy 写了基环树上 dp 过了。

一看 D 题发现非常傻逼,简单写了一下就交了,结果 TLE 了,改来改去发现是 s=s+"LR" 太慢了,改成 char* 才过。

zyc 先开了 G 题,交了一发发现假了。这个时候 qxy 的 M 题也有点头绪了,让我和 zyc 构造几个样例,大概讨论了一下感觉是对的。调了一下 M 就过了。

然后听了一下 G 题的翻译开始想,发现 G 题有一个贪,顺着想下去发现是二分优化贪心。然后我看到 l_i 值域就 100 就写了个桶,然而 n\leq 40……(简直唐成奶龙了)交上去发现 WA 了,无论怎么改 eps 也没用,无奈打印了代码再看,让 zyc 先把 F 过了。

最后 G 怎么调都调不动,调到最后都绝望了,拉着队友一起绝望。

扫雷。

赛后

带着六个气球走了。赶高铁结果还是把高铁票退了。

被 @ax_by_c 队吊打了,推荐他的游记。