2023 ICPC 合肥游记

发布时间 2023-12-22 11:37:21作者: ft61

board


11.24

开始嗓子疼了,但可以忍受。晚上睡的很不舒服

11.25

起床就开始难受,还得骑车到地铁站,应该打个车来着。不过路上拍到了很好看的朝霞(写到这里才想起来还没发朋友圈给 ta 看)

报道的时候玩小游戏获得了明信片+玩偶,虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也挺好

因为我生病了就没有准备面基,但还是在食堂碰到了高中同学。她对玩偶的评价说是“丑萌”

热身赛一开始我还坐错位置了,幸好队友在旁边的人来之前提醒我了

OJ 能在终端 submit 挺好的,但还得到网页上看结果,关键是提交记录里没有代码,不知道咋想的
和 gjk 讨论出个树上背包+贪心剥叶子,但不想写摆了。zsy 写了个分类讨论也摆了。这个 linux 和 oj 都很难用

面了 wtz,强烈谴责 zsy 嘴上没个把门的

晚上去中科大校医院,量体温的时候还打碎一个温度计。。。为了明天的比赛只能磕药顶着了
一个好消息是酒店就能打板子。zsy 晚上回来带了合肥知名奶茶“”,除了“好喝”我也不会评价

Day 1

开局 zsy 签了个 F,然后我上去签 E,TLE。发现忘关流同步,一边暗骂 woc 一边改了,TLE。8e6 次 gp_hash_table 都跑不了吗?一边摇人来看一边改了个离散化+数组交了,TLE。看榜 E 过了不少人了。我从小离散化都用 vector,zsy 一直狗叫要换成数组试试,然后发现公告说评测机挂了。很气,这么大的事不能现场说一下吗?网站上连个弹窗都没有
然后我会了 G。写了一下发现细节有点问题就下去口胡了,zsy 上去写 J。胡完 E gjk 给了我个回文串题 C,发现是 PAM 板子秒了,很乐,周五刚复习了 PAM 。然后等 zsy 写 J B(事后知道 J 也被评测机卡了),他 WA 了以后我上去写,但他一会就来改一下,不知道在干什么,很烦。C 没有一血了就还是按开题顺序写了,但其实 C 比 G 要好写,还是不够灵活。2h46min 的时候都过了
看榜接下来的题是 D I,之前想过但都没什么想法。隔壁 UESTC 的队非常猛,很早就八题了。D 我想用哈希判差分数组,gjk 想从 \(i-1\) 推出 \(i\),但都不会做。猜结论写了写都不对。封榜后他俩过了 I。最后开始乱搞 D,对 \(i-1\) 只把最大/小的 \(20\) 个合法的 \(k\) 传到 \(i\),过了,这就是 ICPC 赛制吗。其实我听到隔壁队说保留 \(\log\) 个了,但没管
期间我想了想 K,但没想到只保留链。最后 gjk 看了眼 L 说感觉可做

比赛一结束就跑路了
火车上出榜了,校排第八,离出线差一个 K 或者 L 和一些罚时。隔壁 UESTC 的队校排第四应该出线了
发现 hkh 也来了,等杭州再面吧


感觉我们队前期总是掉得很厉害,到中期才稳在金牌区。我调配置最多 5min,gjk 想题非常快,不知道为什么。前排队 6 题的时候我们才 2 题,但手上有 4 题。虽然发烧了,但确实是不敢担责。应该强硬地把 zsy 赶下机并禁止他打扰我,毕竟我自认为 G C 已经胡得非常清楚了
不过罚时也不是关键问题。中期完全被 D I 拖住了,I 这种 easy-medium 封榜后才过,还是没变成 XCPC 选手。赛后看题解 K 是我的题,但即使我健康也不能保证 1h 思考+1h 上机能过
要出线的话就得再过一题并减少罚时,需要迅速过 6 题并不被 I 卡住,需要在封榜前过掉 D,需要过 K 或者 L。非常困难,确实技不如人

我自认为前 3h 的表现还可以,1A 了 E G C。但之后就没有任何贡献了。I 没想到搜一下不应该。D 这种中档思维题确实不是我能做的,时间并不能堆出新东西。K 没细想,如果有人能辅助一下 DP 可能有机会