Day-2

坐高铁到长沙。
沿途应该是经过了很多山区，隧道特别多，导致耳朵有些不适。下高铁的时候还有点头晕。
到了酒店休整一会儿出去吃饭。
九个人五百块的一顿，每一盘菜都小的可怜，看分量似乎还不如吃粗菜馆。
吃完饭洗完澡后不久头就不晕了。小腐一阵后睡觉。

Day-1

早餐后玩了玩yyt电脑上的国际象棋，悔棋若干步之后终于下赢了电脑。
小腐一阵，然后打了两个板子。
午餐之后有车来接我们去长沙一中。
领取物资之后很快安顿下来。
宿舍条件特别好，什么都已经帮你准备好了。就连插座都有。
晚餐是自助餐。
晚上的时候去自习室自习。

光是看气场就能感受到周围的全是大佬。毫无疑问我是全场最菜。

Day0

上午开幕式，下午笔试。
认真，不敢松懈地坚持了30分钟，终于得到了100分的好成绩。
（好久没有拿到过满分呢）
试了试机子。
巧克力键盘，键位不标准。
用这样的机子打出了ln和exp，体验极差。
晚上复习了若干板子和做过的题。

Day1

早上比赛。
开始看题。
第一题似乎见过类似的模型，不过那题是求是否存在可行解，而这里是要求最优解。
第二题看完题意，疑惑（水题？）
第三题，没有最低档部分分以上的思路。
十几分钟的时候周围的人都在啪啪啪，我：？？？？
~~这就是菜吗~~
然后看第二题，玩过样例之后确信是道水题。
首先写出一个 $O(n^2)$ 的DP，显然可以用线段树合并来优化。
再看第一题。求可行解的思路：找一个包含 $1$ 的环，设其长度为 $l e n$ ，设 $f_{i,j}$ 表示到 $i$ ， $时间\mod len=j$ ，此时的最小时间。
能不能扩展呢？？？
搞了好久发现不会，裂开。
再看第三题，想Subtask A，不会。
大概过了1h，法定的想题时间。
开打，三题暴力，然后T2正解，以及T2的生成数据程序、对拍程序一家。
确信自己T2切了，极限数据不开O2也过了，稳了。
此时大概过了2.5h。
回去肝T1，想了好久还是没有思路。便自我安慰：大概是今年的T1比较难罢，应该也是有很多人做不出来的。况且T2简单了，T1不该难一些平衡一下吗？
于是先写出个 $n = m$ 的情况。谨慎起见这点东西也拍一下，然后就浪费了很多时间（似乎是出数据的程序出了个假数据？）
剩下一个小时多，肝T3的Subtask A。似乎肝出了一个分治做法，然后写了写，拍了拍。
发现它挂了。
忽然想到似乎可以分块做，但是只剩下这么点时间了，够不够时间写呢？
有些犹豫，最后在确定三题要交的程序没有问题之后，在最后0.5h的时候爆肝分块。
最后没有调出来（有种差一点点的感觉，如果前面没有犹豫过的话应该能大概再给个十分钟就能搞定）。
比赛结束。
估分：50+100+24=174

走出考场的路上，听到人们在谈论矩阵乘法。我：？？？
后来才知道，原来T1的做法和我那个求可行解的方法没有半毛钱的关系。就是个辣鸡矩阵乘法。
写出暴力的DP式（类似这样： $f_{i,j}$ 表示 $i$ 时刻，到达 $j$ 的最优解）之后，由于每次转移时 $w\le 5$ 很小，所以只需要存 $5$ 层。接下来就是个 $250 * 250$ 的矩阵。
和我打过交道的人，没有一个人是不会T1的。当我告诉他们我不会T1，他们都很惊讶地看着我。
大大裂开。
T2倒是一堆人说难写。不过他们大部分都有 $O(n\lg^2 n)$ ，只会被卡一点点分。
T3听说正解很神仙。但是几乎所有人都把Subtask A打出来了（我就疑惑为什么我没有写莫队而去写了分块？）
pty说大众分252。
感觉那应该是集训队的大众分吧。。。

下午评测。
跟自己估计的大致相符，只是T3有12分的数据造水了，白送。
不过这个12分似乎写的暴力的人都拿到了。所以并不会有什么优势。
分数：50+100+36=186
随意在机房里走走，处处都听见人轻描淡写地说自己200+。
都怕自己拿不成银牌了。

【总结】

