NOIP 2025 山东赛区 迷惑行为大赏

JuRuoOIer · 2025-11-05 15:45:59 · 休闲·娱乐

NOIP 2025 山东赛区 迷惑行为大赏 / 终版

更新日志：

• 【本版】25/12/2025：完成本文的终版。本版为本文终版，如果不出现原则性问题（例如违反法律、违反洛谷规则等），本文将不再接受修改请求。由于下述申请的渠道不全来源于洛谷，故不再备注申请人。
  • 完成了对各省 NOIP2025 队线的计算，在本文开头的说明之后。
  • 修正了 SD-0098 T4 中内容的出处。
  • 补全了 SD-0100 出现的谱师。
  • 补全了 SD-0157 的迷惑行为。
  • 修正了 SD-0206 T3 中内容的出处。
  • 修正了 SD-0215 T3 代码被标为 T4 的问题。
  • 补充了 SD-0248 T3 的歌词。
  • 补充了 SD-0267 T1 获得的奖项。
  • 补全了 SD-0739 的迷惑行为。
  • 补全了 SD-0776 T1 T4 的迷惑行为。
  • 补 at 了在本文评论区报到的所有选手。
• 10/12/2025：
  • 完成本文的主要内容。事实证明这把迷惑行为是真的多，去年只写了 3h 今年直接干了 8h+。
  • 根据@qp 的建议，补全了 SD-0604 代码中 at 到的同学。
  • 根据@Lament_Rain 的建议，补全了 SD-0100 代码中出现的歌词。
• 9/12/2025：
  • 根据@liluhexuan 的建议，修正了 SD-0726 的 UID 并省略了一些个人信息。
• 8/12/2025：主包复训了，开始更新本文。预计最晚 9 日即可完成。

众所周知，一篇文章需要一张头图。

截至制作此图时，问卷共收集到 59 票，结果如上。截至写这句话时，共收集到 72 票，结果没有变化，故没有重新制图。

说明

这次主要的形式更新是，由于默写的是歌词，所以歌词的出处由只写演唱者改为同时写词作者和演唱者。如果歌词的版本不正确（仅限双本家漏写了的和不是原唱改成原唱的，不支持原唱改为翻唱），请在公示期内联系作者更改。

老规矩，初版公示期两周，期间任意新投稿或调整均可联系作者说明。注意增加可以申请增加别人的，但删除只能申请删除自己的（或者 at 自己的）。

统计口径：仅包含关键词或者中文的代码。所以如果没统计上你的你可以找我补。

另外，欢迎投稿你觉得很抽象的、前所未有的迷惑行为/挂分姿势，挑战本年度 NOIP 最强奶龙奖！

补充@Kayisama 在 S2 迷惑行为大赏中要求增加，而笔者因工作失误未增加的内容。

