NOIP2018 游记
NOIP2018之后就没有更过博客了......顺便学了波Markdown
Day1
早晨(7:30)到考场,迷迷瞪瞪等了快半个多小时
(8:30)考试开始了!
t1
积木大赛???
有一个很方便的式子是啥来着?不记得了,写个线段树递归分治模拟贪心水过好了......
t2
加强版小凯的疑惑???
无脑猜结论
...
结论真好猜,只是前几天才发现完全背包可以O(nw)
t3
哇这不是裸的二分(+)贪心嘛,在CodeForces上做过一道极其类似的,于是过了大样例。
做题体验极佳,回家快乐颓?
Day2
t1
第一眼神仙题?这怕不是点双加贪心乱搞模拟?
哦,原来(m=n)或(m=n-1),于是写了(O(n^2+nlog n))暴力乱搞
t2
哇有点东西,有点看不懂啊。
想当然地以为第 (i) 列去掉第一个与是第 $ i-1$ 列去掉最后一个的子集即可。
兴奋的码了矩阵乘法,过了第一个样例
Input 3 3
Output 144$ e$112
矩乘能码错??? 看了代码没什么问题
写个状压试一试:Output 144
然后我用了一个小时发现结论是错的。
又感觉爆搜好麻烦,弃了算了......
心态崩了....去搞(t3)
t3
啊这不是裸的动态(DP)嘛,完了不会动态(DP)
于是打了44分(n^2)+24分一条链的暴力溜走了......
快结束了,心态已经崩了,把t2样例分码上算了......
刚走出考场
哦我自己yy的(LCT)维护动态(DP)可能是对的,算了
问LazyJazz t2,不会???
心态崩了,今天可能只有168...
赛后
接下来的若干天,在怕某一题爆炸的恐惧中挣扎着......
发程序了!洛谷上523???
哦好像 $n=2 $ 时我的方法是对的!
Nice没有题炸
反思
凭借着没有题爆炸的运气考得还行,不过本质上还是打了基本的暴力分,说明这些省选难度及以下的算法还是有缺漏,冲着冬令营和省选高分努力吧......