NOIP2018游记

DAY-0

感觉不是很在状态，一上午都基本上没做几道题，心不在焉的，和$ldx$和$lmy$下去了两次，被冷傻了，也没怎么复习，板子也没怎么看，码了一下$kmp$，又看了看数论，就去吃饭了

下午也很迷，敲了一下高斯消元就出发了，然后和$lmy$一起yy在$trie$树上求$lcaO(log)$求两串公共前缀

$lmy$问我$dzyo$怎么去酒店，我：“神仙在天上坐着云过去”；

酒店的饭倒是挺好吃的，不过都被$zxy$吃光了

晚上复习了一下板子，结果发现看不进去，于是就跑去颓游戏了

膜拜学习狂魔gsj和xly

晚上睡的也很晚，一直睡不着

做梦梦到$T1$考并查集

DAY-1

早上6：50分就被喊起来了，吃了早饭就往考场走，结果走一半$gsj$说他忘拿准考证了，
我跑到前面去找$zgs$，$zgs$给我说先不管了，然后我们让$osy$去找他，结果他已经回去拿了，不过还好最后及时到了

进了考场，旁边的人和我套近乎
他说：诶同学，好像去年考试的时候也是你在我旁边啊。
我：？？？Excuse me？原来我去年就学oi了？我自己怎么都不知道？

不过考场不是很严，于是就把板子都打了出来

考试开始后还出了些bug，一直打不开题目的地址，不过后来终于弄好了

据说$T1$是$13$年积木大赛原题，可以1分钟秒切的。而我正好做到14年。
。。。。。
不过还好考场上做出来了，虽然花了点时间。
不过是用并查集做的。。。。。

没错，真的是用并查集做的，后面洛谷上交13年的积木大赛还真A了……
看来这梦没有白做啊QAQ

开始看$T2$和去年小凯的疑惑很像，手玩了样例发现一个数只要能被别的数凑出来就可以不要，于是直接套了个$Exgcd$上去，结果发现过不了大样例，看了半天发现是自己想错了，可以由多个数凑成一个数，结果一看时间都已经$10：40$了，瞬间就慌了，赶紧打了一发搜索，过了大样例就没管了

$T3$的80分倒还是很好拿的，主要是最多三条出边的情况，分别考虑一下作为叶子、一条链（直接加）、2个儿子（$取max$）就可以了，结果出来发现没有考虑两个儿子拼成一条路的情况，md我是傻了吧，辣么多分就这样跑了啊23333

严重的考场$debuff$，而且我tm打的所有板子一个都没用到

出来听他们说$T2$是傻逼完全背包，我：“……”。我可能重度脑残了吧。。。
好像3道都是原题，$T2,T3$是$POI$的题

$T1期望：160—240（T2蜜汁复杂度）$

DAY-1.5

感觉吃午饭的时候大家兴致都不高，可能都炸了吧，$zxy$都没把饭吃光
下午试了一下$lol$,被虐之后果断弃坑，跑回房间去玩PvZ去了

和$lmy$讨论了一下，觉得day2会是一道模拟，一道图论和一道数论，想了想觉得模拟和图论没什么要复习的，数论复习了也不会，于是就没管了

晚上陪$lmy$去找$hxy和ckr$他们$van$摔跤、
回来后找人聊天，越聊越悲伤，也没怎么复习板子就睡了

膜拜学习狂魔gsj和xly

DAY-2

早上起来晚了，$7:30$才被叫醒，起床电话咕咕了

匆匆忙忙吃完饭就上路了，感觉不是很好
监考的也好严啊，连板子都不让打，生气

一看题整个人就不好了

T1基环树啊，恰好我没去学啊，只好现场yy了一个贪心+dp，结果不知道为什么存出点的$vector$一直炸，调试也用不起，一$RE$整个$cpp$就都崩溃了，调到$9:40$心态爆炸了，就一发60分走人；

看$T2$觉得是一道数论，于是写了发暴力打表就跑去写T3了
T3暴力到还好打
一个$树形dp$的傻逼题,打了发暴力，发现每次修改只会影响一条到根的链，所以每次只需要把一个点到根节点的重新算一次就可以了，然后发现每次修改完也只需要重新算一下这条路径，然后码完走回去写T2
这时已经$11点$左右了
结果回去看T2还没有跑出结果来，，又跑了一个$2\ast 2$的，结果还是没跑出来
看了一下发现自己$dfs$没有回溯……
手玩样例发现$n=2$的就是4∗3m−14*3^{m-1}4∗3m−1,于是赶紧打了一发快速幂（不过好像其实不需要快速幂来着），结果发现暴力跑挂了，又调不出来，只好直接分类讨论了前20分的所有情况
最后手玩$n=3$发现算出来和样例不一样，结果时间要到了，就直接输出了样例就没管了

出来后$dzyo$说他都没推出来$T2$，$T3$是$ddp$，话说这玩意儿去年才出现为什么会考啊

后来$dzyo$说他们好几个金牌都没做出$T2$,连有个国家集训队的都没做出来

算了心态爆炸了不管了

下午回初中高幸玩了

$DAY2$预估:$130-170$

最后

其实现在回想起来今年不是很难的。。
$DAY1$可以轻松$280$的，但是$T2$看错了，$T3$小细节挂了
$DAY2$没复习基环树，心态也没对，其实$100+50+60=210$很好打的
而我现在连一等奖都要看脸了
说白了还是我太菜了
看到了osy的说说，自己也是感慨颇多……】
算了不管了
乖乖滚回去上文化课吧

后记

$362$滚粗

$T2$的搜索刚好卡过，A了，第三题爆炸50分

$DAY1$就只有$250$，我自己也是个$250$了吧

$DAY2T3$的暴力也挂了

md我先修改跑了之后再记录原来的值？干嘛不直接重新dp一次？

结果就只有12分

$T1$才发现也是个傻逼题

直接暴力短边n2n^2n2就可以了

妈的今年这题$DAY1$傻逼$DAY2$爆难

真的随便$470$的，结果连370都还没有

心态爆炸

幸告诉我：“大家都很想你”。瞬间泪目

$AFOAFO$

转载于:https://www.cnblogs.com/stargazer-cyk/p/10366397.html