NOI 退役记
笔试 Day
检查了 3 遍,最后成功 AK。个人觉得 47 题比较坑。
出来发现好像一堆人都不知道丢密码条扣积分?
这时候就体现了看别人游记的重要性
Day 1
上来看三个题,感觉 T1 比较容易。
T1 看起来像个颜色段均摊,发现在链上颜色段均摊非常对,所以树链剖分之后无非就多了个 log,然后分轻重儿子讨论讨论就搞完了。
期间写出了 114514 个 bug,甚至写了个暴力来对拍。大概在 2h 的时候拍上了。
T2 偶数减奇数是那么的行列式。然而我以为这个做法只能过
于是先去把 T3 暴力写了,然后过来写 T2 行列式和状压暴力。
然后去写 T3 的
直接放弃,回来写 T2 网络瘤,妈的发现答案不对,自闭了属于是。
延了 5 min 时间,但是对我来说没什么用,只是检查了一下文件。
估分:
实际:
自己太 sb 了,T3 的
一出考场全世界都 AK 了,没想到 Day1 题目这么鬼,T3 放了这种傻逼题,我还没看出来 /ll。
休息 Day
反正各种搞颓,联机我的世界真有意思。
Day 2
感觉题目难度依然正序排列。
T1 感觉像是在明示随机化做法,于是我就想了一个极其奇怪的做法:
假如说它修改的 bit 比较靠低位,那么你只需要 lower_bound 一下,就有很大概率找到原先的那个串。不过显然出题人会卡你,所以说我们把位全部打乱,多做几次。
发现过了大样例,草。
测了下极限数据,20s,草。
手写了一下 bitset,变得更慢了,草。
于是只能减少测试次数,但是这样会导致正确率变低,没办法,总不能爆零吧。
T2 凑了 50 分暴力分。
T3 以为自己整了 24,结果自己做法是错的。
估分:
实际:
所以说正常发挥 Ag 不是挺没问题的嘛。
正好学考成绩也出了,发现 AK 了两门,十分开心,激励着我的文化学习。