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 祈祷着有朝一日能如愿

進め ロスタイムのそのまた奥へ行け
前进吧 去往所遗失的 时光的更深处

广告区

以下为大佬虐场区

m_sea游记

Qihoo360游记

yyb游记

zsy游记

xzz游记和他的题解