Noip2018退役记。
下面是边考试边写的严肃版退役记\(:D\)
Day0
其实我本来想取个这个名字：\(NOIP2018\)提高组复赛试题解析
但是这个博客自己求生欲望太强自己改名了。
先占个坑。
noip考前毒奶
\(Day 1\)
\(t1\) 模拟。
\(t2\) tarjan。
\(t3\) 线段树。
\(Day 2\)
\(t1\) 简单贪心。
\(t2\) 树形Dp，决策单调性。
\(t3\) 斗地主斗地主斗地主斗地主斗地主斗地主斗地主。
Day1
- 简单贪心奶中了，树形Dp奶中了。
- 不扯了，讲讲考炸的原因
- \(t1\)傻逼题全场切没什么意义。
- \(t2\)大家都说是傻逼题就我不会。
- \(t3\)大家都说是傻逼题就我不会。
- 估分\(100+80+70\)
- \(luogu\)数据\(100+95+50\)。
- \(t2luogu\)数据太水没啥意义。
- \(t3\)细节打挂，加一句话就\(75\)了。
- 群里面大家说没有\(ak\)就要退役了。
- 300是大众分？
- 不会T2，不会T3。
- 技不如人，甘败下风。
Day2
- 简单贪心又奶中了只是不是简单贪心。
- 树型\(Dp\)又奶中了只是是动态\(dp\).
- 线段树也奶中了只是是维护动态\(dp\)的。
- 估分\(100+65+44\)。
- \(luogu\)数据\(100+65+44\)。
- 讲讲分不高的原因
- \(t2\)到\(11\)点才发现规律，那个时候打表已经没什么时间了，只打到了\(n=4\)。
- \(t2\)一开始错误的状压调了太久了，发现样例一直跑出来\(144\)才发现是算法假了。
- \(t3\)一条链没调出来，想了好久也没发现哪里有问题。
- 然后就下考了。
- \(t3\)树高\(log\)都没发现这个部分分，然后没打，考完之后才发现太普及了。
- \(orz\)屁股\(psy\)\(575\)，怒切\(t3\)吼强啊……
- \(yyborz\)暴切\(t2\)吼强啊……………………
- 滚回去学科了，省一应该有了，冬立营看运气八。
- 强力谴责\(ggf\)他一年出\(4\)道贪心，第五题出打表题，第六题动态\(dp\)。
- 谴责谴责。
下面是冷静了一个星期的小清新版退役记\(:D\)
其实是滚回去搞学科被电磁感应虐了一个星期后什么都看开了后补的锅。
Day-1~0
- 打了打板子，
颓了下知乎 - 其实和往常差不多，也没搞到哪里去。
- 具体想知道我搞了些啥可以参看
- noip考前抱佛脚 数论小总结
- noip2017简要题解。
- noip级别模板小复习
- 机房大家都比较紧张吧，
我就不明白这一个个都是要进队的紧张啥 - 歪歪比在小角落里狂刷noip真题，瑟瑟发抖
- 证据
- 晚饭吃的是九索，
牛肉丸真好吃 - 然后看了看mona和租酥雨打炉石，但是我不会玩啊……
没有脑子只会玩王者 - 打了打模板就洗洗睡了，
睡觉前还刷抖音 - 入睡前回忆了一下\(splay\)，没忘。
Day1
饺子真好吃。- \(8:15\)，开电脑。
- \(8:25\)，打完配置模板和拍。
- \(8:30\)，开题。
- 开\(t1\)。
- 确定第一题不是积木大赛？
- \(13\)年的题还是我组织讨论的，记得当时我尝试了贪心，线段树，最小值分治各种不同写法……印象太深刻了。
- \(2min\)打完过大样例，
自信不拍。 - 开\(t2\)。
- 求\(n\)个数的最小独立集？？？\(wor\)不会啊………………
- 看了看数据范围，\(80\)分送了。
- 仔细想了想，
还是不会啊 - 开\(t3\)。
- 这题很熟悉啊不是\(poi\)的一个题吗……
- 啪啪啪码完发现过不了大样例……。
- 仔细查了查，感觉没毛病啊……
- 然后在贪心匹配部分打了个暴力\(O(du^2)\)的。
- 发现还是过不了大样例……。
- \(wor\)，是不是不一样啊。
- 以为贪心策略错了，发现可以过\(65\)。
- 那就这样吧……………………。
- 最后一直咳\(t2\)，未果……。
- 下考了。
- \(yyb:\)今天的题目半个小时就\(ak\)啦
- \(zsy:\)我也是！
- \(ljq:\)我也是！
- \(mona:\)我也是！
- \(cx\ orz:\)我也是！
- 机房：我们都是！
- 我好弱啊第二题都不会……。
- 回机房测了测，发现\(t3wa\)了。
- 原来我一直有个地方打挂了……难怪一直过不了大样例。
- 心情崩溃……………………（上一个版本的游记就是这个时候写的）
- 晚上找李老师探讨了人生，感觉要吃枣药丸。
- 打了个矩阵优化板子，然后睡觉了。
Day2
饺子真好吃。- \(8:15\)，开电脑。
- \(8:25\)，打完配置模板和拍。
- \(8:30\)，开题。
- 开\(t1\)。
- 一开始没看数据范围，没看到\(m\)的限制。
- 哎哎哎这题怎么不可做啊。
- 看一下数据范围，\(m=n-1\)和\(m=n\)。
- \(60\)分不是模拟吗……基环树怎么做啊不会啊
- 那个时候以为数据范围是\(10w\)。
- 然后看了看数据范围。
- \(5k\)。。。。。
- 那不就把环抠出来枚举断边模拟一下就好了……
傻逼题傻逼题过了过了- 测了测极限数据发现输出是\(0\)？？？
- 原来是有一个地方挂了，改了改就过了。
- 好险测了测，不然就\(fst\)了。
- 开\(t2\)。
- 一脸不会啊…………。
- 先照着题目模拟打了\(20\)分。
- \(n\leq2\)？？？转移方程样例解释不是都告诉你了吗……。
- 你看是不是告诉你了……
- 设\(f_{i,0123}\)表示\(i\)列，状态\(0123\)，转移就把这\(12\)个矩阵抄了上去。
- 这样就有\(50\)了。
- 然后用搜索打了\(n=3\)的转移式，共\(36\)了。
- 代码长度++。
- 发现过不了样例……。
- 一直调调调，一直输出\(144\)。
- 搞了\(30min\)，在\(10：30\)点的时候我意识到了可能是错的……。
- 然后打了个\(n=3\)的答案表，发现了一点事情。
- 然后就打了个这个：
if(m==1)puts("8");
else if(m==2)puts("36");
else printf("%lld\n",112ll*Qpow(3,m-3)%mod);
- 打表找规律真是屡试不爽………………
- \(65\)分到手，溜了溜了，暴力一直在跑\(n=4\)和\(n=5\)。
- 开\(t3\)。
- 一开始以为\(44\)分是将军令加强版，就一直马马马。
- 打完后过不了大样例……？？？？？
- 然后发现看错题了，\(44\)分不就是没有上司的舞会吗……\(10min\)打完
- 看了看\(100%\)，我\(ri\)夭寿了\(noip\)出动态\(dp\)了……。
- 不会不会告辞告辞。
- 看了看部分分，发现有一个链。
- \(wor\)，这个我会我会，把转移看做矩阵之后线段树，赶紧马。
- 一直马马马马马，过了大样例后拍了拍
- \(wa\)了。
- \(wa\)了。
- \(wrong\ answer\ on\ test\ 99.\)
- \(wor\)，太热了不写了。
- 测了测\(t1\)，拍了拍\(t2\)的\(n=2\)的状压和找规律，然后就下考了。
- \(wor\)，第三题有个树高\(log\)我都没看到！！！
- 真的mo看到这个部分分的\(cwen\)大佬。
- \(orz\)屁股\(psy\)\(575\)，怒切\(t3\)吼强啊……，真的是动态\(dp\)……。
- 全局平衡二叉树，不会啊……。
- \(anson\)爷用\(lct\)爆切\(t3\)……太强啦！
- \(yyborz\)暴切\(t2\)吼强啊！！！！
- \(yyb\)太聚啦，
聚聚能环蓝符电池 - 下午颓，晚上回教室上语文课。
然后我就睡着了，白居易好厉害啊！
Dayn
- 现在是\(11.17\)，\(23:02\)，估分\(430\)到\(450\)。
- 几个月没回家了，现在在自己的小房间里，鼠标旁边有葡萄，电脑里有\(lol\)。
- \(IG\)夺冠了，我的\(lol\)也停留在\(30\)级了，书桌上的小说一本没看，还有一包开心黄豆拆开了一直没吃。
- 回家路上老妈跟我说，如果进不了冬立营就早早退役八。
- 前几天刘老师也跟我说这个分数希望不大，还是安心搞学科八。
- 去年，我高一，第一次参加\(noip\)，看到小凯的疑惑，想起来前几天不是刚学了\(exgcd\)吗？就先打一遍，爆0，第二题用了\(gets\)，\(CE\)，爆0。
Day2n
- 出成绩了，\(100+100+40+100+65+44\)。
- \(t2\)居然过了，\(t3\)在意料之中的\(40\)。
- 加一句话
if(f[to[k]]>=lim)f[to[k]]=0,res++;
- 就\(80\)了，真可惜。
- 感觉如果发挥比较正常的化可以上\(500\)的，可惜有什么用呢。
- 所以可惜的时候还不如来一包爽口鸡
爽口鸡真好吃。
