专栏文章

NOIPlus 2025 AFO 记

ccff_0102sky & aqua
生活·游记参与者 20已保存评论 21

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
13 条
当前快照
1 份
快照标识符
@mina1qxp
此快照首次捕获于
2025/12/01 23:01
3 个月前
此快照最后确认于
2025/12/01 23:01
3 个月前
查看原文
笑点解析：因为文章分类从建的那一刻起就忘记选游记了导致直到我看到置顶帖子之前一直以为提交通道还没开。
link：CSP-S。
大量废话警告，不建议完整阅读。
如果真的闲的没事干到想要看这篇游记了可能不如多做几个题，或者水水群。
省流：AFO。

11.11（Day -17）

S：
尝试按学校教练的教法打 OI 教练模拟器，但是最多打到省选失利。

11.12（Day -16）

S：
01:59 在群里问“NOIP考的CCF大纲范围是多少”。

11.14（Day -14）

S：
理论上来说，今天和下周一到三有期中考试。
但是我今天，或者说这周因为心理原因请假在家了，下周也不知道考不考（）不过连续请假七天会被学校劝退之类的，可能下周我不得不去上学（考试）。
我讨厌学校，我讨厌 whk。
从今天下午开始，头就很晕很痛，OI 也学不了。今天 FL 不怎么想打开，于是随便搞搞 RSR，MC 什么的，但是很快也失去了兴趣。RS 更新了殿堂遗址和萌萌喵喵，花好几个小时上去，倒确实不会失去兴趣。
A：
喵。
S：
CSP 分数线出来了，其实反而比想象中的高，因为我知道两年前的分数线没上 150，而今年的难多了，反倒分数线居然上了 150。
但上这个分数还是很轻松的……（

11.15（Day -13）

S：

11.17（Day -11）

S：
在手动排序某些东西的时候突然想到“插入排序为什么不二分找插入的位置呢”，然后发现原来插入之后数组元素后移也需要时间复杂度。
如果比较所需的时间较多就需要这么做吧，应该。不对，那我也可以选其它排序。
不过手动排序的话二分插入排序还是挺方便的（
- 如果我用链表呢？
- 链表怎么二分来着？
- 草。
参加某些比赛，没注意到是随选择参加时间定的结束时间，然后毫无防备的直接开始了？
没错，我没参加期中考试 awa。
卡一个简单题的简单思路好久，然后发现其实我心里感觉不能用的某个方法其实复杂度一点爆不了，想困难了。
卡理解一个困难题题解的笔记好久，然后发现笔记本身错了，有个地方应该是 ∑ai−n\sum a_i-n 的，笔记上写的 ∑ai\sum a_i。
大家都好强——
忽然很好奇之前因为某些原因算出来的 440801\sqrt{440801} 是怎么得出来的，但是经过翻找日记和询问 dpsk，最后终于还是放弃了，得到的成果是，7(7+25)2+252=808017\sqrt{(7+25)^2+25^2}=\sqrt{80801}。根据日记，我很确信我是哪里把原来应该是的 24:2524:25 弄成了 7:257:25 导致的。但是那会是初三，我上哪找两年前的期中考试卷子……我去，两年前？
A：
实际是一年半。

11.18（Day -10）

S：
想某一道看上去很典的题想了很久，最后尝试模拟的时候突然想到一个忽略了的东西“WTF？？”
然后发现它是假的。
我拿一道不是很会的题目问 deepseek，ds 给我做出来了，
今日学习笔记：
第一次听说 CCF 有什么辞典的东西，一搜发现是一大本书啊？
不过知道对我还会有什么用吗🤔

11.19（Day -9）

