卧薪尝胆,厚积薄发。
NOIP2018游记
Date: Wed Nov 21 19:16:23 CST 2018 In Category: 游记

Day -1:

上午写了一些奇奇怪怪的题,接近中午快要走的时候开始写 BJWC2010严格次小生成树 ,写了一半没有写完,准备抽时间写 ,到现在(21日)还没有写完,以前写了一半的代码已然找不到了
中午在火车站和巨佬一块写树上倍增,由于没有网写了一半没有写完 ,写了一半的代码也找不到了
在火车上本来准备看一看自己以前的博客的,结果我旁边一位巨佬再看末日时在干什么?有没有空?可以来拯救吗?于是跟着一起看,三个小时看了7集 ,博客连DP都没看完
晚上住宾馆,出去吃火锅。

Day 0:

上午 信心 赛,T1原题,T2是一个挺好想的DP,要高精就很难办啊,T3看了一会感觉是一个环根DP,但是不会,T1写了写拍过了,T2写了写调了好久的高精最后还是拍上了,开始看T3,想了一个把边排序然后splay启发式合并的做法,后来发现点的相对顺序是不变的,于是一个并查集就好了,感觉智商没救了。
中午吃华莱士。
下午看了一下午博客 ,然而我看的博客都没考,唯一考的一道原题的博客我恰好没看
下午去试机,写了一个线段树忘记 $pushdown$ ,幸好最后还是拍上了 ,感觉要完
晚上继续看博客 ,还是没看完 ,老师和学长讲了讲注意事项。

Day 1:

坐在第二排的一个角落,听说密码没有一次输对的人都会考崩?于是非常小心,看了一下题:
$T1$ :不会是原题吧,NOIP怎么会考原题呢?手玩了一下样例好像没啥问题,写了一下过了大样例,不会是真的吧?拍了一下好像没啥问题。
$T2$ :看上去好像是一个线性组合?想起来前几天刚刚做过的一道题,是不是 $\gcd$ 乱搞一下?发现不能减,想了想并不知道怎么做,猜了一个结论就是最后选出的数一定是原来的数的子集,突然感觉好像数字不大?那突破口一定在这里,似乎排个序然后 $bitset$ 左移?发现直接暴力标记就行了,算了算复杂度好像很靠谱,过了大样例,看时间还充裕啊就拍了拍。
$T3$ :
想起之前做过一个树形贪心的题,似乎先二分一个值然后把子树的链两两合并,二分找到最大的向上传递就行了?调了调过了小样例,在心中默念大样例一定要过啊 ,过了我请我所有同学吃饭啊 , $rp--$ ,幸好还是过了,还有不少时间,写个对拍?对拍咋写啊?找出所有链然后用 $bitset$ 标记链上的点,然后 $dfs$ 枚举,最后暴力写了将近200行,还是拍过了。
还有30分钟,去linux里测了一测,最后没来得及测T3的大样例,想想应该不CE就没事吧?查了查文件。
感觉今天题都没那么难啊,怕不是大众分要AK,那要是挂题了可就惨了。
中午 没忍住 看了看群和知乎,2.5道原题?希望自己不要挂题。
晚上继续看博客,姑且算是看完了吧。

Day 2:

凉透了。
先看 $T1$ ,这是啥啊,发现图只可能是树或者基环树,树的情况很好搞啊,按子树顺序 $dfs$ 一下就行了,过了两个样例,开始考虑基环树,好像应该是这边走一截然后退回来那边走,把环找出来贪心?欸欸欸好像不对?似乎这么着然后再这么着然后再 $dfs$ ,在纸上画了好久,不对不对有反例,woc怎么过了一个小时了?要不先看看T2T3?T2什么啊,这是啥啊,T3动态DP?NOIP考动态DP?不行回来继续刚T1,woc怎么一小时十五分钟了?woc我怎么还是不会?woc这都是啥啊?突然发现刚才的贪心好像没啥问题,码码码,woc我之前写的都是啥啊?woc小样例怎么没过?好像写锅了,欸过了小样例,woc大样例怎么没过?回来静态查错发现自己退出时没有弹栈,赶紧改,终于过了大样例,要不写一写对拍?
然后我做了一个让我后悔好久的决定:T1大样例都过了对吧,这都一个半小时了T2T3还没动,T1应该没问题吧?
然后开了T2, $n$ 这么小,难道是状压? $m$ 这么大难道是矩乘?欸好像可以枚举子集DP一下?3 3为什么输出了144啊?然后开始玩,注意到了一个斜线一定是一段 $0$ 一段 $1$ ,按这个DP一下?写到一半自己就放弃了,分析了一下3 3为什么会有问题,大概就是因为左上角如果每一斜线都是一样的话从这里分成 $01$ 会有问题,容斥一下?手玩了一下还是没玩出来,woc怎么两个小时了?不行继续刚,woc怎么11:00了?赶紧看T3,44分可以暴力树形DP?花了20分钟写完了,先把T2暴力码了好了,码完后继续刚到11:40觉得不行在linux里编译了一下,发现T3long long用了%d输出,心想要没编译就凉了啊,查了查输入输出还有文件夹就结束了。
出考场感觉整个人都不好了,听说了自己Day1AK了但Day2凉成这样估计要完吧。
中午和God of Accepted一块去食堂吃饭,听说他100+65+44已然500+了,更加慌的一批,我只有100+20+44啊,又听说NsknCts100+50+50也500了,这一回怕不是可以退役了。吃完饭去了海边看大家都玩得好开心啊,假装自己没有受什么影响但是知道自己已经凉透了。
回来坐货车顺便上洛谷测了一下,T344分没啥问题,长舒一口气,T1WA了?看到数据有锅心态好了点,等数据修复后又测了一下,88。。。
知道自己已经凉了没想到自己这么凉啊。。。
又测了一下学长出的数据,T1直接被卡成了68,估分掉到430。
真的凉透了。
为什么我T1不拍一拍?为什么T2没有想到找规律?怪不了别人只能怪自己菜了。
但是听说大家都挂分了。
可是生活还是要继续,明天还要去上课,可能OI生涯就到此结束了吧。

Day x:

听说民间数据全省第15,心态还行了,%%%470+的darker。

Day y:

实测全省第15,造数据的人良心啊,不用退役了。

Day z:

写游记。
In tag:
Copyright © 2020 wjh15101051
ღゝ◡╹)ノ♡