QAQ我想自己在评论区列举结果发现评论过长，佬能不能回头帮忙放一下/bx/bx/bx 原评论内容： 洛天依(中文Vocaloid虚拟歌手) lxl(李欣隆，国内知名信竞选手，是数据结构大手子，ynoi出题者) 珂朵莉、奈芙莲、瑟尼欧里斯(出自《末日三问》，分别是两位黄金妖精和珂朵莉所使用的剑) 二阶堂希罗、樱羽艾玛(出自《魔法少女的魔女审判》，分别是一周目和二三周目的主角，神作，去玩) ksm、ykn、ppp、Roselia(均出自BangGream，其全名为户山香澄、凑友希那、Poppin'Party、Roselia) 我的正确的你谷id是978583()

图例

• SD-xxxx Tx 节选：（如果有小标题这里写小标题，下一行写代码出处）

代码代码代码

@xxx（如果有）

对代码的评价（如果有）

挂掉的分数加粗的，表明其挂了超过 40 分。

各省 NOIP2025 队线

注：

• 省队人数已忽略女队；
• 分数线计算时已忽略初中生、高三生、排名最高的女选手；
• 分数线计算时未考虑三分之一限制；
• 分数线为 <x 表示该线低于省一等线（为 x 分）；
• 分数线后有括号表示同分人数不能全部上线，括号内数字为线内人数 / 同分人数。

*青海无人获得一等奖。

统计信息

考号至 SD-0831，其中 SD-0174 和 SD-0645 缺考，祝好。

除去两位缺考的同学之外，下面这些同学没有提交部分代码：

:::info[未提交选手信息]

T1:(1 in total)
SD-0556

T2:(17 in total)
SD-0025
SD-0330
SD-0358
SD-0366
SD-0367
SD-0400
SD-0425
SD-0447
SD-0468
SD-0515
SD-0546
SD-0567
SD-0572
SD-0574
SD-0584
SD-0642
SD-0817

T3:(101 in total)
SD-0003
SD-0021
SD-0022
SD-0025
SD-0027
SD-0034
SD-0047
SD-0049
SD-0060
SD-0066
SD-0099
SD-0111
SD-0126
SD-0144
SD-0160
SD-0169
SD-0170
SD-0173
SD-0199
SD-0236
SD-0241
SD-0242
SD-0261
SD-0270
SD-0273
SD-0283
SD-0311
SD-0317
SD-0330
SD-0341
SD-0360
SD-0364
SD-0366
SD-0368
SD-0371
SD-0376
SD-0379
SD-0390
SD-0392
SD-0401
SD-0402
SD-0414
SD-0419
SD-0420
SD-0435
SD-0439
SD-0447
SD-0448
SD-0471
SD-0473
SD-0487
SD-0494
SD-0496
SD-0498
SD-0501
SD-0506
SD-0508
SD-0509
SD-0512
SD-0526
SD-0529
SD-0537
SD-0542
SD-0545
SD-0546
SD-0547
SD-0562
SD-0567
SD-0569
SD-0572
SD-0576
SD-0580
SD-0584
SD-0604
SD-0608
SD-0638
SD-0654
SD-0660
SD-0663
SD-0664
SD-0676
SD-0697
SD-0703
SD-0709
SD-0710
SD-0716
SD-0718
SD-0738
SD-0747
SD-0753
SD-0772
SD-0788
SD-0789
SD-0803
SD-0812
SD-0813
SD-0815
SD-0816
SD-0817
SD-0823
SD-0827

T4:(170 in total)
SD-0010
SD-0016
SD-0022
SD-0026
SD-0081
SD-0115
SD-0118
SD-0123
SD-0125
SD-0126
SD-0130
SD-0131
SD-0134
SD-0136
SD-0140
SD-0146
SD-0155
SD-0156
SD-0158
SD-0160
SD-0161
SD-0163
SD-0165
SD-0168
SD-0173
SD-0186
SD-0192
SD-0193
SD-0195
SD-0198
SD-0208
SD-0209
SD-0213
SD-0222
SD-0226
SD-0228
SD-0229
SD-0230
SD-0236
SD-0238
SD-0241
SD-0243
SD-0246
SD-0249
SD-0257
SD-0258
SD-0261
SD-0270
SD-0276
SD-0279
SD-0283
SD-0286
SD-0287
SD-0296
SD-0302
SD-0307
SD-0308
SD-0312
SD-0315
SD-0317
SD-0321
SD-0337
SD-0338
SD-0351
SD-0355
SD-0358
SD-0362
SD-0363
SD-0364
SD-0366
SD-0367
SD-0368
SD-0371
SD-0374
SD-0378
SD-0379
SD-0382
SD-0384
SD-0388
SD-0390
SD-0402
SD-0403
SD-0414
SD-0419
SD-0422
SD-0424
SD-0426
SD-0435
SD-0439
SD-0444
SD-0445
SD-0455
SD-0456
SD-0466
SD-0468
SD-0473
SD-0475
SD-0484
SD-0487
SD-0488
SD-0493
SD-0496
SD-0499
SD-0508
SD-0510
SD-0512
SD-0513
SD-0515
SD-0526
SD-0529
SD-0534
SD-0536
SD-0537
SD-0540
SD-0542
SD-0543
SD-0546
SD-0547
SD-0550
SD-0553
SD-0562
SD-0567
SD-0571
SD-0572
SD-0576
SD-0581
SD-0583
SD-0603
SD-0605
SD-0628
SD-0638
SD-0642
SD-0654
SD-0660
SD-0664
SD-0665
SD-0675
SD-0685
SD-0691
SD-0696
SD-0697
SD-0698
SD-0703
SD-0704
SD-0709
SD-0715
SD-0716
SD-0718
SD-0723
SD-0725
SD-0740
SD-0745
SD-0761
SD-0762
SD-0771
SD-0772
SD-0778
SD-0798
SD-0803
SD-0812
SD-0813
SD-0814
SD-0815
SD-0816
SD-0817
SD-0820
SD-0825
SD-0826
SD-0827
SD-0829

:::

好在是个空程序，没挂分。

大文件

本次共有 9+33+7+12=61 份长度满 5 KB 的代码，1+10+0+0=11 份长度满 10 KB 的代码。人工阅读 5 KB 以上代码后得到统计：

上述统计只考虑 1KB 以上的因素。如除“正常代码”外有多个因素，平分这个程序。

为了方便，这部分按照题目为第一关键字、文件大小为第二关键字排序。

• SD-0532 T1 节选：

//to anyone who's reading this: first, i hid some messages in the huge empty part. second, im gay; third, use script if you are gay
...
/*
i forgor my luogu uid lmao (name is Explmao, i think my uid starts with 76, but im not sure)

anyways, uh idrk what im gonna say in this
first time in NOIP, csp-s 25pts (also first time csp-s btw)
im prob just gonna get 0pts here cuz i suck lmao
T1 looks kinda easy, idk why, im prob just too bad
btw im the guy who wrote "fuck your poopoo, i like dicks" in csp-s2025 (SD)
uh dont mind my struct name i dont know what to come up with so i wrote that, just ignore it
im kinda bored im really lacking sleep so after i finish T1 im prob just gonna start sleeping
i slept at like uh 1:30 am last night and woke up at 6:30 am, so only 5hrs of sleep lol
oh and i also slept at 3:30 am the night before so im goddamn tired rn
only got 8 or so hours of sleep (in 2 days) bruhhhhhh
i drank some coffee this morning and thats what keeping me up rn
drinking coffee makes my stomach hurt uh so not really bright idea but also kinda bright(?
does anyone here play tboi(the Binding of Isaac)? steam game really fun to play, only downside is its kinda expensive, being around 160CNY

omg bro fuck c++ this piece of fucking shit im so done omg why cant you sort 2 times broooooo
dude
    stable_sort(val,val+n,cmp);
    stable_sort(val2,val2+n,cmp2);
idk why but this motherfucking ass aint working
sorting val2 makes both val and val2's order messed up
i hate c++
afo
(or you know, im probably just dumb :(

[10:32] still havent completed T1 yet
[11:08] gave up lol
welp, thats it for this noip, candy4 and candy6's output is wrong, so im guessing i can get like 80 pts? i hope so
just gonna start sleeping or play chrome dinosaur game
i wasnt even supposed to be here, cuz ive been afo since 2023, then my dumbass decided to come back again
[11:37] drank my first sip of water in this contest (yeah i forgot to drink water lol)
fun game: play.pokemonshowdown.com , come try it out
btw, csp-s results came out only 2 weeks after csp-s. the most efficient ccf has ever been
[11:45] found out that the time was 11:45. good for me yay
[12:00] dinosaur game new best 1879
[12:08] the guy to my left went to the toilet for the 3rd time i think. and as i was typing this, someone farted, smells like shit
[12:34] took a quick piss. the guy to my left was in the toilet, uh he was crying in the toilet idk why prob bc he has stomachache
that's it from me ig
114514*/

@Explmao

你的 UID 是 762776。

• SD-0726 各代码节选：

All:

//slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove
...（省略 9 行相同内容）
...（省略代码）
//slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove slove
...（省略 14 行相同内容）
//ru guo han zi luan ma,jiu yong note huo zhe Vscode da kai.
//chu er jv ruo di yi ci can jia NOIP.

T1:

//考虑二分答案。二分糖果数量，看花的钱 × 
//可以拆成一次性买两块合体糖果
//那一定尽量买最便宜的合体糖果 
//后面每个种类只能买一块糖果，还是尽量买便宜的 
//有没有可能回退，似乎最多回退一个 
//坠机了，但不知道哪错了 
//卡了我两个半小时，终于过大样例+所有 hack 了。

有没有一种可能，应该先买便宜的？

T2:

//[0,24] pts 

T3:

/*
20*25*4=2000 个 slove，感觉怎么样？
关于我们等入场前，有个人在考场外用大喇叭朗诵《追忆》
xz 版：
（对着 NOIP2025 喊）
你们到底知不知道我是谁啊？
我是中华人民共和国山东省潍坊BC中学的**！
将来的 AKIOI 的**！
我才不会输给你们呢。
我会把你们全部都给暴切的！
（对着谢滢滢说）
谢滢滢，快进去。
进到山东理工大学里面，快点。
（对着 NOIP2025 喊）
来呀！你们快来啊！

如果要放到迷惑行为大赏里面，记得把徐彰改成**，谢滢滢改成***，我不想被肘击。

而且我不叫徐彰，他是我们学长。

把自己开盒：
真名：（应作者要求省略）
洛谷uid：110924
洛谷小号：forgetmee 密码：私信问
其他的上 OIerDB 上就都有了。

反正才初二，能拿 100 多分就行了。
《上善若水》《人杰地灵》

真正版本：
（对着烈雀喊）
你们到底知不知道我是谁啊？
我是真新镇的小智！
将来的世界第一的宝可梦大师！
我才不会输给你们呢。
我会把你们全部都给打败的！
（对着皮卡丘说）
皮卡丘，快进去。
进到精灵球里面，快点。
（对着烈雀喊）
来呀！你们快来啊！
*/

那会追忆的应该是@MrPython 。

T4:

[0,15] pts

• SD-0295 T1 节选：

// 然后就会发现，最优答案基本在 case 2
// 所以就是优先单买，最后在群买
// 那个临界点是哪里呢？我猜想是 x*2 >= km.num 时，但是错了
// 那就枚举呗，看看每次群买的时间点
// 正解好像是三分，但是我不会awa
// 其实xsj算法的发明就是一道神秘三分题，xsj跑了三遍双指针做的
// 拜谢xsj大佬 --> kongxin22(Luogu) 
// 完蛋，忘开自动保存了，没法回溯了
// 就这样叭~ 
//
// 10:28 大样例都过了，我还是太菜了，两个小时才过掉T1
// 下面是重构之前的史山代码
// 喵喵喵 
...
//  // xsj算法：一遍不行就多来几遍，分类讨论大佬
//  // case 1:优先看和最小的，剩下的钱单买
//  // case 2:优先单买，剩下的看和最小的
//  // case 3:贪心选择价值最小的唐
//  // 目前能想到的情况就这几种，或者还有只排序的做法？ 
//  // md，这题咋这么唐 

@liluhexuan @forgetmee

该选手的 UID 实际上为 1110924。

• SD-0293 T1 节选：

cout<<max(max(ans,max(ans3,max(ans4,max(ans5,max(ans6,max(ans7,max(ans8,max(ans9,max(ans11,max(ans12,max(ans13,max(ans14,max(ans15,ans10))))))))))))),ans2)<<"\n";

全场唯一打表哥，获得 80 分。

• SD-0591 T1 节选：

/*
9:09   按照x+y从小到大排序 大概率假
9:15   n=1,2,A性质打完了， B不会
9:25   大样例不对，差几个，开调   不确定思路假没假 
9:30   发现假了 

只会对x+y最小的买多个，其他的买一个或不买

对于剩的钱d，要么先花k元买两个之后从小往大买，要么按照x从小往大每个买一个   10:16 

10:30   大样例还是过不去 

11:15  T2,3,4都不会，写了个不可以总司令 

12:04  我过了！！！！！！！！！！！！！
样例都对，应该行了吧 

12:15   又看了一眼T2,3,4，还是不会，开始睡觉
Zzz... 

后记：
一开始用了一些自以为正确的方法（注释掉的），但都在调试的时候发现有误
最后决定枚举，时间复杂度可以接受
枚举似乎是我接触的第一个算法，noip里用到了，算是一个闭环吧

欲买桂花同载酒，终不似，少年游。 
*/

欲买桂花同载酒，终不似，少年游。

• SD-0373 T2 节选：

jin li le

为啥注掉了？

T2 还有若干份这样判大样例的代码（当然没有注掉）。真是一个一个判啊？？？

• SD-0782 T2 节选：

//若w[i]=2且未被购买,则最后两个w[i]为1的和要比它大 

你甚至写了个性质。不过是不是反了，最后两个 w=1 的和应该比它小？

• SD-0271 T2 节选：

#include<bits/stdc++.h>
#define int long long 
using namespace std; 
// 依旧记得五年级接触python 时自学C++，当时背的还是<iostream> 
// 但死活记不住各种头文件（尤其那个a开头的） 
const int mod = 998244353; 
const int maxn = 5e4 + 100; 
// 这么多年 现在已经快要看不懂python代码了qwq 
int n, m; 
int a[maxn]; 

signed main() {
    freopen("sale.in", "r", stdin); 
    freopen("sale.out", "w", stdout); 
    ios :: sync_with_stdio(false); cin.tie(0); 
    int c, t; cin >> c >> t; // “c=0表示该测试点为样例 ”？？？？ 
    if(c == 0) { // 那看样子还能争几分 
        if(t == 1) { //1
        } else if(t == 1000) { //2 [11:20 突然发现可以玩谷歌小恐龙qwq (点edge看题目手滑点到Google了awa)]
        } else if(t == 208) { //11
        } else if(t == 500) { //3
        } else if(t == 110) { //4,5,6
            cin >> n >> m; 
            if(m == 2) { //4
            } else if(m == 212) { //5
            } else if(m == 588) { //6
            }
        } else if(t == 130) { //7,8,9,10
            cin >> n >> m; 
            if(m == 2) { //7 [11:39 为什么sale7.ans记事本会乱码……想起来还有“微软大战代码”！]
            } else if(m == 1998) { //8
            } else if(m == 1316) { //9
            } else if(m == 321) { //10 [11:54 sale10.ans记事本也乱码？不会只有我这台电脑这样吧]
            }
        }
    } else { // 似乎已经没有我能拿到的分数了（悲） 
        while(t --) {
            cout << 0 << '\n'; 
        }
    }
    return 0; 
}

为了压缩长度删去了输出样例的部分。

祝好。

• SD-0035 T2 节选：

/*
怎么是计数??? 怎么还是 998244353??????
怎么是本方案的最大值不是全局最大值 /ruo 差点读错题了.

---

当我对着 T2 想了一个半点还不会做，看到 T3 T4 一个 mex 一个大 DS 时, 我就知道我该退役了.

虽然说赛场上应该坚持到最后一分钟, 但我好困, 我昨晚没睡好, 今天还没吃多少饭, 我想放弃了, 我没法坚持下去了.

学 whk 真把自己学成傻子了, NOIP T2 都不会（突然发现 NOIP 22 23 24 25 我都只通过了一个题）.

屈平疾王听之不聪也，谄xian之不明也，邪曲之害公也，方正之不容也，故忧愁幽思而作《离骚》。“离骚”者，犹离忧也。夫天者，人之始也，父母者，人之本也。人穷则反本。故劳苦倦极，未尝不呼天也，疾痛惨怛，未尝不呼父母也。屈平正道直行，竭忠尽智以事其君，而谗人间之，可谓穷矣。信而见疑，忠而被谤，可谓怨矣。屈平之作离骚，盖自怨生也。《国风》好色而不淫，《小雅》怨诽而不乱，若《离骚》者，可谓兼之矣。上称帝喾，下道齐桓，中述汤、武，以刺世事。其称文小而其指极大，举类迩而见义远。其文约，其辞微，其志洁，其行廉。其志洁，故其称物芳。其行廉，故死而不容。明道德之广崇，治乱之条贯，靡不必见。……蝉蜕于浊秽，不获世之滋垢，皭然涅而不滓者也。推此志也，虽与日月争光可也。

疾王听之不聪：痛心于君王不能

屈原列传背了又忘了……唉, 真的有希望吗?

95.5 + 149 + 128 + 100 + 91 + 89 = 652.5, 市 rk 68, 语文首次进入前 10000 名, 我也能有光明的前途吗?

语文老师和英语老师似乎都对我非常有信心, 多练吧, 也许高考时我就能考出 120 + 145 + 135 + 97 + 97 + 97 = 691 呢? 总得给自己找点目标.

加训.

---

学 OI 印象最深的一个瞬间是什么时候?

是 2025 年省选.

Day 1 我瞪着 recall 想了几个小时也没想出 bitset 怎么做, 只能去把 graperm 树的部分分写了，然后还被 ABC 性质卡了一个点, 于是 100 + 20 + 48 = 168 了.

Day 2 济南下了很大的雪，风速约为 5m/s 的风裹挟着数密度约为 1000 / m^3、平均直径约为 2cm 的雪花在窗外吹过, 尽管昨天还晴空万里. 我坐在机房里做 T1, 写了 3.5h, 最后还是没卡进时限, 也没时间写 T2, T3 的暴力.

随着人流挤出考场, 旁边的省队爷 WrongAnswer_90 问我考了多少分, 我说我 T1 没过.

雪花拍在脸上, 和家长一起吃了顿肉夹馍, 前往高铁站乘坐高铁回学校、回家.

在高铁上和旁边的省队爷 GS128 聊天, OI, PhO, whk, 同学, 人生, 又聊到长时间写代码回学校字都不会写了, 迷茫的未来、充满担忧的未来、不知方向的未来.

到家时已经天黑了, 在浓重的夜色（其实有路灯）里我回到家, 关上卧室的灯, 好像想了很久又好像什么也没想, 不知怎么学 whk.

省选成绩出来已经是几天后, 我也没心思看, 只听家长说我是 D 队线外第一名.

---

我从 OI 中学到的最重要的一件事就是接受自己的平凡性, 但随之而来的是无尽的自我否定与内耗.

你有什么特殊之处? 你不是特殊的, 不是独一无二的, 是轻如鸿毛的, 是可替代的.

但你同时也是特殊的, 有班级, 有同学, 有家长还在乎你, 不要把自己活着的理由寄托在 OI 上.

但是, 难道平凡的人就没有活下去的权利了吗? 就没有拥有美好生活的权利了吗?

---

现在我在 NOIP 的考场上, 离考试结束还有 90 min, 我该干什么?

---

回学校去上课吧, 同学们似乎很惊讶我和 A (luogu uid = 为保护个人隐私, uid 已隐藏) 回来上课了.

A 充分地发扬他的 p 话水平, 持续向同学们输出我很强他很弱的错误观点, 在希沃白板上打开省选成绩表然后把 rk x 的我放到页面最上面, 把 rk (x - 1) 的 A 放到页面最下边（为保护个人隐私, x 已隐藏）.

唉我不知道这是为什么, A 似乎把卖弱刻进了自己的 DNA 里。

似乎某次集训我还和 A 因为这个卖弱打起来过, A 回学校以后似乎是很得意地向同学们炫耀我抓出来的伤口, as if 那是几块奖章.

我默默地把校服领子拉上来, 遮住我脖子上的几道抓痕.

---

我听说, 说 p 话的人是不觉得自己在说 p 话的, 这大抵是对的.

说 p 话和卖弱是同义词吗?

---

也都是上学期的事情了, 这个学期 A 一直在停课集训, 我也见不到 A, 同学们一直在问我 A 什么时候回来.

---

去年省选到现在, 几乎是把 OI 扔下了, 为什么还来打 NOIP?

只是为了再见一面, 再看一眼我曾经热爱的.

---

NOIP 考场外, @MrPython 正在拿着扩音器朗读追忆题面, 我也跟着喊了几句.

“给定一张 $n$ 个点、$m$ 条边的无向图 $G$, 点的编号从 $1$ 到 $n$，第 $j$ 条边从 $u_j$ 指向 $v_j$，编号为 $u$ 的点有两个权值 $a_u, b_u$，保证 $a_u$ 与 $b_u$ 各自是 $1, 2, \dots, n$ 的排列。有 $q$ 次操作：

“$1\ u\ v$：交换 $a_u$ 与 $a_v$，$b_u$ 与 $b_v$；

“$2\ l\ r\ x$：请输出满足如下两个条件的点 $y$ 中, $b_y$ 的最大值, 如果不存在，输出 $-1$：

“1. $l \le a_y \le r$；

“2. 图 $G$ 中存在一条从 $x$ 到 $y$ 的路径。即，存在正整数 $k$ 与 $k$ 个点 $p_1, p_2, \dots, p_k$ 满足 $p_1 = x, p_k = y$ 且 $forall 1 \le i < k$, 存在一条从 $p_i$ 指向 $p_{i + 1}$ 的有向边。特别地, 图 $G$ 中总存在一条从 $x$ 到 $x$ 的路径。”

有多少人知道连续引用多段引文的时候, 只有最后一段需要加后引号, 其余段落不加后引号呢? 又有多少人知道引号扩起的内容并列时，不需要顿号隔开呢?

---

或许每个 OIer 都问过自己, 学 OI 你后悔吗?

我不后悔, 我不后悔有 OI 给我的中学生活增添一抹亮色, 我不后悔有 OI 让我认识了许多有趣的群友（没能线下见到许多群友自然成了一个遗憾）, 我不后悔 OI 让我认识了计算机科学这个大学科和计算复杂性理论、形式化证明等等有趣的知识。

OI 也没有太影响我的 whk, 至少现在成绩是超出我的预期的.

OI 还能给我带来什么?

---

烷烃中, 甲烷、乙烷、丙烷、丁烷、新戊烷在标况下（还是室温, 1atm? 我记不清楚了）是气体, 所有烷烃的密度都小于水.

烷烃分子中, 碳原子越多, 熔沸点越高；若碳原子数目相同，支链越多, 熔沸点越低.

---

CSP-S 2025 分数 < 300 的时候我就想放弃了, 那篇标题为《于是我放弃了》的游记还在草稿阶段, 也许永远也不会发布出去.

---

s?lips 真好听啊, 怎么写出这首歌的.

---

广告: 本人参与的 A First Course in General Relativity 的翻译工作正在进行中, 有对广义相对论感兴趣的 OIer 可以直接洛谷私信我参与翻译（可能得先学学 typst, 不过我可以试试找个软件把 typst 直接转 LaTeX）.

其实翻译这本书纯粹是一时兴起, 但没想到坚持下来了.

为什么说是“本人参与的”因为我翻译完半本书才发现 超理汉化组 已经把这本书第二版翻译出来了（但缺少部分习题的翻译，而且这本书第三版和第二版差别挺大的。）

选 typst 的主要原因是 LaTeX 太大了, 1-2G vs 一个 vsc 扩展 (Tinymist), typst for sure!

---

一个大脑是否可以容纳两个意识?

? 开启此虚拟机

---

还有一个小时.

---

还有 40min, 也许我应该把 T4 的 5 分暴力写了.

---

怎么过不了 query2.in / query2.ans.

---

数组开小了, 好像能跑过 n <= 3000, q <= 50.

---

还有 15min.

最后一次 NOIP 了, 只有 105 分.

怎么面对家长和教练呢?

我又不是为了家长和教练才学 OI 的.

去年这个时候我应该还在试图调出 T3 traverse 的 40 分暴力, 也有可能在思考为什么我的 edit.cpp 没过样例 2 的最后一个点.

到比赛结束也没看出来原因是没清空, 为什么我没想到要把错误的数据单独拿出来测一下?

---

还有 5min.

---

我服了上面写的都是些什么玩意, 记叙文写不了一点.

---

结束了

luogu @cancan123456, Away From OI.
*/

@cancan123456

祝好。

如果你没有试图将程电带入 SDCPC 考场（尽管被拦住了），你可能就做出 T2 了。

• SD-0560 T2 节选：

//OI: 2023.8.14-2025.11.29
//AFO 荣誉不属于我 
//祝全天下的OI越来越好

祝全天下的 OI 越来越好。

也祝你的人生之旅越来越好。加油！

• SD-0082 T2 节选：

/*
注意内存 
取模要取模
多测要清空
多测要换行
最后一场，OI再见 
*/

祝好。

• SD-0144 各代码节选：

All:

T gcd(T a,T b){return b<=0?a:gcd(b,a%b);}//徐神会认为我这句写的很烂(
//const int inf=0x66ccff;
//我又来了哈哈
/*
你会发现这和传统意义上的麻将不一样
如果运气与结果强相关，那么输赢就不是良定义的
人生的方差是很大的，可能上一秒还风平浪静，下一秒就波涛汹涌
我们只能控制几个小小的变量
但是，这几个小小的变量也会对人生产生巨大的影响
所以，做好现在就好
                --改编自王怡均老师淄博集训day8随记，改编是因为记不清了
*/

T1:

/*
8:51 之前想直接暴力sort做，但是发现行不通，因为选了第一个之后就不是从
    第一个开始循环了，故想到反悔贪心，先拿两个再逐个换成一个。
    对于拿的情况，先一后二=先二后一，故不用考虑 
9:02 通过小样例,但是大样例爆炸了 
9:13 发现可能出现选的个数为0但是加入cho的情况，更改这个及一些后通过全部
    大样例，等待Linux开机之后在Linux上测试 
9:46 整了整T4发现假了，于是回来在Linux上测了这玩意，一切正常 
*/

T2:

/*
我们发现不满足的情况是在后效性影响下的，是有定下的方式的，并且显然是少的
    所以我们考虑用总方案-不满足的方案 
我们把一个后效性子结构中被跳过的点记为b序列，没有被跳过的记为a序列，则一
    定满足b序列的w都为2，用反证法易证
如果a序列在b序列最左位置右侧的有两个或以上，这种情况不成立，因为会先买黑的
a序列和b序列的并一定是一个后缀，理由同上
a序列前面的元素一定都被选择，即a序列是b序列在原序列上的补集
因为我们只关注是否不可行，但不关注如何更优，所以我们从b序列中取第一个即可
问题转化为在a序列中取两个w为1的，使得a_i+a_j<b_1<2*(a_i+a_j)的方案数
那我们不妨枚举b_1，找到a_i和a_j的个数，并且要求ij的大小和b/2是连续的，即是前两个>b/2的
那么现在问题就来到了我们确定了这三个位置，那么其他位置的方案数怎么算
前面的方案数是使得和为m-1或m-2
比b要大的一定在它前面，因为不管是/2还是不/2都比它大，至于选1还是2我们需要进行组合计算
比b小的比b/2大的可以在它前面，也可以在它后面，这个是凑数的，在组合计算里按1来算，仅用于判断
    这个b是否满足条件 
11:12 这是简单的，复杂度O(n) 
11:39 放弃，准备写三个暴力 
12:28 md怎么T2暴力还是调不出来，完蛋了完蛋了 
*/
...
/*
NOIP2026 省选2025 RP++！
祝我这次1= 
*/

《NOIP2026 省选 2025》

T4:

/*
9:28 得到思路，感觉是先双指针再滑动窗口，复杂度O(qn)可以证明这是最优复杂
    度，因为对于每个i求解哪怕是O(1)也是这个复杂度
    输出模数过大导致必须得使用ull，正好自然溢出(ULLONG_MAX=(1<<64)-1) 
9:36 发现思路假了，感觉此题不可做，换题 

*/

• SD-0617 T3 节选：

//只会n^3了想半天，遗憾离场了要，感觉还有可能MLE或TLE挂分，死掉了

• SD-0583 各代码节选：

All:

/*
//freopen("recall.in","w",stdin);
//freopen("recall.out","r",stdout);

__ZeroEgg__ Luogu:615166
*/

@ZeroEgg

T3:

/*
The Chinese words under is not important,if the UTF-8 BOOMed,you can delete it. 
I think this is LCT(zhong lian pou fen shi zhe me xie de ba,zkhehe told me LCT is "shi lian pou fen").
性质一：
    高度为1的 子树，无论如何按顺序排布都有大小为sz的贡献 
    但如果把非负的数字都排列一遍 ，贡献潜力更高。
推测一：
    重链剖分 真的
    胜利就在眼前 
5
40 39
1 1 3 2 5 6 7 6 7 8 11 11 12 14 14 12 16 18 18 10 19 22 21 23 24 25 26 28 29 30 29 31 33 32 34 35 37 38 37
40 39
1 2 2 3 3 3 3 3 3 6 5 5 7 8 7 11 14 11 11 11 11 15 21 23 22 19 22 23 23 20 18 23 19 21 23 19 19 19 22
40 39
1 1 2 2 3 3 4 4 9 10 11 4 13 14 14 5 17 17 19 20 19 19 23 6 25 25 25 27 28 29 29 7 33 34 34 34 37 36 37
40 39
1 2 3 3 2 6 4 4 3 10 9 10 5 8 6 13 15 9 14 7 18 22 16 8 18 8 19 17 16 26 14 8 18 26 29 25 33 24 26
40 39
1 1 2 4 1 4 1 7 5 10 5 11 6 12 5 15 3 16 19 18 2 20 6 23 24 26 3 28 12 29 30 31 9 32 3 34 33 37 5

11:20 No!
12:51 Died.But I think my sol is right.
100+0+8+0=108

T1 don't die plz
...（省略 247 行相同内容）
*/

@ZeroEgg

这么喜欢 recall？？？

• SD-0625 T4 代码节选：

/*
8:51
第一题就不会做，怎么办啊，不会0pts吧
8:55
考虑除了x+y最小的糖之外，其他的糖同时买两颗肯定是劣的
9:05
通过了大样例 
9:11
T2看起来就像正难则反
9:23
应该是O(n^2)的 话说小X怎么做到把无限的糖卖到有限颗的
9:27
算了先打个暴力
9:33
先看t3吧
9:35
n=18应该可以状压dp
9:43
似乎不对
9:51
t4 n<=1e4和特殊性质A,B是不是都可以二维线段树直接做 给询问排序之后就变成了矩形chkmax单点求值问题
我不会矩形chkmax单点求值
而且询问似乎也排不了序
是不是可以维护两颗树，一棵区间chkmax单点求值，一棵单点chkmax区间max
10:04
先写暴力 512MB应该开的下5e7个unsigned long long 
为啥t2给了taskid，t4没给啊 算了写，t4 B性质 
10:21
这题是不是根号分治
10:44
考试时间过半了，200分都没拿到，如何1=
10:47
回去看T2
10:53
T2仍然没有思路，T3会不会是那种脑电波题，对上了就能AC
10:54
T2似乎有一点思路了
能让原价总和并非最大的也就一些可能：
1.三颗糖果i,j,k，排序后i和k中间只有包括j在内的一些w=2的糖果且j是其中a最高的，且w_i=w_k=1,w_j=2,a_i+a_k<a_j，而且按顺序购买之后要考虑i时正好还剩2元
2.i是最后一个w_i=1的糖果，后面的w=2的糖果中存在a_j>a_i的糖果j，而且按顺序购买之后要考虑i时正好还剩2元
似乎就这两种可能了 怎么dp呢
应该可以吧两种情况结合起来，枚举i，因为i知道了k也就知道了，诶不对k也要w_k=1才行，不能w_k=2
那还得枚举k，复杂度再乘n
那还要枚举j，复杂度再乘n
O(n^5)，如何AC？ 
11:16
如果是B性质，那么是不是就没有第一种可能了，可以直接枚举i，数有多少种方案可以让要考虑i时正好还剩2元
如果m=2，那么i必须是第一个被考虑的
11:21
还有1小时40分钟
11:33
不对，第二种可能，只要是正好剩偶数元就会出现，不包括0
11:37
如果是剩k元，那a_j>a_i的糖果j数量必须至少k/2
11:50
B性质好多地方离正确答案只差一点
11:54
算了先打n<=10 
12:16
n<=10打出来了
12:29
没时间了 T3 只能写O(n^n)暴力
12:41
我是怎么做到csp这么高分noip这么低分的
12:50
t1过了大样例
t2 b性质调炸了，只打了暴力
t3只打了暴力
t4打了暴力和b性质

华风夏韵，洛水天依

//freopen("query.in","r",stdin)
...（省略 109 行相同内容）
#include<windows.h> 
...（省略 18 行相同内容）

明年再来。 
*/

文件读写

小提示：//freopen 只能搜索到包含 //freopen 的代码，如果需要搜索 // freopen 之类的结果则应该在正则模式下搜索 //.*freopen。

• 在 127 文件中找到了 724 个形如 //...freopen 的字符串。

• 在 10 文件中找到了 19 个形如 freopen...ans 的字符串。

• SD-0074 T2 节选：

    //freopen("sale.in","r",stdin);
    //freopen("sale.out","w",stdout);

挂 4 分。

• SD-0136 T1 节选：

//  freopen("candy.in", "r", stdin);
//  freopen("candy.out", "w", stdout);

挂 \mathbf{100} 分。

• SD-0161 T2 节选：

//  freopen("data.in", "r", stdin);
//  freopen("data.out", "w", stdout);

挂 20 分。

迷惑行为

在上述过程中找到的、不会被包含在下面任何一类的迷惑行为写在这里。

• SD-0477 T1 节选：

I'm luogu.uid=748678.
I want to be on the <people's disunderstandable actions in N0|P> OvO.
But I probably won't see it because I'll AFO QAQ.

满足你。

英语课代表提醒：没有 disunderstandable 这个词。你可以使用 incomprehensible。

• SD-0521 T3 节选：

int t,n,m,_freopen,_fclose,ans;
int father[8005];
vector<int>son[8005];
bool LeaF[8005];
bool PotatoChips[8007];
bool vt[8051];
int Kamisato_Ayaka[8014];
int cn[4008][4008];
int sm[4010][4010];
...
/*
10:56 I think i can solve this. Now I'm very happy.
10:58 Oh no my potato chips have fallen into the keyboard
10:59 I would never bring potato chips again
11:29 But it's not correct. Now I'm very sad.
11:32 I think I've discovered the wrong thing. Now I'm happy as once.
12:01 Now I think I can solve it again. Now I'm extremely happy that tears rolled down my cheeks.
12:04 But I can't! F!
*/

还有山里灵活？

• SD-0613 T1 节选：

//freopen
//goodbye OI!

@WrongAnswer_90

WA90 神犇！

泪点解析：这位金牌爷回来串，结果串炸了。SD 省队名额 --。

• SD-0669 每代码节选：

namespace cute_fzj_kuai_ruarua{
    void main(){

        return ;
    }
} 
using namespace cute_fzj_kuai_ruarua;

关键词

还是经典的几件套。

CCF

统计：

• 在 25 文件中找到了 132 个 ccf。
• 在 144 文件中找到了 179 个 noi，其中 88 文件中的 88 个是压缩包密码。
• 在 21 文件中找到了 30 个 csp。

• SD-0043 T4 节选：

/*
Oh
Can I get 1= ?
I at most can get 100+28+16+45=199
hope the computer of CCF can help me.
this year is too hard
return whk;
RP++

luogu uid 925129
lzdll
*/

@lzdll

强强？

• SD-0207 T4 节选：

/*
Never gonna give you up
:D
freopen("qeury.in","r",stdin);
freopen("query.out","r",stdout);
freopen("query.ans","w",stdout);
freopeb("query.in","r",stdin);
//freopen("query.in","r",stdin);
freeopen("query.out","w",stdout);
freopen("query4.out","w",stdout); 
ccf
rp++
Genshin Impact
phigros
void slove()

Kards

回家第一件事，打卡卡兹jjc
150金币一次，我非常癫狂
德国主国  法国盟国  三张撤退坦克
还有俯冲懵逼哥
谁能如何我
正在寻找敌人
**完蛋
是**的美芬
起手131伏击  这把也许有的办  希望对面手牌烂

什么T26,466 还有蓝灰师
硬头皮交换撑后期  我还有俾斯麦兜底
什么惩戒逃离斩杀线  **的激怒
**的美芬  **的冰岛人

1939工作室  快让美芬414
不然我就曼哈顿  你的工作室
（剩下的没时间了awa 
*/

• SD-0266 T3 节选：

//爆搜预计得分只有8pts，我真谢谢你ccf

• 试图混入禾念区

SD-0295 T1 节选：

#define inf 0x666ccf666ccf

• SD-0372 T2 节选：

//为什么我不会DP呢？ 
/*
呜呜呜，要退役了
真的很舍不得大家
但我实在是太弱了
于是也只有退役这一条路了
唉
再见
朋友们
我要去补whk了
回想起开学以来
最开心的时间就是在机房的时间呢
可惜以后再也没有机会了
NOIP，再见
CCF，再见
机房的大家，再见
各位还在坚持的OIer，再见
祝愿你们rp++
祝愿SDOI蒸蒸日上 
祝愿中国OI事业蒸蒸日上

可惜连wmh大佬的面都没见到 
*/

@strapple 我大哥叫你呢

祝愿中国 OI 事业蒸蒸日上！

祝好。

• SD-0373 T3 节选：

//heart c.c. but not f

• 第五人格，启动！

SD-0403 T1 节选：

//FACE THE FEAR, BUILD THE FEUTURE
//luogu Ayin521
//!noip@Nov29,2025:dream
//AFOAFOAFO
//
//I couldn't wait for you to come clean the cupboards.
//But now you're going to leave without nothing but a sign.
//Another even I'll be sitting to read in between your lines.
//Because I miss you all the time.
//So,get away.
//
//Can I got 2=?I hope I can
//CCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCF
//
//Identity V Start!

@Ayin521

• T3 是签。

SD-0478 T3 节选：

/*
口胡了一点东西。
每个叶子的父亲(高度为 2 的节点)，他们为根的子树总贡献最大是 sz+1 
然后感觉向上合并就好了，可以权值树合并维护 
原来签子是 T3，那 CCF你很棒了 
好的，写错了。。。 
这个思路好像不对。。。 

能上迷惑行为大赏吗 
*/

觉得 T3 是签的这辈子有了。

• SD-0500 T1 节选：

/*
感觉思路很对啊
先将每种糖果按照x+y排序
再将每种糖果按照x排序
每次贪心拿最多
。。。别告我这是DP 

感觉是个反悔贪心
构造数据中 
？诈骗？？ 我能在最小的x+y那里买2个为什么要在其他x+y买？？？？ 
这真的是诈骗吗？ 
造错数据了 
现在当务之急是看看你自己造的数据为什么过不了 
唐唐唐唐唐唐唐唐唐唐 

小粉兔保佑我大样例全过啊啊啊 
啊啊啊就差一点 
做法假了。感觉离正解就差一点

这真的是反悔贪心吗？
难道说？ 

？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
我过了？？？？？？？？？？？？？？？？？
怎么反着做就过了？？？？？？？？？？？？？？？？？？？？？？？？？
所以ccf为什么要在noip和csps都放反悔贪心？？？ 
*/

@小粉兔

等小粉兔保佑你差一分 1= 你就老实了（）

有一说一 T1 反悔贪心反而是不容易挂的，就是你得能相信它的正确性（不过真的很显然吧）。

• SD-0507 T2 节选：

/*
im luogu beluga4682 

听说切不了黑题就别想noip1= 
已完成今日信竞家长圈大学习 

明日方舟官服高价值目标#尾号忘了
qwq能不能加好友
助战挂的海玲2800和祥子2909

我喜欢千早爱音凑友希那长崎素世中岛有贵工藤晴香相羽爱奈志崎桦音meguchi李世林蜜柑林鼓子佐佐木李子米泽茜四川爱美SAE伊雷娜洛克希艾莉丝 

CCF CCF CCF CCF     CCF CCF CCF CCF     CCF CCF CCF CCF 
CCF                 CCF                 CCF
CCF                 CCF                 CCF
CCF                 CCF                 CCF CCF CCF CCF 
CCF                 CCF                 CCF
CCF                 CCF                 CCF
CCF CCF CCF CCF     CCF CCF CCF CCF     CCF

PLEASE GIVE ME SCORES!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

ILOVECCF ILOVECCF ILOVECCF  ILOVECCF ILOVECCF ILOVECCF  ILOVECCF ILOVECCF ILOVECCF
ILOVECCF                    ILOVECCF                    ILOVECCF
ILOVECCF                    ILOVECCF                    ILOVECCF
ILOVECCF                    ILOVECCF                    ILOVECCF ILOVECCF ILOVECCF
ILOVECCF                    ILOVECCF                    ILOVECCF
ILOVECCF                    ILOVECCF                    ILOVECCF                
ILOVECCF ILOVECCF ILOVECCF  ILOVECCF ILOVECCF ILOVECCF  ILOVECCF

GIVE ME SCORES!!!!!!!!!!!!!PLEASE!!!!!
*
*/

@beluga4682

感觉这样下去切不了黑题真没一等了。

• SD-0699 T1 节选：

/*
CCF和反悔贪心真是一对苦命鸳鸯 
*/

• 出题人，是我赢了。

SD-0723 T2 节选：

        //hahahahaha CCF I get another 8 pts
        ...
        //another 4 hahahahaha
        ...
        //hahahahahahahahaha pts+=20

• SD-0731 T4 节选：

/*
I even can't get 5 pts!

STO ydh orz
        Or2 <--- ^o^

/bx /bx /bx /bx /bx 

//freopen

freeopen

froepen

#include<bits\stdc++.h>

int mian(){}

ccf

wo yao gei ni kou
/bangbangt

I ate 13 chocolates in 4.5h
*/

• SD-0732 T4 节选：

/*
luogu
#include<bite/stdc++.h>
#include<bits/stdx++.h>
csp noip noi
AKAKAKAKAKKAKAKAKAK
freopen("a.in","w",stdin);
freopen("qwq.out","r",stdout);
序列询问（query）
florr
【题目描述】
给定一个长度为n 的整数序列a1, a2, . . . , an。
有q 次询问，其中第j (1 ≤ j ≤ q) 次询问将会给出Lj ,Rj (1 ≤ Lj ≤ Rj ≤ n)。定义
区间 [l, r] (1 ≤ l ≤ r ≤ n) 是极. 好. 的. ，当且仅当区间 [l, r] 的长度在 [Lj ,Rj ] 内，即 Lj ≤
r.l+1 ≤ Rj。定义区间 [l, r] (1 ≤ l ≤ r ≤ n) 的权. 值. 为
Σr
i=l ai。对于所有i = 1, 2, . . . , n，
求出所有包. 含. i 的极好区间的最大权值，即 max1≤l≤i≤r≤n{Σr
i=l ai | Lj ≤ r.l+1 ≤ Rj}。
【输入格式】
从文件query.in 中读入数据。
输入的第一行包含一个正整数n，表示序列长度。
输入的第二行包含n 个整数a1, a2, . . . , an。
输入的第三行包含一个正整数q，表示询问次数。
输入的第j + 3 (1 ≤ j ≤ q) 行包含两个正整数Lj ,Rj，表示第j 次询问。
【输出格式】
输出到文件query.out 中。
对于每次询问，设包含i (1 ≤ i ≤ n) 的极好区间的最大权值为ki，输出一行一个
非负整数，表示
⊕n
i=1 ((i × ki) mod 264)，其中 ⊕ 表示二. 进. 制. 按. 位. 异. 或. 。注意：对于任
意整. 数. x，存在唯. 一. 的. 非. 负. 整. 数. x′ 满足x′ ≡ x (mod 264) 且0 ≤ x′ ≤ 264 . 1，则记
x mod 264 = x′。
【样例1 输入】
1 4
2 2 4 ‐5 1
3 3
4 1 2
5 3 4
6 1 4
【样例1 输出】
1 18446744073709551603
2 8
第12 页共14 页
CCF 全国青少年信息学奥林匹克联赛CCF NOIP 2025 序列询问（query）
3 4
【样例1 解释】
对于第1 次询问：
. 包含1 的极好区间为[1, 1] 和[1, 2]，权值分别为2, 6；
. 包含2 的极好区间为[1, 2]，[2, 2] 和[2, 3]，权值分别为6, 4,.1；
. 包含3 的极好区间为[2, 3]，[3, 3] 和[3, 4]，权值分别为.1,.5,.4；
. 包含4 的极好区间为[3, 4] 和[4, 4]，权值分别为.4, 1。
因此k1 = 6，k2 = 6，k3 = .1，k4 = 1。
对于第2 次询问，k1 = 2，k2 = 2，k3 = 2，k4 = 2。
对于第3 次询问，k1 = 6，k2 = 6，k3 = 2，k4 = 2。
【样例2】
见选手目录下的query/query2.in 与query/query2.ans。
该样例满足测试点2, 3 的约束条件。
【样例3】
见选手目录下的query/query3.in 与query/query3.ans。
该样例满足测试点4 的约束条件。
【样例4】
见选手目录下的query/query4.in 与query/query4.ans。
该样例满足测试点6, 7 的约束条件。
【样例5】
见选手目录下的query/query5.in 与query/query5.ans。
该样例满足测试点8 ～ 10 的约束条件。
【样例6】
见选手目录下的query/query6.in 与query/query6.ans。
该样例满足测试点11, 12 的约束条件。
第13 页共14 页
CCF 全国青少年信息学奥林匹克联赛CCF NOIP 2025 序列询问（query）
【样例7】
见选手目录下的query/query7.in 与query/query7.ans。
该样例满足测试点13 的约束条件。
【样例8】
见选手目录下的query/query8.in 与query/query8.ans。
该样例满足测试点16 ～ 20 的约束条件。
【数据范围】
对于所有测试数据，均有：
. 1 ≤ n ≤ 5 × 104，1 ≤ q ≤ 1, 024；
. 对于所有1 ≤ i ≤ n，均有|ai| ≤ 105；
. 对于所有1 ≤ j ≤ q，均有1 ≤ Lj ≤ Rj ≤ n。
测试点编号n ≤ q ≤ 特殊性质
1 103 1
无
2, 3 3, 000 50
4 104 128
5 3 × 104 512
6, 7
5 × 104
1, 024 A
8 ～ 10
512
B
11, 12 C
13
1, 024
D
14, 15 E
16 ～ 20 无
特殊性质A：对于所有1 ≤ j ≤ q，均有Lj = Rj。
特殊性质B：对于所有1 ≤ j ≤ q，均有Rj ≤ 32。
特殊性质C：对于所有1 ≤ j ≤ q，均有Lj ≤ 16 且Rj ≥ n . 1000。
特殊性质D：对于所有1 ≤ j ≤ q，均有Lj > n/2。
特殊性质E：对于所有1 ≤ j ≤ q，均有Lj > n/4。
第14 页共14 页
*/

• 师恩难忘这一块

SD-0733 T3 节选：

// T3
// My teacher ProtectEMmm, FPXDoinb, can you see this text?
// Thank you for teaching me!
// Father and mother, I love you!
// I'm a 8-grade student, it's my first NOIP.
// T1 was ACed by me for 2.5h, only 45 minutes, can I AC T3?
// But I think, today's problems are much easier than last year's.
// Zibo, Shandong
// 12:15, Nov29, 2025
// SD-0733 Bai Yihan

// Maybe only 108 pts...
// 12:50, Nov29, 2025

// Luogu: ww3733a
// Codeforces: ww3733a
// AtCoder: ww3733a
// Email:[email protected]
// QQ:I forgot...

// This problem is so hard for me...

// I love CCF!
// I love CCF!
// I love CCF!
// I love CCF!
// I love CCF!
// I love CCF!
// Microsoft VS Code yyds!

@ww3733a @ProtectEMmm @FPXDoinb

以及已经将此段转发给您的老师@ProtectEMmm （通过群“菜菜园子”），不知道他能否看到。

英语课代表提醒：“八年级的学生”的表述可以选择“8th grader”“grade 8 student”或者“student from grade 8”，但不应该使用文中的表述。

• 小 R TM 就不能学个背包吗

SD-0734 T2 节选：

//woshinailong
//I love CCF
...
/* 
特殊性质B:先选完 1 再选 2，按原售价从大到小选 

*/

/* 
第14次循环，我好像永远被困在NOIP考场上了。但为什么T2还是不会啊啊啊啊啊啊啊啊啊 

小R TM 就不能学个背包吗 
小R TM 就不能学个背包吗 
小R TM 就不能学个背包吗 
小R TM 就不能学个背包吗 
小R TM 就不能学个背包吗 
小R TM 就不能学个背包吗 
小R TM 就不能学个背包吗 
*/

你是奶龙。

• SD-0742 T1 节选：

// I love CCF please give me 100pts.

• SD-0767 T3 节选：

//真没招了。。。。。。。。。。。 f**k CCF!!! 

• SD-0774 各代码节选：

T1:

/*
拆成无限个(xi+yi)和1个xi
------------------------
背包？
有效状态最多1e18个 
MLE
------------------------
按 价格/数量 排序？
maybe!
排序后形如 xi,xi,xi,...,xi,xi+yi(这里取无限个最优),... 
right!

wait!
好像不能贪心
不管了，hack不掉，看大样例吧 

大样例6没过
------------------------
hack: 
3 28
5 114514
6 114514
3 4
堆！
取出xi后放入yi 

怎么还不过/fn
------------------------
hack:
3 36
5 10
2 9
10 10
out:
7
找到第一个xi+yi后枚举去掉前面的后几个xi 
只用找第一个，因为后面的一定比第一个的性价比低 

处理好这个应该不用管第一个hack了，因为已经包含了 

应该没有hack了吧（ 

直接sort，不用堆 

sort用仿函数应该不慢吧（ 
----------------------
写挂了……
hack:
2 93
9 5
3 4
out:
26

调好了

10:12 
*/

T4:

/*
我是luogu uid1180206 __Alex866__
关注
__CrossBow_EXE__ 
_UniqueGirl_
谢谢 

I love CCF,please give me 1=.Thank you,handsome CCF.

//freopen
feropen
freoepn
freopen("query.ans","w",stdout);

把我放上人类迷惑行为大赏谢谢 
*/

@Alex866 @__CrossBow_EXE__ @UniqueGirl

收到。

T2:

/*
怎么是数数题啊
好像不是
-------------------
题意：按照题目中给的策略，最优的方案数

没思路，开T3
------------------- 
特殊性质A 可打 4pts 

输出2^n 
*/

T3:

/*
T3比T2简单？（确信
------------------
一眼树形dp 

m是干什么的？限制高度？bzd 

n只有8000??? 
-----------------
写挂了……

还是写T2的暴力吧……
-----------------
m=2

-----------------
n<=7
O(7^n*n^2)爆搜 
*/

• SD-0799 T4 节选：

cout << "ccf Please give me some scores!!!!!";

脏话

统计：

• 在 1 文件中找到了 9 个 fuck。
• 在 1 文件中找到了 1 个 f**k。
• 没有找到 fxxk。
• 在 1 文件中找到了 4 个 shit。
• 没有找到 sh*t。

有趣的是，所有的 fuck 和 shit 都是一个人贡献的。

米家

统计：

• 在 5 文件中找到了 10 个 genshin。
• 没有找到 yuanshen。
• 没有找到 原神。
• 在 1 文件中找到了 1 个 mihoyo。
• 在 1 文件中找到了 4 个 mhy。
• 在 1 文件中找到了 4 个 honkai，该文件中同时还有 4 个 starrail。
• 在 8 文件中找到了 15 个 zzz。

• SD-0207 节选：

/*
Never gonna give you up
:D
freopen("qeury.in","r",stdin);
freopen("query.out","r",stdout);
freopen("query.ans","w",stdout);
freopeb("query.in","r",stdin);
//freopen("query.in","r",stdin);
freeopen("query.out","w",stdout);
freopen("query4.out","w",stdout); 
ccf
rp++
Genshin Impact
phigros
void slove()

Kards

回家第一件事，打卡卡兹jjc
150金币一次，我非常癫狂
德国主国  法国盟国  三张撤退坦克
还有俯冲懵逼哥
谁能如何我
正在寻找敌人
**完蛋
是**的美芬
起手131伏击  这把也许有的办  希望对面手牌烂

什么T26,466 还有蓝灰师
硬头皮交换撑后期  我还有俾斯麦兜底
什么惩戒逃离斩杀线  **的激怒
**的美芬  **的冰岛人

1939工作室  快让美芬414
不然我就曼哈顿  你的工作室
（剩下的没时间了awa 
*/

• SD-0372 T4 节选：

/*
呜，一点都不会

只能争取上迷惑行为大赏了 

mihoyo万岁 
*/

• SD-0385 每代码节选：

#include<bits/stdc++.h>
#define IXcape cout<<endl;return 0
#define Venti cout<<"\nVenti\n";
#define int long long
using namespace std;

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
//  freopen("query.in","r",stdin);
//  freopen("query.out","w",stdout);

    IXcape;
}

