tjuacm训练总结(2025.2.23~3.2)

March 4, 2025

学到✏️

基础图论(下)

差分约束, 最小生成树, 拓扑排序, 二分图

字符串

基本术语, 存储方法, 小技巧, 字符串哈希, trie树, 最小表示法, KMP, Z函数, Manacher(?)

总结📕

两章题做完了, 现在就差dp还在蒸

知识学了很多, 比赛打得不满意, 总是卡题有点想不明白

寒假基础算法基本过了一遍, 模板背的还不熟, 仍需努力, 比赛打得不是很好还得多练, 有些算法还不是特别明白至少应该得自己写出来一遍

比赛🏆

寒假集训 个人赛

场次排名AC罚时
08306/1084
09306/10254
101110/10542

codeforces

Codeforces Round 1006 (Div. 3)

  • 分数 6/355
  • AC 6/7
  • 评级变化 971 -> 1260

Educational Codeforces Round 175 (Div. 2)

  • 分数 3/148
  • AC 3/6
  • 评级变化 1260 -> 1373

Codeforces Round 1007 (Div. 2)

  • 分数 3331
  • AC 4/7
  • 评级变化 1373 -> 1571

atcoder

ABC395

  • 分数: 1375
  • AC: 5/7
  • 罚时: 56:37