NOIP2018滚粗记

NOIP要咕咕了……

Day 0

上午写模板,lca,Heap+Dijkstra,k短路,网络流,好像背不下来……
下午与全机房的大佬颓slay,咕咕咕……

Day 1

Task 1 road

开始:先写个线段树再说吧……
后来:这……这不是积木大赛吗?我怎么一开始就写的线段树……

Task 2 money

开始:一脸茫然的样子……
后来:可以乱搞诶,消掉其他货币组成的货币,剩下的直接选,标记一下,$O(Tn25000)$应该不会TLE……

Task 3 track

开始:应该是个二分答案……
后来:觉得$m=1$可做,好像有$10$分啊,后面的骗一下分吧,今天要$100+100+10=210$滚粗了……

Day 2

Task 1 travel

开始:树上$60$分真好做,基环树?不会……
后来:好像可以找环,断边乱搞……(事实上这是非正解,咕咕,但是可以过咕咕F的数据)

Task 2 game

开始:先爆搜,打个表再说……
后来:为什么$3\times3$不对,搜出$144$,为什么……骗一点分吧

Task 3 defense

开始:好像是个$dp$……
后来:我擦!$ddp$?不会做,今天是不是要$76+33+0=109$滚粗……

Day $log(n)$

洛谷成绩$100+100+25+76+55+0=356$滚粗……

Day $n$

咕咕F的成绩再一次咕掉了,我的博客也要咕掉……

Day $n\log(n)$


成绩?呵呵……技不如人,被吊打