专栏文章

2025TYOI-暑期集训-结营心得

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

文章操作

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

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

时间

2025.8.4 ~ 8.23

班级:

B班

内容:

提高至省选大部分常用算法

收获:

复习拓补,最短路,线段树,单调栈(队列),树上问题,树链剖分,DP,分块,字符串等算法;
学习并深入研究莫队,整体二分,平衡树,可持久化数据结构(主席树),基环树,博弈论等算法。

2025−08−22 ICPC 欢乐赛

时长:4h
赛制:ICPC/ACM —— 个人赛
参赛人数:97
期望排名:30
实际排名:50
期望AC:ABCEGIKL
实际AC:ABEGK
滚榜AC:E

《还是部分分大佬》

还是部分分大佬

未达到期望目标-原因:

  • B题 在那推数学解推了 20min,后发现脑子有病直接模拟不就得了,总耗 25min。
  • C题 打 SPFA 调不出哪里出问题了。
  • E题 想到要用二分优化时间复杂度,但我脑抽了 30min 发呆,导致此题总花费我 1h10min。
  • I题 想歪想到DFS序但不知道如何实现,磨了我 40min。
  • L题 推出来是求一个数在 1n1 - n 之间选最少区间的整数(一个数只选一次),使其与这个数的异或和为 00,但求到最后分类讨论出了问题,耗费我 1h。

解决方法:

多去打思维题,去打ABC和洛谷比赛涨见识,锻炼自己的思维能力。

评论

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

正在加载评论...