BJOI2021 游记

人还是很菜的，就是来打打酱油。

NOIp 成绩卡线进了 BJOI，那就来看看吧。。

Day -1

看了看通知，貌似是 3.20，3.21，3.27，3.28 四天有模拟赛，然后 4 月份正式考试。

Day 1 (3.20)

上午模拟赛。9:00~12:30。

T1 一眼看出来了，十几分钟敲完了。

T2 感觉不太会，先去码 T3。

T3 直接大力上 DS，写了一棵平衡树和一棵动态开点线段树，感觉能有 $80$ pts。

然后去看 T2，感觉这 $80$ 分是一个很傻的 dp。

写了写，自己手玩了几下，感觉没啥问题。

这时是 11:30，很幸运 DS 没怎么调试就过了样例和手玩的一些点。

然后小恐龙了一下，不小心忘关声音了引发全机房的笑声。。。

想了想觉得要写个对拍，于是开始写。

先写 T3 的：我用平衡树和动态开点线段树互相拍，拍了几百组没错，那应该没事了。

然后拍 T1：诶诶诶怎么错了？？？

我不停地缩小 gen 的数据范围，然后开始手玩。

诶为什么我暴力写挂了？？？

改了一下暴力，拍了几百组没出错，感觉没问题了。

估分 $100+80+80=260$。

然后去小恐龙，拿到了我自己的历史最高分：

---

中午吃了个饭，感觉味道还不错。

---

下午发榜，讲题。

我 T3 怎么挂成 $50$ 了？？

但这样怎么还有全场并列 rk8，我校 rk1？？？

就离谱，看起来这次考简单了，大家都会 $260$ 的样子，但是就是比谁挂分挂的少。

如果考难了我直接暴毙，毕竟还有好多省选的知识点没学。。。

而且感觉这次有些神仙在演戏。。

（图片里的 rk1 是 std）

讲题时：

第一题

老师：这位同学你来讲讲这个部分分是怎么写的

同学：老师我是挂成这个部分分的

第二题

老师：这位同学你来讲讲这个部分分是怎么写的

同学：老师我是挂成这个部分分的

第三题

老师：这位同学你来讲讲这个部分分是怎么写的

同学：老师我是挂成这个部分分的

老师：。。。

这说明了这场比赛的挂分之惨。。DS 还是不要随便莽。。

听讲评的总结：T1 本来就会，T2 听了有点懵，T3 听了不懂。

估计之后的题不会这么简单了。。。

发 result.html 后：我 T3 Treap 数组开小了，score-=15。

至今不知道另外 $15$ 分怎么挂的。

---

upd： 另外 $15$ 分挂在动态开点线段树 pushdown 空节点。

---

Day 2 (3.21)

心态爆炸的一天。

T1 一看：要建个图！

于是尝试了各种建图跑网络流、二分图匹配、最小点覆盖、最大独立集……的方法。

然后没想出来，直接心态爆炸，写了个暴力就滚了。

T2 T3 因为心态爆炸，连暴力都没打。

最终得分：$20$。并列 rk 57，我校 rk4（我校菜）。直接暴毙了。

绵羊 $90$ 分 orz。他 T1 写了个堆优的 prim 结果比不加堆优还慢/fad

等等，prim？？？

你告诉我这玩意是最小生成树？？？？？？？？？？？

我建图方法都想好了，然后直接滚去网络流……

我是**

---

Day 3 (3.27)

第一题什么阴间题啊，扔掉了。

第二题果断先暴力，$12$ pts。

然后去搞第三题。

首先理解错了题意，以为这个函数需要是连续的，推了亿会式子之后发现这玩意定义域是 $\mathbb{Z}$。

于是果断爆搜啊（枚举每个点的纵坐标）！然后随便手搞了几组数据，调了一些错。纵坐标我枚举到了 $yp+C$ 来保证正确性（这就是找出来的错之一），复杂度不太对劲，但显然跑不满。说不定能拿到 $20$ pts。

然后发分，我 $0+12+20=32$，rk37，我校 rk1？？？

而且 T3 $20$ 分的全场竟然只有 $3$ 个？？？

离谱，是不是大家枚举没枚举够啊。。。

然后发现 T1 的某些部分分很傻，白给了。。（例如 $m=2$ 的部分分）

---

Day 4 (3.28)

EI 场必有数数题。

结果你 ** 给我 $3$ 道数数？？？？

首先看 T1。

瞪了一会，想起了幼儿园排列组合的插空法，推了推式子，写了写逆元，切了。

然后去打了一下 T3 的最裸的暴力。

然后看了看 T2，想了个 $O(n^4)$ 的诡异 dp。

写完之后发现假了。

最终得分：$100+0+5=105$，并列 rk43，我校还是 rk1？？？？

另外两个写了 T1 正解的我校同学都挂了。他们逆元没处理到 $0$。。。

不过一绵羊挂成 $70$，registerGen 挂成 $50$，因为绵羊写了个按数据点分治（

---

Day 5 (4.10, 考试日)

直接自闭。

T1 先写了个假贪心，大样例虽然很水还是没有过第三个点。然后写了个暴力。

T2 先写了个高斯消元，然后啥也消不出来，最后写了下 $m=2$ 的点。考试结束前一小会 $n,m\le 3$ 的点稍微骗了下分（估计骗不到，毕竟这玩意随便卡）。

这是 $n=3,m=3$ 的特判（$n=2$ 的就不放了）：

T3 只会打暴力。

估分：$20+30+16=66$。

出考场发现大家都多多少少打了一些其他的特殊性质。。感觉我人要没

---

Day 6 (4.11, 考试日)

还是自闭。

T1 先写了个暴力。然后想了半天搞出一个 $O(nm\log n)$ 的奇怪做法。于是开始写了之后发现它的空间也是 $O(nm\log n)$ 的，显然开不下，于是暴毙了。

T2 打爆搜，$O(n!\times m)$，结果发现连 $n=8$ 都过不去，真奇怪。。

T3 先写了个 tarjan，然而还是没什么用。于是还是向暴力低头。

估分：$25+25+10=60$。

出考场之后发现绵羊 T1 写了一条链的情况，结果和我放在树上 $O(nm\log n)$ 的做法一毛一样。。。但是写在一条链上简单很多，我是**。

T2 可以不带 $m$。。。枚举全排列之后贪心即可。。。而且带 $m$ 的同学也没一个跑的比我慢。。。我是**。

而且 T3 的 $m=n-1$ 的点一定是树。。。我没看见 $1$ 一定能到其它所有点。。。我是**。

---

总结

这次省选就当观光了吧。

人人打的分都比我多。

坐等出分。

另外某些民间数据纯随的真的水。。。我 T1 直接 $100$。。。

就离谱，然而 CCF 显然不会干这种事。

总估分：$20+30+16+25+25+10=126$。

---

出分

挂分了，挂了 $-90$ 分。

实际得分：$90+50+16+25+25+10=216$。

T1 真就直接过，然而最后一个点被卡常，洛谷上最后一个点 $>900\mathrm{ms}$，所以懒得申诉了。

T2 的骗分真就过了呗。。。这显然随便卡啊。。。

CCF 用脚造数据。