专栏文章

20251004国庆模拟4

___H_J_M__
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minpe33r
此快照首次捕获于
2025/12/02 06:11
3 个月前
此快照最后确认于
2025/12/02 06:11
3 个月前
查看原文

Part 1 题目

点击快速下载
有两道是洛谷的：
T2: P5979 [PA2014] Druzyny
T3: P2371 [国家集训队] 墨墨的等式
⚠警告： P5979 和本场的 T3 并不完全一样。

Part 2 考试重要时间线

8:00 开题，T1 经过简单思考之后认为是 线段树合并 代码是长了一点（108 行）但也能过。
8:40 过大样例时发现体面与样例不服，还好没有什么大问题。
9:20 最开始没有看见猫咪的选择一定是连续的，想了好久没有思路，成功耗死 40 分钟。
10:00 写了一个 基础 DP ，发现只能通过 31tps 于是写了一个 if((double)clock()/CLOCKS_PER_SEC>4.99) break，拿到了 43 分的好成绩。
11:00 当时 T3 感觉像数论，感觉推不出来一点，就写了一个背包（40tps）,(同余最短路是个啥啊，啥时候学过)。
12:00 T4 直接写了一个用状压写的记忆化搜索，15tps。

Part 3 题目详解

不好意思，今天没有，两蓝两黑，有一道蓝 AC ，另一道连 TJ 都没有，想都别想。

Part 4 总结

题目预计得分实际得分主要算法错因解决办法
兄弟们100100线段树合并 + 倍增······
Vifact 与猫猫3143CDQ 分治 + DP 动态规划没想到正解观察，注意，启示
数论计算4040同余最短路没学过这个，完全没想到观察，注意，启示
黑白图1212二分图染色···观察，注意，启示
预计得分：100 + 31 + 40 + 12 = 183
实际得分：100 + 43 + 30 + 12 = 195

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...