• 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暴力再拿多一点就好了

  • 相关阅读:
    ajax如何调用本页数据源不用一般处理程序
    管理员IP匹配方法
    Silverlight DataGrid赋数据源自动生成列表
    Winform WebBrowser加上进度条
    asp.net的几个帮助类
    asp.net App.config配置文件帮助类
    查找集合中某个元素的位置和某个元素的集合
    sqlServer通用分页
    定时执行某个方法
    关于IE6.7.8.FF兼容的问题
  • 原文地址:https://www.cnblogs.com/ww3113306/p/9951924.html
Copyright © 2020-2023  润新知