题面真毒瘤, 毒液真好看
NOIP2017游记&退役记
-0x3f3f 暑假阶段: 靠谱
虽说去年就假装退役了但, 为了自主招生和 体验一波人生最后一次NOIP 最终还是选择了参加今年的NOIP
其实一开始感觉立场也不是很坚定, 但是在这个暑假前通过的同学介绍, 认识了一个相当靠谱的"萌新"教练 (果然只有萌新才能带的动萌新) , 感觉到了NOIP应该有的认真的感觉. 开始试着以对待一个考试而不仅仅是兴趣的态度来做这件事.
所以说在新手上路阶段找一群渴望成功, 不断奋斗的蒟蒻也许比找一群成功大佬更能带动自己成长.
至少可以一起踩坑啊~
而且本身他的学生不多, 所以每次上课几乎就变成了一对一教学, 所以有时甚至可以一起讨论自己的思路和代码实现, 这种前所未有的体验简直爽到有木有!
总之感觉和教练也是相见恨晚, 也算真正体验到了备考NOIP的感觉
-0x0002 考前一周: 刷题
(试图在一周内基本了解数论, 结果好像失败了)
晚自习?拜拜! 直接去小机房和少科班和(高一?)同学一起刷题.
感觉这届少科贼不靠谱, 第一次模拟赛爆0, 甚至还有题目做不出, 自闭到玩游戏然后被副校长抓的骚操作. 和当年普及的我有得一拼
模拟赛?刷爆!虽然并不能全部AC, 不过看了题解后对基础算法理解和实现方法还是加深了很多.
洛谷也是很自然地成长为了橙名大牛, (从一开始下数据下到每日限额到后来的根本不用下数据, 也算一种蜜汁成长吧)
| 难易度统计 | |
|---|---|
| 入门难度 | 23 题 |
| 普及- | 38 题 |
| 普及/提高- | 9 题 |
| 普及+/提高 | 7 题 |
| 提高+/省选- | 7 题 |
| 省选/NOI- | 2 题 |
| NOI/NOI+/CTSC | 1 题 |
接下来半年洛谷战绩估计就定格在这里了吧.
不过最终事实证明刷题不仅需要刷提高模板, 还需要非常清楚熟练.
-0x0001 NOIP信心增加赛: 自闭了
疯狂打线段树
信心增加赛 ???
丧心病狂到 比到一半直接被 chen_zhe 爆破了, 也是搞笑
模数不是素数, 而且还超了 unsigned long long, l > r
总之线段树模板能力还是得到了巨大提升.
0x0000 入住: 听歌, 不能刷题, 睡觉
坐了一个下午车要晕死了
然后喜闻乐见的 (我们OIer就是简居, 住宿舍, 有始有终, 也不会住你们宾馆) 真香.jpg
也许是因为太蒟蒻的原因, 入住时只剩几个人了. 拿到房卡以后找房间的过程简直是真实DFS, 还好自带索引, 不需要回溯.
总之到了房间还是蛮床还是蛮舒服的, 紧凑的酒店房间竟然还有对着墙的假窗, 也是很神奇
就是厕所门没锁. 不知道是不是现在的酒店都流行这样
然后xp就熟练地蹭掉了拖鞋和矿泉水
0x0001: Day1
附一个链接NOIP2018提高组自测
试机时紧张地敲了个exgcd和sTree(线段树), 然后… 成功把我的思路带跑偏了…
事实证明, "先学会招式, 最后要成为大师, 又要忘掉招式"
T1
对于 70% 的数据，1 ≤ n ≤ 1000
思考:
第一反应贪心每次减最大的, 减为0时换下一个
然后没看到每天让其下陷深度减少 1
于是乎自己写的暴力没有过大样例, 就开始否定这个正确的贪心…
中途还在纠结线段树的细节, 结果自然T1用时超限, 慌的一批.
好在后来做完T2回头把T1改对了, 大样例巧的跑了100秒出了正解, 就把暴力交了上去
结果… 80分???
暴力出奇迹!
后来发现是2013年原题???喵喵喵???果然还是刷题党有优势啊.
不过又不是高考, 出原题也只能无可厚非吧
T2
(机房有个大佬一样的人, 总是隔一会儿猛敲键盘… 习惯了以后就自然无视了, 觉得可能会很厉害)
想想T2能骗个50分D1就稳了…
然后就栽在这个毒瘤题面上了
想着和去年小凯的疑惑一样都是一道数学题吧, 然后没发现给定的数不一定是质数, 而且是相加关系, 而且轻视了多组数据的威力(想着部分分不会卡你多组数据吧, 结果还真卡了), 还想把辛辛苦苦背下来的gcd用上…结果自爆了
只是一个简单的集合, 当时也往这个方面想过, 但是无法证明, 所以就想到gcd上去了(赛后复盘: 我加法和gcd有啥关系Orzzzzz)
还是要以大样例为准啊… 论大数据分析的重要性
就一道裸的背包, 被想复杂了…所以说用不扎实的数论试图推导还不如当初不学数论.
喜闻乐见爆0… 考完看到 数论,数学 动态规划,动规,dp 背包 简直要哭出来了
只能说这是竞赛吧…
T3
m=1用dfs跑完走人
D1做得最顺利的一道题
考完
反正就是感觉凉了吧, 所以对D2充满了期待…
中午定了份美团外卖, 小哥效率还是挺高的
然后和xp出去放松放松, 几部电影里挑了个《毒液》, 也许是太受欢迎了的缘故吧, 连着的2个座位的只剩第2, 3排最左边的了Orzzzz 于是全程歪着头看完了电影, 效果意外不差
毒液那句 “Food!”, “Not Fresh!” 是真的搞笑… 感觉可以玩一年
回来有家长请客吃饭, 认识了我们一队的一堆大佬…
0x0002: Day2
昨天没考dp?(实际上是考了), 那今天准备一波dp吧
这次试机学乖了, 没怎么敲, 静等题目
T1
啊, $ m = n - 1 $ 时不就是棵树吗, n 还只有5000, dfs搞定
$ m = n $ 时不就是树上多了一条边成环吗, 删边破环不就行了吗…
然后…
脑子里第一反应 $ n ^ 3 $ 暴力…还太复杂了写不出…
试图把所有情况存到string里排序然后取正解…又是无法实现
想到了Tarjan, 然后发现对Tarjan的理解仅仅是它的这个名字
然后想到了类树剖的两次dfs…
总之最后还是没能在草稿纸上推完全过程…能拿60分也是幸运了
充分地体现了刷题刷出熟练度的重要性
(考完听大佬们讨论基环树…喵喵喵?)
(虽然后来一堆题解貌似直接 $ n ^ 2 $ 的暴力删边…)
T2
这…不是一道打表题吗…
写完暴力才发现走法的暴力枚举还没写…需要手动枚举…
总之后来心存侥幸地写了15分…感觉写的暴力也没有什么帮助…还是要想想正解
T3
放弃
虽然考完小胖说是状压dp, 但我当时觉得不如搞掉T1和T2
考完
感觉还是题目做太少了 一个是有思路的D2T1无法实现就很难受, 还有就是像D1T2这种毒瘤题面的认识不够
离国一差距应该不在后面, 而是那些你能做的题能否由量变到质变, 由思路到分数…而且这之间的差距不仅仅需要通过刷模板来弥补.
0x0003: 之后
xp也是非常幸运, D1T1分数比50%高, 没有爆0
原本我的程序测了2次都是165, 然后试图说服自己CCF的数据会比较对胃口, 结果不出所料165, 比当年普及高了5分Orz
感觉也有那么一丝运气不好的成分吧(你就去年那道P3952 时间复杂度, 显然是既实用又对胃口的题, 今年题目简直毒瘤…基本就是暴力出奇迹系列, 比较惨)
总体来说也是不枉搞了半个学期, 算是比较满意的结果了吧, 而且在这个过程中也认识了那些让我敬佩的教练和新的自己. 接下来就是用这种精神为高考而奋斗了.
