NOIP2022 (退役录)Goodbye OI!

  • Post author:
  • Post category:其他


(今晚上来更吧)这一次,彻底结束了!

如果想要看OI生涯回忆录的请点下面链接:


OI初一~高二回忆录

前言:终于不用背负文化课名列前茅+OI的双重枷锁了!!

这一次我解脱了!没有了OI,那咱就靠whk吧!尽管会有些无聊,但没事,文化课学起来还是挺有意思的哇!每每解出一道题都会很有成就感。

而且这个大时代背景下,羟基计划显得已经没那么靠谱,不如轰轰烈烈来一场高考,靠高考走出大山吧(毕竟在广西ACMer群里面见过一个ACMer是绍兴的,但是他当年卷OI没有卷过别人,高考又发挥失利)

也许之后也不会再打ACM了吧,毕竟以后的想法就是研发高科技这种

或者可以打打CTF

俺目前已经在规划AI学习计划了,下次来机房就正式开AI之路喽!


AI机器学习13天零基础入门


Python入门教程完整版(懂中文就能学会)


人工智能必学基础课-7天入门机器学习


AI-OpenCV图像处理10小时零基础入门


人工智能实战项目-AI在线医生

别语:

暂时离开不代表自己放弃了自己的梦想,OI是我梦开始的地方,但不是我梦结束的地方,我的梦依旧在继续。

我做到了如我所说的,带着梦想与热爱进入OI,带着梦想与热爱离开OI,不考虑得奖与否,没有丝毫功利掺杂。

OI带给我的,不是一纸协议或几行泪水,而是未来的无限可能。


希望所有OIer能够梦想成真,翻过这座山,世界将会听到你的故事。

此生无悔入OI。

进入正题:

NOIP2022录

Day0

一天都还在苦苦学着文化课,赶着作业,毕竟封校了 ,不过作业没完成!

晚上宿舍异常兴奋,甚至跳起了舞蹈,要笑疯了!!!宿舍气氛很活跃,看了几个dp板子就和舍友嗨起来了

Day1

早上7:30起床,可是内部的医护人员还没整理好,我继续等了15分钟,8:20才做完核酸,看了一眼

扫描线




拓扑

排序就开始比赛了

8:30开题!先写了个随机数和对拍.bat

我先浏览了一遍题目,T1,emmm,看上去需要范围讨论,先跳过!

矩阵乘法!!!!我又一次错过了我学的东西

T2,看上去需要用栈操作?我脑海莫名其妙想到了双栈序列,但是时间有点久远,忘记怎么做了,然后我直接先用一个栈存一个操作,然后再开一个栈和第一个栈组合进行第二个操作,开始神必的pop()操作!

延续上述想法。只有在其余 n-1 个栈全满然后新元素没有出现过的时候会有问题。

大佬是这么做的:

考虑将所有颜色分类:新元素和所有在栈底的元素分为 1 类,其余元素分为 2 类。

考虑操作序列中当前元素后面的第一个 1 类元素(称为目标 1 类元素),分类讨论:

  1. 如果它和当前元素是同种元素,那么中间的 2 类元素都可以往栈顶上丢,所以直接把当前元素扔到常空里面,然后耗尽中间的 2 类之后把当前元素消掉,就成功保持 2.1 中的状态。
  2. 如果不是同种元素,那么钦定特殊 2 类元素为目标 1 类元素所在的栈的栈顶的元素,然后接着分类讨论:

    • 如果中间有奇数个 2 类元素,使用和上一种情况相同的处理方式,可以保证中间 2 类元素耗尽后栈中目标 1 类元素裸露,然后可以直接消除。这样换了一个空栈,但也是可以的。
    • 如果中间有偶数个 2 类元素,那么把当前元素丢到特殊 2 类元素上面。然后对于中间的非特殊 2 类元素,把它丢到对应栈顶。对于特殊 2 类元素,丢进常空栈。中间 2 类元素耗尽后,常空栈一定为空,并且目标 1 类元素在栈底,消去后保持 2.1 中的状态。

同理,最后肯定消空。于是就做完了。

syd大佬发的博客也可以参考看看:


syd大佬的做法

T3,我昨晚复习了一下克鲁斯卡尔算法,然后恰巧这里又是一棵树(性质中:m = n-1)这个性质让我记忆犹新,我直接cnt == n-1 操作,开始是先想到了并查集的操作,然后想到了树形DP,但是有点陌生,在那写了好久(IDE似乎运行不起来)我用终端也不行也就没管

过了40分钟我去把T1写了,我直接用[l,r]这个区间去枚举方格,我感觉我写的挺对的。跟同学一讨论,什么??????居然用

悬线直接搞!暴力前缀和也可以!!

(怒吼)我当时没想出前缀和这个东西!

(T4是我在写完T2的搜索之后开的)


大佬的T4:


考虑经典套路:对 a笛卡尔树分治,维护前/后缀答案,然后启发式合并。

奇怪了,这个熟悉的区间性质,为什么我一下子涌现的是区间dp啊,然后马上敲了个区间DP的板子上去,因为没有深入研究这道题的性质我也没管那么多……



弊端:NOIP害得我没睡中午觉!!!

不过下午举办的活动让我异常开心,你画我猜,emo猜词,击鼓传花,最后最后,还有“明天会更好”这首歌大家一起合唱,螺蛳粉我们组没猜出来哈哈哈哈哈哈,我用行动证明我喜欢身体艺术

“明天会更好”是啊,对于一个竞赛生来说,何尝不是一个安慰呢?

考完后有很多话想说,但说不出口,自己也自动转为whker,因为没有停过太多次课,所以课基本没落下。我想想这些年搞OI,文化课一节课都没落下,星期六全程文化课补习,星期天一天OI。

在文化课方面很多老师对我抱有很大的期望,像语文老师给我的目标,基本上各科老师都给了我一个充足的目标分数,也相信我能达到,当热啊,我也希望自己不负他们所望,高考考一个满意的分数,考上一个好大学,给自己未来的路打下坚定的基础!!!!

靠自己的实力走出大山!

OI,Goodbye!

#include<bits/stdc++.h>
using namespace std;
int main()
{
	printf("It's time to say bye,world!");
	// AFO 2022-11-26 by Alaso_shuang
} 

Hello,AI && CTF && whk



版权声明:本文为Demilly123原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。