革命尚未成功，同志仍需努力！

NATO · 2025-03-03 15:27:41 · 生活·游记

蒟蒻第一次写邮寄喵~

Day 1：

石室中学，哇你这个门怎么这么古色古香，真是两千多年校史入脑了是吧。

进考场，惊讶地发现左右全是我认识的人 @Sin_Watt 和 @Aria_math，有点牛的/bx/bx/bx。

哇，你石室机子是 i5-12500，好评，应该和评测机差不多吧？

开题，T1 想了十分钟有了一个枚举答案判定的做法，写写写。

傻逼石室这么还敢在楼下放一车学生大声放音乐跑操的？

写完后，发现没过样例，怎么回事？原来是没判这个数本身是否存在，对了，上离散化，又挂了，发现离散化枚举 n 写成了枚举离散化后数的数量，改之，过大样例之，此时大概十点。

T2，哇你怎么有有向图连通性，传递闭包不低于 O(\frac{n^2}{\omega}) 我可记得清清楚楚。

哇你怎么看起来是个数据结构，T3 是什么鸡毛玩意肯定不会，all in T2 了！

想到了十一点左右，编出了分块维护前缀 a_i,b_i 对应 i，求出 a=[l,r] 对应的所有 i 再和连通性与起来，b_i 上二分的一坨，冲冲冲！

时间复杂度 O(\frac{n^2}{\omega}+m(\frac{n\log\frac{n}{B}}{\omega}+B))，看我测大样例！最后块长开到了 6000 ，最大点 5.4s，愿能过。

此时 12:40 了，看我摆摆摆！

期望 100+100+0。

出来后和同学交流，@tybbs T2 有一个和我一样的想法但没写出来，不过他似乎写了个跑得飞快的 O(nm)，祝他好运！其他人似乎都不咋会 T2，我还有点牛的？

回家吃饭摆摆摆，在同学群内戒严不准讨论省选相关内容以免影响心态。

Day 2：

决定保守点。

开题！哇你 T1 怎么是模拟啊，这下这下了，写写写，调调调，但线段树还是写到了十点，怎么回事啊？

T2 AB 先写为敬，这 C 是不是能矩阵树？冲冲冲，倒倒倒，卧槽怎么 12:50 了？我 T3 暴力还没写啊，完蛋了。

期望 100+24+0，有点小倒闭。

出来后和同学交流，k1lomiles 似乎有 180，祝贺他！

聚餐启动！和 @tybbs @ATZdhjeb @Fasterfaster 吃饭，这时母亲告诉我我身份证掉在考室地上了，不过 @Sin_Watt 帮我捡回去交给我以前教练了 /bx/bx/bx。饭后去他们下榻的酒店拿回来了。

摆摆摆摆摆摆。

为啥 D1T2 是有向图啊，那我缩点不是白写了？？？

有没有对进啊 /kel。。。

UPD：挂飞了，200+80，明年加油！