夜深忽梦少年事（Part4）
是的你没看错，更新了！这已经2023年了，大学生活太忙了，趁着闲下来的几天零零散散回忆一些吧
Part4 摸爬滚打
初二的NOIP结束后，再加上我期中考试也是年级21名（那次被改错4分还是7分来着不然年级11了好像），那时候的我便有些骄傲，其他几个同校的包括友校的OIer大多专心回归文化课，亦或是像wrq、zbw等人潜心OI或者其他竞赛，而我却打着学OI的旗号天天玩游戏，当然OI题也是开始接触一些介于联赛和省选之间的题目了，虽然说是玩泥巴，但水平还是有一点提高的，而且DP推式子等方面也有了一定长进，不过这时候还停留在抄题解的阶段……
有一说一，抄题解真比啥都不做打游戏管用，水平不高时都是从抄开始的
当时在学校机房也学不到啥，不过混日子的感觉也挺好的，在那里的还有我俩初中同学，然后教练周敏甚至在带我们的合工大晋学长（当时是让晋、叶两位学长给我们带课+管纪律）不在时让我出了次题给大家做，印象中当时zqm、wyx等在互相交流下全部阿克了，但由于一次不认真做题，和我初中同学打游戏，也被晋学长骂了一顿。当时有个学弟新来的但思维巨好，听说是搞数学竞赛的，才接触编程但进步巨大，后来才知道是cyy大佬，%%%，甚至初中数学学完了物理开始接触了（然而人家后来还是走了数学竞赛），我可是不提前学的啊，除了OI学的比他早以外知识储备完全不如啊。第二周我去领取提高组省一证书时，也被周敏说了：“路还长着呢，以后的路还很远得踏踏实实走。还有你咋没去普及组啊？”哈哈哈哈哈我没报普及组居然没发现（当然普及那题目也没啥做头，但本着为校争光的原则嘛）
初二上过了，初二下省选我还在纠结报普及还是提高（时间冲突肯定不会叫都报），去普及我估计省前十是稳的，但没啥意义，去年都11名了，今年还咋冲……去提高吧……哎，这纯受虐，今年安徽省选还和湖南联考，估计会很难吧。想了一会，我决定冲提高了，还是提升自己敢于接受新的挑战最重要，于是报名了提高组，反正也不指望进省队（你哪来的胆子说这话）
好了提高省选来了，我果然是合肥唯一报提高的初中生，之前45中那帮全撤了哈哈哈，现在以一敌十变成以一敌一（乐），不过马二的lz，安一的hjz也都报了，还有芜湖荟萃三杰也报了，当然芜湖27中那几个初三比我高的似乎没报，安庆的jd、zxq、zqm咋也没去？感觉进省队也不是没希望，想想自己也是初生牛犊不怕虎
第一天，啊这省选咋这么难啊，啊啊啊啊啊一点也不会啊，第一题最小公倍数，什么鬼一点不会，写了第一个测试点，这总不能错了吧，第二题网络n方级别的暴力似乎都不太会，乱写一个吧，估计20分，第三题树写个n方60分，就这样吧无所谓了，反正我年轻有4次进省队的机会呢哈哈哈，我还记得考试时老师还说有个地方10的9次方变10的10次方，哈哈哈9次方都不会还10次方，咋全是数据结构啊，就这么结束了day1
下午我家长还和我说day1全省只有55人有分，不知道有没有我，但我感觉很凉，估分0~80吧
第二天，进考场前听到合肥一中几个学长聊天，wjq学长好像才10分，他可是前省队选手啊（虽然只是个铁牌），还是好难好难啊，第一题序列，没事，啥也不会但我会循环，过了最小的点就行，这种比赛对我来说拿分就是胜利，好好好；第二题矿区，啊计算几何（当时其实连计算几何这东西都不知道），不管了，0分吧；第三题大数，一通暴力，平方算法20分，30+0+20=50，还行吧，两天加上甚至可能过百了。啊第一题好像可以预处理然后前缀和优化，搞一个O(n^2)，我改改改，改过了，好有60分了哈哈哈
估分：60+0+20=80
下午成绩出来了，问了周教练，我80分，看了看成绩，day1 0分，day2 80分，果然day1瞎写的全错了，day2和估分一模一样，今年安徽省选数据结构大战啊，安师大附中wzf和lzz学长差不多都450，whx学长380，都进了A队，真的太强了。教练说我好像就差5名进省队了，纳尼？一看确实如此，安师大附中以外太垃圾了，今年13个名额给外围是8个，我折合排名29名，但去除安师大附中好像24名hjz是省队线，他联赛和我都是340，但他省选40+70=110，25~28名也全是外围选手，初二lz也进队了，联赛430省选100，看着他们我也只有羡慕的份，看来还是自己水平不太够。荟萃三杰好像也就jhr省选90，靠着410的联赛苟进去了，zzt30 fym60全炸出去了，去年省二翻盘进省队但没拿牌的wjq day1 10分day2乱打0分了，反正他文化课好也搞MO不太需要这玩意，zwh学长130分但联赛才265，分在我上面但也进不去省队，当时对省队也没啥概念，和大我两三届的学长同台竞技本身也就是胜利吧，还是好好备战明年的NOIP才是最靠谱的
说实话，当年是可以买D类参加国赛的，但我在一个资源闭塞的地方，不知道有D类这回事（我高一才知道啊），如果当时买D，或许我的竞赛之路会完全不同吧，虽然我当时那水平去了最多铜牌垫底，但至少开拓了眼界，也知道以后的路该怎么走，而不是接着闭关锁国
然后就是搞中考了，那时候文化课也不咋地，但也没啥，初二下午5点半放学还能和同学踢足球。中途还按惯例去了大学生ACM竞赛，这次直接让我和zmd、cyy组队，这次我们是种子队了，可不能输啊，不过一直都很顺利，切了8题，其中有一题数学题还是cyy学弟帮我的呢哈哈哈，确实未来可期，听说zqm、wyx、cqh那一队打架了？笑死
暑假当时还想冲一把NOIP 450+，虽然中考临近但还是想冲一把，也意识到自己其实啥也没学会，数据结构等知识是零蛋，于是找了个安徽大学的学生带家教，从线段树等最基本的数据结构学起，慢慢的知道了算法，但问题就是只知道有这算法但还是不会写，而且题目都是模版题，思维没得到太大的开拓，其实还是没啥用，但至少也算是对上流领域的一个浅浅接触吧。
暑假还去了趟香港参加华杯赛全国赛（初一也能去但没时间），合肥初二去的有45中的zbw还有同校的wjz（这是奥星的报名，育才那边有初一cyy跨级报以及45中jfx），结果发现数学上和zbw的差距不是一点半点，我获得二等奖，zbw一等wjz三等，cyy和jfx好像都是二等和我一样，华杯赛就这么结束了。在香港玩了一个星期回家了，也初三了。
初三了编程时间很少了，也就每周末在家写写代码，学校的课也不去了（确实也没必要去），45中张老师的课还去听听，提高初赛90.5分，非常好，今年联赛非常迟，有很长的时间准备，感觉450还是有戏的，虽然编程的时候也是经常摸鱼看小说打游戏，但题量刷的其实还不少（虽然都是水题），感觉水平也是得到提高的，今年果然被逼着普及提高一起报了，唉。但离谱的是全校唯二报提高的除了我就是学弟cyy了，不是说wyx zmd也要冲吗咋全跑了？
当时报了个NOI官网办的提高模拟赛，犹记得fjzzq2002打的特别高，还有yql也挺厉害，我的名次极度不稳定，最高第4，最低50名，当时对一个叫Menci的id印象挺深。查了一下zzq，去年NOIP考了390比我高50，但人家现在进步的真快，感觉今年说不定都能Au，能和yql打的有来有回
中间经历了期中考试，年级53，被家长骂了一顿，我倒觉得挺好，53比144不强多了？饭要一口一口吃，路要一步一步走。看我下次考个前15（滑稽）
然后就是NOIP了，第一题玩具谜题，送分题直接写，造了几组数据也全过，果然第一题一直都很水。第二题数据结构，我可没有码力，不过今年有个好处，根据数据的尾数判断数据类型，正好适合我这种暴力选手，n<=1000的，可以直接写了，O(n^2)暴力怎么着也不可能做吧，模拟题意，确实没错，25分到手；一条链的，印象中是我学过的端点覆盖，可以写，写了挺久，写出来了，15分到手；起点终点相同，好像都能lca，80分到手（？），但终点不确定好像出bug了，反正有60还行。第三题，看上去又是暴力大赛，虽然是期望题但好像小数据极多，n=1输出答案；m=0没法换教室，照常上课就行，直接输出，都是白送；m=1，先计算不换教室的，然后枚举换哪个教室，计算期望值，O(n^2)；m=2，可以先计算换0和1次教室的，然后同时枚举换的2个教室的位置并计算期望，复杂度O(n^3)。这都有72分了，真白给。n不超过20的似乎可以状压DP枚举换的教室，先判断换的是否超过m，不超过就计算，O(2^n)，好了有80分了。后来想起来t2的60有点萎，估分40吧。
估分：100+40+80=220，中午吃了顿火锅，下午听说今年题有点难，我咋没感觉，暴力分那么多
下午普及，前三题大水题，第四题怎么说呢，70分左右吧反正不会，普及对我也就玩玩了
第二天，第一题又是大水题，前缀和优化拿满，第二题，35分暴力先写上，看第三题去了，好像50分左右也不难，枚举子集判断小猪是否能被一次射死，然后保存这些子集然后通过子集状压DP，也避免了浮点运算，这么做是O(Tn^4)，50~60吧。咋又第二题最低，看看T2，好像可以用桶排序，一个指针直接扫，这么做估计六七十吧，大概65？
估分：100+60+50=210，两天加起来430可还行，算是基本完成450的誓言了
然后就去考段考了，这次特难，也没咋认真准备，挺离谱的上上次和我同分的女生上次考试又和我一个分？（我们按排名排考场）考出来感觉难度还行，但大家都说难，除了政治历史这次真水。
先出了段考成绩，这次没体育！语数外150其他四门各100，123（语）+150（数）+143（英）+98（政）+100（史）+95（物）+98（化）=807，woc这次难了分多了，我上次扣50这次扣43，喜提年级第9，也是我初中阶段最后一次年级前10了（笑死只进过2次），外加最后一次考好政治历史了
NOIP随之出了，小凉，普及100*3+35=335，全省17，提高100+40+76+100+35+50=401，全省15。普及甚至被搞MO的zbw超了，不过还是50中第一哈哈哈，都初三了完全不关心普及组了，感觉太遥远了，不过普及组46中szr阿克了。提高这边，lz、hjz咋都260了，咋回事啊，去年445的fym也才275，zzt炸329 jhr炸341，jd 306 zxq 310，不理解啊，今年有这么难吗？不过wrq居然比我高，412分，普及也370，这回技不如人了啊，合肥其他的比我高的也就稳爷爷596了，哈哈哈合肥这边高中生被俩初中生团灭了，45中除了wrq最高我记得初三的也都才250不到（也不太在意了），不过初二的学弟why却365分全省24名，未来可期，我们初中初二的cyy 173，初一比我NOIP普及高的wxr似乎现在也泯然众人。
NOI官网测试的讨论群里，Menci说他461没考好，fjzzq和yql互相卖弱都是500+，看来和外省的高手之间差距真不小。AH我这破烂分都rank15，所以能不能守住13个省队真的是未知数
这次NOIP过后，也算暂时半退坑了吧，就周末偶尔做做题，去搞中考特长生了
