2023 CCPC 哈尔滨站游寄

发布于 2023-11-04  2 次阅读


23.11.3 Day -1

晚上玩《三角战略》,尝试不用机关完成奥罗拉军队迎击战,一场战斗花了一个小时。

哈尔滨真冷。

23.11.4 Day 0

本以为白天不会有晚上那么冷,出门发现失算了。

走到哈工程西门,结果发现不能进。因为实在是太冷了,于是坐地铁去了东门。

热身赛三人各出了一题。

晚饭在食堂三楼吃,结果发现餐券不够用,还要再掏钱,感觉很亏。

晚上打车回酒店,居然只要七块多。

哈尔滨真冷。

23.11.5 Day 1

没想到订房间时居然没有附带早餐,我们只能到哈工程食堂吃早饭。

拿到题目先随机游走了一下,觉得 B 很有可能是签到,不久想到只要维护整数部分就可以了。

lprdsb 开始写 L,我和 samnever 去看别的题。我扫了一眼 M,以为是计算几何就没再看。samnever 让我看看 K 题,我们思考了一会儿,没找到 n\geqslant5 时的任何有解情况。这时看榜发现 M 过的队很多,才知道 M 原来也是水题,很快过了。

M 过了之后 L 还没出,我担心卡题也去看,想到其实就相当于排序。写完 L 发现不知不觉已经 1.5 h 了。

lprdsb 说会 C 题了,就开始写。我和 samnever 讨论 G 题,一开始 samnever 提出不能有 2\times2 的空白格子。后面讨论了许久,没有进展,我才发现我看错题了。再然后 samnever 想到只要并查集判大环就可以了。

lprdsb 那边还没有调出来,我和 samnever 又开始想 J 题。我直觉上认为这题很可能要用到 sg 函数,于是观察性质,最后打表(合乎队名)发现一个连通块的点数为奇数时 sg 为 1,偶数时 sg 为 2,这样一来只需要枚举所有第一步取法算 sg 即可。

C 题 TLE 了,lprdsb 说是分块,2e9。samnever 说有点离谱。于是我们就搁置了 C 题,先把 G 和 J 写出来。

因为觉得 J 更好写,就由 samnever 先实现 J 题。WA,调完过了,此时已经快封榜了。

我负责写 G 题。WA,调不出来。

还剩 18 min 的时候 lprdsb 决定冲一下 D,未果。又改了 C 题块的大小,仍然 TLE。

最终 4 题,铜。

回去的火车四点多就要开,所以我们比赛结束后就直接走了。

在车上我构造出了 K 题 n=4k 时的一种可行解。

后来看题解,C 题复杂度比正解多了个 log\,n

晚上和 lprdsb 在肯德基吃了两个翅桶。

北京也冷了。