@IXcape

有一说一，这把温迪加强力度是可以的。据说满命的话一技能可以打六位数。

可惜我只有两年，没法享受这些福利……

• SD-0565 各代码节选：

T1:

/*

Love_Nahida_Forever
RP++

!noip@Nov29,2025:dream

T1 try2  final version

如果我们某一次否决了选择某一种的第一颗糖果，那么我们以后一定不会再选它
也就是说，所有糖果只有两种情况:选 / 不选 
有用吗?
为什么不直接看两种价格和?
大样例出现问题
还有 coner case
woc 怎么大样例过了小样例没过 
全过了！！！！！！！！！！ 
好像是我第一次切 T1 wwww 

纳西妲保佑 T1 别挂分 
Genshin UID:321376141
草神厨，现有 2+1 小草 
你怎么知道我 2 抽出了恰斯卡 
你怎么知道我 7 抽出了芙芙
你怎么知道我 30 抽出了凤梨酥
你怎么知道我 100 抽出了 4 个金 
半个萌新，练度不高 
来个大佬带带我 

Luogu UID 1231930 juruo

*/

@Hermose_

根据我的生活经验，欧出来的芙芙考场上都要还的。

尽管我并不是大佬，也并不能带你，但我的 UID 是 292691788，已经加你了。

T4:

/*

Love_Nahida_Forever

!noip@Nov29,2025:dream

怎么还要 __int128 
为什么感觉今年题目比前几年要难啊 
 真服了暴力都写不动  
 感觉可以 jc 别人 (

RP++ 

*/

T2:

/*

Love_Nahida_Forever

!noip@Nov29,2025:dream

T2 try 1
第一遍题怎么读假了 hyw
计算两边，第一次按照性价比，第二次计算最大值 得贪心
写不完了。 
希望能在迷惑行为大赏看到我 
Away From OI. 

// freopen  //freopen
freopen("sale.in", "R", stdout);
freopen("sale.ans", "W", stdin);

 stO @Mazen Orz 

 RP++
 RP++
 RP++

*/

@Mazen

T3:

/*

Love_Nahida_Forever
RP++

!noip@Nov29,2025:dream

T3 try 1
怎么还有半个小时。。。
该来的最终还是会到来 
可以说没留下遗憾吗？可以吧，不可以吧。
人生最后一场 NOIP 了
如果我再努力一点，结果会不会不同呢？
感谢我的教练 李老师  
感谢我的家人
希望机房大佬 @Mazen 可以进入省队
RP++ 
Away From OI.
我该在哪里停留？我问我自己。 
让世界彻底遗忘我。 
文化课落下了好多啊，怎么补呢。。（  

*/

慢慢补，总会好的。

祝好 & 加油。

• SD-0681 T2 节选：

/*
巴山楚水凄凉地
复活中控抽沙地
*/

• SD-0790 T1 节选：

//I love Furina

禾念

统计：

• 在 1 文件中找到了 2 个 lty。
• 在 5 文件中找到了 9 个 天依。

• SD-0095 各程序节选：

All:

// 华风夏韵，洛水天依！
// 天依宝宝可爱！> <

@littlebug

T2:

// why put shushu on B????? 
// why put shushu on B????? 
// why put shushu on B????? 
// why put shushu on B????? 
// why put shushu on B????? 

T3:

// tie tie @Synthesize /qq

@Synthesize

• SD-0625 每代码节选：

int main(){
    luotianyi::main();
}

• SD-0725 T1 节选：

const int inf=0x66ccff66ccff;

• SD-0725 T2 节选：

// NOIP2025毁了
// 今年真的是体验选手了
// But I love Luotianyi.

追忆

统计：

• 在 9 文件中找到了 18 个 recall。
• 在 15 文件中找到了 15 个 追忆。
• 在 12 文件中找到了 12 个 停留。

• SD-0076 各代码节选：

T1:

// 我常常追忆过去

T2:

// 生命瞬间定格在脑海

• SD-0178 各代码节选：

T4:

/*
 由于评测机性能差异，本题时限较官方评测增加4s
 我常常追忆过去。
 中间忘了
 我该在哪里停留？我问我自己。
 只写#1了 
 可以上DS也不写了 
 写不出来，寄了
 不期待上迷惑行为大赏 
 Luoguuid:824010
*/

不期待也给你扔上去。

T3:

/*
 由于评测机性能差异，本题时限较官方评测增加4s
 我常常追忆过去。
 中间忘了
 我该在哪里停留？我问我自己。

 写在最后 
 恭喜自己AFO，
 whk加油吧 
*/

@Gala_xy

祝好。

• SD-0207 T2 节选：

/*
Goodbye,OI.
I think I`ll AFO after NOIP
And I don`t think I can go to NOI
      2019.7.? ~ 2025.11.29

I often reacll my past.
Where will I stop,I ask myself.
//freopen("recall.in","r",stdin);
//freopen("recall.out","w",stdout);
*/

祝好。

• SD-0217 T1 节选：

/*你说的对,但是我常常追忆过去,后面忘了awa*/

• SD-0373 T1 节选：

// i  always run memory past
// memory is like cloud
// middle i forget
// where i should stay
//i ask myself

• SD-0448 T4 节选：

ull recall=0;
...
recall^=(ull)x*ssr[x];
}   std::cout<<recall<<"\n";

• SD-0448 T2 节选：

ll recall=0,k2=k;
...
recall+=a;
...
if(sum>=recall)

• SD-0478 T4 节选：

/*
暴力挂了也是震撼美味。赶紧滚回家打魔裁吧。 

我常常追忆过去。
……
我该在哪里停留？我问我自己。 
*/

• SD-0505 T1 节选：

    // 我常常追忆过去。
    // 背包plus。 
    //freopen("candy.in","r",stdin); //freopen("candy.out","w",stdout);
    //fropen //freopen("candy.in","w",stdout); //freopen("candy.out","r",stdin);

• SD-0560 T3 节选：

/*
我常常追忆过去。 
生命……中间忘了。 
我该在哪里停留？我问我自己 。 
*/

@mini_plus

• 二十一世纪青春疼痛文学 III

SD-0600 T4 节选：

/*
这里是SD-600的AFO感言。
谁初学OI时没有一个Au的梦？
有人的成真了，有人的醒了。
很显然，我属于后者，否则这份感言不会出现在NOIP里。
这是第一次，也是最后一次，我以一个oier的身份出现在NOIP的赛场上。
也许我明年还会回来，但不是作为一个Oier，
而是作为一个OI路上的失败者，试图为自己的失败做做掩饰。
OI近三年，没找到npy，没面过基，几乎没水过犇/帖，
没拿到蓝勾，没拿到1=，没场过绿蓝紫黑，模拟赛没打过rk1.
彻头彻尾的失败者。 
---------------------------------------------------------------------
然而，我真的失败了吗？
至少，我留下了对OI的热爱，我留下了为这份热爱奋斗的痕迹。
3个月的校队集训，唯一的用处就是耽误了whk，但我不后悔。
如果我不参加，我应该会恨我自己。
我无从回应父母的期待，但至少我可以回应自己的心。
三年之后，我也许会继续出现在XCPC的赛场上，以一个ACMer的身份，
找回曾经OI的感觉。
祝所有像我一样AFO的Oier们whk顺利，祝所有对耶们RP++。
数年后，我们将在各自的顶峰，彼此相见。
一切都是最好的安排，我们都走在自己的路上，走向自己的罗马。 
--------------------------------------------------------------------
#include <iostream>
using namespace std;
int main(){
    cout<<"Goodbye World";
    return 0;
}
自尘里来，归土中去。
真正返璞归真时，一切如此美好。 
再见，世界。 
--------------------------------------------------------------------
当铃声响起，
当键盘声落下.
过去的一切不再重要，
它将化作，
一缕云烟，
在某个角落，
为你追忆，
为你歌唱，
为你赞颂，
曾经的梦。
热爱不止，
火就不会熄灭。 
谨以此拙作，致我的OI。
它不再存续，也未曾逝去。
哪怕一丝留于心底，亦在未来成为奇迹。 
一切，都结束了…… 
--------------------------------------------------------------------
感谢你，能在以乐子为主的迷行赏里把这么一篇煽情文看完的陌生人。
如果这篇文章让你感到伤感，我很抱歉。
为了表达歉意，你可以试着@Luogu1209829，也许会收到我小号的关注？ 
如果觉得写的还不错，请关注Luogu：1209829. 
之后有机会可能会在休闲·娱乐区发点什么。 
--------------------------------------------------------------------
第二人格出来犯唐：
所以说AFO之后还要多久才能找到npy啊喂！！！
实在不想单着了TWTQWQQAQTAT 
*/

@Lhm_Freeopen

大哥你不会真双重人格吧[惊恐]如果是真的那么祝好。

不过这位好像是最后一年了，所以是假的也祝好。

希望我下一年不会变成这样吧……

• SD-0602 各代码节选：

T1:

//[45,65]
//我常常追忆过去。 

T4:

 //我问我自己。 

T2:

//2n-1  2^n 4
//A 2^n 4
//
//不好  好像是数数 。 

T3:

//我该停留在哪里。 

应该是“我该在哪里停留？”

• SD-0654 各代码节选：

T1:

/*
我常常追忆过去。
记忆瞬间定格在脑海...后面忘了
我该在哪里停留？我问我自己。
freopen("recall.in", "r", stdin);
freopen("recall.out", "w", stdout);
*/

我背过了。

T2:

/*
关注 luogu.com.cn @_ImposterX_(uid = 921114) 谢谢喵~ 

NOIP 2025 游记
### Day -inf

考完 csp-s 本来想 AFO 的但是家长和教练没让退 

### Day -5

7 钩！

### Day -2

头疼

### Day 0

酒店最高级的一集！

在 bec 房间学习一下午（

晚上试机，电脑鼠标键盘都比山大好不知道多少了（

堵到了米斯特，正片开始！

米斯特带了扩音器，于是 NOIP 2025 山东赛区考场外出现了 @MrPython @yrteop_maerD 和 @_ImposterX_（我） 齐声诵读《追忆》的场面，这也太牛了

和 @JuRuoOIer 换了徽章，但是没有等到 @littlebug /kk 

回酒店看了一些板子 2333

### Day 1

~~密码存在一个子串 D~R~E~A~M~~ 

T1 瞪一眼看出了貌似很有道理的结论，写了 15min 发现过了且只能过样例 2（

发现选择不需要考虑顺序，想了想 dp。欸还得记选了多少个，这我哪会啊

回头想我那个结论，好像很对。答案一定是形如一坨较小的 $x_i$ 和整体最小的 $k * (x_j+y_j)$，$k$ 是系数

好像很对！上厕所回来开写

10:15 样例通过率高达 $\frac{4}{7}$

做法假了？拍小样例结果拍了两组就挂了 

原来是细节锅了。10:30 过了样例

11:00 花费 30min 理解 T2 结果发现只会写 $4^n$ 暴力。

11:30 颓了一下小恐龙，结果拿了 1.7w

12:00 补充能量，开始写这篇邮寄

12:30 写着写着发现 T1 复杂度好像有点危险，加了一个比较不确定的优化，还是把握不准细节 /ll

先写到这里吧，希望我写的不会被 ban 掉（（ 
*/ 

@ImposterX @MrPython @yrteop_maerD @littlebug

甚至是我的徽章。

• 要 素 过 多

SD-0714 T1 节选：

