NOIP2018 游记

NOIP2018 游记

NOIP2018之后就没有更过博客了......顺便学了波Markdown

Day1

早晨\(7:30\)到考场，迷迷瞪瞪等了快半个多小时

\(8:30\)考试开始了！

t1

积木大赛？？？

有一个很方便的式子是啥来着？不记得了，写个线段树递归分治模拟贪心水过好了......

t2

加强版小凯的疑惑？？？

无脑猜结论

...

结论真好猜，只是前几天才发现完全背包可以O(nw)

t3

哇这不是裸的二分\(+\)贪心嘛，在CodeForces上做过一道极其类似的，于是过了大样例。

做题体验极佳，回家快乐颓？

Day2

t1

第一眼神仙题？这怕不是点双加贪心乱搞模拟？

哦，原来\(m=n\)或\(m=n-1\)，于是写了\(O(n^2+n\log n)\)暴力乱搞

t2

哇有点东西，有点看不懂啊。

想当然地以为第 \(i\) 列去掉第一个与是第 $ i-1$ 列去掉最后一个的子集即可。

兴奋的码了矩阵乘法，过了第一个样例

Input 3 3

Output 144$\ne$112

矩乘能码错？？？ 看了代码没什么问题

写个状压试一试：Output 144

然后我用了一个小时发现结论是错的。

又感觉爆搜好麻烦，弃了算了......

心态崩了....去搞\(t3\)

t3

啊这不是裸的动态\(DP\)嘛，完了不会动态\(DP\)

于是打了44分\(n^2\)+24分一条链的暴力溜走了......

快结束了，心态已经崩了，把t2样例分码上算了......

刚走出考场

哦我自己yy的\(LCT\)维护动态\(DP\)可能是对的，算了

问LazyJazz t2，不会？？？

心态崩了，今天可能只有168...

赛后

接下来的若干天，在怕某一题爆炸的恐惧中挣扎着......

发程序了！洛谷上523？？？

哦好像 $n=2 $ 时我的方法是对的！

Nice没有题炸

反思

凭借着没有题爆炸的运气考得还行，不过本质上还是打了基本的暴力分，说明这些省选难度及以下的算法还是有缺漏，冲着冬令营和省选高分努力吧......