尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

25.11.15随笔联考总结(补)

25.11.15随笔联考总结(补)
📅 发布时间:2026/6/19 5:16:31

考试

开考通读题面,感觉第一题很简单,看 T2,感觉是一个比较好做的计数,T3 给人一种点分治的感觉,T4 挺神秘的不清楚。开考半个小时后决定回去验证 T1 正确性,发现假了,重新思考,想了可能有 20 多分钟大概会了,但是有的地方没有想清楚,于是继续想,又想了 20 分钟把所有东西想好保证没问题了就开写,写了 10 多分钟,测了数据过了。T2 拿道题我就去想容斥了,很快会了,发现做法是线性的,感觉有问题。发现代码好写我就决定先写了看看参数有没有什么太大的问题。写了假了,发现把题读错了。搞懂了正确题意后想了很久尝试 dp 还是不会,于是放弃了,写了暴力去看 T3。我发现数据范围给人一种 ds 优化 dp 的感觉,但是我不会 dp,我发现这个转移完全没法做。所以我继续写暴力去看 T4,然后 T4 也不会。结束了。

估计:100+20+10+0。没挂。

总结

这次我个人感觉可能真没啥好总结的,可能是这天状态真不是很好,这个 T1 我觉得应该是我擅长的题但是我还是做了 1 个小时,T2 机房很多人都会结果我反而没有做出来。本来最近在练计数的过程中遇到比它难得多的题我都有离正解极近的时候,结果今天这道题我上来不知道怎么想的直接就容斥了,赛后发现直接做就很好做,感觉自己成小丑了。T3 有一个连通有关的经典 trick,就是树上的连通块考虑用深度最浅的点代表一个连通块,然后你再去 dp 就发现没有后效性了,并且写出来的式子就是一些简单的加减以及一个和树上距离有关的限制,这个就是点分树的板子了。虽然我可能场上写不出点分树但是这个 trick 没有想到很不应该,但是每个题的分我还是尽力打了,所以我认为这场也没有什么问题。

相关新闻

  • 《重生之我成为世界顶级黑客》第六章:一线生机
  • 遥感建筑物变化检测内容集
  • 【UE源码向】GameplayTag增加ToolTip

最新新闻

  • 全国学历提升继续教育学习体验实录
  • 验证码绕过实战:从Pikachu靶场剖析客户端与服务端漏洞原理
  • Mission Planner终极指南:5步掌握开源无人机地面站专业飞行控制
  • Gemini大模型系列技术解析与真实能力边界
  • 修复kkFileView XSS漏洞与POI文件预览兼容性问题实战
  • 弱监督学习与概率提示技术在3D目标检测中的应用

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号