zoukankan      html  css  js  c++  java
  • NOIP2016游记

    只是游记而已。流水账。

    Day0:忘了。

    Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路。然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2。一开始我推的限制条件是子树中d[s[i]]等于一个数,且t[i]在一个区间内的点数,感觉是三维的,完全没有想到可以差分链,然后死推不出来。在想T2的过程中先把T1打了,把T2的25暴力打了,然后仔细推了下T3。思路是把决策压进状态,分四种情况转移,开始有点虚,想了想感觉靠谱,就开始码T3。稍微调了一下过了小样例,然后直接过了大样例,感人肺腑。继续想T2,瞎推了一个奇葩玩意,没有发现是错的,还剩一个半小时,自信能写完,就开始写。写完了过不了样例,然后已经没剩多久了,慌忙把25暴力加了个S=1的数据分治。还剩3min的时候,无聊检查了一下之前T2的奇葩做法,结果居然检查出来了,慌忙改完了,在最后1min过了小样例。感觉没有时间把两份代码合体了,信仰把奇葩做法交上去了……等到下午仔细想了想才发现那个做法是错的……然后感觉T2肯定要爆0了。心态爆炸。颓了一下午一晚上。

    Day2:看完T1没有一眼秒,看完T2还是不会。看到T3,嗯,n=18,NOIP,肯定是暴搜。【……】于是推T1,一看k那么小,肯定和k有关,可以把k分解……然后推T2,有了Day1的经验没有一心想正解,仔细研究了那个部分分,65裸暴力,分布在不同的位置看着好捉急啊。一段时间后注意到值域只有1e8,以及有一堆点q=0,好像可以直接开一个1e8的数组,算了算加起来有90,不虚了。码完T2就开始码T3的暴搜,码完后测了下n=12就会血T。研究了下把面向部分分的剪枝加上了。直到考完听别人说才反应过来T3是道裸状压啊。感觉内心是崩溃的。感觉整个人都不好了。感觉完了。感觉自己被钦定退役了。然后又听到T1是%k,啊,嗯,真的可以撞死了。感觉一切都没有意义了。颓了一下午一晚上。

    Day3:抱着人生终了的心态颓了一天。

    Day4:有了某山寨数据的评测结果,我居然有520,D1T2有50,感觉难以置信。而且好像本校的好多人挂得比我还惨。难道我考得没那么崩?然而这有什么用,Day1作死,Day2完全证明了我就是一sb。后来和别人讨论发现我D1T2的错误算法好像某些部分分是能过的……前提是我最后一分钟调出来的玩意还没挂……

    应该是人生中最后一次NOIP了吧。既明白自己放不下OI,也明白自己不稳,所以不明白呢。多欺骗自己一段时间好了。

  • 相关阅读:
    Leetcode 1489找到最小生成树李关键边和伪关键边
    Leetcode 113 路径总和 II
    hdu 1223 还是畅通工程
    hdu 1087 Super Jumping! Jumping! Jumping!
    hdu 1008 Elevator
    hdu 1037 Keep on Truckin'
    湖工oj 1241 畅通工程
    湖工oj 1162 大武汉局域网
    hdu 2057 A + B Again
    poj 2236 Wireless Network
  • 原文地址:https://www.cnblogs.com/f321dd/p/6100055.html
Copyright © 2011-2022 走看看