TJUHuangTao
2024-11-12 14:39:14
由于知乎上熟人比较多,所以一些暗线的地方就写得比较暗,在洛谷上会详细一点,也算是第一个洛谷特供版本的游记。
省流:杭州大输特输,明线输了,暗线也输了。
周五下午就出发坐高铁,车上被队友push加训,和范队一起用邓队的平板看了几道cf。之后就进入睡眠模式,到了杭州,开始导航,酒店离车站不远,而且下高铁时候看到了不少acmer,还看到了山东师范有个压力队友的队,哈尔滨时候跟我们坐对面桌,济南时候也在不远的地方,杭州已经是跟他们撞的第三场了,不知道后面昆明会不会再撞上,跟他们队打了个招呼,后面坐地铁去找酒店了(不过西站下车并不会遇到经典打卡地--打铁关)。
说来奇妙,发现在那个区域里面有一大票酒店名字都差不多,导致一开始还去错酒店,比对了半天才找到正确地方,然后就直接领完房卡进去开摆。
订的酒店套餐是没有带早饭的,而且学弟们也不吃早饭,热身赛早上就订的偏中午集合,之后想着到杭师大再直接早午饭一起吃。然后出发去杭师大,想着这次总算可以不带脑子跟着他们走就行,但是后面效果不少很好,感觉绕了不少路,才到了报名点,领完东西就两队分开,我们直接去吃饭去。
我重新执掌起导航位,到食堂,但是发现食堂有点。。。不好评价,最后想着随便吃吧,去旁边一个吉祥馄饨点了虾仁馄饨。但是,只能说杭州美食名不虚传,我是真没想到馄饨能做成那个样子,有一种锻炼大模拟吃⑩的感觉。几乎硬着头皮吃完,赶紧买瓶饮料漱漱口。后面又回去开幕式地方拍队伍合照,套圈(范队刚跟我说他不会这些,反手套中了超级薯片大礼包,我大呼"你还说你不会套圈!"常威.jpg)
之后由于体育馆还不让进,热身赛还有点时间,就流落街头,找了个台阶坐着,直到通知可以进场热身赛为止。
之前看手册上写热身赛不让带电子产品,还害怕带手机进去直接退赛警告,最后发现还是可以带。电脑上还贴心的有队伍学校的logo加队名,场面还是很炫酷的。然后就是经典开幕式,一堆领导轮流讲话,期间还有不少队伍陆续进场,我听到了一些歪果仁讲英语进场,暗感不妙,也许这就是杭州站这次没中文的原因。
热身赛考的都是原题,字典树那题我只是记得要用字典树,具体的做法也是现场想了一下就推出来了(看来还是有变强的迹象的)。同时也测试了一下domjudge的命令行提交,还是方便了不少,后面也是轻松做完热身赛4题后就回去了,晚饭吃的KFC。
早上又是一次早起,在邓队强烈要求下,我让学弟买了下酒店的早餐,反正也都能报销。在酒店吃完早饭,我喝了两杯咖啡,之后就去赛场了。
下面是赛时复盘,涉及题目,需要vp的可以跳过:
开局根据热身赛气球颜色推测签不在前面,直接倒开,但是看着也不像签到,最后还是跟榜看人过了A,题意很简单,喂给范队后秒出并查集思路,我直接去爆手速10min1A。然后跟榜看到还有个签,也十分的简单,直接二分一下就结束了,我就又把这题签了。然后队友也把电梯贪心讨论出来范队写了后面一发也过。此时前三题过得又快又顺,如此美妙的开局。然后我看了下重链剖分,一下想到了一个很无脑的贪心构造,也没想到什么错误,就去写了写但是wa了。发现是经典调试改小数组忘记改回去,改完又wa了。打印出来开始跟范队一起肉眼debug,邓队在写M。看了很久,忽然想到可能是m=1的边界情况有问题,上机测了测发现确实错了,又试了一发过了。后面他们讨论M讨论了一段时间,改改调调也过了。 再之后的题过的人都不是很多,基本上是BFJ,F过得稍微多点,我就去看题意(这把sua没有中文题面,我就担当了较多的题面翻译任务),但是没有什么想法。然后邓队就想到了一些结论,缩完点后会是一条链,维护完每个榜单里面每个位置能回溯到的最前面位置,区间查询就可以改成一个式子,但是取min不太懂怎么处理,告诉范队后说可以用主席树来做。此时是邓队知道怎么缩点但是不太懂怎么主席树维护,范队没太懂我们的缩点过程。于是我自告奋勇来写这个F,知道思路后基本上就是tarjan➕主席树两个板子套起来,我刚好就喜欢练板子题。一顿乱写调调过样例后交了,wa。然后发现是因为一开始我nk看反了,代码里也都是反过来,但是主席树值域忘记反过来了。在邓队的意见下选择重新把所有nk按题目意思调整,后面交一发过了。封榜前还是金尾那里,但是我们感觉得至少再过个B才有可能金。一开始想用2log冲,但是不出意料的失败了,毕竟1e6范围明摆着就是卡2log。最后剩1小时范队想到了正解,压位维护,只在意0的数量小等于1,所以就可以变成单log。但是码量还是比较大,线段树里面有很多函数,最后剩2min时候过样例交t了,我们只以为是哪里递归写错了啥的,绝望地盯到结束,也没看出来。赛后范队忽然想到二分时候忘记先锁定区间,导致每个都递归到叶子,所以t了,应该稍微改改就能过,可惜了。
赛后队伍集体红温,直接闭幕式不看了回酒店,(同时也是开启我的暗线),当初选择杭州站有两个原因,一是杭州站人多360比较有冲金的希望,二是因为有重要的人,不想忘记的人,不能忘记的人在杭州,可以碰头。
虽然已经知道不太可能涉金,但是看着群里集训队其他同学的相信,还是非常感动。
同时,跟她约好在打铁关碰头(最终还是前往这了),匆忙坐地铁前往打铁关,原本还偷偷摸摸的,想要先找到她给个惊喜,但最后还是她先看到挥手后我才注意到。
之后又跟她一块坐地铁,到了龙翔路出去,一开始我说去吃萨莉亚吧,但是导航半天到那发现人特别多,果断换了。不过由于这场赛时比较紧张没吃饭,赛后吃的汉堡,加上银首,晚上其实不太饿,就让她决定吃啥了,最后找的一个家常菜馆。她点了好多,但是那时候真的没啥胃口,最后只能浅尝辄止。
之后去了她的学校,她带着走了一圈,两个操场各走了走,路上顺便聊聊聊,都还挺自然的。不过看着她的学校,还是十分感慨,多少次,只能在地图上看着这离我一千公里以外的地方,如今,我真正地踏足此地,在她旁边。
她说地铁末班是10:30,一直怕我赶不上,所以后面差不多了就带我出去,最后我也把放置了一年多,早就想给她的东西给了她。
要走的时候,问出了困扰了很久的问题,结果呢,就像是比赛结束时,看着TLE的B题棋差一招,知道了这场又金牌无望,但当真正滚榜,看着自己离金牌线差上两名,终究避免不了失落。
曾经感觉的遥不可及,天津到杭州的1k公里,原来也就不过5小时高铁,1小时地铁,却花了2年时间才到达。
就像是一场梦,但愿长梦不复醒。