OI之路 && NOIP游记
OI之路 && NOIP游记
开端......
第一次接触信息学竞赛，是从小学四年级开始。
记得第一次走进那个小区，第一次走进门，第一次老师帮我们用U盘在电脑中安装DEVC++，第一次让计算机发出 Hello World，第一次被 printf 的 %d %lld %lf 弄晕，第一次问同学怎么输出......
那一天，OI之路开始。
坐公交车回家，感觉到 OI 的神奇，感觉到跳动的光标如跃然屏上的数字生命。OI，好似吸引着我；数字，如火焰在心中跳跃。
后来五天，我学了一些基础的语法。
后来疫情，在家我开始“玩”上了 windows.h 库，一次一次尝试将电脑蓝屏，定时关机......一次一次感受到语言与系统的奥秘。
中途，又尝试自学 python，也感受到了信息网络与爬虫的神秘，我尝试摸清封装化的 python 中各个函数的意义，但又无数次失败，只好叹息之间。
当时，又发现了学而思编程社区，里面有许多工作时，记得里面有许多爬虫大佬。后来，因为羡慕工作室这样的群体能一起发作品，带来了一丝集体荣誉感和归属感，于是又“背叛”别的工作时，自己创建工作室。不过很快又被退群了，于是经过半天的“解释”，甚至解散自己的工作室群聊，才得以加回。
不过我记得当时工作室之间的竞争似乎有一点“恶性竞争”的意味，好像有点“拉帮结派”，当然现在看来，也是“小朋友”间的一种过度的利益与“小团体”之心罢了，不过学而思的期间也还算是美好记忆。
为了学好爬虫，我甚至买了一本书，不过好似没有太看懂，也就搁置了。。。主要是好多库我不会下载。
当然当时，我也自学了一些 c++ 语法，做了一些一本通的基础题。一本通算是启蒙OJ，当时感觉上面好多都是数学题。
后来开始上网课，我接触了双重循环，就是没有弄懂循环到底是怎么回事，更也不知道双重循环为什么能够这么输出什么星星、倒三角......也学了动态规划，学的十分吃力，唯一能勉强懂的是杨辉三角......也学了分析时间复杂度，我听成了时间发度......甚至还学了数论，什么同余啊，逆元啊，那个时候怎么可能听得懂嘛，听得一头雾水，只能干着急，又不太敢扣
因为......在隔壁初中也学习信息，一次偶然的机会，我开始了在这所初中的学习信息之路。在这里，认识了同校的同学，认识了非常有实力的学长，在这里，我逐渐开始构建 OI 思维，对于贪心算法的认知越来越深刻，程序表达能力渐渐提升，对于函数的的递推有了初步认知。那时候，老师在网上买了域名和服务器，我们的OJ得以外界访问，但是对于同时使用可能会有一些带不动，记得那个时候抢首A十分靠拼网速，我网速好，抢先提交，被同学满机房追着跑......
一次偶然的机会，本部举行比赛，于是去参加，勉强会一点，好像打了许多暴力，也被动态规划的题目打了。
成绩当然不理想，但一些偶然的原因，却被留下了，又开始了在这所学校的信息学习。
记得那个暑假学了许多算法和理论，学习了二进制的一些运算，也终于学到了搜索，真正尝试了函数的递推，当时，我还和同学创建团队，互相出一些好玩的题目，我们还出了：蜜雪冰城题目系列，某城市地铁题目系列，某网约车出行系列。当然这些题目并不是很难，并且许多题目用到了当时学到以一个最大技能——打表。当时老师把USACO的题目数据下载，翻译了来给我们做（老师的英语非常好好吧...），但是没造大样例，于是就把 #5 和 #10 测试点发给我们，于是就给了我们打表或者骗分过“样例”的机会。于是就有了：暴力出奇迹，骗分过样例！暴搜挂着机，打表出省一。不过老师不太建议我们这么做，老师善良地告诉我们正赛不能这样，因为没分。
后来，也因为一些原因，第二个月使用的是网课的模式，比赛就打好代码发给老师评测，经常说“老师这是我的交卷”。但有人打成了“胶卷”，于是后来我们就都有趣地故意不小心全都打成“胶卷”。网课上，我记得学了一些整除和分解定理，感觉还比较有趣，老师经常开视频画面，许多同学就截成做表情包，不过老师也是十分和蔼地没有说什么。
补叙：那个时候，记得中午吃饭经常吃鸡公煲、黄焖鸡，有个比我们小的小朋友非常喜欢“黑人抬棺”，天天吃饭时把唢呐音乐放给我们听。那个小朋友数学非常厉害，十分爱读书：《九章算术》之类的，非常强！
补充后续：那个小朋友后来还是没有再选择OI，但凭借实力和努力提前跳级考上了初中，成了学校的光辉人物，科创主任必选宣传人物之一。PS：后来小朋友又在初中阶段考上了清北的早培系列班，去了北京。
后来，因为一些因素，我们转战另一所学校，那所学校着实是信息学竞赛强校。我们在那里也过了一段难忘的时光。门口有一些池塘，里面有许多鱼儿，同学把一些鱼儿比作教练（六百六十六），有时，吃油炸食品会给一些辣椒粉袋子，于是就特意留下辣椒粉，喂给鱼吃，后来这些鱼也十分欢乐吧。。。然后学校里面也和公寓或者教职工等的小区相连，于是就在那里报托管，每天都有人喊我们回去吃饭睡觉，记得最清楚的就是当时起来还是挺冷的。学校旁边还有一家奶茶店，高中生都非常的卷，放学后会去那里自习，或者家长送饭来吃，帮奶茶店也涨了人气，店长也非常善良，让同学们在里面学习或者等待。旁边有地下通道，里面有一些油炸店和奶茶店，记得当时拿了小票，结果店员忘记了，等了
具体在学校里面学的最重要的就是数据结构，学了 map，可惜我没有学会用法，当年考题可以使用这一数据结构，可惜我不会。在学校里我也学了当时一个非常重要的技巧——前缀和，这算是我掌握的非常透彻的一个算法（解题技巧）。
当时也经常比赛，但是当时机器比较老，考一半卡机了，于是就会发出“滴滴滴嘟”的美妙声音。。。
这所学校的部分机器虽然比较老，但队员都非常的强，所以有人说：在这种并不完美的环境中总能逆境出人才！（强者总不抱怨环境）
后来，参加当年的 CSP，第一题勉强暴力地做了，CCF的机器居然还给我过了，T2的思维题，我几乎完全不会，用的还是暴力，甚至妄想“骗分过样例”，当然没门，T3T4不会，当年也是十分惨烈。
由于我在学校中午的时候批过图，不务正业，然后又太菜了，于是就退回了之前的学校。
回去，学校的实力开始重新发展，但在这的资源可能就没有那么好，不过在这期间还是学了许多提高组的算法，外培了图论，学了康托展开，学了 KMP，树状数组、线段树......当然也学了 tarjan，但当时没有太注意，也没太知道用途。
在这期间，我记得和同学打过雪仗，雪下了好厚，在学校操场玩过沙坑，在升旗台差点玩电动升旗......
后来，因为升学，我和同学分道扬镳了。
初一时，算是在本校考试，连续两年失利。。。
虽然学了线段树，但仍然一败涂地，图论更是不会了。
那是文化课勉强还好，混进了较好的校培班型。
我们以比赛形式过了许多算法，学习了许多东西，复习了许多东西。
初二，学校实力基本恢复开始上升，我们也换了新教练。教练对我们的心态也比较重视，也经常谈心，交流。
也就是这一年，我终于拿到了我的荣誉。
其实还是有点想退役，但还是继续了。。。
老师以考代练了许多思维题，我的思路构建有所提升。
下学期冲刺生地会考，记得真的就是天天背天天背。。。虽然最后也一般吧。
暑假校培的物理是真的抽象，我上的跟一坨一样，成绩也难以入目。
开学，也还是为比赛冲刺，依旧以考代练，不过小试树链剖分，虽然当时也没有什么用......
这一年，也还好吧。
不过为了升学，还是退赛了。
这一年，为了中考，全力冲刺。
做题，复习，问题，面批，背诵，复盘，总结知识要点。
这期间，整理出知识点和技巧清单纸（这一习惯也沿用到了后来的OI学习），作文反复面批和提升细节等，也多做题丰富阅历，感受人物情感、审题与文本的联系，思考文本、作者、出题人、读者意识（语文备课组长：就像你们开座谈会，TA为什么要这样写，这样问），多角度作答。
......
最后，中考成绩也还可以，作文也无意间刚好和OI相关，也是竞赛之路的挫折与思考吧。
然后就出远门放飞自我了，去看了大城市的繁华风光（也在某塔下喝了蜜雪冰城），去看了水乡的小桥人家，去看了园林与石雕的奇异秀美，去看了强省中美丽风景的湖面波光......这是一段十分难忘也值得怀念的时光。
回来，即是集训。也是练了许多思维题，当然为了衔接高中，我还努力学了许多高中知识，果真高中的难度还是远远大于初中的，抽象性也更加强了。
紧接着就是高中开学，开学考直接飞起，不过分班还算好。高中的军训果真还是更有军训的真正训练内容，也更加有集体精神。
我在写给同学的信中写道：
高中：难难难难难难难难难难难难难难难难难难难难难难难难难
身边的人：卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷卷
我：................................
e
第一次月考考出来看到排名就知道了学校有多少个人了。。。。。。
数学是......
......
备赛 CSP-S。
刷了一下题单的板题，复盘了一些算法，补充了一下scc相关的内容，感受了一下思维和人类智慧，就上考场了......
坐学校大巴去，车子好像是幼儿园接驳车。。。。。。车上也是十分的热啊，我不得不坐到后排车窗的地方去了，加上有些头晕，整个人状态真的是爽歪歪，下车我都要倒地躺草坪上了。
下了点小雨，雨滴打在竞赛书籍上，有点想赶紧进考场。在考场外面小复习了一下，进考场后敲了一下模板，但没敲完。
先把题目基本都看了一下，还是选择开 T1。想了半天，确定了不可能用 dp，有思考了一下图论建模，都不对，最后我聚焦到反悔贪心上，感觉大抵是的，我还是小试了一下。最终我梳理了一下所有思路，确定了必须是贪心，就依照最优选择选择，证明剔除多余的合理性和最优性，再剔除掉这些，再选择改动最小的方法。经过了长久的思考后，终于写过了。
T2没有想出特别好的办法，想了许久，只感觉到了算法的导向性，思考优化，无果，选了性质分和略有优化暴力分打了。
T3考虑先使用字符哈希保底，可惜时间不够，没打完。
T4几乎没动。
考后。。。
车上老师小问成绩，直接炸了呀，呃~~~！
老师：没关系，高中生的重点在 NOIP......CSP-S吃个保底大抵也行呀。
但由于期中考试和不可抗力因素，暂时离组。
题目刷了一遍又一遍，知识点百看不厌，练习册专题一个一个落实，作业认真完成......
考出来，也还行。前进了一小些名次。
出去研学&放松！
坐上大巴，窗户开满（后来年级主任在车下面看见了，因为有安全问题，被纸裁了。。。），放好书包。同学：零食准备好了吧，你最好有所准备。
老师：不准带扑克牌、手机......
坐在最后一排，同学：我要开始秘密计划了！
于是拿出了许多手写卡牌，我们直接看呆了呀，直接压在书上打，直接把视角卡完了。
为了能收听讲解，每个人还发了耳麦，我们直接卡在眼镜里面，掉不下了了。
开过菜园的时候，我打开窗户，窗帘直接飞了出去，然后外面传来许多芬芳，同学：这么爱闻农家肥啊（）然后窗户又关上了。
.......
晚上就寝，床也是十分的豪华，一人一床，单层，有点不习惯，厕所/浴室长得跟公共卫生间一样的是那种隔板，水还容易泄露出去。
其它组也是十分卷好吧，因为布置了六百多道题目，晚上卷到好晚。
返程，车上睡觉。
省竞委来检查机器，所以没去成机房。
......
备赛NOIP
先做了几道人类智慧题，怎么这么智慧！！！
后来学校要做考场，我们提前熟悉了一下机器，然后就不能去机房了。。。
然后就看书复习。
我一看，AUV，怎么还遗漏了这么多算法？我赶紧复习和学习。
矩阵乘法、加速递推、高斯消元、异或线性基、逆元、扩展欧几里得算法、筛素数、中国剩余定理、卢卡斯定理、封装平衡树、强联通分量、割点、割边、点双联通分量、边双联通分量、最短路、排序、哈希、基础算法......
最后几天状态直接拉满，学习或者复习的算法和知识点不知道是这几年的多少倍。。。下课、午餐、晚饭、自习抽时间也看，之前也没这么努力看的进书过。
截止到这天的毕生总结的知识与技巧清单我进行了再次汇总，再看了一遍，打印了出来，放进包里，睡觉。
结果睡得有些早（也就早睡二三十分钟）半夜就醒了，太可恶了，竟然后来没睡着（）
早上醒了，去学校。
门口差点没看到登记考试信息。门口放了宣传板，可以签字、画画。
学校里有些地方我都没去过（）
在三楼小小复习了一小下知识技巧清单，下楼准备进考场，不过已经基本没人了，大抵是人比较少基本都进去了吧。
我一看，这键盘，怎么这么熟悉。我就说之前换掉的键盘怎么不见了，居然全部都放在这里！打了一下，挺难打的，但用点力，勉强能打，就想算了，没有更换键盘，但声音有点小大，只能勉为其难地略有干扰到旁边同学和老师了。
开考前，我先把哈希的板子打了一点点。搁置了。
试了一下 g++ 指令，发现报了，后来手打了一下，发现是复制 CCF PDF 的问题，难道有什么不可见字符？
考试我选择还是终端敲指令来编译和比对。
先把前三题大致意思都浏览了一遍，认为第一题相对较好，就先从第一题切入。进一步看一下题意，分析，我看了下数据范围，嗯！CCF 的 NOIP 和 CSP-S 一样的贪！于是就考虑策略，可以把糖果看成整体或者单个，优先买最小值的，并且考虑买中等的这一种的一个价格乘以二是否小于（等于）另一种的加和偏大的两个糖果的价格，满足就选。
我试了一下，果真价格最小，于是过了稍久，还过了。
我然后再小分析了一下：这就相当于是那一种糖的一个糖小于（等于）两个糖果的平均值！这样就能买的多，花的较少。
T2：我认真地想了想，感觉到了定
不过
T3 为了下一题的暴力 暂时跳过
T4 打暴力，发现看错题了，最后几分钟，甚至快站起来后的几十秒极限改对暴力部分。
考完了，出门遇见其它组同学......
同学：怎么样呀
我：四道性质与诈骗。
......
出门，在宣传板上写写画画：
NOIP2025 ++RP
高考加油！！！
......
谢幕。
今年是第一次打 NOIP 正赛，也是最后一年了，因为选择的道路不同。我们也依照教练赛前安排的任务，完成了最后一次组内任务与组内会议——退组。以前说退役，也许还会回来；但这次退组后，高中阶段就不会回来了，是真正的退组了，再见了，感谢大家一直以来的学习与陪伴。
回望这多少年的峥嵘岁月，拼搏，跌倒，再拼搏，再跌倒，再拼搏......度过了有趣、难忘、富有精神价值的竞赛岁月。
我们虽然不是天空的星辰，也用自己的萤火点缀花丛。
你为什么选择竞赛？面子？功利？
学竞赛，为的是热爱，为的是炽热的心，为的是丰富自己的思维，为的是拓展自己的视野，为的是与奋斗的荣誉与硕果。为的，就是竞赛精神。
可以说，这样的成绩对别人可能简直不值一提，但对我，是思维的突破，自学的极限挑战，知识技巧的破茧与蜕变。对于一个以前的我，能达到这样，已经是光荣收官的长空搏击了。
感谢，再见，等待下一个的顶峰相见。
也许，我这一路上，并不一路繁花，但从有坚毅拼搏，与炽热的火焰。
（https://www.bilibili.com/video/BV1M4421X7fJ/?spm_id_from=333.337.search-card.all.click）