SCOI 2025 游记

好，现在情况有了新变化，之前的版本不适用啦。因此这是完全翻新的版本。反正之前的版本也没啥人看。

据说考试前开游记是 debuff，因此本文写于 Day2 结束后，今天 Day6 翻新了一通。

Day 0

下午就回家了。打隔膜。有点钢丝杨威，只有 KR/TNO 等剧情丰富的想玩。有战后内容的太卡顿懒得玩，没有战后内容的觉得做的太烂（不过这些国家都是古早做的，KR 笑传之没人做 FRA tag）。晚上到了八点半突然感觉 SA 有大用，抄写了几遍 SA。然后九点过一点喝了一些红酒，睡觉。晚上还是有点慌。

Day1

7:00 起床。睡觉睡得很烂，实际睡觉时间 ~ 5h。但其实影响小。

买了一瓶格瓦斯，带了瓶塑料瓶装红牛进场，还带了一块列巴。进场先打了个 flow 和 SA 和线段树 3，测了下 SA 没有写挂，背诵卓有成效。

同考室 309 认识的只有 drk，还在我前面，很高兴有代码贺了。还有听说过的有 CSP 很高的 wjw，左边是一个玩音游的成外老哥，名字叫 xzh。后面是一个很胖的人。

开题，T1 似乎有点像某道 APIO 的 DS 题目。于是设 A,B,C 表示相等大于小于然后条件是个离散介值的形式，扫描线就行了。8：55 差不多就通过了。

T2 看了一会不会。然后发现静态似乎得分块还得 bitset，l=1,r=n 似乎得根号重构。然后想了一会推了一下块长，得到 \(O(nm/w+q(nm)^{1/3})\)，感觉很对开写。然后测一下 20s。私募。卡常卡常。卡到了十八秒，，，，

T3 推了一会链，不会。

T2 继续卡，这怎么 6e4 都跑不过？？

T3 推了一会链，不会。

写 T3 暴力，然后拼 T2 特殊性质。想下 auto 能不能用。看看编译选项，恍 然 大 悟，梅开 O2。开了 O2 直接 \((4+eps)s\)。

上厕所 ~ 10 次，同考室的同学大概都觉得我是傻逼。

出场问 drk T3 多少，他说 32。看了看代码长度大概他 T2 20。

最终是 208。列巴没吃。出来交流，我们的同学好像都没完成 T2，但是多数都有 T3 的 32/52？好像并非什么大困难。据说 NATO 252。

下午打隔膜，LKMT 重置还勉强是风韵犹存，然而 CTT 发布遥遥无期。

晚上家长说要不要去运动？我觉得非常正确。去骑车，从金沙骑回了七万，然后突然觉得在九中会有 qsy（当然是没有这么好的事情的），于是骑去九中。然后坐地铁回家。中间还是念叨着想在 D2T2 来道数学题。

打和平精英，唉我刺激战场模式怎么每把都是全场 MVP。当然我们的同学在这一点上和我的实力差距较大。

晚上再次写了几遍 SA。晚上又喝了点红酒，9:20 睡觉。

Day2

睡觉又睡得很烂。但其实影响小。

买早饭，但是不想吃，所以只买了一个牛奶。带了红牛和一个大水杯进去。本来是计划打团竞再入场，然而考场开放很早，就进去蹲在楼梯间打了一会军备团竞，但是似乎确凿看起来有碍视听，打上了当前第一之后就进入考场。

进考场又写了一遍 SA，但是没写对，转念一想应该是没用的。

T1 开题似乎是颜色段均摊，用 set 写写写，大概 9：00 用 0.7s 过了大洋里（话说为啥是 0.7s）。

T2 应该是要推式子的。一通子集反演推推推！！！最终得到了原形式（。。。）

具体而言，不合法的计数：

\[\sum_{S\subset E}\prod_M [M\not\subset S] \]

但是我没意识到，我觉得这个形式简直简洁，复杂度大概是 \(O(3^nn^2)\)，然后呢没看特殊性质；开始 dp！！！

到了 12：20 发现各种 dp 大概全 tm 是假的。再看看卧槽这他妈推了个毛线。恍 然 大 悟

急忙开始拼暴力。脑袋有点停摆了。T3 直接暴力跑路，T2 想了想 C 不会，写前面的 24。脑车不知道 B 性质直接容斥。试图某种计数没有成功。A 性质还写不对。

调试 A 性质。过了第一二样例跑路。但是调试 B 性质未能胜利。感觉我们的同学应该是不会切 T2 的，否则就完了。然后没时间了。

