NOIP2018爆零记

高二蒟蒻一名,NOIP被同届巨佬吊打

DAY -1

  考前复习了一下斜率优化,感觉有所收获,尝试了以前没用过的另一种方法推导 & 发现自己对叉积一无所知。写了有点久,但是感觉还行。
 
DAY 0

  上午放假,在家里睡到了11点,醒来之后什么也没做,码了码代码就吃饭去学校了。
 
  下午复习了一下数学相关,发现自己扩欧证明什么的都不会QAQ,不过联赛也不需要考证明,背了一下板子就过了。
 
  晚上坐车去了理工大学旁的宾馆,一个人一间房,床挺大,就是烧水的壶很脏(这里提醒一下HN NOIP去理工大学旁边住的大佬们烧水前记得洗一下水壶,真的很脏!什么宾馆就不说了,感觉应该都差不多。)
  感觉晚上复习效率低下,,,就看了看板子,什么东西都没打。
 
DAY 1

  吃早餐时被告知因为机子出故障所以换了新机位,但考场不变。(每次考试机子都要出问题)

  刚登录进账号被监考老师告知开考前不能登进去,,,只好又退出来。不过感觉考场键盘挺好用的,反正比我校机房键盘好用n倍。

  开考后开始解压zip,这次没有解压错误,感觉还是不错的。
 
  点开题面,嗯?T1为什么这么眼熟?这肯定是一道我做过的原题,我当时怎么做的来着?不记得了。。。。推导半天无果后。。。嗯,那就写单调栈+线段树吧。T1长度成功从5行变到132行。

  T2为什么看上去这么像小凯的疑惑?我可是不会证小凯的疑惑的人啊。冷静下来又看了一遍题面,emmm,这怕不是完全背包80分?(当时想的暴力枚举每个物品,对每个物品都做一次完全背包判断是否可以去除)。花了10分钟打完调完了。打的过程中突然想到其实那些在背包中被筛掉的物品还是可以用的,因为可以看做是用小物品凑出来的。然后硬是没想到第一个循环是没用的QAQ。
 
  T3,,,为什么看上去就不像我会做的样子。看题面应该是二分+树形DP or 贪心?随便想了个贪心方法,,,但是貌似不会证?打暴力跑人算了。
 
  D1预期分数:100 + 80 + 55.
  洛谷测试:100 + 100 + 40.
  貌似T3数据范围看错了,我以为打了55的暴力分,其实只打了40的暴力分。。。。
 
DAY 2

  T1,,,看了好久发现,,我怎么T1都不会做QAQ,那我DAY2岂不是要爆零。开考40分钟,,,依然不会做,然后再看一遍题面。。。m = n or n - 1,树或基环树??????!!!!!!!!垃圾出题人毁我心态然后花了20分钟打完了。
 
  T2,,,DP?但是我不会做啊QAQ。看了看n的范围如此之小,,,肯定有规律。先打一发暴力看看。打了2的表,发现了规律。继续打3的表。。。嗯?怎么从前3个就没规律了。。。。走人走人。然而考完之后remoon告诉我N=3是从3开始才有规律的。。。我。。。。
 
  T3,,,这什么题啊?先打个nm暴力再说。打完只有发现还有24分的链可以用线段树维护一下。但是这个时候还没打T2,所以先去打T2了。打完T2之后发现还剩50分钟,感觉要预留半个小时检查,20分钟应该打不完了,于是放弃24分暴力。。。。
 
  预期分数:100+50+(40~50)
  洛谷分数:没敢测,怕测了爆零。但是某巨佬告诉我我没有打挂。
 
,,,也不知道会怎么样,又要开始搞文化了。。。。

 

  updata (2018.11.21):实际分数: 100 + 100 + 40 + 100 + 50  + 44 = 434.........真是一个令人悲伤的分数,,,要是D2T2暴力再拿多一点就好了

原文地址:https://www.cnblogs.com/ww3113306/p/9951924.html