SCCPC2025

· · 生活·游记

Day -?

嗯好像可以报名了？和 popo 一个队啊😍😍😍，事到如今先想队名吧。

原来准备叫“洛天依姐姐和符玄妹妹能不能在 7 月 21 号组一辈子乐队”但是字数炸了😭， 遂换成了“蓝色阿 8 和粉色阿 8 的疯狂星期四”，英文队名“blue 8(:D and pink 8(:D's Crazy Thursday”，我知道我的英文很炸所以语法不对，但是没关系（

Day 0

热身赛奥，前面两道随手切了，D 一眼 O(n^2m) 暴力做。写了我交欸怎么答案错了？哦这里错了，再交欸怎么又错了，哦，再交欸怎么还是错的？？？坏了扔了去看 C 哦这不傻逼题直接切了。不是卧槽我是说哪里不对，哪家好人 D 题贪心线段覆盖按左端点排序哦卧槽？？？改了就过了。然后 popo 会 F 了直接写写了就过了。想了一下 E 发现好像点转边后一个欧拉路就做完了，然后纠结了是直接 string 还是转 hash，最后过了。

Day 1

报到处看到了气球，其中绿色黄色白色比较多，估计是签（埋下伏笔。

popo 发现 L 最后一页露出的样例解释直接指向扫描线（埋下伏笔。

哦哦哦开始了，我直接开始翻，哦 A 咋这么像 5540？？不会，哦 B 太长了不会，哦 C 不对这不傻逼题然后直接上机开始 rush，写完测了第一个样例直接过了，第二个我擦不对啊，发现没看到倍数也在集合里面。这不就炸了吗？这不有后效 dp 还要高斯消元 n\le 10^5 我拿头写？

然后 popo 发现 I 是签直接上去写写了 9 分钟的时候过了。我又看到这个 H 不也是唐题？直接写写写写了两分钟样例对完了交上去卧槽咋 WA 了？哦有 corner case 判了就过了。

然后我们两个手上都没有题了遂继续寻找签子。然后我识别到欸这个 F 也是唐题直接预处理一下前后缀和扫一遍线性就写完了哦哦哦然后上机写了几分钟就过了。

然后 popo 给我说 J 是签到就去看，然后 popo 有了树形 dp 做法啊我看了一下欸这是不是树都不用建啊，直接枚举中点然后记录二级节点连的对应点的个数加起来再相乘就做完了，写写写发现样例对完了一发直接过了。

然后我说去看 C 吧我说好像可以反复 dp 但是不能确定嗷然后商量了一下说有空就试试。然后 popo 去册说川西了，欸我说机会这不就来了吗？然后把之前那份 C 掏出来把一个点的倍数加进转移里面去了，先反复 50 次卧槽 1000 的数据对完了，看了一下榜发现 C 还没有过的然后喝了口红牛准备测大数据。写了 1e5 的满 gen，用反复 100 次和反复 200 次去测试发现 10 位小数下没区别？这不直接对完了删了调试行开 O2 测了速发现 100 次稳妥一些交了一发直接过了拿下一血。卧槽直接来到 rk1。

哦然后 popo 回来了，开始看 A，哦 popo 好像会了就去上机了。我搁下面虚空思考 K 我靠 K popo 说直接做是 O(n^2) 的我说能不能类似最值分治在树上 dsu，维护大子树的 id，小子树删掉过后递归子问题。手摸了一下发现好像对完了就把 popo 赶下去写哦写了一会发现不对我靠好像维护不了子树大小哦好像甲烷了然后把 popo 赶上去写 A 了。

然后 popo 写完把样例调过了就去交 A，卧槽 RE？？然后开始查越界哦哦哦查出来一个正确性错误。再来一发哦哦哦还是 RE，查查查哦上界没限制到，我直接给上界固定成定值再来一发哦还是 RE，然后人就弘文了。我又看到有个啥东西哦修修补补了一下又是一发哦还是 RE。

这时候两个人都弘文完了，然后我觉得有点不对，让 popo 把注意事项给我拿过来看了一下，卧槽凭啥 MLE 显示 RE 啊？？？？查了一下空间发现 190MB 不对啊？？哦卧槽还有个能跑到 190MB 的 vector，ML 256MB 直接炸完了。把 #define int long long 删掉然后统计答案开 long long 一发哦过了。

然后来到 K 啊这时候我想到了一个诡异树剖 BIT 维护子树大小加 dsu 的 O(n\log^3n) 做法，感觉逆天完了。想了一下突然观察到编号靠后的都是叶子，然后 popo 突然直接会重构树做法了，上去写直接就过了。

然后我跑去看 B 了，popo 在进攻一开场就心心念念的 L。感觉 B 只能加两次的限制非常紧，一个 trans 双射表示 2 bits 的信息，一次加法可以获得 n+1 bits 的信息，也就是说每次询问基本都要询问到关键信息，这玩毛线？想了一下第一次询问可以询问全 0 加全 1，然后如果不考虑进位就可以确定所有 0 的反射。然后就是如果不考虑进位的话得到 0 就没法做，所以必须要用进位传递信息。然后就不会了，借了机子准备写搜子找规律。然后 popo 告诉我会 D 了就把机子让给他了。这是冲 8 题的最后希望了。

然后 popo 假了。

扔键盘了，最后给没过的题交了几发试图填框框，故意留了一道题没交。

结束了。

哦其它两个队都会了 L，发现好像就是那回事。给子找个丢脸了😭😭😭😭