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,总复杂度,写完,过
测最大数据时发现不妙,跑了1.8s,于是把set换成排序,跑了0.3s
剩下的时间全花在对拍上,day1结束
出了场,听大家说似乎都AK了,于是非常紧张,生怕自己会fst
然后吐槽ccf出了3道原题
正可谓年年OI年年空,不做真题见祖宗
NOIP2018复赛day2
day1大众分250+,day2还会简单吗?
txc:我照样250
我是分割线,来不及写完了,OI凉凉得先抓文化课,等待填坑
-
day2 T1 旅行(travel)
https://www.luogu.org/problemnew/show/P5022 -
day2 T2 填数游戏(game)
https://www.luogu.org/problemnew/show/P5023 -
day2 T3 保卫王国(defense)
https://www.luogu.org/problemnew/show/P5024