ICPC/CCPC 邀请赛游记qwq

· · 生活·游记

额，屈。

ICPC

和 gmh 以及女队一组。地点师大。看错了 3 次题，gmh 带飞。

A 签到，gmh秒了，but吃了一发罚时。然后 clx 写 B，我和 gmh 开 I，J，E，H。我 E，H看错题了，以为会了，写 H 的时候发现错了，让 gmh 先写了 I，我重新糊 H。发现 H 不用 SG 直接看和的奇偶性然后不断递归即可，然后把 H 写了。后来 gmh 把困难的 J 写了。我又发现 E 看错了，我就说怎么没人写，于是快乐的放弃了。后来发现全场过得多的只剩下 C 了，于是开 C，结果没发现边权为 1。在 gmh 的提醒下，发现边权是 1，于是就是一个修改矩阵使得一个位置变为 1，然后维护 m^w。发现可以维护多出来的 1，每个 1 贡献是 O(n)，于是均摊 O(n^3\log n)。吃了 3 发罚时过了。最后 gmh 声称会了 D 但是我 C 花了快 2h 没时间了。

最后神秘 rk 23，这 6 题能金。五中都是 6 题但是打得快，lw393 他们怎么 5 题。Xzy 说 C 直接典典的维护时间跑 \max\min 的矩阵特别好些。我 C 写复杂了我是罪人。

赛后没听讲解不知道难度。

最后贡献为 2。

CCPC

你妈。

和初二的 xxt和 Lyx 一队。

比 ICPC 还简单，全队会 10 题过 5 题是怎么回事呢。

开局 L 签到，Lyx 吃了一发罚时过了。然后 G 签到，我前缀和过了。然后 A dp 板子，我打掉了。后来 xxt 说会 K 了，但是因为码量写了很久。在这期间，我和 Lyx 讨论，我胡出来了 D，然后看 E 想二进制分组没想到（其实 Lyx 那时候知道找到一个只有一个 1 的集合就行了，但他没和我说不然这题也会的）。再后来看 H 和 M，我发现 H 悲切保留可以暴力但是发现空间小炸（结果正解爆搜剪枝是啥阴），Lyx 会了 M 的二分。再看 B，发现好像直接换根求子树内外最长，然后直接树剖查询路径最大值就行。看 I 发现直接排序然后有跨越 3 段的应该是直接换就行，不然肯定不合法。J 看了好像直接极角排序滑动窗口就行了，但是不太记得怎么用 STL 求极角了。C 是字符串没看。

此时声称可写或已过的有 ABDGHIJKLM，过去了 2h 多。

但是 xxt 现在还没有调完，而且他交了几发挂了心态有点小炸，加上榜上没几个人过就给我们写了。（实际上是榜歪了）我写 I，结果不知道为什么一直挂，WA 了 4 发，红温了，但是坚持做 I。后来交给 Lyx 做了 M，WA 一发过了。然后我改成写 D，一发过了。Lyx 尝试写 H 空间炸了然后放弃。然后就封榜了。

封榜后 Lyx 重打 I 构造，结果没排序最后都没发现。xxt 的 K 一直挂了可能是写太屎了。最后 20min 开始写 B，写了 15min 打完中间还帮他们看了看 I 和 K。最后 5min 不想调了给 xxt 调 K 但还是没过。

最后 5 题离场。lw393 全是一个人写的 7 题。泪目了王小豆粉丝团比王小豆高是啥阴。

讲评发现胡的都没有太大问题，C 直接求循环节然后多项式乘法，F 是 kruskal 重构树神秘维护，E 要是 Lyx 告诉我找一个 1 应该没啥问题。这次好像是简单场，金牌 7 顶 8 末，最高 12/13。

难度应该是 A绿B蓝紫C紫D蓝E紫F黑G橙H绿蓝I蓝J蓝K绿蓝L橙M绿。

成区了。