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

APIO2026 游记

开赛发现没有账号,并且时长为5.5h。怎么这么久。结果过了十分钟开始后发现只有5h。

然后看t1。想出一个做法后发现看错题了。花了好久时间读题,这不是cspt4吗。

开赛20min后发现大概只会一个 \(O(n^5)\) 的做法。扔掉不管了。

然后看t3。这不是中国oi题目吗。于是开始想。发现特殊性质C的做法是直接每次找到会移动的点然后暴力移动,然后合并相同的点。均摊是移动次数是 \(O(n+m)\) 的,证明就是令势能为斯坦纳树大小。可以用点分树维护,事件复杂度 \(O(n \log^2n)\)

不知道有没有前途。然后拓展到区间查询显然就是分块维护复合函数?然后发现 \(O(n\sqrt n\log^2n+q\sqrt n\log n)\) 拿不到任何分。

又挣扎了很久后感觉不能再浪了,不然就寄了。然后写了 \(O(nq\log n)\) 直接获得了40分,扔掉不管了。

这时大概2h。继续做t1。想了一下使用cspt4的做法可以直接做到 \(O(n^4)\),然后显然前缀和优化就好了。

花了一点时间找到了一个好的dp状态,转移没有细节。写完后过小样例就对了。

获得50分。改了前缀和再交。怎么还是50分?又交了几发,没有区别。又仔细看了一下,发现好像只是被卡常了。然后随便卡卡就过了。

然后还剩110min。开始做t2。这不是直接倍增吗。然后写完发现只有7+0+27+0分。做了一下子任务二,怎么这么神秘。然后省了一次操作,获得7+8+30+11=56分。感觉很多了,然后就懒得做了。

然后还剩50min。开始试图卡t2次数和拼t3部分分。t3会A的8分和C的12分。然后权衡了一下感觉好像C可能没有A好写,然后开始写A。结果由于思维僵化只会我的神人分块做法了,于是写完后发现时间空间全都爆了。然后就开白了。


成绩:100+56+40=196,Au。

感觉其实t2t3都是可做的,特别是在部分分给的特别良心几乎完全引导正解的情况下。但是不给大样例差评。

t2是看到交互就不想想了,尤其是获得了高分后。感觉其实再认真想想就会了。

t3是一开始陷入和正解一点关系都没有的神秘误区,然后走不出来了。关键是这东西看着就很可以做。然后就死了。

这次apio其实就是玩的心态来的(毕竟已经半退役了),然后赛时其实也打的比较随便,没有冲击一道题的决心,也没有拼什么部分分,最后的得分几乎也都是朴素暴力来的,不知道哪里来的Au。甚至赛时我花了接近3h在t3上并且成功获得了40分的高分。

不管了。总之河神神了。

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

相关文章:

  • NCM文件转换终极指南:3步解锁网易云VIP音乐自由
  • macOS终极指南:3分钟快速解密QQ音乐QMC格式文件
  • 智能网盘加速方案:3步实现下载速度飞跃
  • 开发AI应用时如何借助Taotoken实现模型的热切换与降级
  • 高效实用的TegraRcmGUI深度指南:Windows平台Switch注入工具进阶应用
  • 对比直接使用厂商API体验Taotoken在计费透明上的优势
  • 前端代码(一)
  • 三步解锁网盘直链下载神器:告别限速,轻松获取八大网盘真实下载地址
  • four-leaf-clover第二次团队作业——原型设计+概要设计
  • 中小团队在 Ubuntu 统一开发环境中通过 Taotoken CLI 管理多模型密钥
  • 从‘沙滩球’反推断层运动:手把手用Python绘制震源机制解
  • CODESYS与C#共享内存通讯踩坑实录:从“找不到路径”到稳定运行的调试指南
  • Rusted PackFile Manager:全面战争MOD开发的终极效率指南
  • BetterGI原神自动化助手:告别重复操作,智能游戏体验的完整指南
  • 2026年4月住宿推荐,住宿/民宿/西双版纳民宿/西双版纳酒店/西双版纳住宿/酒店,住宿推荐 - 品牌推荐师
  • 免费视频去水印软件哪个好用?2026实测推荐,好用免费全在这里
  • 番茄小说下载器:为数字阅读者打造的离线解决方案
  • 蓝奏云直链解析:三步配置实现文件高速下载
  • 八大网盘直链下载助手:打破下载限制的完整解决方案
  • 【ProVerif实战指南】从零构建首个安全协议验证模型
  • 你的微信聊天记录被加密了?用这个开源工具轻松解密!
  • 石英纤维板应用领域与实力企业推荐指南 - 品牌策略师
  • 仅限SITS 2026注册参会者获取的LLM加速决策树(含12个硬件/模型/负载交叉判定节点)
  • 恒盛通物流-专业跨境电商物流服务 - 恒盛通物流
  • 别再死记硬背了!用一张图搞懂Spring全家桶(Servlet/Spring MVC/Spring Boot/Spring Batch)的核心关系与分工
  • AI原生开发流程重构:如何用1套标准流程降低76%模型迭代延迟?(基于奇点大会实测数据)
  • 第二次团队作业 (原型设计+概要设计)
  • 3分钟搞定Switch游戏安装:Awoo Installer小白救星指南
  • 【智能优化算法】分数阶带缩减因子的蜣螂优化器(FORDBO):一种基于分数阶微积分的新型蜣螂优化算法附matlab代码
  • 3分钟搞定Windows和Office激活:KMS_VL_ALL_AIO智能激活工具完全指南