LNOI省选祭录

写在前面

大概率爆零

你说得对，但是「辽宁省2024联合省选」是一款由「中国计算机学会」推出的一款「开放世界冒险游戏」，游戏发生在一个被称作「大连大学」的幻想世界，在这里，被神选中的人将被授予「xor魔法手杖」，引导「wind季风」，建造「wormhole虫洞」。你将扮演一位名为「小ω」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起打败「maze迷宫守卫」，得到「符文序列Q」，书写「sleep++语言」，比拼「sleep最长待机时间」，打败「邪恶生物小S」，拯救「timeline时间线」。

Day-8(0223)

从HL回来,准备省选,实际是HLoj根本没开过,洛谷就写了一道蓝题,疯狂恶补文化课,感觉要去逝

Day-1(0301)

开学第一天,晚上放学就往开发区赶(开发区原住民的buff),好像有几位也来了,我不说是谁.

突然想起来是NOILinux,大悲,甚至英文版的vscode都没用过,恶补猫的博客为自己指北.

晚上吃的麦当劳的金拱门桶,有24集训的味道了,想念.

睡的很好,梦见自己Day1-100pts,Day2-10pts(事后:梦是反的)

Day1(0302)(数学的一天)

摘要:freopen第一次写,r忘记加双引了,爆零实锤

由于离得近,所以起得晚(什么逻辑),但是是最后一个到的.大连大学经常去(真的不是信竞考试),所以找路比某人都快(@Qwehhh),门口见到了一众大佬,比如高二的猫,卡兹大乐,James,cx,Eric.还有高一的AC,Uesr,HB,Qwe,snowy,潇寞,Wrose,Nihachu,LLL,风,viki,Liuooo,感觉自己......

进机房,似乎大家都带吃的了,就我没带:祭......

开考,有人把1和l看混了我不说是谁

大爱vscode,人家要交会员是有原因的(bushi)

但是和Linux交互了将近一个点,才慢慢想起了昨晚的博客(哇,竟然还看过博客......)

T1

首先模拟,实测样例1不过,但是样例2有1个过了,怎么会逝呢?直到:

本题输入文件较大，请使用较为快速的输入方式。

快读王道!

背了半个点^-^

time--

又过了1个点.

但是一共才过两个(从一大堆数字中慢慢比对,也是可以的)

后来逆向.

贪心?不行||dp?不行||~~暴戾?可以~~

数学还是王道啊

ybtoj诚不欺我.

1hours later......

样例一也过了,当时预计30-60pts(话说这跟季风什么关系啊喂)

T2

先写的T3,后来给T2的time只有20分钟了,遂摆,简单推了一下思路,感觉是数论,还有1min27s(不开玩笑,我真计时了),所以放弃,就写了好像是如下答案:

cout<<"Sorry,I don't know how to solve it.";

赛后再想想(用了2.5h)似乎就出来了,数论真的不是很难哈!

T3

虫洞,似乎是强连通分量,所以Tarjan走起,额,怎么缩啊啊啊?

遂摆0.5h(此时已经11am+了),旁边的大佬在啃士力架,好香,饿了......

Tarjan默写,然后按照题意更改,这是好的,因为终于可以合法摆烂了

然后,浑浑噩噩的一阵子,感觉推进极慢,单论很外行的代码长度,从30推进到60......

然后就是12:30了,内心慌,因为T2还没有开始看.

感觉思路其实有一点点,当时想法:"完了,大家肯定都能挂刮到分."

事后知道是黑题

好好好

Day1完事,忘了写的是freopen还是feropen,慌

车上想起来一定是freopen,开森!(好像有人忘去掉注释了,是谁呢?)

好像有人保存文件路径错了,是谁呢?

好像有人代码丢了,是谁呢?

中午吃的日料,好久没尝了,开发区的味道,miss~

下午

完了

我**忘写双引号了,爆零,好好好,Merlin还是蒻啊......

晚上睡的很好,10点就见周公了

Day2(0303)(语文的一天)

所以说Day2的题跟我有什么关系啊喂

早上精神正常,知道爆零无疑,反而有点释然......(无语)

坏消息,vscode重置了,

好消息,我靠着自己的英语调回来了(但花了半个点qwq)

