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 在肯德基吃了两个翅桶。
北京也冷了。
Comments NOTHING