由于这三个多月一直在考试,刷题也是做的AtCoder,所以博客就荒废了(我不会告诉你是因为我不想写[不失礼貌的微笑])

不得不说我连自己写博客的格式都忘记了……

 

近段总结:


三个月内一共有四轮集训,虽然有时候考到了CTSC难度,但主要是熟悉了一些简单的知识。

然而每一轮我都是开始几天还可以然后就崩盘了(所以说我Day1总会影响Day2???)

心态很重要,尤其是对我这种蒟蒻来说更是如此,NOIP考场上不能崩啊~~

这些天的考试让我发现我完全不会奇怪的贪心题和结论题,于是我就跑去刷AGC去了(其实是跟风??)。不得不说AGC上的题思维难度还是很大的,而且还配有详细的题解(主要是对奇怪的贪心都有证明),刷起来有一种不同的感觉(比某OJ的人民币VIP高到不知道哪里去了)。因为AGC上都有题解,所以我就没有写在博客里面了。

然而AtCoder的题目质量貌似也不总是那么高,比如ARC就是用来掉rating的,ABC也是用来掉rating的。

 

胡扯:


三个月没有更新,博客的访问量都掉了好多(本来也没有多少好吗┑( ̄Д  ̄)┍),连热门文章都No data了,看来以后有事没事还是要来写一写的。

还有两天就是NOIP2017了,现在还是很不稳啊(我还没有学会Pollard-Rho、KM、跳跃表、斐波那契堆、左偏树等等一系列NOIP算法啊啊啊啊),临时去学也已经来不及了,于是我就去看了一下这些年来的NOIP真题。

NOIP2014:

2014年的题我并没有考过,总体难度也并不大。

  • 生活大爆炸版石头剪刀布:提高组竟然直接考if语句,这道题可以说是这些年来最简单的了;
  • 联合权值:dfs+数学,所谓数学并不难,把和式用初中知识变换一下就可以了;
  • 飞扬的小鸟:我记得那年我考了提高组的同学们都在讨论这道题,说是很难很难的DP。这道题的DP倒是很容易看出来,然而写起来有一些复杂,可能前两题出的简单就是为了给你留时间来写T3;
  • 无线网络发射器选址:一道枚举题,外观吓人一些;
  • 寻找道路:Day1T2考了dfs,Day2T2就考了bfs,反向bfs然后正向bfs一遍就可以了;
  • 解方程:比较正宗的NOIP数学题,由于是NOIP,所以还是比较难想到用概率性算法,直接对三个质数取模,错误概率可以降到很小。不过这一题数据范围也算给了很大的提示( \(a_i\) 肯定要取模,然后就是 \(O(nm)\) 的算法了)。

NOIP2015:

我在初三的时候参加了NOIP2015,当时感觉好难的样子(毕竟还年轻),然而总体难度也不是很大(比NOIP2014难度还是大一些)

  • 神奇的幻方:模拟题,在参考之前的某一节数学课上某老师正好讲到过这个填幻方的方法,让我看到题目后为之一震,可是知不知道这个方法并不影响做这一道题;
  • 信息传递:基环内向树找最小环,如果你会Tarjan缩点的话这一题套一个模板就可以了,如果不会(比如说当年的我),就只能靠自己的想象力去dfs,还是能够A掉的;
  • 斗地主:玄学搜索题,反正就是贪心加剪枝一顿乱搞,貌似现在为了更科学地反应考生水平,这种题已经越来越少了;
  • 跳石头:二分答案+贪心,估计这个题是这些年T1最难的一道。虽然当时我才学完二分答案,但在考场上我并没有想到这个东西。当然,看到最小值最大或最大值最小一般就是二分答案了;
  • 子串:可以说是一道极其明显的DP了,前几天我发现我没有做过这道题,然而看完题面后DP方程就出来了。当时考场上我貌似乱搞的一个字符串Hash(那段时间我沉迷字符串Hash不能自拔);
  • 运输计划:一道比较难的题,可以二分答案,最近我也做出了一个不用二分的做法,这也是一道难想又难写的题。

我个人认为NOIP2015的难度应该是最符合NOIP要求的。那年某初一的sxy同学拿到了一等奖,怒踩我们初三这一群二等奖。

NOIP2016:

去年的题难度很出乎意料,很多人都因为其倒置的难度而考炸了,虽然我拿到了一等,但也有很严重的策略失误。

  • 玩具谜题:T1还是和以前一般的难度,模拟一下;
  • 天天爱跑步:这是一道被喷的很厉害的题(前几天我还在知乎上看到了出题人),思维难度已经比较高了。如果你是一个经历了一年磨砺的OIer,那么不久你就会发现线段树合并的做法,但是NOIP用线段树合并不合理啊,可是它就是可以用线段树合并做。正解是一种神奇的方法,多次利用差分从而省去了线段树的操作。然后我在考场上不断想啊(当时我并不会线段树合并),就是不会,这T2难度和往年都对不上啊?;
  • 换教室:期望概率DP+Floyd,如果这道题放在T2的话整天的难度还算正常,T2难度异常导致很多本来可以做出这一题的人没有做出来(比如我)。当然把期望和概率放在这里也是刷新了NOIP的上限;
  • 组合数问题:数学,只要会组合数递推就可以了,难度可以排T1的第二;
  • 蚯蚓:又是一道难度异常的题,贪心+单调队列,可以放往年T3了;
  • 愤怒的小鸟:计算几何+状压DP,虽然只考了计算抛物线但是这也是计算几何不是吗?算法倒比较容易想到,但是写起来就比较难了。

一年又一年,难度越来越大了啊,很多算法都下放倒NOIP来考了。

鬼知道今年难度回归正常还是继续升高(那你写这么多有××用),不如跳舞

今年NOIP考场vimrc配置:

嗯,我是一个经常使用Esc的考生~