NOIP2018ty记
前置传送门:noip2018前流水账
Day-inf~Day-3
写流水账里了 懒得再写了
Day-2~Day-1
做了些noip的原题
真是奇怪,我天天爱跑步和逛公园都是1A的,结果反而有些普及组的题目交了n遍qwq
怕不是药丸
Day0
今天就赶了个总结,然后复习了一下,打了个搜索而已
Day1
带着一堆\(debuff\)去了考场
考前被几个mxh大佬吸了rp qwq
上厕所直到8:25才进考场,然后打配置打到8:40,写板子写到8:50
开T1
最小值分治?但是感觉会被卡(大雾)
于是写了个暴力,暴力改一下就过了大样例
因为写的时候出现了一些 ** 错误,写完就9:30了
开T2
看一下样例
诶!~ 似乎发现了什么
然后用完全背包秒了qwq
开T3
emmm怎么有些眼熟?
好像可以二分,check就把儿子往下延伸的链抠出来贪心匹配
然而实现的时候用了multiset 真的好想
随便测几个数据,最慢0.8s,应该能过(大雾)
然后除了T2都拍上了不会暴力
然后结束了
下午洛谷数据居然AK了?? 但是T3最慢0.7s还是虚啊qwq
明天rp++吧 (flag
Day2
今天题目不要太难啊qwq
话说密码%xiao#SHU!shen9XIA?是什么qwq
(upd:没看过武侠小说qwq)
先开T1
m=n-1不是贪心遍历一下就行了吗
m=n一开始以为是只要拆环上最浅的那个点的最大儿子的边,但是发现要枚举拆每条边
折腾了1.5h终于拍上了
看T2
状压+矩乘优化?
写了半天发现是错了,然后自己造个大样例x了自己,,,
然后不会了
看T3
什么设f i 0/1???
搞了半天不会了,,,
然后写大暴力和链的部分分
最后似乎只有10min了,导致T2的大暴力没rush出来qwq
完了,,,
什么?T2是打表找规律?
什么?T3是动态动态规划dp?
然而我大众分都没有,,,
我 奶 我 自 己
退役了,学文化去了
,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,
,,,,,,
,,,,
,,,
,
后记
最终成绩\(100+100+100+100+10+28=438\)
我要是真把暴力打上,然后再搞一搞,那就上500了
还有就是我T3不知道在想什么,就是两遍树型dp+倍增跳啊,只要用父亲子树减儿子子树就能一步步推出某条链dp值了
不想说太多了,反正也不能再来一次NOIP2018了qwq
今后的路还很长,上下求索吧qwq
アイムアルーザー なんもないならどうなったっていいだろう
我是个loser 原本就是一无所有 所以不管变得怎样都没什么所谓吧
うだうだしてフラフラしていちゃ今に 灰 左様なら
一直絮絮叨叨 游移不定不如和现在 挥手道别
アイムアルーザー きっといつかって願うまま
我是个loser 祈祷着有朝一日能如愿
進め ロスタイムのそのまた奥へ行け
前进吧 去往所遗失的 时光的更深处
广告区
以下为大佬虐场区
