NOIP2018游记(更新完毕)
10.13 初赛 Day -1
考前
这一次的考场从暗♂德华兴改到了长沙市一中,一进去:我一看,考场在哪???这一中比长郡大了好多,而且连指示牌都没有,这时碰见了谢总,谢总告诉我们在第二教学楼。路上还碰见了psj和fdf,匆匆忙忙进了考场,发现考场内没什么人,于是决定去上个厕所愉♂悦身心,之后聊了一会天,然后就是宣布考场注意事项,快开考时,发现还是没什么人,说好的没有水军呢?
考场上
接到卷子,我突然发现第$5$题竟然考的是$2015$年的原题...€€£啊,你随便考道$master$定理的题都行啊,考什么原题...
发现单选题8/9题不太会做,一道卡特兰数的题,第$9$题一道三国杀(甄姬的洛神)概率题,于是先去做不定项。做完选择题后,于是去做问题求解题,第一题送分逻辑题,第二题超级大难题先放着,阅读程序题前两题送分题,第三题有点没看懂,随便写了一个$700$多,我也不知道怎么算的。
补全题第一题是一道双向链表题,第一空最初写的$a[i]=x$,后面发现是$a[x]=i$...最后一道是写的特别丑的$dp$,没看懂,勉勉强强写出了前两空
考完
出了考场,发现自己忘带身份证,走了$30$分钟又回到了一中,在某个信息老师那里取回了身份证。下午发现答案出了,匆匆一对,应该有$70$分左右,最后两空果不其然错了
总结
这一次发挥还算正常,就是最后一题考了个$dp$...蛋疼。然后数学题做的不是很好,唯一想吐槽的就是$2015$年的原题...凉心€€£...
11.09 复赛Day0
上午,复习板子,下午在宣布完一些事情之后开始打摆,$MC$颓爆
11.10 复赛Day1
上午—提高Day1
$T1$觉得应该是$O(n)$,但是不会写,脑子不够数据结构来凑,线段树$+$堆$+$贪心模拟一下就行了
$T2$乍一看$O(n^3)$的,但是不会写(菜啊),但是发现等效的货币系统中唯有该面值能被其他面值凑出来。
$O(nm)$完全背包强制不选自己就行了
$T3$这不是原题吗?好像有点不同,而且我没写(因为不会),我只知道可以二分一个答案,但是不会$check$啊,只好打了一个$m=1$走人。
下午—普及
$T1$,$T2$感觉是傻子题。
$T3$不会做,感觉可以贪心,先鸽着
$T4$显然是道$Hash$题,但是我不会$Hash$(菜啊)
$T3$猛然发现不能贪心,$dp$想不到而且没时间写了($T4$调了好久)
晚上—提高自测
回家收到代码上$Luogu$自测,$T1&T2$不出意料切了,$T3\ m=1$也拿到了。神仙$nzr\ AK$了。
11.11 复赛Day2
上午—提高Day2
各种心态炸裂,三道题目全看错,然后炸裂得了$110$,中间过程没什么好说的:(
下午—睡觉
晚上—提高自测
自测发现本来没有希望的第二题竟然有$50$分???
很久之后
分数线$305$,而我呢?
$$
100+100+20+64+50+0=334
$$
勉强保住了$1=$,差点$AFO$
总结
这次$NOIP$算是第一次真真正正考砸了吧,其实这种错误在$HNOI2018$就出现了,当时没多大在意,结果在$NOIP$吃亏了。继续努力吧。
彩蛋(期望得分)
$$
100+100+100+100+50+44=494
$$
要是真有这个分数就好了。