于是出场获得 100+12+8 的好成绩。

出场发现的确是这样，但是基本都是 130~160。。有 hwy 168，更甚者 drk 180。指望 251sec 把标准分杀到 500，但是一问好像并未实现（不知道他的 \(O(n\log V)\) 是什么鬼东西？比 set 还慢）。hfy NOIP 未计入标准分，这是好的。

与 251sec 再次谈论，卧槽第一题大洋里只有一组？全完了。现在 T1 变成 72~80 了，觉得是要 AFO 了。有点陷入撅境，不知道场上在干什么。

不管，回去继续打隔膜。

Day3

睡觉又睡得很烂。但其实影响小。

上午起来打隔膜。下午去骑车，由于之前骑了两次觉得绿道太傻逼就随机往城外骑。坐地铁去万年场取某神秘公路车，不会调坐垫高度。链条掉了，捣鼓了二十分钟才知道如何修。原来是要按 GYY 方案骑行天府大道，但是骑到中和附近遇到某个封的路走错路了，最终上了梓州大道。由于必须返程，还精神不是很好，只骑到了五根松就返程。

这个车骑起来很舒服，我觉得骑绿道只需要 5h-，只是下坎坎简直吃史环节。之前的山地车就不如这个，但是就像他的名字，骑坡和坑坑洼洼的很舒服。NOI 结束后我是打算骑去重庆的。

回到万年场停车之后去旁边的万象城找了个麦当劳吃，和 NATO 交流了一下，NATO 说他第一天 200 被我怒斥为进了 A 队还在狗叫的傻逼，但是事实似乎他确实是 200。

晚上写省选总结。发现的这次（包括 NOIP）属实是发挥到了策略的下限，但是大概还在容错率允许范围内，毕竟 SC 这届都挺菜（除了最大牛逼 hfy）。想了想好好打其实上 400 挺简单的？不管怎么说接下来就准备 whk 了。

Day4/5

Day4

之后去学校学文化课啦。先到机房自习，实际上在划水。看了看化学，请教 deepseek。（BB：我觉得学校每个位置配一个平板是极好的可以负担的行为，似乎也有人在这么做，但是你校没有。）

晚上和其他二人去和牢班主任谈话，总之说是要好好活着。

看了看题解，好像 D2T3 是我比较喜欢的类型？但是我根本没思考。D1T3 也不知道我在干什么。这就是策略的至低。惊闻 YJ 获得 550，有点太抽象了。我想我现在策略发挥最好也不会超过 450，就是让我和他们类似再学 O(1) 年也未必可能达到这个分数，总之有点震撼。

Day5

看化学。不想看。看数学。感觉高考数学还是较易。

中午和若干同学去和本初的老师交流，如何快速拉起来云云。我感觉我去高考还是能依靠 THUWC 的一等约上 THU 的，但是实际未知。一科上 ~ 20 次课，一次 2h 需要 2w，我估测挺准。

有些人要参加钟科大的考试，最近听说中科大要举行少年班考试，我也看了看初试题，可能可以完成数学题目，物理不会。不过，大家可以告诉我中科大考试的报名在哪里吗？

继续考察 whk，觉得还是有点救。

听说 tybbs 的 T2 是暴力冲过了很多，又有 drk Day2 180，感觉高一可以比我分高的又有不少，觉得省队没什么救了。

Day6

上午继续划水和看化学。中午惊闻要发成绩了，一看私募 D1T2 出题人怎么把暴力放过了？这个题卡不掉暴力为啥不换道题，还是你 CCF 开非出题化组织 0.5% 适试题目了？觉得过于没救，出去操场走了几圈，回来听说进了？？？？？

一看 D2T1 怎么没挂 20，自己机子上大样例只需要 0.2s，当时也不是没开 O2，不知道为什么石室这么诡异。虽然分还是很低，但是在 SC 还是够了，虽然 A 队肯定没希望了。

whk 可以暂时不用管了，看四个月之后的成绩了。

最终 cdqz 进的人是 hwy,pmx,zfy，nch 和 psy。剩下确有必须退役的人，这里除了祝好没有别的说法。

Day (NOI-1)/2

重新看了看还搁着的省选题。啊我草 D1T3 52 怎么这么简单。啊我草 D2T2 64 怎么这么简单（这俩感觉比 D1T2 简单不少）。也就是说即使不做出 D1T3/D2T2 或者 D2T3 的更多分数都能拿到看上去非常不错的分数。场上是真大傻逼了。然而本届川省四千万总隐忍把我放进 A 了，运气很好。须知前事不忘，后事之师。