SHOI2024 游记

Z. 写在前面

岂能尽如人意,但求无愧我心。

A. 备考

Day -2

第一次用 Linux 系统,被同校的几个同学教会了用终端的方法。大概算是第一次用吧。

随后学会了 Sublime Text 的使用,以及对拍技巧。

Day -1

没碰过 OI。

B. Day 1

进高中以来,第一次进入 EFZ。

进考场时,不知为啥,心态真的特别好。

心里想着,只要做出了 D1T1,那么后面一切都会好起来,基本上就可以摆烂了。

摸索了一下 Linux 系统。

8:30,开始看题。看到 T1,很快想到变量分离,转化,但是没有实质性进展。

大概到了 9:00 左右,玩 n=1 的情况,玩出了一个绝对值不等式。

这个时候心态非常好,于是准备想想正解。突然发现好像按照模 n 的余数来分类就可以转化成 n=1 的情况了。

于是开写。首先先是 \(n=1\) 的情况,主要就是实现一个解绝对值不等式 \(|x-ma|+|y-mb|\ge km+c\)

调到了 10:00,调过了。

接下来写原题,差不多调到 11:00,终于过了大样例。

这个时候才开始看 T2 和 T3.

看到 T2,发现有 12 分的暴力分,以及特殊性质 A 只要写个 01Trie 就行了,24 分十分简单。

接着看到 T3,有 16 分的暴力分,测试点 5-6 简单地推式子发现是阶乘,也有 24 分十分简单。

\(m=1,k=1\) 在简单地推式子后,发现是把 1 边看成置换,按照圈的大小分类,即可。

这么想着,Day 1 已经有了 100+24+32,不错的分数了。(事实上,我在考场上以为每个测试点是 5 分,于是想成了 100+30+40)

接下来两个小时,基本上都在写部分分和暴力(暴力花了不少时间)。最后冲 T2 的特殊性质 B 没有冲出来。

C. Day 1.5

main 基到了 qyy(两年没见了好像qwq)

D. Day 2

发挥其差无比……

T1 只想到了暴力以及性质 A,T2 只想到了 \(m=0\) 和性质 B,T3 花了 1min 放弃。总共 40+20+0.

E. 后续

云斗数据出来了。

D1T1 因为 inf 写小了(开了 long long,但是只写了 1e9 左右),挂了 10 分。

D2T1 性质 A 不知道为什么写错了。

最终 90+24+32+25+20+0.

教练说,我的 Day 1 分数甚至接近省队边缘,但是 Day 2 直接让我翻到了三倍省队线。

好吧,本来我对于进省队也不是很有信心的,因为 NOIP 比较低。

既然这样,那就走到这里吧。其实我还是挺开心的。

同校有几位同学好像都挂了一些分,最终我居然拿到全校的 rk2,还是十分意外的。

当然,这些都不重要了。

2023赛季结束了。加油!

posted @ 2024-03-05 21:15  B_F_S  阅读(37)  评论(0)    收藏  举报