noip 2020（进退自如，游刃有余）

noip 2020（进退自如，游刃有余）

DAY 0

所以疫情期间游泳池不对外开放。

DAY 1

早饭的丰富程度超乎我的想象，喜欢高雅的环境。

因为是考后出成绩再写的游记,分数就是正式下来的了。

T1

分数:$90$

想法:一个$bfs$模拟,傻里傻气地以为最大也不过$4^{10}$$*$$5^{10}$,没有写高精。

不过平时养成的先乘后除的好习惯算是把我救回来了($30$分关键)。

T2

分数:84

想法:hash大常数被卡,考下来和大家讨论才想起来调和级数的事:

$$\sum_{i=1}^n\left \lfloor \frac{n}{i} \right \rfloor=n\ln n$$

貌似是这样,不对还望指出。

总之就是复杂度是可以骗大部分分,意料之外的喜悦。

T3

分值:0

最遗憾的题,被收智商税了。

借鉴一下洛谷大佬的思路,对于3根柱子的情况。

我们先把第1根柱子的所有黑色球统计出来是$x$,把第2根柱子从上往下数的$x$个球移到第3根柱子上。

然后把第1根柱子按照黑白色分配到两根柱子上,黑色的去第2根柱子,白色的去第3根柱子,完成以后把第2根柱子上的球从上到下放到第1根柱子上去,等于是第2根柱子上的球$reverse$了一转。

然后把第3根柱子的前$m-x$个白球放到第2根柱子上去,然后把第1根柱子上的从上往下数$m-x$的球补回第3根柱子。

发现此时第1根柱子有$x$个黑球,第2根柱子有$m-x$个白球,第3根柱子有$m$个未知颜色球,把第3根柱子上的球根据黑白色分配到第1、2根柱子上就能区分开黑色和白色了。

同理可以推广到n+1个柱子的情况,每次这样的操作就可以用来区分第$col$颜色和其他颜色(雾)。

T4

分值:35

我记得有$40$分的部分分吧……

最后分数 209=90+84+0+35

今年省队名额还缩减了,裂开。

心情很复杂,继续冲是因为感觉被竞赛成绩玩弄很不爽,要拿到好看的结果高兴一下。

所以要做到比以往更用心，更努力，要把潜在的钉子拔掉，性格上可能更孤僻了，但这是背水一战了。