• NOIP2018(C)


    Day -7 ~ Day -2

    这段时间也不想做什么新题了,就是把板子打一打,NOIP前几年的蓝题紫题都抄了题解写了,要不然把那些NOIP以前的简单题做做练手?后来想想还是算了吧,做了好像也没啥用(这是一个伏笔)

    Day -1

    坐高铁去秦皇岛,老师就坐在旁边不敢颓,但晚上可以颓啊,我本来打算10点睡,结果颓到很晚才睡。老师说明天要发一套模拟题,然而并不想做

    Day 0

    因为前一天晚上睡的太晚,第二天8点多才醒,本来说直接睡过去,后来发现还得去吃早餐,真麻烦,从床上爬起来,找宾馆的早餐店找了半天,吃完后回去发现老师早就发了最后一套模拟题,嗯...并不想做,但是还是得简单看看,写了第一题,结果第一题(裸题)竟然因为MAXNMAXM搞反数组开小RE了,心态爆炸。中午吃完饭后继续在宾馆颓颓颓,下午去试机感觉燕大的键盘敲着还是挺爽的,回来后继续颓废,一直到晚上开会,开完会没多久就睡了。

    Day 1

    6点半起来吃完早饭,就去燕山大学了, 去的路上不知道为什么有一种莫名的伤感,找到自己的考场,然后排队进去,坐下,都感觉到阵阵紧张,在座位上想注意事项想到8点半,考试开始了。

    我把-Wall打开,去看题,结果看到了i7-8700K,CCF竟然不用老爷机了!!没多想赶紧去看T1,嗯...,感觉这题不是很一眼啊,看数据范围一脸懵逼,应该是O(NlogN)的?然后我把二分,堆贪心往上套结果发现都不可行,第一题总不可能是数据结构吧。。。然后就有蜜汁坚信标算是O(N)的,是把序列扫一遍还是用单调队列?我用单调队列试了试发现好像并不可行,就蜜汁坚信标算一定只会把序列扫一遍,然后我把样例在草稿纸上写了一遍又一遍,把几个数加加减减,后来试出一种办法发现给的样例和我自己写的样例都能过,然后就写了(这时候我还是非常虚的),又写了一个用来对拍的暴力,调了半小时。结果对拍第一个数据就错了。。我在暴力和要交的程序之间看了半天,发现要交的程序有一个地方写错了,改了,接着对拍,结果又错了(当时心态已经开始炸裂,我不会连D1T1都崩吧),又看了半天发现是暴力写错了,改了暴力,接着对拍。结果一屏的

    正在比较文件 std.out 和 MINE.OUT
    FC: 找不到差异
    

    这种方法竟然是对的???是不是我的随机数生成太水了???然后把生成的数据调大,结果还是能过,运气这么好,先让它拍着看T2

    T2看了一会感觉是个ex小凯的疑惑,但是看数据范围这么小,想了会发现开个bool数组贪心一下不就好了,直接写了,之后就是一边想T2的暴力(为了对拍)怎么写,一边看T3

    T3感觉不可做啊,把树的直径和链的暴力写了(至于我为什么没有写菊花图,请往下看),然后一直在想T2的暴力,写了一个并不是特别暴力的暴力开始对拍,对拍了一会好像没什么错误,这时离考试结束只有半个小时了,我打开Linux编译测试,没过多久考试结束了,监考老师检查完赶紧滚出去吃饭。

    一出去就听见巨佬说T1原题啊,然而我并没做过。在燕大的食堂懵逼了好久,回到宾馆,忍不住看了眼洛谷,直接看到一个讨论说D1T2完全背包???这什么玩意,我写的贪心不会错了吧,但是我对拍过了???难道暴力也写挂了???去上了个厕所想了想发现我写的贪心好像就是个完全背包。忍不住去刷了刷知乎,结果看见有人说3道原题???T1还是以前NOIP的原题???当时想有种骂人的冲动(现在也有),去海边散了散心顺便吃了饭,然后回到宾馆打打板子开个会就睡了。

    Day 2

    吃完早饭去燕山大学,进了考场,还是慌得一批,然后打开题目,看T1,

    图论题。。看了之后感觉一脸不可做啊,之后看数据范围。。m=n-1的是nc做法,m=n。。NOIP考基环树???完全不可做好吧。。但是我想这才T1应该没多难,我唯一接触过的和基环树有关的就是骑士那题,那题是枚举,这题怕不是也是,仔细想了想果然是,用一个小时多把找环+枚举断点+用vector存图(常数巨大无比)的做法写了。。写完调完过了大样例用了一个多小时,当时想T1用这么长时间肯定要炸了,虚的一批,(从这个逗号为一个分界线,两边内容的写作日期可能相差一个月)但是因为不知道怎么对拍,只好看T2

    T2。。一脸不可做好吧,看了半天想到了一个状压做法(然而是错的),写完调完2 2的样例出正确结果后松了一口气,试试大样例。。3 3都出不来正确结果。。当时瞬间绝望。。我一直以为是自己的程序写错了(然而是解法有问题),debug了一个多小时,各种改,各种错,打死3 3都过不去,无奈,只好看T3

    看T3的时候只剩下一个小时,感觉比T2好一些但是依旧不可做啊。。看了看部分分,好像30分的是个经典dp,然而忘了怎么写!!借着远古时期的记忆写了写,然而。。小样例过不去,又写了好久。。。小样例依旧过不去。。。这时候只剩下20几分钟了,先不管什么T2,T3了,先把T1保住再说。T1的大样例过了,但是不知道怎么对拍,就手动构造了一组最大数据的样例,放在linux里边测试,结果。。。RE????已经没时间了,竟然RE!!!!(心态炸裂)这个题最大数据才5000,肯定不是栈溢出,那就是数组开小了,上下翻翻发现我MAXN竟然写的是5000,赶紧改成5010又运行了一遍,终于不RE了。。没过多久考试就结束了。。。

    下午去海边,去的路上被某巨佬告知D1T3有15分是菊花图???我怎么没看到???仔细想想发现我好像把a=1看成了d=1。。。怕不是要因为少了15分被卡线。。反正当时非常难受吧。。觉得自己肯定凉凉了。。在从秦皇岛回学校的高铁上用洛谷测了下,发现D2T2竟然有分!其他的题也还好,写出来的都对了。。但是怕不是今年分数线要上天。。当时感觉分数线得390+(三道原题),感觉自己依旧凉凉。。。

    然后?OI生涯就这么结束了。

  • 相关阅读:
    各种地
    傅里叶变换
    点对点通信模型
    take office|boast|think twice|dispose of|level|stuff|'s mature for|a green hand|'s a slave to|
    resume|issue|transmit|sake|obliged|beyond her wildest dreams|echo|transmission|immense|consistent |convey to| boasted|satisfaction|rub|enrol|demonize
    but for|lest,in case和for fear (that)|confidential|item|adapted for|fee|debates| retain|substantial|proceeded to|refrain from|clear|perceive
    pressure to compete|listen to sb do|have sb do|felt like|shouldn't have done|spring up|in honour of|not more than|much as|
    the Uneducated are|anymore|that| so as to |die from|die of|
    the extent of|fill in|find itimpossible to|something|the other day|Be man enough to do sth/for sth|cure sb of |draw out| gone over|made for | see someone off,|
    when|nobody|hazard|lane|circuit|
  • 原文地址:https://www.cnblogs.com/Sleepp/p/10403194.html
Copyright © 2020-2023  润新知