NOIP2018感想

前两年参加NOIP的结果都惨不忍睹,我本能地对NOIP有了一种畏惧(前两年普及,2016年T4爆零,2017年第一次用C++,没有用头文件cstdio,全CE)
今年总是惴惴不安的,总感觉有什么不好的事情发生,果然……
我静了好几天才开始写这篇博客的

Day0

听说左偏树要考,上午强行打两遍左偏树作为复习QAQ
下午出发去学军
到宾馆以后看到关于“笑气”的一个东西,里面把一氧化二氮写成了一氧化二氧,有几个人说这是臭氧。。。
上午的时候想到自己手指甲有点长,整天都想着剪指甲,强迫症晚期患者了解一下
平时最早都在11:30睡,一般总在12点以后,我在11:30躺下,结果貌似一点多才睡着

Day1

6:45起床,7:30出发去学军
这键盘还是挺不错的
T1:大模拟
T2:背包,但是有个性质:答案一定是给出集合的子集
T3:二分答案+树形dp+链表,悲催的是链表调了半天调不出来,只好把链表改成 n 2 n^2 暴力,学军的数据测出来是85
三题都有点水,我都怀疑我题目看错了,因为我的预估是day1拿个250已经很好了
下午去了趟绿城育华,两年没来,感慨万千,只可惜是星期六,不上课,所以一个同学都没见到,有点可惜

Day2

T1:考场上竟然不会做!!!!
基环树部分我根本没想到可以一条条边删掉来做,我想的都是怎么用 n l o g n nlogn 来做,都没管数据范围,真的脑残
中间我找环就是一条条边删掉以后判连通性来决定那条边在不在环上的,结果竟然没想到正解!!!
被续了半天(记不清多久了,总之很久就对了),还是没有做出来,40分啊,好肉痛
T2:打了个暴力(纯暴力,n<=3,m<=3),加了点找规律,可过65分
现在一想好像有个性质:右上角一定大于等于左下角,然后有个 ( n + m ) ! (n+m)! 的算法,打表能过n<=6,m<=6的,然而并无卵用
T3:根本不会,对每个询问都来遍dp,预计44分


我今年可能只有454分(学军数据),好可惜,但必须要认命啊
学军数据:100+100+85+60+65+44=454
官方数据:100+100+70+60+65+44=439

猜你喜欢

转载自blog.csdn.net/xumingyang0/article/details/84112542