NOIP2018提高组比赛总结

前言

新赛季,依旧有很多失误。
在些许的遗憾和无奈中,NOIP2018,撒花结束
纵观今年的整一场NOIP,有许多值得总结的地方

正文

NOIP2018初赛

第二次参加提高组的初赛,由于去年已经学过一遍知识点了,所以没有花很多时间,甚至没有完整的做完一套初赛模拟卷,选择题我做了一道题,“目前获得图灵奖的华人学者只有姚期智教授一人”这个知识点的缺失使我挂了一道多选题,这场的完善程序第一大题一开始没看出来是双向链表,后来发现了,然而过于着急,最后一空写错了,另外不知错在哪里,于是分数为92分。这场考试没有去年时间那么宽松,在考场上甚至担心来不及写完了,还是对我的做题速度敲响了警钟。
总的来说,没关系,初赛嘛,过了就好

NOIP2018复赛day1

在经过day0一天的open之后,day1终于到来了,考点设在学军的紫金港校区,衷心感叹新校区真大
第一天的题,显得不那么困难,大概70min我写完了3道题,后来就只是对拍

  • day1 T1 铺设道路(road)
    https://www.luogu.org/problemnew/show/P5019
    NOIP2013原题!!!
    开场看T1,一开始以为“首尾相接”指的是环,然后记起一句话“想出一个算法之前先手模一遍样例”,然后发现过不了样例,于是就正确理解了题意
    收到初赛的影响,我立即码了一个双向链表,然后过了大样例

  • day1 T2 货币系统(money)
    https://www.luogu.org/problemnew/show/P5020
    [Poi1997]ADDON,原题!!!
    T1写完,看T2,一开始傻逼了,写了一个拆log的背包,然后发现其实就是一个完全背包,然后复杂度很行,写一下,过了大样例

  • day1 T3 赛道修建(track)
    https://www.luogu.org/problemnew/show/P5021
    [Poi2004]SZN,原题!!!
    树形dp裸题,二分答案+set,总复杂度O(nlog2n)O(nlog^2n),写完,过
    测最大数据时发现不妙,跑了1.8s,于是把set换成排序,跑了0.3s

剩下的时间全花在对拍上,day1结束
出了场,听大家说似乎都AK了,于是非常紧张,生怕自己会fst
然后吐槽ccf出了3道原题
NOIP2018提高组比赛总结
正可谓年年OI年年空,不做真题见祖宗

NOIP2018复赛day2

day1大众分250+,day2还会简单吗?
txc:我照样250


我是分割线,来不及写完了,OI凉凉得先抓文化课,等待填坑


总结

后记

相关文章: