AFO on 2025.11.29
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
铁牌。 鉴定为花了 3500 来看文艺汇演。 前情提要：CSP-S2025 330，NOIP2025 104。高二 AFOer 来旅游的。 也不知道这个学校到底是怎么申请到 WC/NOI 的，因为给 ccf 做出重大贡献吗...... CYYZ：我把电来吞了，我把灯来吞了，我把外卖来吞了，我把wifi来吞了。WC，要爆…
在讨论《退役人有没有必要去 WC 和省选》回复：
whk 感觉比较摆，虽然成绩还行。OI 突然就这么结束了，现在很崩溃，都不知道每天该干啥。
> 场上心态崩溃，无法 debug，被这题送退役了。 这种题，要计数，显然需要先会判定一个方案是否合法。而且一般合法条件非常强，不然没办法计数。以下讨论一个方案不合法的条件。 首先可以将 $a$ 数组降序排序。以下所有价格序列默认**递减**。 考虑把原序列 $a$ 拆成两个序列 $A,B$，分别表示新定价为 $2$…
2025年，NOIP 终于实现了它名字的真正含义： NOI Plus 而不是 NOI in Province。 没错的，它严格强于 NOI 2025。 黄紫黑黑。 (T2等大家都恢复理智之后应该是紫) 去掉T1，紫黑黑。 今年NOI，蓝黑黑。省选，蓝黑黑。 后面三道题可以组一场 NOI 了。 假的，应该是比今年 NOI…
2025年，NOIP 终于实现了它名字的真正含义： **NOI Plus** 而不是 NOI in Province。 没错的，它严格强于 NOI 2025。 黄紫黑黑。 (T2等大家都恢复理智之后应该是紫) 去掉T1，紫黑黑。 今年NOI，蓝黑黑。省选，蓝黑黑。 后面三道题可以组一场 NOI 了。 假的，应该是比今年…
黄紫黑黑。 (T2等大家都恢复理智之后应该是紫) 去掉T1，紫黑黑。 今年NOI，蓝黑黑。 后面三道题可以组一场 NOI 了。 啊好像比今年 NOI 还难一点。 而且是严格偏序。 T2>NOI D1T1,T3>NOI D1T2,T4>NOI D1T3。 所以这也不用省选了，不需要担心一车人 AK 的问题，干脆直接按 N…
OIer **20_200**: 2021.9.1～2025.11.29。 AFO on NOIP2025。 ::::info[NOIP 2025 游记] 最绝望的死法。竟然能被计数创死。来之前都觉得是有计数就必切的。 要是 T2 切掉 T3T4 打暴力，288 可能还能多活几天。哎。 考前一天疯狂复习，晚上感觉完全没…
在讨论《1e18+3还是(1e9+7,1e9+9)？》回复：
会的，如果出题人素质差或者有 hack 的话。 当然 CCF 一般不会这么干。 [如何卡掉自然溢出](https://www.luogu.com.cn/problem/solution/P12197)
RT，哈希模数是使用双模还是大质数好一点？ 首先在碰撞概率上有没有区别？ 单模显然不行，随机数据都能撞。 然后自然溢出貌似有确定的方法可以卡掉（无论什么底数）。 模 1e18+3 的话需要开__int128，但是写起来比较简单。那么和双模哈希相比哪个比较快。 （注：不可以写`const ll mod=1e18+3`，必…
RT。 然后是不是 T3/T4 100% 有一道数据结构（99% 放T4？）。不过看最近这个态势，DS放 T3 也说不准？ 数据结构太菜了还能活吗。
RT，问一下大家赛场上都是怎么规划时间打满所有暴力的。 前几年打的比赛，绝大部分题都是要么 AC（或者正解挂分后的 100-eps）要么 0 分。现在高二了，到了必须打满暴力的时候了，差几分没写说不定就 G 了。 每次模拟赛或者正式比赛，一开始想的都是，最后剩一个小时左右去拼暴力。 但实际上总是，做完简单的题之后一般剩…
# CSP 2025 游记 ### day -365 CSP-S 2024 爆挂 60 分。 NOIP 2024 被 T1 贪心卡了两个小时，最后还因为 swap 两个数组爆挂 20 分，获得所有没过 T1 的选手中的最高分。 GDOI 2025 再次被 d2T1 贪心创飞，获得 day2 100-。 ### day…
按照天的顺序加人。以下定义一个人未被录用为，该人主动放弃或者因为 $s_i=0$ 被拒绝。 当进行完 $i$ 天时，如果参与完面试的人已经有 $j$ 个未录用，那么后面所有 $c_x\le j$ 的人一定不会被录用，$c_x>j$ 的人有可能被录用。所以对于**每一个** $0\le j\le n$ 和**所有** $…
### [CSP-S 2025] T3 谐音替换 题解 先特判掉 $|t_1|\neq|t_2|$ 的情况，答案为 $0$。 然后对于每个输入的 $s_1,s_2$，设 $l$ 为最小的满足 $s_1[l]\neq s_2[l]$ 的下标，$r$ 为最大的满足 $s_1[r]\neq s_2[r]$ 的下标，若 $s_…
rt。 [提交记录](https://www.luogu.com.cn/record/226641302) 时间复杂度 $O(n+q\log^2n)$，做法比较接近 jinqihao2023 的题解。 目前可以通过除了 8，15，16，17，20 外的所有点，获得了 75pts，样例 6 本地 2.4s（C++14,O…
rt。 时间复杂度 $O(n+q\log^2n)$，做法比较接近 jinqihao2023 的题解。 样例 #6 本地 5.5s（C++14 O2），本地速度比 LG 快，大概和 CCF 官方评测机差不多。 慢的离谱，注释掉mdf和qry，只跑一个 $O(n)$ 的init都要 1.8s。 所有的线段树部分（mdf，q…
### APIO2025 Hack! 很好的交互题，充分展现人类智慧，但是它并不配被放在T1。 **题意** 有一个正整数 $n\le 10^9$，由交互库初始时生成，而后固定不变，但对你不可见。 你需要编写一个函数 `int hack()` 去猜测 $n$ 的值。 你可以在 `hack()` 中调用交互库提供的 `l…
https://www.luogu.com.cn/record/217385146 https://www.luogu.com.cn/record/217386594 写的随机算法，用83条边记录一位，随机打乱节点编号,理论正确率应该是 $$(1−\frac{1}{2^{83}})^{60}$$。 而实际上，上面的会被…
一年前，你首次亮相，我满怀悲痛的走出考场。 一年的岁月磨灭了那悲痛的痕迹，我时不时幻想着一年后的那天能够重塑时光。 而当这一天真的来临，你竟然再次出现，虽经历岁月侵蚀，但核心却仍然保持不变。 我却只能在无尽的代码中苦苦挣扎，面对着即便重塑时光依旧无法改变的必死结局，追忆这逝去的青春岁月。 **题意** 给定一个 $n$…
3.3k，赛时写过最长的题。极限调出来真的是奇迹。 数据结构乱搞题。 以下认为 $n,m,q$ 同阶。 首先看到有向图（本题是 DAG）可达性就可以直接上 bitset 预处理了，这东西只能 $O(\frac{n^2}{w})$。再注意到本题特别的时空限制基本就一眼真了。 需要区间查询，那就开一个bitset维护当前区…
退役了。 听说 GD 队线要标准分78+，不用打了。 不会贪心。不会贪心。不会贪心。 （一个没过D2T1和NOIP T1的joker） ### day -114514 NOIP2024 喜提 $80+100+100+0$ 的joker成绩。成功成为没过T1的最高分，过了T3的最低分。 ### day -x 2月份集训2…
在讨论《建议加强数据（》回复：
不对啊这复杂度假的离谱吧，灵异事件全 x=2,y=2，监控事件全 x=2,y=1e8 就直接卡掉了吧（看了半天才看懂这写的是啥）
在讨论《建议加强数据（》回复：
不过感觉很离谱，要是这是真的那得最优解了
在讨论《建议加强数据（》回复：
deepseek： 这段代码的时间复杂度可以分为几个主要部分来分析： 预处理最小质因数数组 (spf) 使用改进的埃拉托斯特尼筛法，时间复杂度为 O(n log log n)。 处理操作0（灵异事件） 遍历质因数对应的监控器：每个监控器在其所有质因数的事件中被触发一次后即失效。每个监控器最多被处理其质因数数目次。设平均…
在讨论《建议加强数据（》回复：
这复杂度真的是假的吗 deepseek自己分析的是 $$O(n\log\log n + m (\log m + \log n))$$
在讨论《关于三项式系数》回复：
科技