zoukankan      html  css  js  c++  java
  • 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生涯就这么结束了。

  • 相关阅读:
    centos 安装 TortoiseSVN svn 客户端
    linux 定时任务 日志记录
    centos6.5 安装PHP7.0支持nginx
    linux root 用户 定时任务添加
    composer 一些使用说明
    laravel cookie写入
    laravel composer 安装指定版本以及基本的配置
    mysql 删除重复记录语句
    linux php redis 扩展安装
    linux php 安装 memcache 扩展
  • 原文地址:https://www.cnblogs.com/Sleepp/p/10403194.html
Copyright © 2011-2022 走看看