//MAX=[90~100]
//我要拿NOIP迷惑行为大赏第一名！！！！！！
//!noip@Nov29,2025:dream
/*
少女祈祷中...
越共探头

大家好！我是CSP-S的猫猫SD-S01146！
我经过28天的努力，RKS 16.81了喵！
依旧欢迎来luogu 蹭蹭、抱抱、贴贴、ruarua的喵！
喵~（夹子音）

噔噔噔 噔噔 噔噔 噔噔噔噔噔噔噔
my guiding star.
if u can...
是谁在设计这些蚂蚁
-
   -
 -
   -
  -
   -
   -
   -
    -
   -
     -
   -
      - 
DABCABCBABCADBAADABCABCBBAOADBAC
↑~ ↑~ ↑~ ↑~ ↑~(Hydra)
↑~(321)
↑~(Diamond Dust)
↑~↓~↑~(Der Richter)
767676767676B!
你是谁？我是
7777777711111111333333335h5h5h5h5h5h5h5h6h！
天苍苍，野茫茫，风吹草低见牛羊。争渡，争渡，惊起一滩鸥鹭。
awmc
啊↑啊↑诶咦→诶咦→啊↓啊↑啊↓啊→啊↓

我常常追忆过去。
recall.cpp.cpp
（好像初中生只能拿成绩证明qwq）

//freopen <bits\stdc++.h> <windows.h>
fropen freeopen frepoen fclose preopen int mian
#define int long long
itn nit nti tni tin
lnog logn
尔无卵哉！
You have no egg!
shushu~
freopen("candy.in","w",stdin);
freopen("candy.in","r",stdout);
freopen("candy.out","r",stdin);
freopen("candy.out","r",stdout);
freopen("candy.out","w",stdin);
freopen("candy.in","w",stdout);
freopen("candy7.in","r",stdin);
freopen("candy.in","",stdin);

我要学习线段块！
已完成今日野题日大学习。
今天恐怕是0:2:2纯颗粒物没有婴儿辅食难度

% XZH % ZJY % CSR % LZH % ZZH % WZH %
% ZYD % LYC % LZT % GRH % SMY % YH %
% luogu % [ascii-67][ascii-67][ascii-70] %
% WHSG % 所有CSP-S二轮比我RKS高的 %
% KAP_awa猫猫 % Kaf_yoU猫猫 % 所有比我阔耐滴猫猫 %
% chen_zhe % hxt % 154 % 220 % 0721(?) % EVERYONE %
游记就不写了，懒OWO

YSW I LOVE U
TME SO CUTEEEE
0或2@李皓茗
牛顿第二定律@金华阳

你说得对，但是滚木是一款由滚木滚木的滚木，在滚木中，滚木需滚木滚木，滚木滚木的滚木，滚木滚木滚木。

我会<创造>抽象！
你们只是会搬运，但是我要高人一等，我创造！
我很高产，每日一个。
之前的若干例子（） {
年轻人朝气蓬勃，那老年人是不是我没朝了？
庆历四PER IDOL 的笑容！
滕子京谪守巴月正午的阳光！
一个高效获得npy的方法：讲数学题
$\sqrt(H_2CO_3)$读作“碳酸根”
$\sqrt(H_2CO_3)$========$\sqrt(H_2O)$（水根）+$\sqrt(CO_2)↑（二氧化碳根）$
(my KaTeX is BAD......APPLE!)
x x x xxxxx x x xxx x x xxxxx x x xxx
}
嗯哦挨批=嗯哦挨 PRO
[90,100]+[24]+[0,8]+[15]=[137,147](VEGETABLE...)

bool cmp差点写成cool cmp祭
*/
//I am too vegetable.

@hehejushi

• SD-0735 各代码节选：

T1:

//where is my dream???
//检查 对拍 Wall Wextra 思路打开！
//注意读入量
//能否一雪前耻！！！
//第一题
//显然 答案应该又一大堆对子糖果和一些单个糖果构成
//对子糖果应该选取尽可能便宜的对子 显然只有一个对子是我们会选的 
//而单个 糖果我们也是按照便宜着买 不妨排序
//枚举买了多少单个糖果 剩下的money买对子 求最大值即可
//时间复杂度O(n log n) 排序 8:36 难度：红吧
//8:41
//对不对啊
//看起来没啥问题 
//11分钟过了？？？？
//顺丰啊！！！

T4:

//还写这个干什么？？？？
//OI(2022.7~2025.11????)
//不要AFO啊
//这一个赛季 我训练了什么
//不管了
//我常常追忆过去…… 我问我自己。 
...
//where is my dream???
//检查 对拍 Wall Wextra 思路打开！
//注意读入量
//能否一雪前耻！！！
//答：不能 
//我要上迷惑行为大赏！！！
//注：去年我noip爆砍3等 差不多是全省 csp divide noip最低初中选手  

T2:

////怎么数数
////首先 要求其前面的那个一定是1块 这样才能不重不漏
////考虑分类 一类是2块后比排在p点前面的那个1块还有性价比的 每一个这一类 都会给在i之前的价格加上1
////第二类 是1块在p点前面但是2块就要排到P点后面的 每一个这一类 都会给i之前的价格减去1 因为是放到了后面
////现在 我们希望i之前的价格是 m-1
...

//where is my dream???
//检查 对拍 Wall Wextra 思路打开！
//注意读入量
//能否一雪前耻！！！
//T2
//神秘数数
//理解错题意了
//9:00
//考虑小R的贪心什么时候会成功
//是否可以枚举 小X定价中有 K 个是两块钱的 小R的成功次数
//不管这个了
//我们先考虑小R的正确性
//小R被套路当且仅当有个大的是2块的 导致其性价比在后面 但是小R买他的时候 钱不够了 然后他应该放弃两个1块的去买他
//这也太难统计了吧
//我们可以考虑求出所有小R被套路的情况 一减就行
//但是怎么求被套路的情况呢
//感觉很难搞
//首先 小R只会成功购买或被套路一次
//不妨枚举是被谁套路了 然后去计算一下
//被套路当且仅当其排名等于 第一个买不起的 而且还是剩了一块
 //我们看看怎么重述问题

 //钦定ai是被套路的那一个 
 //先考虑把ai砍个半 然后分分类
 //第一种是砍半比ai砍半大的 第二种是砍半比ai砍半小的 第三种是本身比ai砍半小的
 //可以得到 花的钱=目前没调整买到ai前面的花的钱+第一种砍半的数量-第二种砍半的数量=m-1
 //但是第二个条件就不好求了啊
 //要求 ai 前面的1块钱的原价+ai后面的1块钱的原价 < ai的原价 而且 ai是不是应该要让前面后面都是1RMB的
 //这样才能不重不漏
 //如果ai 前面的1RMB的原价+后面1RMB的原价>=ai的原价 break
 //否则就数数不影响的所有的即可
 //是不是很错啊

 //然后 上面我在说什么 孩子
 //保龄了
  //真好 一个过不了了！！！！ 
  //怎么不够6KiB 0分的！！！ 怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！怎么不够6KiB 0分的！！！
  //现在够了

汉字

也不一定是汉字，还可能是投稿。

致后来者：汉字的查找方式为在正则模式下查找 [\u2E80-\u9FFF]，为了防止结果太多（VSCode 至多只显示 20000 个），建议采用 [\u2E80-\u9FFF].* 将每个包含汉字的行视为一个结果。

歌词

在 CSP-S2 2025 被短暂冲淡之后，NOIP 2025 禾念重回巅峰！（划掉）

但是 Vsinger 之外的歌词更是大有看头哦\~

• SD-0100 各代码节选：

T1:

Lament_Rain::Fixation();
...
/*
Nothing can protect you,
Nothing can save you,
three,two,one...

Du Culpus Engratio

Lament...La(ment) to

The new world is completed.

For the new world you are about to enter,
And unlock the future.
Are you ready?
Don't be afraid

The danger is imment.
*/
//看到这个都去听 Lament Rain 

歌词出自打打だいず制作的《Lament Rain》（中文：《哀叹之雨》），为 Lowiro《Arcaea》的游戏音乐。

T4:

Lament_Rain::Projection();
...
/*
Wave goodbye to the past when hopes and faith had grown so strong and sound
Unfold this pair of wings for me again,to soar above this world
Turned into the moon that always tells the warmth and brightness of the sun
May all the beauty be blessed

May all the beauty be blessed
*/

歌词出自 TetraCalyx 作词，茶理理、TetraCalyx、Hanser 演唱的《Moon Halo》（中文：《月晕》），为米哈游《崩坏 3》的印象曲。

T2:

Lament_Rain::Sumbliation();
...
/*
在你眼中能看到我吗？
在你眼中能看到我吗？
总是被投掷着无用杂物的那个背影

即使这样也能够去喜欢的话， 
即使这样也想要去喜欢的话，
啊啊，那么我的一切便有了意义—— 
*/

歌词出自 wowaka 作词，初音未来、Hitorie 演唱的《アンノウン?マザーグース》（中文：《不为人知的鹅妈妈童谣》）。

T3:

Lament_Rain::Seperation();
...
/*
Stand up
Gollap on
Noting can be done by feeling so sorry for myself

Hero
On a plastic horse
fighting like it's real
with a cardboard sowrd

I know
successful or not,I am who I am

I am my biggest fan
I am my biggest fan
I am my enemy and my friend

(SPACE)

Hero
Gonna prove my version of justice
Is more just than yours

Uno
Remaining on the stage,I am the only one

I am my biggest fan
I am my biggest fan
I am my enemy and my friend
*/

歌词出自 Cassie Wei 作词，Mili 演唱的《Hero》（中文：《英雄》）。

• SD-0124 每代码结尾：

/*

时针停留在相逢的前一秒
凝视每件事的空白
等待缝隙，被缺失章节填满
等某个人回来

shi zhen ting liu zai xiang feng de qian yi miao
ning shi mei jian shi de kong bai
deng dai feng xi bei que shi zhang jie tian man
deng mou ge ren hui lai

*/

歌词出自雨狸作词，山新演唱的《世界沉睡童话》。

• SD-0206 T3 节选：

/*
sakanaction 834.194 - eureka

常常想起了，发丝被晚霞训染的你
这里是东京
高楼林立，遮蔽着天空
还未曾感觉到，你所说的寂寞
这里是东京
我只是在匆匆忙忙的活着
忽然又想起，母亲收割鱼腥草的背影 
这里是东京
城市里居住着许多如爬山虎一样向上爬的人
还未曾感觉到，你所说的寂寞
这里是东京
我只是在匆匆忙忙的活着
何时才能结束呢，当风吹过的时候，匆匆忙忙，匆匆忙忙
何时才能结束呢，似乎全然没有意义，匆匆忙忙，匆匆忙忙
何时才能结束呢，当高墙立起的时候，匆匆忙忙，匆匆忙忙
何时才能结束呢，似乎全然没有意义，匆匆忙忙，匆匆忙忙
时间啊，时间啊，时间在颤抖
月色啊，月色啊，月色在颤抖
你还想对我再说什么呢？
*/

出自サカナクション（中文：鱼韵乐队）作词并演唱的《ユリイカ》。

@hm2ns

• SD-0207 T3 节选：

/*
十重告别
在没有十全十美的第十年，献给曾路过此处的你

我曾经将心愿  都视为圭臬
世界随意地踩踏  只留不屑
重复了一千遍  最初的心愿
只换来  一万种可笑的误解

原谅我  将主角辞演
太呕心沥血  就会成为绝世丑角
我放飞一只破茧新生的蝴蝶
不管它会在哪里蜕变

庄周晓梦  如她对我的幻想投射
她非鱼亦非我  安知我苦与乐

我是她具见的悲观  浸透恨与自责
也是她捏造的美梦  对爱苍白描摹
我是她所想锚定的那个起点
孤独伶仃的避难所
或向死而生的象征

突破第四面墙的阻挡  不需再面对断壁残垣
爬出那无尽黑暗深渊  足以让乌合之众胆怯 
告别或是全新的起点  全在他人的观点
自救之人不必折返
施以多余慰藉

因为是新歌所以词背的不熟
感觉好多地方都背错了qwq 
*/

歌词出自雨狸作词，洛天依、言和、乐正绫、双狐座演唱的《十重告别》。

• SD-0215 T2 节选：

/*
Life blooms like a flower
Far away or by the road
Waiting for the one
To find the way back home
Rain falls a thousand times
No footprints of come and go
You who ones went by
Where will you belong
I feel sun and breath
In the last below of wind
Not yet for the last page
It's not the end
*/

/*
你在极昼
我在永夜
同个屋檐下
你决定出发
我还留恋伤疤
不在东京
不在纽约
在熟悉的家
殆尽的牵挂
沉默无法传达

我和你
隔着一道看不见的时差
这时差让人词不达意克制表达
你还爱我吗
我没问你没必要答
一次两次没说完的对话
好像比着谁先冷漠谁算赢家
月光很可怕
失去你消息的夜
难睡下 
*/ 

/*
当世界忘了我
时间抛弃我
那个时候我
是不是有了崭新的生活
当世界没有我
当你突然想起我
那时候让这首歌
陪伴你的生活 
*/

/*
这个世界是什么模样
走过山水一程梦一场
那迎风呐喊的海浪
要多久多久才会遇上
冒险的人是否会感伤
终其璀璨一生谁收场
那深埋心底的愿望
要多久多久才会登场

沿途一身泥泞跌撞的是我
忍痛缓行不回头的也是我
就让一路曲折每一道伤口
洗净我的脆弱

原来咽回去的泪才能淹没了脆弱
你发誓更勇敢一生与梦相拥
还想要继续吗
要逆风不退啊
让璀璨住进你眼眸
别怕未来的模样辜负曾经的凝望
有多少理想就有多少次传唱
那沿途的风浪
也不过就这样
这一路光景有你在身旁

他们说要越过前方风沙必须低着头
他们说要绕过蜿蜒的河才能往前走
他们说烫要放手
太远要换个路口
如果得不到谁的认同那就不算拥有
没人能够决定谁的一生应该怎么活
没人能够定义谁的天空是什么颜色
没人未梦就先懂
只是单纯相信着
背向光的英雄每张轮廓出自平凡的沉默 

沿途一身泥泞跌撞的是我
忍痛缓行不回头的也是我
就让一路曲折每一道伤口
洗净我的脆弱

原来咽回去的泪才能淹没了脆弱
你发誓更勇敢一生与梦相拥
还想要继续吗
要逆风不退啊
让璀璨住进你眼眸
别怕未来的模样辜负曾经的凝望
有多少理想就有多少次传唱
那沿途的风浪
也不过就这样
这一路光景有你在身旁

要不忘啊 要勇往啊
起风了 呼唤了 你还在等什么
挥手了 再见了 别不舍回头啊
向心中的梦啊
去追吧

要能留下伤痕才算活过
愿你记得
愿你哭过
不惧脆弱 
*/

几段歌词分别出自：

• TetraCalyx 作词，周深演唱的《Rubia》，为米哈游《崩坏 3》的游戏音乐。
• 杨默依作词，周深演唱的《时差》。
• 江浩南作词，周深演唱的《忘了我》。
• 郑志焕、曹德智、陈小信作词，周深演唱的《璀璨冒险人》。

这么喜欢周深？

• SD-0248 T1 节选：

//freopen()
// Once upon a time
// Morning glows, scattered lights
// Shone on you and I,
// In faded poems, frozen rhymes
// Our traces on the breeze
// Whispers are past reveries
// Please let me linger for now
// Enveloped in your sound

// Love in the page is the ink the story's penned
// No matter how it ends, I'll do it all again -

// Oh stay true, -
// blossom as spring renews,
// dream in colours, every hue
// tomorrow's heights, to tomorrow's life
// I'm walking steps besides you

// Now, stay true,
// Thaw winter's rime a new,
// Woven memorys your boon,
// And like a melody, sing a song of reverie.

// Please stay true,
// cherish our memory,
// go with love, your heart's your key
// as rivers flow, oh as gardens grow
// I hope you bloom in beauty,
// See you soon,
// After the end of time,
// In the melted frost and rime. --

// Oh stay true,
// Blossom as spring renews,
// dream in colours, every hue
// tomorrow's heights, to tomorrow's life
// I'm walking steps besides you,

// Now, stay true,
// Thaw winters rime a new,
// Woven memorys your boon, -
// And like a melody, sing our reverie ---
// And in our memory, pen the end of our jour-ney.

歌词出自烧鸡、KBShinya、陆棠疏作词，张韶涵演唱的《Ripples of Past Reverie》（中文：《昔涟》），为米哈游《崩坏：星穹铁道》的游戏音乐。

• SD-0248 T3 节选：

// In candle lights,
// As time unwinds,
// I find myself,
// Lost-in your eyes.
// In midnight tolls,
// As darkness folds,
// I see your tears,
// When we say goodbye.

// Watching stars as we drift on by.
// A touch, a glance, fly away -

// Will our path converge, beneath the sun ?
// A silent desire, in melody sung,
// beyond the stolen night,
// we shared a cherished dream,
// in souls whispered, 
// thats is 'seems'..

// Will shooting stars align, beneath the sun ?
// A whispered hope where - journeys begun -
// In dreams we waltz the sky -
// You watch me drift on by -
// In your memory,
// A whispered song -
// A seed of hope, where ... we belong

歌词出自 Ruby Qu 作词，Chevy 演唱的《Had I Not Seen the Sun》（中文：《若我不曾见过太阳》），为米哈游《崩坏：星穹铁道》的游戏音乐。

• SD-0266 T4 节选：

/*
我陷入喧闹无聊烦恼的世界里
想知道看到得到真实梦境
在哀悼重蹈覆辙的平凡里
默默的死去
*/ 

歌词出自的确如此如确的作词，洛天依演唱的《弥留之际》。

• 试图混入追忆区

SD-0341 T2 节选：

/*
镜中人 看不透 花中魂
水的温 烫不暖 月的冷
听笛声 几许真 细数你归来梦醒时分
年轮何相记 曾回首 是追忆
写在情诗里 曾预言 是结局
烙下来时印记 许作真心 仿佛是注定
如今往事历历旧梦依稀 
*/

歌词出自苍苍作词，洛天依、言和、心华、乐正绫（V 本）双笙（人本）演唱的《镜花水月》。

• SD-0408 各代码节选：

T4:

//重新出发吗huh
//更渴望未来
//以往这少年懂爱吗
//仿佛不够 

歌词出自街道办GDC 作词，街道办GDC、欧阳耀莹演唱的《春娇与志明》。

T2:

//芳园何青青
//桃李正葱茏
//谁种兰花九百亩 

歌词出自山东省实验中学校歌《芳园何青青》

T3:

//是的我看见到处是阳光
//快乐在城市上空飘扬
//新世纪来的像梦一样
//让我暖洋洋 

歌词出自由朴树作词并演唱的《New Boy》。

• SD-0428 T2 节选：

// 我是 counting 苦手啊，为啥要在T2放counting，T3也没冲出来，交了个不知道对不对的，这下1=没了，要退役了/ll

// bx wyc bx dwt bx yx bx yhy bx gzh bx hyz bx sjk bx fqr bx tx bx gxd bx lzy bx yhx bx lhy bx lkwbian bx hsy bx ljw bx liulei bx hdt bxzzh bx lsh bx zql bx yzh bx everone! 

//蝉声陪伴着行云流浪，回忆的远方

@Underage_potato @lkwbian @ljw0102 @WrongAnswer_90 @do_while_true @LgxCute

歌词出自慕清明填词，银临、云の泣演唱的《锦鲤抄》。

• SD-0432 T1 节选：

/*
33 min 切 T1 是不是没救了（ 
*/
// Meadow grass, swing slow. The twilight paints the end of summer.

歌词出自 Lyla P.、Sihan、Nellie Fors、SmileL、Nanyan P、Zilan Li 作词，Aylin Abbasova 演唱的《DAMIDAMI》，是米哈游《绝区零》中卢西娅的角色 EP。

• SD-0521 T4 节选：

/*
Warning: All of my comments are UTF-8. Don't use Dev-C++ to read it.

起来，饥寒交迫的奴隶！
起来，全世界受苦的人！
满腔的热血已经沸腾，
要为真理而斗争！
旧世界打个落花流水，
奴隶们起来，起来！
不要说我们一无所有，
我们要做天下的主人！
这是最后的斗争，
团结起来到明天！
英特纳雄耐尔，
就一定要实现！ 
这是最后的斗争，
团结起来到明天！
英特纳雄耐尔，
就一定要实现！ 
*/
//freopen
...（省略 99 行相同内容）

歌词出自欧仁·鲍狄埃作词的《L'Internationale》（中文：《国际歌》）

• SD-0591 T1 节选：

/*
《晴天》   ——周杰伦 
故事的小黄花
从出生那年就飘着
童年的荡秋千
随记忆一直飘到现在
3 5 5 3 6 7 6 5 
5 6 7 7 7 7 6 7 6 5
吹着前奏 望着天空
我想起花瓣试着飘落
为你翘课的那一天
花落的那一天
教室的那一间
我怎么看不见
消失的下雨天
我好想再淋一遍 

原来失去的勇气我还留着
好想再问一遍
你会等待还是离开~
刮风这天
我试过握着你手
雨绵绵 风渐渐
大到我看你不见 
好想和你 在一起多爱一天
可故事的最后
你好像还是和我说了拜~~ 

        —— 致我小有遗憾的OI时光

要回去当文化课蒟蒻了...... 
*/

歌词出自周杰伦作词并演唱的《晴天》。

• SD-0600 T1 节选：

/*
解压密码：!noip@Nov29,2025:dream
这里是SD-600的迷行赏频道！ 
luogu:1209829，但是因为要AFO了所以可能不会常上，
可能每月会上1~2次的样子吧。
T1—……没啥好活。往后看吧 ——才怪！
我终于在某一个梦里，
重新见到还年少的你。 
时隔多年又坐在一起，
依旧像未曾分离那样亲密。
关于你的都说来听听，
有些事情我已记不清。
他日远行若遇你爱的风景，
我定会长久的驻足，
替你看得更用心。
当再一次听你喊出我姓名，
我已将一生都历经，
明白有些事情早注定。
我们都站在时间的河里。
离别是相遇的倒影，
从初问候的那天起，
就有了再见的回音。
如此也要走向你。
--------------------------------------------------------------
看着眼前还年少的你，
恍如流年从未淌过去。
时光飞逝就算我已经老去，
你却仍有着初见时那双清澈的眼睛。
当再一次听你喊出我姓名，
我已将一生都历经，
明白有些事情早注定。
我们都站在时间的河里。
离别是相遇的倒影，
从初问候的那天起，
就有了再见的回音。
如此也要走向你。
--------------------------------------------------------------
可当我再一次喊出你姓名，
通天彻地都没回应，
整个世界刹那间安静……
每当想起你，
一切都暂停。
时间的河像结了冰，
我亲爱的你，
不必醒，
就，
睡在我的回忆里。 
你将永远都年轻…… 
再见，OI酱。 
--------------------------------------------------------------
//freopen ("cnady.in","w",stdout); 
//feropen("cnady.in","w",stdout); 
//freeopen("cnady.in","w",stdout); 
你被骗了吗？ 
*/

歌词出自沃特艾文儿作词，周深演唱的《梦见你》。

我没被骗，但你命中了一个拼错的人。

• 试图混入禾念区 II

SD-0600 T2 节选：

/*
又是我，SD-600，T2依然是歌，有兴趣可以猜猜语言和歌名？ 
Ah,sije pouvais vivre dans l'eau,
le monde sera it-il plus beau.
Nous pardon neras-tu,o chere mere?
L'eau dans son ca-ourant fait danser noevies， 
Et la cit e elle nourrit.
Ainsi que toi mon dous am……
后面背不过啦！
谜底将在我的T3揭晓。 
*/

歌词出自哈尼、项柳、三宝作词，希西莉亚·卡拉演唱的《La vaguelette》（中文：《轻涟》），为米哈游《原神》的游戏音乐。

你最好别真在文件夹名上写个 SD-600。

• SD-0629 各代码节选：

T1:

/*
蝉时雨 化成淡墨渲染暮色 
*/ 

T4:

/*
用这双手 拨出残缺染了锈迹的弦音
都隐没于 淋漓的雨幕无声无息 
*/

T2:

/*
我仍然在 无人问津的阴雨霉湿之地
和着雨音 唱着没有听众的歌曲 
*/

T3:

/*
极夜与永昼
别离与欢聚
脉搏与呼吸
找寻着意义 
*/ 

歌词出自由 COP 作词，乐正绫演唱的《世末歌者》。

• SD-0704 各代码节选：

T1:

//在光绪二十六年

T2:

//神助拳义和团

T3:

//扶清灭洋 

歌词出自由乘风兔兔作词，星尘 Infinity 演唱的《五十五天在北京》。

• SD-0725 T2 节选：

// NOIP2025毁了
// 今年真的是体验选手了
// But I love Luotianyi. 

/* 
三行印刷体便概括的诞生
和普通人也没有什么差别
但有趣的事我能说上整晚
你却动也不动 卜昼卜夜 

三千天也没能唱尽的旧作
离平凡的我显得那么遥远
你空白的世界任人涂抹采撷 
是一生难抵的乐园

喜悦也好 悲伤也好
阴晴雨雪 欢聚离别 
世界上所有美好 与苦难
统统都坠入那片纯蓝

自诞生烙上永恒的偏见
被平白污蔑无法张口辩解
流不下博得同情的眼泪
好在你本就浑然不觉

自诞生得到无条件称赞
被推倒舞台最前风暴扑面
因为你是我的慰藉
多么沉重的负担 
好在你始终微笑着 浑然不觉 
 */
// 最后几分钟默写的歌词 可能有错字
// NOIP 2026再战

歌词出自由 COP 作词，洛天依演唱的《纯蓝》。

• SD-0825 T2 节选：

/*
第一次打NOIP希望能上迷惑行为大赏。
521223290
我仍然在 无人问津的阴雨霉湿之地。
和着雨音 唱着没有听众的歌曲。
人潮仍是 漫无目的的向目的地散去。
忙碌着 无为着 继续。
好久没听了写错了不要骂我qwq。 
我怎么记错结束时间了啊！！！！ 

0 1
3 2
1 3 5
6
*/

歌词出自由 COP 作词，乐正绫演唱的《世末歌者》。

也许我也想默一个

这把由于整场在 battle T2 所以没默歌词，于是刚好在这里贴上新的生贺曲吧！

• 本应出现在 SD-0239 各代码节选中的：

/*
布谷钟敲三遍 阁楼上的窗台边
深琥珀色双眼 金属雏羽正舒展
我 将祈愿 刻进齿轮的回旋 微光在 轻轻颤

若它能越过 风起的海面
能否替我将未来热切望遍
口袋装满 回声闪烁纷乱
星川中 倒映出心底梦幻

抖落一阵金屑 小羽兽 扬开轻捷的帆
衔起松脆弦月 在琴声中翩跹
我吹熄烛火 仿佛清晰看见
心间的少年憧憬 无穷绵延

迷雾般 怅惘与孤单
小小翅影 划过拨云见蔚蓝
托起微弱而固执发光的我 向彼岸

看它冲破 梦境的边际线
光 猛敞尘封的窗如狂澜倾泻
飞向高天 金色翎羽轻落在肩
召唤我 循信风而行 与光相连
*/

歌词出自 Kevinz 作词，徵羽摩柯演唱的《铜羽乘风》。

其他

• SD-0008 T3 节选：

//求保佑，不要卡常/kel
#include<bits/stdc++.h>
using namespace std;
//shupou sum max lianchang

能场切 T3 也是神佬。

另外，这位选手在其选手文件夹内、子文件夹外还复制了一份代码。

• SD-0029 T4 代码节选：

/*
单调队列
结果区间max
nlenlog(len)+nq

在固定基本长度l做单调队列
区间查询可以O(nqlogn)，固定l，r扫两遍只能保证2L>=R(D性质)
如果再固定区间，头和尾都有一定延展空间呢？
可以L,R-2L,L 可以做L<=R/3 (E)
R/3<l<R/2 该怎么办？
固定左边有L个，固定延长L个,可以延长R-2*L个
L,L,R-2*L 扫?
2L,R-2L
4L,R-4L

4
2 4 -5 1
1
3 4

*/

看上去大方向是对的。但是这位选手最后疑似写了个带 \log 的（并没有仔细看代码，他 TLE 了 #5，#11，#12，#16\~#20，所以合理怀疑）。不过这已经很强了。

• SD-0032 各代码节选：

T4:

/*
单次 nqpoly log 是平凡的

再优不会 
*/

倍增分块后预处理优化至 O(nq) 是能过的。

T2:

/*
容斥掉不合法， 1 后面第一个是 2 且 走到这个 1 的时候只剩 2 元

并且这个 1 + 后面第一个 1 的贡献不优 

形如 12222221

第一个 1 前面的花费之和是 m-2，且这一段第一个 2 的原价大于两个 1 的和 

只会 n^2 啊 

漏了一个前缀和是 m-1 且后面全是 2 的情况，也是类似的 
*/

T3:

/*
设 fu,i,j 表示 u 子树内 mex = i 未确定点个数为 j 

*/

这是奔着 AK 去的啊？

• SD-0035 T1 节选：

/*
T+00:07 通过 T1 所有样例.
感觉比 edit 简单 /qiang.
对大样例不造满的出题人提出强烈批评.
*/

• SD-0037 T1 节选：

// /bbt /bbt /bbt /bbt /bbt
//我是BAKA

• SD-0049 T4 节选：

/*
 * qinshihuang 掉出了这个世界。 
 */

@qinshihuang

• SD-0049 T2 节选：

    //ok 我写了个输出2^n，这说明我退役了。
    //我咋就倒闭了呢？？？
    //yun
    //经典大战一个题一整场，就死掉了，去年是林哥，今年是我
    //还有10min，算了就这样吧。
    //呜呜 
    //重回whk我还是一条好狗

祝好 & 加油。

• SD-0054 T1 节选：

//一切的挣扎都已经没有意义了 
//各位朋友，谢谢你们，有缘再见！！！！
//祝我 AFO 快乐！！！！
//AFO on 2025.11.29

祝好 & 加油。

• SD-0062 T2 节选：

/*
如果有策略是不优的时候
当且仅当剩下的钱是2时，
由于顺序我被迫买了两个1的
但是这两个加起来不如某一个2的
那么这就要求这个2必须在第一个1的后面
但是如果它还在第2个1的后面
那么我买这两个1反而不劣
所以约束这个2在两个1之间
形式化的：
a1>a0/2 , a2<a0/2 , a1+a2<a0
考虑正难则反
答案等于2^n减去被hack掉的方案数
对于每一个a我肯定预处理出这个a会不会被背刺
但是如果一个a想被背刺还得保证我要买a时手里的钱恰好是1
这就非常扫码
还有一种hack方式，相对特殊
当且仅当a是最后一个1后面的且买最后一个1不如买a

写不出来了
我怎么这么菜啊 
今年noip爆炸了
但是明年也不打了
我为什么学OI来着
这样算不算是OI生涯一场空了。。 

生命瞬间定格在脑海。。。 
*/

别自暴自弃呀。

• SD-0066 T1 节选：

//完了

• SD-0069 T2 节选：

// 不知道为什么没有想出来这题，感觉枚举 z 那个东西是很对的，只是说需要考虑一些重复的问题
// 终究还是太菜了
// 可能从最开始看到这题就开始写暴力会很快
// 不知道挂在哪了，可能是判错了很多边界条件
// 总而言之，感觉没有打出应该有的水平
// 一等也没了吧

// 感觉这场大众分应该比去年低，但是应该一等没了
// 可惜了
// 不应该盲目去冲正解啊

• SD-0077 T4 节选：

// 我草，ST 表咋写来着 
// 这咋办

这下真是不看模板速记导致的了。

• SD-0078 T2 节选：

/*
不会这个，尘埃落定了 
uid 408071 AFO 
*/

@TankYu

祝好 & 加油。

• SD-0081 T1 节选：

/*
8:36
两个为一组，则问题变为有些组随便选，有些组只能选一个。
只会选代价最小的组别，只能选一个的组为 x_i。
8:45
finish 100pts
*/

• SD-0082 每代码结尾：

/*
注意内存 
取模要取模
多测要清空
多测要换行
最后一场，OI再见 
*/

祝好 & 加油。

• SD-0086 T3 节选：

// 再见了

祝好 & 加油。

• SD-0098 T4 节选：

/*
good bye,OI

天高地迥，难缚少年轻狂；岁逝星移，妄灭青春本心。 
*/

祝好 & 加油。

• SD-0100 各代码节选：

T1:

//password:!noip@Nov29,2025:dream
//luogu Lament_Rain 1157620
//如果你在找退役感言的话 或许可以看看我的游记？

//大概过了？
//就知道是神秘小贪心
//1h passed all big examples
//开始对拍
//过了 
// order: A->B->D->C

T4:

//寄 
//AFOed

T2:

//我 恨 计 数
/*
subtask 1-5 可以暴力过去
然后想办法整点特殊性质分

性质 A 大概就是 2^n%mod
m=2n-1 那一定只有全 2 的时候 有可能有贡献 不然都可以买

这样有 28 pts 先放着 

回来打暴力了
呃啊 石山来袭 

不是哥们 16 和 18 都不给样例？ 坏 

为 啥 出 计 数 

感觉除了我都会怎么办 
*/

没事，我也不会。而且我 ** 的冲了一整场连后两题暴力都没写啊啊啊啊

T3:

//I can think out only 8 pts of brute... 
//打不动了 这把拼不到1=了...

@Lament_Rain

• 二十一世纪青春疼痛文学 IV

SD-0107 各代码节选：

T1:

//形式一定为 two_min*k+one 
//还好我机智，要不然要晚节不保了

T4:

/*
如何想其实并不重要，只是自作多情罢了
人生的路有很多，不必拘泥于 OI，不必因过去付出了许多但没有取得目标而遗憾，
不必为他人话语所动摇反悔，因为过去的已经过去了，我并无遗憾 
六年 OI 生活谢幕，我们大学再见，敬青春。 
2025.11.29 12:55
*/ 

T2:

/*
似乎在时间的冲刷下，任何有关 OI 的记忆都被抹去，连带着回忆 
记得那年冬天，大雪悄然覆盖了北京，我们几个轮流打车去学校，地下机房没有信号，
那是我第一次接触乒乓球，也算是给现在我打乒乓球有所启蒙
可惜现在你们都已不再 OI，而我在赛场上的旅程也即将谢幕，再见，再见 
*/

居然还是京爷？

T3:

/*
曾经游刃有余的你，在经历了近一年无 OI 训练的文化课生活后， 
现在却只能草草的敲几个暴力便再无办法，在 T2 的字眼间反复挣扎仍束手无措，惟剩叹惋 
你感到的是无奈，还是释然？ 
*/

祝好 & 加油。

• SD-0108 各代码节选：

T2:

/*
中间的不必大于 y，因为他们填了 2 就没法贡献了
你前面的填 2 还是 1 是都可以的
因为你只要在 z 的前面就行，没必要非得在 x 的前面

*/

T3:

/*
1 
7 2
1 1 2 2 2 3

我们维护一定量的自由点
以及一个 mex
首先你知道父亲的 mex 一定大于等于儿子 mex 的最大值
你不钦定的话，那 mex 就是最大的儿子 mex
首先，你知道有一种构造是 \sum revdep 的
每个数你上调一位，最多产生 dep 的贡献
除非你是单链
*/ 

• SD-0116 各代码节选：

T4:

//整个人麻了
//就算能再混一年，又能如何呢？

T2:

//THINK TWICE, CODE ONCE.
//CAN DP? GREEDY? OR GRAPH?
//TARJAN?
//炸了 我安息吧。
//luogu_uid:592463 100+28+8+5=141.
//省一非常困难 为啥我体感这次题如此不可做？严格大于NOIP2022？
//后265min拿了不到前5min一半的分数。
//无力而麻木。
//so how BCD?
//想起来以前退役的同学了 

T3:

//整个人麻了
//就算能再混一年，又能如何呢？

别轻言放弃，也许就能翻盘。毕竟对大部分选手来说 OI 是运气游戏。

• SD-0117 T1 节选：

/*
2 10
4 1
3 3

4

-----------
被 #6 hack 了
就是在第一次中，有可能出现我的一组的第一个巨大，导致无法选择，但是需求加上又第一次不选 
其中一个最大就够了，写一下 

*/

• SD-0119 每代码结尾：

//检查文件读写
//检查多测清空
//检查空间大小
//没思路就拼包

• SD-0126 T1 节选：

/*
写在前面：
最后一次noip了，感觉自己有点实力，但不多，再不发病就没机会了
稍微发下病 （先空着）

爆了，不发病了，滚回去学whk了
最后一年了，这个结果。。。
4年oi一场空啊 
--mo_w 
*/

祝好 & 加油。

• SD-0136 T1 节选：

//在局部范围内我们是找平均数最小的一对一直做，然后在某一个时间开始选按照第一个排序的最小的，直到不能再选
//先找到平均最小的，然后二分这个分界点也就是 这个最小的选择的次数，然后在前缀和上二分
//这个要用到三分但是函数有平台，不好写
//发现我们只要枚举是选小的的前几个，然后剩下的再重复选就行了 

• SD-0149 T2 节选：

/*
10:38 start

谢谢你出题人，这题直接给我送退役了

ki mi wa hi do yi du yu en en da se 
*/

• SD-0156 每代码开头：

/*

注意空间、时间限制！
注意 long long！
注意调试信息！别忘删除
注意子文件夹和文件读写 freopen !

初始化为 0！！！ 

*/

• SD-0157 每代码开头：

/*
I love Chtholly forever
If happiness has a color, it must be the blue dyed by the last red.
*/

• SD-0169 T1 节选：

//有若干个物品，有的价值为 1 ，有的价值为 2，价值为 1 的物品只能买一个，价值为 2 的物品可任意购买
//价值为 2 的物品，只会买最便宜的。
//我们枚举买前 i 个价值为 1 的物品即可 
//finished at 8:43

• SD-0169 T2 节选：

//换句话说，就是购买前 m 个物品
//考虑 m<n
//那就是说，你原价前 m 大的物品都必须是 1，否则你买不满
//剩下的，随便放 1 或 2，因为你不会去买 
//注意边界，第 m 大的数要处理一下 
//考虑 m>=n
//那就是说，你最多只能有 m-n 个2 
//我们枚举 2 的数量，是不是，做完了
//那他的性价比是何意味 ，你要么买完，不必考虑顺序，要么前面的都是 1，后面的超不过 
//懒得想复杂度了，不会大于 n^2 
//预处理组合数 

//我读错题了，重新想
//发现这个贪心策略可能被误导，对
//考虑被误导的情况
// 对总性价比排序
//

• SD-0212 T3 节选：

/*
AFOed
100 + 28 + 8 + 15
t2 放计数我谢谢你啊出题人
黄 ？ ？ ？
计数不论蓝还是紫我都做不出来啊
luogu id 950027 谢谢喵
高一退役实在是没办法了
呜
我一定会写回忆录的 

*/

@Melanbue_rhyme

也许明年就好了呢？加油！

• SD-0215 各代码节选：

T1:

/*

8:36 
上完厕所回来已经开考了，于是又单独找老师要的解压密码，解压完再写完缺省源已经 8:37 了 
第一题乍一看像背包……
但是 m 的范围到了 1e18，所以应该是一个特别像 DP 的贪心吧 

8:54
顺利过了 sample1.2，但是 sample3 错了，看了看样例发现是 x_i = y_i 的情况

9:00
发现 sample3 没过是因为处理错了 m 的值修改后通过
但是又在 sample4 卡了……怎么这么像打 S 的时候一样 T1 的样例每个都不白来（ 
发现此时出现的一个问题是：若 x_i < y_i，那么更优解应该是取每种糖果里的第一个
这怎么写…… 

9:33
仍然没调出来 sample4，跑了跑后面的样例发现 sample6 也没过。已经一个小时了有点绝望了。。

10:01
仍然没调出来……已经有点绝望了……去年这个时候 T1 已经快调好了而且显然今年 T1 严格 < 去年

10:42
woc 
我真的感觉我的贪心很真啊！！！ 
已经在这道题上花了一半时间了！！！

10:53
不是说了不要考计数吗……
T2 写个特殊性质 A 先放了

11:38
T3 过了 sample1 在 sample2 卡住了
发现需要先跑个 topo 记录子树大小用来处理跑 DFS 的顺序 

11:55
我好像又写了一个假的贪心……
我真累了……
怎么办……
我的 OI 生涯注定不能留下一个 Happy Ending 了吗…… 

12:02
可能正解是 DP 吧……但我真不会写了……
菜是原罪啊……
今天没有一道题确定自己有准确的分数
打 OI 以来最烂的一场恐怕就要交代在这里了吧 

12:28
又写了半个小时 T4，得分不出意外的话为 0…… 
完全蒸不动了……T1 的贪心不是代码的问题是思路的问题，但我又没觉得我的策略哪里有问题
好难受…… 
最后两个小时一直胸口闷闷的喘不上气…… 

*/

T4:

/*
现在是 12:45
还有 15min 我就正式退役了
从这次比赛来看，拿到省一的概率为 0
就真的……不知道怎么说……
正式打 OI 应该是 2022 年 10 月份
三年了，
终究是一场空吗……
那年我作为一个女孩子执意学习 OI
为的就是两个字“热爱”
文化课不算出众的我在 2023 年 CSP-J 中拿下省一擦边得到了 zbsy 的信竞生保送名额
当时我以为一切都会变好的……
结果并不是……
文化课越来越差，竞赛也是一直不尽人意……
我到底该何去何从……
到底要怎么样才对得起自己这三年的努力……
我不知道……
但这次，我是真的给我的 OI 生涯留下遗憾了……
如果有人看到 Trubiacy_ 的 T4 注释
可以到 Trubiacy.github.io 或者我的洛谷专栏点进去看看我的退役记
陪 Trubiacy_，或者说初柏溪，一个普普通通的小女孩
陪她再走一遍这场为热爱奔赴的酣畅淋漓。
谢谢……
我该在哪里停留？我问我自己。

Bye Bye OI. 
*/

T3:

/*
T1 写过游记了
T2 默写过歌词了
T4 写过退役记了
T3 不知道该干啥了……
那就……喵喵喵？ 
给大家开个盒吧
我的洛谷 uid 是 750535 用户名为 Trubiacy_ 
我的 CodeForces 账号是 Trubiacy（这个号被某 Ag 佬入侵过所以 rating 奇高） 和 Tracy_Star 
我的 Atcoder 账号是 Trubiacy
我的博客地址是 Trubiacy.github.io
我还有个旧博客地址在 cnblogs.com/Trubiacy
嗯开盒环节就到这里（ 
*/ 

@Trubiacy_

另外，并没有在 OIerDB 上查到名为“初柏溪”的选手。由于 OIerDB 中查看学校中选手的界面不能显示性别，故暂不做进一步查询。

• SD-0218 T4 节选：

/*
可不可以，给我个省一。
我们之间，有太多回忆。
爱上信息，没什么道理，
只是刚好意气风发遇到你，
不希望浑浑噩噩就退役，
只愿意拼尽全力拿省一，
趁我还有时间做题，
趁还没退役~ 

AFO.
2025.11.29 12:43 
*/

祝好 & 加油。

• SD-0230 T1 节选：

``cp /* 我去怎么没切T1 不会了不会了 e 总之m若特别大 中间部分一定为连续的某两个数 （这种方法一定最优 最后时考虑 用几个数换更多的第一个数 应该是比较这个周期与其他位置 的第一个数加起来 哪个更优

*/

- SD-0264 T1 节选：

```cpp
/*
start reading at : 8:35

 n种糖果，无限颗 
 第i种，买 x 颗要：x/2 * yi + (x+1)/2 * xi
 m元买糖果，最多数量 

start thinking at : 8:37
 dp吧，欸，m好大，1e18
 那看来是贪心了
 肯定尽可能买便宜的
 考虑把一种糖果看成两种 
 如果是偶数颗，那么按照价格取平均排序就行了 
 如果是奇数颗，会比偶数多一个yi 
 考虑性质B，xi>=yi，这时候奇数颗肯定是优的 
 就是说，我有一些yi，他每次会增长（xi+yi）/2
 肯定是按照平均价格排序，最后多的一个yi对平均值有什么影响呢
 我可以把2*yi和xi+yi排序，按顺序选，yi可以选一次，xi+yi可以选无数次
 但是，我们单独买一颗是要xi不是yi
 可以把xi和yi换一下位置
 这样就变成了 xi yi+xi yi+xi。。。
 那这样就把2*xi和（xi+yi）排序，xi只能选一次，选完标记不再选了
 都选过一遍后，（xi+yi）最小的那个，尽可能多的选 
 最后有空位，看看有没有没选过的，单独的xi能去补位

 start coding at 8:50

 end coding at 8:57 
*/

• SD-0266 各代码节选：

T1:

    //8:37读完t1了，有点慌
    //手有点软
    //我们对于所有糖果显然可以分为两种
    //一种是只卖奇数个，一种是买偶数个
    //买偶数个的糖果种类应该是只有一种吗？
    //不完全对，我们也可能没有一种糖果买偶数个，但如果一定买，则只有一种
    //8:42不对
    //我会在一开始的时候优先按照x的大小顺次购买
    //如果我发现我可以购买y的价格小于我要买的x，我就不再可能购买后面的糖果
    //我可以把所有的x丢进优先队列，然后顺次模拟购买
    //时间复杂度太大了吧
    //8:49是不是可以把x和y放进一个数组排个序 
    //8:52或者是我一开始的想法，把两个数相加排个序确定买最多的
    //找个小样例手玩一下试试
    //搞下代码试一下 
    //9:03显然是不对的，答案差的有点多 
    //把先把小于(x+y)/2的x给选上 
    //然后在考虑批量买同种的糖果，并且需要特判一下x是否已经购买
    //然后再把当前每种糖果的价钱排个序，顺次购买 
    //9:21感觉其实是对的，但样例6的答案差了1，其余样例全过
    //9:58我有点没招了 
    //12:32通过所有大样例

T2:

    //9:44读完题了，怎么是神秘数数
    //不管了，直接爆搜了
    //预计得分 20

T3:

//爆搜预计得分只有8pts，我真谢谢你ccf

• 屏幕前的老铁们觉得我能半小时场切 T4 吗？

SD-0271 各代码节选：

T1:

// Cravtug.

/*
 * 10:48 写了2h18min T1……样例全过，总不能给零分吧……虽然做法有些玄学  
 * 10:49 坏事了好像就会个T1 
 * 10:54 第一次打NOIP，但愿分数好看点 
 *       不纠结了，看看后面能骗多少分qwq 
 * 11:57 下午还要回青岛参加同学生日聚会，突然感觉没那么紧张了
 * 11:59 一道题不会了……T1也不敢保……爆零就爆零吧……
 *       其实感觉其他很多东西也同样值得追求 
 *       至少让我死了竞赛这条心 
 *       文化课落下好多，期末不会爆零吧……那没法回家过年了……
 *       等等 不是刚过完年吗？ 什么，要2026了？ 
 *
 * 12:38 不管了，就这样吧…… zzb生日快乐！！ (2025.11.29) 
 *
 */

T4:

    // 12:23 屏幕前的老铁们觉得我能半小时场切T4吗？
    // 12:25 实则读完题就已经被场切了……qwq 

T2:

``cpp // 依旧记得五年级接触python 时自学C++，当时背的还是<iostream> // 但死活记不住各种头文件（尤其那个a开头的） const int mod = 998244353; const int maxn = 5e4 + 100; // 这么多年 现在已经快要看不懂python代码了qwq

T3:

```cpp
//献祭 子树少 or 层数深？的一边