S：
游记已经变成日记了（x）游在哪了
其实这个已经类似电子日记了……因为我只要有能够电子记录的设备我是不会去花时间写纸质的日记的。
今天起晚了，起来一看模拟赛题，“这不是简单题吗”，记住 sky 的这句话，。
A：
他只过了第一题。
S：
而且第二题是很容易想的简单题。
A：
难绷。
S：
今天尝试让 deepseek 解决某个钓鱼题，结果 deepseek 一直在尝试找到一个不能分解为两个质数之和的偶数，然后 assume 一个错解。不过其实我在题面加一个“或证明无解”deepseek 就不发疯了，或许是底层逻辑。毕竟有些时候看到 AI 神秘的一直反驳用户说的正确的东西是很烦的，但是在这种情况下却是要有质疑精神。因此向 dpsk 提问的时候还是先看看自己有没有写错吧 233。
发现游记被神秘管理赞了。
这个配置页面我还以为能写小数了，结果一刷新就取整了，什么鬼啊，比原来还烂（
我觉得看 dpsk 解弱智题很有意思。
然后把 P12600 秒了。
在 LA 群提了一嘴今年年初不让报 WC 的事，然后被表情扣爆了。
21:15 花了一分钟思考如果树上点 ii 有 did_i 个 dp 状态那么总共的 dp 状态数量。
21:35
鬼知道我在干什么。
22:10 发现自己不知道二维树状数组怎么写。
22:15 成功注册 LOJ 账号。
22:16 把 2122^{12} 看成 101210^{12}。
22:22 我在 LOJ #133. 二维树状数组 1：单点修改，区间查询 中获得了 WA 97pts 的好成绩，快来试试吧！
22:26 我在 LOJ #133. 二维树状数组 1：单点修改，区间查询 中获得了 AC 100pts 的好成绩，快来试试吧！
22:29 我在 LOJ #134. 二维树状数组 2：区间修改，单点查询 中获得了 AC 100pts 的好成绩，快来试试吧！
Ladies And Gentlemen!
Please Welcome!
二维树状数组 2！ 来打二维树状数组 2。
我去，开 long long。
5。2。5。2。我 AC 了。
哇，二维树状数组 2 是一个有趣的题目。
以上内容联想来自 LOJ 题目样例以及 RS 2025 愚人节关卡"果糖瀑布[ERROR]"歌词。
吐槽：我在这个编辑页面打个引号想删掉前面那个前引号，结果咋删都不能单独删掉。
第一次得知一个朋友有非常严重的心理问题，有幻觉和躯体化。好想帮但是我已经做不到了。
每次想写点和这些有关的东西身体就会发冷，也不知道是真的因为来了寒潮还是什么其它原因。这几天 SZ 降了挺大温度。但是我个人觉得我心理还好吧！除了有时偏头痛真没什么问题了，都没怎么出现过一些特殊的症状。
但是因为这里是 NOIP 游记嘛，所以我们还是聊 OI。

11.20（Day -8）