见到一个问题，如果见过类似的模型，可以考虑一下，但不能一个劲儿的往那个方向死想。不然容易思路僵化。（我人品可没有好到能总是碰见原题。）同样，就算不是原题，也要往多个方向去想。
NOI2020Day1的T1依然是我认识的那个T1，是那个用力想，用力写，就可以AC的T1。~~只是我这次没有AC。~~ 所以当想不出T1的时候，考虑一下自己是不是思考的姿势不对。
NOI的T2和T3用力就可以拿到成吨的部分分。（但今天T2这么水我只能把它当做特例。）
相信自己的码速。当剩余时间不多，但似乎还可以再写一档部分分的时候，先检查一下自己要交的代码（文件，数组，空间，long long，输出调试），确定应该不会挂分。检查完之后没有后顾之忧，用力去搏。这种情况下要学会当机立断。
在写一个算法之前，除非能保证自己写代码的时间远远小于思考其正确性的时间，否则最好考虑一下细节，有没有可能这个算法是伪的。
当想出一档分的时候，不应该对自己拿高分更有把握，而应该对自己说，你怎么才想出来。当比别人的分高一点点的时候，应该想着人家攒一个晚上的RP就可以在第二天反超。
自己第二天是不可能翻盘的，稳定不挂就行。
我NOI的目标可是银牌啊，金牌管我P事。我自己有多菜我难道还不清楚？

Day2

开始比赛，看题。
T1一眼没有切，T2题面好长，T3一看是弦图就感觉没什么戏。
按照经验先刚T1。
过了法定了的思考时间1h，没有什么进展。
想着写暴力，发觉T2和T3的暴力都不知道该怎么写。
没办法只能继续刚T1了，能刚出来就赚到了……
就这样又过了很长的时间……
T1渐渐地有了进展，大概4h后，大概写出了85分的做法（其实当时也不清楚是85分）。然后，后面背包的那一部分，借鉴了一下之前打acm时遇到的小技巧：将物品顺序random_suffle，做背包的过程中剪枝。这样时间复杂度会优秀一些。~~尽管不知道该怎么证明。~~
没有拍T1。后面的时间看看T2和T3。
T3似乎B的部分分比较好写，而且看起来分数还蛮多的，于是写了一下。跑了跑大样例发现它挂了。
一直不知道是什么地方出了锅，后来写了个深搜，只走 $w = 1$ 的边，发现竟然不能从起点到达终点。
懵逼，一直不知道这迷之错误出在哪里……
后面没有什么时间了。T2急匆匆地拿个4分。
最后几分钟检查程序，发现T1有些挂掉的小细节，修正了一下。
最后一秒，我忽然发现T1中我白random_suffle了（random_suffle的那个数组我根本就没有调用，我还是按照下标的顺序做的）。瞪大眼睛停着比赛结束。

这天太遭了。已经失去希望。也不存在估分了。
下午评测：
T1挂成45分。中间有40分WA了，不知道哪里写挂。
T2的4分拿到了，T3没分。
总分49，惨烈收场。

但最终还是有银牌了啊。
排名大概150名前吧，相当于银牌人数没有增加时的银牌最后几名。
【总结】

这次的题目太异常了。原因大概是今年的NOI还要起到选拔国家队的作用。在这个时候我依旧沿袭了Day1的做题策略，大概就是失败的主要原因。所以比赛时最重要还是看感觉，之前的比赛只能作为参考。
感觉在T2上花的时间太少了，导致太多的性质没有被发掘出来。讲题的时候我意识到T2的部分分应该还是蛮多的。在T1上花太多时间是不对的（尽管我花了那么多时间真的想出来了），靠着一直死想干一道题的策略并不明智，先分析后面的题在回想前面的题可能会出现更好的思路。
T1这种题都没有拍，有病……
比赛的时候认真读题（T1没有发现 $m\ge n-2$ ，思考的是推广后的问题，导致时间复杂度的分析有一些不一样。）

Day3

听了下论文答辩，都是些听不懂的高深内容。
zrf表现出了极其强大的表达能力和镇静态度，尽管他是第五名但是我感觉他这样一定能进队了，应该是要替换掉zyy之外的其中一个人。
结果出来了，国家队没有他。。。
~~怎么可能啊喂！！！~~
我想大概是因为他现在才高二吧，以后还有机会的呢。。。

下午橘子洲头瞻仰毛主席的像。
晚上在黄兴广场吃火锅，还尝试了一下从来没有吃过的臭豆腐。

Day4

上高铁，离开长沙。
入坑Re0。

最后

今年zsjz全军覆没了。。。
原本想着到了高二的时候有三四个高三队爷带我们飞，我们是最幸福的一届（
结果只剩下一个队爷啦？！
悲伤。。。
马上就要高二了啊，明年NOI真的就要我们这一届带队了啊。
那就，尽力地去给gmh77、dyp等爷们当助攻吧。
明年同步赛见！

NOI2020爆炸记