背景
好吧，在5月30日看到最终的省队名单之前，我一直没有想过能来到NOI的赛场(因为我学文化课近4个月没有碰电脑)。山东一共12个省队名额，排名不超过省队名额3倍的选手可以申请非正式名额，我省选最终成绩是36名……
于是我有了一个略显尴尬的身份: NOI2019山东省队非正式队员最后一名。
这是我第一次参加NOI，是目前参加过的最高规格的比赛，也是作为初中生参加的最后一场比赛。
赛前
中考后跟广州二中训练。(并不是因为这是NOI2019的举办地……)
7月13日的模拟赛，T1外表吓人实则简单，T2是码农题，然后我居然想都不想直接刚T2，5个小时没调出来，爆零滚粗……搞得我心态小崩
7.14
报到日，搬到广二校内住。
D类选手原来叫非正式选手，今年貌似改了个名叫夏令营选手了233333
两名室友是djh和zym，果不其然是按成绩排的宿舍。
晚上又看了会笔试，感觉应该没问题。
做梦梦见一个名叫“斐波那契反演”的算法，但上网查并无此算法。
7.15
前一晚由于一些原因只睡了\(5.5h\), 早晨起来神(tou)清(hun)气(nao)爽(zhang)。
上午开幕式，广二各种社团表演各种神奇节目，然后NOI主席dzd讲话，给优秀教练颁奖。qdez胡芳老师被评为金牌教师(指导的学生近5年拿过金牌)。
发密码条发现我的编号是SD-27，说明SD一共来了27个人……
下午笔试+试机赛，我14:00急匆匆地跑到赛场结果发现14:30开始……
笔试几分钟就做完了扔在那里没管，去做试机赛，突然监考人员让我们检查一下笔试，于是就又做了一遍，发现第49题还真做错了……于是改过来交卷，100分。
试机赛的三道题目分别是NOI2016 优秀的拆分、CTS2019 随机立方体、WC2019 I君的商店。T1我做过，T3是交互题，我想熟悉一下交互题的写法，于是看了一下发现居然一个点都不会……瞬间懵逼，再看T2，推了一长串式子依然不会做，心态大崩。
晚上IOI选手见面会第一场，今年中国国家队出现了两名高二选手，真是神仙。yjz和gjx(前者高二)来接受采访，还讲了几道题，印象最深的是那道数据结构zyb和rqy直接秒杀，最后我一共就听懂了那一道题= =
睡前背板，和室友交流了一下有没有什么比较冷门的算法，我说了一句“最小树形图我还不会”，没想到室友上来就是一句“这个肯定不会考”，搞得我很慌张。(梗: NOI2017Day2前夕，qdez学长dms和tyc讨论2-sat如何输出方案的问题，一致认为不会考就不管了，然后发生的事情见NOI2017Day2T1)
做梦梦见要求\(1\)号点到\(n\)号点的最短路，我顺手打成\(1\)号到\(2\)号，然后爆零了……(话说我哪来这么多奇怪的梦)
7.16 Day1
一进考场先看了一下题目汇总，三道传统题，时空限制都没什么异常，然后又简单看了下，T1T3最优化T2计数。
看T1，要在一个图里求\(1\)号到\(n\)号的最短路，突然想起昨晚的梦，我肯定不会打成\(1\)号到\(2\)号了……(不过反正这种错误样例就测出来了)
看到题面里的\(Ax^2+Bx+C\)不禁想到斜率优化，可是这东西在图上怎么搞？？
我首先抛开那个\(Ax^2+Bx+C\)，想到了\(O(m^2\log m)\)的暴力，建图跑最短路但是图里有\(O(m^2)\)条边。
看下数据范围发现这裸暴力就有\(70\)分了？？？感觉很奇怪，于是把裸暴力敲了出来
然而我莫名被降智，居然忽略了一个重要性质——这是一张有向无环图，导致我后面根本想不出正解。
第一小时，期望得分\(70+0+0\).
心里默念三遍“我爱数数”，然后开了T2计数题
最开始几十分钟没有发现最右边的最大值点的特殊性，一直自闭，大概1h40min的时候发现了这个性质，然后写出了\(O(n^2B)\)的\(35\)分暴力，再往下想不太会了
第二小时，期望得分\(70+35+0\)
心里默念三遍“要把暴力打满”，开了T3
又是奇怪的最优化题，只会写一个\(O(n^4)\)的\(28\)分裸暴力，再往下想又不会了，走人
第三小时，期望得分\(70+35+28\)
Day1我一直保持着一小时一道题的时间分配，到了时间就看下一题，如果day2我也这么干也许会好很多吧QAQ
还剩下两个小时，我尝试多得一些部分分
先想T3，感觉像个贪心，但是并没有找到任何靠谱的贪心策略。
第四小时，期望得分\(70+35+28\)
又想T2，先后尝试\(n\le 300,B_i\le 10000\)和\(n\le 50,A_i=1,B_i=10^9\)，最后无功而返
(我也不明白为啥我当时没有多想想T1)
第五小时，期望得分\(70+35+28\)，尝试失败
这只是期望得分，实际上三个题大样例过了我就没管，一题都没对拍，虚得很。
出考场之后没有和任何人交流题目，只知道全世界都会T1，吃完饭发了会呆就出分了(13点考完15点出分)。
点开成绩单，我看到了28个"Correct output!"和37个"Wrong answer!" (大雾) 总之一分没挂，\(70+35+28=133\)
胡老师统计全省的成绩，因为我三题写的都是裸暴力所以觉得应该没人比我低。统计出来发现SD居然有近10个比我低的，zym室友居然T1MLE总分60分山东倒一……正式省队队员sjk居然\(100\)，据说是T1写正解挂成\(80\), T3提交之前不小心碰了一下导致多了一个字符，CE爆零了？？？希望他day2能够翻盘吧。
SD部分选手Day1成绩
rqy 231 zzs 229 zyb 198 ckw 178 ws 178 wqy 158
lyf 148 djh 144 wbc 147 wpc 144 sjk 100 zym 60晚上讲题，发现T1这不是斯波题吗。我怎么这都没想出来。我居然脑抽没发现这是个DAG，全程dijkstra……实际上发现是个DAG之后就非常容易斜率优化了。签到失败。
T2正解是把dp状态中k的那一维当成自变量通过多项式进行转移，复杂度很玄学，常数很卡，代码很难写……
T3完全没听懂，放弃。
选手吐槽环节，zyb: "我们背笔试的时候大家都知道有道喜闻乐见的题，叫做'如果选手程序运行时间比时限多0.005秒算不算超时'，很遗憾答案是算。我怎么也没想到这件事居然会发生在我身上，直到我发现我T2跑了3.04秒……"台下一片掌声。
最后又透露了一点得分情况: ABCDE类所有选手(共449人)200分以上的41人，150分以上约210人，100分以下共60人……顿时感觉我没了
7.17
社会活动日。
上午参观广东省博物馆。下午没有活动在机房写题。
晚上国家队选手见面会第二场，见到了zzq和wxh(前者高二)。zzq高一NOI金牌第一名，wxh上高中之后才开始学OI一路进了国家队，令人望尘莫及……
他们讲的题我也没听懂几道，另外官方宣布day2一定会有交互题。这大概是交互题十多年来第一次在NOI中出现。交互题是一类比较考验智商的题目，我目前没做过几道，感觉药丸。
被拉进qdez2019级的群发现怎么这一级人都会苟人了……怎么还总有人在讨论竞赛……画风好奇怪啊QAQ
7.18 Day2
“永远也别想着day2翻盘，因为你连盘长什么样都不知道。”233333
进考场先看了题目汇总，T3是交互。T1的空间限制居然卡到128MB好奇怪啊，都9102年了还有人卡空间？T2题目名字“斗主地”，难道斗地主类爆搜题要现身NOI赛场？然后浏览题面发现T2并不是斗地主，是道很正经的概率期望。T1最优化。
先看T1，怎么又是最短路？？然后我又立刻想到了一个建\(n^2\)条边的\(O(n^2\log n)\)做法。看一下数据范围，这是第一档部分分，后面两档分别是每个装置只能到达一个点和\(h=1\). 第二档随便搞就能过，第三档线段树优化建图写写就完了，这就有72分了！
这时我做出了一个让我十分后悔的决定: 我没有像day1那样接着把这72分写出来，而是决定继续想T1正解。
并没有想到正解，直到1.5h的时候，我才开始写暴力，半小时写完了前两档共52分。这时我又做出了一个令我痛恨不已的决定: 暂时不写第三档，去想T2.
我不知道我到底是什么心理，考试的时候不好好写暴力，这不是赤裸裸的作死？
T2那个\(\frac{X}{X+Y}\)看上去非常不顺眼，是不是可以转化一下？我一开始没有想到组合意义上的转化，而是尝试直接用代数方法推出“封闭形式”，用计算机打了个表。突然我发现：这个不就等于从\(X\)个\(A\)和\(Y\)个\(B\)中随机挑一个是\(X\)的概率？然后这道题的模型就被转化得非常自然了，我顺便推出一个\(O(n^3m)\)的DP做法(中间利用组合数进行转移还推错了好几次)，并且可以优化成\(O(n^2m)\)，有\(30\)分，第4个点用矩乘优化就可以做到\(O(n^3\log m)\). 于是期望得分\(40\)分。
\(4\)个小时已经过去了，我期望得分\(52+40+0=92\)，T3连题都没读，感觉药丸……不过还是一遍遍提醒自己稳住心态
接下来发生的事情充分暴露了我的智障：T2我针对第1~3个点和第4个点分别写了一个程序，我随便手造了一组数据给两个程序跑，结果跑出来结果不一样！我顿时慌了，开始查错。最后发现原因竟是——输入数据的第三个数是数据类型\(type\)，要保证\(type=1\)或\(2\), 我造的数据居然\(type=10\)……
所以我数据造错了，两个程序都没错！简直想砸电脑……
最后剩下\(30min\), 我面临两个选择：一是看T3，不知道能拿多少分，二是回来写T1的线段树优化建图，如果写出来了就有\(20\)分。
我犹豫了一会，选择了后者。我只用了不到\(10min\)就敲完了线段树优化建图，还剩下一点时间，开始调。
编译……运行……RE！RE！一进主函数就RE，貌似遇到了玄学错误！那一刻我脑中冒出无数句脏话，为什么我啥都没干它就RE了？？！只剩三分钟了，我不能再调了，还需要检查一下文件名和编译啥的。
比赛结束了，那20分终究没有到手，T3也没看。期望得分\(52+40+0=92\), 希望我能拿到这\(92\)分吧。
都说不看题是重大策略失误，NOI这种比赛每题肯定有至少\(20\)分是白送的。叫我一开始作死不写暴力，最后写不出来了……T3白送了\(20\)分，我也没拿到。
两小时后看成绩，\(40+40+0=80\), T1挂了\(12\)分，不是WA是T掉了。看了一下发现我居然把dijkstra写成大根堆了，这样不会WA只会导致复杂度变成边数平方\(\log\)所以样例测不出来……我无语了 都NOI了普及组错误还犯啊
qdez除了ckw和zyb之外四个人居然T1都MLE了？？？？ws因此少了\(88\)分，lyf少了\(48\)分，wpc和sjk貌似都少了七八十分，他们纷纷表示自己在最后最重要的一场比赛里挂了最多的分，十分可惜……sjk连挂两天，居然真的沦落到接近山东倒一，这绝对不是他的水平。
赛场里碰到zyb，他正焦急地寻找着胡老师。他压低声音对我说：“我和ckw今天都挂了\(16\)分，我两天加笔试总分\(462\)，集训队基本没戏，ckw\(475\)也够呛，集训队线估计要到\(480\).”
我没有说话。希望他们好运吧。
我两天加笔试总分\(100+133+80=313\).
讲题结束之后，分数线就出了:
铜牌线: 277
我Cu保住了，不过看起来sjk要打铁了……
银牌线: 390
由于自身水平不够以及考场上各种作死智障行为，我最终与Ag无缘。
金牌线……祝ckw和zyb好运，qdez要有一个集训队学长，我上了高中还有人带……
祝ckw和zyb好运……
祝ckw和zyb好运……
金牌线: 477
woc 惊了……然后qq空间里立刻出现zyb的一条说说:“qdez全军覆没”
完了，我一上高中就没学长带了……
因为第\(3\)名zzq进国家队所以今年禁止进集训队，集训队线划到第\(51\)名。ckw并列第\(52\)名，zyb第\(60\)多名。
qdez全军覆没……退役……
不久就看到ckw依然坐在机房里他那把椅子上，用手机一个个地退出这几年他加的所有OI群。
第二天吃饭的时候听到zyb对他家长说: “竞赛这个东西真的太靠运气了！太靠运气了……”
记得一位大佬曾说过：“基本上NOI除了前20名是水平遥遥领先之外，第20~80名其实都没有太大差距，很大程度上要看运气。”
但是国家集训队就是不多不少50个人，对他们来说，既非高不可攀，也非唾手可得，擦肩而过也许才是最遗憾的。
SD大概是rqy大爷rank4(应该是SD近几年最好成绩), wqy day2翻盘rk40进了集训队，zzs rank55左右也离集训队一步之遥。
绍兴一中的周雨扬总分\(100+240+280+5=625\)捧杯，学军中学的张哲宇\(620\) rk2, zzq rk3，ZJ团体第一，SD团体第八。
大ZJ一共15个正式省队队员13个进集训队……恐怖如斯……
晚上是高校和选手签约，自然没我啥事了，于是躲在机房写题。
室友去签约回来见到我第一句话都是：“你一定要进集训队啊！”
竞赛政策改革之前，进集训队保送，差一点进集训队还能降一本。
现在，进集训队保送，差一点进集训队一切未知，清北只发口头约，随时有撕毁的可能，就算不撕毁也大概率是什么降20降40之类很难考上的分数。
“所以还是只有进集训队最稳”
于是收获了不少毒奶。。。
可是集训队全国只有50个人，50个人就相当于我们初中的一个班，进集训队对我这种辣鸡智障选手来说，谈何容易……
lyf签了上海交大，ws签了人大。ckw和zyb之前有清华约，wqy保送北大，rqy进集训队把高一签的北大约撕毁了，保送清华。
7.19
下午闭幕式。
闭幕式的安排非常诡异(也许是我没见过世面)，先颁铜牌然后表演节目，然后颁银牌再表演节目，然后颁金牌再表演节目，最后广二校长、dzd以及长沙一中校长分别讲话。NOI2020将在长沙一中举办。
由于我是D类所以没牌，只有成绩证明，上面写着“兹证明该选手成绩为\(313\)分，CCF NOI2019铜牌分数线为\(277\)分”。
广州难得五天没有下大雨，终于在闭幕式时，外面下起了倾盆大雨(我真的是来广州才感受到倾盆这两个字有多形象的)，云雾遮挡着视线，门外的操场就如一片海洋。
这是初中最后一场比赛的闭幕式。结束了。
没带伞，我咬咬牙冲进雨里。
再见，NOI2019.
(还好我不需要说出“再见，OI”这种话)
回去看到qdez几个一直在广二训练的同学(ckw,sjk,lyf)收拾着行李，把机房里堆积的书本全都装进箱子中。广二本校的同学也离开了。
机房空空如也，再也看不到机房里十几个人打比赛讨论题目的情景了。
记忆向前追溯，想起初三上学期那一场场被学长们带飞的比赛，想起初二上学期晚上到qdez机房听课，想起初一下学期我初次见到ckw,sjk等学长……
随着一场场比赛，2017级的你们在残酷的竞争下遗憾退役
2019级在山东省OI界这个大舞台上当了两年配角，也终于要成为主角了……
（那个。。不得不说qdez2018级的OI实在是有点。。。。）
7.20
名义上的疏散日，但其实19日就已经疏散了。
我继续在广二训练……
总结与反思
- 考场策略还是有问题，模拟赛一定要认真对待，按照考试的方式来打，以拿分而非做题为主要目标，不一味追求正解。心态问题有所改善。
- 代码速度亟待提高！熟悉的板子就要快速打完，这样比赛才能留出时间来思考以及写那些容易错的代码。
- 本次很大的教训是: 要有梦想，有好多测试点，用复杂度高的算法，数组开大点，卡卡常，就过了。例如D1T2的\(n\le 300,A_i\le 10000\)那档部分分，其实并没有什么专门的算法，就是用\(n\le 50,A_i\le 100\)的算法卡常数卡空间即可通过。这不是所谓“不正经做法”，官方题解里直接写着“某某做法，期望得分\(35\)至\(50\)分”！
- 贪心非常差，过一段时间之后一定要多练练贪心。
- 数学固然重要，但不是信竞的全部！
现在上高一了，升学压力已经近在咫尺，希望自己能够坚持努力打好接下来这至关重要的一年吧。
路漫漫其修远兮，吾将上下而求索。
