随笔 - 26  文章 - 0  评论 - 0  阅读 - 2567 

noip 2020(进退自如,游刃有余)

DAY 0

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

DAY 1

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

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

T1

分数:90

想法:一个bfs模拟,傻里傻气地以为最大也不过410510,没有写高精。

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

T2

分数:84

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

i=1nni=nlnn

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

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

T3

分值:0

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

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

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

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

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

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

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

T4

分值:35

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

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

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

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

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

posted on   Bwzhh  阅读(97)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示