noip 2020（进退自如，游刃有余）
DAY 0
所以疫情期间游泳池不对外开放。
DAY 1
早饭的丰富程度超乎我的想象，喜欢高雅的环境。
因为是考后出成绩再写的游记,分数就是正式下来的了。
T1
分数:(90)
想法:一个(bfs)模拟,傻里傻气地以为最大也不过(4^{10})(*)(5^{10}),没有写高精。
不过平时养成的先乘后除的好习惯算是把我救回来了((30)分关键)。
T2
分数:84
想法:hash大常数被卡,考下来和大家讨论才想起来调和级数的事:
[sum_{i=1}^nleft lfloor frac{n}{i}
ight
floor=nln 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
今年省队名额还缩减了,裂开。
心情很复杂,继续冲是因为感觉被竞赛成绩玩弄很不爽,要拿到好看的结果高兴一下。
所以要做到比以往更用心，更努力，要把潜在的钉子拔掉，性格上可能更孤僻了，但这是背水一战了。