S：
原来已经一年半了吗。
右键文件资源管理器图标，查看最近打开的文件夹，发现我想访问的常用路径已经被模拟赛毁了。
固定置顶的重要性。
输入文件中可能存在行末空格，请选手使用更完善的读入方式（例如 scanf 函数）避免出错。
我不会线性基。
模拟赛的时候头痛欲裂，所以睡着了。
然后在梦里居然哭了两次，然后发现自己真的讨厌上学，发现熟悉的东西全部变陌生了，发现自己想跳楼但是却找不到怎么做。发现自己把后来梦里发生了什么都忘了。
但是醒来之后还是头痛。……
理解代码中。
过了半天不把注意力放上去头痛自己没了。
A：
水印 (# > <)
S：
尝试花了三个小时的无意义时间在学习 asdf jkl; 打字指法以及英文打字技巧上（没错，我之前都是随便乱打，包括这几句话的拼音都是神秘方式打习惯了），然后发现好像一点用都没有（其实左手还是有一点用的，但是有些时候，比如写代码，右手要一直在特殊符号处穿梭，还待在原来的 jkl; 的话我笨拙的小拇指就很容易打错了）
另外我还是不会熟练的不用鼠标操控光标位置……说明我的右手有时候还要待在鼠标上。
剩下一个星期总不可能速成吧！而且我的智商也没必要写那么快，因为会写的代码还是会写，不会写的还是不会写……（）
严肃学习。
但是我电脑的 Home 和 End 都在小键盘上，而且有一些按键已经烂掉了，比如 L 通常要用更大的力气按下去，Delete 需要长按十秒以激活信号，以及整个电脑壳子其实已经懒得不成样子了。
我自己都不是很理解为什么我要留着这个电脑。说是想要留着这些数据，但是它三月的时候因为一个修电脑的失误把系统重装，数据都没了，但是我还在用。现在更不好换了，因为我又新装了一大堆东西进来，以及我电脑的 Edge 浏览器现在是唯一一个能登上我 B 站小号的地方了。当时不换，可能是为了省钱吧，以及希望能找到什么方式把数据弄回来。但是其实那些尝试都是徒劳了。
就这么折腾了几个小时，写代码也不想写了。其实我晚饭都没吃。
还是看看近处的 ZJUPH 吧！但是我只能 ob 队友打了（
……
然后我发现：我不知道自己刚刚一个小时都做了些啥！
我就像：啥都没做，一会看看这个群，一会看看那个群，然后再刷几个好像没必要看的视频。
又想了好一会我应该干什么，然后发现我 RS 忘记领道具了。
然后发现，大家的 RS 都看不了广告了！😰
所以还是解谜有趣。又看到一个好 idea 的题。

11.21（Day -7）

S：
我发现有的题我看到数据范围是什么就能知道这道题我做不出来了。
比如题目里看上去重要的只有 nn，而 n≤5×104n\le5\times 10^4。
比如看上去和数论强相关的题目里看上去重要的只有 nn 和值域，而 n,ai≤105n,a_i\le10^5，而我忘记除法分块怎么写了。
其实我可以手推。
我去，然后发现，怎么这么简单。第一次学到的时候一直觉得自己记不住代码的。
其实我的问题是，之前我写的除法分块最多两三个数，然后倒腾之后取两个的 min，但是这里有 nn 个数。
然后我发现其实这题每个数分开来做，然后数据删除。
哈。
我去，一次编译成功！
我去，样例 RE！
难绷。
我去，样例全过了！
[掌声]
但是主播刚刚把 freopen 写在多测的 solve() 里了，然后一直疑惑为什么这个运行框不动呢，诶等等它怎么能输入啊？
比赛开始两个小时四十五分钟后，主播发现本场比赛是信心赛。
比赛开始三个小时后，主播在写完代码后发现自己读错了 T3。
比赛开始三个小时十五分钟后，主播发现本场比赛是困难赛。
怎么看漏一个 i≠ji\ne j 就像换了一道题一样！！
不如水群。
其实是因为样例手模都少一个情况加上一些群聊出现了一些比较可能需要人的话题导致的急急急急急急急急急。
12:29 在一直做不出看起来很能做的题的同时，发现自己的线上社交其实没比线下社交好多少，于是 sky 疯掉了，在最后的最后尝试在样例中寻求做法∗^{*}“I see... I DON'T SEE!! I see 的反义词是什么！我不知道！”
∗^{*}样例太小了，即使手模也是找不到解法的。
一觉醒来全球社交范围扩大一百倍而我不变。
我发现我在理解清楚题意后仍然在模拟样例的时候疯狂的搞错一些条件。啊啊啊。
艰苦撒旦发吉萨房间里沙发拉萨解放了开始安静的时刻法拉圣诞节分厘卡撒酒疯流口水分解迪斯科飞机圣诞快乐房价圣诞快乐福建省阿弗拉克斯的封建时代科技发生了开发商的九十六放暑假了富士康的肌肤看来撒娇分厘卡撒酒疯卢卡斯京东方拉萨解放了但是发就是代理费就是拉法基拉萨大家发流口水的解放立刻是基辅罗斯就分厘卡圣诞节了付款发就是代理费课件萨克利夫就拉上附件里是零三分吉拉斯附件傻了拉开圣诞节分厘卡就发生了打开房间看电视阿喀琉斯的警方撒开发就ask封建时代连卡佛介绍了开房纪录时刻的考虑是否就流口水的附件雷克萨附件流口水案件分厘卡即使付款时间啊联发科局势来看附件是看发吉萨李开复集散地立刻附件是独立开发节食减肥老师肯定发叫阿里克斯腹肌拉伤看见分厘卡撒酒疯卢卡斯京东方流口水付款时间分厘卡撒酒疯卢卡斯京东方六四看来撒娇弗兰克就拉山口附近楼上看风景老师肯定发艰苦拉萨解放流口水的附件山卡拉地方技术的开发老师肯定就发生克利夫兰静安寺福克斯的肌肤了刷卡机分厘卡圣诞节反例ask的肌肤爱上了房间昆仑山的叫法是考虑到房价圣诞快乐房价开始啦法艰苦撒旦附件是独立开发就是领导房间里卡萨丁附件里是会计分录上空的飞机时空裂缝就是啦开发就是代理费开始就法拉盛酱豆腐立刻十大反抗类毒素解放雷克萨解放昆仑山房间里萨克积分两款手机分厘卡机反抗拉萨解放里看见分厘卡大神圣诞节反抗拉萨解放雷克萨激发了喀什角动量反馈十九分快乐是垃圾反抗拉萨解放卢卡斯的积分拉升阶段卡死了放假啦路上的风景爱的色放就是拉法基卡死了地方按附件是离开房间是的利夫卡及时反馈四点零分四道口附近上来看房间里撒福克斯大家法拉盛酒店客房按时交付开始独立房间爱上了咖啡碱阿斯利康房价了卢卡斯附件是打开放假啦四道口附近卢萨卡的房间拉萨就发到空间里看见分厘卡圣诞节罚款解法收到反馈静安寺的雷锋精神独立咖啡碱阿斯利康房价啥地方立刻解放立刻的萨芬局势来看的ds房间拉萨的房间里的思考放假啊十六分就立刻角度思考附件是打开放假啊绿色开放接口数量的房间里卡萨丁解放立刻昆仑山搭街坊立刻撒旦附件是看了地方就是卡里的独守空房撒大窟窿飞机离开的萨芬就是领导客服就爱上了对方开具撒赖咖啡碱斯大林反馈吉萨大陆军开发速度快法律手段发士大夫开始流口水的附件是独立开发十九分刷卡积分死掉萨拉附件斯科拉积分阿拉山口房间里撒看发啦啦啦啦啦啦啦啦啦啦啦啦反正都没有谁在看啦啦啦啦啦啦啦啦啦啦啦啦。
于是 sky 又在小团子群里水了∗∗^{**}。
我毫无头↓绪↑！
该如↑何提取↓？
预设提示看不懂半句。
我毫无头↓绪↑！
该如↑何提取↓？
人工提示叫你继续。叫你继续。
我毫无头↓绪↑！
该如↑何提取↓？
做到最后还不会排序。
我毫无头↓绪↑！
该如↑何提取↓？
做出答案却是红鲱鱼。
∗∗^{**}不行了，读这句话会自动出现 aqua 的声线，草∗∗∗^{***}。
A：
∗∗∗^{***}不行了，读这句话会自动出现 sky 的声线，草。
S：
不是额嗯我也不参加 ZJUPH 我一 ob 的紧张什么啊草。
我觉得我可以在这里放飞自我了！
正如文采飞扬的少年所说，
在这个科技飞速发展的时代，我们瞬息万变的生活中，快速考虑的发展就像是一场精彩的马拉松。
有些人甚至可以在跑步的同时，顺便使用免费工具扩大自己的朋友圈，甚至覆盖到遥远的欧美服务器。
仿佛一夜之间，东方国家的科技反馈就像大富大贵的祝福一样，激励着无数年轻人勇往直前，离开对方时的那种轻松感，
立刻像是释放了被压抑已久的音乐，空旷的心灵得到了自由的回应。
想想看，罗景刚发动了他家里的引擎准备出发时，真是个让人捧腹的场景——
他竟然把家门前的停车场当成了自己的私人机场，开着他的“小飞侠”就要“翱翔”了！
结果他才发现，离开的小径上装满了满满的顾虑，仿佛每个路过的小猫小狗都在说：“傻小子，别急，快来拍照留念！”
其实，罗景也知道他跟科技的关系就像苏联空军跟克劳福德的婚姻——千丝万缕却总是耐心地等待着“飞行”的机会。
听说只要在健康与空间之间找到平衡，这家伙就能立刻焕发新生，成为一名超级英雄。
我记得发货的时候他每次都懒得点开DHL的追踪信息，仿佛那些快递员也是他幻想中的“外太空战士”，在为他送上宇宙的奇迹。
“记住了，看完的事物必须要真实，有些小心思不能再睡着了！”
他经常这样告诫自己，仿佛一个实时反馈的播报员，在SLKJ的汇率机制下，利润和损失像陀螺一样打转。
但到头来，大家也发现，自己总是很靠近健康生活的邻里，结果却没有任何人听说过旁边还有一个秘密的“狐狸精”小聚会。
这个聚会开得热闹至极，大家快快乐乐地讨论着生活，轻松的氛围中充满了欢声笑语。
在珠市口大街上的每一次打卡，都是为了让周围有些“长大”的人知道，健康知识比隔壁老王的八卦新闻更值得分享。
当我看到领导和同事们相互提防的样子时，总感到会心一笑，心想：“他们在法国的开会就像一场小型的间谍战！”
回到家，看到孩子在玩耍的模样，真让人感到三斤重的忧虑瞬间变得轻如鸿毛。
每次的讨论都是那么激烈，主菜加点胡椒，随便聊聊；
大家都说离开家后的那段美好时光，就像是一场重返学校的“旅行”，实在是太难得了。
“开个会的地方可不能马虎，快点搞好方案，只不过再回家就成了方济各会的决策者！”
对于健康的考虑与法律的遵循，似乎在此刻都变得尤为重要。而那些看似复杂的规划，其实都是为了实现一个简单的目标——
即便在面对两个不同的地址时，也能欢快地交换意见，就如同是把孩子的笑声和家庭的温暖相互结合。
“生活就是这样！我们一起努力，一起放手，把每一次的出发变成一种艺术的享受。”
对于工作的烦恼，有人选择积极面对，有人则化身为忍者神龟，把压力变成了轻松的笑料。
在这个职场与家庭交织的黄金时代，谁能想到，原来我们的生活可以这样的丰富多彩！
最后，当然得提醒一下，别忘了把地址发给那些与我们一路走来的朋友。
或许下一次，出门的那一刻我们就能发出一声共鸣：“一起走出去，去追逐更多不一样的精彩！”
倘若对于今天的计划管理有什么看法，随时期待你的分享，以及更多的互动！
：已完成今日快速考虑的发展大学习
：该如何提取？
感谢 FL 的 autosave 功能！！！！！
感谢 FL 的 autosave 功能！！！！！
感谢 FL 的 autosave 功能！！！！！

11.22（Day -6）

S：
Puzzle Hunt 真好玩吧！
WHAT AM I DOING
RS 新关匪徒狂杀，不是，废土狂沙音乐预告好听，期待关卡

11.23（Day -5）

S：
卡了😡
似了😭

11.25（Day -3）

S：
ZJUPH 好玩的！！！

11.26（Day -2）

S：
14:22 发现自己创建的 OI 赛制比赛中提交是可以看到结果的。

11.27（Day -1）

S：
刚好降价，于是一个不擅长平台跳跃的团子在没有看什么攻略的情况下顺便买了个 Celeste 玩玩。
我去，刚开始就这么难。
与键位斗智斗勇了很久。
中间好像遇到了岔路一样，往左往右好像都能走，我往左触发了一个对话之后以为这里是主线于是想先往右走拿东西了，结果右边也一大堆，所以不知道这里是不是有两条路能走。如果是的话我这里是要打两次吗？🤔∗∗∗∗^{****}
然后在某个比较难的地方太激动又不小心碰到电脑了，玩着玩着突然死机掉，重启一看刚刚的录屏变成了 256204778 个小时。小算了一下这是 922337203685.4775807 秒。
然后再一看，游玩时间三分钟，好的，我是 time traveler。
不对，这是 NOIP 游记！我记这些干什么。
或许是反映一下我最近回归了轻食模式吧（什。
大概 12:00 sky 在刷视频的时候发现世界机器和 niko 是不一样的。

11.28（Day 0）

S：
1:55 sky 在第一章 A 面 - 十字路口由于不知道如何到达第三个草莓于是第一次查看了攻略，【*剧透】。由于视频不小心看过头了，于是顺便获得了一个【*剧透】。
*剧透警告
虽然这里可能不少人早就来过了，但是或许真的有没见过这里的，所以我顺便放一个剧透警告在这。
∗∗∗∗^{****}注释在其中。
点击查看剧透级游记
发现这里居然要往上冲。
这条路左边刚好接了一个蓝心，于是不小心就把它的攻略也看了。
∗∗∗∗^{****}后来收集草莓的时候走了一下，发现上面才是草莓路线。所以应该还是有一个主路线的。
A：
顺手的事（
S：
然后在回头收集草莓的时候发现自己莫名其妙的在还没完全掌握键位的时候能够比较熟练的跑第一章了。
但是死亡 341 次（）
因为刚解锁不知道难度所以顺便尝试了一下 B 面，不对，这不对吧？！吓哭了，还是老老实实先打主线（但是这个人还开着帮助模式的无限体力）。
不对，这是 NOIP 游记！我记这些干什么。
或许是反映一下我最近回归了轻食模式吧（什。
12:59 想看看 NOIP 模拟赛题，打开 P14461 的时候同时看到绿题的标签和第一眼看上去像是紫黑题的题目描述愣住了。
13:03 学会了多项式求导。
13:09 知道怎么做了，对这题评绿表示十分质疑。
你说得对，但是。
“十分质疑”并不是一个规范的表达，在日常交流中虽然偶尔能听到，但从严谨的现代汉语语法角度来看，它确实是一个有问题的搭配，可以认为是“病句”。
下面为您详细解释原因：

1. 词性冲突：“十分”与“质疑”不匹配

  • “十分” 是一个程度副词，通常用来修饰形容词或表示心理活动的动词。
    • 修饰形容词：十分漂亮、十分困难、十分清楚。
    • 修饰心理动词：十分喜欢、十分讨厌、十分怀疑、十分感谢。（这些动词都直接表达一种内心的情感或态度）。
  • “质疑” 是一个行为动词，意思是“提出疑问；怀疑并询问”。它更侧重于外在的行为和过程，而不是一种单纯的内在心理状态。
因此，用表示程度的“十分”去修饰一个侧重行为过程的“质疑”，在逻辑上是讲不通的。我们一般不会说“十分跑步”或“十分阅读”，同样，“十分质疑”也显得很别扭。

2. 正确的表达方式

根据您想表达的意思，可以选择以下更准确、地道的说法：
  • 如果你想强调“怀疑”的程度很深（侧重于心理状态）：
    • 十分怀疑 （最推荐）
    • 深感怀疑
    • 非常怀疑
  • 如果你想强调“提出质疑”的力度很强（侧重于行为）：
    • 强烈质疑
    • 提出强烈质疑
    • 严正质疑
  • 其他更口语化或书面的表达：
    • 持高度怀疑态度
    • 有很大疑问
    • 难以置信 （如果表达的是不相信）

总结

有问题的表达推荐修改为理由
十分质疑十分怀疑“怀疑”是心理动词，可以被程度副词修饰。
十分质疑强烈质疑“强烈”修饰行为动词“质疑”，表示力度大。
所以，在正式的书面语、考试或需要精准表达的场合，应避免使用“十分质疑”。在日常口语中，虽然有人这么说，能被理解，但它不是一个规范的汉语表达。希望这个解释对您有帮助！
15:37 通过 deepseek 得知 mex 的全称是 minimum excluded。
15:54 学会了朴素版 dijkstra。
15:57 感觉三分在 noip 不太会用上。
15:59 疑惑自己的 QQ 置顶什么时候变成只有五个群聊了。
17:30 玩了 1h RS。
19:29 在比赛模式下看了一眼 P14521，然后秒了，然后猜对这题是绿，然后想看看这题的题解怎么写的，然后点进题解页面突然看到标题是“加减乘除”，然后以为这题还有乘除运算以为自己题都没读对吓了一跳，然后退回去看，然后看到样例只有加减，然后翻上去看题面，然后发现这题只有加减运算。
然后，写了上面那句很多然后的话。
20:49 到达酒店。
22:32 我在 P1886 【模板】单调队列 / 滑动窗口 中获得了 WA 40pts 的好成绩，快来试试吧！
22:33 我在 P1886 【模板】单调队列 / 滑动窗口 中获得了 WA 90pts 的好成绩，快来试试吧！
22:37 我在 P1886 【模板】单调队列 / 滑动窗口 中获得了 AC 100pts 的好成绩，快来试试吧！
其实是因为 h 和 t 赋值的时候写反了。
谁单调队列刚开始默认有两个 0 在里面啊？

head=0; tail=1;
酒店网络超级差，写一点东西提交就要花半天。
22:50 我在 P5788 【模板】单调栈 中获得了 AC 100pts 的好成绩，快来试试吧！
23:00 成功回忆起笛卡尔树的写法。
23:13 我在 P5854 【模板】笛卡尔树 中获得了 AC 100pts 的好成绩，快来试试吧！
小插曲：因为输出不对但是不知道自己哪里写错了，于是对着 oi wiki 上面的代码看了几分钟，然后发现自己输出的时候忘记按照题目要求 +1+1 了。
然后惊讶的发现笛卡尔树降绿了？！！？还是说其实它一直是绿，没蓝过，我只是不知道怎么记错了？
23:41 感觉自己可能没法一眼看出 spfa 和 dijkstra 的区别，看上去只是一个用了 queue，一个用了 pq。
23:45 尝试靠很久之前的记忆手推 kmp。
好消息是 noip 前的深夜没有去年那样令人伤心的事情使得某些人不得不熬夜。
但是，坏消息是……算了，noip 考场上，还是什么其它的都别想好。
祝好喵，抱抱大家。
预测一下明天可能有什么题型：T1 可能是没什么算法的贪心或者一些数学技巧，后面有一个 dp，因为 S 考了所以可能不会有字符串，但是树图是会有的。 S 考的是 MST，noip 应该是一些树上的东西，或者缩点。这个大概率是比较难的 T3 或者 T4。会有至少一个计数的东西。

11.29（Day 1）

S：
00:03 我在 P3375 【模板】KMP 中获得了 AC 100pts 的好成绩，快来试试吧！
因为不熟悉调了好久/ll
理解的话还是很好的 qwq！
00:12 我在 P3383 【模板】线性筛素数 中获得了 AC 100pts 的好成绩，快来试试吧！
00:13 （尝试）晚安喵。
07:33 好冷呀（
07:39 到达考点。来参加考试的学生家长请把车停在左边停车场。
07:51 面到了 4C45喵。
从后往前第四排最左边（）
“你好，请问这个是你吗（”
“不是。”
……
“这不是第五排吗？！”
07:57 可能是最后一次的面积结束了喵。qwq
08:04 排队，结果整个报告厅转了一圈排回到原来的位置了。
08:15 学会快读快写。
08:24 进考场。
认真评的话，我觉得黄 紫/黑 紫/黑 黑。
我想评黄黑黑黑，因为可能会有大神故意显的自己很厉害所以给 BC 评蓝，而人是喜欢折中的。
（upd：洛谷官方评完了，真是黄黑黑黑，我乐个趣。）
后面的东西是想到什么写什么，我也不想检查我刚刚写了什么东西了，就这样吧。
黑板上写的压缩密码很不清晰，直到监考员花一整分钟逐个念一遍全考场的人才知道后面那是个冒号。
前面不到半个小时把 A 写了。
看剩下三题，看了一眼数据范围，感觉都是神秘题啊。
然后想 B。小推了一下发现好像不是很难。
查看样例解析，发现怎么读不懂。
查看题面，发现怎么还是读不懂样例解析。
跟着样例解析看样例，终于懂了，我**看错了十分钟题意。
思考做法。
没想出来。
发现这是 T2。
思考做法。
没想出来。
思考 T3。
想到一点思路。
思考。
发现样例手模对的。
思考复杂度。
O(n)。
O(n)！！！？
核实数据范围。
发现不对。
打开第二个下发样例。
手模。
不对。
不对。？！！。
继续想。
有点思路。
发现直接实现是个 O(sum[n] (sum[size_i] (C(j,son)))) 的东西。
发现是个不会做。
于是又想了好一会，也不知道做法假不假的，但是因为这是 T3，所以感觉应该回去看看 T2 吧！
看 T2。
模拟做法。
验证样例。
假了。
模拟做法。
验证样例。
假了。
模拟做法。
验证样例。
假了。
模拟做法。
验证样例。
……
样例对了。
思考复杂度。
O(n)。
查看数据范围。
？？？
我都快忘了，这题是个平方的范围？？
我，。
我真的想不出来正解吗？
但是这是 NOIP T2 啊！
我想到了去年 NOIP。去年的 T1 T2 A 的很顺利，而在 T3 思考的时候卡了。那个时候的我因为在正解相关上思考太久，导致可能能打的部分分没打出来，最后只有 216。
也就是，T3 T4 只打出了 16 分的部分分，我显然能做到更好。当然的是，如果我能再这么好一点点，我就有 NOIP 1=（220 分）了。所以我在赛前就想，后两题如果不行就没必要思考正解，打点部分分就行。
……
但是这是 T2 啊！
NOIP T2，正常来说是蓝或绿吧？
去年，甚至 T1 还比 T2 难，一蓝一绿。
前年更是，第一题忘了但是能秒，第二题是三值逻辑。虽然当时的我没过，但现在的我还是能做绿题的。
今年，现在有一个 T2 在这摆着。
我不知道，但是我想不出来。
我推了，我推出了无解应该就是这样的情况，也就是贪心碰到一个 2 但是买不了了，且更优方案是退掉上一个 1 买这个 2。好像就这么一个情况没错。
然后我就想怎么给这个东西计数。
怎么计数呢？我把所有的 x 和 x/2 从大到小排一下，然后模拟贪心的方法选前面的东西买了一个东西的 2 元，那么在扫的时候会先后碰到它的 1 元和 2 元的点，那么可以看做这两个点各计入了 1 元。
满元后，到后面加入新的东西，如果要让这个算法能碰到考虑这个东西的时候，那么我们就需要在前面把一个 2 元的调整为 1 元，相当于砍掉了一个点 2。只要能这么做，最优算法和贪心都能走到这里的。
如果加入的这个是个 1 元点，那大功告成，没有贪心死掉的情况。即使前面没有一个 2 元让步，顶多就是不会选到它。
如果加的是一个 2 元点，那么就要考虑，如果前面没有一个让步，而且这个点也选择固定在 2 元的情况。这样贪心就碰到了一块钱不够买 2 的问题。然后这里我就可以随便计个数，最多 log。
最后减去一下不符合要求的就行了。
（P.S. 问题出在，如果目前已经扫了 1 但没有扫 2 的点，在实际情况选的是 2，那么现在的范围应该继续往后延伸，但是范围可能不会延伸到它的 2 了(从而让它考虑成 2 元点)，而是被另一个 2 挡住(这样并没有考虑那样的 1 元点固定成 2 元点的情况)，这个时候贪心也会碰到死掉的情况。我的做法判断扫每个 2 元点是否是那个把贪心卡掉的点，但此时不一定只是因为前面的所有 2 被锁定导致这里不能再空出一个钱，也可能是有一些 2 在后面的 1 被锁定在 2，导致原本在前面花掉的钱变成在这里会剩一个钱。但是我当时直到手模更大的样例之前一直没意识到。）
但是，这个想法的复杂度匹配不上数据范围，说明它错了。
但是，这个题是一个平方的复杂度。
但是，碰到类似这样复杂度比较“反常规”的东西，我就会有点慌，因为可能有一些算法我完全忘记去考虑了。
但是，这个是 NOIP 的第二题。
我只能打第二题的一小点暴力部分分走人吗？我现在已经思考不出绿蓝题了吗？
或许这个题不难？我之前的遗失的赋值，我当时推的不难的，这个题会类似吗？
但是这个题是个平方，
该如何平方？或许枚举两个点的值？
也就是前面那个应该去掉的 1 点和后面那个应该选的 2 点？
这是可以枚举的吗？是不是还有一大堆要求？
要求中间的那么多东西怎么怎么样，后面的那么多东西又得怎么怎么样，
而且前面必须获得 m-2 元的总价值，这种计数可以 O(1) 拿到的吗？
我不知道，我真的能继续去推吗，还剩下多少时间，我该怎么办，
快没时间了，
这是 NOIP T2。这是 NOIP T2。题目不会很难的。
这是 NOIP T2。你要是不会，就不可能获得期望的成绩了。
这是 NOIP T2……在很小的概率中，或许这个题的数据范围并不是那么重要，或许我的算法是对的，因为除去数据范围，看上去它挺对。
那么……
算了，我也不知道哪里假了，用上思路说不定还能过哪个特殊性质，如果真不行，先写了再说。
特殊性质？我甚至没心情去思考特殊性质。哪个特殊性质会有很简单的解法吗？我不知道，我不知道，我只知道看了会花更多的时间在必然只能获得部分分数的东西上面，或许我到最后还会没时间写代码，得不偿失。
那写吧，再留点时间写剩下的东西的暴力，虽然我不觉得 T3 的暴力我还能在时间内写完。
验证。
我哪里写挂了，样例都不对。
修。
验证。
通过样例。
验证样例 2。
不对。
手模。
手模失败。
手模。
我/，我咋忘记考虑了一些情况。这咋办。
假了。
生气。
还有半小时。
眼前一黑。
写暴力。
调。
调。
调。
还是不对。
我暴力都调不出来吗？？。
调。
考试结束。
注释调试语句。
改好文件输入输出。
保存。
关闭。
但是为什么我暴力都写不出来啊？
如果难度大于 NOIP2022 呢？真的会吗？
在考场上，我问我自己。
到最后整个脑子都是混乱的了，如果是模拟赛一直想不出来我已经开摆了，
也是，毕竟最后四个小时，我尝试了那么多也一分都没得到。
出考场，再面了一下 4C45。
我们聊了 noip，还聊了其它的一些东西。
他送了我一个徽章，可惜我没有我的徽章。
不过也不需要了，因为已经 AFO 啦。
呃，所以直到 AFO 也没有省一吗。
那我学 OI 真的啥都没用了，除了能够逃一点以后还得补回来的 whk。
然后就要面对 whk 了……
……
……
……
。

12.1（Day 3）

S：
update：早上就要回去上学了。好害怕，我不知道怎么面对。我已经那么多次在逼着自己努力之后什么都没得到了，而接下来还有文化课要补，但是我都不知道，我能不能做得到。记忆力也一直在变差，春江花月夜，我都花了一个多月才背下来。还有和同学，老师，父母的社交，真的太恐怖了，想到这些真的很，很不知道应该怎么做。所以凌晨睡不着，更了一些赛时的更详细的描写。
我记得我之前在哪里发现了一个无关紧要的错别字，原本想这次连着改的，结果好像找不到了。毕竟这篇游记有 15444 字符呢（）
（顺便，蔚蓝打到 4A 了 qwq）
我讨厌文化课如果能不上文化课的话我什么都可以尝试去做的。
return 0;

评论

共 21 条评论，欢迎与作者交流。

正在加载评论...