• SD-0277 各代码节选：

T4:

//献祭 子树少 or 层数深？的一边

T2:

//9:33又读错题了
// !noip@Nov29,2025:dream

T3:

//9:52 读 T3 
//11:10 结束 T3 8-16pts 
// !noip@Nov29,2025:dream

• SD-0281 各代码节选：

T1:

/*
先小到大找一遍奇数个，如果有相邻两个的和大于一组奇偶和就全选那个奇偶，然后一直判断最小值。
如果x都足够小就找y 

7个样例都过了，希望能AC
9:28 
by:lain_yc
upd: 
y也找完了呢？ 
开个东西再跑一次吧
9:42 
*/

T2:

/*
haha计数。 
12:01
by:lain_yc
*/ 

T3:

/*
没招了老铁
想了个找最长链并把他的子树作为权值加起来
好像每个样例都会被卡一组
求你了给我点分吧
好像是考虑对于短链对其与长链的LCA到根节点的距离*短链子树提供的权值和他自己加入的权值的大小
但是我不会写
T2放掉了现在已经11点半了。。。
AFOed

T2拼了点分，希望T1能过啊……
12点半了，T4一点思路都没有。
今年就是最后一年了啊。想起来还是很恍惚。
不知道为什么，昨晚清醒的要命，一晚上没睡着，但是今天竟然不困。
希望自己现在还是困点好，越看越痛苦啊。。。whk也拉下了，OI也没学好唉唉
好想逃走啊……
昨天晚上两点多从酒店里出来散步，为什么没有那个时候直接跑呢？
不想AFO啊。
如果有神，请你告诉我，除了明天，我还能去到哪里？ 
再有什么矫情的话就留到游记里面写吧，再多想就心态-1了，而且已经写过很多了不是吗？
可能我不适合OI吧，希望大学再见/kel 

哦我游记还拖了好几天。。 

T1写了2.3k但是发现最劣还是能卡到nm。破防了，真的。 
大样例有点诡异了，无力对拍，求给分。 

11：27 
by:lain_yc
luogu:547760

upd:
开个long long
12:42 

好像T1有个优化
没时间了但是
而且没细想全都扫完一次之后没选出来是不是代表着全相等。 
*/

@lain_yc

• SD-0291 T3 节选：

cout<<"葉&緖"; 

• SD-0292 T3：

/*椿*/

• SD-0293 T4 节选：

/*
没想到这样遗憾地退役了

还有20分钟就结束了

失败的OI生涯

第一次J组因为发烧遗憾离场 

第一次S组人生巅峰

第一次NOIP被T1送走 

第二次S组被MLE抢走64分和七级

第二次NOIP发挥得更是不在状态

真的要离开了啊，一切的起点都看到了尽头，我终于要离开我所热爱的了啊！

R.I.P 一个OI生涯只有1年零3个月的菜鸡 
*/

祝好 & 加油。

• SD-0295 T1 节选：

// 果然考到了最怕的东西
// 快速幂
// 我没背下来板子，只能现推
...
// 哎呀，推出来了，小小快速幂也就那样 
// 然后后面不会了
// 我靠只剩一小时了咋办qwq

不是？

• SD-0295 T3 节选：

// This is a UTF-8 txt
// /------------------默写阶段--------------------\
// |如果你看到了这里，那我可以告诉你一个“惊喜”  |
// |我不知道有没有人看这个代码，工整吧            |
// |半个小时 才写出来的                           |
// |这个还没 road长                               |
// |我妈给我报的课我基本都没上，纯跟AI学          |
// |AI讲的可明白多了，还是1对1                    |
// |昨天AI告诉我，可读的变量名可以让人读的更清楚  |
// |我本来不打算这么做的                          |
// |但有意思的是，Deepseek严厉的批评了我          |
// |所以我特地去英语速成啦                        |
// |总之，看到的话不要惊讶                        |
// |至于这个应该没人看到，因为是机器判题          |
// \----------------------------------------------/ 
//  如果有错误还请大佬批评指正ヾ(?ω?`)o
// 排版在 Dev 里是没问题的，但是记事本里突然就炸了
// 如果上迷惑行为大赏的话可以给排版改改嘛，谢谢喵
// Luogu:HoLuc1078 UID:589190
// F***_**F
// 8=========

@HoLuc1078

恭喜你押中了十大热词。

记事本里排版炸是因为记事本里不是等宽字体。在洛谷上我用了代码块所以是等宽的。

• SD-0298 T1 节选：

/*
怎么感觉还是贪心
先按这个思路想
每种糖果只有两个价格
可以先计算均价
先买均价最低的
可以合起来看，比如吗3 1可看作为4元钱买两个，即2元一个
那么就有了三种糖果，奇数型，偶数型，均价型 
先买最便宜的糖果 
又想到了S T1的思路
用优先队列储存价格，类型和编号 
遇到问题了，均价可能有分数
开始想到的是直接向下取整，排序时均价往后排
但是我忘了咋写重载了啊啊啊
不知pair能否实现 
那好吧换个思路
先找到最便宜的均价，更贵的就没用了
然后遍历每种糖果
看奇数型是否小于均价，小的就买
剩下的全干最便宜均价
有剩下的再买个最便宜的
感觉比我刚刚的思路更优 
尝试hack
2 100
2 1000
99 1
坏了遇到这种不炸了吗
我们可以先用堆储存单个价格
被神秘大样例hack了
3 8
2 31
3 10
4 2 

4 8
10 31
1 10
1 6
4 2 
ok卡掉了
如果我先把最小的那个预留出来会怎样
ok终于过掉全部大样例了qwq
求求大样例别演我 
又被hack了
没办法了，上我的乱搞绝招
把之前的那些都写上，套套套取最大
我就不信这能hack掉 
*/

• SD-0305 T1 节选：

//last year
//rp++ 
//咱来爬伟大的山，看美丽的海岸吧。 
//敢会当讲无爱，咱欲去佗位。 
//终究是不会贪心。 
//!noip@Nov29,2025:dream

• SD-0326 T1 节选：

//AFO 
//后三题全部倒闭 

• SD-0331 除 T1 外每代码结尾：

//检查freopen
//删调试信息
//检查是否要开long long
//拼上暴力

• SD-0335 T1 节选：

//输了，没有借口，你就这个水平，还得练 
//明年给我好好打 
//SD-0335 luogu：zjy100811

• SD-0340 各代码节选：

T1:

//1 : 买最便宜的，一定是。
//最便宜的都买满了那其他的一定买不着.
//剩下的好像是个很典的贪心 
//先买和最小的，买偶数个 然后再调整？

//spB ：x总比y大，好像没问题？

T2:

//只有前m个是有用的 

//暴力：（不对） 

T3:

//T1没调出来。
//其他不会。
//算了，就这样吧。
//再见，OI。 

祝好 & 加油。

• SD-0341 T1 节选：

/*
这是2025noip(ngoi)的最后20min
我没切任何一道题
可恶
明明平时模拟赛的t1都会的
这个代码是开考后10分钟写完的 
也许就像csp一样 它根本不是dp 
但是 也已经来不及了 
学了这么久oi
没有任何拿得出手的成绩
没有认识很多人（我单方面认识别人）
也没有学很多巧妙的算法
没有做很多有趣的题 
就这么 普普通通的结束了吗？
曾经无数次幻想最后一场比赛会是什么样子的 
原来这么平淡地就结束了啊
我以后还会打acm吗
大概不会了吧
那这就是我人生中最后一次算法竞赛了
“最后一次”这个词真让人讨厌呢 
明明根本不喜欢oi 被别人压力着学那么久  
明明退役肯定是我的解脱吧
但是 因为是最后一次 却好像失去了什么很重要的东西一样 
写了这么多
我又想起来了2022补赛那天
金色的阳光照耀着历城二中的玻璃
合唱团悠远的歌声始终索绕在我心间
......
我永远怀念那个灿烂的初春午后
AFO on 2025 11.29 
luogu:he_qwq
*/

@he_qwq

这把女孩子还挺多？可爱捏。

祝好 & 加油。

• SD-0385 T1 节选：

/*
退役之战。
风带来故事的种子……
时间使之发芽。 
*/

原来是温迪厨，失敬！

• SD-0401 各代码节选：

T1:

/*
我OI生涯最后一场比赛T1还是贪心 
*/

T4:

/*
最后一次敲线段树了，希望是对的 
*/ 

其实更希望你不被卡常。

T2:

/*
会的暴力分太少了，应该今年被T2打退役了 
*/

• SD-0405 每代码节选：

/*
该开 long long 的开了吗？
前向星 h memset了吗？
多测清空了吗？
最后检查文操了吗？
数据点分治写 return 0; 了吗？ 
*/

• SD-0405 T1 节选：

// 先按 sum 排序，先买 sum 更小的
// 剩下的钱是 m % s[1].sum ，然后去买其他的糖，一种买一颗
// 按 x 排序 

• SD-0408 T1 节选：

//8:30 开T1 
//9:11 T1 70+
//9:52 T1 80+
//9:53 开T3
//10:09 T3 8
//10:46 T3 16
//10:47 开T2
//11:37 T2 24
//12:11 开T4
//12:27 T4可能5分
//彻底没招了 
//80+24+16+[0,5]=[120,125]
//OI生涯最后一场比赛了，打完就要猛学语数英物化政了 
//祝我whk顺利吧。三年后，山大见！

• SD-0413 T3 节选：

//10:30之前拿下这道题你信不信 
//10:17完了输了 
//10:23真慌了，有思路不会实现 
//10:30没了 
//11:40还在争
//主播玩的是国产赛车手游天花板 
//12:17我不行了

• 话说这回题怎么感觉比去年 简 单 了 那 么 多 啊

SD-0417 T4：

//各位旅行者，绳匠，开拓者，codm大肘子，八宝粥干员，特遣队员，战争雷霆百级大将，wot的183享受者 
//大家好 
//最后半小时，T4不会写就没写，拿来写点其他的 
//T1写了个不知道时间复杂度的dp希望数据水点 
//T2部分分能拿52，抽象 
//T3写了个错解，但是过了3个样例，抽象 
//T4不会写，我是蒟蒻 
//今年打完也要AFO力 
//话说这回题怎么感觉比去年简单了那么多啊 
//感觉今年没机会省一了 
//唉~~~~~~~~~ 
//What can I say!
//Manba out!
//急拔首赢，慢拔OUT
//还有15分钟，回去玩WT了

• SD-0418 T12 节选：

// @01bit
// 为什么……仍旧如此（抽泣）……明明我都停了一个月课啊
// 这个T2怎么那么困难，我不AFO的概率仅限于这场的难度和NOIP2022一样

@01bit

明明我也停了一个月课啊……

• SD-0421 各代码节选：

T1:

/*
可以拆成购买0或1个x以及z个(x+y)
所以不需要y,而是需要x+y
把(x+y)和x存到pair里,另一个放属性
sort后一直加到加不了为止
但是显然有时x+y要比x优
如果把(x+y)放前面
****,向下取整写错了
现在对于一些样例,得到的数要小一点
可能到最后一个超级大的x+y时,购买反而没有去买x更优
把(x+y)放到堆里
然后在买x时,依次取出堆顶,若花费高于现在且数量不多时弹出堆顶
但是前面的是买了两颗,后面比较却是1颗
取出堆顶的一对(x+y)而换成一个x的条件是什么
瓶颈是如何在只购买x的时候把x+y的影响去掉
什么情况,我反悔贪心队列在非空时pop给我RE,我不pop还把大样例全过了
RP++
*/

T2:

/*
0 1
3 2
1 3 5
把我全部RP都用在T3和T1吧!!!
If I cannot get high scores on T1 and more than 50 score on T3,I would get 200+ scores on 2026 NOIP.
*/

T3:

/*
只在0~n-1取随机数即可
2
5 2
1 1 2 2
7 2
1 1 2 2 2 3
一定要把我全部的RP都用上啊
*/

• SD-0429 T1 节选：

/*
经典还剩10min  Only 10 min.
啥也不会我要倒闭了   I can't do anything. 
给我个一等吧 Please give a 1=.
我是SD-S01020 I'm SD-S01020.
我的同学有SD-S00004 I have a friend who is SD-S00004.
我觉得他AK了，全世界就我不会T2T3T4 I think he is going wo AK,only me can't solve T2T3T4.
!noip@Nov29,2025:dream
*/

• SD-0432 T2 节选：

/*
bl.exe
不会了 退役了 
*/

• SD-0438 T1 节选：

//candy（被证伪1）(提交) 
//crx
//08点39分 --  09点09分

• SD-0444 T2 节选：

//m=2
//设w=2中最大的a为 a2max w=1中最大的为a1max1，次大为a1max2 
//最优：max(a2max1,a1max1+a1max2) 选w=2中a最大的 或 w=1中a最大和次大的
//贪心：
//a2max a2max/2>=a1max1
//a1max1+a1max2 a2max/2<a1max1
//若 a2max>a1max1+a1max2 && a2max/2<a1max1  失败 这是必然的 
//若 a1max1+a1max2 >a2max2 && a2max2/2>=a1max1

• SD-0447 T1 节选：

/*
我似乎想出来了？ ---8：39 
4 6 7没过。。。--8：49 
有思路 -- 8:56
现在只剩6没过了 --9:12
毫无进展 --10：57 
*/

@fu2463

• SD-0456 T2 节选：

/*
有一个数
变成1之后
买下了它。
而且还有一个2比它贵
所以无解情况是。
确定有n-1个
有一个1 排在前面，而且还有一个2比它贵
*/

• SD-0460 T1 节选：

// !noip@Nov29,2025:dream
// 最后一舞 

• SD-0468 T1 节选：

//用long long
//8:43开题
//9:21基本写完
//9:26我这个怎么跑的这么慢啊？！ 
//调到9:53还没调完，编译环境刚刚炸了 
//刚刚会tle，现在不会了
///tle原因：vector如果push_back一个long long就会炸龙 
//思路错了两次
//基本思路：糖有一种买偶数次，剩下都买奇数次
//原因：一个糖被买只有一次和偶数次
//10:07 还有2.5h 写出正解之后暴力吧
//10:14仍然没写出正解 
//样例4 把inline去掉的话 时间直接从0.2s爆炸到1.9s
//不会只有部分分吧。。我的天哪。。
//完了，现在已经10：48了
//12:09 开始切T3

• SD-0468 T3 节选：

//T3不会是重链剖分吧？！
//我懂了。找出最重子树，然后做加法。
//重链剖分忘了。昨晚刚学的。哈哈。

刚学的都能看出来也是大佬。

• 我就是欢愉！

SD-0476 各代码节选：

T1:

//#define Dear_Sparkle cerr<<"happyhappyhappy"<<endl
#define Sparkle_Enters int main()
#define Sparkle_Exits return 0
//#define Do_you_want_to_know(x) cerr<<#x<<"="<<x<<endl
...
Sparkle_Enters//花火入场！
{
    freopen("candy.in","r",stdin);
    freopen("candy.out","w",stdout);
    //没有诈骗
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int _=1;
    // cin>>_;
    while(_--)
    {
        solve();
    }
    Sparkle_Exits;//表演结束，退场
}

T4:

/*
为什么用不了int128？
复习了一辈子的图论一个图也没考
不过一直在担心的串串也没考
dp专场（也可能是我太弱了判断错了qwq）
貌似，也没有想象中的那么差？...
*/

T2:

/*
又是这样...
CSP-S就是除了T1剩下的连暴力都不会
真的没有办法了吗？
无所谓了
应该明年还能争一年（吧）
*/

@Diary_51

• SD-0478 T1 节选：

/*
我真服了，第 7 个样例都过了第 6 个还没过，到底哪里炸了啊！！！ 
10:52 彻底想明白了 T3，不会 T1 会 T3 还有救吗
11:30 T3 莫名其妙挂了。。。
11:50 T3 没清空树。。。但是 WA 
*/
/*
我是快速数论变换(uid:762117)

csp-s 惊险进入 noip，又多活一会。 

虽然是高一，但感觉要提前 AFO 了 

初中时间全部浪费了，只有不到一年时间来冲，太困难了 

技能树也点歪了，真就除了 NTT 和一点数据结构之外啥也不会了 

此生无悔入 OI

最后的最后，NTT 大小姐偷偷表白女神 gjy 
*/

@快速数论变换

• SD-0478 T2 节选：

/*
最显然的定价方案就是 w 全为 1 的情况，那样只要计数哪些方案能达到就好了 
但是神秘限制让我感觉这是道神秘构造 
等会，我好像读错题了，这道题到底在说什么啊，连暴力都不知道怎么打 
*/

• SD-0497 各代码节选：

T1:

//坏了，6炸了，到底哪里有问题？？？ 
//怎么才能构造出一种反例，s.t.买两个不一定最优，拆开买三个才可以？？ 
//这也不对啊，我觉得我做的没问题啊？？？ 
//我真是服了，7没炸我靠 
//不管了，先做后面的了 
//见鬼了，我怎么构造不出来？？？

T2:

//t<=5e4?!
//既然答案可能较大，那看起来就不太像是直接模拟了
//我真的服了。模拟都不会模。 
//不管了，打部分分了 

T3:

//退役快乐！！！！
//我要去投奔数竞喽

原来是数学大手子，失敬！

• SD-0500 T2 节选：

/*
0 1
3 2
1 3 5
这**是背包 
难度应该是绿蓝紫紫吧 
*/

你还是猜低了。

• SD-0503 各代码节选：

T1:

/*
首先一种贪心的策略就是我直接谁价格少我买谁
因为是价格是轮流的，所以看着好像没有什么问题
上面的贪心是不对的，样例一就可以卡掉

我的贪心需要把它的第二个价格考虑进去
观察到两个价格的和是固定不变的
能否按照和来排序
想到这样一个思路： 
找到和最小的 
然后再按照目前的第一个价格从小到大排序，只要最小的两个和小于最小和，就先买这个，知道找不到了
就疯狂买这个和最小的
这个贪心策略会不会因为钱数被卡呢
就是第一个价格比其它的都大，但和最小，按照这样贪还需要考虑剩下的钱；
这样的话剩下的钱是否最多只可以买一颗 
是 
和最小也要参与一开始那一步

先打性质分：
对于性质A
找到最小的即可
白送15分

还需要思考一下刚才的贪心策略是否正确
应该是没啥问题，直接开写吧----9:06
假了就受着，享受比赛 

3 15
1 7
2 3
3 1

2 10
4 1
3 3
*/

T4:

/*
枚举出i的所有极好区间
n^3全部超时了啊 
求出k值，算出答案 
用前缀和求出区间和 
*/

T2:

对于A数组所以数都一样的话
则答案就是2的n次方 
4分 
对于1-3测试点
我只需要暴力枚举w的组合，然后算出价值，再暴力枚举顺序算出价值，看看是不是一样
若一样，ans++；
否则不变
预计12分 
*/

T3:

/*
暴力枚举a[i] 的组合
a[i]<=7 
求出价值
预计8分

*/

• SD-0505 T3 节选：

    // 好想的树论，应该是蓝。
    // upd：毁了 做法假掉了 FK
    // upd：桌面上有cppreference 赞美山理。

为啥我的没有？

• SD-0507 T1 节选：

//8:35 注意到10E18
//9:06 我是废物。写了t1性质A
//9:14 考虑t2 789 14 15 A 
//9:50 考虑t2 16 17 
//10:24 开t3，考虑1-12与13，14 
//10:33 想到t3暴力，
//11:45 看一眼t4 
//11:48 考虑t4 A 
//12:05 t4炸了
//12:06 没想到我这么弱？！！？也能进noip
//12:07 考虑t2 
//12:22 正在备考2026csps 
//12:26 正在规划whk
//12:27 祝所有oierRP++ 
//12:31 //freopen("candy1.in","r",stdin);  feropen("candy.in","r",stdin);  freeopen("candy.in","r",stdin);
//12:33 freopen("candy5.ans","w",stdout);  freopen("candy.ans","w",stdout);
//12:37 考虑MO
//12:38 #include<bits\stdc++.h> 
//12:52 #include<windows.h> 
//12:55 正在规划逃跑路线 
//12:56 重生之我是whk大神 

• SD-0516 T1 节选：

/*
8:38 先把1e5个x放进优先队列，用一个时间戳记录循环节，似乎是可以的。 
8:44 我在说什么东西。。。先找一个最小的x-y，然后把比x-y花费小的都买上，然后剩余的钱/x-y的价格 * 2 + 前面买的
这是对的吗？？？ 
好像是错的。没过candy67 
9:08 微调后能过candy6了，比candy7 大4 
9:35 认真思考一下
除了循环节，其他i只能选第一个，所以考虑把前i小的用前缀和记录？
第一次答案设置为m/mincost 
然后反悔，反悔后的花费在前缀和里lowerbound一下，对。
10:06 气死我了，才发现早就做对了是我记错.ans了。。。
前缀和加二分，非常标准的nlogn 可过 
不对。我反悔了ans次，ans是1e18量级的
是否可以只反悔n次
哦对我证明过，如果反悔只会取c[i][0]，c[i][0]的个数是n个
所以最多反悔n次
这下是真nlogn了 
*/

• SD-0574 各代码节选：

T1:

//嘻嘻我做了一个小时才发现读错题了； 
//骗你的读对了也不会做嘻嘻。
//感觉可以dp
//另外，注意到答案都是偶数，是不是要将他们绑在一块加呢【思考】 
//不对谁说得答案都是偶数 
//我是**，t1都不会（哭哭哭）
//qwq

T3:

//为啥真考线段树了啊
//便宜szq那小子了
//整个机房就他天天在那学这个弔线段树 

//好像可以这样：
//每一层只有1个0就okl

咋又一个场切 T3（没看是否真的切了，只是 T3 确实需要线段树）的？？？

• SD-0582 各代码节选：

T1:

/*
8：43 
这里是Ral_006，是我第一次写游记
毕竟也是第一次来noip，然后在noip试机时知道考完之后会放代码
有点紧张，躯体化，写游记好一点了
emmmmm话说不会真的有什么noip迷惑行为大赏什么的吧……？
我只在洛谷上看过csp的 
*/
...
    /*
    8：51 
    依旧什么都不会写
    毕竟对于我这样一个入
    这样一个只认真（或许是不认真）学了半年信竞的人来说
    可能我只是来玩玩的吧
    和我同酒店房间的同学他都从初一就开始学了
    虽然我从初一也知道了信竞
    但只是自己看看书，在B站上找找xhmcxy的视频看看
    断断续续的，只学了一点皮毛都算不上的东西 
    */
    /*
    后面几个点数据过大不会做qwq
    还有我有点害怕监考老师发现我在写游记（实际上是心理过程？）给我禁赛了 
    */
