首页 > 其他分享 >2024 NOIP 游记

2024 NOIP 游记

时间:2024-11-30 23:44:21浏览次数:6  
标签:10 匹配 NOIP T2 2024 小时 游记 性质

我不把它叫做“退役记”,是因为我还有一片文章令写的。

学竞赛就像人的一生,有人功勋卓著,有人默默无闻,有人却满身伤痕。

希望这几年来的不幸和种种遭遇能带给我好运吧。那些打不倒我的,会使我更强大。

day -1

第一次这么不希望周末来。因为周末考完试就退役了。。。

以及,今天是最后一场模拟赛。

image

(但是打的不错,希望保持到 NOIP)

晚上改完题 vp 一场 arc,B 题结论题卡我两个小时,太悲惨了。

day 0

大抵是最后一天去机房了。也是最后一天停课集训了。

早上开始打模板,随便写了几个,就开了一场 abc 玩玩,结果 E 题卡了一个小时,趁机会复习了一下并查集。

下午继续复习模板,莫队、二分答案、exgcd 等等,还看了几个小时的构造。

晚上回家继续看模板,看之前模拟赛的 dp 题。毕竟是最后一次复习了,不知道大学会不会去打 ACM,且行且珍惜吧。明天也是 OI 生涯最后一场比赛了。希望一切顺利。

晚上看讨论区有个哥们发的文章还挺好的,摘录一段:

火车加速着离开了站台,我看见原野上一望无际的田地,那正是一个个OIer的竞赛生涯,那正是一个个普通人的一生。如同你合上一本真正好的书,就会感到一种深深的怅然若失。不过生活绝非一口气能讲完的,却又要一口气讲下去,所有的人和事都如流水般淌过,没有“多年以后”也没有中场休息。
而这一条条的流水,一粒粒的麦穗,都汇聚成河流。很多人都认识河流: 从雪山上落下的河,从树林中淌过的河,从城市中穿过的河;但很少有人能够意识到,所有这些河都是连在一起的,河水流过每一寸土地、也如我们的一生。

day 1

前一天晚上不知道是喝了小瓶咖啡的缘故还是太过紧张,一点多才睡着。不过不要紧,第二天精神还是不错的。早上七点二十多就到了,结果全是某 gxfz 来上学的?我出发的时候高新一中校门都关了,结果他们这会才来上学?

等到八点,WEAK1O1 的人差不多都到齐了就往里走了。进考场,熟悉的地方,熟悉的配置。没等到八点半就发 PDF 密码了,我线段树还没打完呢喂!

8:26

开题。看 T1。以为是个排序大水题,结果仔细看了看,并不是。正解也不是很一眼,但是能从题中窥知一二。想了十分钟没思路,果断开始打性质,得有分才行啊!花了二十分钟打完 AB 性质的点,开始看性质 C,觉得性质 C 的解法一出来就是正解了。发现还真是。我可以用 B 串去匹配 A 串,反之亦然,对答案不产生影响。而一个 A 串的点若要被匹配,被任意一个点匹上的结果都是一样的。分别记录 A 和 B 的全部可移动区间,若能匹配,直接减去 min,若 A 和 B 的某个区间不是包含关系(近似),则需要和相交区间长度取 min,保证答案合法。因此,能匹配的一定能匹配上,匹配不了的无论如何也没办法。同一可移动区间的字符是等效的。然后实现花了将近一个小时,在 10 点 10 分左右写完了。

10:20

中途上了个厕所,洗了把脸,就在 10 分钟之内调出来 T1 了。

然后看 T2,做了整场比赛最错误的决定:推朴素 dp。花了半个小时推+写,然后假掉,全部注释了。

还是看性质吧。想到一个点是被确定的点,且后面一个点也是,则这里的方案数一定是 \(v\times(v-1)+1\),若前后没有则是 \(v^2\),能容斥吗?我不知道。总方案数是确定的,\(v^{2^{n-1}}\)。但是怎么处理两个不相邻的一元限制?我不知道。

