2023 ICPC 合肥游记

board

zsy

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 可能有机会