考前两天是联考的 NOI 模拟赛。
Day \(-3\)
背笔试。
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
比赛结束前样例测试登顶了,感动。
赛后就要掉下去了,赶紧截图留念一下。
(这个赛时估分插件是 UOJ Predictor,不过讲真其实没啥用)
标签:UNR,暴力,T3,Day,rm,100,pts,游记 From: https://www.cnblogs.com/myee/p/UOJ-NOI-Round-7.html