NOIP 2023 游记

赛时看 T1/2/4 都是一眼就会了。

T3 的部分分性质提示太强,画了个网格图证明了一下大概就会做了。

然后玩了 2h+ win7 自带游戏(扫雷,Purble Place),靠着运气过了两把扫雷高级

出来听说 T3 是原题,想起了 GP of Korea. Cactus Competition,那确实原题了。


在 noip 前夕接到了给小图灵造数据的活(???),于是回家就开始干这事,,,

T2 一直想不好该咋造,一开始版本数据造的全是基环树的边,而且每个点恰好被修改一次,并且每个点只有 \(\log\) 的连通块数。但是当天晚上就被一群人喷数据弱了,据说写挂的并查集都过了(不理解啊)。

第二天接到一些意见,大概是因为我数据里“每个点恰好被修改一次”,导致一些修改写挂的都过了。最后每个数据里加了一些随机修改,好像就比较强了(

T3 我非常不懂,于是问到了同学的 gen 法。

T4 gen 的数据是 随机一些 \(l,r\),然后取一个看起来让 std 比较满的合理的 \(d\),实在不能确定强不强。

但是第二天起来听说 T4 数据 B,C 性质锅了?发现 gen 输出了 \(l,r\) 而不是 \(r,r-l+1\) /cf/cf,于是鸽了胡策来修了一下。

然后就没有修改了(

posted @ 2023-11-23 00:10  Rainbow_qwq  阅读(714)  评论(0编辑  收藏  举报