NOIP2018 凉凉记

Day-1

什么都没复习QAQ,感觉要凉

Day 0

7:30,接上高一的dalao,准备出发了

在车上颓了一万个小时知乎,反正已经准备GG了,淦

晚上看了看割点强连通分量什么图论模板,然而没有什么卵用

Day 1

看完题,感觉t1好像做过??

不管了树状数组打上,打了一半发现不大对,开始观察数据,加加加把样例给怼对了,码上我的o(n)算法,测大样例,秒过,开心下一题(20mins)

woc,t2感觉怎么和去年的某个小学奥数题一样??没看出是背包,暴力瞎搞一波,开始肛t3

感觉不可做啊,cao,为什么是树论啊qwq,先来一发树的直径,调了半天调到结束,幸运的是调出来了,虽然没时间了,检查检查文件赶紧交卷了

下了考场

什么??t1是原题1分钟切掉??等等,t2也是原题??还是背包??t3更凉凉了,也不知道头文件写没

day1就这么凉了

Day 2

看完题,感觉都十分不可做

t1一开始还以为用栈存,直接dfs就行,10分钟后发现不对,然后贪心瞎搞了那n-1的数据就弃疗了

t2结论推了3分钟,推出个能过样例的结论,码上滚粗

t3写上树形dp,每一个m都dp一遍,也不知道能多少分,过了两个样例,不虚

下了考场

怎么感觉他们都AK了的样子 ~~qwq

滚粗了再见oi、

祝各位noip2019rp++

猜你喜欢

转载自www.cnblogs.com/djhsbdb/p/9931309.html