NOIP 2018 游记

2018-11-26

变化，这是我对今年 NOIP 的概括，从天津赛区的选址变为新校区，到 CCF 更新那个被无数选手诟病已久的“老爷机”，可以看出来 NOIP 的不断完善以及受重视程度不断提高。废话不多说，谈谈本次考试的想法吧。

本文迁移自老博客，原始链接为 https://lookas2001.com/noip-2018-%e6%b8%b8%e8%ae%b0/

Day 1

第一题铺设道路，一道简单的贪心，随便打个树状数组 30min A 掉切下一题（其实时间要比 30 分钟长）。

看到了第二题，艹，数学题，还是去年小凯的疑惑加强版。不过简单的分析一下可以发现如果一个数能被其他数表示，那么这个数字一定是没用的，否则是一定是有用的（“显然”），手玩了几组样例，发现思路正确，然后打了一个筛，1h A 掉完事切下一道题。这里的筛有一个坑，就像欧拉筛一样，必须做一个标记，否则复杂度无法保证那就妥妥的 T 了。

然后去厕所呼吸一下新鲜空气，大概 2.5h 过去了。

看第三题，读了两遍题发现是树形动态规划，可惜我的树形动态规划是上周学的，敲掉暴力，写个对拍，弄几组测试数据测试一下，交卷。

今年 Day 1 的题目看网上的说法是都撞题了，不过可惜我都没做过（zg dalao 两个月 A 掉 300 道题目 %%% 啊）。

Day 2

读了一遍题，发现第一题的数据特别神奇，是一个单环树，考虑断环上边然后枚举去做，这样复杂度已经 O(n^2) 了，可是还要求最小，所以考场上的想法就是每次都排一遍序，O(n^2logn) ，考虑到今年 CCF 换评测机，外加由于每次排序改变的东西并不会非常多，所以就这样了，没有细想。好在命大，最后拜托了我“优秀”的卡常技巧，居然卡过去了。具体来讲用 vector 存边的都 T 了...

第二题，艹，又是数学题，不过由于心太高，所以在这道题上犯了一个考场上一定不能犯的错误，就是硬抗，事实证明，要不是我福大命大，最后 30 分钟 T3 调出来了，否则就凉凉了，这道题目浪费了我足足 1 个小时，不过最后还是果断换题了，减少损失，最后一道题目敲出来了以后回来发现有几组白痴数据，手敲了一个表，交了上去，最后在基础的暴力分上只扣了 5 分，感谢 CCF 弱数据...

第三题，这是 NOI Plus 吧...不会，敲了一个暴力交了上去。

总结

总体来讲体验还算可以，但是之前犯的错，这次又犯了，时间规划真的非常非常非常重要啊！

另外感觉这次比赛自己的码风非常吃亏，因为我一直坚持的代码可读性原则导致我的代码普遍比别人长 2 倍以上，这个可能要改一下了，毕竟打的是竞争性的比赛，而不是长久维护的工程。

394，近 400 分的成绩对的起我一年的付出，我已经非常满意了。

NOI 2019 我们明年见！

图为 NOIP 2018 天津考场，天津大学北洋园校区。