疑似 GDOI 2025 游记

· · 生活·游记

Day 0

不知道写啥,摆了。

不会 ds,不会计数。去当炮灰。

试机面了 0 个人。

(后记:?我这是预言 Day 2 题目类型成功了?)

Day 1

我们考场有个【】没发现桌子上有准考证号于是跑出去瞅了一眼自己的考号。

后来我们得知,这个【】是 cff_0102。

这个【】Day 1 拿了 60+20+8=88pts。

具体的,T1 尝试了 5 种想法,树状数组,主席树什么的都上了,也想了二分之类的玩意,但是就是没想到正解,寄。

T2 想到是不是有 bitset 之类的玩意,但感觉这个数据范围是不是过不了啊,即使它给的 6s。所以没写。

T3 刚开始写了个 shuffle,最后 20min 读懂题面才写了第一档。

在考场面了 0 个人。

出考场听到大家说 T1 是绿,我草。

嗯?晚上被 Nasaepa 拉去面了 _Yonder_。

顺便,我终于找到了最新版 DL 下载渠道,但是得重打了。当然我这个曾经全完美过的重打也不是很难,就是搞心态。。前面那么简单节奏那么慢的关卡还要重新来就很烦。(

Day 2

前一天晚上舍友(以下简称 L)认为会有人把他叫醒,所以没有定闹钟,然后我们就在早上 7:10 的门铃声中醒来了。

L:现在几点?

我:(看手机)七点多了。

L:再睡会。

我:??

然后我就先起来了。进行了一些无关紧要的事情,先到酒店一楼吃早餐了。碰到教练,教练问 L 呢,我说还在房间里,接着只见教练焦急的坐上了上楼的电梯。

酒店的早餐不好吃。

8:10 到考场,没看到任何一个群友,于是就进了考场。

8:30 看 T1。

……

10:30 想到一个 O(n^2) 的做法,具体的,按 t 倒序排,然后嗯做,搞个数组表示第 x 个 t 开始需要进行多少次 move。O(n^2) 暴力跳。

11:00 左右,终于搞出来这个做法,忽略时间样例都过了,想怎么优化。

联想到考前听说 d1t2 d2t1 是 ds,于是我就想 ds,但是没想到,可能是我刚开始倒序排的做法太奇特了。

11:30 继续想,发现疑似可以用可并堆类似物搞?但是我考前没看 pbds 怎么用,尝试翻 pq 源码 + 试错。

不过我最终还是没想到有 join 这个单词。

我就想,先写个 set 凑数?然后在写的同时发现我刚开始的做法有个问题,hack 如下:

0 1
3
3 1 100
5 2 100
6 4 4

这也是为啥我说样例有点弱来着,不过好像用线段树二分的都没遇到这个问题啊,那我是不是自己坑自己。

12:00 把自己代码重新改好,这下确定可以拿 60pts 了。继续想优化,发现还是不会 pbds 可并堆。开 T2 T3。

打 T2 暴力。

没打出来。

骗 T3 分。

大概率 0 用。

60 + 0 + 0 光荣退役了这下。

出考场,面到 0 个人。

话说我考前定的目标是总分上 100pts,现在看来还超额完成了,不错。

一天时间把 DL 打全完美了,不错。

发现已经可以交审了,不错。

Day 4

updated.

现在的情况是:学校领导认为我明年不太可能上省队,且由于 whk 太差,因此决定让我 AFO。可惜的是去年我 NOIP 差四分一等,所以接下来半年就抽空练练顺便拿个 NOIP 一等即可,然后就正式 AFO 啦。大家再见。

希望大家永远忘了我。