NOIP2018凉凉记

时间:2022-01-04 06:14:02

首先声明一下,我去不了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中相会。