SCCPC 游记

· · 生活·游记

省流：maxnb

day -x

hfu 告诉我有 SCCPC，问我去不去，并且和 max 及 sry 一队。我爽快答应了，可惜就在成都举行，没法出去玩。

day -(x - 2)

过了两天 ljx 也在机房中说了此事。奇怪的是除了我高一没有一个人想参加。

day 0

早上去学校上了 oi。值得一提的是，最后 30mins 划水玩 whk 班主任模拟器，6 个人均分 720 包揽全市前 6，其中 2 个并列市第一，阳历训练法还是好用。

中午在 cdqz 吃了饭就去了考场。考场在成都信息工程大学。13：00我就到了，由于有点感冒于是去了这个学校的校医院，抽血竟然 3mins 就出了结果。然后就去了考场，14：00 是开幕式实则是领导讲 p 话，其中发现了以前在机构了老师 Vingying 在当技术人员，可以他太忙没有线下真实。不久 sry 到了，然后就开始热身赛。T1 是输出题目拼音和字数。T2 是个显然的邻项交换，但是我太久没做过于是推错了。max 在开考 20mins 才到，此时我 T2 已经吃了一发罚时。max 一下给其秒了并由于交成了我写的又吃了一发罚时。T3 是给出一个树和点 s 和 t，要求构造一个排列，使得在 s 开始第 i 步往 p_i 的方向走最后走完能到 t。max 花费 0 秒找到了结论，只需一次输出路径上点的子树的倒序 dfn 即可。其实重点对于子树中的点 x，要将 x 的子树中的点删完才删 x，感性理解即可。T4 发现本质不同的长度只有 \sqrt n 个加上二分有 O(n \sqrt n \log n) 做法，被卡常，加了一堆神奇优化后卡着热身赛结束过了。发现 max 小区就在我小区对面于是顺路一起回去。

回家后打了会 cs 很早就睡了。12：00（严格算 day 1 吧？）看了欧冠决赛，带阿森纳的比赛一直是大巴就是难看，赤石到点球大战 3：00 才结束，还好没让角球队赢了。晚上没有准备板子（伏笔）。

day1

早上起来比较困，睡觉睡了一路。到了考场拍了张合照和 ljx 打了招呼就进去了。

开题之后先看 D。由于没给 max 讲清楚题面吃了一发罚时，但问题不大。同时我们发现 G 也是简单题，枚举 l 类似扫描线即可。然后看 H。我们找到了若 x 和 y 的 popcount 都是偶数那亦或起来也一定是偶数，后来发现其实都是奇数也行，奇数的分一堆偶数的分一堆分别求和输出大的即可。后面的题感觉都不是一眼，和 sry 去看别的题的同时 max 把 E 的计数切了。C 最开始感觉可以用 bitset 一直与，但经过讨论后其实直接维护集合求交未必要 bitset，直接做就是 O(nk) 的。发现 A 每次答案只会影响两个点于是直接线段树维护，max 差点抢到首 A。此时时间过半了，也到了发午餐的时候。午饭是每个人一盒 kfc，好吃。然后看了 K，我一直在想拆边 tarjan 然后加回去然后发现不太行，但经过讨论发现只有原图中的点能拓成环，那给出的图的边双只会有一个不是简单环。唯一一个不简单边双是一堆环的连边，一直缩 2 度点即可。max 成功 A 出了这坨使。与此同时 sry 想出了 F 的做法。做完 F 之后发现 L 是好做的贪心。做完 L 不久就封榜了。最后 1h 没有做一道题。I 其实很早就看过了，发现可以把每个的期望拆开最后只需要求 \max\{x ^ \prime _i\}。想了想发现是求了凸包之后算每个点的贡献，恨使所以没写。B 的计数可以转换但是也不会，似乎是多项式（吗？），J 的构造想出了个性质但还是不会。现在只剩下 I 可做了，但是我们队 3 个人没有一个会计算几何，也没有准备计算几何板子，于是彻底没招了。最后就只有使用打印功能打印诸如 wusichengniubi、maxnb、srynb 和参赛手册等猎奇东西并受到了警告。最后几分钟网站炸了还延了几分钟。

然后就直接回去了。回家之后一直就玩手机，等到 17：20 后出了最终成绩，我们是 rk3，但是是打星组的 rk1，还是挺不错的。然后一直从 17：00 睡到了 20：00。

一些图片

没咋拍。