...
    /*
    9：02 
    不出所料，第一个样例就爆炸了 
    不怼，每种糖买了只是对于当前状态的dp 
    对于下一次循环就会有“直接买第二颗”的错误了 
    我不会啊嘤嘤嘤嘤嘤嘤 
    就拿一个A性质的分了吧qwq 
    */
}

@Ral_006

话说不会真的有什么noip迷惑行为大赏什么的吧……？

我去年写的被你吃了？

有一说一山东 28 届和 30 届确实全是天赋哥。反正我打不过。

T4:

#include<bits/stdc++.h>
#define lint long long
using namespace std;
/*
啥玩意看不懂（机房，我，电脑）
11：10 又好像有点看懂了
11：11 又好像没看懂
（*突然想起昨天酒店舍友给我看的往年noip题目难度）
这道题应该是我不会的了（废话，哪道题不都不会） 
路好长啊
但我往往想一瞬间走完
光有这个心急，本人却没什么实力 
呃呃呃我在“心急”这个节骨眼上绕了好久了 
算了不想这个了11：2?
唔……一路走来，我又记住了什么呢？
我想引用一个游戏里的名言：“我忘记了所有悲剧，所见皆是奇迹。”
游戏里具体什么理由那个角色才说这话我不记得了
学学孔子断章取义也挺那啥的（褒义）
我一个人还是太渺小了，或许我走过更多的地方，看到更多的东西，才能真正想明白我想要的？ 
或许这就是学习的意义？   想必……呃，我也说不准
11：30 
如果有人能看到这里的话，谢谢你们。 

我也不知道我为什么写这些 
神智有点不清醒……？ 
我甚至连noip代码公不公开都不清楚 
eeee我想搞搞别的，比如物竞什么的，但是期中物理排名甚至没有<=两位数，着实是自招之力衰退了

我可能不会成为我在洛谷里看到的那种发文大佬，初一甚至小六就在培训oi，最后考清北的那种 
我知道我一辈子可能与清北无缘了（悲） 

所以 我的努力，仅此而已了 
*/
...
//居然彻底不会了，暴力分都不会的那种
        //忆往昔，初中时在临考前拼命看书抱佛脚，准高一暑假时一两个周的培训，再到现在正式高一一周几节的信竞课
        //最后到这个周初一周的培训，我好像只在洛谷上做过22道题，在校内oj上做了一些些，还有重复的
        //难道说我就要Ⅳ在考场上了吗
        //坏了我额头怎么有点烫
        //    危 
        //其实早就已经开始走马灯了吗 
        //12：00 
        //我还有我的家人
        //我还有我的朋友
        //我还有我的未结之誓言 
        //不对劲，我的脑中怎么在播放我最近听到的以前听过的音乐 
        //什么情况啊啊啊啊 
        //goodbye,ZiBo BBQ,it seems that I have no opportunity to enjoy you 
        //anyway,i'm not hungry...? 
        for(int i=l;i<=r;i++)
        {
            for(int j=1;j<=n-i+1;j++)//it's even hard to code at this time?
            {

            }
        }//12:16 i'm burnt out    let it go      am i asleep?      cold.fever?==may be true
    } //0pts? nevermind  it's just a trip     weak.     
}//why i wrote these?  ti's a compition!!!  what am i thinking??
// sorry hotel's breakfast .i should get up earlier 
/*12:29 15+4+0+0 wt*? so low  
why?
i'm gonna de*d.
氧化钙 

i wish we all will have a bright future  
我突然觉得自己有点招笑 
也没关系了
12：36
呼吸回血？感觉现在好点了。但还是不会做题 
不对，不会是肾上腺素吧 
身体发软，我还有多少时间？
12：44 
哎呦我去吓*我了我还以为写这么多注释文件大小会爆炸，原来每个只有2~3kb大小 
（怕被禁赛三年所以把所有关键字换成*的屑） 
还有15min，再见了，这个世界 
虽然还是挺想学信竞的
但不知道会不会继续下去
我有点想家qwq
我会幸福吗？TwT
颜文字真好看awa

*/ 

T2:

/*
eee我一直这样子会不会很烦啊 
如果您是撰写noip迷惑行为大赏的人，很抱歉您会被我灌一堆情绪垃圾awa 
而且我可能会成为一个话痨 

肯定会有大佬边考试边写题解 
吓哭了TwT 
*/
/*
in me the ruins of memory shines in my mind
我想起了往日的种种回忆……
以前我好像是一个很理性而且很简单直白的人，觉得理科很帅，就想学好，觉得哲学很有道理，就多思考思考 
然后，在我的初中，从初一直到初三，我觉得自己完成了一个逆风翻盘的人生成就，而且在我脑海里留下了完美的回忆,真的是一部史诗 
可是到了高中
我发现自己开始停滞不前了，或许是自招之后我自以为已经“退休”了？抑或是学校学科营的超难知识给我吓懵了？呵呵，就像一个懦夫一样
于是开摆 
我觉得现在我可能会是一个幼稚而且不成功的入吧 
*/
...
        /*
        这个凳子坐得我好难受啊
        跟学校4楼机房的一模一样
        不会是旧伤复发罢（悲）（之前在学校机房一不小心坐久了） 
        我想起那个派大星memes了（该不该加s来着？） 
        */
...
/*
10:03
三角符文什么时候促销啊 
去酒店住宿+吃饭的钱（199￥）能买两个dr了 
这些钱能买一个ralsei玩偶吗（
ai,靠我自己文化课努力了吧以后 
打oi可能顶多算兴趣吧（csp-sT1234全不会打暴力吃到百亿补贴来了noip你说呢）（复活节岛石像） 
*/

T3:

//我有一种被现实反噶了的感觉 
/*
想到初中时唯一进入了我心里的人，她现在在我的考号/10的高中
我去了我的考号%10的高中
只不过她是中考进去的，我只是自招进去的，如果以中考成绩，连我的高中的分校都进不了qwq 
怪巧的
我觉得现在的我就像是一个燃烧将尽的火把，犄角旮旯的外表里一抹过去残存的火苗才能让我有活着的感觉 
就算吃了中药（我找了之前一位看过的大夫，吃了点补脾胃的药）（欸我去昨天的药忘吃了）（现在吃的是治咳嗽的）
又有什么用呢？
只不过是让我继续有力气苟活下去而已 

不过后来我才看清楚，我和她不是一路人，不过我当时把自己的情感需求强加到她身上对她对我都是一种伤害。对不起。g*x。
所以呢？ 
*/
...
    //10:25          丨这个斜杠的意思是 “或” 
    //10:37          v
    //10:42 只考虑m=1/m=n-1 
...
            cout<<m+n<<endl;//I'm not for sure the reason why I did this.
...
/*
10:51
有点累了 横扫饥饿……还是算了吧 
*/

只能祝你越来越好了。

• SD-0600 T3 节选：

/*
这里是SD-600的T3！
T2谜底揭晓：语言为法语，歌名是《轻涟》，来自芙宁娜的PV。
如有敲错纯属手滑，请多体谅。 
神爱世人，芙门永存！
借墙表白lzy 
正文开始，我的OI生涯
蒟蒻在SD-WF（不是World Final!（恼）），中省，强市，强校 ，废人。
OI校队提前选拔失之毫厘坠机（后来才知道几个对耶初一就进了），
在某不知名小机构学了2年，
初二上到初三（SD应该不好找比我起步晚的）。
进校队之前见到的基本都是和我差不多的蒟蒻，
以至于一直以为自己很犇，以为自己是对耶水平，现在想起来还有点讽刺。
期间学的算法全是<=noi6级的，搞得我还以为自己是什么天才来着。
初三打了一场CSP-J
（其实现在想起来初三还在打J在这一届几乎就毁了，但当时不知道啊） 
进高中之后靠whk苟进竞赛班，加入OI校队之后一直被一众神犇薄纱，
感觉（其实就是）自己是个FW。 
大概大半个月后发现自己图论好像学得不错
（其实就是比平均水平高一点，但比我的其他水平已经高很多了），
又发现我的数学就是一坨…… 
为什么不考图论！ 为什么不考图论！！为什么不考图论！！！ 
跟校队训练了两个月，好不容易刚能跟上了，就该比赛了。 
进步是有的，而且不小，
但因为初始水平太低，所以……
你就说从不稳定切橙到半稳定切绿算不算进步吧！ 
由于 只在2024打过一场CSP-J，在打CSP-S时心态爆炸，
本来随便拿的T1T2因为红温一个没拿下,
进NOIP还是吃了教练的保底（应该在此处感谢LYP学长）。
（又及：我的CSP-S考号SD-S00822），你也许可以在SD的CSP迷行赏里找到我。 
现在好了，100-eps1+20-eps2+eps3+eps4,我大抵是浪费了这个保底了。
之前看一个梗：我的OI就像洛谷的RMJ一样失败，现在想想好像没那么成功QAQ 
其实我的整个学习过程中真正专注于OI的时光只有两个半月……… 
现在想想，OI学不好似乎不完全是我的问题啊……
既然两个月就能追上校队的训练水平，
那……如果能早哪怕一年开始，如果我进了校队选拔……
算了，没有意义了。
whk见吧，祝我好运，也祝所有像我一样因为各种原因不幸AFO的Oiers好运。
祝我们在whk顶峰相见，祝所有对耶RP++。 
@syy@lmn@fjy@lzx打下去，我们wfyz79级所有Oier的希望都给你们了。
就算当不上对耶，至少让我当对耶的同学吧（唐）。 
@lhb名字这么像，也算替我当一回对耶吧（又唐）。 
也祝以后的oier们不会因为我这样的不可抗力失去对OI的追求和热爱。
最后告诫一下还有希望的各位：
别颓废，因为一旦有了先例你不可能管的住你自己。
我是这么完蛋的，所以我知道。 
Goodbye，OI. 
Goodbye，World. 
*/

@vector （文中提及的人物）

祝好 & 加油。

• SD-0604 T1 节选：

/*
!noip@Nov29,2025:dream
*/
/*
luogu: __qp__
这大概是我第一次也是最后一次参加NOIP了吧
猛攻T1无果 没看出T2 m=2n - 2的性质
盲猜自己有0等奖
一起学习的同学大多早已退役，有些又变得望尘莫及 只剩自己坚守 
学了2年连蓝勾都没有 自己成为高一老年选手 
退役了 
感谢一路上各个朋友间的陪伴
感谢zzl,元首,zjy,xkl,gbr等在役大佬 
特别感谢tgg和kunzi 

*/

@qp @I_am_kunzi @chaqjs @gbrrain @zhangyuanjun @zlqwq

• SD-0617 各代码节选：

T1:

//最简单的一集

T2:

//-Wall真神了，差点 0pts了 
//n^2 感觉过不去最大的点 92pts? 

T3:

//只会n^3了想半天，遗憾离场了要，感觉还有可能MLE或TLE挂分，死掉了

• SD-0618 各代码节选：

T4:

/*
by qqqaaazzz

当且仅当最后我错过了一个大小为 2 的物品，才有可能导致我算错？

为啥感觉不是很对
*/

@qqqaaazzz

T2:

/*
by qqqaaazzz

当且仅当最后我错过了一个大小为 2 的物品，才有可能导致我算错？

为啥感觉不是很对

正在比较文件 sale11.ans 和 MY.OUT
FC: 找不到差异
*/
...
        //作为 w=2 并且错过的价值最大的物品
        //性价比比我大的物品 w 之和是 m-1
