NOIP 2018 游记

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

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 天津考场,天津大学北洋园校区。

发表评论

电子邮件地址不会被公开。 必填项已用*标注