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