NOIP2018游记
$NOIP2018$游记
没有想到竟然还有我回机房发游记的一天？
今天已经11.23了，我觉得再不写就真的什么都忘了。
Day -x:
理想状态:上午考试,下午改题,晚上自己做题;
实际状态:上午考试,下午改题改不出来,晚上接着改甚至联赛完了还有不少咕咕咕的题目.
Day -1：
吸取初赛的教训(考场上困得神志不清算错数),提早一天就回家休息了,本来说要看网络流和堆优化贪心的题目,结果睡了一天.
Day 0:
本来早上要复习,结果又睡了一早上,不过这回的精神状态确实比较好了,愉快的坐上了车,上车前收了一本宣传册,是一本错题本,暗示我联赛完要回去学文化课了?于是我把它给扔了.
不得不说昌邑一中是真的近,一会就到了,然而等着登记抽签的时间非常长,体验极差.
宿舍在五楼继续体验极差,提着箱子爬上去快累死了.
试机前学姐跟我说试机的时候“高一写$LCA$,高二写$LCT$”,于是写了一个倍增的$LCA$,后来打算写一个$Treap$,成功用十分钟写完删除修改旋转,感到$rp++$.
下午和晚上出去找了找充电的地方,但是没找到,就回宿舍看书,好像什么也没看进去,打算睡觉,这时候两天的颓废发生了效果,睡不着...听了会音乐于是在接近十一点的时候睡着了.
Day 1:
$NOIP$的$Day$ $1$从凌晨三点开始,于是在半梦半醒中每半个小时醒一次,终于勉强坚持到了七点半,吃了点巧克力面包就出门了.
打开题：
第一题似曾相识,但是...“首尾相连”是什么操作？仔细观察了一下样例解释发现是出题人/我语文太差，好像真是原题？我 抄 我 自 己。
第二题看起来像是昨天刚看过的同余类$bfs$,感到庆幸,然后发现自己并没有掌握,感到后悔.打算打一个迭代加深,首先估计一个上界吧,emmm,能用别的数拼出来的数肯定不用要,背包一下...这种做法竟然过了大样例？冷静下来想了一下发现这样好像真是对的，那就这样吧。
第三题看起来像树上$dp$,果然被$asuldb$猜中了,于是这时候我犯了整场考试最严重的错误,认为自己绝不可能做出这道题,所以一上来就去看部分分了,可是...这时候还不到九点呢!!!二分答案肯定要有，似乎不需要动归而是贪心就可以？毕竟每次往父亲方向上去匹配的最多只能有一条，于是就这么做了，但是对儿子匹配的时候出现了一些问题，打了一个$N^2logN$的做法却没发现，以为是$NlogN$的...到考试快结束检查的时候才发现复杂度出锅了,其实菊花树的做法还是挺好做的,在原有方向上把匹配改成完全贪心就可以了(不用往上匹配),但是不知道为什么就没打,而是又测了一遍样例,于是考试就结束了.考完突然想到菊花树正好就是卡我的做法的,感到凉凉.
Day1期望得分:100+100+65~85=265~285;
Day1实际得分:100+100+70=270;
出了考场发现魏佬$AK$了,太强了!
老师召集我们开会,说不要讨论今天的题,要讨论明天的题(禁赛警告)
晚上似乎没有做什么事情,到处逛了逛找电源,没找到.
Day 2:
今天是非常失败的一天...
浏览一遍题目后觉得第二题大概是一个状压,于是先把第一题的$60$和第三题的$44$打了一下,本来想再写深度不超过$100$的分数,不知道为什么挂了,这时候过去了一个小时.
凭着我模糊的记忆,后面好像一直在写T2,但是就是过不了$3$ $3$的点，我坚持觉得是哪里写挂了，其实后来才发现这种做法很多情况处理不了.又转过头想了一会T1,但是感觉越看越迷糊,就让它输出1~n,最后并没有骗到分.又接着弄T1,但是这时候已经晚了，想改搜索，一看还有十分钟考试结束？那还改啥啊，输了一波样例，手算了几个小数据就走人了.出了考场想起来打了$3,1$没打$1,3$,心态崩了.
Day2期望得分:60+20+44=124；
Day2实际得分:60+15+44=119;
没有跟着学校的车走,爸爸妈妈来接我回家了,路上聊了一会"我 抄 我 自 己"的有趣事情和所谓全网大概也只有$Claris$见过的原题之类的故事,感到开心了一点.并没有回学校而是回家了.看了两个电影,反派胜利的结尾可还行?看得我有点自闭.
第二天又回到学校去了.
反思一下这场考试,考试心态出现了非常大的问题。
第一天只想着求稳拿省一,三道题的样例如果我没记错的话大概翻来覆去测了五六次,还用了15分钟检查文件名,甚至拿快读拍$scanf$?其实如果不要有$D1T3$一定不可能做出来的心理,再想半小时怎么也想出来做法了吧,都想到树上贪心就是想不到再二分一次的人大概也没几个了吧.不过应该说这一天的失误还不算太严重,毕竟只丢了三十分...三十分啊啊啊啊！
第二天反而飘的不行想拿高分，结果把希望全都押在第二题上却没有调出来.而且我似乎发现我的状压对于$2$的情况是对的,但是...最后保存的时候还是毅然决然的把它注释掉了???不过那个版本好像没有取模,加上也不一定有分,但是还是挺伤心的.
如果两天的做题思路调换一下那分数能多很多很多啊,如果第一天想着冲击一下高分,就不会最后一个半小时对着电脑发呆.如果第二天想着求稳,那就会去写第一题环的分和第三题深度不大于$100$的分,第二题打打搜索应该能找到$3$的规律,哇...这是亏了多少分...103...103！
不过考完了说什么也没用了，现在就是这个分数了，希望这次考试能给以后的考试一些经验吧。
拿到成绩单之后的补充:
$Challestend$还是强啊(这么长的$id$他自己能背过吗?),拿到了我们学校高一的$rk1$;
魏佬还是强啊,$day$ $1$ $AK$了。
$rbz$第一天好像没有想到第二题的做法,但是$A$掉了$D2T1$;
$asuldb$的$D2T2$忘了取模了,然而还是强啊;
今年$SD$的最佳女选手是初中生,好强啊.
总结一下就是我还是弱啊.
回班级学了一些文化课之后感觉还不错,就是地理完全听不懂了.老师:大理岩是由什么形成的?我:...$CaCO_3$?
出了全省的成绩单后我问老师这个分是不是那几个冬令营都没希望了？老师说那当然是啊，老师又说你要是能进省队那还可以去夏令营啊，问题是目前这个分数看来进省队也没有什么可能性啊，难道只能等明年了吗？好像就是这样啊。可是如果高二还是进不了省队，那最多就是再多拿一个省一,如果是这样,那还不如现在就不学了...?再想想吧.
现在就退役也太可惜了吧，如果不试一试怎么不知道自己不行呢?今年考得不好某种程度上也可以说是掌握的东西不够多啊,基环树就做过一道"骑士",根本就不了解这种算法,$D2T3$等到高二的时候学了动态$dp$也能多得不少分吧.所以还是决定继续了.就这样.接下来学习一些省选算法,毕竟才高一,还有机会吧.
---shzr
