20230924周总结

该文同步发布到我的个人博客上。（什么？你说你不知道我的个人博客在哪里？很好！）

What I’ve Learned

对于dp，除了树形dp一窍不通。讲dp优化那天全程掉线。

图写的非常顺手，Tarjan基本已掌握，就是判断题目中对于求哪些连通分量还需加强。

之前我一遇到树或者图就不想写，现在除了树或者图或者计算几何其他都只想着找规律了。

在0922（周五）那天自己把费用流的所有算法写了一遍，主要是想比较一下各种算法的效率，然后感觉现在费用流比最大流都还好写。

About Exams

这周只考了一场。

T1简单规律题，但是CF评级2600，笑死。

T2毒瘤计算几何，谁知道多边形的重心怎么求啊，差评。

T3，T4不会，跳了。

罚坐30min。

Things going to do

  • 写费用流题解（幸亏没关题解区

  • 狂肝dp。

没了

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

<br>

鸠鸠可爱捏！