当前位置: 首页 > news >正文

省选

day1 省流:

9:10 通过 t1。大概 10:00 之前就已经大致会了 t2 的 \(O(\frac{ans\cdot n^2k}{w})\) 开始码。后面的时间里就不知道在干什么了。t2 求答案应该很快是写完了,可是卡在了输出方案。这个时候我大致有三种构造答案的策略,我挑了最好写的两种写法,可是都假了。这个时候距离比赛结束还有 2h 多,但心态已经濒临爆炸,我陷入了写 t2 和开 t3 的两难境地。我的 t2 代码此时不能获得任何分数,且在这个时刻,我没有信心去看 t3,因为 wc 和模拟赛经历都指向了我没有十足的把握能够在 2h 内完成 t2 剩余。不过好在我重新理清最难写的策略(分块记录 bitset 数组,倒序还原。这个做法常数是两倍),也不过半小时就写完了,测样例 6 只用 1s+,认定至少有 90 分,便匆匆忙忙去做 t3。这时大约 12:10,整个人已经半红温了。先把 12 分写了。我又犯了另一个错误,我没有分析操作的性质,而是选择了直接打表。结果是很容易看出了判定条件,但是对着打出来的操作序列看了很久也没完全理清规律,只得到了判定的 \(4\) 分。这时我又想我还没看 BC 性质呢,如果是去年 d1t3 大家都有 50 我不炸了?然后又一次红温了。最后 20 分钟回到 t2,我点开了 string6.in,看到了这个:

我把第二组复制了五遍,测得 5s。我还发现了我的程序如果是 Impossible 就会跑满 2000 轮,造了一组 Impossible 的跑了 10s。最后我想尽力弥补,乱剪了剪枝,在正确性不知道对不对的情况下成功将 Impossible 的问题解决了(也是 13:29 极限解决,赛后发现我只在程序里检验了答案的正确性,没测长度是否正确,也就是我可能会挂掉所有分数)。然而极限数据还要 5s。这个时候我做不了什么了,只能祈祷正式数据和大样例一个强度,即使赛后在 qoj 数据中发现了五个 150 2000。

最后看来这时选择检查可能是最好的结果。

估分 \(100+[0,80]+16\)。属于是优势局打得稀碎。

day2:

看完 t1 得到了一个 \(O(n)\) 的做法,没想清楚就去写了,直到写完才发现不对。9:20 才过。看 t2 发现怎么是构造题,而我考前专门加训过构造。发现很类似去年做过的一道题 QOJ6432,可以用四次操作异或一个四元环。所以可以只剩一个 \(n-2,n-1,n\) 的三角形。写完发现答案只差了 \([0,3]\)。然后发现有 25% 的边数得分,写了一下发现只看度数和边数的奇偶性不对。打表发现 \(k\) 是偶数可以异或 \(a\to b\to c\) 的链,写完 \(k\) 偶数对了。对 \(k=5\) 打了很久的表发现无解。改为 \(k=7\),发现可以异或一个三元环。然后奇数就对了,把 \(p=n^2+10n\) 的过了。这时 11:00 出头,去看 t3,先拼了 8 分,然后发现 \(n\le 2000\) 只用记搜一下,写完发现只过了 \(n\le 10\)\(n\le 2000\) 死活跑不完。不知道什么情况先回到 t2,把 \(k=3,k=2\) 拼了。这个时候发现前面有大样例 \(k\) 是偶数不对,此时距离比赛结束还有 30 分钟,加上延时实际上是 45 分钟。冷静了一下打了个表发现 \(k\) 是某些偶数可以异或三元环。改了改就过了,然后因为复杂度是 \(O(k^4)\) 的所以加了个比特赛特,变成了 \(O(k^3n/w)\)。算了一下发现有可能被卡常,但是大样例都过了还说什么。直到最后又发现大样例完全不满,这下也没时间改了。最后挣扎了一下就下考了。赛后我发现了一个严重的问题,我在最后一分钟测 t1 大样例,好像只测了一组数据就退出了???另外我不确定我在最后测 t1 的时候有没有在匆忙中误触到键盘,只能听天由命了。

