当前位置: 首页 > news >正文

NOIP2024 退役记

后记已经写了一部分。

Day 0

少上了几节课,又做了几道 POI 的经典题目,对明天比赛的信心勉强突破了 \(0\)

Day 1

一大早到学校集中,然后坐大巴车去深圳。

深高果然又新又大,与大学十分相似。

发现本校的高中生基本在同一个考场,右边的右边是 ztz。

开考了。

把所有题看了一遍,T1 是个贪心/dp,T2 是个神秘计数题,T3 抽象题,T4 大力数据结构。

发现 T4 的 \(64\) 好像很好写,但模拟赛的惨痛教训让我还是决定顺序开题。

冷静想了一会 T1,发现在前面相等肯定优于在后面相等,于是贪心十分显然。确定当前位有什么选择,如果在 \(1\) 的连续段中就是这段的剩余可选数字,否则就是这个数字本身了。对两个串分类讨论即可。

感觉不太对,不管了,写一发再说。很快写好了,一遍过了大样例。仔细回想刚才的思路,发现正确性是有保障的。于是就开下一题了。

T2 感觉跟 \(v\) 的指数式很有关系。先把 \(m=1\) 的部分和 A 性质打了。然后发现大部分位置都有 \(v^2\) 的方案,只有连续的赋值是 \((v-1)\times v+1\)。感觉很对,于是开写。2h 后却面对着大样例无可奈何。

T4 还有巨多分没写,时间只剩 2h 了。于是弃了 T2 正解,开写暴力。中间由于一些原因,到了 11:20 才过了样例。赶紧把特殊性质拼上。

花了 5min 把 T4 的 \(O(nq)\) 写了,然后把 B 写了并对拍了。中途有个小插曲,数据生成器范围错了导致硬调 10min。后面改好了。

12:30 了,我看到 T3 的暴力不好写,就看向了特殊性质。发现 A 只要全输 \(1\),B 算个阶乘就好。然后调到 12:50 还没过 B。然后才发现我的答案是对的。花了几分钟检查,就结束了。

\(100+[50,60]+16+32=[198,208]\)

不要挂不要挂不要挂啊!

出来不少人说 T1 难,报的分在 \([120,130]\)。有点概率省一。

后记

在 CSP-S 上的巨大失利使得我在质疑自己还能不能学 OI。NOIP 后紧接着就是段考,对后面分班有很大影响,whk 的压力也下不来。初中连续打了三年 NOIP 都是 2=,离 1= 都差了暴力分。上高一以来,我一直在想,如果我纯学 whk,会不会达到一个更高的分数?

至少在之后的一两周,我要与 OI 告别了。不知道这个是短暂的还是永远的,二段考只是其中的一个因素,更多的是我个人的倾向。如果 NOIP 比较高,可能会坚持到高二。这一切都是未知数。

无论结果如何,要感谢 OI 以及 OIer 带给我难忘的时光,让我在初中就体验到了高中的强度吗,也让我感受到竞赛生的独特的快乐。再见,OI。

http://www.agseo.cn/news/273/

相关文章:

  • LG11311
  • CF1746F
  • ABC389F
  • LG10641
  • P11068
  • scp拷贝文件报错
  • ABC150 C-F
  • 【游戏设计】五子棋设计思路
  • LG10516
  • 11.1 定义类和对象
  • C#.NET EFCore.BulkExtensions 扩展详解
  • 2025AI赋能HR新纪元,中国AI HR主流厂商大盘点
  • Linux作业及状态转换
  • C++小白修仙记_LeetCode刷题_队列
  • 设备驱动程序和设备独立性软件的区别
  • Fastjson 1.2.47 远程代码执行
  • 树状数组板子
  • 私有化部署Dify构建企业AI平台教程
  • 树状数组板子2
  • 网络流——OI复健
  • 2025“钉耙编程”中国大学生算法设计暑期联赛(3)
  • Symfony学习笔记 - Symfony Documentation - Getting Started(下)
  • MySQL事务
  • 线段树板子
  • 双列圆锥滚子轴承载荷分布计算程序
  • NOIP 集训日记
  • 矢量篇 - KMLKMZ转SHP
  • js空值合并运算符?? - jerry
  • 记录---让网页像现实世界一样“拿起来,放进去”
  • Python面向对象