• 一半,一绊


    记NOIP2016,

    11.18 DAY0

      18:30,早早的回到了家,明天就要联赛了,说不出的紧张。中考都没这么紧张过,看来还是自己太垃圾了唉。最近经常碰到OI-chen,总是有种不好的预感(flag)

      躺在床上看了看板子和配置,补充了一下注意事项,然后就看起了视频。。时间一晃22:00,洗了个澡,睡了。躺在床上迷迷糊糊,还是紧张的要命,打开ipod,终于在歌声的催眠下进入了梦乡。

    11.19 DAY1

      6:30,忽地睁开眼睛,今天就要联赛了,说不出的紧张。僵硬着穿好衣服鞋子,洗脸刷牙吃早饭,走出了家门。天好像蒙上了一层灰色的幕布,空荡荡的街上踩着单调的脚步声走向了学校。

      大家基本都来齐了,so 出发。一路上颠颠簸簸,我插着耳机默默地注视着前方发呆。时间缓缓的流逝,8:00,8:10,8:20,8:30,艹!怎么还没到!迟到了啊!尼玛这司机是被派来坑我们的吧!就这样,CJ全体高二NOIP DAY1迟到10分钟。。

      迅速的跑进考场,打开电脑。解压problem,NICE!一遍成功。打配置,噼里啪啦~,NICE!一遍成功。T1,SB题,噼里啪啦~,NICE!一遍过样例,检查了下,应该没什么坑点,看了下时间:8:50,嗯开场节奏不错。

      开T2。侦查员?记得以前向总还说我是侦查员。。呼,树上问题,应该不会太难吧,很简单一个暴力的N2的想法,也许加加优化离线处理一下什么的就过了。嗯,离线处理的话,怎么搞呢?嗯,怎么搞呢?嗯,怎么搞呢?根本不会搞啊!看下时间9:05,嗯还有3个小时,再怎么样我2个小时也该把T2切了吧,不虚。看下右边的兄弟,不认识,不过应该不是很厉害的样子;看下左边的兄弟,毛爷爷!!近距离膜拜神犇!好了看题。

      点分治可不可以做,嗯好像可以的样子,不过应该还有更好的办法(尼玛我真是紧张的脑子都秀逗了→_→)。嗯枚举树上每一个点?做不了啊。看了下时间,尼玛9:25了,,想了这么久了。。此时此刻,我整个人都有点慌了,想也没想,点分治写了算了。噼里啪啦噼里啪啦~,敲出来了,嗯样例。WA!调!gud-gdb run run run!尼玛整个都是错的好吗!白打了这么久,删了。看了下时间,9:40。尼玛这搞毛啊,算了先去看看T3。

      开T3,只感觉脑子晕乎乎的,没仔细看题,题面好长,感觉好复杂的样子,数学期望!!靠不做了,暴力都不一定好写吧,回过头杀T2。想了半天,尼玛,根本做不了啊,10:00了,整个大脑一片空白,虚汗阵阵的冒,眼前 恍恍惚惚,感觉我要GG了。。必须调整下心态了,上了个厕所回来,T2写部分分算了。

      先写N2,噼里啪啦~写完了。一条链的情况,嗯,可以直接判,但是复杂度不对啊,还有没有别的做法。嗯,嗯,嗯,额。。。算了就写复杂度不对的吧,噼里啪啦~写完了。S=1的,嗯树形DP,噼里啪啦~写完了。T=1,嗯,按深度分层,dfs序标记子树,复杂度还是不对啊!!嗯先看看得分情况,100+50~,DAY1才150分,好不甘心啊,如果把这个20分写了差不多170,等下再去看看T3,应该勉勉强强上200吧。搞!

      时间缓缓流过,已经11:00了。艹!T=1写个复杂度不对的算了,噼里啪啦~写完了。嗯,再写个拍吧,srand(time(NULL)) rand rand rand!ok,拍拍拍,Wa了,gud-gdb run run run!······

      终于搞定了,呼,看看时间,11:30,嗯看看T3。

      仔仔细细看完题目,有点想法,看看数据范围,尼玛!这不是送了60分吗!!!11:40,还有20分钟,感觉可以突破极限,慌忙的构思了一下,马上开始写,11:45。噼里啪啦~这个floyed好恶心啊,变量肯定坑了很多人吧,dp,dp,dp,怎么转移来着!看看时间:11:50。怎么搞,感觉写不完了,当机立断,删了写一个直接跑最短路的吧,说不定有5分,噼里啪啦~检查T1,T2,嗯不错,都没问题。膜拜一下毛爷爷,毛爷爷已经走了!smg!

      12:00,Game Over。感觉我的OI生涯,也许到这里就要结束了。。DAY1:100+50(浮动)+24。

      下午睡了一下午,然后一直开到了睡觉。唉,经过调解,终于心情是好了点。

    11.20 DAY2

      今天终于没有迟到了,8:15,提前发了题,于是噼里啪啦打配置,一遍成功。今天吸取了昨天的教训,静静的把题目都看了一遍。

      T1,组合数取模,Lucas定理?呵呵。。。T2,堆可有60分吧。T3,嗯比T2可做,写个搜索加几个部分分应该可以拿到很高的分数吧。

      于是,先开T1,冥想了下,嗯做个预处理,前缀和优化一下就好了吧。写了个暴力,然后写了个正解,噼里啪啦,拍了下,过!

      8:45,今天好早啊,先把T2暴力写了,噼里啪啦~。

      开T3。构思了一下,开始搜索,噼里啪啦~。写到一半,感觉如果加一个记忆化然后预处理一下好像可以A的样子,算了不管了,先把搜索写了,反正也有60分。噼里啪啦写完了,精度也判了,看了看部分分,嗯?m=1和m=2都很好做哈,噼里啪啦分情况讨论一下就写完了,自己构了组极限数据玩了下,优化下常数,至少70分吧。

      看了下T2,噼里啪啦写了个60分的堆。看了看时间:9:30,好早啊,算了算分:100+60+70=230。嗯不虚了,230,一等奖总该有了,但是还不够,想一想T2部分分怎么写吧。

      于是就这么画画画,咦?p=0的情况好像可以两个队列搞一下,噼里啪啦~~咦?怎么过不了样例,嗯gud-gdb run run run,嗯,两个队列不行啊,长度相同的时候就不好处理了,那就搞3个队列吧。咦?三个队列好像可以切啊,哈哈。。三个队列真的可以切!噼里啪啦~过样例了!srand rand rand rand!嗯拍上了,嗯不错。造组极限数据,咦,怎么跑了6秒。。读入优化!怎么还是3秒。。。然后就搞啊搞啊搞,发下呆啊,已经11:30了。算了下自己的分数:100+80+70,嗯250了,那应该算是勉强翻盘了吧。。

      检查一下,嗯都没问题,咦?T1好像复杂度不对的样子,我靠真的不对,怎么改。。。不会了,加一个记忆化算了,好像还有70分。。有范sb错误了唉。

      12:00,end。

    结束也是新的开始

      唉,DAY2还没DAY1分数高尼玛,T1质因数分解写错了。。100+65+20=185;5+70+70=145。330,踩线一等奖,惆怅啊。为什么DAY1会崩心态;为什么DAY2会崩T1,话说T2被卡成暴力分是什么鬼,唉,我还是太垃圾了。

      路还很长,我不想就这样放弃OI,太不甘心了,不过是省选比别人多50分吧,不虚。CJ这次又被YL踩了唉,蓝瘦。

      这个世界仍然是,想要驯服我的样子,称心如意了吧,美丽的挣扎······

      一半,一绊。

  • 相关阅读:
    Codeforces 424C(异或)
    CodeForces
    Codeforces 424A (思维题)
    HDU 1197 Specialized Four-Digit Numbers
    ZOJ 2301 Color the Ball 线段树(区间更新+离散化)
    HDU 1106 排序
    Codefroces 831B Keyboard Layouts
    POJ 1082 Calendar Game
    HDU 多校联合 6045
    HDU 5976 Detachment
  • 原文地址:https://www.cnblogs.com/MashiroSky/p/6114894.html
Copyright © 2020-2023  润新知