ICPC 2024 杭州站游记

_LHF_

2024-11-10 22:26:25

Life & Travel

首先,致敬我们传奇交互大师 Kevin114514。

DAY -1

晚上七点多到杭州站,然后走了 \inf 分钟到了地铁站,然后坐地铁到桔子酒店。

然后凯文去和 Qingyu 等人吃饭了,我简单吃了点,然后发现我的一个学长刚好也住这个酒店,于是去跟他分享了一下我高中的传奇生活。

无奖竞猜:猜猜凯文几点钟回酒店。

DAY 0

上午八点半起床,然后到酒店下面吃了早餐(订酒店时没订早餐)。

然后回到房间,发现凯文在爆切 AGC,我勒个凯文。

中午去一家菜馆吃了点东西,然后就直接去学校报道。

进校门的时候发现忘记预约了,急忙预约,然后中作周知,预约需要对方审核,显然我没时间等了,好在凯文之前来过,有学生卡之类的东西,直接帮我扫进来了。

然后是开幕式,面基了很多人。

然后是超级 NB 的试机赛,精度误差题没配 SPJ 不说,题目标号居然还是乱的,于是白给了大量提交。

晚上和学长去逛浙大,在浙大饭堂吃大餐,然后去逛著名的"堕落街"。

中间有人说,上海交大(还是复旦来着,我忘了)的人爱把电动车称之为龟,小电车就是小龟,大电车就是大龟,双人电车就是双人龟。

然后 YYT:那电车的头叫啥?

回到酒店之后打开电脑,打了一会儿块,还和凯文聊了两句,结果过了几分钟,我直接就睡着了。

过了好久才醒来,发现凯文不见了,想打开手机发现手机没电了,于是去打开电脑发现电脑也没电了。于是赶紧充电,过了几分钟,手机电脑都开了,此时是半夜十二点多。

然后赶紧联系凯文,原来他和楼阁去吃火锅了。不过好在他很快就回来了。

DAY 1

一觉睡到了早上七点多,由于懒得去找地方吃早餐了,所以直接在酒店吃早餐,然后打了杯橙汁,结果发现很难喝,但秉承着不浪费的原则,我还是喝完了。

刚喝完突然想起 1kri 的名言:考前喝橙汁会获得 Debuff。

然后速速进场,结果到门口凯文突然想起来要去买东西,于是我先进场。

然后看着倒计时,还剩二十分钟,还剩十分钟,然而凯文还没来。

这时还有人来问我为啥我这个队只有我一个人,我:@!&#^&*!(@^&!

不过好在比赛开始前人都来齐了,然后制定策略,我由于写代码容易 G,所以签到题凯文和 dls 来做,我先帮忙想后面的题,结果刚开始,我:A 是签到。于是我就直接开写了,不过好在最后不出意外的一发过掉了。

然后去看 B,显然可以直接上势能线段树,但会复杂度肯定不对,于是先去想 D,然后想了个做法。这时 dls 和凯文正在冲其它的题目。

然后我准备等他们写完之后开始写 D,结果准备开写的时候突然发现 D 假了。

这时发现 E 很可做。于是先胡了个做法,但显然是假的。然后又去看 D,想了几个没前途的做法。

于是决定折返回去看 E,然后又简单分析了一下,观察除了答案的下界,并很快构造出了能取到下界的做法,并跟 dls 交流了一下。

这时凯文刚写完代码,然后 dls 又去他的 L 了,然后我把做法告诉了凯文。

然后我又把 B 也想清楚了,就是维护区间 and 和区间内删除一个数之后剩下的数 and 起来之后所有的可能 or 起来的结果,这个可以很轻松的用线段树维护。

结果过不了样例,于是先打印代码并分析。

这时 dls 经过一发 WA 之后突然发现 L 没有决策单调性,于是光荣 GG,于是轮到凯文来写 E 了。

然后过了一会儿,我发现叶子的地方打 Tag 需要特殊处理一下,于是改了改,样例能过了,交上去直接 RE。

分析了一下,空间没爆,数组没爆,递归没爆。

这时凯文 E 过了,我直接上机调试 B,先写了个 gen,然后测极限数据,但没挂。

然后又让开机位,然后继续肉查,不知道查了多久突然发现线段树二分的地方我直接对叶子做 push_down 了,所以就爆数组了。

于是改改改,然后就 A 了。

然后此时传奇交互大师凯文正在想 I,我看了一眼发现好像有思路了,于是告诉他,然后他开始 Rush 了。

dls 后来怀疑我的做法是不是过于麻烦(其实也还好),不过事实证明官解也是这样。

然后前两发 TLE 了,写了个对拍,然后就一直 WA 了。

然后dls 开始写 G 和 C,期间凯文一直在肉查代码,时不时对拍一下,但无一例外都是 WA。

封榜后 dls 不出意外的做出了 C 题,不愧是我们的 dls。

然后一起帮凯文看 I,然后 dls 发现每次回答完之后交互库会告知回答是否正确,但凯文没读。于是赶紧改改改,然后立马就 AC 了。dls 不忘在 AC 后提交了一发 I 的提问,内容为:xqw sb。

然后还剩 L D,然而都不会,D 题我最后想了一个基本不可能实现的做法,然而和 dls 交流后发现那个做法稍微改进一下就对了,不过已经没时间了。

然后凯文开始对着 L 乱搞,不过到最后也没乱搞过去。

凯文说他有段时间尝试添加小数部分(然而他没和我们说),但后来觉得不靠谱于是就没这么做。

我和 dls 也交流了很久 L 的做法,然而我们的思想都局限于整数,所以自然都没做出来。

赛后听说 D 有关于 Lyndon 的线性做法,我仔细思考了一下,发现好像只要对序列 Lyndon 分解然后把每一段按字典序离散化再做就行了,显然不降的序列可以线性(感觉和 namelessgugugu 去年的互测有些方面有点像)。

不过最后有四个首 A。

颁奖典礼听到了很多很搞笑的队名。

最后,致敬我们的传奇交互大师 Kevin114514。