【游记】 NOI2021 游记

笔试 Day

笔试 AK 了。但是一中系似乎只有我和 Qiuly AK 了。但这毕竟只有 1 分的差距,相信大家一定可以通过正赛追回来的!

大家考后聚到一起总结,发现最屑的题是:

密码条掉了扣几分?

考前可不可以动键盘?

这两个真的题库里有吗?

这时候就体现了看别人游记的重要性

Day 1

上来看三个题,感觉 T1 比较容易。

T1 看起来像个颜色段均摊,发现在链上颜色段均摊非常对,所以树链剖分之后无非就多了个 log,然后分轻重儿子讨论讨论就搞完了。

期间写出了 114514 个 bug,甚至写了个暴力来对拍。大概在 2h 的时候拍上了。

T2 偶数减奇数是那么的行列式。然而我以为这个做法只能过 (K=2)??(显然这个做法可以过特殊性质 (A),可见 NOI 考场会让人降智)

于是先去把 T3 暴力写了,然后过来写 T2 行列式和状压暴力。

然后去写 T3 的 (K=0,1),发现过不了样例,急了,直接把这个注释了。

直接放弃,回来写 T2 网络瘤,妈的发现答案不对,自闭了属于是。

延了 5 min 时间,但是对我来说没什么用,只是检查了一下文件。

估分:(100+55+28=183)

实际:(100+60+28=188)

自己太 sb 了,T3 的 (K=0) 我本来是对的,结果被注释掉了少了 8 分,其他的只能说是自己太菜了 md。

一出考场全世界都 AK 了,没想到 Day1 题目这么鬼,T3 放了这种傻逼题,我还没看出来 /ll。

休息 Day

反正各种搞颓,联机我的世界真有意思。

Day 2

感觉题目难度依然正序排列。

T1 感觉像是在明示随机化做法,于是我就想了一个极其奇怪的做法:

假如说它修改的 bit 比较靠低位,那么你只需要 lower_bound 一下,就有很大概率找到原先的那个串。不过显然出题人会卡你,所以说我们把位全部打乱,多做几次。

发现过了大样例,草。

测了下极限数据,20s,草。

手写了一下 bitset,变得更慢了,草。

于是只能减少测试次数,但是这样会导致正确率变低,没办法,总不能爆零吧。

T2 凑了 50 分暴力分。

T3 以为自己整了 24,结果自己做法是错的。

估分:([36,100]+50+24=[110,174])

实际:(48+50+8=106)


所以说正常发挥 Ag 不是挺没问题的嘛。

正好学考成绩也出了,发现 AK 了两门,十分开心,激励着我的文化学习。

原文地址:https://www.cnblogs.com/imakf/p/15059163.html