UNR#7游记

发布时间 2023-07-15 13:41:05作者: myee

考前两天是联考的 NOI 模拟赛。

Day \(-3\)

背笔试。

https://duck.ac/beibishi

Day \(-2\)

背笔试。

VP 了 UNR#6 的笔试。第一题 AB 看反扣了 \(1\rm pts\)

Day \(-1\)

联考模拟赛 Day \(1\)

开 T1。太困难,不会做。欸我会 \(60\rm pts\) 暴力!

开 T2。太困难,不会做。欸我会 \(50\rm pts\) 暴力!

开 T3。太困难,不会做。欸我会 \(40\rm pts\) 暴力!

写完三个暴力后无所事事,推了一下 T1 还是不会做。

仔细看看 T3 的 \(O(nq)\) 暴力,我去这不是 ddp 板子吗。火速写了个 ddp 就过了大样例。

预估得分:\(60 + 50 + 100\)

最终得分:\(60 + 50 + 100\)

膜 sjy \(100 + 100 + 100\)

背笔试。

Day \(0\)

联考模拟赛 Day \(2\)

开 T1。太困难,不会做。欸我会 \(O(2^n)\) 暴力!

开 T3。太困难,不会做。欸我会 \(O(n^2)\) 暴力!

开 T2。这不是欧拉回路板子?

手玩了一下。诶呀怎么有重边的。

稍微分类讨论了一下,把重边去掉了,然后发明了一个欧拉回路,然后就过大样例了。

大样例大小只有 \(10\)。很慌,写了个拍。(@_RSY_,你是懂 FJOI 的)

没过拍。欸我怎么只处理了第一个联通块啊。修了下过拍了。

给 T3 暴力卡了卡常。

给 T1 拼了个乱搞。

预估得分:\(30 + 100 + 20\)

最终得分:\(50 + 100 + 40\)

T1 数据水多拿了 \(20\rm pts\),T3 没看到后面有个特殊性质可以保证 \(n\) 很小,多拿了 \(20\rm pts\)

膜 zak、lhf \(100 + 100 + 100\)。Qiuly 怎么这么演。

背笔试。

开打 UNR 笔试。

哇塞怎么这么牛的,不用手动提交答案了。

今年题面怎么这么魔怔。

很轻松 \(100\rm pts\) 了。

L 神没背到那个切换虚拟终端和桌面环境的两个快捷键,挂了 \(2\rm pts\)。(Ctrl+Alt+F(1-6) & Alt+F2

很多人 NOI 中文含义没加青少年,挂了 \(1\rm pts\)。其实 NOI 官网标题就叫这个。。。

晚上 sdsz 杂题选讲。只会其中没几题,摆。

Day \(1\)

开考前把失踪了一周的 USB 转接槽找到了。终于能用鼠标了。

UNR,8:30 开赛。

通览了一遍题目,感觉很神秘。怎么 chenjb 还真来出题了啊?昨天笔试结束后我还奶 chenjb 肯定不出来着

开 T1。手玩了一下,仔细看了看题面里的提示,会了。就把奇数位置取出找中位数呗。

开 T2。满脸 \(O(n/k)\) 步的样子。

哦,是不是 Lucas 玩一玩,每次操作位置 \(p\) 时,\(p+1,p+2,p+4,\dots,p+2^t\) 位置都能顺带确定?(要求 \(p+2^{t+1}\le n\)

可这怎么构造啊。

哦,是不是随机一个排列然后依次枚举啊?

随了一下,飞快地过了大样例。很快啊!

开 T3。chenjb 大毒瘤题,只会暴力。

啪的一下就是一个 \(20\rm pts\) 暴力拍了上去,随后拼了一档特殊性质改成了 \(25\rm pts\) 暴力。然后就不会了,开摆。

没事干啊!给 T2 写了个拍,测了几百组都在 \(1.5\times10^5\) 步左右。我觉得很稳健!!!1

比赛结束前样例测试登顶了,感动。

赛后就要掉下去了,赶紧截图留念一下

img

(这个赛时估分插件是 UOJ Predictor,不过讲真其实没啥用)