归程(NOIP 2018 游记)

(本文为 Friday, November 16, 2018 补叙,非日记。)

Day 0

晚上复习了LCA。其实下午试机时就写了一遍,但是写得十分不熟练,于是晚上又写了两遍。后面两天的事实证明,还是树链剖分比较有用,比dfs序上做RMQ有用多了……(可惜我代码敲不出来,只能写写RMQ、倍增之类的。)还复习了图论的各种算法,数论和组合数基本处理。

晚上宿舍里人声鼎沸,于是去sq房里躲了一会儿……顺便和sq讨论学习了Euler函数的 \(O(n\log n)\) 求法,切了一道模板题……满怀希望!

9点多和xy聊了一会儿,感觉有flag加成应该会比较成功……

Day 1

实在想不到会出原题。看到第一题一瞬间,我欣喜的心情溢于言表……我写过(类似思想的一道题 (Contest. C))!我会写!高高兴兴A了第一题,然后测了一下大样例,A得很彻底。我又怕爆int,另外写了一个gen,不过在极端情况下也没有爆,然后就放心了。

写完第一题,心情舒畅……一看第二题,想到一个类似筛法的做法,然后开超大数组打标记,随意优化了一下。要用多种面额来凑,着实是挺麻烦的,于是我就想到 for 一遍看看……时间复杂度不是很好看,\(O(n^2)\) 的做法吧……然后有点虚,写了一个gen,想不到最大数据下我的程序还是跑得飞快!我研究了半天决定就这样了,不改了。至少有 70分,至多有 100分。如果真的CCF少爷机有i7内核,那应该可以拿满分吧……

然后就开始看第三道题,果然不会写。开始写DFS,写得很无语。我从没想过我的搜索会写得如此心态爆炸,特别是在树上做DFS搞各种遍历,写得相当不熟练。按理说这是基本算法吧……然后怎么调试都调不好了,只能部分分作罢。

Day 1 就这样结束了。考完之后一群人都在喊AK、AK的,想想自己只有215上下,心里还是 a little nervous 的。

下午补觉。原本打算稍微睡睡,结果坏习惯把闹钟随手关掉了……然后睡到了5点……醒来时天已经接近要黑了。

晚上吃过饭就开始复习。把考前一周的复习计划拿出来看了看,发现真写了不少题,现列举如下:(不完全统计,难度不分先后)

  • BZOJ 1370 [Baltic2003] Gang
  • BZOJ 1529 [POI2005] SKA - Piggy Banks
  • BZOJ 1854 [SCOI2010] 连续攻击游戏
  • BZOJ 1015 [JSOI2008] 星球大战
  • BZOJ 1202 [HNOI2005] 狡猾的商人
  • BZOJ 1715 [USACO06DEC] Wormholes
  • BZOJ 1614 [USACO07JAN] Telephone Lines
  • BZOJ 1295 [SCOI2009] 最长距离
  • BZOJ 2429 [HAOI2006] 聪明的猴子
  • BZOJ 1232 [USACO08NOV] Cheering up the Cow
  • BZOJ 1601 [USACO08OCT] Watering Hole
  • BZOJ 1050 [HAOI2006] 旅行
  • BZOJ 3479 [USACO14MAR] Watering the Fields
  • BZOJ 2330 [SCOI2011] 糖果
  • BZOJ 1529 [POI2005] SKA - Piggy Banks
  • Luogu 1052 过河
  • BZOJ 1037 [ZJOI2008] 生日聚会
  • BZOJ 2431 [HAOI2009]逆序对数列
  • BZOJ 1260 [CQOI2007] 涂色
  • BZOJ 1296 [SCOI2009] 粉刷匠
  • Luogu 1087 FBI 树

其实刷题效率还是和那些大佬不能比,他们大概瞬间就切了吧……菜就是菜。

然后复习了线段树和树状数组。在LOJ看到,其实树状数组可以实现区间修改区间查询,不过需要运用差分的思想。肯定来不及学习了……把线段树板子敲了一遍。

和老师研究了一下pj的题目。真难啊,虽然T4的做法很巧妙很神奇,“中序遍历得到的DFS序上找回文串”!还现场敲了一段Fast Read。

部分大佬已经把原题大赛的三道题都找出来了。(据说是2.5道原题?)为什么我都没有做过?!!

Day 2

满怀希望进入考场,又满怀失望AFO而去……

永远不要觉得你能翻盘,因为你根本就不知道 “盘” 是什么样子的。– GXZ

Day 2 的第一题就充满恶意。只会写暴力DFS 的我现场写了一个bf.cpp,但是显然,我调试了两个多小时才勉强调试出点像模像样的答案。DAG上DFS的水平太差……最后证明出来我的做法是错误的 QAQ,然后就比赛结束了。T2我写了所有我能手推出来的数值(其实是样例),T3我写了一个只能输出 -1 的程序(和rand没差多少,应该一分也拿不到吧)。

心态真实爆炸。剩余一个小时的时候我突然想到以我目前所得分数,我多半是要AFO了,于是心态瞬间爆炸。不断地告诉自己,不要后悔、不会后悔……强忍住继续答题。

考完后真有一种难以言说的沉痛感,伴随着我情绪化的思考……大概Day 2 能拿几十分吧……也就只有极水的数据才能让我骗到分数。之前考前想的所有考试策略,在这次考试通通不起作用。连暴搜都不会写,局部贪心解也写不出来,谈何骗分?谈何玄学?只能一丝不苟地调试那全是bug的brute force程序。

考完看到sq,她的眼眶已经红了。或许我的眼眶也红了?我不知道。老师问我写得如何?我也说不清能得多少分,总之是都写不出来,骗分也难骗……太真实了……

生活还要继续。中午我放开肚子,还第一次尝试了酸奶捞(以前真没吃过,太神奇了)。踏上行装,步上归程。回家吧!晚上还要学习文化课。(太真实了……)

看来省一希望不大,省队也没什么指望,只能考虑明年再考一遍NOIP了,但到时候的我,已经不是现在OI选手的我了……

归程。



upd Friday, November 16, 2018: 结果回去马上就期中考,花三天抢救了一下语、数、英、物、化、生……然后上战场,继续体验心态爆炸的感觉……题目写不完、不会写的只能放空了……要不及格了 www……

upd Friday, November 16, 2018: 洛谷自测 100 + 95 + 15 + 72 + 20 + 0 = 302. 这个数字啊……



感谢母校。感谢一直关心和鼓励我的教练老师。感谢OI生涯遇到的所有学长学姐,感谢并肩作战的sq。感谢所有帮助我、支持我的人。谢谢你们!

学习OI是我宝贵的精神财富。不管是平时的练习还是竞赛的过程,不管是集训还是冬令营,我都从中收益良多。OI也造就了我,使我的心智更加成熟,从一个________转变为一个________。(填空题,自由发挥)

不虚此行!


猜你喜欢

转载自www.cnblogs.com/greyqz/p/9972300.html