摘要:
最近发现的一些问题: 练习方式 今天 VP NOI,感受是感觉时间很短,一下子就过去了,赛后加时 \(2.5\) 小时才过 T3。 平时一道题想的时间过长,导致过于松散,赛时不可能有这么长时间思考,而且还要预留写的时间,强制规定以后思考时间不得超过 \(1.5\) 小时,尽量不超过 \(1\) 小时 阅读全文
posted @ 2025-07-16 21:34
born_to_sun
阅读(56)
评论(0)
推荐(1)
摘要:
好久没听到这么动情的话了,上次听到还是一年前高一的时候(或许不是高一,是初三,皮总不善说话)。 几乎泪目了,想到自己太摆了,回到高三后还要疯卷。 L: 看华恒逸多自律,高考后没怎么休息就来机房学习强基,按时上下学,回家后睡觉。 不要闲的没事看动态,开摆。 自律的学生,上大学后肯定能过的很好。 牛宏昊 阅读全文
posted @ 2025-07-16 21:33
born_to_sun
阅读(82)
评论(0)
推荐(1)
摘要:
2023.7.3 第 \(1\) 道红题 P1001 A+B Problem 2023.7.4 第 \(1\) 道橙题 P1307 [NOIP 2011 普及组] 数字反转 2023.8.6 第 \(1\) 道黄题 P1205 [USACO1.2] 方块转换 Transformations 2023 阅读全文
posted @ 2025-07-16 21:33
born_to_sun
阅读(28)
评论(0)
推荐(1)
摘要:
可以尝试更改 sublime 配置来实现更好的调试方法,例如:将标准输入改为文件输入。 可以手写交互库来获得更多的信息。 不要自己和程序玩,很累很麻烦。 阅读全文
posted @ 2025-07-16 21:32
born_to_sun
阅读(10)
评论(0)
推荐(1)
摘要:
打表是一种很浪费时间和精力的事情,如果在某个方向不可能打出来就别打了。 阅读全文
posted @ 2025-07-16 21:32
born_to_sun
阅读(18)
评论(0)
推荐(1)
摘要:
考场策略 目前尚未看到难度符合预期的 T2,如果考场上遇到了,请注意拼包以及时间分配。 不要想着一道题先留着,最后有时间继续想,因为一旦终止,大概率就想不出来了,而且大概率没时间继续想了。(Day1 的交互 \(80\) 分) 在 T3 斤斤计较 \(5\) 分,却在其他题目以 \(80\) 分为知 阅读全文
posted @ 2025-07-16 21:32
born_to_sun
阅读(104)
评论(0)
推荐(1)
摘要:
不要在不该浪费时间的地方浪费大量时间和精力,一场你模拟赛的精力有限,一道题用完了下一道就容易疲惫,削弱实力。 不要长时间高负荷运转,需要适当决策。 在一个地方想久想深后要尝试先放下来,跳出来,否则极有可能在错解的方向上越走越远。 阅读全文
posted @ 2025-07-16 21:32
born_to_sun
阅读(32)
评论(0)
推荐(1)
摘要:
对 IOI 赛制的考试策略尚不清楚。 如果一直交一直不对情绪会失控,不能像 OI 赛制下情绪保持稳定。 如果交上去挂了,不清楚下一步的应对策略应该是什么,是继续调还是发现假了。 阅读全文
posted @ 2025-07-16 21:32
born_to_sun
阅读(21)
评论(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
阅读(23)
评论(0)
推荐(1)
摘要:
P9340 [JOISC 2023] Tourism (Day3) 题意:求 \([l,r]\) 内的点构成的虚树大小。 解法一 使用秃子酋长技巧,回滚莫队套 \(O(1) lca\) 解法二 转换贡献思想,常用于扫描线中。 考虑点 \(u\) 什么时候可以产生贡献,发现 \(u\) 在虚树上需要满 阅读全文
posted @ 2025-07-16 21:30
born_to_sun
阅读(34)
评论(0)
推荐(1)
摘要:
nfls Rikka with Shortest Path 不算难题,只是一些 trick 忘记了,加强一下记忆。 最短路问题的常见处理方法:按照距离分层,然后逐层 dp。 正着 dp 困难,可以倒着。 手法细节:如果不是一直在对一个数做加法,不能使用分支预测优化 smr 取模。 调试好方法:将题目 阅读全文
posted @ 2025-07-16 21:30
born_to_sun
阅读(12)
评论(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
阅读(12)
评论(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
阅读(16)
评论(0)
推荐(1)
摘要:
受 kenma 影响,尝试每天花一些时间写博客回顾学过的内容,用开摆时间换博客时间。 P5386 [Cnoi2019] 数字游戏 和秃子酋长一类的题,转化成保留 \([x,y]\) 之间的数后连通块的权值和,权值定义为 \(n\times (n+1)\over 2\)。 发现可以莫队,需要动态查询前 阅读全文
posted @ 2025-07-16 21:29
born_to_sun
阅读(12)
评论(0)
推荐(1)

浙公网安备 33010602011771号