首页 > 其他分享 >OI 回忆录/ NOIP 2023 游记

OI 回忆录/ NOIP 2023 游记

时间:2024-02-27 17:11:18浏览次数:22  
标签:知识点 NOIP OI 然后 2023 gryz zr

rt,退役了就更

update:应该是退役了。

初识

最初认识 OI 应该算是小学,小学到现在就拿个 1= 确实是小丑了。记得是三年级,学校选了一些眼睛好的数学好的拉去机房练打字,没错,就是练习打字。

然后当时考了 SD-J 组还是 X 组的初赛我不大清楚,考了两次一次初赛三等一次初赛二等,很小丑。因为当时啥都没学所以我连二分都不会,记得考了一个唐僧猪八戒什么的题,出考场跟老师说了一下老师说这不是二分吗,可是稚嫩的我啥也不会。

接着就是初中,听从小学老师的建议来了 gryz 学习 OI,说是学习 OI,其实就是寒假暑假抽两周去学校里学 OI,然后正常每周的周天上午学半天,其余就没有时间了。因为初中不是很感兴趣,加上这种训练方式 \(\approx 0\),所以初中三年半就这么荒废了,现在看来还是挺后悔的,我为什么要来 gryz 学习 OI,我是傻逼吗。

铃音

初四上学期到下学期之间有一个 OI 考试,如果被录取后可以进 gryz 的自主招生,提前半年学高中内容,其实就是提前学竞赛,因为 gr 整体 OI 教育很薄弱,所以这个考试我喜提 \(100+100+20+0\) 成为 rk1,就进来了。

接着就是初四下学期开始了,先是学了一个半月的纯高中 whk,然后就开始选竞赛了,由于 OI 进来的没得选,其实如果不想学也可以换,但是我这个人很怪:其实 gryz 的化学在全国都是顶尖的,但是越是这样我越不想选/cy,所以就继续 OI 了。

这个时候可以说是我打开 OI 世界大门的一段时间:我花了一周的时间学完了初中四年学的东西后,我才发现我初中学了个寂寞,也发现自己荒废了多少时间。从 2022.3.12 到 2022.5.21,我基本学完了普及组的内容,并成为了一个比较辣鸡的提高组选手。

然后就是中考完暑假的两个月了,这段时间挺可惜的,因为荒废了大概半个月左右,导致基础不是很扎实。首先在机房学了一个月左右,然后去了山东省夏令营的提高班,现在看起来里面的东西确实很基础,但对于去年的我来说简直是听天书,但是有一次测试还不算太坏,图论考了 rk4,后来知道那场 T1 是 NOIP2020 的 T1 排水系统,当时很惊讶,自己竟然能做出来第一题,现在看起来,确实有趣。

然后因为图论那场讲师和我竟然是来自于同一个小镇,把这件事说给家长后家长立即觉得可以请来给我单独讲几天课,然后这件事就办成了,那几天 NOIP 范围把 DP 和数学种类都讲了一遍,现在看来有些揠苗助长,因为当时最简单的状压互不侵犯这种题我都要理解好久,代码也只能对着题解来写,但是那几天确实让我见识到了 OI 独特的魅力。

接着就是回机房继续训练,一直到 8.18 军训,真正升入了高中。

然后就开始了 gryz 正常的竞赛生活,周三周五晚上 + 周六周天奥赛,其余时间 whk。就这样一直持续到了 10.19,开始停课备战 CSP 和 NOIP,然后就是 CSP 取消,NOIP 因为不会对拍 + 实力不足 T1 写假了一个地方大样例过了就以为过了导致没奖,这一部分不想再提及了,只记得当时 NOIP 完是 gryz 的网课,感觉那是我人生中最黑暗的几个月,上课也上不下去,gryz 的阴间作息 + 内心的痛苦压得我喘不过气来,结果是当时的 whk 落下了一些。

破望

\(1\) 月回到学校后,班主任跟我们说了一件噩耗:gryz 不再招收信息奥赛生了,也就是说大概率 gryz 的 OI 就要从我们这里止步了,当时信息的 \(6\) 个人也有 \(4\) 个人不学了,还剩下我和 Aisaka_Taiga 依然学,当时下午自己班主任把我们叫出去问我们是否还进行下去,我选择了是。事实上这两年最令我厌烦的就是我这个恶心班主任,情商 \(= 0\)
,不会好好说话,就会阴阳,遇见她属实是我倒霉,这不再说了。

接着就是 \(1\sim5\) 月正常的 whk + 奥赛模式,这个时期学了一些省选知识点:网络流,根号算法,DP 之类的。之后为了五一我报的 qbxt 省选数学班,提前预习了一些数学,之后五一回来后也是在整理数学,之后就渐渐发现 OI 中的数学需要 n 多基础,自己啥也不会,也没有教练指导,不知道从何开始,该学什么,经历了学一个知识点 \(\rightarrow\) 这个知识点的前置没学 \(\rightarrow\) 学这个前置知识点的循环,很痛苦,为了学这些还学了一些高等数学的内容,现在基本都忘了/hanx。