又过了一个小时,已经 11 点多了。T2 毫无进展,于是开始打爆搜,好在有前面的思考,爆搜很快就打出来了。这也是整场比赛最好的决定。因为有了爆搜我就可以猜别的性质了,考试后期靠着爆搜猜出来的后面 \(35\) 分的性质,吃饱饱了,起码应该比 CSP 分高了。

11:30

开始想 T3,花了点时间理解题意,爆搜都不好写啊!!好像 \(k=1\) 能写?不会啊!考完试听玮一说就会了,真是掉大分。然后看链的样例,诶?怎么全是 \(1\) 啊,那我就恭敬不如从命了,骗了 4 分。然后感觉不能再浪费时间了,赶快看几眼 T4 看有没有能骗的,经过 CSP 蓝钩线卡 2 分的事故之后,我深深体会到不管分有多少,能拿的,不好拿的,一定要拿,要不然到最后卡掉你的就是这几分。

好的,T4 看懂了,其实就是长度 \(=k\), 不需要考虑大于,有 \(O(qnk)\) 的暴力,吃了,样例过了。能优化吗?不会。能写链吗?不会。好吧,就这样了。

然后在 T4 的代码结尾注释添加了一下文字,也是对我零零散散四年半的 OI 生涯的作结:

/*
最终停笔于 12:40。
我的 OI 生涯到这里也结束了吧。
祝所有仍在奋斗的 OIer 和 GXYZer 好运
AFO
*/

期间又去推了 T2 的一个性质,再吃 \(15\) 分,爽爽爽。

好的,又想上厕所了。但是为啥有一个监考员一直站在我后面看我写?我的屎山很好吃吗?

12:30

还剩下半个小时,确认没有能吃的小分了,打开虚拟机,测代码。

T2 出问题了。

没有输出到 assign.out 里,而是到了控制台,并且一直出 0,定睛一看,原来是 freopen 写错了!!输出写成 freopen("assign.out","r",stdin); 了!赶紧改!在 dev 改!改好了,样例没问题,吓死我了。

到 12:45 了。去第二次上厕所,回了就开始写记录单。写完刚好 55。


剧终,落幕。

好难过,不想就这样结束。也许我高一的时候每天再努力一点,多打几十场 AT 和 CF,多做点 dp,结果也许会比现在从容的多,好在没有留下太多的遗憾。我尽力了。

波波之前曾说,AFO 应该是一件很自豪的事情,只有真正到被年龄或某场比赛卡住而退役的人才有资格说 AFO。不管怎样,我已经到了我能到达的最高点了,不论接下啦结果如何。我对自己很自豪,不知道他怎么评价呢?不知道他认为我是否能称得上这个称号呢?

最近几天在听 komorebi,就像走在飘满落叶的路上,阳光从叶隙洒下,顺着路远眺,那是遥不可及的远方。仿佛所有人都在想那里奔跑。可是跑着跑着人却越来越少,渐渐,自己也消失在奔跑的路上。戛然而止。然而远方依旧在哪里,我却达不到。

这便是竞赛吧,当你真正痴迷于它的时候,你已经在这条路上走了很远了。但毕竟竞赛不是大多数人能学的,也注定这这条路将会越走越窄。无论是天赋哥,还是勤奋哥,都有结束的时候。当然,我印象最深刻的就是 klb。初中时实力极强,但是去年只差一点就能进队,被卡在外面了。

下午 why 巨佬请我们吃了牛排自助餐,非常美味,也留下了 WEAK1O1 目前唯一存世的合照:

image

然后集体去哆啦出勤,和 XiaoLe 开了很长时间的赛车,非常爽。

有你们在真是太好了。

但是……还是太舍不得了……

标签:10,匹配,NOIP,T2,2024,小时,游记,性质
From: https://www.cnblogs.com/ccjjxx/p/18574361

