摘要：
考场策略 目前尚未看到难度符合预期的 T2，如果考场上遇到了，请注意拼包以及时间分配。 不要想着一道题先留着，最后有时间继续想，因为一旦终止，大概率就想不出来了，而且大概率没时间继续想了。（Day1 的交互 \(80\) 分） 在 T3 斤斤计较 \(5\) 分，却在其他题目以 \(80\) 分为知 阅读全文
posted @ 2025-07-16 21:32
born_to_sun
阅读(77)
评论(0)
推荐(1)
摘要：
不要在不该浪费时间的地方浪费大量时间和精力，一场你模拟赛的精力有限，一道题用完了下一道就容易疲惫，削弱实力。 不要长时间高负荷运转，需要适当决策。 在一个地方想久想深后要尝试先放下来，跳出来，否则极有可能在错解的方向上越走越远。 阅读全文
posted @ 2025-07-16 21:32
born_to_sun
阅读(30)
评论(0)
推荐(1)
摘要：
对 IOI 赛制的考试策略尚不清楚。 如果一直交一直不对情绪会失控，不能像 OI 赛制下情绪保持稳定。 如果交上去挂了，不清楚下一步的应对策略应该是什么，是继续调还是发现假了。 阅读全文
posted @ 2025-07-16 21:32
born_to_sun
阅读(19)
评论(0)
推荐(1)
摘要：
复杂度为 \(64\times 3^{n-6}\)，可以近似为 \(3^n\over 11\) #include<bits/stdc++.h> using namespace std; #include"rd.h" const int N=1.1e6+5; int n; unsigned long 阅读全文
posted @ 2025-07-16 21:30
born_to_sun
阅读(16)
评论(0)
推荐(1)
摘要：
P9340 [JOISC 2023] Tourism (Day3) 题意：求 \([l,r]\) 内的点构成的虚树大小。 解法一 使用秃子酋长技巧，回滚莫队套 \(O(1) lca\) 解法二 转换贡献思想，常用于扫描线中。 考虑点 \(u\) 什么时候可以产生贡献，发现 \(u\) 在虚树上需要满 阅读全文
posted @ 2025-07-16 21:30
born_to_sun
阅读(21)
评论(0)
推荐(1)
摘要：
nfls Rikka with Shortest Path 不算难题，只是一些 trick 忘记了，加强一下记忆。 最短路问题的常见处理方法：按照距离分层，然后逐层 dp。 正着 dp 困难，可以倒着。 手法细节：如果不是一直在对一个数做加法，不能使用分支预测优化 smr 取模。 调试好方法：将题目 阅读全文
posted @ 2025-07-16 21:30
born_to_sun
阅读(10)
评论(0)
推荐(1)
摘要：
模拟赛 22 T3 CF1060G Balls and Pockets 直观的想法是二分，然后一直向前跳，看是否合法，复杂度 \(O(nq\log)\)。 考虑时光倒流，假设在无穷远处有一堆球，它们覆盖了 \([inf,inf+n)\)，它们不断的往 \(a_1\) 跳，直到全部消失。 感性理解一下 阅读全文
posted @ 2025-07-16 21:30
born_to_sun
阅读(10)
评论(0)
推荐(1)
摘要：
DFS Order 4 类似 HEOI SAO 的容斥。 设一个点的所有儿子从小到大编号为 \(u_i\)，点 \(u_i\) 编号最大的儿子为 \(v_i\) 首先问题转化为对于 \(\forall u_i\)，满足 \(u_{i-1} \lt u_i\lt v_{i-1}\)。 考虑按照这种不等 阅读全文
posted @ 2025-07-16 21:29
born_to_sun
阅读(12)
评论(0)
推荐(1)
摘要：
受 kenma 影响，尝试每天花一些时间写博客回顾学过的内容，用开摆时间换博客时间。 P5386 [Cnoi2019] 数字游戏 和秃子酋长一类的题，转化成保留 \([x,y]\) 之间的数后连通块的权值和，权值定义为 \(n\times (n+1)\over 2\)。 发现可以莫队，需要动态查询前 阅读全文
posted @ 2025-07-16 21:29
born_to_sun
阅读(11)
评论(0)
推荐(1)
浙公网安备 33010602011771号