NOIP2018凉凉记

首先声明一下，我去不了TG，因为我太菜了GD的某教授把我打到PJ了……

虽然就我这实力普及都不一定1=

不管了，这次是普及，就当扎实基础了。反正HF的 $\text{hhz}$ 也考PJ，见个面多好啊！

Day -26：

早上在家里暴打初赛题。庆幸最近计算机和网络基础考的不多，不然我可真要凉了。也庆幸不在ZJ

接下来就奔赴考场了。由于很晚才见到 $\text{cdw}$，10分才到省实。见 $\text{hhz}$ 怕是没戏了。

开考。一看问卷，woc？15道选择题，每题2分？

考前才想着计算机和网络基础不会考太多，现在一看分值这么大……

算了，我相信我不会错的。（flag）

20分钟做完选择。其中那道“广域网缩写”我想wide就是宽的意思，就是WAN了吧。

接下来看问题求解。是没去年毒瘤，10分钟做出来。

看程序写结果。前两题水题。第三题要是换做是去年的我肯定在草稿纸上画搜索树了，幸好及时想到dp。第四题一眼发现就是个图，建图模拟一下就好了。

完善程序。第一题水题。第二题……双向链表？？？还能这么玩？完全看不懂在干什么。345全蒙，然后开始检查。

回到“广域网缩写”那一题。发现D是LNA，看着这么像LAN的样子？于是，5分钟后……

我……把……答案……改成……了……LAN……

然后发现看程序第四题有条边建反了，赶紧改过来。

剩下的时间……颓废了……

一出考场，就听说大家都不会最后的双向链表？

什么？第一届NOI在1984？

什么？无向图只有6个？

什么？只要 $\lceil3n/2\rceil-2$ 次比较就够了？

什么？广……域网……是……W……AN？（顿时疯了）

然后找到了答案，一对，$83$ 分。感觉有点虚。

然后发现其它初二的很多都 $75+/80-$ 的样子……

$\text{cdw}$ 神仙 $85$。太强了！另外 $\text{zz}$ （不用在意这个缩写）$93$？

预测了一波分数线。比去年简单，比往年难，大概 $50+$ 的样子？

说不定真要退役了……

Day -10？（10~16？）：

最终分数线出了，63。

于是本来教练说的省选苗子 $\text{zsd}$ 和 $\text{hwx}$ 初赛没过。一个61一个62。

不过还有省队苗子 $\text{mzc,zz,dq}$ 活了下来，等着看他们AK吧。

Day -8：

发现CCF把某位ZJ的选手“制裁”了？

生气之余，发现我这个标题可能也会被和谐……

有点麻烦

Day -1：

woc，期中考……

根据 $\text{cdw}$ 的说法，期中考和NOIP中至少一个会考炸。

然后发现期中考发挥还不错（原题大赛），看来NOIP要挂了……

我和 $\text{cdw,hzc,sq,wyc,lzr}$ 一起赌：期中考总分+NOIP分数/4总分第一的要去喊30遍“我是神犇”。

看起来 $\text{cdw}$ 要捧杯了！（

等等，写这篇博客时才注意到 $\text{sq}$ 没过初赛，事情有点不对

Day 0：

期中考滚粗后决定回来认真复习。虽说PJ好像也没什么要背的模板……

学校OJ上有几道不错的题，其中大多数难度都是PJ第4题。

发现我只有6题会正解（一共10题）……

算了，反正也从没想过能打出第四题正解。

看了看题解，补了补题，碎了碎了。

话说和 $\text{hzc,cjl}$ 等等人玩slay真爽

Day 1：

10:00 a.m:

最后与 $\text{hhz}$ 约好在考场面基。（谁叫我家在花都）

不过发现我在7楼计算机2，他在7楼计算机1，海星

2:00 p.m:

要疯掉了……在考场外面等了10分钟，又没见到 $\text{hhz}$（抓狂）

好了，开始滚粗之旅。

2:30 p.m:

zip密码：&GaiGeKaiFang(40)Nian。

政治敏感

T1水题，5分钟切了。

T2也不难，初始值1e18一通乱搞。

一发大样例没过？有点慌张……

后来看了看，一个循环n写成了m，赶快改了，过大样例。

3:00 p.m:

此时还有3个小时，开T3。

似乎是个DP？推式子，推了半个小时终于推出了一个比较靠谱的。

写不出来……在换一个，还是写不出来……

先后推了5个式子都是错的，我要绝望了……普及dp不会，身败名裂……

4:30 p.m:

这不是普及T3的难度……开T4。

T4倒简单一点！？写了个map的记搜，后来发现正好被满二叉树卡掉……

（满二叉树不是专门设计给部分分的说？）

仔细思考一下，中序遍历后数值和深度回文……

搞了个哈希，调过大样例，卡常卡到280ms，感觉海星。

5:30 p.m:

回去肝T3，还是肝不出来，也没有时间写暴力了，最后判了个m=1走人。

PJT3不会……无颜见江东父老……

预估310=100+100+10+100

6:00 p.m:

一出考场发现大家都不会T3，感觉稳了一点……

此时我们无聊翻知乎，发现TG是原题大赛。传说PJ比TGD1难？

CCF又出什么乱子了？出题这么没分寸？？？

不管了，心情不好，回家赶快洛谷测评。

9:00 p.m:

终于回到家了……

测了一下前两题（当时后两题数据还咕咕了）

等一等，T2只有84？？？

算了一下理论值，最大5e18……我的初始值1e18……

PJT2写炸！！！真的身败名裂了！！！

现在预估变成290=100+80+10+100了，事情越来越不对劲了……

11:00 p.m：

尝试复刻T4代码……

发现复刻到读优那就有点不对劲了……

貌似判断负数有误！！！

本地可能因为\r\n而没有出事，但是……

完了，说不定又少了100？？？？？！！！！！

抬望眼，仰天长啸，壮怀激烈。

该不会1=都没了吧……

Day 2：

似乎T4数据出了。把代码搬上去，84？？？

剩下的WA了？？

是模数有问题（某八位质数）还是做法本身就是错的？？？

现在可能也就270左右了……

去年也才260，似乎也没进步多少……

Day 11：

官方数据成绩出了，306=100+100+10+96，GD的rank27，勉强挤进rank30。（这数据也是够水）

来看看 $\text{cdw}$ 神仙，309分，rank就去到25了。

最恐怖的是 $\text{dq}$，376分，rank2……望尘莫及……学了两年被人家半年吊打……

话说这次T4的暴力看起来像 $O(n^2)$，但实际上是 $O(n\log n)$？

天啊我为什么突发奇想要写哈希啊！$\text{cxg}$ 还就写了个暴力AC了！！！

时间复杂度分析大赛……

NOIP这次就这么凉凉了……

明年努力吧……

另外跟一些退役的同学们道别……有缘再在OI中相会。