摘要：
Spark Exam 20240716 Conclusion DP 和 DP 思想其实是很常用的，如果要算的话，是不是说今天又出了 4 道 DP 呢？ 不够理想，虽然是rnk1，但是跟上一届差距太大了。属于是拼死拼活骗分没干过熊猫。 其实如果来看 ABC 都不是很难。理想得分330 刚刚跟 Grim 阅读全文
posted @ 2024-07-16 22:05
haozexu
阅读(27)
评论(0)
推荐(0)
摘要：
Spark Exam 20240715 Conclusion SB 出题人出 DP 场，T1靠小常数通过不给提示干死选手，T2出题人认为思维难度低代码5KB，NOIP场的T3放黑题，T4又是区间DP \(\mathcal O(n^6)=117649000000\) 竟然能够通过？你代码常数真的小！ 阅读全文
posted @ 2024-07-15 22:38
haozexu
阅读(40)
评论(0)
推荐(0)
摘要：
  ![] 阅读全文
posted @ 2024-07-14 20:45
haozexu
阅读(23)
评论(0)
推荐(0)
摘要：
思成 AC 记 1 刘思成同学通过了一道Codeforces的题目，请写一篇新闻稿 刘思成同学勇闯Codeforces编程竞赛，成功解题展现卓越实力 近日，来自XX学校的刘思成同学在Codeforces编程竞赛中脱颖而出，成功解决了一道复杂的算法题目，充分展示了他在计算机编程领域的深厚实力和出色才能 阅读全文
posted @ 2024-07-14 19:40
haozexu
阅读(74)
评论(1)
推荐(2)
摘要：
Spark Exam 20240711 Conclusion 比较可惜，做前面AB的时候状态不错，但是后面就不行了，C题直接想错了一个点，然后又没有继续想，D题确实不知道一些技巧，但是其实已经凑齐了正解的全部拼图，可以拿到 60-70 pts. score240|rnk3|est260|ideal3 阅读全文
posted @ 2024-07-14 16:14
haozexu
阅读(32)
评论(0)
推荐(0)
摘要：
Spark Exam 20240713 Conclusion 还可以，没有挂分（反向挂分什么鬼）。 数据简直太平洋，T1放掉log，T3 30变80，T4 10%的特殊case变成30%的特殊case dp 还是很不行，其他方面的思维还可以。 A. 不相邻集合 (a) Statement 称可重集合 阅读全文
posted @ 2024-07-13 17:30
haozexu
阅读(42)
评论(0)
推荐(0)
摘要：
Spark Exam 20240712 Conclusion 没有挂分，很好。 220/rnk3(out of 8)|期望220|理想310 其实很多时候过了不代表你就是最优的。 A. 于是我栽种玫瑰 (rose) Statement 若对于无向图 \(G(V,E)\) ，其中 \(\forall 阅读全文
posted @ 2024-07-12 22:17
haozexu
阅读(24)
评论(0)
推荐(0)
摘要：
Spark P6082 图是树状的 没有必要在向父亲走之后再回到其儿子 如果遍历一个节点的 n 个子树，会消耗 1+n 次次数（加一次进来） 令 1 节点进入限制是 inf 故对于一个节点，若它限制进入 k 次，那么最多遍历他的 k-1 个子树 设遍历 x 的子树并且回到 x 的最高收益 \(f_x 阅读全文
posted @ 2024-07-12 20:18
haozexu
阅读(23)
评论(0)
推荐(0)
摘要：
Spark Special dottle_dp note 解决问题： 分析问题性质 转化问题 用熟悉方法解决 要记住 OI 不是要你发明算法，只是要找方法！ "让我们揭露 dp 的本质" 1 容斥 容斥是一种很重要的思想，容斥的目标是转化问题。虽然，我们看似将问题转化复杂了，但是每一个子集的计算却变 阅读全文
posted @ 2024-07-12 20:15
haozexu
阅读(36)
评论(0)
推荐(0)
摘要：
Spark Exam 20240710黄洛天 0. 整体总结 时间安排：0-1h，+200pts，1h-4h，+0pts（expected +25pts） A，B较简单。C，D较难。 排名 4。Acceptable，完全不失误可以拿 rnk 1，所以还是挺好。 D 是大数据结构，不太想打（事实上做二 阅读全文
posted @ 2024-07-12 20:10
haozexu
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号