Redshifted Realm|

Time Stop#NOIP2024/GDUTCPC

重要声明:本文章从 2024.11.27 16:12 开始落笔,故 cnblogs 平台显示的上传时间会在 NOIP2024 比赛之前。本文章作者不存在任何以各类非合法渠道提前获取 NOIP2024 比赛题目的可能,同时也没有将该想法实现对应的资源或权力。请各位读者作证,并请相关组织明察。

Day -3 / 2024.11.27

这只不过是一个人一生中平凡的一天。

对于一个连初中都没毕业的人来说,这也不可能是人生中一个很重要的转折点。

但是,我初中的 OI 历程快要走到终点了。这段美妙的历程本该在 20 多天前 CSP-S 2024 复赛分数公布时就结束了,但这次我相对过得去的成绩让这段旅程延长了 20 多天。

在接下来的 4 天中,我将会经历以下事件:

2024.11.28 / 校内体测,计入中考成绩,占比 3

2024.11.29 / 最后一次多校 NOIP 模拟赛(可能)

2024.11.30 / NOIP2024

2024.12.1 / The 3rd tour to GDUTCPC

敬请期待。

My Swan Song.

Day -2 / 2024.11.28

体测结束了,鉴定为体力下人。

50m 跑得还行,1km 因为考时腹部荡气回肠于是成绩奇差。

引体向上取得了不是 0 个的好成绩。

唯一一个拿得出手的是坐位体前屈,25cm 左右。

好在视力维持得不错,左眼 5.2,右眼 5.3,双眼都没有近视。只能说每个人的体质都有显著差距吧。

明天又要用 linux 打比赛了,还好用 github 在线存了代码,不需要每次重启都承受自己代码被悉数删掉的事实。

另外,推广一下自己最近为了不手动测样例写的批量测试脚本,叫做 SESC,还有一车 bug 没修,欢迎提 issue,虽然不一定会修。

Day -1 / 2024.11.29

这场比赛充分证明了我还缺少一个重要的能力——在发现代码明显的原理性错误时立刻将代码删除。

得分:100+20+100+0=220

T1,通过手玩样例发现对于偶数只有一种方法,奇数有两种方法,于是直接 4sort 解决。

T2,在比赛最后半个小时整出的暴力,有 20 分。复杂度应该是指数级的。

T3,做完 T1 发现这题显著简单于 T2,于是来做这题,想了一下发现确实是这样的,于是开打,但是由于没有脑子所以没写严格线性而是套了一个线段树。反正 O(nlogn) 能过就没管了。

T4,以为可以拆成两个部分分别做树上矩阵乘法,写了一个树剖和一个邻域处理,结果忘记了这道题的操作没有交换律,然后打了 300+ 行得到 0 分。

总结:要懂得放弃。

Day 0 / 2024.11.30

最好情况:100+100+16+32=248

最坏情况:0+15+4+32=51

Farewell.

Day 0 Ex / 2024.11.30

想了一下,还是稍微写一点过程吧。

首先做的事情是开大虚拟机内存和设共享文件夹。

然后看到 T1,觉得是一些很厉害的 DP,然后瞪了样例 20 分钟突然产生了贪心的想法。想着既然都想到了就试试,把代码打出来了,结果就过了大样例。

然后是 T2,感觉题目非常复杂,然后用草稿纸推了一下发现式子非常简单,于是打了,过了大样例。

这个时候距离开始只过了 1 个小时,去上了个厕所来确认自己没有做梦。

接下来是 T3,看完题目后觉得不可做,然后发现 T4 是查询题,想到了之前不知道哪次洛谷月赛学来的结论,于是过去打了一个 O(nlogn+(rl+1k+1)) 算法,用 Sparse Table 实现的。然后过了前三个大样例,跑第四个用了 6min,然后发现输出一堆 0,猛然发现有一个数组开小了,然后又是漫长的 6min,最后答案正确。

最后是 T3,这次真的是我推得最投入的一次,如果草稿纸最后没有被扔掉的话,大概会有人看到我在草稿纸上画的一大堆生成树吧。虽然最后也没有推出正解,但是好歹想到了链和菊花图的解法,有 16 分。

考完之后跟同伴交流,发现我这个分算低的,然后很多人打了 T1 贪心。

回到家后看到 MD5 值,感觉很陌生,于是就开始妄想自己是不是写错文件夹的名字了。真是的,CSP-S 之后还在妄想自己 T2 有没有打错一个字母,最后也是没有打错的。我的大脑好像特别擅长产生负面情绪,这到底是为什么呢。

我不知道。

总之,明天还要去广工打比赛,先 take my mind off 吧。

还要好好迎接月考、信息技术、美术、音乐的学业考呢。

加油吧。

Day 1 / 2024.12.1

广工校赛,11/14,rank 4。没时间写详情了,就这样吧。明天还要考试。

本文作者:SyuAyaka

本文链接:https://www.cnblogs.com/SyuAyaka/p/-/noip2024

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   丝羽绫华  阅读(13)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起