这段时间现在看来其实决策不是很对,也是有点揠苗助长了,但是这也同时让我明白了自己的弱小,看着自己的同龄人爆切黑,自己还啥也不会,有一种挫败感,但就是这种挫败感,让我继续前行。

接着就是从 2023.5.20 开始,整个班开始停课备考各科联赛,我也继续学了一些省选知识点。

就这样一直到暑假,因为之前那个同乡老师推荐了 zr,所以这次我选择了 zr 夏令营 C 班。也就是这时候我完善了我的知识点结构体系,zr 的课很有深度也很有广度,配套的习题也很完善,十分推荐!

与此同时,我结交了一群志同道合的朋友,_fairytale_ , quchenming , michael_wong , houzehaolin , 见贤思齐_seakies,hellolin,catandcode,xwh_marvelous,还有去年 SDSC 就认识的 rainbow_auto,我们经常在一个宿舍里打代码到凌晨一点,有时候是打 CF,有时候是调 DS,就这样持续了一个月,中间还有 zroi 演唱会,踢球等休闲时间。总之,在 zr 的一个月是我最开心的一个月,可以自由地打 OI,自由地享受 OI 带给我的快乐,和吸收知识点的快乐。

回来之后,我就开始整理这一个月的学习内容,消化了很多知识点,一年前晦涩难懂的知识点,今年看来,变简单了很多。

zroi 结束后,我又跟着 zr 报了 CSP 七连测,NOIP 十连测,NOIP 考前 20 连测,这 \(34\) 场模拟赛下来,我的应试技巧更加熟练,时间分配也更加合理,学会了用对拍测定正确性来减少挂分,学会跑极限数据,更加熟练地进行数据点分治等等,也多亏了这些技巧我才能在 CSP 和 NOIP 上发挥出自己的正常水平。

终章

十月份,我开始了最后的停课,这一段时间就是以 zr 模拟赛为主,训练了一个半月,期间参加了 CSP,可以去看我的游记。

然后就是 NOIP 了。

\(8:27\) 发下题面,第一眼 T1 是串串顿时感觉凉了,但是仔细看了一眼题,这不沙比题吗,秒了,写了 \(O(n^3)\),然后改成二分哈希求 LCP \(O(n^2\log n)\),然后写到 \(9:15\) 左右过拍,测了一下极限数据发现 \(n^2\log n\) 跑了 \(4s\),妈的机子是真的慢,但是感觉这没理由跑步过去,就没管了。

然后开 T2,没啥思路,就从部分分开始看起,看到有很多特殊性质,我就想着一个一个写。

先花了 \(10\) 分钟打了 \(20\) 分暴力,然后很快打出了只有 \(U,T,F\) 操作的 \(20\) 分。接下来是整个考试我失误最大的一部分,我在只有 \(U,+\) 这个部分分耗时了太久,原因是我觉得这个部分分也很简单,结果写一个算法假一个,写一个假一个,一直写到 \(11\) 点左右,我才用一个 \(O(n^2)\) 的算法跑过了所有拍的数据,但是因为我想过 \(60\) 分,我把循环 \(n\) 次,改成了循环 \(100\) 次,看起来因为数据没有造那种类似树高很高的数据,在各个平台下都能过,但是我的心态在那时发生了微妙的变化,有点开始急躁了,

\(11:10\) 分开第三题,发现啥也不会,先写了 \(10\) 分的暴力。然后就开始找性质,很急,啥也找不出来。但是这时灵光一现,发现好像两个序列的匹配不能相交,于是就可以设计出一个 \(O(n^2)\) 的可行性 DP,这样就有 \(35\) 分了,很激动,直接开写,一发过了一个大样例,但是另一个却错了。当时十分紧张,觉得会不会是自己算法假了,于是开始肉眼查错,很幸运,我发现我有一个地方 \(m\) 打成 \(n\) 了,改了之后就过了,当时长舒了一口气,这样最低就有 \(90+50+35\) 了,感觉 1= 应该是稳了。

\(12:10\) 分开 T4,发现这时候已经没脑子思考了,敲了个 \(8\) 分的指数暴力就跑路看 T2,T3 还能不能多骗点分了。写了一些乱搞,现在看来好像是没有得到什么分数。

赛后测了一下,发现是 \(100+60+30+8\),前两个题都冲过去了,但是 T3 挂了 \(5\) 分,发现是 \(n=1\) 的时候想错了,懊悔不已,痛失 \(200+\)。

一直到这时,我觉得 \(200+\) 应该不低了。但是当我在学校补课的时候,课件打开云斗一看排名,\(SD \ rk120+\),当时真的就是,心如死灰了,百感交加,本来想去省选,但是这个成绩,去省选也是当炮灰,我还去啥呢,但是我还是很想继续学,感觉还有好多新奇的东西值得我去探寻,摸索,学习,不想止步于此,可实力摆在这,最终想了好几天,还是决定退役了。

统计了一下,按有效时间的话,我在 gryz 学习了 \(387\) 天 OI,各平台做了 \(1345\) 道题,也算是有了一些小小成就吧。

