疑似 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 啦。大家再见。
希望大家永远忘了我。