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

25.11.15随笔联考总结(补)

考试

开考通读题面,感觉第一题很简单,看 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 没有想到很不应该,但是每个题的分我还是尽力打了,所以我认为这场也没有什么问题。

http://www.rkmt.cn/news/51414.html

相关文章:

  • 《重生之我成为世界顶级黑客》第六章:一线生机
  • 遥感建筑物变化检测内容集
  • 【UE源码向】GameplayTag增加ToolTip
  • 基于c++ eigen的Nelder-Mead算法(仿照scipy)
  • 2D3D-MATR论文学习
  • 2025 年 11 月石笼网厂家最新推荐,实力品牌深度解析采购无忧之选!
  • 详细介绍:通过Modbus TCP网关连接传统RS485电梯的配置详解
  • python多进程mulprocessing初始化传参进行pickle时不能序列化local局部变量
  • 软件工程——设计物品复活软件的思考
  • 做题随笔:P14521
  • Win11系统恢复经典的右键菜单方法(CMD快速执行)
  • 20251116
  • 选拔赛题解
  • C++ 中的 **普通筛、埃氏筛、线性筛**,它们都是求质数或判断质数的方法
  • 完整教程:Rust语言特性深度解析:所有权、生命周期与模式匹配之我见
  • 20231427田泽航第九周预习报告
  • 【2025-11-14】工作压力
  • 20232401 2024-2025-1 《网络与系统攻防技术》实验五实验报告
  • do文件仿真 fpga
  • [ sqlite ]
  • 视野修炼-技术周刊第127期 | Valdi
  • 完整教程:机器学习:基于大数据的基金数据分析可视化系统 股票数据 金融数据 股价 Django框架 大数据技术(源码) ✅
  • 【AIGC】语音识别ASR:火山引擎大模型技术实践 - 详解
  • 2025 年 11 月石笼网厂家最新推荐,技术实力与市场口碑深度解析!
  • 2025年11月温州律师事务所最新推荐,实力机构深度解析与择选指南!
  • 实用指南:spark组件-spark core(批处理)
  • 详细介绍:用Flux.1-Krea[dev]打造动漫风格插画的提示词灵感与创作技巧
  • 11 月 14 日
  • 2025-11-13~15 hetao1733837的刷题记录
  • 20251114周五日记