SCCPC 2024 游记
SCCPC 2024 游记
\(Rk ~ 12\) - \(* Rk ~ 10\)，全靠 \(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师带飞了，但仍然 本校三队中最菜
第一次（不知道还有没有第二次）现场 \(ACM\)，感觉心态还不太行啊
写 \(I\) 的时候 已经红温 了，也可能是 太热了 + 没吃饭 导致的
重点概述：\(10\) 发不过 \(F\)，\(CD\) 没有写
晚了 \(EPS\) 到场，结果发现 \(\color {black} \textsf {H} \color {red} \textsf {anghang}\) 老师 才起床，看来是来早了...
🚗 没有领 \(\textsf {hufu}\) 老师的衣服，难蚌，还是我去补领的
不带板子，被 \(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师乳了，开场前 \(3\) 分钟上 洛谷 褐了 类欧的狮子
虽然最后 我们没有一个队伍用上了任何板子
开场时有点 手忙脚乱，🚗 登陆系统的时候一直在用 密码条上的密码，乐
我决定 倒序看题，看上去 \(L\) 就很 签，这个时候 🚗 在 \(H\)，\(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师在 \(A, B\)
直接把 \(L\) 写了，小慢，这时候 \(Rk ~ 37\)
但是很好啊，🚗 会 \(H\) 了，看场上情况确实也是签到，🚗 \(3 \min\) 过了，这时候 \(Rk ~ 10\) 了
然后 \(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师会 \(B\) 了，很快，这时候我开始看 \(K\)，想了一会儿，不是很会
\(33 \min\) 过 \(B\) 了，一血，这时候甚至 \(Rk ~ 3\)，非常厉害
这时候 🚗 认为 \(F\) 是 \(GEO\) 板子，其实确实是 \(GEO\) 板子，但是...
🚗 和 \(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 讨论了一会儿，写，然后 \(53 \min \sim 67 \min\) 怒 吃 \(4\) 发罚时，寄
这时候还在 \(Rk ~ 7\)，很神秘，可能是 \(4T\) 是个坎？但是 \(F\) 令人 火大，弃了
\(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 秒掉了 \(E\)，\(86 \min\) 切了，然后回到 \(Rk ~ 3\)，这个时候我还在玩 \(A\)，和 🚗 讨论
🚗 好像说 \(C\) 是 网络流，然后 我根本没有听到，成唐氏...
继续 \(F \in [96\min, 126\min]\)，再交 \(3\) 发罚时后失败
\(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师 发力了，连过 \(G, A\)，\(171 \min\) 保住 \(Rk ~ 3\)
比较傻逼，当时我在看 \(G\)，胡到 相邻元素异或 \(a\) 后一个大于 \(b\) 一个小于 \(b\)，然后
没有发现只需要 序列中存在异或 \(a\) 后大于 \(b\) 和小于 \(b\) 的就行（显然有 交界处）
令人难过，有了这个结论写个 \(Trie\) 随便搞搞就行了（存序列，每次查 \(a\)）
\(A\) 题需要找 代表元（是个 \(Trick\)？）
可以发现若 一个方块上面与左边方块没被标记，则其一定在 一个独立连通块里
（没有两个这样的方块在一个连通块里）
然后统计一下这样的个数就行
当时我在旁边看 \(D\)，是个 构造，有显然结论是 \(nm \bmod 3 \equiv 1\) 才能成立
然后容易推广到 \(n, m\) 只能 各自模 \(3\) 余 \(1\) 或 各自模 \(3\) 余 \(2\)，只有 两类情况
由于 \(4 \times 4\) 的图 已经给出，且 $2 \times 3 $ 的图 显然
可以证明 \((n, m) = (3k + 1, 6k + 4)\) 的情况 均可以构造（可以从 \(4 \times 4\) 加上多个 \(2 \times 3\))
这时候我觉得 很可做，只是 可能难写，就把 🚗 叫过来，但是 🚗 在 \(I\)
感觉 \(I\) 更好啊，时间复杂度很充裕 啊，遂胡
当时认为 新矩形一定有一个点和原来某顶点重合，假得很，但是写了
写了一大半，🚗 构造出了反例，当时我已经写红了，遂写完，来骗，来偷袭
显然的 失败了，然后觉得 \(I\) 细节好多，乱乱乱，回去想了一会儿 \(D\)，叫 🚗 一起
很快构造出了 \(7 \times 7\)，于是 \((3k + 2, 3k + 2)\) 的 就都有解 了，但是 \(5 \times 5\) 的被 🚗 认为无解了
当时 没细看，极大失误，因为 \(5 \times 5\) 的构造出来就可以说明 \((3k + 1, 3k + 1)\) 也均有解
然后就应当能 很快写完 \(D\)，艹艹艹，但是 \(I\) 好像 🚗 有 较好的思路？
急急急，然后没有听懂，但是好像 得到重要结论？自己糊了一下，尝试给 🚗 描述
结果 🚗 说 和他刚刚跟我说的是一样的，啊啊啊艹艹艹，这下理解能力炸了
重要结论是 新矩形左下角的点一定在原来某俩矩形上边界和右边界直线交点
然后写完，交，挂了，又有神秘细节？（这时候 没有吃饭，感觉状态并不好
重构 \(F\)，交，又一发 \(F\) 没过，气急败坏，要封榜了，这时候已经 \(Rk ~ 9\)
\(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师 开始胡 \(K\)，开始问 高维前缀和，开始写，开始贡献写反，开始过了
封榜前最后一题，到了 \(Rk ~ 10\)，前面的队伍 好牛，\(SCU\) 看上去要 \(AK\) 了
发现 \(I\) 有 神秘问题，没有判断 新矩形左下角是否在某原矩形内，改了过了
不知道写什么，继续重构 \(F\)，没过，\(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师开始冲 \(J\)，失败
这时候倒是会 \(D - 5 \times 5\) 了，但是 看上去就写不完，裂裂裂
最后两分钟，尝试 \(F\) 的 最后冲刺，好多细节啊，改了一个，交，没有奇迹
止步于 \(8\) 题，\(D\) 胡了不写，感觉还是挺遗憾的
场后到处询问，意识到 \(C\) 是 网络流，然后听 🚗 描述一手 题意
这不是 切糕，啊啊啊？\(5 \times 10 ^ 3\)，不是直接 秒了，这下 更遗憾了
源点连黑，汇点连白，向 左，下，后 三方向相邻点连边，结束
听 \(\color {black} \textsf {z} \color {red} \textsf {hicheng}\) 讲了 \(F\) 的 高妙做法，好像确实很 高妙，似了
感觉本场本人全是 虚空贡献，只做了个签，其它胡了的题都没写，纯纯唐氏
🚗 是 \(idea\) 的神！想了一大堆题，\(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师是写题的神！写了一大堆题！
滚榜，直到 \(Rk ~ 19\) 时还认为 \(\in [Rk ~ 1, Rk ~ 10]\) 有机会，且隔壁 \(9\) 题的 幽幽子 应该稳了
之后就是 一 🚆 \(9\) 题老哥，最后成功被 双双挤出 \(Rk ~ 10\)
容易发现我们是 \(Rk ~ 12\)，怎么会是呢？
幽幽子是 \(9\) 题 罚时最大队，但我们是 \(8\) 题 罚时最小队，乐乐乐
\(\color {black} \textsf {H} \color {red} \textsf {anghang}\)，\(\color {black} \textsf {M} \color {red} \textsf {eatherm}\)，\(\color {black} \textsf {H} \color {red} \textsf {_W_Y}\) 砍下 \(11\) 题，但是 罚时最大队，\(Rk ~ 5\)，仍然很牛！
\(SCU\) \(AK\) 了，伟大，但是 \(* Rk ~ 1\) 在 成外，唉，还是太菜了
\(\color {black} \textsf {S} \color {red} \textsf {mallbasic}\) 老师想在 退役之前夺冠，然后失败了，感觉责任巨大
注意到 打星队伍没有收益，但是我在出场的时候由于 手机壳包覆不完全 导致 手机脱出
在 粗糙的水泥地面 上 屏幕着地 发出 清脆的爆鸣声，遂 内外屏炸裂，故获得了 \(-190\) 的奖励
