NOIP2018 游记

我的atcoder做题是不是咕了，最近在读一些文化课，准备会考。

noip考得一般。

 

Day1 不说了，300分是平均水平，而低于平均水平的我至今不知道T3为什么wa了两个点，我的做法明明和大家一样qwq……

大概90min写完的，中途有个小插曲，就是我T2一打开看想到的居然不是背包，而是直接头铁生成函数，写了个多项式求逆，写完过了样例打算写暴力对拍，才猛然惊觉，n=100，这TM是个背包啊！

 

Day2 策略使得自己翻车。

T1 一看这数据范围，n^2不是随便做？写了一个n^2结果脑抽只有单向删边，最后noip数据放我过了，大概写了不到30min吧。

T2 看了10分钟，推不出来，去看T3，然后发现T3是个动态dp，动态dp我不会，但是我看到每次只有固定两个点，就往倍增方面想，每个点维护它父亲去掉它的dp值，似乎就可以倍增合并了，写完调完对拍完之后只剩1h了。

这时候过两题的我自信以为自己的组合水平能够让自己阿克。头铁的推了一般情况+一堆递推式，最后调不出来，只交了n=1的。离开考场时内心充满了不甘。

100+100+90+100+10+100

还是策略问题吧，1h要是rush了暴力，不说能找到满分的规律，65应该可以吧，555可以排FJ rk2的，现在一落千丈，去年高一430都进队了，虽说500进队没太大问题，但还是有些不甘心。

想起NOI的时候也是喜欢死磕吧，还是要多练一些策略……