NOIP2018退役记
非常标准的题目,然而与其他大佬不同,我是真的退役
DAY 0
上午模考,下午彻底颓废写模板
自己装了个LINUX的虚拟机玩了一会,然后回家睡觉
DAY1
和MZA,mxrmxr还有wxjor一起去
到了之后进去发现密码非常的金庸,暖了暖手就开始看题
T1,第一眼发现是原题,一分钟解决,心想是不是读错了题,然后一试大样例
居然过了
感觉出题组要完
然后立刻转战T2,上来以为是个整除,后来发现没有那么简单
转而看了一眼数据范围,这不就是为了DP而生的吗
立马往DP上想,然后发现就是个背包的模板,果断写完,一发过了大样例。
写完顿时就飘了,一看表,发现只过去了不到半个小时
决定T3要稳着点来,部分分一定要拿稳(光速打脸)
第一眼,有一点难,然后看部分分,一共有五十,包含树的直径,菊花图和链
上来写了直径,然后把另外两个写完了,后来一直推正解,感觉自己还是太菜了
考完后出来发现很多人第一题和第二题都做过原题,有点慌。
一问,发现第一题没做过的,有用各种骚气方法过了。
赶紧去附近的商场吃了饭,下午还要考普及组
普及
进场,发现旁边坐的是学弟,有点开心
上来先把题目都读了一遍
T1 SB题
T2 二分乱搞
T3 DP
T4 hash
(后来发现其实都是正解,但是都挂了)
一分钟写完T1
然后调T2,第一遍没有过大样例,后来发现是没有开long long
然后开始看T3,上来写了DP,后来发现不太行
想了想转移,又写了一个填表式的
结果还是被大样例卡,头有点晕,直接弃了
去看T4
时间已经来不及写正解了
于是开始口胡,按照深度和左右hash,实在不行就双hash
算是脑内AC了吧
出了考场,感觉普及比提高还费劲,希望别最后一年被卡吧
晚上和mxrmxr还有MZA一起颓在必胜客(吐槽那个抹茶蛋糕)
晚上回去无聊的很,看了一会儿状压DP,后来还写了个AC自动机,调了几发后发现死活T一个点
感觉出题人不会如此的丧心病狂,又转回去学平衡树,转念一想,这个沙雕东西不会考,就立马去睡觉了。
DAY2
进了考场,发现密码一如既往地金庸
上来看T1,先写了T1的暴力,60分到手,然后想了一会基环树,没想出来,一看已经过去一个小时了
赶紧T2,上来打了20分的表,然后着手n=2的情况,终于发现了规律,一共用了两张草稿纸QAQ
匆忙的写了上去
然后看T3,一看就知道没有思路,部分分还给的很乱,想写一条链的,结果最后连自己出的小样例都没有过
出来一问,感觉全场暴力都拿满了,有点慌
有任何我对T2的规律,我还信誓旦旦的说我是对的(flag)
下午去了金源浪,四个人在金源唱了两个小时的KTV,感觉海星
晚上去了密室逃脱,居然通了(虽然有两个人都玩过这关)
人后打三国杀,发现我用诸葛亮,旁边的黄月英心态都崩了,全场手里只有杀和闪,我还总能空城(对不起他QAQ)
然后就是焦急的等成绩
最后出来分数
DAY1:100+100+20=220(树的直径居然写错了,考场太飘)
DAY2:60+20+0=80(我推出来的结论题居然写错了FUCK)
总分220+80=300
总结一下,这次考试还是太飘了,有些该写的和该拿的分都没有拿到
比如说DAY直径的30分,DAY2结论的30分和T3树形DP的44分(好亏呀!!!!)
20181204 更
我是分数线!!!!
有点迷茫,本来觉得已经退役了。初三了,有点菜,但还是继续努力吧。