这就是不仔细看猫博客的下场!!!

更好的消息,带了好多吃的,算是胜利吧...

密码少了4位,也告诉到底是1还是l了,这是好的

T1

第一眼以为是AC_love口中大名鼎鼎的博弈论

所以是不是呢?

我反正不知道

树上dp,但是审题真的好难,状态转移方程似乎推出来了,但是对不对呢?

昨天学会的vscode的debug代码又双叒叕忘了(10min)

变量命名的很有特点,轻易不会记混,就是有点长,就是有点难打

他们说从特殊性质可以骗10pts,额,我直到Day2出考场才知道底下有特殊性质

但是我是真的不会刮分啊,无语again......

样例过了,但是预计会MLE??

fre肯定是对了qwq

0-15pts

T1用了2h20min

T2

队列+概率论

写了一个及其智障的cut和stick函数

很唐(语出卡兹大乐),看样例以为就分成两段

30min祭掉

可能拓扑+队列?

及其敷衍的写了一些拓扑的板子和队列的模拟(11:50)

T3

sleep++

难评,难绷

你们两个玩个游戏还整新语言??还让我这个蒟蒻解决??你们生命无限长欸??

刘某人开始访问LCA

尝试从语文的角度去破解

~~你看吧,这句话传递了小w和小?热爱创新语言的思想感情,表达了游戏要公平的主旨,起到了承上启下的作用~~
我*@&#$%

随后开始计算,抓住自由的尾巴去了次洗手间看看外面,又要了两张草纸

推演推演(到12:45)

没思路,放弃,直接:

cout<<"Sorry,I don't have enough time to solve this problem,so I will give it up."<<endl;
cout<<"No Solution,qwq.";

天生不爱睡觉,没法sleep++(对不起小w和小?了)

出考场,计划下午团建,失败,悲

中午狂食3个6寸赛百味,还有一个留给父亲大人

总结

菜,你就多练

幸好我不是高二的,要不然Day1完事后原地退役

看看其他OIer们的总结:

1. 带笔记本，赛后第一时间用笔记本打开压缩包确认自己的代码和文件夹
2. 开场一个小时和考试结束前都不让上卫生间，一定要合理安排
3. 练习noiLinux freopen和vscode，多带点吃的，考完试要学会自我安慰
4. 一定不要忘了把注释掉的freopen改回来
5. 别乱点里面其它的软件容易死机
6. 运行之后一定要及时检查程序是否正常输出并结束，否则可能有隐蔽的死循环导致一段时间后死机
7. vscode可以ctrl+,打开设置面板
8. 不要眼瞎，把下标看成算式。不要试图修改电脑中的设置，尤其是输入法。
9. 注意每次更改后多点Ctrl+s保存，新建文件的时候检查好，不要把之前的文件错删了或替换了
10. 注意及时保存。注意打开纠错。写代码前一定要认真读题。计算的时候可以用电脑自带的计算器。
11. 一定留足够的时间看后面的题写暴力，不要死磕
12. 注意时间越往后状态越差，最后基本就啥都想不出来了，要考虑到这一点
13. 好好看看子任务特殊性质那块，对解题思路有一定帮助，而且可以骗分
14. 考试前检查好证件等物品，随身携带，别忘带qwq。有的题如果完全没思路可以看看下方的特殊性质。
15. 保证正确性再敲代码不然会痛失20min休眠时间出考场别忘拿包
16. 敲代码的时候不要追求手速否则可能会碰到什么奇奇怪怪的快捷键导致代码在你不知情的情况下变动

再加几条:

freopen还是feropen,双引号

记得看特殊性质,对于我们来说可能比题目本身更重要qwq(覆盖tip14)

低下头,练基础,希望明年这个时候我能不退役(我指的当然是NOIP之后省选之前)

有人逼着我讲莫比乌斯反演,迪利克雷卷积,是谁呢?(我承认我数论是好一点,但不影响我做不出来题)

今日份快乐:

家里台式机该换了

本以为自己组

从某个渠道白嫖来一块i711代,后来又要买成机

在某红书转手小赚一笔

最后HP搞定i514代+32GRAM+1TSSD

可以~~