卧薪尝胆,厚积薄发。
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
ღゝ◡╹)ノ♡