UNR#7游记

考前两天是联考的 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 开赛。

通览了一遍题目，感觉很神秘。

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

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

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

可这怎么构造啊。

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

随了一下，飞快地过了大样例。很快啊！

开 T3。大毒瘤题，只会暴力。

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

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

然后摆了 2h，啥都没干。

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

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

（这个赛时估分插件是 UOJ Predictor，不过讲真其实没啥用）

最终得分：\(100 + 100 + 25\)。

zak AK 了，Mophie T1 多测不清空法光了，Mer T3 爆搜剪枝过了。

出题人：T1 127，T2 JV，T3 xtq。

晚上 T2 我叉了一波人。

#include <bits/stdc++.h>

const int k=20;
const int n=1<<k;
const int t=160000;

bool ok(int w)
{
	return w%7==1||w%5==1;
}

int main()
{
	printf("%d %d %d\n",n,k,t);
	for(int i=0;i<n;i++)
		putchar("01"[ok(i)]),putchar(" \n"[i==n-1]);
	return 0;
}

大概这种，效果很好。

然后晚上可以看到这场比赛被 down 爆了。

Day \(2\)

火大了！！！！！！！！！！！！！！！！！！！！！！！！！！

开 T1。我去这啥玩意。写了 \(50\rm pts\) 跑路。

开 T2。我去这啥玩意。写了 \(10\rm pts\) 跑路。

此时 1h 了，看了看 T1 zak、tzc 都飞快地过了，感觉自己是不是被诈骗了？

手玩了一下，好像一个元素如果加入时有 \(t\) 个元素，只有有 \(<t\) 个比自己大，那自己一定在答案内；有 \(>t\) 个比自己大，那自己一定不在答案内。然后就不会了。

这个怎么维护啊，火大了！！！！！！！！！！！！！！！！！！！！！！！！！！

开 T3。我去这啥玩意。写了 \(30\rm pts\) 跑路。

感觉可以块状链表，但是感觉不是正解，而且狗都不写。

感觉好像 LCT 就可以做 \(l=1,r=n\) 了？而且似乎外面套个线段树就做完了？但是这玩意狗都不写。

看了眼榜。怎么 T1 这么多人过了？火大了！！！！！！！！！！！！！！！！！！！！！！！！！！

想了半天还是不会，然后只剩 1.8h 了。

然后发现 T2 有一档 \(|u-v|=1\) 的分，胡了个插值，感觉很对啊！

然后码码码，写了 1.5h，一测过不了大样例。

又一测过不了样例一。

最后 5min 过了样例一，但还是过不了大样例。

最终得分：\(50 + 10 + 30\)。

排名 \(200-\)，合着我昨天上的分今天全掉了是吧？？？？？？？？？？？？？？？？？？？？？？？？？？

膜 zak \(100+100+30\)，光荣登顶。

出题人：T1 ix35，T2 djq，T3 hhz。

到底是被 T1 诈骗了。一句话题解：前 \(k-1\) 大防御力必被选，剩下同 \(k=1\)。

U 群里 JV 说我昨天 T2 写的基本就是正解，我很 啊！

Day \(3\)

放榜了，rank \(62\)，银了！