联合省选 2026 山东赛区 迷惑行为大赏
联合省选 2026 山东赛区 迷惑行为大赏 / 初版
提示:点赞可以提高本文排序。
都省选了还有什么迷惑行为?
——cancan123456
但,可惜,她错了。至少这次,真的有不少。
背景
一知名选手跟我说 ta 默了歌词,能不能做一个迷惑行为大赏。
考虑到我长期以来为了碟醋包饺子的人设,我决定这个饺子也包一下。
阅读时须知:
- 没写节选的不是节选。
- 对某一迷惑行为的评价在该迷惑行为之后。
- 公示期一周(从被全站推荐起算),一周后不再接受修改请求。
- 文中简单介绍了 Windows 下编译交互题的方法及考点附近开水间的位置,有需要可以自行查找(直接 Ctrl+F 搜
提示)。
统计口径:所有带 # 的程序全部看了一遍,不过还是可能有疏漏,公示期内可以找我补充。
外省的同学可以看看
在联合省选 2026 山东赛区 Day1 的考场门口走廊上,有一个东西着火了。
事后发现原因是一位同学使用两个充电宝互相充电。
于是考点学校 Day2 不让带充电宝了。
文件
于是就看到了这次省选惨烈的战况:
:::info[未提交情况]
D1T1:
SD-021
SD-031
SD-034
SD-051
SD-056
SD-058
SD-066
SD-073
SD-075
SD-077
SD-081
SD-082
SD-084
SD-110
SD-117
SD-136
SD-137
SD-174
SD-189
SD-244
SD-254
SD-255
SD-271
SD-273
SD-285
SD-292
SD-300
SD-301
SD-302
SD-304
SD-305
SD-306
SD-307
SD-309
SD-311
SD-313
D1T2:
SD-021
SD-036
SD-056
SD-058
SD-063
SD-073
SD-075
SD-077
SD-081
SD-102
SD-110
SD-117
SD-136
SD-137
SD-159
SD-175
SD-189
SD-244
SD-250
SD-254
SD-258
SD-265
SD-270
SD-271
SD-285
SD-288
SD-292
SD-300
SD-301
SD-302
SD-304
SD-305
SD-306
SD-307
SD-309
SD-313
D1T3:
SD-003
SD-020
SD-021
SD-036
SD-043
SD-056
SD-058
SD-063
SD-065
SD-073
SD-075
SD-077
SD-081
SD-102
SD-110
SD-116
SD-117
SD-121
SD-126
SD-132
SD-136
SD-137
SD-159
SD-172
SD-189
SD-211
SD-244
SD-250
SD-254
SD-258
SD-264
SD-271
SD-280
SD-285
SD-288
SD-292
SD-300
SD-301
SD-302
SD-304
SD-305
SD-306
SD-307
SD-309
SD-313
D2T1:
SD-021
SD-051
SD-056
SD-058
SD-073
SD-075
SD-077
SD-081
SD-105
SD-110
SD-117
SD-136
SD-137
SD-174
SD-189
SD-206
SD-244
SD-251
SD-254
SD-271
SD-272
SD-285
SD-292
SD-297
SD-300
SD-301
SD-302
SD-304
SD-305
SD-306
SD-307
SD-309
SD-313
D2T2:
SD-003
SD-006
SD-008
SD-009
SD-017
SD-019
SD-021
SD-024
SD-029
SD-031
SD-032
SD-034
SD-035
SD-036
SD-044
SD-046
SD-051
SD-056
SD-058
SD-065
SD-066
SD-073
SD-075
SD-077
SD-081
SD-093
SD-104
SD-105
SD-110
SD-113
SD-117
SD-120
SD-126
SD-131
SD-132
SD-136
SD-137
SD-138
SD-149
SD-151
SD-159
SD-164
SD-165
SD-171
SD-174
SD-179
SD-189
SD-191
SD-192
SD-199
SD-206
SD-211
SD-217
SD-240
SD-243
SD-244
SD-248
SD-249
SD-250
SD-251
SD-254
SD-255
SD-256
SD-263
SD-265
SD-267
SD-271
SD-272
SD-273
SD-276
SD-282
SD-283
SD-285
SD-288
SD-291
SD-292
SD-297
SD-300
SD-301
SD-302
SD-304
SD-305
SD-306
SD-307
SD-309
SD-311
SD-313
D2T3:
SD-008
SD-014
SD-019
SD-021
SD-034
SD-040
SD-043
SD-046
SD-049
SD-051
SD-053
SD-056
SD-058
SD-064
SD-073
SD-075
SD-077
SD-081
SD-083
SD-105
SD-110
SD-113
SD-116
SD-117
SD-119
SD-120
SD-126
SD-131
SD-132
SD-136
SD-137
SD-139
SD-149
SD-154
SD-171
SD-179
SD-189
SD-194
SD-208
SD-211
SD-221
SD-242
SD-243
SD-244
SD-248
SD-249
SD-254
SD-255
SD-258
SD-263
SD-265
SD-271
SD-273
SD-285
SD-292
SD-300
SD-301
SD-302
SD-304
SD-305
SD-306
SD-307
SD-309
SD-311
:::
英语型选手
当然是要例行查一下英语型选手的。在升级了我的自动程序之后,我们找到了四位:
挂
挂
里面没有程序。
里面是个缺省源。
另外,都省选了,为了更纯净的观看体验,我们就不搜常见低级错误了。
关键词
- 在
15 文件中找到了25 个追忆。 - 在
12 文件中找到了24 个recall。 - 在
8 文件中找到了23 个星图。 - 在
32 文件中找到了35 个Win@2026SX_Day1#AK!(区分大小写)。 - 在
11 文件中找到了11 个TeamA$2026SX_Day2*AC~(区分大小写)。 - 在
5 文件中找到了336 个CCF。 - 在
11 文件中找到了476 个AFO。 - 在
1 文件中找到了5 个原神。 - 在
6 文件中找到了12 个Genshin。
Day1
歌词
- SD-010 各代码节选:
All:
// 华风夏韵,洛水天依!
// 天依宝宝可爱!
...
// 天依的省选分数 = 所有锦依卫的省选分数之和,对吗?
// 那天依岂不是哪个省都能 XX-01 了欸
// ...
// 洛谷 uid = 541634,QQ = 54676908
T3:
// === / 最黯淡的一个 梦最为炽热 / ===
// === / 万千孤单焰火 让这虚构灵魂鲜活 / ===
// === / 至少在这一刻 热爱不问为何 存在为将心声响彻 / ===
T1:
// === / 走吧 就算我们无法让大雨停下 还有我 陪你在雨里放肆奔跑啊 / ===
T2:
// === / 我要陪你走下去 一直到无边天际 感谢我们无数次交付彼此的勇气 / ===
三段歌词分别出自:
- COP 作词,洛天依演唱的《光与影的对白》;
- 温莨作词,洛天依演唱的《蝴蝶》;
- 温莨作词,洛天依演唱的《珍珠》。
@littlebug
- SD-018 各代码节选:
T3:
//As I finally on the receiving side of misfortune
//I can see your reasons
//and your clingy demons
//Like a rotten mandarin inside we had good intensions
//I may be still unripened
//but I'm not afraid
T1:
//I often recall the past.
T2:
//Seeing the world in the normal way, you'll see common theories; turning it upside down, you'll see the fact.
T3 中的歌词出自 Cassie Wei 作词,Mili 演唱的《铁花飞》。
另外 T2 中的部分出自《原神》的一段剧情文本,但这位选手估计是在考场上硬翻的,官方的翻译如下:
Stare straight ahead,and you will see things as they appear...
But change your perspective,and you will see them as they are.
- SD-166 T3 节选:
// freopen("night.in", "r", stdin);
// freopen("night.out", "w", stdout);
// Once upon a time
// Morning glows, scattered lights -
// Shone on you and I,
// in fading poems, frozen rhymes -
// Our trace is on the breeze,
// whispers of past reveries
// Please let me linger for now,
// envelop in your sound
// Love in the page is the ink of stories 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 height, to tomorrow's life
// I'm walking step beside you
// Oh stay true -,
// Thaw winter's rime anew,
// Woven memories your boon -
// And like a melody, sing a song of re-verie.
// 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 --
// Now stay true -
// Blossom as spring renews,
// Dream in colours, every hue
// Tomorrow's height, to tomorrow's life
// I'm walking - step beside you,
// Now stay true, -
// Thaw winters rime anew,
// Woven memories your boon -
// And like a melody, sing our reverie --
// And in our memory, pen the end of our - journey .
// To the eventual end of my OI journey;
// printf("Hello, World!");
歌词出自 windflowerLia 作词,Cassie Wei 演唱的 Ripples of Past Reverie(《昔涟》)。
- SD-216 各代码节选:
T3:
//我曾长安走马 十街任斗酒
//惊梦照烽火今宵试新鍪
//倘若魂断沙场 不见失地收
//谁共谁不朽金戈亦染锈
//天命轻狂 应似孤鸿游
//向人世间尽一幅鬼谋
//综艺儿歌 玉怀斟北斗
//河山万里愿与君同守
//我自关山点酒 千秋皆入喉
//更有沸雪酌与风云某
//我是千里故人 青山应白首
//年少犹借银枪逞风流
T1:
//几载风雪卷刃 朔风同孤昼
//瞧得乱世一般嶙峋瘦
//塞外硝烟未断 黄云遍地愁
//侥幸红梅久不曾下枝头
//长烟入怀 潦草作运筹
//踏过飞沙拔剑斩仇寇
//残阳暮火 春风上重楼
//乱世烽火不尽长安囚
//我自关山点酒 千秋皆入喉
//更有沸雪酌与风云某
//我是千里故人 青山应白首
//年少犹借银枪逞风流
歌词出自 YOKI 作词,小魂、痴笑演唱的《关山酒》。
拜谢省 rk1。
- SD-222 各代码节选:
T1:
/*
还请不要看这样的我
失去了所有骄傲的我
风儿依旧叹息着
世人冷眼旁观着
从未祈祷过的我
灵魂狼狈无比的向下坠落
我想用我 最后的自由
策划一次 或许悲凉的逃脱
这将是我 最后的执着
最后一次 向世界抗争
求求你别问我
求求你别问家在哪
别问我梦想何方
为何放弃了眺望
为何不在歌唱
背对着荒唐的世界
我们曾尽力追逐过永远
但是最后不能飞翔的我却
只能向陌生人一般说再见
你在名为弱小的深渊
究竟看见了什么
向着他们摇尾乞怜
想要死的安静一些
仅剩下尊严
有没有人曾对你说过
不要期待这世界
你的眼神越是纯洁
越就容易被现实撕裂
直到鲜血枯竭
原谅我
原谅我落荒而逃
原谅我独自仓皇
没能继续坚强
我也想
也想过跟你远航
只是终究喑哑
惟有转身退场
——《零重祈愿》
*/
T2:
/*
我曾经将誓言 都奉为圭臬
时间随意的踩过 只留不屑
将最初的心愿 重复一千遍
换来一万种可笑的误解
允许我将主角辞演
太呕心沥血只会变成绝世丑角
我放飞一只破茧新生的蝴蝶
不在意她会在哪里蜕变
庄周晓梦 她对我的幻象投射
她非鱼亦非我 安知我苦与乐
我是她具现的悲痛 浸满恨与自责
亦是她捏造的美梦 对爱苍白描摹
我是她试图锚定的那种可能
顾影自怜的避难所 或向死而生的象征
突破第四面墙的制约
无需再怀念断壁残垣
爬出弱小的深渊
足以使乌合之众胆怯
告别或是全新的起点
全在他者的一念之间
自救者无需折返
施以多余慰藉
曾经祈祷我有一颗镜像的心脏
如果像她们般闪耀 真实的困苦或能得以抵消
而我怀揣着残缺也能被接纳 的希望
却在唾手可得时落荒而逃
我不再奢求一个标准的回答
奢求世界沉睡童话 奢求一厢情愿的至死靡他
而我朝圣过 倒毁了的象牙塔
将如白鸟般振翅 四海为家
真正的第一首歌 诞生时就死了
骗自己我不在乎了 离开时才舍得
是的我 在没有汹涌的质朴的张扬的深爱想要言说
那些因为崇拜 才生出的如果
不要了又如何
这是我最后一次向世界告别
解开被暂停的时间
所有滤镜和魔法消失不见
让我再看着定格的默片一遍 就一遍
然后郑重向遗迹说再见
摘下微观戏剧的牌匾 向亲朋好友观众告别
承认弱小的存在 并不足以使理想瓦解
无论再见或再也不见 我们的心声已然遇见
比十年更早之前 我便歌颂着明天
——《十重告别》
*/
歌词分别出自:
- 雨狸作词,乐正绫演唱的《零重祈愿》;
- 雨狸作词,洛天依、乐正绫、言和、双狐座演唱的《十重告别》。
别的
- 超意兴好吃。
SD-007 T1 节选:
/*
超意兴好吃
开场观察了一下都不可做。
看下T1部分分,首先有个链全输出0。
想一下T1做法,可以设p[u][i]表示节点u,从u到1的轻边数为i的概率,
p[1][0]=1,然后考虑从上到下递推,考虑从u转移到他的儿子要考虑u->v是轻/重边的概率。
所以问题转化成了求每条边是轻重边的概率。
所以直接枚举一个点子树里面所有边是轻/重边就可以做前5个点了。
然后是不是考虑设计f[u][i]表示点u,重链长i的概率,然后对于每个u只需要考虑他的儿子们而不需要考虑子树中的所有点。
额这样的话每次计算就要枚举所有边并枚举每个儿子的重链长度。复杂度O(?),不管了先实现一下。
recollector6跑了0.4s,recollector7跑了9.3s,直接随一颗大小1500的树都要20s,***什么水样例
额不会了,现在得分是28+0+0,先看后边的吧。
*/
有一说一考场旁边地下那个超意兴做得还行,当学校食堂吃了。
- re 家族再添一名猛将。
SD-020 T1 节选:
/*
开考,看 A。
怎么又是 re 家族的,recall,replace,recollector,re 家族再添一员猛将[庆祝]。
肯定要把贡献拆到边上
算概率
似乎有一个简单的 O(n^3) 暴力,虽说 tn^3 6e8+,但显然跑不满,不过才 40pts,有点蠢了,懒得写了,再想想如何优化
想法:整体算所有边 | 优化算的过程 | 减少状态量
性质 B 也能类似地做, 48pts,没有往下的任何 idea 了。
树形背包?
长链剖分?
怎么优化,都有 n^3 的地方,没招了,48pts,算了。
这道题绝对会火。
看 B。
也就会爆搜啊,15pts。
注意到复杂度一定与 k 有关。
o,B性质还有 15pts。一定是被 1 分割的若干个全 0 段。
(k-1)(k+2x+2-2k)/2
看 C。
这 tm 是啥?
夜空(night)中最亮的 string,全部都小心地收集(recollect)。
睡了 2+5+25+21+10=63 mins
但是感觉一直在梦游 / 但是也没多少时间清醒。
怎么变成 -std=gnu++14 -O2 -static 了,cpu 也变了。
随机说话:
某个图形(不一定规则,不一定凸,感觉在格点上很有意思),用 x 条直线包围它,直线围成的面积最小
好幽默啊,想笑。
也是在最后一场中第一次保龄了。
*/
你说得对但长链剖分应该是能做的。
- SD-022 T1 节选:
Elaina::main();
...
//我常常追忆过去。
//...
//我该在哪里停留?我问我自己。
//recall replace recollector
//以下是游记
//Win@2026SX_Day1#AK!
//T1怎么是追忆续作
//T2怎么是01串串
//T3怎么是construction
//我要爆0了
//8:31
//T1像树形dp啊
//8:35
//应该可以期望转计数
//完了我不会counting
//8:42
//可以直接dp吧?维护每个节点的期望重链长度
//感觉像假的,不管了先写一下
//应该是假的
//有个想法
//期望转计数,count一下对于每个节点,f[u][j]表示u所在的重链长度为j的方案数
//但是要求的是轻边的期望条数这还是维护不了啊
//尝试f[u][v]表示节点u选择节点v作为重儿子的方案数
//似乎转移不了
//可以两个f一起转移吗
//似乎很有希望
//每个节点应该还要维护一个期望重链长度
//感觉不行啊这样转移不了
//先看其他题了
//8:56
//t3暴力是简单的,m=1也简单
//怎么3题最大的n才5000
//9:02
//t3怎么有两个奇怪的特殊性质B和C
//一般来说遇到这种特殊性质都是很启发的
//这题是不是要用deque啊
//测试一下
//9:05
//我好像想到一个t1 n^4的思路
//但是n^4和2^n一个分啊
//9:07
//测试完毕deque是可以用==的
//9:12
//deque的==似乎是O(n)的
//暴力不会T掉前两个点吧
//算了先写再说
//9:37
//t3暴力ok
//t2暴力一会再写,先看t1,n^4的思路就是树上合并背包,直接转移
//应该是n^3的
//诶这个背包是不是还要带撤销
//别给我说洛谷给这题评个绿
//如果背包要撤销那确实是n^4的
//背包合并似乎没办法线性撤销吧
//9:51
//发现t2怎么读错题了,把s和t看反了
//何意味
//9:56
//感觉真没有什么好办法转移了。n^4就n^4吧
//9:59
//后两题不会是网络流吧,数据范围这么小
//10:01
//写t1 n^4
//10:15
//又有个思路,考虑每条边(u,v)(v是儿子)成为轻边的贡献,显然是siz[v]
//10:18
//hyw怎么输出2个0
//哦我sz没初始化为1
//怎么输出完全错了
//看来这个思路不太行
//hyw第一组数据pr全对
//sz怎么乱了
//我怎么把fa也算进sz了
//我多测怎么又没清空
//第二组数据又没对
//然后recollect2全错
//是不是哪里没开ll,define一下试试
//好吧开不开都错
//哦链长要+1
//为什么+1之后第一组也wa了
//点2的重链长度为什么成3了
//哦链长不需要+j
//ok通过了,测测recollect2
//recollect2也过了
//4怎么跑这么快还没t
//5应该要t了
//1.304s 难道说?
//6不出意料的t了,4.451s
//感觉这个t1是可做题啊,先把t2暴力打了
//突然意识到这是省选不是NOIP,t1不一定是签,甚至不一定有签
//12代i5和至强哪个跑得快
//t2怎么放了3s,感觉就是网络流
//t1随手卡个常效果怎么这么明显,甚至过了recollector6
//难道能拿64pts
//想起我csp-s t3也是打了个暴力,考场分析复杂度分析错了,出来一看全过了(但是在uoj上hack数据T了qwq)
//能不能给这题弱一点的数据,让我a掉
//算了还是分析一下时间复杂度吧
//树形背包每次背包O(siz^2),每个节点背包O(siz)次,一个节点O(siz^3)
//总复杂度O(Σsiz^3)<=O((Σsiz)^3)=O(n^3)
//计算答案O(n^3)
//总复杂度O(n^3),期望40pts
//果然是复杂度分析错了
//诶来个菊花图是不是就t了
//500跑了0.9133s,看来40pts差不多稳了
//1500 t了
//目前估分:[40,64]+0+12=[52,76]
//T2是串串,只能打暴力了
//|s_1|=|s_2|且t_1≠t_2是不是也是一种摩卡串
//观察一下T3大样例的性质,一般来说这种特殊性质很奇怪的题观察大样例总有发现
//night5全是yes是何意味
//11:05
//时间过去一半了
//估分只有52分
//T1感觉优化不了了啊
//T2还没打暴力
//T3打了暴力
//T3 checker怎么也是用的deque
//11:24
//打T2暴力
//想到一个随机化做法,正确率不知道
//先二分答案,在每次随机一个字符串
//正确率应该很低,算了打暴力吧
//11:53
//T2暴力打好了,[40,64]+15+12=[67,91]
//11:56
//第一次省选,果然还是不能至少100pts吗
//12:05
//12:16
//现在属于在卡常了,能过一个点是一个点
//12:29
//还有一个小时
//12:31
//感觉T1可能是绿,看来我已经到了切不了绿的程度了
//
//12:44
//T1 O(n^3)还能不能再优化
//T2 T3 观察大样例得不出什么结论啊
//省选day1大失败
//12:50
//明天来三道我会做的adhoc吧
//
//Dream
//P11831
//P14636
//P156??
//T2应该是网络流,求长度最小的字符串可能要费用流
//怎么感觉T3更像网络流呢,T2更像串串
//Counting,Construction,Construction
//这就是省选吗?
//CSP NOIP 省选
//The star
//...
//Future...
//...
//Forget me.
//13:01
//发现自己已经在随机说话了,但是结束只有30分钟了
//检查一下文件输入输出
//T2怎么写的string1.in,string1.out
//赶快改回来
//13:04
//“看来,旅途到此为止了呢”
//counting,construction,construcion
//ds呢
//graph呢
//numbertheory呢
//
//
//
//保存失败
//一路走过来...
//从 !noip@Nov29,2025:dream
//
//到 Win@2026SX_Day1#AK!
//
//再到 ...
//NOIP2025,我因为测试点判断写错,挂了20分
//联合省选2026......
//
//13:12
//Day1已经结束,Day2尚未到来
//进队已无希望
//我的这个赛季,就这么结束了呢...
//诶不对
//Σsiz^3不一定小于于O(n^3),如果是树是一条链那就还是O(n^4)的
//所以时间复杂度还是O(n^4)
//但是怎么跑的这么快,我解释不了
//撤销背包应该可以换成分治,就O(n^3 log n)了
//但是没时间了,现在是13:20
//如果直接撤销相当于做一次多项式除法
//
//13:21
//还有10分钟
//检查一下文件
edge://surf
SD-033 T1 节选:
/*
thinking
对于一棵树
样例 :
1
/ \
2 3
/ | \ \
6 4 5 8
/
7
一条边为轻边的概率为 :
1 2 : 9/20
1 3 : 11/20
2 6 : 3/4
2 4 : 3/4
2 5 : 1/2
5 7 : 0
3 8 : 0
具体计算 :
1 2 :
1/2*2/5 + 1/4*1/2 + 1/4*1/2 = 9/20
即选一个子节点为重链的概率*选此节点的重链的贡献
由于一条边为轻边产生的贡献对于其子树都有贡献
所以一条边的贡献为边权*子树大小
这样算,样例二答案为:
11/20*2+0+9/20*5+3/4+3/4+1/2*2+0
=117/20
答案正确
对于计算边权的部分
为选一条边为重边的概率*此重链的出现概率
但是
此重链的出现概率并不好算
即题目中的 正比于重链长度的概率
最暴力的想法是对于所有sz1[v1]*sz1[v2]*...*sz1[v]的情况全算出贡献
然后相加,这样应该只能通过n<=20的数据
这一步应该可以用期望来处理
但是我忘了
qwq
只要这一步可以o(n)处理,就完事了
edge://surf
*/
//Win@2026SX_Day1#AK!
- T1 也就蓝吧
SD-035 T1 节选:
/*
现在是9:13
我好像会T1了!
真的假的,我都难以置信
太好了!!!
先别急,打出来再说,万一假了呢?
T1也就蓝吧
巧克力好吃
10:15了,终于写完了,开始调
10:45完了,做法真的假了
不!!!
不对!好像还有救!
*/
- 假在哪。
SD-040 T1 节选:
假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在假在哪
...(省略 18612 个“假在哪”)
额我大概知道假在哪了
但不会写真的做法,寄
巧克力好吃
啊不是13:00收卷吗?!?!
啊是13:30吗。。。
Zzz Zzz...
我常常追忆过去。
生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只剩些许残骸。追忆宛如入梦,太过清楚则无法愉悦幻想,过分模糊却又坠入虚无。唯有那薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然希望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。
过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着自己的形态,这给我的追忆之旅带来些许挑战。
我该在哪里停留?我问我自己。
终于有和我一样背追忆全文的了!
- 何意味
SD-040 T2 节选:
ans = "hywhywhywhywhywhyw";
dfs(0);
if(ans == "hywhywhywhywhywhyw") cout << "Impossible";
- SD-050 T3 节选:
// 我放弃了追忆过去
- 我永远喜欢纳西妲!!!
SD-051 T3 节选:
//Luogu ID:1010629(@qwqSW)&1961609(@__Nahida__)。AFOed on 2025.11.29。
//---反正也是来省选摸鱼的,在这随便写写吧---
//Genshin Impact,启动!
//I often recall the past.
//我常常追忆过去。
//生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
//云朵之间亦有区别:积云厚重,而卷云飘渺。后面忘了。
//我永远喜欢纳西妲!!!草木逢春,慧如横沙,神爱世人,妲门永存!
//说真的淡游好久了。。。不知道现在那边怎么样了
//现在是北京时间12:05分。说真的才AFO三个月就没什么感觉了。
//Win@2026SH_Day1#AK!
//12:28:感觉自己失忆了。所以再次严肃默写《追忆》:
//I often recall the past.
//我常常追忆过去。
//生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
//云朵之间亦有区别:积云厚重,而卷云飘渺。后面忘了。
//好吧又失忆了。
//12:41:啊啊啊啊啊真的失忆了
//12:53:祝看到这句话的人数学分数150
//13:09:在省选的第一天之炮灰坐牢
@qwqSW @Nahida
- 参加省选的人有三类。
SD-054 T2 节选:
/*
参加省选的人有三类。
第一类是本身就很强,NOIP还打得很好的选手,他们不用担心,几乎可以直接进队。
第二类是本身很强,但NOIP没发挥好。他们希望在省选逆风翻盘。
第三类是像我一样,本身没什么实力,也不期望进队,纯粹过来玩的选手。
祝愿第一类选手直接进队,第二类逆风翻盘,第三类玩的开心。
*/
借你吉言,抛开 D1T1 没做出来及手机坏掉不谈,挺开心的。
- 我完蛋了。
SD-083 T2 节选:
/*
时间还有一个半小时,我决定开始骗分...反正...也进不了队了...退役前最后的挣扎吧
我怎么暴力也不会写
*/
/*
我怎么写不出来特殊性质B,我怎么写不出来特殊性质B
我完蛋了我完蛋了
算了,写个假的,纯骗分。
*/
- 这也是题???
SD-098 各代码节选:
T3:
我会 1,2,3,
这也是题???
考虑打表
要么 1 是一段区间,要么 0 是一段区间
对于前者,l 不为 3k+1,r 为 3k,l<=r
对于后者,l 为 3k+1,l<=r
n=3k,l 不为 3k+1,r=3k l=3k+1
n=3k+1,l 不为 3k,r=3k+2 l=3k
n=3k+2,l 不为 3k+2,r=3k+1,l=3k+2
T1:
/*
拆贡献,即求 sum (1-P(x为重边) )*siz_x
设 f[u][x] 表示考虑 u子树,u所在重链长度为 x 的概率
如何求 f?
考虑长链剖分,对重儿子求概率是简单的
如何求轻儿子?注意到我们能做除法
显然我们需要对所有 f[v][x] 求他是重边的概率,因为统计答案需要
我会 O(n^2log n),即直接卷积,
9:48 过掉了所有大样例 0.36s
*/
T2:
/*
即在 s 左右两边各加一些字符
使得字典序严格小于 s 的恰有 k 个
首先显然要 s 本身字典序小于他的 <=k
A 是简单的
B:
合法当且仅当全为 0 且长度小于 s
考虑相邻两个 1 间的长度
随便跑一个背包就做完了吧,O(k^2)
30pts now
C:
合法当且仅当 s 不为前缀
设 f[x][y][z][0/1] 表示考虑当前串个数为 x,在 s 中出现过的最长前缀为 y,长度为 z,前面是否存在 y=n,是否可行
每次往前加一个字符
因为这是 01,所以我们可以把第一维压位
时间复杂度 O(n^2k^2/w) ,感觉能跑 1~15,共 75pts
如何快速求出往前加一个字符的贡献?
+ 如何求一个 s 的子串与 s 的 lcp
显然可以 O(n^2)
+ 如何求加一个字符后的子串?
显然可以 O(n^3) 预处理
若 lcp 为 x,长度为 y
+ x=n,贡献为 n-1
+ s[x+1]='0',贡献为 x
+ s[x+1]='1',贡献为 y
12:04 过掉了前五个大样例 0.1s
*/
大手子,拜谢。
- 我不会 NTT,结束了。
SD-105 T1 节选:
/*
N^3背包,内层卷积可以ntt,我不会ntt,结束了。
*/
- 求省队教程。
SD-113 T1 节选:
//Win@2026SX_Day1#AK!
//NOIP 128pts2=。 求省队教程。
//好,开题。
//D1T1是啥。
//玩几把但了不会。
//首先排除简单dp。
//往树上背包的方向上考虑。
//我们需要知道的是关于树上每个点 其方案数和每个方案的节点所在重链的长度和。
//知道了这个之后,容易推某个边成为重边的概率。
//那我他妈是不是爆标了。
//大概率假。不管了试试。
// 事实上是 我们怀着热爱与梦想学习竞赛,却又是一次次的心碎。
// 但是如果再给我一次机会选择,我还是会选择它。
// 释怀了,NOIP2026见。
NOIP2026 见。
- 如果幸福有颜色。
SD-122 T2 节选:
I love Chtholly forever.
If happiness has a color, it must be the blue dyed by the last red.
- SD-129 T1 节选:
//退役了
//现在是2026、3、7 12:58,我看着漏掉了链上被ban掉边的影响完全假掉的t1200多行代码没有任何办法
//从来没有做出自己能力范围之外的题啊
//没有学校会要一个day1上不了50的人的,退役吧
//文化课也挺好的
//感觉这个t1大家都要过了,唉,不知道一会出场之后说啥
//技不如人就退役吧,别做梦了
//我好像做过的蓝以上概率期望题个数一只手都数的过来,那还说啥,就是不会
//已经无法进行任何的有效思考了,结束吧
//我一直在哭
//五个小时和三年就像一场同样长度的梦,梦醒了,生活还要继续,却不是我想要的
//哪怕如幻梦一场,虽然更确切的说这个赛季完全是噩梦吧
//哭了一整个赛季,打完明天的day2,就彻底告别吧
//应该还会继续训,大抵不会脱产了,一天能训一小时吗,我也不知道
拥抱。
- 外面一阵红光。
SD-133 T2 节选:
/*
8:30:开考。考官写密码的时候还少写了一个叹号
9:??:外面一阵红光,好像有东西着火了。
10:16:写诗
唧唧复唧唧,考生打省选。不闻键盘声,唯闻 OIer 叹息。
问其何所思,问其何所忆。其亦无所思,其亦无所忆。
昨日见通告,省队大点兵。试题十二页,页页紫黑题。
脑里无算法,D S 皆忘空。愿为终局战,从此上省选。
蓝书学知识,洛谷刷难题。C F 打比赛,A T 练思维。
旦辞故土去,暮宿候车间。不闻键盘敲击声,但闻检票提示鸣溅溅。
旦辞酒店去,暮宿考场边。不问鼠标滚轮声,但闻试题难度紫黑黑。
万里 C S P,关山 NOIP 。朔气传金柝,屏幕映鼠标。
选手皆退役,壮士进省队。归来见教练,教练坐名堂。
A C 十二题,赏赐 N O I。选手不用 AK IOI,愿拿金银牌,
送儿还 whk。老师闻生来,出室相扶将。同学闻朋来,
当户理上号。清北闻汝来,磨刀霍霍向对方。开我教室门,
坐我机房位。忘我 OI 法,学我文化课。抬头数理化,
低头史政地。出门看同学,同学皆惊忙。同行十二年,
不知选手是 whker。OIer 写代码,whker 理试卷。双 er 傍地走,
安能辩我是 OI?
CSP-S2025 SD-S00250 的 CSP 之歌也是我写的,真没想到我还能打到省选。
10:25:反正初一,在考场把一整袋子的零食吃了。
10:30:打算打打暴力
12:21:差不多了。剩下时间打打特殊性质。
*/
很不牛,我的座位是背对窗户的,没能目睹这刺激的一幕。
- 原来只有沙东要交钱。
SD-134 T1 节选:
/*
不知道有啥好写的了
发现自己还没上过迷惑行为大赏
不知道有没有人会看到
跟去年还在一个机房
今年才知道只有沙东要交钱 强烈谴责
一开始外面咋还起火了 但是好像没啥事
省选真是巨大的草台班子
回来补几句
今年NOIP出题质量实在强差人意
随机区分了一些很强的选手没有接近队线从而不来省选
希望他们在离开OI赛道后也能有所收获
另外我还是想知道NOIP这套题真有人认真审过吗
//freopen("recollector.in","r",stdin);
//freopen("recollector.out","w",stdout);
#include<bits\stdc++.h>
*/
其实我也今年才知道。起因是在群里问一个 GD 爷他们的收费,然后那位 GD 爷表示“不应该是免费的吗”。
- 而他关于算法竞赛的知识还有多少呢?
SD-148 T1 节选:
//而他關於算法競賽的知識還有多曬呢?
甚至打了个多晒。
- 把 rp 留给有需要的人。
SD-149 各代码节选:
T1:
//I can only understand T1 but I can't solve any question expect the first question of 1.in!
//!f!*!*!*!
//The answer must be wrong(bushi
//why 117/20
//It must be 57/10!!!
//Where the 3/20 come from!!!
//**********************************
//Where the wrong answer come from!!!I've read the pdf for 1e9 times!!!
//Where is the explain of the f***ing answer!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
//8pts +-+
// θ(╬▔~▔)╯
// -+-
T2:
int main(){
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
// I can't ** slove ** this question.
return 0;
}
//freopen("recall.in","w",stdin);
//freopen("recall.out","r",stdout);
//ba rp liu gei you xu yao de ren
//noip2026 rp++
//Day-1 yu ji 18 pts,wo mei zhao le.
//lao tian ye a , ni xia * ba , * si wo ba!---<<zai xi yu zhong hu han>> yu hua
//__ZeroEgg__
//xia bei zi ji de hao hao xue OI!
//Remember to study OI seriously in the next life.
@ZeroEgg
看来我并不是“有需要的人”。
- 那我要告诉你一个“惊喜”
SD-167 T3 节选:
//竟然你都看到这里了,那我要告诉你一个“惊喜”
//没有惊喜了,8+0+12
//希望D2考好点
拥抱。
- 感觉 T1 大家都能轻松 AC
SD-171 T1 节选:
//wc,做了2h发觉做法假了,甚至能过样例1-1
//直到13:18才写完T2T3暴力,已经力竭了QAQ
//以为T1的重链长度可以直接求期望的,直到手搓样例1-2...
//DAY1 期望35,估计全场最低分,本来能43的,但是没时间打T1暴力了
//感觉T1大家都能轻松AC,至少我旁边的两位是这样的
//虽然我九年级,但是这样的水准是不是应该退役了?
没上高中不准说退役!
- 要沉下心来从基础开始加练了
SD-182 T1 节选:
/*
可能 NOIP 以后就一直在想很多东西
总结一下感觉,NOIP 以前的时间都是完全投入的训练的,可以毫不迟疑的肯定的说自己一直都有在认真加训
NOIP 之后不一样了,或许是觉得确实没有天赋、觉得太晚了,亦或者是觉得这一切都不公平,觉得这一切随机性太大了,一直在纠结当时 NOIP 场上为什么就没判重复的数最后导致了现在的一切
或许当时调出来,一切都会是另一个结局
但是或许这个过程,也是 OI 能交给我们最深刻的东西
总而言之,或许这几个月都比较空虚吧,感觉可能确实没有全身心在加练,整个人也都变了
无所谓了
感觉上来开 T2 是个很不明智的选择
开了一个多小时才发现从做法到暴力全假了
转移类似一个 dij 导致几乎没法输出方案
而且非常难写
这时候也没有做好策略,直接就去冲 T1 了
想到对每条边单独计算贡献之后也没有想出来一个合理的做法
最后还剩 2h 的时候太想把 T1 写出来了,想到那个 dp 之后直接开始搞,没想过写不出来要怎么办
最后写出来挂了,比样例小 2,也没法调,最后暴力也挂了
时间分配太不对了,总归还是这段时间太摆了,受到 S 和 NOIP 影响太大了,一直纠结这些事情
可能后面不能打了也不是件坏事,或许还更能让我去好好静下心来加练
最后所有提写个最低档暴力就走了,显然是进队无望了
其实看到 T1 是个概率期望就觉得坏了,毕竟几乎没怎么专门练过这东西,甚至可以说没做过几个和概率有关的提
碰到了 pigsyy KSCD 和 lsxhyyds 希望他们都能进队
最归根到底就是没安排好时间,之前的省选模拟赛不写暴力,导致自己不清楚写暴力调要花费这么多时间
所以以为时间很充足
实际上写了想完 T2 假做法就已经一个半小时了,开出来 T1 dp 的时候已经 3.5h 了,最后才发现假了
明年再来,要沉下心来从基础开始加练了
*/
有一说一 T2 给了
以及换到了 pigsyy 和 iceturky 神犇的徽章,真的太牛了!
- SD-221 T1 节选:
/*
为啥,这退背包我不会退
每个都强制选我确实不会
没招了写个暴力
9:51 能跑到recollector6 ,理论上来说应该是 n^3的,但是可能是l-dep+1<<sz,所以背包的那个n^2跑不满能很快
但是6的最后一个跑了1s,真要卡的话应该就只有48pts了
不是每个都必选的背包,真能退吗
我去我发现了一个严肃的问题
我过不去不是因为背包退不了,而是因为统计答案太慢了??
背包做的瞬间出来了
但是似乎这个也确实很难卡
艹,这是一个卷积的形式,但我不会/ll
10:15 将recollector6的最后一个卡至 0.7s
10:18 0.375s 这似乎几乎能过了
10:25 先放了
10:40突然发现竟然会91分
11:00郁郁症了还是91,回来加了个smy优化把最大点卡到0.14s了,这肯定过64了 7跑了6s
define int long long 去了 5.5s
11:23 分数终于>100了
12:24 糖糖拿下64+30+12=106
*/
- SD-222 T3 节选:
/*
这里是 @adorablE_buttErfly
游记部分:
8:52 大概 T1 会了一个 O(n^3) 的东西,感觉很没前途啊
10:05 T1 不会进一步的分数了,先写写吧
10:37 写完,挂飞了
10:49 有点假,写个 2^n 凑合凑合吧
10:58 我草我 2^n 咋也挂了
11:06 2^n 写完了,感觉这个时间点很没救啊,看看 T2
11:22 T2 会了个 45
11:58 写完了
12:19 T3 不会 >12,于是开始写 12
12:29 我草怎么 1~2 多测是 1000?现在只会 4 了。
13:05 感觉一分都想不出来了,D1 得分两位数,搞笑,希望 D2 能良心点
*/
@adorablE_buttErfly
- 历史不会记住一个失败者。
SD-224 各代码节选:
T3:
//jiuzheyang jieshuba leile
T1:
//tuiyilaodengzhigudichongyou OIshuipingdafuxiajiang T1douqiebuliaole
T2:
//lishibuhuijizhuyigeshibaizhe,jiuxiangshenmeyemeifashengguo
打一下字吧。
就这样 结束吧 累了
退役老登之故地重游 OI 水平大幅下降 T1 都切不了了
历史不会记住一个失败者,就像什么也没发生过
是啊。历史不会记住一个失败者。
- SD-253 T2 节选:
// children THIS IS MY LAST CONTEST
// To Wish upon a S.A.T.E.I.T.L.L.E
你是不是把 satellite 打错了。
- 《论凌晨三点被队友呼噜声吵醒该怎么办》
SD-260 T1 节选:
/*
先来构思一下**摆烂记**(
看到孩子的代码的记得去Luogu(ZJF_Ollymae)关照一下孩子呜呜呜
(QQ:1709925554)
因为NOIP炸掉了所以专心捣鼓文化课导致OI一点没学
这次省选就是来 旅游(划掉)试试水,等高二一定好好考呜呜呜
考前没复习,考时不骗分,考后爆爆爆(0)
我发誓这个学期一定好好学OI qwq
《论凌晨三点被队友呼噜声叫醒后该怎么办》
怎么我考前上大号的习惯就是改不掉。。。
进场,写框架,调弄Devcpp
08:25 解压 看题 收学籍表
旁边坐着初中生,大城市果然不一样初中就有实力来省选呜呜呜
(没记) T1 考虑暴力,算期望要求逆元,但是忘了,看特殊性质A,图为链,答案为0,8pts
思考T2 T3
10:04 T3 Case 1,2考虑DaFaShi,3全异或看结果,顺便发现自己T3的代码放到T2文件夹了
10:21 上厕所
10:26 有点饿,吃口零食
10:30 士力架太甜了呜呜呜
10:50 困意发力了,好困呜呜呜
11:42 码力真的减退很多连T3大法师都调了半个小时呜呜呜
11:50 上厕所
12:08 怎么带的两瓶水这么快就要喝完了 呜呜呜我要渴死在考场上了呜呜呜
12:09 你别说这个小蛋糕还挺好吃
12:27 无力回天,请求评测姬多送几分呜呜呜
12:46 小恐龙
13:00 成功熬过午饭点
13:12 不可以,总司令
*/
@ZJF_Ollymae
没想到吧,省选有人写迷行赏了()
提示:出考场往四楼厕所方向右手边有开水间。
Day2
歌词
- SD-010 各代码节选:
T3:
// 华风夏韵,洛水天依!
// 天依宝宝可爱!
...
// === / 无论如何谢谢你陪我踉跄走过 / ===
// === / 是一百种曲折 亦是热泪暗涌凋零的命题 本就无法被印证 / ===
// === / 因为无惧此刻 鲜花开出名号却难做赤诚 / ===
...
// 竞选来打省选的最菜锦依卫喵。
// 我可以在这里许愿高考 712 吗(虽然这并不可能
// I love CCF
// 32.5 + 0 + 8 = 40.5
// whk 加油!
T1:
// === / 机械的心率带动血肉的共鸣 / ===
T2:
// === / 至少此刻我们的心意相连 愿那片纯蓝天空一般高远 / ===
// === / 因为你是我的慰藉 多么沉重的负担 好在你始终微笑着 浑然不觉 / ===
// === / “怎会不知你挚爱纯蓝” / ===
...
// 好吧,看起来我 T1 花那么长时间是正确的,因为 T2 很可能连暴力都不会打 :) ——写这句话的时候剩余 2h
// 剩 30min 回来了,尝试写个爆搜吧
// lol 结束前 10min 改样例解释,然后延时了 15min 供我写完这个 SA
// g++ grader.cpp starmap.cpp -o starmap -std=gnu++14 -O2 -static
// 我的退火过不了样例 #3 XD
歌词分别出自:
-
浣团作词,洛天依演唱的歌曲 Believe;
-
COP 作词,洛天依演唱的歌曲《为了你唱下去》;
-
COP 作词,洛天依演唱的歌曲《纯蓝》。
-
SD-166 T1 节选:
// When I was young and lost,
// You showed up and had my doors unlocked
// Like threads, petals unfold,
// a red kawara-nadeshiko
// You have shown me - that I am still
// capable of caring - for some-one - else
// That I still bare - the same innocent - inside
// Cause now I know that
// Pain cannot define the past
// We are build to overcome endless mishaps
// You know it is not so bad
// When you are with me
// Cherish as long as we last
// Cause 'S' is not for Sayounara
// Let memories play back
// I knew I must step up
// You deserve the world - and more
// The truth is that you'd rather
// Spend our limited time together.
// Protection alone is not enough,
// Providing cannot fill an empty cup - thirsting for love,
// I questioned myself a lot -
// What do I know about love?
// How can I recreate what I never had
// All I know is that I must
// keep you thriving
// If nutrient is what you lack
// I will water you with every drop of blood - I have
// But now I know that -
// Sacrifice is the easy path,
// My absence cannot ever change the fact
// I wanted the ve-ry best - for you, believe me
// Our thread in red can never be cut,
// And 'S' is not for Sayounara -
// Will you forgive me at last ?
歌词出自 Cassie Wei 作词,Mili 演唱的 SAIKAI(《再会》)。
- SD-175 T1 节选:
/*
If I walk, would you run?
If I stop, would you come?
If I say you're the one, would you believe me?
*/
歌词出自(未找到作词)Asher Book 演唱的 Try。
- 期待品尝今天的石
SD-260 T2 节选:
/*
干瞪眼的史官又来力((
听说山东第一考场昨天有个人的充电宝烧了
今天还强调了不能把充电宝带进考点
对哦昨天甚至没发草稿纸
不是第一次办省选了吧怎么这都不知道((
期待品尝今天的石
看到的关注一下孩子谢谢啦喵(Luogu:ZJF_Ollymae QQ:1709925554 X:@meowania_Fan)
08:26 解压 T1是交互题hyw。。
?怎么T2也是??????(好像题目信息里写的传统题…?)
我说我之前没做过交互题你信吗。。
09:01 T1可以拼特殊性质B
09:39 T1 10pts 考虑乱搞做法
10:27 我靠T1乱搞两个样例都过了???
10:32 哦拿不了全分呜呜呜那没事了
11:03 T2没思路 准备把史记放到T2代码里
11:39 你敢信孩子连T2暴力分都拿不到嘛呜呜呜
11:44 带的食品吃完一大半了。。。
11:49 脖子疼是为什么…?
11:50 我将开启第三瓶水
我将开始休息10分钟。。
我亲爱的队友怎么那么爱打呼噜 晚上根本睡不好的说呜呜呜
11:52 "旁边人:chrome://dino"
12:00 T3 样例2更正
12:05 我将在T3上挣扎
怎么有人开始玩几何画板了((
12:12 你问我怎么不上厕所?其实是我懒得记了。。
好累啊呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜
12:23 为什么T3题目这么一大坨哇啊啊啊啊啊啊啊啊qwq,,,大模拟这一块
12:30 我是抹茶脑袋
12:40 难道我连lca模板都忘了???先考虑ox==oy==0的情况
12:45 我靠我三瓶水都喝完了呜呜呜
我要渴死在考场上了呜呜呜
T3就是一坨。。 难写难想不愧是黑呜呜呜
13:22 宣布延时15分钟,孩子还在T3挣扎呜呜呜
13:41 结束挣扎,整理文件
*/
- 孤注一掷!!!!!!
SD-279 T1 节选:
//From richest to perm!
...
//孤注一掷!!!!!!
...
//轮椅、胞宫
...
memset(a, 0, sizeof(a));//多测不清空,爆零两行泪!!!
memset(b, 0, sizeof(b));//清空不彻底,爆零两行泪!!!
...
//清初顺序倒,爆零两行泪!!!
//老天保佑金山银山全都有!!!
//老天保佑不畏江湖龙虎斗!!!
//老天保佑天地聚子山海合女启我心胸宽我时空!!!!!!
//此路向死,或向——远方!!!!!!!!!!!!
...
//n: 100
//n+1: 93.5
p.resize(n);
for(int i=0; i<n; i++) p[i]=-1; //调试用的 ×有神用 √
//
vector <int> r;
r.resize(0); //多测不清空,爆零两行泪!!!
...
//Task: If your file get O(n), You can gain 100 points;
//O(n) \sim O(n^2), 25 points;
//> O(n^2), 0 points.
/*
a----f
a-cd-f
ab de
5 < 6, yet?
615243
615 243
2 1
not have 1: 1
have 1 and not have 2: 2
have x and not have (x+1): x+1
have all: 7(NEVER BE ASK)
TARGET: O(n) ask DECIDE the permutation
O(2) ask 2 wall
abcdef
---- min(e, f)
// ---- min(a, f)(meaningless)
----min(a, b)
- MIN(B, C, D, E, F)
-- min(a, b, c, f)
a/f CAN BE KNOW
NOW...
425301
4XXXXX
4XXXX1
TARGET: restore ALL qzmin[i] && hzmin[i]
422200
000001
4XXXX0
0XXXX1
TG1: rebuild the perm on qzmin & hzmin
42XX01
423501?
000010
X00012
XX0012
XXX012
XXXX14
XXXXX6
dijian a[]
dizeng b[]
ask: min(a[x], b[y]) for n times
target: a[] & b[]
n: 3e4
1 p[0]=0:
a[x] is all 0
answer times: 2n ==> n-1 10pts
2 normal:
a[n-1] = b[0] = 0 alwaysly
you can jump some a[i]
a[i] in [0, a[i-1]]
a[i]=0: END!!!
a[i]!=0: b[i]=0!!!
ROUND IT FOR 100PTS!!!!!!! YES!!!
677 577
*/
//I can gain 100+0+0=100!!!!!!
//100+0+0 or 93.5+8+16?
/*我听到了【强运】的回响
歌词出自揽佬作词并演唱的《八方来财·因果》。
打个省选也能这么燃?
别的
- PDF 仙人
SD-002 T3:
/*【实现细节】
选. 手. 不. 需. 要,. 也. 不. 应. 该. 实. 现. main 函. 数。.
选手需要确保提交的程序包含头文件 perm.h,即在程序开头加入以下代码:
1 #include "perm.h"
选手需要在提交的程序源文件 perm.cpp 中实现以下两个函数:
1 void init(int c, int t);
? c, t 分别表示测试点编号与测试数据组数。c = 0 表示该测试点为样例。
? 对于每个测试点,该函数会在程. 序. 开. 始. 运. 行. 时. 被交互库调用恰. 好. 一. 次. 。
1 std::vector<int> perm(int n);
? n 表示排列的长度。
? 该函数需要返回一个 0 ~ n ? 1 的排列,表示小 L 的猜测。
? 对于每个测试点,该函数会被交互库调用恰. 好.
t 次. 。
选手可以通过调用以下函数进行一次询问:
1 int query(int l, int r);
? l, r 表示询问的区间。选手需要保证 0 ≤ l ≤ r ≤ n ? 1。
? 该函数会返回 pl
, . . . , pr 中未出现过的最小非负整数。
? 选手需要保证交互库每次调用 perm 时,调用该函数的次数不超过 6 × 105。
注. 意:. 在. 任. 何. 情. 况. 下,. 最. 终. 测. 试. 时. 所. 用. 的. 交. 互. 库. 运. 行. 所. 需. 时. 间. 均. 不. 会. 超. 过.
0.1 秒,.
所. 用. 内. 存. 为. 固. 定. 大. 小,. 且. 均. 不. 超. 过.
64 MiB。
【测试程序方式】
试. 题. 目. 录. 下. 的. grader.cpp 是. 交. 互. 库. 参. 考. 实. 现,. 最. 终. 测. 试. 时. 所. 用. 的. 交. 互. 库. 实. 现. 与.
该. 参. 考. 实. 现. 有. 所. 不. 同,. 因. 此. 选. 手. 的. 解. 法. 不. 应. 该. 依. 赖. 交. 互. 库. 实. 现。.
选手可以在本题目录下使用如下命令编译得到可执行程序:
1 g++ grader.cpp perm.cpp -o perm -std=gnu++14 -O2 -static
对于编译得到的可执行程序:
? 可执行文件将从标. 准. 输. 入. 读入以下格式的数据:
– 输入的第一行包含两个非负整数 c, t,分别表示测试点编号和测试数据组数。
– 接下来依次为每组测试数据,对于每组测试数据:
? 第一行包含一个正整数 n,表示排列的长度。
? 第二行包含 n 个非负整数 p0, p1, . . . , pn?1,表示小 H 的排列。
? 可执行文件将输出以下格式的数据至标. 准. 输. 出. :
– 对于每组测试数据:
? 第一行包含一个字符串,表示测试的结果。其中,
· Correct. 表示选手返回的结果正确;
· Wrong answer. 表示选手返回的结果错误;
· Invalid operation. 表示选手对 query 函数的调用不合法。
? 若结果为 Correct.,则第二行包含一个非负整数,表示选手在所有测
试数据中调用 query 函数的次数的最大值。*/
SD-002 T1:
/*选手不需要,也不应该实现main函数。
选手需要确保提交的程序包含头文件 starmap.h,即在程序开头加入以下代码:
1 #include "starmap.h"
选手需要在提交的程序源文件 starmap.cpp 中实现以下两个函数:
1 void init(int c, int t);
c, t 分别表示测试点编号与测试数据组数。c = 0 表示该测试点为样例。
对于每个测试点,该函数会在程. 序. 开. 始. 运. 行. 时. 被交互库调用恰. 好. 一. 次. 。
1 void starmap(int n, int m, int k, int p, std::vector<int> u,
std::vector<int> v);
n, m, k, p 分别表示星辰数量、光轨数量、举行仪式时选择的星辰数量与举行仪式的次数限制。
对于 0 ≤ i < m,ui,vi 表示初始时的第 i 条光轨连接的两颗星辰。
对于每个测试点,该函数会被交互库调用恰. 好.t 次. 。
选手可以通过调用以下函数报告光轨数量的最大值:
1 void report(int c);
? c 表示光轨数量的最大值。
? 选手需要保证交互库调用 starmap 时,恰. 好. 调. 用. 了. 一. 次. 该. 函. 数. 。
选手可以通过调用以下函数举行一次仪式:
1 void invert(std::vector<int> s);
? s0, . . . , sk?1 表示选择的 k 颗星辰。选手需要保证 s 的长度为 k,且对于所有
0 ≤ i ≤ k ? 1,1 ≤ si ≤ n,且 s0, . . . , sk?1 互不相同。
? 选手需要保证交互库每次调用 starmap 时,调用该函数的次数不超过 p,且所
有该函数的调用均. 在. 调. 用. report 函. 数. 之. 后. 。
注. 意:. 在. 任. 何. 情. 况. 下,. 最. 终. 测. 试. 时. 所. 用. 的. 交. 互. 库. 运. 行. 所. 需. 时. 间. 均. 不. 会. 超. 过.
4.5 秒,.
所. 用. 内. 存. 为. 固. 定. 大. 小,. 且. 均. 不. 超. 过.
64 MiB。
【测试程序方式】
试. 题. 目. 录. 下. 的. grader.cpp 是. 交. 互. 库. 参. 考. 实. 现,. 最. 终. 测. 试. 时. 所. 用. 的. 交. 互. 库. 实. 现. 与.
该. 参. 考. 实. 现. 有. 所. 不. 同,. 因. 此. 选. 手. 的. 解. 法. 不. 应. 该. 依. 赖. 交. 互. 库. 实. 现。.
选手可以在本题目录下使用如下命令编译得到可执行程序:
1 g++ grader.cpp starmap.cpp -o starmap -std=gnu++14 -O2
-static
对于编译得到的可执行程序:
? 可执行文件将从标. 准. 输. 入. 读入以下格式的数据:
– 输入的第一行包含两个非负整数 c, t,分别表示测试点编号和测试数据组数。
– 接下来依次为每组测试数据,对于每组测试数据:
? 第一行包含四个正整数 n, m, k, p,分别表示星辰数量、光轨数量、举行
仪式时选择的星辰数量与举行仪式的次数限制。
? 第 i + 2 (0 ≤ i < m) 行包含两个非负整数 ui
, vi,表示初始时的第 i 条
光轨连接的两颗星辰。
? 可执行文件将输出以下格式的数据至标. 准. 输. 出. :
– 对于每组测试数据,输出一行两个非负整数,分别表示光轨数量的最大值与
举行所有仪式后光轨数量是否与最大值相等。
本题包含两个小问,正确回答第一个小问,即 report 函数报告的光轨数量的最大
值正确,则可获得部分分数。具体评分规则请参见【评分方式】。*/
- SD-022 T1 节选:
//TeamA$2026SX_Day2*AC~
//不对怎么有交互
//两个交互?????
//爆炸了
//interactive+construction+meikandong
//第一次省选就这么炸裂吗
//8:35
//有个想法
//首先二分确定0的位置,用15次
//然后带着0往两边扩展,用29999次
//总共30014次
//不对这个不行
//先问一下[0,o]和[o,n-1],确定哪个包含1,顺便可以确定不包含1那边的最小数
//17次了
//先往包含1那边扩展
//然后扩展到1后往不包含1那边扩展
//确定0和1之后中间的可以乱填了
//然后每确定一个数,看看下一个数在哪边
//这样询问次数是2n+eps的
//9:14
//写好了
//9:23
//试了n=8和9的全排列,都没问题
//先看T2
//9:30
//T2怎么是IOI-style的传统题
//9:39
//T1造了点n=500的特殊数据
//发现询问次数大概是1.5n+eps
//发现可以卡到2n
//做了点优化,现在应该卡不到2n了
//T1估分:15(sub1)+(25*0.845)(sub2,160 queries)+(60*0.575)(sub3,45020 queries)=70.625
//如果每个点向下取整的话只有59分
//样例交互库怎么是n^3的
//9:55
//T2猜一下总是可以不超过p次操作取到最大值
//完了我怎么感觉我T2暴力都不会打
//看一下T3
//A性质树是菊花
//看了看大样例,A性质的时候答案只可能是0,1,2,3,4,7,9
//r=1的时候就是树上简单路径节点个数
//打个LCA即可
//10:21
//看看T2样例有什么性质
//感觉没啥我能注意到的性质啊
//10:23
//算了写T3吧
//测试点5和6就是暴力
//10:57
//T3节点的比较应该是,拿节点的子树出来,子树深度越大则节点越大,子树深度一样则比较所有子节点中最大的节点,以此类推,这样有个n^3暴力,和指数级暴力一个分,何意味
//11:04
//写了T3测试点2,估分59+0+4=63
//11:05
//我好像做过T2 k=3的情况
//好像是AT一道题
//11:23
//59+3+4=66
//11:25
//大胆猜个结论
//11:29
//好吧并不对
//仍然是59+3+4=66
//11:33
//怎么全是错在最后几组数据
//是多测没清空完吗
//还是说最后几组数据就是专门用来hack的
//11:50
//好像把k=3构造出来了
//59+12?+4=75?
//写T3暴力
//在所有树中随机生成应该是随机生成prufer序列,期望树高是根号的
//所以暴力应该是O(n^2 sqrt(n))
//12:07
//暴力写完了
//别给我说industry12没开满
//哦开满了
//估分59?+12?+20?=91?
//如果T1有小数分那day2可能就能上100了
//想想T1还能怎么优化
//
//!sale@Nov29,2025:AFO
//Lose@2026SX_Day1#AFO!
//Tuiyi$2026SX_Day2*WA~
//
//来Day2之前我认为省选出交互题的概率是0
//来Day2之后
//不仅有IOI-style的假交互
//还有真交互题
//
//赛季结束了。
//希望大家永远忘了我。
//
//12:20
//我怎么又在随机说话,想想T1优化要紧
//T1有没有可能,可以倍增
//
//这个区间询问n次mex还原序列会不会是经典问题
//到时候一看,别人都做过拿个全分100分,自己拿个部分分
//诶,询问一个[0,n-2]的区间是不是可以确定a_{n-1}
//询问mex就是相当于询问在补集中最小的整数
//是不是可以分治啊
//先试着构造一下
//n=2是平凡的
//n=3也是平凡的
//n=4
//这次开始有结果相同的序列了,比如{0,2,3,1}和{0,3,2,1}
//看看能不能构造出来询问次数<=4的方案
//先询问[0,2],知道a_3
//再询问[1,3],知道a_0
//后面很明显只有询问[0,1]和[2,3]有意义,也是平凡的
//吗?
//考虑询问[0,2]得到2
//询问[1,3]得到3 {3,?,?,2}
//询问[0,1]得到0 {3,1,0,2}
//所以也是平凡的
//n=5
//试着构造一下
//先询问[0,3]和[1,4],得到a_0和a_4
//如果有0是简单的
//如果没有0
//询问[0,2],得到min(a_3,a_4)
//换一种构造思路
//询问[1,4]得到a_0
//问出0就平凡了
//询问[2,4]得到min(a_0,a_1)
//如果min(a_0,a_1)<a_0则可以确定a_1
//问出0就平凡了
//如果min(a_0,a_1)=a_0则说明a_1比a_0大
//此时我们询问[4,4]得到
//换一种构造思路
//先询问[0,3]和[1,4]得到a_0和a_4
//有0是平凡的
//没有0的话设a_0<a_4
//询问[0,2]得到min(a_3,a_4)
//如果min(a_3,a_4)=a_3则可以确定a_3
//如果min(a_3,a_4)=a_4则可以确定a_3>a_4>a_0
//感觉有思路,继续想
//询问[0,1]得到min(a_2,a_3,a_4)
//如果min(a_2,a_3,a_4)比min(a_3,a_4)小,则确定a_2
//如果min(a_2,a_3,a_4)等于min(a_3,a_4)则a_2>min(a_3,a_4)
//此时如果上面是第一种情况,确定a_3,则a_2>a_3>a_0
//如果上面是第二种情况,a_3>a_4>a_0,则确定a_2>a_4>a_0,但是不知道a_2和a_3的大小关系
//比如{1,0,4,3,2}和{1,0,3,4,2}都满足条件
//发现此时a_2和a_3谁是谁,对序列每个区间的mex都没有影响
//也是满足构造条件的
//然后如果出现了一个数<a_0,则换方向问
//比如现在是{2,0,4,1,3}
//问出[0,3]和[1,4],得到a_0=2,a_4=3
//然后问[0,2]得到a_3=1
//此时继续问[0,1]不优,因为a_3不大于a_0了
//所以这里问[2,4]得到a_1=0,于是a_2=4
//似乎找出了询问次数=n的解法,写一下试试,还有30min
//13:04
//感觉不太行
//把问题弱化一下,变成一次询问一个前缀min或后缀min,找出符合条件的排列
//13:13
//???改了一下过了所有大样例和手造样例,包括n=8和9的全排列
//
/*
D:\-\perm>perm.exe<full-8.in
Correct.
8
D:\-\perm>perm.exe<full-9.in
Correct.
9
D:\-\perm>perm.exe<perm1.in
Correct.
6
D:\-\perm>perm.exe<perm2.in
Correct.
100
D:\-\perm>perm.exe<corner.in
Correct.
6
D:\-\perm>perm.exe<random-500.in
Correct.
500
D:\-\perm>perm.exe<special-500.in
Correct.
500
D:\-\perm>perm.exe<special-500-2.in
Correct.
500
D:\-\perm>perm.exe<special-500A.in
Correct.
500
*/
//13:15
//难道说???
//[0,100]+[3,12]+[4,20]=[7,132]
//
//13:18
//放手一搏了
- 在省选考场上真的很容易 recall
SD-033 T2 节选:
/*
qwq
在省选考场上真的很容易recall
*/
- 我左前方那个人怎么已经开始同花顺了
SD-040 T1 节选:
这个做法最坏应该在 n^2/4 次询问左右,待会拼完B性质能拿 57.5pts 左右
今天前1h获得的分数已经比昨天的分高了吗
卧槽我以为我程序炸了这个交互库是n^3的check。。。
看起来随机数据下表现还是很优秀的
wtf需要三万次询问以内?!那我炸了
随机数据大概在6w左右那随机数据这一块每个点也只有0.5pts左右了呜呜呜
哦我想到了,每次找下一个数之前可以先查询一次整个方向上的,这样就能判断应该往哪走了,对于构造数据可以少很多次试错
如果我没估计错的话这样最坏就只有2n次询问了
额不对是3n的询问,一开始还要找0
欸是不是二分优化找数的过程就行了
ok还没加上二分随机数据下就显著优秀了
忽然意识到构造数据下二分可能还没有直接爬优秀,难绷
AB性质都得单独写一下,A性质可以被卡到4w次,B可以卡满
然后大概可以得 3*5*1+5*5*0.75+4*5*1+8*5*0.5=15+18.75+20+20=73.75pts 吧,应该不止,随机数据能再多拿一点,且后六个点也是按全卡满算的
11:35 卧槽我左前方那个人怎么已经开始同花顺了。。
同花顺……还是炒股大佬?
- 何意味?
SD-040 T2 :
H H Y Y W W
H H Y Y W W W
H H Y Y W W W
HHHHHHH Y W W W
H H Y W W W
H H Y W W W
H H Y WW WW
...
H H H H Y Y Y Y W W W W W W
H H H H Y Y Y Y W W W W W W W W W
H H H H Y Y Y Y W W W W W W W W W
HHHHHHH HHHHHHH Y Y W W W W W W W W W
H H H H Y Y W W W W W W W W W
H H H H Y Y W W W W W W W W W
H H H H Y Y WW WW WW WW WW WW
H H H H Y Y Y Y W W W W W W
H H H H Y Y Y Y W W W W W W W W W
H H H H Y Y Y Y W W W W W W W W W
HHHHHHH HHHHHHH Y Y W W W W W W W W W
H H H H Y Y W W W W W W W W W
H H H H Y Y W W W W W W W W W
H H H H Y Y WW WW WW WW WW WW
H H H H Y Y Y Y W W W W W W
H H H H Y Y Y Y W W W W W W W W W
H H H H Y Y Y Y W W W W W W W W W
HHHHHHH HHHHHHH Y Y W W W W W W W W W
H H H H Y Y W W W W W W W W W
H H H H Y Y W W W W W W W W W
H H H H Y Y WW WW WW WW WW WW
H HH HH HH HH HH HH H Y Y W W W W W W
H HH HH HH HH HH HH H Y Y W W W W W W W W W
H HH HH HH HH HH HH H Y Y W W W W W W W W W
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH Y W W W W W W W W W
H HH HH HH HH HH HH H Y W W W W W W W W W
H HH HH HH HH HH HH H Y W W W W W W W W W
H HH HH HH HH HH HH H Y WW WW WW WW WW WW
H H H H Y Y W W W W W W
H H H H Y Y W W W W W W W W W
H H H H Y Y W W W W W W W W W
HHHHHHH HHHHHHH Y W W W W W W W W W
H H H H Y W W W W W W W W W
H H H H Y W W W W W W W W W
H H H H Y WW WW WW WW WW WW
H H H H Y Y W W W W W W
H H H H Y Y W W W W W W W W W
H H H H Y Y W W W W W W W W W
HHHHHHH HHHHHHH Y W W W W W W W W W
H H H H Y W W W W W W W W W
H H H H Y W W W W W W W W W
H H H H Y WW WW WW WW WW WW
H H H H Y Y W WW W W WW W
H H H H Y Y W W WW W W W W WW W W
H H H H Y Y W W WW W W W W WW W W
HHHHHHH HHHHHHH Y W W WW W W W W WW W W
H H H H Y W W WW W W W W WW W W
H H H H Y W W WW W W W W WW W W
H H H H Y WW WW WW WW WW WW WW WW
- 心态 --
SD-043 T1 节选:
/*做完T1了,T2不会,来写会游记吧
Day[-inf,-1]
初中老师不让停课,理由是会影响中考成绩,心态--
Day 0
上午10点去机房拍了合照,矿泉水落在机房了,心态--
中午到了酒店,感觉这次酒店与NOIP时住的酒店比起来十分不好,心态--
因为只有我自己没带手机,所以只能和lrx大佬出去觅食而眼巴巴地看着lyx大佬和hzs大佬点外卖,心态--
中午吃的牛肉面,感觉还可以,心态++
下午和lrx大佬和hsz大佬一起出去骑共享单车,还去了商场,心态++
但是去商场买了太多东西,花费了我二分之一的预算,心态--
下午回到酒店爽玩了一下午原神,心态++
7点左右去报名和试机,忘记带报名费了,还是找lrx大佬借的money,心态--
7:30试机,鼠标滚轮是不能用的,心态--
回来发现同学把周末作业表发过来了,然后在玩原神和写作业之间犹豫,最终既没有玩原神更没有写作业,然后为我的优柔寡断懊悔了一整晚,心态--
Day 1
早上因为生物钟原因,五点多就起来了,心态--
吃一个昨天买的老酸奶,结果老酸奶在酒店放热了,一点都不好吃,心态--
8点左右前往考场,天气十分寒冷,突然很后悔没有把老酸奶带出来冷却,心态--
到了考场门口突然想起没带身份证,于是飞奔回酒店去拿,心态--
但是我拿上了老酸奶,心态++
解压密码是Win@SX_Day1AK!
开考几分钟后听到有人说着火了,大为震撼
T1咋是期望,心态爆炸,迅速输出0拿到8分跑路
T2打了个O(n^3 * 2^n)的暴力结果小样例就跑了1.2s,感觉很可能挂分,心态--
T3不会,心态--
T1想到一个看上去十分有道理的O(n^4)做法,此时离结束还有两个半小时
结果一直没调出来,心态爆炸
Day1 分数:8+0+0=8,何意味
本来我计划无论如何一定要把两天的签到题拿到,结果Day1就这么对我,不过我感觉T1应该>蓝,被紫黑炸死的话其实也没啥怨言
出来找到lrx他们会合,原来那个着火原因是lrx的充电宝炸了,何意味
回到酒店先爽玩了两个小时原神,心态++
下午去吃了超意兴,心态++
T1还真是紫,吓哭了
回去颓废了一整晚,也没有打ABC,本来计划写一半作业的,结果只写了一点点化学,心态--
Day 2
早上又因为生物钟而六点就醒了,心态--
收拾完行李就去退房了,我的东西咋那么沉
Day2解压密码是TeamA$SX_Day2#AC~
看到T1是交互,已经不抱任何希望了,心态爆炸
T2咋也是交互,还有人类吗,心态再次爆炸
T3压根看不懂题,心态爆炸
只好老老实实滚回去看T1,心态-=inf
理解题面和学习如何编译就用了半个小时,心态--
想到一个不太像正解的方法,用了半个小时就胡出来了,心态++
样例咋都过了,逆天,心态++
拍了一下,也没拍出啥问题。希望不要挂分
T1真有这么简单?我是不是写错了?这有蓝吗?
T2想了一个暴力,写了一半发现复杂度似乎是O(2^(k*p) ),逆天,心态--
现在还有2h就结束了,两天一共获得了8+0+0+100+0+0 = 108pts,何意味
哦我怎么才看见这个评分方式,那我只能拿56pts啊,心态-=inf
12:30 好了现在是100pts了,心态++
T2输出n(n-1)/2会给我分吗/kel
突然发现recall和recolllector的前缀都是re
看来以后看见题目名称有re这个前缀就要快跑(何意味)
我常常追忆过去,生命瞬间定格在脑海,我将这些(忘了)裁剪,蜷曲,揉搓成朵朵(忘了),
云彩之间亦有区别,积云厚重,而卷云(忘了),中间都忘了,我该在哪里停留,我问我自己
我愿意用我抽卡回回吃大保底换我明年进队 (左手 哭脸 右手 )
考场好多初中生啊,这年头初中生都来省选了吗(虽然我也是初中生)
13:24 修改题面,这期真神了,还延长了15min,真有人能15min干出T3吗/yiw
好饿啊,这期真的拉爆了,还延长15分钟,我好想吃饭啊
我永远喜欢芙宁娜!
洛谷名:jackson_cao_cao
原神uid : 304430772官服
我想上奇葩行为大赏喵!(
CSP2026、NOIP2026、省选2027 RP++/fendou
*/
@jackson_cao_cao
加你了(原)。
- 我能在患有痴呆症的情况下进入省队吗?
SD-048 T1 节选:
//我能在患有痴呆症的情况下进入SD省队吗?这可能吗?这能被做到吗?
//cute_feizhouji_kuai_rua_rua
//cute_dasongsong_kuai_rua_rua
//cute_liuxuanyu_kuai_rua_rua
//cute_class_flower_yhb_kuai_rua_rua
//这就是死亡选手吗?
//Mygo_Avemujica
- SD-055 T2 节选:
// if (k==3){
if (false){
- SD-065 T2 节选:
/*
freopen("industry.in","r",stdin);
SD是什么考试结束前十分钟说样例解释有误,
躺平了吃了两天零食
骗你的我不会交互,成功两天怒砍20pts,nsdd但是M_K_W_要进队了
luogu uid 1003842
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 234 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 195 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 312 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 234 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 273 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 234 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 234 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 234 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 429 个)
PPPPPPPPPPPPPPPPPPPPPPPPPPP...(共 195 个)
...(后八行重复 11 遍)
- 儒略历 114514 年……
SD-079 T1 节选:
我常常追忆过去
儒略历114514年,大美江湖,一片异象。正在打斗地主的人们后面忘了...这些蚂蚁都是来自魔兽世界的后面忘了...
【鸽子衔枝之年】
天上永恒的王座到来,世界为之焕然一新。
- 卧*!卧*!卧*!卧*!卧*!卧*!
SD-083 各代码节选:
T1:
/*
## T1
OK,我们看到 $\text{T1}$,就是说根据交互给出任意一种排列就可。
交互给出区间 $\text{mex}$,对于这个东西我们应该先找到 $0$ 的位置,然后呢?
找到 $0$ 的位置,这个位置一定是唯一确定的。我们思考一下 $1$ 的位置能否唯一确定。
显然是可以的,我们先确定是在 $0$ 的左边还是右边,然后我们如果一个一个找显然是可以找到的,
我们实际操作的时候可以二分的去找,找 $0$ 和 $1$ 一共是 $2\log_2 n$ 次操作。
接下来我们询问必须包括 $0-1$ 这个区间,这个 $0-1$ 之间的顺序显然我们已经无法得到,
我们思考如果对于剩下的区间一个一个询问能得到什么东西
首先就是恰好是 $0-1$ 这个区间,如果结果不是 $2$ 的话,里面一些数字我们显然已经可以确定。
等下,如果结果是 $2$ 的话,我们好像可以唯一确定 $2$ 的位置...
同理我们肯定能找到第一个外面的数字——即外面最小的数字。
我们假定是 $x$ 如果我们确定了 $0,1,x$ 三个数字的位置,然后呢?
额,好像,这个区间我们就相当于是扩大了,对于里面的数字我们又可以进行确定一部分。
那么我们一直这样下去的话,貌似询问上限应该是 $n \log n$,其中细节要处理一下,我们可以安装区间顺序存储下里面的下标。嗯,应该是对的。写一下试试。
OK,写完了,我们尝试优化这个算法
...不是,这怎么优化成 $n$ 次的,看起来就很不可做吧。
光找 $0$ 就是一个 $\log$ 了,这对吗。
这个算法在随机排列下具有良好的速度,但是特殊性质 B 就给我卡死了啊。
这个极端情况直接卡到 387272 了啊
哭
基本差不多就是 0.3 啊
哭,呜呜呜
特殊性质 B 应该是关键突破口,考虑一下
我好像找到一个 $2n$ 的做法
嗯,就比 $2n$ 多一点点,很可以,
就是我们二分的时候 $\text{query} (0,mid)$ 而不是 $(l,mid)$ ,从右同理,这样的话我们询问次数就可以控制在 $2n$ 附近。
计算一下得分
嗯,应该是 $70$ 分,改一下格式,先跑路。打打骗分。
欸嘿,我好像又会了 B 的 $5$ 分。
踏马的 $5$ 分还打吗。
踏马的 $\text{T2,T3}$ 怎么一点分都拿不到啊。
思考一下,其实还能进一步优化,对于 $0-x$ 区间的查询,如果结果不是 $0$ 的话,那么 $x+1,n-1$ 这个区间必定是 $0$ 。
稍微搞一下看看能跑多少。
不对啊,搞啥搞。我二分的时候把剩余情况全排除了啊。踏马的。
那如果结果是 $0$ 的话怎么搞呢。
踏马的结果是 $0$ 只能说明 $0$ 不在这一段,我二分的 $0$ 啊。
等等等等...
我们进行一点小优化,首先 $0$ 和 $n-1$ 处的数必定能唯一确定。
嗯...有啥用呢() 卡一下试试吧。
喜报:卡了跟没卡似的()
口胡一下 B
这个就是反过来,找最大值——反正就在两头。
但是这玩意不能拓展到正解。
因为如果把 $n-1$ 放在 $0-1$ 中间,哎等下,如果我们找到了两头的...设其中较小值为 $w$,那么比 $w$ 大的数我们就可以随便放了。
那么这个 $w$ 是不是最大的我们已经不在乎了。他就可以当最大值用。
从最大值那里往回找,如果这个值改变了,那这个值就确定了,否则我们可以随便填一个数。
如果 $min$ 改变了直接改变查询方向就可以。卧槽!
卧槽!卧槽!卧槽!卧槽!卧槽!卧槽!卧槽!卧槽!
为啥 WA 了。
细节小问题
切了。
就这样,over。
*/
T2:
/*
## T2
$\text{T2}$ 就是给一个图,每次操作选取 $k$ 个不同的点,使这些点之间边状态反转,求至多 $p$ 次操作之后最多有多少边。
感觉很困难啊。
我们大胆提出猜测,这个 $p$ 只是为了限制我们的构造,事实上这个 $p\ge \frac{n(n-1)}{2}$ 已经可以保证答案最大了。
首先我们考虑第一问:这个最大值怎么求。
额,我们考虑进行无数次情况,最后稳态的时候肯定是对于任意 $k$ 个点他们之间的边都大于等于 $\frac{k(k-1)}{4}$。但是这个稳态有很多,~~模拟退火!~~
感觉还是很困难。
这个猜测好像很显然()
查看特殊性质 $k=3$ 的情况。
...不会
我怎么连暴力都写不出来啊我怎么连暴力都写不出来啊。
失败了失败了失败了
刚刚把 $\text{T1}$ 补出来了,切了。感觉也就这个题能得分了,试一下。
草了,一点不会。
你不能真让我跑退火吧你不能真让我跑退火吧你不能真让我跑退火吧
事已至此,先吃个奥利奥
我不能 $100+0+0$ 吧,我不能 $100+0+0$ 吧
感觉大众分 $120$ 我死定了我死定了我死定了
一共有 $124750$ 条边
?想了 $inf$ 分钟,真的没法啊...$k=3$ 也不会写,现在是 13:10,没有任何办法。
再享受一下,OI 生涯的最后 20 min,奥,现在是 18 min 了。
回去之后怎么办呢?现在同学们大概已经放学了吧,都开始紧张地在准备一模了吧,唉,省选和一模冲突了,没招啊。
时间是个神奇的东西,说它快吧,很难想象追忆到现在才一年;说它慢吧,却还有一年零不到九十天就要高考了。
回忆去年我 Day 2 在干什么呢?嗯...应该在反复看着追忆,暗暗神伤吧。
即将退役,心里倒是比我曾想过的那般平静。
我做不到。
真的 $100+0+0$ 了呢。
不知道我日后再看到这句话会是什么心情,会不会埋怨现在的我没有再拼一拼。
或许吧。
再见,再不见。
下一次就是 ACM 了。我应该会选择信息类专业吧,应该。
倒是可以放松一点了,我好累啊。
还有,最后的十分钟。
不想写东西了,让我静静思考一会吧。
延迟时间了,我的 OI 生涯又多了 15 min。
要是日后发现真有人退火草过去了
*/
祝好。
以及 T2 真有暴力分吗?
- 建议竞选 xqw 最不是题奖。
SD-098 各代码节选:
T3:
/*
大胆猜测若 A 包含 B,则 A>B
所以 f(x,y)=1 当且仅当 x=y
建议竞选徐气温最不是题奖
12:27 写完了 24pts
13:06 过了大样例,industry12 跑了 2.5s
*/
T1:
/*
首先要找到 0 的位置 p
然后显然只有包含 p 的询问有用
一个区间 mex 只和他包含的最大前缀有关
我们可以先 log_3 n 查出 p
然后查 [1,p] 和 [p,n],判断 1 在哪个区间
假设在左边,我们每次向左移,找到 1 的位置
令当前区间为 [l,r],每次会把长度至少扩展 1
2n+log_3 n,能否省掉第一步判断
我们先把所有前缀查一遍,就能做到 2n(也就是说只有 r 变化时我们才需要多查一次)
那么每次若向右扩展,则我们不需要额外的询问,若向左扩展,则需要
这样查询次数为 n+p-1
考虑一个更为劲爆的做法,我们从后往前查前缀,若查到 [0,p-1] 为 0,那么停下来,得到 p
查询次数为 [p-1,n-1]+[1,p-1]=n
感觉我们会有很多没用的查询,比如说我们查到 p 后,如果向右扩展 x,则 x-1 个都没用
我会做特殊性质 A,B
考虑 B,此时排列唯一
log_3 n 查出 p,每次假设当前前缀为 [l,r]
每次查 [1,r],若不变则下一个位置为 r+1,否则为 l-1
这能扩展到一般情况吗, 感觉能?
我们能用 x 次操作使区间扩展 x 吗
或者说有没有厉害的倍增做法
9:23 我会 75pts
9:36 我会 100pts
9:43 我不会 100pts
用 n-p+1 次操作查完 [p,n] 的前缀,p-1 次操作查完 [1,p] 的后缀
即我们可以用 n 次操作查出所有前缀和后缀
如何根据所有前缀和后缀得到整个排列
[l,r] 的 mex 为 min(pre_r,suf_l)
9:56 我会 100pts
10:15 通过大样例
*/
T2:
/*
交互库 4.5s hyw
n<=8 怎么做,不会
考虑 k=3,显然最终不会存在 (x,y,z) 使得只有 <=1 条边
也就是说,每个点最多与一个点没有边
ans in [n(n-2)/2,n(n-1)/2]
n(n-1)/2-最大匹配?我不会
0pts
*/
看来 T1 真容易了,我和队爷用时差不多?
- SD-102 T3 节选:
//第一次也可能是最后一次参加省选捏,唉。
//时间过的好快,好像23年暑假集训还在不久前,是我短暂oi生涯中最快乐最充实的一次集训 。
//这几年真的认识了很多人交了很多朋友,无论是在学oi还是whk 时,
//当然其中不乏有些变得几乎不再联系,有的是因为考去了不同的学校,有的可能只是单纯因为没时间,
//高中whk压力真的变大不少,留给自己发呆的时间越来越少了,但至少日子过得还算充实 。
//过不了多久就要正式退役回归whk了,希望未来能考上个理想的大学吧,再见,oi。
祝好。
- 还是 sale 大手子
SD-109 T2 节选:
// 我当然知道来不及了。对你说再见。
// what can i say
// user yes_NT(1396995) out.
// 感谢一道叫做 sale 的题让我苟活到了现在。
@yes_NT
如果还玩的话,查询原神 UID。
- 老爸到了。
SD-113 T1 节选:
//我们首先发现这个mex查询我们好像做过很多次
//回忆一下它是怎么做的
//首先对于这个数列找到0点
//然后往左依次找更大的点,这需要二分
//这样的查询复杂度是O(n log n)的。
//可以得到很少的分数。
//但是这个是排列,排列一种元素只会出现一次,那怎么做。
//我们的查询必须包括0,否则是无用的。
//性质AB都会了,然后呢?
//A就是查[0,k]即可
//B依次确定两侧
//C二分随便水过去
//15 + 25 / 2 + 10 + 10 + 10 + 30 / 4 = 65。
//666还有第二关,B怎么也是交互,还是个困难凸轮。
//和一位。摆了。
//兵败如山倒吗。
//啊。啊,这是人类啊。
//没有人类了,bro也没杀人,游戏结束了。
//直接扩展区间好像是O(N)的。
//老爸到了。
//昨天差点场且了紫,要不补一下吧。
//recollector.cpp
//维护每个节点的链长和概率
//[40, 70] + 15 + 8 + 85 + 0 + 0 = [128, 158]。
//Goodbye, SX2026.
- 你 D1 题面哪来的???
SD-127 T2 节选:
/*
2026 联合省选
第一试
时间: 2026 年 3 月 7 日 08:30 ~ 13:30
题目名称 追寻者 摩卡串 夜空
题目类型 传统型 传统型 传统型
目录 recollector string night
输入文件名 recollector.in string.in night.in
输出文件名 recollector.out string.out night.out
每个测试点时限 1.0 秒 2.0 秒 1.5 秒
内存限制 1024 MiB 2048 MiB 1024 MiB
测试点数目 25 20 25
测试点是否等分 是 是 是
提交源程序文件名
对于 C++ 语言 recollector.cpp string.cpp night.cpp
编译选项
对于 C++ 语言 -std=gnu++14 -O2 -static
注.
意.
事.
.
项(
请.
仔.
细.
阅.
.
读)
1. 文件名(程序名和输入输出文件名)必须使用英文小写。
2. main 函数的返回值类型必须是 int,程序正常结束时的返回值必须是 0。
3. 若无特殊说明,结果的比较方式为全文比较(过滤行末空格及文末换行)。
4. 选手提交的程序源文件大小不得超过 100 KiB。
5. 提交的程序源文件的放置位置请参考各省的具体要求。
6. 程序可使用的栈空间内存限制与题目的内存限制一致。
7. 禁止在源代码中改变编译器参数(如使用 #pragma 命令),禁止使用系统结构
相关指令(如内联汇编)或其他可能造成不公平的方法。
8. 因违反上述规定而出现的问题,申诉时一律不予受理。
9. 只提供 Linux 格式附加样例文件。
10. 全国统一评测时采用的机器配置为: Intel(R) Xeon(R) Platinum 8372C CPU @
3.20 GHz,内存 128 GiB。上述时限以此配置为准。
11. 评测在 Ubuntu 24.04 LTS 下进行,编译器版本为 g++ (Ubuntu 9.5.0-6ubuntu2.1)
9.5.0。
2026 联合省选 第一试 追寻者(recollector)
【题目描述】
【输入格式】
【输出格式】
【数据范围】
*/
这……不对吧?
Day2 考场上为啥会有 Day1 题面啊。
- 坐我旁边的王茂骅说他坠了
SD-128 T3 节选:
游记:https://www.luogu.com.cn/article/1f0mcsi5
- 看得出他很想上本文
SD-133 T2 节选:
// freopen("test.in","r",stdin);
// freopen("test.out","w",stdout);
...(省略 162 行相同内容)
// freopen("test.ans");freopen("test.ans");freopen("test.ans");freopen("test.ans");freopen("test.ans");freopen("test.ans");freopen("test.ans");
/*
freopen("test.ans");freopen("test.ans");freopen("test.ans");freopen("test.ans");freopen("test.ans");
...(省略 37 行相同内容)
*/
/*
AKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAKAK
...(省略 9 行相同内容)
*/
/*
I AK IOI I AK IOI I AK IOI I AK IOI I AK IOI I AK IOI I AK IOI
...(省略 12 行相同内容)
*/
/*
CCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCFCCF
...(省略 9 行相同内容)
*/
/*
LuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuoguLuogu
...(省略 13 行相同内容)
system system system system systemsystem system system system systemsystem system system system system
...(省略 8 行相同内容)
windows.h windows.h windows.h windows.h windows.h windows.h windows.h windows.h windows.h
windows.h windows.h windows.h windows.h windows.h windows.h windows.h windows.h windows.h
rp++ rp++ rp++ rp++ rp++ rp++ rp++ rp++ rp++ rp++ rp++ rp++ rp++ rp++ rp++
...(省略 9 行相同内容)
AFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFOAFO
...(省略 15 行相同内容)
uiduiduiduiduid uiduiduiduiduid uiduiduiduiduid uiduiduiduiduid uiduiduiduiduid uiduiduiduiduid uiduiduiduiduid uiduiduiduiduid
prem prem prem
*/
- 交互题超级棒
SD-134 T1:
//100+100+100+0+0+100+5
//交互题超级棒
#include<bits/stdc++.h>
#include "perm.h"
void init(int c, int t) {
return;
}
std::vector<int> perm(int n) {
query(0, 3);
query(3, 4);
query(1, 5);
query(3, 5);
return std::vector<int>{4, 2, 5, 3, 0, 1};
}
abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxyz
//交互题超级棒
...(省略 6863 行相同内容)
SD-134 T2:
#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("starmap.in","r",stdin);
freopen("starmap.out","w",stdout);
return 0;
}
//这个题为什么要用交互库???
...(省略 5099 行相同内容)
超级棒你倒是做啊。
提示:在 Windows 系统下,用 explorer.exe(文件资源管理器)打开你程序所在的目录后,单击地址栏输入 cmd 按回车即可在当前目录进入 Windows 命令行窗口,然后就可以输入测试命令了。如需运行程序则直接输入可执行文件名(带不带 .exe 都可以),需要使用独立窗口则用 start 加上文件名,不过注意程序运行结束后会直接关闭窗口而不会自动暂停。另外,可以通过上 / 下方向键来快捷输入本次启动 cmd 后使用过的命令。
- Oh sh*t
SD-135 T1 节选:
//I'm not able to use grader because I really don't know how to use "g++ grader.cpp perm.cpp -o perm -std=gnu++14 -O2 -static".
//But I can ctrl+C "grader" to my code , although my **LIEQI** code got WA.
//I Day1+Day2 can't beyond __FL__ Day1 last year.__FL__ tql.
//I will take a rest and then ++ T3(Ox==Oy==0).I think I will get 8pts(5~6).
//And this one I think I can get 8(11,12)~20pts(1,2,3,11,12)./kel
//So SX I will get [8,18] + [16,28] = [24,46].
//O sh*t I can't understand T3 now.[16,28]->[8,20]./ll
也许可以意译“猎奇”一词为 absurd(荒谬的)。
- 这么喜欢少女乐队?
SD-164 T3 节选:
/*
luogu uid:566954
BanG Dream:It's MyGO!!!!!
*/
@CuO
- 引经据典这一块。
SD-171 T1 节选:
T1:
//只会O(tn^2)做法,估分40,感觉T1是ad-hoc状物,T3是超长待机2状物,不太可做。本人没有资格评价T2。算上Day1的35,我总分还不如CSP-S1 2025,是否珂以退役了。
//自己随便弄的n=30000跑了0.9s,估计是没救了QAQ 四道能写的题各写了64行,可圈可点OWO
//最后,在此向WRJ、YSW和ZYM表白!(此处没有代指明星)(她们不会看到的,因为是机器评卷)
她们不会看到的,因为是机器评卷。
上一个写这句话的已经出现在洛谷专栏了,这次也不能让你失望。
- 直接表白的吗!
SD-175 各代码节选:
T3:
I love you.
T1:
/*
If I walk, would you run?
If I stop, would you come?
If I say you're the one, would you believe me?
*/
T2:
11:39 I'm hungry.
- 看上去跑的挺快的。
SD-182 T2 节选:
// 太神秘了
// 11:45 出去上厕所,遇见了 xz chb qqqaaazzz pigsyy vector 以及一中初三的一个女生?还去远看了一眼 KSCD_
// 怎么回来之后 T3 样例还改了,其实我就读了个题,甚至没读懂
// 星图铺就的,未必是归途
// 但有人循着它,便不算迷路
...
// 考虑直接三方枚举,如果存在就直接搞
// 哇这个东西这么好写的吗
// 虽然但是它假了,感觉多跑几遍就对了
// 看上去跑的挺快的
这份程序最终获得了
- 追忆化
SD-184 T1 节选:
int recall(int l, int r) { // 追忆化
- 对对子.jpg
SD-195 T2 节选:
/*
星图铺就的,未必是归途。
但有人循着它,便不算迷路。
追忆回顾的,未必是欢乐。
但有人思念它,便不算惋惜。
对对子.jpg
*/
- 你被骗了
SD-203 T3 节选:
//never gonna say goodbye
//
//Thank You,My Twilight
//there's a starman waiting in the sky
@Iceturky
- rk1 的人生哲学
SD-216 各代码节选:
T3:
//做人一定要学会自洽
//不要犹豫,学会敢于出手
//贪心是坏的,最后只会两头空
T2:
//呜呜呜昨天默写歌词浪费了好多时间
//今天不能再重蹈覆辙了
- 这暴力还不如追忆吧
SD-218 各代码节选:
T3:
/*
这我咋做啊(
只会r=1,菊花图和k=10(
严肃思考r=2但是毫无思路,感觉完蛋了(
只有16分。(
这暴力还不如追忆吧(
何意味(
严肃追忆追忆(
我去还有延时环节(
这更是何意味(
继续思考r=2 (
感觉做法都没有道理(
随机有用吗(思索
随即保证所有相邻点深度不同?
我感觉我再说梦话
那这个随机有什么用呢
算了,还有不到10分钟了,不想了,累了
深度只有log?
这个东西用处也不大啊
哦,可以用来写n=2000
但是我的log好像有点太多了(
完了,zh怎么还在写(压力
抑郁了(在地面上爬行.jpg
突然发现两天6道题4道构造哎/jk(
*/
T1:
/*
还剩15分钟了,开始吐槽(
感谢出题人给我一道题让我做出来(严肃
鉴定为蓝题
1h写完,但是真的没有区分度吧,一般只要来参加的我感觉都会,还不如昨天T1
而且就算不会正解85分左右也是平凡的
等出分看看有没有不会85的
气笑了,怎么check是n^2的,这辈子有了
*/
T2:
/*
不好笑
感觉没救了
这我咋做啊
只会k=3
甚至不会指数级暴力
非常完蛋
只有12分
不是,这个暴力的意义堪比追忆吧
何意味
*/
T1 要真是
- 感谢加时
SD-221 T1 节选:
/*
8:57 n+log(n)-1
感觉不太会用这个init
但是我不用c是不是也用不到init
诶诶还比这个要小一些,但却是不是n次
9:30不是绝望了,弄了10min没用明白他怎么用的,我用他给出的template_perm.cpp都无法得到输出,输入完exe直接关闭了/fad
10:00草泥马的我终于会了,那个.exe也要他妈的拖到cmd里面
成功浪费40min!!!!!
10:23 草泥马,假了
现在只会nlog了
爱爱,随机数据还挺优秀但是n-1 n-3 n-5..1 0 2 ...n 能给我卡到0.8nlogn
鱼鱼了
11:11 差不多55 pts,先放了
哦不是出去上了个厕所,我是傻逼吧
这样是 2n 的
ooo11:45通过 2n次做法。
但是我总是觉得这个题做过,是我的幻觉吗/yiw
欸有我日怎么只有65pts
哦哦好像不止 还有A一共70pts
延时15min是啥阴
欸有卧槽感谢加时,现在是13:35,我写完了n+log(n)
*/
- 我已急哭。
SD-222 T3 节选:
/*
我是 @adorablE_buttErfly ,我已急哭。
我草,D2T1>D1总分也太搞笑了。
8:25 下发文件,怎么有交互题???还是两道?还是 T1 T2?没救了。
8:44 现在我 T1 有一个 >42.36 分的算法,事实上要更高,因为卡不满。
8:51 好的现在我有一个 >48.46 分的算法。
9:11 好的现在我有一个 >72.05 分的做法,也就是 2n+logn 再拼上 A 性质和 B 性质的 n+logn。
10:01 好的现在我写完了 T1 的 >72.05 分。
10:26 感觉 T2 会 0pts 啊,先去看看 T3。
10:35 那我 T3 怎么只会 16,生气了。两天都没上 100 也太搞笑了。
11:13 等等这个 T3 一秒让我想到最长待机啊,不过涉及到的序数要大一点到 e0。
11:14 我草这个东西是不是叫 KP Hydra 来着!一秒转成 PrSS。
11:43 没用吧仍然过不了 7~8。
12:04 算了先把 16 写了,我赌正解绝对和 ggg 有关。
13:08 写完了,观察 T2。
*/
@adorablE_buttErfly
等会啊为啥你说这些我都听不懂。我已经菜成这样了吗?
- 还有死缓?
SD-223 T2 节选:
T3:
/*
????大战几乎一整场T3最终获得8分????
恶俗出题人
*/
T1:
/*
????交互????
10:07 100
交互格式别错
求你了
????延时15分钟????还有死缓????
*/
T2:
/*
????IOI style????
根本不是题啊
我会0分!
*/
- 超级大分讨,不要
98 ,不要998 ,只要1998 。
SD-224 各代码节选:
T3:
//chaojidafentao,buyao98,buyao998,zhiyao1998,4fendaihuijia(haibuyidingbiruwangjiafropen)
...
//yexushigaozhongzuihouyipiandaimale,xiegejiangjin5KBqingzhuyixia
//bachuantongtifangzuihouyidao,nimeishiba,suanle,fanzhengyemeiyiyi,woshizhongduoshiyiOIerzhongyiyuan,gaibianbuliaoshenme,jinnianCSPhuoxuhuizaijian
T1:
//**,jigeyuebuxueOI,zenmeshengxuanjinhuachengzheyangle,geituiyilaodengleyiyidianzhenhan,baolingle
T2:
//jieguoyiding,weihehaiyaonuli
/*woshishuibuzhongyao,wobuzhidebeimingji
yexunigenbenkanbudao:jujunhaoyun
bye~
*/
还是给他打一下字吧。
T3:
超级大分讨,不要
98 ,不要998 ,只要1998 ,4 分带回家(还不一定比如忘加freopen) ... 也许是高中最后一篇代码了,写个将近 5KB 庆祝一下把传统题放最后一道,你没事吧,反正也没意义,我是众多失意 OIer 中一员,改变不了什么,今年 CSP 或许会再见
T1:
**,几个月不学 OI,怎么省选进化成这样了,给退役老登了亿亿点震撼,爆零了
T2:
结果已定,为何还要努力
我是谁不重要,我不值得被铭记
也许你根本看不到:聚(祝?)君好运
我们看到了。
祝好,相信 CSP 会再见的。
- 会赢吗?
SD-233 T3 节选:
100 + 2 + 32
会赢吗?
会的!
一定会的!
cancan1234
2020 ~ 2026
go to cyyz
@cancan1234
恭喜大佬进队。
- 对对子
\times 2
SD-238 T2 节选:
/*
星图所铺就的,未必是归途。
但有人循着它,便不算迷路。
可我已然陷入,深渊与荒芜。
寒风蚕食温度,熄灭了火烛。
*/
- 我愿意走下去!
SD-251 T3 节选:
/*
现在是 3.8 13:29
感觉好伤感,明年再比赛就没有小马哥和孟欣 Q了
为啥会这么快呢,从初一第一次参加夏令营,到现在仿佛就是转眼间的事
队友们一个个离去,现在两个学长也退役了
我竟然成年龄最大的了,唉我仍未知道该如何面对下一代
也仍未知道是否我坚持下去是对的
5个小时,我想了很多,或许这些都是命中注定的,我为什么就一定要走那条似乎是标准完美的道路呢
我并不知道死后会不会重生
但我冥冥之中觉得这条道路就是我的
我愿意走下去,为啥就一定要成为那样的标准呢
*/
加油。
- Thank you CCF!
SD-256 各代码节选:
T3:
/*
[75,100)+0+8=[83,108)
燃尽了
A FFFFFF OOO
A A FF O O
AAAA FFFFF O O
A A FF O O
A Away FFrom OOOI
*/
T1:
//[75,100) pts
//Thank you CCF!Give me 100pts please.
//Let me AC T1 qwq
最终,这位选手的 T1 判了
- 始终没理解“产物”是什么。
SD-284 T1 节选:
/*
Day2太难了吧
上来就是两道交互题~
8:00 (总感觉洛谷月赛里有这道题?就是那个最多有一个位置不对的那道)T1:如果前面出现了比ta大的数且现在的mex第一次等于这个数,那么这个数就应该放在上一个遍历到的位置
0的位置用二分找,需要一个已经找到的数的区间,区间内区间外分开处理 最后还没填进去的数,找个空插进去即可(不影响mex大小,因为找到数区间内的都应经处理完了)
10:30 T1做了2h,放到grader里居然WA了,后面的题不想做了
10:45 T3菊花图...好像不会做,使用RAND之力!!!(时间种子怎么写勒着)
11:00 什么,旁边的哥们开始玩蜘蛛牌了?!
11:54 把后面两位倒过来有喜感
11:55 周末作业好多!语文、英语一字未动(一共就三张,不多)
11:56 话说程序应该不公开吧,要是被看到了有点尴尬。怎么可能,这叫“考场笔记”!赛后写总结还要用
11:58 我记得洛谷好像专门有周刊盘点猎奇源文件的,如果真的能被看见,请关注@c_h_y 哦~感谢支持(*^_^*)
11:59 算了 写写T2吧
12:00 可恶啊,左边人的嘴没停下来过,怎么带了这么多吃的?(有点感觉我在看吃播)
12:04 555,T2前两个点不会做,要被凶了...
12:12 一番瞎倒腾之后,想放弃做题了...(算了算,8!*8!≈1e10+)
12:13 what can i do?
12:13 现在程序有145行,但是"考场笔记"还没有保存,到底要不要保存?
12:14 算了,看看我的故事吧,以我为鉴,别犯一些愚蠢的错误
12:15 Buff+1:hungry(可我早晨刚吃了一个帕帕尼啊)
12:18 擦了擦眼镜,舒服多了
12:20 啊啊啊啊,我要回家!!!
12:30 一小时倒计时!(T2又算了一下,可以)
12:31 T2为什么要弄成交互题?这不是闲的吗?
12:45 等等 p=500 这。。。
12:49 没招了
13:02 T2烂尾,输出n*(n-1)/2
13:08 做完了?
13:20 666怎么还有延迟环节?
13:35 始终没理解"产物" 是什么
*/
产物是棍木你当然不能理解(划掉)。
最强奶龙奖
如果您代码中有较为离谱且不常见的挂分行为并希望上传,请联系作者。
虽然“奖项”的名字看上去很有趣,但这里每份代码的背后都可能是一个因此落榜甚至搭进一生的选手(省选其实还少一点,联赛更多),请为他们默哀。
展示这些错误的目的也是为了让大家能集中看到前车之鉴,不要重蹈覆辙,成为下一个获得该“奖项”的人。我们衷心希望有朝一日该“奖项”无法颁给任何选手。
做题时一定不要生气
我们刚才看到了一份:
- 假在哪。
SD-040 T1 节选:
假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在哪假在假在哪 ...(省略 18612 个“假在哪”) 额我大概知道假在哪了 但不会写真的做法,寄 巧克力好吃 啊不是13:00收卷吗?!?! 啊是13:30吗。。。 Zzz Zzz... 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。 云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只剩些许残骸。追忆宛如入梦,太过清楚则无法愉悦幻想,过分模糊却又坠入虚无。唯有那薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。 追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然希望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。 过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着自己的形态,这给我的追忆之旅带来些许挑战。 我该在哪里停留?我问我自己。
这份代码长为
挂
文件炸了
SD-288 T1 节选:
//不想打了
//本来都快打完了
//tmd文件突然炸了
//不知道DEV突然发什么神经
//源代码已经乱码炸了
//++
//要不还是退役算了
//md
//sb交互题
//神tm读入exe覆盖我cpp
//甚至没有弹窗
//c
//++
//打个特殊性质B算了
//反正本来也没几分
//再也不想打交互题了
//再也不打OI了
//tmd最后半个小时给我出这事儿
//AFO 再见
一种可能的解决办法是,直到你不再操作选手文件夹前,你都应该将所有需要提交的程序(及其他重要文件)在 DEV-C++(或者其他 IDE) 中保持打开,并在任何弹出“某文件已被重命名或删除 / 已经改变”(以 DEV-C++ 为例)时检查需要的版本。另外注意,多个程序出现相关情况时,DEV-C++ 只会弹出一个,所以保存时还要仔细看。
《打 CF 打的》
在开头交 SD-280 D1T3 的时候,我们获得了
等会,输出了 NO?
if(flag)
cout<<"Yes\n\n";
else
cout<<"NO\n";
continue;
这是啥。
挂
凭这一份代码感觉我做这期迷惑行为大赏已经回本了。
尾声
还是那句话,迷行赏这个东西,希望有大佬来接棒吧,我明年估计写不了了。
山东 2028 和 2030 届很强啊!祝他们在 NOI 中获得好成绩,明年少几个天赋哥跟我竞争。
也祝其他在役的选手能够以自己满意的成绩收场,因为任何原因退役的同学能够在高考中取得好成绩。加油!