• 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,也明白自己不稳,所以不明白呢。多欺骗自己一段时间好了。

  • 相关阅读:
    Oracle 备份脚本
    Centos 安装DBI和ORACLE DBD
    人生到此初相见——北漂18年(10)
    备份上个月的日志
    mysql 授权
    竹杖芒鞋轻胜马,一蓑烟雨任平生——写在38岁生日
    haproxy 跨域访问:
    redis 配置说明
    vsftpd 500 OOPS: bad bool value in config file for: anon_world_readable_only
    vsftpd 配置虚拟用户
  • 原文地址:https://www.cnblogs.com/f321dd/p/6100055.html
Copyright © 2020-2023  润新知