喜欢 OI,想继续学 OI,但是碍于实力和年龄,只能被迫停止了。如果自己初中就能感受到 OI 的魅力,如果初中就有高中的强度,如果不在 gryz 没有方向,备受歧视的学习 OI,会不会不一样?可惜,人生没有那么多如果,我的 OI 路就到此为止了。

现在看起来,这次 NOIP,我发挥出了正常的实力,我不后悔,但,总有一种不甘涌上心头。如果自己再努力一点,是否就能更进一步,是否 gryz 的 OI 就会从我们这一代迎来改变?可这些最终未能成为现实,我也只好像众多 OIer 一样,在 NOIP 后退役。

现在想起来,这一年我都以一等奖为目标,没想到实现之后不是开心,而是极大的落差感带给我的难过。但是我不后悔学 OI,如果让我再选一次,我还会选 OI,算法带给我的惊喜的感觉,我这辈子都不会忘记。

晚安,洛谷。

再见,OI。

标签:知识点,NOIP,OI,然后,2023,gryz,zr
From: https://www.cnblogs.com/bloodstalk/p/18037311

相关文章

  • android 混淆规则作用,Android代码混淆详解
    一、混淆的意义混淆代码并不是让代码无法被反编译,而是将代码中的类、方法、变量等信息进行重命名,把它们改成一些毫无意义的名字,同时也可以移除未被使用的类、方法、变量等。所以直观的看,通过混淆可以提高程序的安全性,增加逆向工程的难度,同时也有效缩减了apk的体积。总结如下:1、......
  • P2350 [HAOI2012] 外星人 题解
    很巧妙的一道题。首先会发现如果最终\(\varphi(N)=1\)的话一定是通过很多次从\(2\)这个因子变到\(1\)的。而这个函数每迭代一次,就会有且仅有一个\(2\)的因子变为\(1\)。所以题目转化为了求\(N\)在函数迭代过程中一共会产生多少个\(2\)的因子。考虑\(\text{dp}\),设......
  • SDOI2024 考前做题
    1.P9126[USACO23FEB]MooRouteIIS首先注意到不一定保证\(r_i\les_i\),否则就是最短路裸题了。注意到此时相当于负权图最短路。spfa也许能过,但是我们想要复杂度确定的写法。利用一下一条边出入时间固定(至少中途不会变)的性质:不难发现每条边最多只会走一次。不妨考虑dfs,记......
  • 洛谷题单指南-贪心-P1080 [NOIP2012 提高组] 国王游戏
    原题链接:https://www.luogu.com.cn/problem/P1080题意解读:通过不同的排队方式,让获得最多奖赏的大臣金额尽可能的少。此题如果没有思路,用全排列枚举可以“骗”分,更好的做法直觉上是某种贪心策略,另外基于数据规模考虑,要拿满分,需要上高精度。下面就由浅入深一步一步的解决。解题思......
  • Android权限警告(not in privapp-permissions whitelist)
    1.现象模块使用了Settings.Global之后,单编模块push到手机里面重启,发现手机卡在开机logo界面,开不了机2.抓取logcat看log打印会发现如下图片中的打印,主要的关键词为Privilegedpermissionsnotinprivapp-permissionswhitelist二.查找源码定位问题(Q的代码)文件路径PermissionM......
  • P4563 [JXOI2018] 守卫
    P4563[JXOI2018]守卫更好的阅读体验这道题让我充分认识了我一点不会dp。首先可以预处理一个点能看到的左边的所有点。注意到一个区间一定会选择右端点,设右端点不能看到的所有极长区间为\([l_1,r_1],[l_2,r_2]\dots[l_k,r_k]\),区间\([L,R]\)的答案即为\(1+\sumf_{l_i,r_......
  • Adnroid 《如何设置 gradle》
    在新版的Android中设置https://jitpack.io由原来的原来在build.gradle中配置的allprojects{repositories{google()jcenter()maven{url'https://jitpack.io'}}}改到了settings.gradle中dependencyResolutionManagement{ repo......
  • Android Compose开发
    目录好处入门Composable布局其他组件列表verticalScroll延迟列表内容内边距性能修饰符偏移量requiredSize滚动添加间距SpacerButtonContext文字图片TextField重组状态提升viewmodel互相调用AndroidView项目学习其他text加一个背景paddingzIndexLaunchedEffectDisposableEffectpa......
  • AT_joi2015ho_b (dp思想)
    难度2比较有意思的dp题首先发现这就是将一个环从中间一点一点剥开的过程。其次观察到joi取时右端点减左端点为偶数,ioi取时为奇数,所以一次一次dp即可。看到这种题时,发现有环,就要想到双倍延长再模拟一下题意,手玩一下即可//LUOGU_RID:117752061#include<bits/stdc++.h>using......
  • Android 《设置全屏隐藏状态栏》
    @OverrideprotectedvoidonCreate(BundlesavedInstanceState){super.onCreate(savedInstanceState);//全屏去状态栏(在setContentView之前)requestWindowFeature(Window.FEATURE_NO_TITLE);getWindow().addFlags(WindowManager.La......