NOIP2024游记

cike_bilibili

2024-12-01 11:59:13

生活·游记

day0

最后一场模拟赛了,本来以为是信心赛结果不是,最后 280->100 给NOIP攒RP。

day1

昨天晚上七点半就睡了,所以早上起来不困,早早地出发去cqbz报道,看到了自己好像是最早来的(?),等同学来了寒暄了几句,进考场。

看到自己教练监考,很开心。

8:25,发压缩包密码,好像是什么 Forget 什么东西。

8:30,发pdf密码,好像是什么 Memory。

看题,发现T4有2s1024MB,一看是数据结构,遂倒序开题,不会做,遂看T1。

发现终于不是去年CSP,NOIP和今年CSP的T1签到题难度了,很慌,差不多就是两个串有规定位置可以交换相邻两个位置,让最后匹配的位置最多,手玩了一会样例发现把连续可交换的位置看作连续段就可以任意染色,而且能染色的先染色一定不劣,所以直接枚举位置是把相应的连续段能匹配就匹配,累加进答案,调了一些nc错误就过大样例了,现在大概是 9:10 的样子。

开T2,原本想的是容斥把不合法的去掉,死活过不了大样例,然后发现减重了。然后想着记录一个前面的合法方案 alr,方便减贡献(此时还没注意到alr记录的就是答案。。。),然后还是过不去,但是发现 alr 记的就是答案。。。小改一下输出alr就过大样例了。。。先反着想再正着想,纯纯有病。现在大概已经 10:30了。

读T3,感觉不可做,开T4,发现性质是简单的,基本没什么启发作用,看时间好像想出正解也不一定打得出来,打暴力。套了个主席树,不知道能拿多少,我甚至不知道主席树空间开不开的下,因为 cqbz 的电脑把资源监视器上锁了,难绷。

T3会 k=1了,以为是DP但后来发现是排列组合,很亏。发现链答案都是1,28pts滚蛋。

最后 100+100+28+64,没写拍所以感觉会挂很多。。。

day2

突然就会昨天 T4 了,口胡了一下整体二分套主席树,不知道是不是对的。

day 不知道多少

最后100+100+28+20 挂分遗憾退场