相关文章

  • [游记] noip 2024 & 退役记
    11.29在机房训练的最后一天做了点儿彩色绿题,学了下2-sat,打了会儿板子,把D盘收拾了一下,带走了所有东西。默念:不考高精,不考大模拟……不考拉插……11.30高二了,退无可退6.30起床,吃的饺子。8:00赶到考场。同学已经在了,西工大附中还是很有牌面的,拉了个大横幅ccfnoip2024......
  • 2024-2025-1 20241409《计算机基础与程序设计》第10周学习总结
    这个作业属于哪个课程(2024-2025-1-计算机基础与程序设计)这个作业要求在哪里(2024-2025-1计算机基础与程序设计第三周作业)这个作业的目标信息系统、数据库与SQL、人工智能与专家系统、人工神经网络、模拟与离散事件、排队系统、天气与地震模型、图形图像作业正文......
  • NOIP2024 游记
    NOIP2024赛后总结突发情况刚来到座位,开始试机!但是我只定义了个变量同时读入后再输出——发现运行了将近\(10\)秒钟左右,还把Dev-C++给卡得未响应了?!想起之前看到李易同学长的NOIP游记,这也太类似了吧,赶紧找监考老师换了一台电脑,但是好像还是有点慢,那就算了吧!(后来好像用着用......
  • 2024base新生赛week4pwn——ezstack
    首先检查一下保护,发现基本上没有。然后用ida打开发现,就一个gets函数可以利用。由于没开canary,所以这里可以轻松溢出,但是由于程序只调用了没有输出函数,所以没办法直接泄露函数真实地址,打常规的ret2libc。不过好在程序里有csu函数,还可以打ret2csu。不过还是上面那个原因,不能......
  • MySQL事务学习-2024-11-30
    [学习记录]MySQL事务锁的兼容情况总结-GPTS锁和X锁的兼容性在MySQL中,S锁(共享锁)和X锁(排他锁)的兼容性如下:锁类型S锁X锁S锁√兼容×不兼容X锁×不兼容×不兼容具体说明:S锁(共享锁):多个事务可以同时对同一数据加S锁(即允许多个事务同时读取数据)。如果一个事务已经持有......
  • 20222306 2024-2025-1《网络与系统攻防技术》实验七实验报告
    1.实验内容1.1实验目的及要求本实践的目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。具体实践有(1)简单应用SET工具建立冒名网站(2)ettercapDNSspoof(3)结合应用两种技术,用DNSspoof引导特定访问到冒名网站。1.2本周学习内容本周学习内容主要是Web安全,了解......
  • 2024.11.30 周六
    2024.11.30周六Q1.1200给定x(<=107),m(<=1018),循环i:1~m,t=i^x,问t为x或m因子的数量。Q2.1400给定n个数,选择四个坐标点组成一个边平行于坐标轴的矩形,问面积最大时选的点。Q3.1600给定一数组(非负),在非零数中每次可选一个数(代价本身)/相邻2个数(代价和的2倍)。问最小......
  • NOIP 2024 游记
    希望能撑过去。Day-1NOIP模拟赛终结篇。打的挺唐,挂了小100pts。rp++。下午正常体育课(出发前一天标配),打了篮球,手感逐渐变优。想到可能是HZOI2023最后一次这样打了,有点伤心。改题,调整心态,写题解,看板子。平凡的下午。晚饭后狂打板子不止,和Abnormal123看口胡之前的模拟......
  • 中睿智能:领航前行,2024智能仓储物流行业解决方案合作论坛盛启
    11月28日,由东莞市工业和信息化局指导,广东中睿智能科技有限公司(以下简称“中睿智能仓储”)主办的“仓储新动能智造新未来——2024智能仓储物流行业解决方案合作论坛”在东莞东城新发兴创新工场盛大举行。此次论坛汇聚了来自智能仓储物流行业的专家学者、企业精英和技术骨干,共......
  • NOIP2024 游记
    开题,先看A的特殊性质,然后很快就有了正解思路。写加调,还好这个机子安装了单步调试,很快就调完了但还是错,有点慌。5分钟瞪出两个错误,然后9:11过T1,2分钟检查,希望别挂。开T2,刚开始以为是推性质DP题,后来发现直接乘法原理就行,40分钟才写完。看到T3,感觉不太能做,T4瞄了一眼......