...
            //作为 w=1 并且拿上的次小的物品 
            //先拿了 A，然后就拿不上 C 了，后来可能拿一个未知的 B？
            if(A!=C&& a[A]>L && a[A]<2*L ){
                //让性价比比 L 大的东西 w 之和是 m-2
                //有一些东西可以是 1 可以是 2
                //有一些东西可以是 1 可以是 0 
...

都会 T2？？？

• SD-0624 各代码节选：

/*
显然最多有一种糖果选多于两个
且我们只会让 a[i]+b[i] 最小的选 
枚举剩下的选几个 
8:43 过掉了大样例，但是跑了 1.7s，那咋办 
*/

T4:

/*
显然 n 次单点查询可以归约 (max,+) 卷积，不能低于 O(n^2)
于是时间复杂度应该是 O(nq) 加点东西 
处理全局可以用单调队列做到单次 O(n) 
我会 1~3，5~10 一共 40pts   
考虑 D 性质，则一定会跨过 mid 
考虑分块，令块长为 B 
对于长度在 [B,2B) 的，最多只会经过三个块  
处理这个的时间复杂度是 O(nB) 
*/

T2:

/*
考虑什么情况下这种策略不优
也就是说会前面会存在一个 w=1 的 a_x 比较大 
且当前 m=2，后一个 w=1 的是 a_y， 
但是 [x,y] 中 w=2 的 max a>a_x+a_y
按 a 从大到小排序，枚举 x 和 y(x<y)
令前面除以二还大于等于 x 的个数为 cnt
这些都可以贡献 1/2，后面的可以贡献 0/1
这个可以直接组合数，即 C(x-1,m-2-cnt)
对于 (x,y)， 
？5e4 
2 1 2
3 2.5 0.5
不是最优解只有可能是因为我们选了一个 1 
我们可能会因为一个数除以 2 而不去选他， 
首先我们如何求最优解，枚举 =2 的个数，选择前 m-2k 大的 1 
考虑 m=2,此时最优是选 w=2 中的最大值，或 w=1 的最大值+次大值 
而实际选的只与第一个位置的 w 有关  
1. 选 w=2 的最大值，枚举这个位置，要求其他的不变 /2 后都小于等于他，这是简单的 
2. 选 w=1 的最大值和次大值，枚举这两个，要求 y 前面的都是 2，后面的任意选 
B 性质即先选 w=1 的，再选 w=2 的， 
*/

T3:

/*
O(Tnm) 吗 
首先点 u 一定不会填子树内出现过的数  
菊花怎么做，答案显然为 n+1 
因为树高小，大胆猜测我们的状态要记录当前点最近的祖先满足>子树mex 
设 f[u][x][y] 表示子树 u 内，x 个点可以任意填，mex 为 y 的答案 
做一个前缀 max，可以做到 O(n^3) ，48pts
在 11:13 过掉了大样例 
*/

• SD-0631 T2 节选：

                    // 让 i+1 ~ id 一段全部选 w[i]=1 
                    // i 位置选 w[i]=2 
                    // 可以不合法 

                    // 可以选的代价的和为 m 
                    // 必须选完 id 之后花费了 m-1 代价 
                    // 其中 i 位置必须花费 2, i+1~id 位置必须全部花费 1 
                    int remain = id - 2;
                    // 前 i-1 个位置恰好花费 remain

• SD-0651 T2 节选：

/*
没什么可以写的
安静的离开也挺好的
我希望大家永远记得我
我希望大家永远忘记我

AFOed 
*/

祝好 & 加油。

• SD-0655 T1 节选：

/*
弄成val=2的，相当于多重背包
注意到m很大
所以背包不用想
val=2的肯定取最小的
剩下的升序，枚举买哪段前缀

2 10
4 1
3 3 

3 15
1 7
2 3
3 1
*/

• SD-0655 T2 节选：

/*
/*
先按原价降序排一下吧
dp_i,j
1~i,上一个w=2的是id=j
加入一个可是它不一定是被选上的

假设钦定id=i是最后一个被选上的w=2
id=j是第一个未被选上的w=1
要使初始i<j且排完序后j<i
那么一定是 2 1 1 1 1 2 2 2 2 (1) 1
                    这段之前sum_w=m 
易得sum_[1,i) 是多少，保证一下>=i-1 <=2(i-1)
dp_i,j代表i个人sum=j方案数 dp_i,j=dp_i-1_j-1 + dp_i-1_j-2
也就是组合数，最好预处理一下 
j之后的就随便填了吧 
枚举i,j以及连续1段 n^3的
连续一段可以以处理的时候解决掉
n^2 至少92pts是稳的 

0 1
3 2
5 3 1

2 1 1
2 1 2 

3 5 1
1 2 1/2

*/
*/

• SD-0658 T2 节选：

/*
先取到最小如果最小两个w=1加起来
不超过没取到的最大的一个w=2的数就不行
即m=2时w= 1 2 1 
       a=   a b c
2*a>b>a+c
b原价大，所以不取等 
*/

• SD-0671 T1 节选：

// 想上迷惑行为大赏，球球了，话说 noip 有迷惑行为大赏吗？第一次打 noip 不知道哎
// 第一题好简单，这么水的贪心，感觉就是道黄
// 洛谷名:Guoguo2013(UID 忘了捏)

@Guoguo2013

满足你！

• SD-0681 T3 节选：

    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵 
    //是同一个人。 

• SD-0683 各代码节选：

T1:

/*
数据范围一眼贪心
猜测答案会从其中一个物品取若干个 
剩下的取0/1个
这取若干个的物品一定是x+y最小的
剩下的取1个的一定是按x排完序后前若干个 
*/

T2:

/*
计数dp
设dp[i]表示
考虑题目错误贪心错在哪了
可能会还剩一块钱并且更优的是买后面的2块钱
那你还要保证你到那的时候还有钱 
*/

T3:

//设dp[u][s]是以u为子树 取值集合为s的答案

• SD-0687 除 T1 外每代码结尾：

游记：https://www.luogu.com.cn/article/46e48ucr

• SD-0691 T1 节选：

/*
我之前在 S 组写了一首《CSP 之歌》，
我这次又写了一首，
但是没时间打到上面了。
但愿 rp++
Luogu uid:9470**
不留最后两位，为了防止被开合 
*/

• SD-0699 T1 节选：

/*
CCF和反悔贪心真是一对苦命鸳鸯 
*/

• SD-0738 除 T3 外每代码节选：

//!noip@Nov29,2025:dream
//be seldom
//trust yourself
//the winner you will be
//just remember 2022
//the life you want 2025
//只要三等就有学上，别上头，先打暴力 

@Vae_L

• 保持你的决心。

SD-0739 各代码节选：

T1:

/*
//freopen
I want to watch underverse 0.8 part 2.

keep your determination
*/

T2:

//pjsk is good
//I love ena and minori

T3:

//I can't fix it......

• SD-0749 T4：

//下次一定！ 

• SD-0751 T3 节选：

//csp-s两个小时都过一等线了，现在四道题加起来还没有100分呜呜呜 
//对面坐着王茂骅也吸不到RP啊啊啊啊啊
//戴着刘一平的勋章好像也没什么用

• SD-0752 各代码节选：

T1:

/* T1 candy
疑似神秘小贪心？
貌似买 x+y 尽可能小的一定更优？
好吧并不一定。
5 8
1 114514
1 114514
1 114514
1 114514
4 4
那我们这样考虑，把每种糖换成两种：价值为 2，代价为 x+y；价值为 1，代价为 x。
然后跑完全背包就行了？不是。因为后面的只能选一种。
那我们们跑混合背包就行了。
感觉 T1 没有想象中的这么难，心态 +1。 
---
额完了，m <= 1e18。
想到一个二分答案的思路。
二分买多少糖，然后凑。
我们枚举买多少单绷的糖，然后从小到大买。成对的——诶好像不对？
额又好像对的？还是枚举单绷的，然后考虑成对的，因为肯定只会买一种成对的，所以我们都枚举一遍就行了。
额那好像直接反悔贪心也是对的？ 
先整理一下思路吧。 
好像没啥问题，开写。
---
1 999998
999999 1
1 1000000000
1 1000000000
1 1000000000
额好像直接按性价比排也是对的（？ 
---
8:59 ok 大样例 6 炸了。 
好像意识到问题了，让我想一下。 
额好像意识到问题了。最后选择的那个单绷的是有一部分 y 是可选的。但之前的是不是都炸了？
并不是……吧，因为你选 y 的前提是一个 x 已经被选了。
假设我们在一个 i 位置开始双选，因为这个 y 你选走了，所以在前面一定是已经选过了一个 x，此时你直接双选这俩就行了，性价比最高的就不是双选 i 了。
但为什么最后的时候需要特判一下？
哦哦哦因为此时你都选满了你没法再进行无限双选了，但此时如果有一个次优的位置你是可以双选一下的。
但这对吗？
额这是不是就相当于我们先找到一个双选代价最小的，然后全部双选，再反悔看有没有单选代价更小的？
那不就是这种做法吗？为什么还会出现额外选一对的情况？
哦哦哦哦哦哦哦哦哦我明白了，可能就是对于这个双选的，x 的代价较大导致有一个已经被选过的 y 更优，但因为 y 的代价较小所以总计来说选前者这一对还是最优的！！！
ok 那就没问题了，稍微改一下就完了。 
---
呃呃呃怎么还是错的？！
打了个暴力发现答案更小？！？！
哦暴力假了没事了。 
写了个真的暴力过了 6，说明策略没错。心态 +1。 
哦不对暴力还是假的，心态 -1。 
额好像又会了，心态 +1。
不是我怎么这么菜啊，我是废物吗。已经一个半小时了啊。 
哦还是不对呜呜呜呜呜呜呜呜呜呜呜。哦又会了好像（？ 
---
给我，破！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
10:09 大样例全过。孩子们我破鼎了。 
luogu 804115
*/

我好像也写了一个半。其实是写了半个。然后样例 4 调了半个。样例 6 调了半个。

T2:

/* T2 sale
呃呃呃题面好长，差评。
哦就是他给你一个贪心策略，求有多少种情况这个贪心能对是吧。
暂时想不到怎么做。先看 T3 吧。
---
被 T3 锤爆回来了。
正难则反。 
首先如果小 R 正好买了一个前缀，这样一定是最优的对吧。
所以我们考虑不是一个前缀的情况。那就是他在一个前缀上正好花的还剩一元钱，然后被紧接着一个 2 费卡住了的情况。
此时我们如果把性价比最低的两个一费扔掉换成二费，可能收益更高。
因为同一费之间等价于按原价排序，所以我们 n^2 枚举哪两个一费。
设原价为 a1, a2，前者大。
那么那个合法的二费的原价区间就是 2a1<a3<a1+a2。
先不说复杂度的问题了，考虑钦定完后如何统计。
因为要 a3 是刚好买不着，所以买的着的性价比要大于 a3/2。
---
死。不会做。 
完了暴力也假了。 
*/

T3:

/* T3 tree
最近做了不少 tree dp 呢，能不能助我破鼎？
设 dp_{i,j} 为 考虑节点 i 及其子树，节点 i 赋值为 j 的答案。
首先我们瞪一个性质，是不是父亲大于儿子一定不劣？
额是不是不一定啊？
额我就盲猜一手吧，是不是最优解一定满足父亲是某个儿子 +1 呢？
不知道。
但父亲大于儿子一定不劣是对的，因为若 a_fa<a_son，交换过来，fa 的贡献不变，但 son 的数变小后可能会产生贡献。
这样的话我觉得我的第二个结论很对啊，虽然但是我不会证。额我们就假设它是对的吧。
那么好像权值上界就是 dep 了？因为叶子节点有……哦也不一定是最优的。那就是 n？
额虽然不会证，但直觉告诉我上界就是 dep。
那么 dp 就比较好转移了，我们考虑哪个儿子是父亲权值 -1 即可。需要存一下前缀最大值。 
额还有个问题，自身贡献怎么算？我们记一个 mex 即可。
好像是 n^2*m 的，显然过不了，但优化再说吧。
18,19 8e8，但 2s，西西弗神机能否助我破鼎？ 
---
额，好像出了点问题。我们无法快速统计 mex 这个东西。
不行 11:00 了这题不能在死磕下去了。 
*/

@yzm6677

• SD-0762 除 T4 外每代码节选：

/*
DP?图论？
int, long long? RE? MLE?
数组大小！
转化！正难则反！
贪心？
Freopen!
磕不死就往死里磕！
*/

• SD-0766 各代码节选：

T1:

/*
开 long long 

锚定最小的 pair 和，以及所有的 first

first 从小到大排序。相邻两两相加和 pair 比大小，贪心拿。
剩下的先拿 pair。钱不够了最后再能加就加个单的。 
*/

T4:

/*
完了。嘛也不会。
开摆吧。
这回能上百我就谢天谢地。
啊。要输了。
明年一定要好好打啊。绝对不能像今年这样了。
再见。 
*/

• SD-0776 各代码节选：

T1:

awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc
awmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmcawmc

T4:

cout<<10002221<<endl;

T3:

/*
卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 
卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 
卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 
卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 
卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 
卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 
卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 
卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 卡拉彼丘似了喵 
*/

@jinmao_

• SD-0785 T2 节选：

//剩下的时间都打T2了 结果T2写假了...

• SD-0786 各代码节选：

T1:

//我曹了，这尼玛啥啊
//那还活啥啊 
//打完找个楼跳了

T2:

//70行得不到20分，资本你赢了

• SD-0787 T4 节选：

//初二了还只会T1是不是可以AFO了
//UTF-8

那我高一了还只会 T1 是不是可以去死了？？？

• SD-0803 各代码节选：

T1:

/*
Everybody loves somebody.

考场10:04样例全过。 
*/

T2:

/*
Vanishment this world!

考场12:51暴力解 
*/

• SD-0825 T1 节选：

/*
Password:!noip@Nov29,2025:dream
2 10
4 1
3 3
4

3 15
1 7
2 3
3 1
8
严肃假掉了贪心。
倒闭啊啊啊啊只剩两个小时了。
#4过了。
#6#7。 
*/

• SD-0825 T3 节选：

/*
10:31 过掉小样例。优势在我。
10:33 #2炸了，优势并不在我。
最崩溃的不在于思路错了/代码错了。 
而是两个都错了（笑。 
想到了疑似正解，希望能过。
我怎么在死磕T3啊（笑。
对于一个节点。
他有多少个孩子他的val就是多少。
而叶子节点有一个val是1，其余为0.
希望能过。 
【】打完被样例假了。
我该在打前就模拟样例来着。
但输出也不对啊？？？ 
我要 all in T1T3 
*/

恭喜你选择了 All in 防 AK。

颁奖盛典

让我们以最热烈的掌声，恭喜本年度 NOIP 最强奶龙奖的诞生！

这里每一个获奖者的背后都是一位选手永远的痛，甚至可能是决定他们一生的。笔者衷心希望没有人重蹈覆辙。

最长编译用时奖

只有 1 份代码编译时长达到了 5 秒。前五名：

Rank 1
Player:SD-0699 / Problem:sale / Error length:0 / Compilation time:6.926

Rank 2
Player:SD-0065 / Problem:tree / Error length:0 / Compilation time:3.369

Rank 3
Player:SD-0115 / Problem:tree / Error length:0 / Compilation time:2.886

Rank 4
Player:SD-0123 / Problem:tree / Error length:0 / Compilation time:2.854

Rank 5
Player:SD-0799 / Problem:tree / Error length:0 / Compilation time:2.730

• SD-0699 T2 节选：

void samples(){
    mp[1][2][1]=6;
    mp[1000][5][1]=23;mp[1000][5][2]=32;mp[1000][5][3]=30;mp[1000][5][4]=23;mp[1000][5][5]=30;mp[1000][5][6]=28;mp[1000][5][7]=32;mp[1000][5][8]=32;mp[1000][5][9]=31;mp[1000][5][10]=31;mp[1000][5][11]=24;
...
}

这个编译慢的原理和花括号给数组赋初值是一样的（见 S2 迷惑行为大赏）。好在没有超过 10s。

最长编译错误奖

编译错误在 10 KB（10240 字节）以上的有 9 份。

Rank 1
Player:SD-0741 / Problem:query / Error length:108863 / Compilation time:1.076

Rank 2
Player:SD-0445 / Problem:candy / Error length:48480 / Compilation time:0.982

Rank 3
Player:SD-0580 / Problem:query / Error length:16165 / Compilation time:0.998

Rank 4
Player:SD-0326 / Problem:query / Error length:15848 / Compilation time:0.999

Rank 5
Player:SD-0563 / Problem:query / Error length:15759 / Compilation time:0.998

Rank 6
Player:SD-0271 / Problem:query / Error length:15749 / Compilation time:1.029

Rank 7
Player:SD-0427 / Problem:query / Error length:15723 / Compilation time:1.014

Rank 8
Player:SD-0530 / Problem:query / Error length:15711 / Compilation time:1.045

Rank 9
Player:SD-0548 / Problem:query / Error length:13091 / Compilation time:1.060

提名奖 - 滚木方案

• SD-0100 T2 节选：

cout<<(fp(2,n)+ans)%mod<<'\n';

正确的式子是 (fp(2,n)-1+ans)%mod。

挂 4 分。引以为戒。

铜奖 - 英语型选手

诶，怎么有一个没交 T1 的？

挂 \mathbf{70} 分。

引以为戒。

无独有偶。

• SD-0267 T1 节选：

    freopen("candy.in","r",stdin);
    freopen("cnady.out","w",stdout);

挂 \mathbf{95} 分。

银奖 - 《229 KB》

其在代码后添加了 114514 个换行，并因此挂 \mathbf{80} 分。

这位同学是我校的，于是他现在已经获得一个外号：“229 KB”，甚至在校内非 OI 选手中同样广为流传。

金奖 - 这个删除怎么是永久删除啊？

从出场起，我们一直以为 229KB 老哥已经是挂分的巅峰了。直至……

• SD-0025 T1 节选：

/*
 woc 最后15min拷贝代码，复制完直接按了del键 
 结果这个电脑删除就直接永久删除了。
 最后10min写了T1 
 288pts->100pts 
*/

共计挂 \mathbf{188} 分（可以确定是真的，因为这么靠前的考号不太可能出现 T2 T3 都没有程序的情况）。

山理工的机器是这样的。引以为戒。

@xzm

再次为所有挂分的选手默哀。

写在最后

该升华的主题前几次（S2 2024/2025、NOIP 2024 山东的大赏也都是我写的）都写完了。所以其实也没什么可升华的。下面有一段文字，你可以跳过。

I

我是蒟蒻 OIer 的一个朋友。自我介绍自是没有必要了，反正 OIerDB 上你是搜不到我的。

不觉间已经高一了。我的 NOIP 成绩还能看，希望高二能苟进队线。

在遥远的未来，物理学家终于发现了时间和因果的自然规律。即使在一个人出生前，我们也可以通过理论分析知晓他或她人生的一些信息，换言之，物理学允许我们从一定程度上“预言”一个人的“命运”。

[P6773 [NOI2020] 命运] 中的话言犹在耳。

时光荏苒，我也越来越相信，『命中注定』。

这可以从生物学的角度解释：

• 我们都知道，基因和环境共同决定生物的性状。
• 而环境，归根结底，不就是别人，或者说别的生物的基因吗？

II

我有一个朋友。

早在初二我们就已经相识。那时，他在班里十分活跃，不管是帮老师干活还是上课，总能见到他的身影。每次公开课，只要他参加了，老师回来必然第一个表扬他。、

那时，班里对他最大的认识其实是作为电教委，和另一位未能坚持 OI 的同学共同担任。另一位同学毕竟长期在 Github 和吾爱破解之类的地方瞎逛，在修电脑上的知识还是比他高一筹的；但也有知识盲区，比如不会做 PPT，而那个朋友相比之下就比较精通。所以他还是很有用的。

可能是刚转学吧，那时他的文化课成绩并不出众。在 J2 2022 补测中他倒是取得了还不错的成绩，甚至以很大的优势干掉了两个刷题很多，平时也一直很强的同学。他的文化课成绩也渐渐稳住了，甚至在折算机制下以不到 1 分的微弱优势拿到过一次班级第一。虽然这个成绩其实不如我一根，但想必他还是付出了很多努力的。

III

转折发生在了初四。

初三初四两年在文化课和 OI 的双重失意，使他渐渐地变成了一个迷信的人。

听说，从初四开始，他每天熬到十二点，不为别的，只为刷出好的洛谷运势（听他说，当时他发现每天在 00:01 前签到运势基本不会太差）。尽管洛谷断签不会导致直接清零，但他在洛谷 1100+ 天的连续签到几乎是没有断过的，至少近两年来一直如此：即使是不训练的日子，无论在手机上还是班班通上，他一定要签到看到他的运势。

至于为什么从初四开始，他说是，因为他在初三的期末考前一周运势一直是“凶”“大凶”，而他刚好在那次考试中炸掉了六科中的四五科。据他自己说，那次考前他政治背了整整六轮，但最终还是刷新了他的历史最低分。

他说，洛谷运势在他身上一直很准。我们当然觉得这只是个随机数，当时听他这么说，还笑话他：“信这个的这辈子也是有了。”

但是，他真的在信，而且越来越信。他不止一次地跟我说过，他在大考前的运势会急转直下，然后他在考试日就真的暴毙了。我当然也只能给予一些无力的安慰，譬如“这都是心理作用，你不看就不会挂了”“你只是运气问题，等你发挥真正实力的时候肯定能进队”。

他当然也知道我没法给予他什么有用的答复。但他还是如祥林嫂那般，不断地重复他的遭遇，和他对洛谷运势的执著。

祥林嫂。

学《祝福》之后，他有时也以祥林嫂自居，当然是说自己会进不了省队最终和她一样饥寒交加死在路边。我们当然也只是当个乐子听完了。

IV

他本就没有天赋，也不是一个特别努力的人。

结果在初中，他还做了一个极错误的、可能搭上了他一生的选择——他尽量不停课。初中四年，他一共只停掉了一周左右的文化课，而且全都是在教练要求下的。他自己从来不主动提停课的事。

我们俩第一次看到过掉成百上千的紫黑题的选手，是同校的@Southern_dynasty 神犇。那时他喊我过去看，只记得他光过掉的蓝题已有 600 多道，紫题 200 多道，黑题几十道。看着自己蓝紫黑加起来不过百道的惨淡战绩，我实在是被吓了一跳。

他当时立志猛攻蓝紫，但他留下的漏洞已经无法填补了。印象很深刻，那年集训时我坐在他旁边，@Southern_dynasty 神犇一个晚自习能补完当天的整个题单（即使里面有十数道紫黑），而他却只能补两三道最基本的题。

于是在主观和客观原因的叠加下，他越来越摆。别人的题量渐渐变成了他的三倍。四倍。五倍。更多倍。

摆到现在，他已经几乎没有进队的可能了。一次失利可以算是失误，但谁会相信一个连续三年连暴力分都拿不满的人下一年能进省队呢？

V

我和那个朋友都只有高一，所以故事到这里就结束了。尽管不太可能，但我这种老实人仍然希望每个选手都能有一个好的结局。就让我们见证奇迹的出现吧。

这样的我，就着这样的故事读完今年的迷惑行为大赏，只能说百感交集。

从

• SD-0825 T2 节选：

...
第一次打NOIP希望能上迷惑行为大赏。
...

到

• SD-0565 各代码节选：

T1:

...
大样例出现问题
还有 coner case
woc 怎么大样例过了小样例没过 
全过了！！！！！！！！！！ 
好像是我第一次切 T1 wwww
...

再到

• SD-0726 各代码节选：

T3:

/*
...
反正才初二，能拿 100 多分就行了。
《上善若水》《人杰地灵》
...
*/

然后到

• SD-0212 T3 节选：

/*
AFOed
...
高一退役实在是没办法了
呜
我一定会写回忆录的 

*/

最后看到

• SD-0035 T2 节选：

/*
怎么是计数??? 怎么还是 998244353??????
怎么是本方案的最大值不是全局最大值 /ruo 差点读错题了.

---

当我对着 T2 想了一个半点还不会做，看到 T3 T4 一个 mex 一个大 DS 时, 我就知道我该退役了.

虽然说赛场上应该坚持到最后一分钟, 但我好困, 我昨晚没睡好, 今天还没吃多少饭, 我想放弃了, 我没法坚持下去了.

学 whk 真把自己学成傻子了, NOIP T2 都不会（突然发现 NOIP 22 23 24 25 我都只通过了一个题）.

屈平疾王听之不聪也，谄xian之不明也，邪曲之害公也，方正之不容也，故忧愁幽思而作《离骚》。“离骚”者，犹离忧也。夫天者，人之始也，父母者，人之本也。人穷则反本。故劳苦倦极，未尝不呼天也，疾痛惨怛，未尝不呼父母也。屈平正道直行，竭忠尽智以事其君，而谗人间之，可谓穷矣。信而见疑，忠而被谤，可谓怨矣。屈平之作离骚，盖自怨生也。《国风》好色而不淫，《小雅》怨诽而不乱，若《离骚》者，可谓兼之矣。上称帝喾，下道齐桓，中述汤、武，以刺世事。其称文小而其指极大，举类迩而见义远。其文约，其辞微，其志洁，其行廉。其志洁，故其称物芳。其行廉，故死而不容。明道德之广崇，治乱之条贯，靡不必见。……蝉蜕于浊秽，不获世之滋垢，皭然涅而不滓者也。推此志也，虽与日月争光可也。

疾王听之不聪：痛心于君王不能

屈原列传背了又忘了……唉, 真的有希望吗?

95.5 + 149 + 128 + 100 + 91 + 89 = 652.5, 市 rk 68, 语文首次进入前 10000 名, 我也能有光明的前途吗?

语文老师和英语老师似乎都对我非常有信心, 多练吧, 也许高考时我就能考出 120 + 145 + 135 + 97 + 97 + 97 = 691 呢? 总得给自己找点目标.

加训.

---

学 OI 印象最深的一个瞬间是什么时候?

是 2025 年省选.

Day 1 我瞪着 recall 想了几个小时也没想出 bitset 怎么做, 只能去把 graperm 树的部分分写了，然后还被 ABC 性质卡了一个点, 于是 100 + 20 + 48 = 168 了.

Day 2 济南下了很大的雪，风速约为 5m/s 的风裹挟着数密度约为 1000 / m^3、平均直径约为 2cm 的雪花在窗外吹过, 尽管昨天还晴空万里. 我坐在机房里做 T1, 写了 3.5h, 最后还是没卡进时限, 也没时间写 T2, T3 的暴力.

随着人流挤出考场, 旁边的省队爷 WrongAnswer_90 问我考了多少分, 我说我 T1 没过.

雪花拍在脸上, 和家长一起吃了顿肉夹馍, 前往高铁站乘坐高铁回学校、回家.

在高铁上和旁边的省队爷 GS128 聊天, OI, PhO, whk, 同学, 人生, 又聊到长时间写代码回学校字都不会写了, 迷茫的未来、充满担忧的未来、不知方向的未来.

到家时已经天黑了, 在浓重的夜色（其实有路灯）里我回到家, 关上卧室的灯, 好像想了很久又好像什么也没想, 不知怎么学 whk.

省选成绩出来已经是几天后, 我也没心思看, 只听家长说我是 D 队线外第一名.

---

我从 OI 中学到的最重要的一件事就是接受自己的平凡性, 但随之而来的是无尽的自我否定与内耗.

你有什么特殊之处? 你不是特殊的, 不是独一无二的, 是轻如鸿毛的, 是可替代的.

但你同时也是特殊的, 有班级, 有同学, 有家长还在乎你, 不要把自己活着的理由寄托在 OI 上.

但是, 难道平凡的人就没有活下去的权利了吗? 就没有拥有美好生活的权利了吗?

---

现在我在 NOIP 的考场上, 离考试结束还有 90 min, 我该干什么?

---

回学校去上课吧, 同学们似乎很惊讶我和 A (luogu uid = 为保护个人隐私, uid 已隐藏) 回来上课了.

A 充分地发扬他的 p 话水平, 持续向同学们输出我很强他很弱的错误观点, 在希沃白板上打开省选成绩表然后把 rk x 的我放到页面最上面, 把 rk (x - 1) 的 A 放到页面最下边（为保护个人隐私, x 已隐藏）.

唉我不知道这是为什么, A 似乎把卖弱刻进了自己的 DNA 里。

似乎某次集训我还和 A 因为这个卖弱打起来过, A 回学校以后似乎是很得意地向同学们炫耀我抓出来的伤口, as if 那是几块奖章.

我默默地把校服领子拉上来, 遮住我脖子上的几道抓痕.

---

我听说, 说 p 话的人是不觉得自己在说 p 话的, 这大抵是对的.

说 p 话和卖弱是同义词吗?

---

也都是上学期的事情了, 这个学期 A 一直在停课集训, 我也见不到 A, 同学们一直在问我 A 什么时候回来.

---

去年省选到现在, 几乎是把 OI 扔下了, 为什么还来打 NOIP?

只是为了再见一面, 再看一眼我曾经热爱的.

---

NOIP 考场外, @MrPython 正在拿着扩音器朗读追忆题面, 我也跟着喊了几句.

“给定一张 $n$ 个点、$m$ 条边的无向图 $G$, 点的编号从 $1$ 到 $n$，第 $j$ 条边从 $u_j$ 指向 $v_j$，编号为 $u$ 的点有两个权值 $a_u, b_u$，保证 $a_u$ 与 $b_u$ 各自是 $1, 2, \dots, n$ 的排列。有 $q$ 次操作：

“$1\ u\ v$：交换 $a_u$ 与 $a_v$，$b_u$ 与 $b_v$；

“$2\ l\ r\ x$：请输出满足如下两个条件的点 $y$ 中, $b_y$ 的最大值, 如果不存在，输出 $-1$：

“1. $l \le a_y \le r$；

“2. 图 $G$ 中存在一条从 $x$ 到 $y$ 的路径。即，存在正整数 $k$ 与 $k$ 个点 $p_1, p_2, \dots, p_k$ 满足 $p_1 = x, p_k = y$ 且 $forall 1 \le i < k$, 存在一条从 $p_i$ 指向 $p_{i + 1}$ 的有向边。特别地, 图 $G$ 中总存在一条从 $x$ 到 $x$ 的路径。”

有多少人知道连续引用多段引文的时候, 只有最后一段需要加后引号, 其余段落不加后引号呢? 又有多少人知道引号扩起的内容并列时，不需要顿号隔开呢?

---

或许每个 OIer 都问过自己, 学 OI 你后悔吗?

我不后悔, 我不后悔有 OI 给我的中学生活增添一抹亮色, 我不后悔有 OI 让我认识了许多有趣的群友（没能线下见到许多群友自然成了一个遗憾）, 我不后悔 OI 让我认识了计算机科学这个大学科和计算复杂性理论、形式化证明等等有趣的知识。

OI 也没有太影响我的 whk, 至少现在成绩是超出我的预期的.

OI 还能给我带来什么?

---

烷烃中, 甲烷、乙烷、丙烷、丁烷、新戊烷在标况下（还是室温, 1atm? 我记不清楚了）是气体, 所有烷烃的密度都小于水.

烷烃分子中, 碳原子越多, 熔沸点越高；若碳原子数目相同，支链越多, 熔沸点越低.

---

CSP-S 2025 分数 < 300 的时候我就想放弃了, 那篇标题为《于是我放弃了》的游记还在草稿阶段, 也许永远也不会发布出去.

---

s?lips 真好听啊, 怎么写出这首歌的.

---

广告: 本人参与的 A First Course in General Relativity 的翻译工作正在进行中, 有对广义相对论感兴趣的 OIer 可以直接洛谷私信我参与翻译（可能得先学学 typst, 不过我可以试试找个软件把 typst 直接转 LaTeX）.

其实翻译这本书纯粹是一时兴起, 但没想到坚持下来了.

为什么说是“本人参与的”因为我翻译完半本书才发现 超理汉化组 已经把这本书第二版翻译出来了（但缺少部分习题的翻译，而且这本书第三版和第二版差别挺大的。）

选 typst 的主要原因是 LaTeX 太大了, 1-2G vs 一个 vsc 扩展 (Tinymist), typst for sure!

---

一个大脑是否可以容纳两个意识?

? 开启此虚拟机

---

还有一个小时.

---

还有 40min, 也许我应该把 T4 的 5 分暴力写了.

---

怎么过不了 query2.in / query2.ans.

---

数组开小了, 好像能跑过 n <= 3000, q <= 50.

---

还有 15min.

最后一次 NOIP 了, 只有 105 分.

怎么面对家长和教练呢?

我又不是为了家长和教练才学 OI 的.

去年这个时候我应该还在试图调出 T3 traverse 的 40 分暴力, 也有可能在思考为什么我的 edit.cpp 没过样例 2 的最后一个点.

到比赛结束也没看出来原因是没清空, 为什么我没想到要把错误的数据单独拿出来测一下?

---

还有 5min.

---

我服了上面写的都是些什么玩意, 记叙文写不了一点.

---

结束了

luogu @cancan123456, Away From OI.
*/

@cancan123456

祝好。

是啊，即使离开了 OI，人也总要有个目标，有个盼头。

我也在思考：每年的迷惑行为大赏，真的只是迷惑行为吗？

其实短短不到十万字符，里面是一个选手从入坑到退役的完整故事。

我到底为什么学 OI？

我一直以为我很清楚这个问题的答案。事实上，直到去年，我都一直很看好我自己，以及整个 CNOI 的未来。但现在，我反而感到迷茫。为了升学，为了热爱，为了逃避文化课……OI 给了我太多，但同时，也带走了我太多。

什么样的选择是正确的？什么样的选手是成功的？

我想，这该由我们自己来定义。

加油。

加油，蒟蒻 OIer。

VI

我是蒟蒻 OIer。

只能祝我自己明年还可以坐在机房里，更新《CSP-S2 2026 山东赛区 迷惑行为大赏》和《NOIP 2026 山东赛区 迷惑行为大赏》吧。

虽然，感觉不太可能了。

如果真的不可能了，希望有人能接棒吧。毕竟我 24 年开始写的时候，也是因为当时没有人写。

再见。

借楼：生日快乐，徵羽摩柯。