Day1
不知道为什么今年的Noip的考试总是伴随着雨水,初赛也不例外,到了教学楼门口,发现已经可以进去了,于是随着人群到了五楼,看到教室内机房的机子摆放和以前的不一样,从横向到了纵向,但是今年我的运气并不是很好啊,一开始就换了一个机子.在座位上等了一会后,便把题目发了下来,今年的密码十分有意思,是金庸的小说"飞雪连天射白鹿，笑书神侠倚碧鸳".
接下来便开始打起来了emacs配置,运气还是一如既往的差,不知道哪里出错了,于是只配置了一个背景颜色.
开始看题了
T1
想想去年的小凯的疑惑那么难的题,今年肯定不会简单到哪里去,看了看题,区间操作啊,线段树?再看看一下,发现要选出一段连续的区间且中间不含0的数,把他们减1,问最少选多少次,使得序列全部为0?这又让我感觉像分治,每次选一个最小值?看来今年的第一题确实不太容易了.然后便打起了分治,打着打着发现不对劲,不太好打啊.于是便拿出了草稿纸和笔,时间悄悄溜走,抬起头,看了看时间,发现不知不觉就过了一个半小时了,吓死了,于是放弃了第一题,看向了T2
T2
第一眼看上去没什么头绪,看了一会发现他就要你算有多少个数是用序列中其他数凑不出来的就可以了,同余类最短路?不好打啊,想了一想发现是(dp)傻逼题啊,就是一个类似背包的操作就好了,好水.反过去看第一题,感觉我之前是傻了,一个这么容易的题目都不会做,只要满足序列单调就可以了,如果不单调,就两个数相减累加起来就可以了.我是真的傻.
T3
看看了时间十一点了,啊十一点了啊,出去上了个厕所,发现gjh大佬已经开始打起了俄罗斯方块,真的是太强了啊.回来继续做题,但是并没有什么时间想题了,于是打了打暴力,骗分.Day1就这么结束了.
出来了一问,果然全部暴踩我啊.nzr两个多小时就Ak了%%%
Day2
据说昨天下午的普及比提高还要难啊,今天的题目会不会很难啊,昨天没考好,希望今天考好一点.浏览了一下题目,发现有点难度啊,开始打配置,打完之后发现又不对,果然运气一直不好啊.还是依旧只调了一调颜色,开始正式看题目了
T1
只会60分啊,先打吧,打了一个(dfs+priority\_queue),接下来40分发现不会做.走人,
T2
好像一个状压dp或者数论题,但是因为我菜啊,所以并没有写出来,只发现了n==2时的一个规律,50分走人.
T3
这是一道dp题啊,不知道为什么今年这么喜欢考dp,首先肝了肝正解,发现并不会,于是打起了暴力树形dp,其实还是很好打的,只是只有44分.
今天就这样了60+50+44啊,并不怎么样啊,出来一问,第二题连国家集训队的dalao都没有做出来,T3是一个动态dp(这是什么),这还是noip吗?
总结
今年的题目让我感觉到绝望,可以吧心态考崩啊
吐槽一句
Noip=[(Noip普及-)+(NOI+)]/2
哎,凉了,安心搞学科吧.