0%

icpc2023合肥游记

发烧友你们好(

2023.11.24

上一次去深圳坐绿皮体验极差,于是这次选择了高铁。箱子有三个人轮换分担,体验好了很多。

火车北上经过武汉,过家门而不归。黄昏时分,夕阳缓缓沉没于江面,辉光反射在熟悉的街道和建筑上。离放假还有差不多两个月,不知道何时才能睡在家里的床上。

下了车顿觉寒气逼人难以忍受,好在火车站离学校不远,地铁也方便。

酒店附近小吃不少,主要是淮南牛羊肉汤为主,应该是当地的特色了。第一次尝试了毛蛋,发现味道不错。当地的水果店里也不贵,科带同学的生活水平还是很值得羡慕的。


2023.11.25

主办方发放的冲锋衣质量不错,不过保暖效果一般。华为举办的小活动都还有意思,也拿到了奖品。

和高中的好朋友面基了,一起参观了科带的校史馆。这次是他xcpc生涯的终点了,希望他能有满意的结局。见面过的高中同学变化都不怎么明显,除了统一留了长发。

下午的热身赛签了到就跑了,拿着没用完的校园卡买了上百元的文创,狠狠的爆了科大的金币。

晚上去蹭了华为的讲座,顺了一盒炸鸡走了。路上闻到一家超级香的羊肉汤,于是羊汤配炸鸡,差不多把一整盒吃完了。优秀的新吃法get。


2023.11.26

赛时头脑发昏,以下记录毫无逻辑,时序可能混乱。更清晰的经历请移步https://www.cnblogs.com/luckyblock/p/17859464.html

比赛开场,队友一眼f签到题,我就直接开写了。一开始用的map,交了一发tle了。可能是专门卡了map,对常数有一定要求,合理。换了unordered_map,也被卡了。又改成sort,还是tle了。心态开始崩了。队友dztlb说改成哈希,但是哈希的实现也tle了。

根据之前的经验,立马换题换人上机,我再去重读题面。线性做法确实是有,很经典的贪心,但只有在解一定存在的情况下才成立。可不可能是有什么字符串的性质没有考虑到?还是单纯的题没读懂?

差不多抓破脑袋的时候,几条clarification连发过来。服务器处理高并发有困难,很多ac的判成tle了,官方会全部重测。

等了很久还在pending,于是我就去开别的题了。j题有不少人过了,又是个图论题,感觉很有把握。口了一个划分后求桥的做法,就上机开始写了。

写了一会f重测过了。但是队友手上的e题re了,我这边也陷入了困难。一开始选择的写法很差,把两个点集并在一起处理,代码复杂度太高,写完了发现处于根本调不了的状态。队友也分析出e是空间上出了问题,就上机开始改了。

只能推倒重来。采用两个优先队列分别维护,明显好写很多。第一次交wa掉了,下来和luckyblock口了一会儿,发现情况考虑的不够完备,找到结果不能直接return,需要找完所有结果。第二次提交也wa了,检查一下发现是代码复制的时候变量没改,改了下就过了。

a掉j题后,觉得浑身发软,就开始吃饭颓废。刚好队友g题也有做法了,就差不多发了半个小时的呆。剩下的题目就bc做出来的人多,然后开始口b。

口了一会儿,有了一个时间$O(n^4)$,空间$O(n^2)$的dp,但并不会进一步优化。luckyblock看了一眼c,pam模板题,拿出oiwiki直接薄纱。

5题了,封榜前rk68,感觉银应该是很稳了。但是有去年南京滚榜滚成铜首的经历,现在我也不敢妄作定论。于是继续推b的式子。

重看设的参数,发现参数之间是有关的,枚举其中两个可以直接算出第三个,就得到了时间复杂度$O(n^3)$的做法。写到一半发现,这种优化本质是以空间换时间,而现在的空间复杂度$O(n^3)$也无法接受,无法进一步优化,差不多就结束了。

最后滚榜还是没有重现上次的惨剧,最终拿到了银。高中的好友也拿到了他的最后一金,祝他在ec玩的开心。


回去后三个人都感冒了。发烧发了几天都没好,同时还要被大物实验折磨,切身感受到羁旅之苦。

我的xcpc生涯也快到尽头了,下一场杭州就是夕阳。无论如何,梦差不多该醒了。