兜兜转转,OI已经陪伴我一年时光啦 ! 而且还会再继续陪伴我两年 !
一年OI一场空,T1送我见祖宗。


去年NOIP堪称我人生低谷鸭,Day1曝氮了, Day2 50分滚粗, 没事, 去年丢的今年都能拿回来 — 2018.11.8

Day -1

Day -1 上午考试,考的是我自己的题,还是比较用心的出的,
T1毁在了题面,性质常见,本来以为是全场AK题,结果一个重要保证 Suika没看到,所以全场暴力了。 题目 AGC 015 C
T2好题鸭, 组合数题+杨辉三角的性质,稍微有点难想,但是思路还是很好的,全场都把暴力拿满了,就差一步优化
T3是DP,由于有环故需要SPFA更新,是前一天提到有环DP的各种操作,恰好我也考一下,思路简单,问题在于时间不太够了

下午照常打沙包,晚上吃了顿KFC,感觉以后可能不会再吃了吧,毕竟要准备THUWC(看我强大的自信QwQ!!!

晚上打了个普通平衡树,调试时间还可以,以前一直都是用平衡树写的,今天终于用权值线段树写了一次, NOIP不卡内存就写这个了

这两天板子也复习的差不多了, Day-1先让我奶一口今年考的知识点吧 :

DP两道,一道树/图一道概率/数位
数据结构一道, 暴力可以拿70+,不太可能结合树
数学一道,欧拉函数/排列组合
一道搜索+剪枝,不会太难但是玄学
二分也应该要考了,可能结合在前面吧
剩下没奶的应该是D1T1了, 老实说T1只要不是数学还是比较稳的 *Flag 以至于我两天都死在T1上了
NOIP 2018 1 Days Left RP++ !!!!!!!!


Day 0

上午考试,真实了一波,还是我太弱了。
三道CF题,难度尚可,我就算是有个暴力分吧,(还以为今天会有一波信心赛
中午照常睡觉,这两天晚上睡得都很差,基本都是0:00以后睡的, 实在是睡不着,于是下午就晚起了一会
下午还是在不断的看题解, 找哪些模板需要打,其实已经没什么状态心情了,但是还是要做。
安慰自己 NOIP 不会太难,也不知道会不会给自己奶炸,不过我知道的是自己的水平。
llq说明天不用抽签了,可以稍微晚点,然鹅我知道我今晚肯定是睡不踏实的。
llq说今天上午题还是挺难的,所以觉得我们能考好,然鹅上午Py了一波的我和suika相视苦笑。
Yirannn冲鸭, 会考好的!
现在是6.45,距离离开机房还有两个小时15分钟,会回来的!
总的来说今天就是给自己打气,转锦鲤,互相祝福,还有少部分时间写模板, 把不怎么会的都扔到最后两天了,争取 NOIP 能想起来
然鹅 NOIP 之后还要准备 THUWC 啊 23333.
祝各位 RP ++ 鸭,明天会有状态的。
我们都是 500 分选手 !!!!!!!!!!!!!!!!!!!!!!!!!!加油 !


Day 1

今天表演退役鸭
昨天晚上就没怎么睡,压力很大,早上早早去考场了,闷热,烦躁
我的准考证为什么那么丑,为什么把我拉胖了 ?
进场十分焦虑, 然而JLU不发题,争取每一秒敲好对拍,读入优化(然鹅之后并没用上
终于发题了,看T1, 卧槽,这不是堆积木(考场上忘了叫积木比赛了)么,前几年的T1啊
各种暴力推了半个小时,都快推哭了,最后还是只有70分。
呵,我比之前的我更弱了。
T1没切,各种慌啊,何况还是明明白白的原题。
算了,今年 i7-8700K,我加一发register和一发循环展开,一定能过的。
(然鹅回来交堆积木,还是被卡了
T2 看到题觉得是数学题,稍微慌了一发,看数据范围100,觉得可能就是今年奶的搜索了。
T3,我去,这不是我前两天刚给你们讲过的题吗,题号我都记得, 2067 POI的SZN, 这题我看大师博客写的,然后给你们讲的。
一看数据范围,傻逼题,肯定能切。
回头看T2,不会呀不会呀各种慌,尤其是T1没切,觉得天都要塌了。
T2左想右想没思路, 算了,先搞T3
咦, woc,好像不是原题啊,一个最长最短, 一个最短最长。而且那个是覆盖整个树,这个是到M条就行
我这个智障到最后都没发现覆盖整棵树一定不会比不覆盖更差
好吧写了一发链和一发直径,期望40, 还有 N^3 的一个二叉树DP,不过DP不但只有10分,而且挂了,前面的也没拍,
我现在记得好像直径没清dis,可能要凉了。
回头看T2吧,等等,好像最小的那个数一定得留下?
等等,第二小的只能用最小的倍数凑,不然只能留下?
woc,这不就搜一下么,数据这么小
我这个智障到最后都没发现这他妈就是个完全背包,到最后都没发现
NOIP要是构造数据呀,没准还能多拿点分
于是我就打了个爆搜+剪枝
好,没剩几分钟了,检查文件名,对拍别想了不可能的。
卧槽,我T3怎么CE了 ? 还不止一个Waring,error ??? — 距离比赛结束还有3分钟。
深呼吸深呼吸,大不了把这个没调出来的DP删了嘛,能怎样,反正也没期望得分。
然后找到了错误,还好。


出考场问Tony觉得T2是什么, Tony说觉得是完全背包。
那时候我还没发现什么,直到遇上大部队,我才发现我写了个多蠢的东西。
太慌了,T1完全没心理准备
之前太轻敌了,NOIP的博客只更新到2015,要是更到2013,就不会这样了吧
其实不是T1的话,我今天能AK吧。。。(并不是吹牛逼,如上所述两个智障问题要是发现了的话,至少能写出来正解。
T2 搜索过大样例的时候只剩15分钟了,一种劫后余生的感觉。
然鹅多活了15分钟而已。
好,现在T1 T2都扔到洛谷交了, T1 90, T2 35
我要去写一发T3,如果拿了40的话, 明天AK就还能翻盘
如果拿了20的话,明天AK就还能翻盘
如果真的曝氮了,我会用我的文化课去 THU 的
我答应别人了啊, 要去 THU 的, 要去的。

Day 2

经过了 Day1 的洗礼,可以说虽然有各位的安慰但还是没啥希望了。
一直说着自己要AK翻盘,可是明知道Day1那么简单 Day2一定会防AK的。
T1直接写了一发set+bfs,没过小样例,手画一发才发现了什么,过了小样例
总之最后我也不知道我写的啥,反正俩大样例都过了。
T2推出了n=2的正确解法,然鹅我不知道n=2是对的,因为n=3把我卡掉了,还不知道哪里卡了我,所以白丢了30分
T3 ?上来写了一发小胖守皇宫,发现这个覆盖的是边。
于是敲了个44分暴力,剩下时间都回去搞T1了(然鹅我已经会写B的那12分了。
T1还是不太明确,脑子混江江的,其实就是个拆环SB题。。。我并没发现,
还是写了一发set+模拟,复杂度最坏 N^2\log ^2N的 期望得分100 (log很小,小到我觉得它不卡)
Orz,退役了。各位加油啊!
我还是很喜欢CS的,正是由于热爱, 所以才要用退役保证未来还能继续学啊!!
各位加油 !祝好 !Yirannn先走辽!
今年都没争取到省选的机会鸭。TAT
不舍得啊 TAT