夜深忽梦少年事（Part11）
Part11 先拔头筹
这章更新的有点慢，因为博主上学期期末考试前一直在忙毕业设计，后来又生了大病，所以一直都没时间写，寒假的时候也忘了这回事……
坐上去衢州的火车，我迎来了我最后一个OI赛季，路上还碰到了45中同行的准初三大佬winty和准高一gyfer，似乎gyfer和我一样中考压线特长生（）
说起来winty NOI网络赛打的比我还高（当然也比wrq、gzj高，AH非asdfz仅次于lz）……虽然说现场打和在家打是2个心态，但也充分证明其水平还是不低的。看来再不努力明年能不能进省队都是个未知数，非asdfz正常还应该是6个名额，去掉退役的cyz，还剩下原有的5人，再加上差一名进队的Gloid以及新高一的why、cyy、zzh甚至是zlt等等，还有初三的winty、szr、wcx（yg是asdfz势力会被禁赛啦），再不努力估计真被淘汰啦（个人认为老政策下非asdfz队进不去也没啥买D的必要了，D Cu能签的学校都不想去）
不过想那么多也没用，先把NOIP打好才行，再也不能像NOIP2017那样低级错误不断打的比初二还低5分了
很快到了衢州，也开始了我的长达大半个月的集训……
刚开始分成了A班和B班，后来则是AB班一起，CD班一起，我和winty都去了A班，50中的学弟hongzy去了B班，他也准备报提高。这次培训多达上百人，十分热闹，后来发现初中同学（后来去了hfbz）zmd也去了准备冲刺省一，我也认识了一些新朋友，有JS的wph，我们是聊到wrq（他和wrq的WC在一个宿舍）认识了。后来也认识了qdez的一群同级选手zyb,lyf,ws,szh等等以及低2届的scb和hyw，挺佩服他们能在如此艰难的竞争下还能做到孤注一掷努力实现自己的目标。还有卧龙学校的wustdio也是一位非常强劲的选手，在高一NOIP只有170的情况下，现在还能和我打的有来有回，可见进步有多大，这样下去集训队都不是梦。还有SC的zlx，JS的wsr，ZJ的siyuan等等。
在ZROI，我的排名大部分时候是5~10名，偶尔能进的去前5甚至是前3，但暴毙的时候连winty都打不过了，排名更是有过20开外……不过总体而言平均水平进个前十还是可以的，也是这次培训让我在ZROI有了点小名气（后来据说被杜老师钦点成jxd），也对NOIP有了信心，感觉不会像2017那样打的一团糟
当然也有点小插曲，就是临走前几天出现了集体食物中毒，我虽然幸免，但是想想还是心有余悸
在此之后就是日常做一点NOIP难度的题，打打CF和atcoder还有牛客网，找找NOIP的感觉，难题做多了还是得接触一下弱智题的。NOIP怎么说呢，确实没啥难度，jxd水平的肯定是不会针对练习的，但对我而言却相当重要。一是考的好省选自然心态好，就是冲A保B的心态；二是WC需要门票，而且PKUWC还是很看NOIP成绩的，我还是更想去PKUWC的；三是弥补我高一NOIP暴毙没能去CCF WC的遗憾。至于CTSC和APIO高二也不打算去了，这种比赛去一次体验一下就可以了
开学了，我也回归学校生活，由于回家得40分钟开始半走读，中午住学校宿舍，晚自习请假，因为晚上要在家里打codeforces和atcoder，这些都是对思维速度的锻炼，而强校的模拟赛则更适合锻炼思维深度。我大概是决定国庆节以后再开始停课……
不过这会感觉水平明显不一样了，牛客的名次很靠前，cf rating也稳住了2000+，与高一的自己是完全不一样了
国庆节就去了雅礼集训，人还是不少，这时候认识了广州六中的mj和zzq，mj我是基本都打不过（偶尔他写挂了还是能超hhh），也是我orz的人……不过机房挺乱的，外面来的人鱼龙混杂（毕竟这是联赛啊），yali也有一帮天天叫着“AK IOI”的初中生……
这次初赛就是个良好的开端，获得了93分的好成绩
初赛后歇了一周，想着再去集训一下比较好，但联赛前很少有集训的地方。不过还是练习了yali，可以去隔壁机房训练……那边也有个别外校的。不过这时候基本是他们的人了，所以排名也更加直观。总体来看，我倒是打过第一，但绝大部分是第5名左右，有时候也划水直接不交爆零，在强校能有这样的成绩也算还行。这段时间倒是认识了对面南雅中学的fcx，他人还蛮好给了我一点资料。还有郑州七中的混子wkd，为什么说是混子，他家长（和我妈在ZROI认识）听说我去了yali也跟过去，天天打游戏也不做题，高一NOIP才80，这还有学OI的必要吗，还把我电脑的一个USB接口砸坏了，真的逆天。winty NOIP前也跟过来了，看起来为了OI也是拼了，想当年我初三的时候就纯纯摸鱼
不过这时候cf的rating已突破2200了，闲暇时打打ZROI和牛客网的名次大部分时候也还不错，更是感觉有了蜕变
然后就是NOIP了，这次我心态倒是挺平和，想着真要退役了去走中科大的少创班未免也是一个不错的选择，毕竟高一搞过几个月的MO还能抓一抓。
第一晚睡得很好，但进考场我真的想吐，恐怕说不紧张是真的不可能吧，碰到了高一学弟lhz聊了两句就进考场了。这一天是历年NOIP最水的一天，可我还没AK。T1秒切，不过我居然还用了vector，后来想想多此一举（不过也没问题就是咯，思维简单）。但后两题开始都想复杂了。T2弱智都能一眼看出来是背包，但我多写了一层循环，于是复杂度多了一个数量级，80分吧。T3想到二分答案但又多了莫名其妙的一层循环，于是O(n^2logn)，加上一些特殊数据，一共85分吧。感觉都很好写，觉得不对劲T2肯定想得出。于是考前1h回头看T2想正解，没两分钟发现多了层没必要的循环，删了就满了。但T3由于对自己的不自信没想到自己可以切，就这么结束了。day1估分：100+100+85=285，结果下午问wph他说AK了，全国更是一万个AK，完了完了。不过我不知道为啥，知道自己day2肯定会翻盘。
第二晚有点心事，但睡的还是还行。当时也没想过，这会是我力挽狂澜的一天。进考场前还是想吐。遇到wrq，不知道为啥他的T3的暴力都没打满，只有240，gyf都估到了255……why估至少255最多AK，那我估计gzj lz hjz jd甚至是winty可能都AK了……心态还是蛮紧张的，但我当时坚信自己能翻。这一天的难度也是相当大，几乎没法AK。T1一看就是昨天的T3难度，看来真是T1~T6难度单增？不过切掉还是蛮容易的，m=n-1的60分直接O(n)贪心送分，m=n的删边搜索，O(n^2)但常数有点大（当时没觉得常数大直接丢了），也是很快写完的。T2和T3感觉是部分分大战。写了送的裸暴力，T2的暴力二进制枚举+T3的PJ难度树形DP，20+44，一共64到手，接下来就静下心慢慢推部分分。然后T2我感觉像是有规律的，特别是n=2一眼就看得出是*3（因为一列3种有可能的），n=1自然是全部符合，2^m，然后我认为n=3也是有规律的就开始打表，到n=3，m=6发现都是*3，就猜了*3，再特判n=m=5的输出，结束了65分的战斗。再去看T3，这时候还有1.5h，正解猜一波动态数据结构不过不会写。最水的B1是从下往上暴力修改，只需要跑树的深度次，O(n+100m)，A1和A2是一条链且修改只会把链分成前后两段，故可以两头分开DP然后修改的时候用两头的数据拼接，A3只是一个链但断了2次就不会做了而且只有4分。于是T3总共把这些暴力写完加上之前的44一共72分。写完这些并检查没写挂，时间也就到了，day2估分：100+65+72=237，问了问合肥的没一个比我估分高，wrq估的68+20+44=132，这回是真凉了带上昨天才372，没想到暴力拆边；why说有450分以上，今天194左右吧；gyfer好像都没过百彻底凉了……
估分285+237=522，考完后问了问asdfz的还有非asdfz的外校知名选手，好像估分比我高的只有tyx，这下是心定了，安心备战省选了。不过外省有不少没发挥好的，JS的nocriz，有NOI 70名左右的水平，却也没做出D2T1，估分只有四百六七十，还有不少各种失误的，感觉这次的运气还算不错，如果自己一点没写挂那么day2真叫绝处逢生了
NOIP自测数据，普遍在510~535之间，感觉很稳，不同数据主要分差在d1t3可能跑出85~100的成绩（100我也知道是不可能的），还有d2t1可能跑出88~100的成绩（可能被卡常）。出成绩倒是不完全满意，比估分低了7分，100+100+90+88+65+72=515，果然是全省第二（不计高三），Gloid（jd）也502上去了，winty和wrq挺惨的，winty403分，wrq更惨去年B队队长今年只有367分，但他肯定还是不甘心退役啊，asdfz外旧省队除了wrq全体450+，why也478，50中同校的初三学弟hzy也有439非asdfz势力初中生第一，asdfz外大胜利，光看NOIP连女队都要给layz的skn了。不过asdfz那边炸了的几个都挺强的，暴力写的很稳的tyx是541，zzy和zyy肯定是要翻我的，会不会被cy、gzp、wyj翻掉都不好说，所以我最好的归宿也是拿第四名获得A队垫底……不过NOIP除了被卡了12分常数一点没挂也算是满意了
于是非asdfz的冲省队的阵容已经定下来了：hfyz：我,wrq,why；masez：lz,xhr,mhc（gzj虽然490但拿了一本所以摆了）；aqyz：jd,hjz；初中生：wty,wcx,szr,hzy等等；其他高中生：gzy,skn,zzh等，太多了虽然除了列出来的几个其他大部分是打酱油的。
不过就这样，拿着非asdfz第一的成绩，再加上对自己水平的认知，虽然说理论上是几乎没有进不去省队的风险，但毕竟分差还是太小了点，我也不能保证稳超过NOIP排第六的hjz（这甚至都有464分了），省选看来还是得稳B冲A好好打
不管怎么说，这个赛季也是先拔头筹了，NOIP提前获得了60分的优势（当然高一NOIP相较于队线提前丢了70分也还是翻盘了），后面就是备战PKUWC了
