NOIP2018游记

DAY-1

临近考试莫名的慌张,上午考了yirannn的题,三道题爆炸,70分实力ranksum,这让本就慌张的我更加的慌了。下午写着各种模板,LCT不会考吧?还是写一下吧;点分治也考不了吧?万一能用到呢,也写一下吧。打完模板看了几道期望dp,毕竟初赛都考了好几个期望概率,复赛一定能考吧。晚上11点多躺在床上睡不着觉,做梦都会梦见白天做的题...

DAY0

考试前的最后一天了,本来以为能有一场信心模拟赛,结果生生变成了打击信心模拟赛,三道dp好难啊。下午照常和学弟们打球,感觉他们一点也不紧张,不过想想也是,他们还有高二呢,今年答不好也没啥事。晚上看了看一些常考的套路和题型,早早的睡觉去。躺在床上辗转反侧,万一考不好怎么办?万一T1没切怎么办?算了,不想了,大不了退役呗。

DAY1

早上7:40就到了考场,为了掩饰自己的紧张,不停地和旁边的suika说:"不紧张,咱们稳!"倒是把suika整的挺慌。8:15随着大部队进考场,找到座位开始回想之前写的模板。过了一会lijinnn走过来坐在了我右边,好巧哦,去年省选他就坐我右边。到了8:30监考老师说:“试题在@%¥……%!@#&¥”,反正说了一大堆没人听清,大家一脸懵逼。好不容易问清楚题目在哪结果还是一个空文件夹,看看周围人都没有找到题目的觉得可能是下发试题出锅了,趁机写一个对拍程序。过了十分钟题目才发下来因此延时了10分钟。打开pdf看了一下T1,咦怎么感觉把相邻两个数差的绝对值加和就是答案呢?试一发样例,过了。再试一发大样例,WA了,有点慌了,但心想D1T1不会太难,再次读一遍题画了一下样例,咦这个题好像和有一个叫积木什么的题很像(当时没想到是原题)好像用单调栈就行,写了一下测过了小样例和大样例就直接去看第二题。看了半天T2感觉是个数学题不是很好推,直接略过看T3,看完T3第一感觉和疫情控制好像,最小值最大一眼二分答案,验证应该是个树上贪心吧,刚开始以为每个点的子节点只能选一对组成一条链,测了大样例发现没过,再一想正确的贪心好像是将子树两两配对?因为好久没用过双指针当时并没有往那方面想,想了一个用multiset找每个子节点能匹配的最小点(就是往下最长链最短的点)方法,结果发现不会用multiset将一个值的数量-1,当场怒写了一个非旋转treap,结果vector没清空导致调了好半天没调出来(其实是到最后也没调出来)。看看时间就剩一个多小时了赶紧T3写个不超过三个分支的暴力就去看T2。手画了一下样例感觉这是小凯的疑惑升级版,又推了推发现答案好像一定是他给的集合的子集?想到一个排序之后枚举所有数,判断当前数是否能被之前数表示的暴力,判断方法想到了完全背包和搜索,果断选择了搜索,结果调了半天还是死递归了。到12:03还是没调出来,心想:完了,要凉了。就只写了个n=2的特判就去检查文件名。但又过了两分钟监考说12:40收卷,???咦?我记得是12:10啊?不管了,反正是监考说的,这下稳了,赶紧把T2改成了完全背包但是因为每次都清空了dp数组只能得暴力分。预计100+80+55=235?出考场winniechen说他AK了,好多学弟也说能打250+,心一下凉了。中午和学长们吃了个饭下午回家在洛谷上测了一下D1,T3有点出入,T2多水了10分,总体和预计差不多。看到网上说今天3道原题也很无奈,谁让我就赶上这一年了呢?晚上看了看数论定理和模板早早就睡了,做好了明天退役的准备。

DAY2

第二天早上没去那么早,8:25进考场,今天没有密码直接就点开了题面,大致预览了一下三道题,T1图论,T2数学题,T3……咦怎么又是树?回过来看T1,这不是堆+bfs吗?3分钟码完,结果第一个样例都没过,又看了几遍题并没有发现读错题了,以为是题目出锅了,就去看T2等待有人来改,推了一会T2有点思路,但第二个样例手算144怎么也得不出112。咦?T1没人吱声啊,难道我题读错了?又读了两遍发现题意就是求树最小的dfs序,基环树直接枚举删哪条边按树的做就行了?匆匆码完T1测过了大样例,此时已经过了1个小时。又看了几遍T2发现还是不知道第二个样例哪里推错了,去看T3。这是动态dp?有了昨天的教训我直接看部分分,发现n,m<=2000直接每次询问树形dp就行,树高最多100的对两条链修改重新dp一下就行(其实只有一条链,但当时并没看B后面的那个数字的性质)。码完T352分赶紧回去看T2,直到考试结束前40分钟才发现如果两条路径形成两个矩形的情况有一部分不合法,先手写完了n,m<=3的和n=2的部分分开始推n=3的,结果差点推出来就到点了。预计100+50+52=202?出来发现大家分数都差不多,心想完了真的要退役了。下午回家测了一下T1T2,T1被卡TLE了最后三个点,但想到ccf今年换评测机啦就一点都不虚。想了一晚上是否要退役,最后还是等出分再决定吧。

DAY3

上午大家研究了一下这两天的考试题感觉丢了好多不该丢的分,心态还是不好...yirannn因为D1T1没想出来心态爆炸没考好打算退役,我也感觉考的不是很好有想退役的打算。不过一切还是等成绩出来再说吧。说真的学了这么长时间真的不舍得也很不甘心,奋斗了很久但有的时候留下的只有遗憾和失望。如果我不挂题的话可能还会继续征战OI,否则就真的要AFO了。

原文地址:https://www.cnblogs.com/Khada-Jhin/p/9945354.html