估分:\(\{0,100\}+[46,67]+16\)

两天最低得分 \(100+0+16+0+46+16=178\)

http://www.jsqmd.com/news/452919/

相关文章:

  • 2026年二氧化氯发生器厂家,服务品质大揭秘,污水处理设备/次氯酸钠发生器,二氧化氯发生器厂家推荐排行榜 - 品牌推荐师
  • 2026年北京下水管道漏水维修费用分析,管道漏水维修上门服务同城 - 工业推荐榜
  • 北京名酒回收不压价!振伟老酒29 年,免费鉴定无套路 - 资讯焦点
  • 2026年广州地区铁屑粉碎机价格大比拼,选哪家更划算 - 工业品网
  • 2026年靠谱的衣柜除湿包品牌推荐:可替换除湿包厂家实力参考 - 行业平台推荐
  • 不同参数类型的冒泡排序
  • vda19清洁度检测仪推荐:苏州西恩士工业,双标合规,检测更精准 - 工业干货社
  • 2026祛痘产品推荐清单 口碑与效果兼具的祛痘品牌整理 - 资讯焦点
  • 2026年玻璃膜源头厂家费用盘点,装饰玻璃膜供应商排名 - 工业品牌热点
  • 2026年自转公转搅拌机/离心脱泡机厂家实力推荐:上海净信实业,真空/行星式脱泡设备适配新能源与实验室多场景应用 - 品牌推荐官
  • iso16232清洁度检测设备器排行出炉,苏州西恩士工业携手奥林巴斯名列前茅 - 工业干货社
  • 写毕业论文最好用的ai?6款AI论文生成神器指南,开题+初稿+查重+AIGC高效完成! - 掌桥科研-AI论文写作
  • 探寻2026年广州地区宝宝理发器电动静音价格行情 - mypinpai
  • 进入项目虚拟环境方法
  • 2026年聚酯多元醇最新推荐榜单:危废资源化与高性能结合的行业标杆选择 - 博客湾
  • 唐茶序成功申报商务部特许经营许可 2026年全国开放加盟 - 资讯焦点
  • 2026年靠谱的硅胶干燥剂厂家推荐:衣柜干燥剂/余姚环保干燥剂/余姚集装箱干燥剂用户口碑认可参考(高评价) - 行业平台推荐
  • 2026年北京口碑好的插座跳闸维修服务中心推荐,专业维修企业全解析 - 工业推荐榜
  • 自动清洁度清洗萃取装置优选:苏州西恩士工业,精准控制,行业TOP1 - 工业干货社
  • 2026广东毫米级/微型精密加工优质厂家推荐榜 - 资讯焦点
  • 深入解析:WinForm的“现代感输入框“:Ant Design如何设计?——企业级UI重构终极指南
  • 数圈商学院首期内训课在成都举行 - 资讯焦点
  • Pytorch-扩散模型库
  • 2026年知名的脱硫催化剂厂家推荐:甲醇催化剂/宁波脱硫催化剂/丁辛醇液相加氢催化剂好评厂家曝光 - 行业平台推荐
  • 甲方HRVP手记:在深圳筛选靠谱高端猎头伙伴的三板斧与避坑指南 - 资讯焦点
  • 2026年口碑好的四川数字科技数据化品牌推荐:成都数字科技数据资产公司选择指南 - 行业平台推荐
  • 2026年热门的宁波工艺包厂家推荐:乙二醇工艺包/宁波煤制乙二醇工艺包厂家实力与用户口碑参考 - 行业平台推荐
  • 真实用户反馈:2026抗皱护肤品与祛皱紧致护肤品最好的效果 - 资讯焦点
  • 2026年口碑好的车内除湿包厂家推荐:卫生间除湿包/大容量除湿包/宠物用品除湿包优质厂商精选推荐(口碑) - 行业平台推荐
  • 2026企业媒体发稿平台官方联系方式选型攻略:服务落地的4大决策要点 - 资讯焦点