NOI2024 D类游记

苏联小渣

2024-07-20 15:47:35

Life & Travel

Day -?

省选不会 D2T1,但是暴力基本打满了所以有 D 类。想到可能是唯一一次去 NOI 的机会,于是就决定去玩一玩。

Day -?

期中考完停课,省队集训、校内集训、二中集训加起来二十多场模拟赛赛时一共过了五个题,非常稳,,。

二中集训完回来准备学考,高一最后一周学 whk!(

Day -?

UNR。

Day 1 猜了个 T1 然后摆烂。

Day 2 不会 T1 然后摆烂。

喜提胸牌。

Day -2

去重庆。摆烂。

Day -1

报到。摆烂。

Day 0

笔试,试机。

点开笔试的时候以为是设置了全 A 这种初始答案然后手动更正,结果一看咋是正确答案???然后都开始笑了。

盲猜不会换题,结果真的没换题,最后 100 分。

继续摆烂。因为是宿舍唯一一个 D 类所以大晚上全宿舍只有我一个人在看视频摸鱼,。

Day 1

开题。

T1 看起来有很多暴力分,写了 60 分暴力然后开始想正解。

然后发现了单调性,胡了一个判出现次数相同的做法,写了个 O(n^2) 的东西发现 WA 了。

然后打了一车表终于发现问题,然后摆烂,看 T2。

发现是交互题,于是决定不做了(flag),写了最低档分走了。

然后看 T3,一开始读错题了,把 01 的含义搞错了然后写了性质过不去样例,发现读错了。

然后改了一下,发现仍然过不去性质,然后发现又读错了,是 u,v 不能互相到达。然后就不会了,浪费了很多时间。

再回去看 T1,又胡了一个判定,写了暴力,又挂了。再胡一个,修一修,感觉很对,然后暴力对了。

最后发现 T1 可以改成正解,但是没时间了。给询问小的挂了一个判出现次数,错的概率比较小。

后来听说 T1 随便搞个判定都能过,为什么我总觉得数据比较强()

B 站使用时间大概有四五个小时。 不过大概算了一下,Day2 正常发挥的话应该也会爆炸,所以我的比赛在今天已经结束了!!!111 ## Day 1.5 社会活动,发呆。 继续摆烂。 ## Day 2 Day 1 已经烂完了,所以今天随便打也无所谓,已经放平心态了。 看 T1,发现了 $50$ 分暴力,发现可以过 $70$,但是脑抽用了 unordered_map,直接搜可以过 $85$ 的,赛后才发现,有点可惜。 看 T2,看错了一次题之后会了 $O(n^2)$ 的暴力,有 $25$。然后看性质,$l=r$ 直接扫一遍用树状数组就好了,有 $45$。$h_i=0$ 好像也直接扫一遍用树状数组就好了,就 $60$ 了。不过不知道为什么写了挺久的。 然后是 T3,爆搜只有 $5$ 分???作为 D 类打铁选手肯定不会纠结这几分的,果断不写,后来发现不太好写有点浪费时间,就更不慌了。性质 A 直接 tarjan 就好了,$10$ 分。然后思考性质 B,假了一次发现只能暴力判一类点,但我不会平方之类的暴力,所以写了个 $O(\dfrac{n^3}{w})$ 的,有 $20$ 分。 最后感觉这个东西可以过掉非性质的暴力,写了一下发现假了,于是摆烂。 $70+60+20=150$,Day2 比 Day1 高的应该没几个了。 非常能打铁感觉。 --- 最后非常遗憾,是 Cu。比 Ag 线低了 $39$ 分,算了一下,如果把能写的分全部写完,就是 D1T1 的 $15$ 分和 D2T1 的 $15$ 分和 D2T3 的 $5$ 分,还比 Ag 线低了 $4$ 分,最终输在了交互题上。如果 D1T2 能有一个相对正常的分数,那 Ag 肯定是没问题的,也只能是给自己平时不做交互题一个教训了。 或许这是故事的终点,或许不是。 但至少,要休息一下了。