6月第一周总结&SCCPC总结

总结

OI

这两周主要学习的是网络流，其实我之前对网络流还是有一些了解，但是就是不怎么理解它的建模，这周做了很多网络流的经典例题，现在对它已经有一个比较成熟的结构了，很多题都能独立想出来做法。

其实对比数学那些比较抽象的算法，我觉得我还是比较擅长具体的算法如图论网络流等。

SCCPC

这次去乐山打CCPC区域赛，Day-1热身赛的时候6道题，当时还剩最后10min的时候我想出了C，但是很可惜的是最后没能调出来，属实是很可惜了，不过是热身赛所以也没有很在意。

Day1正式赛12道题，我们队在开赛2h以内很快的通过了4道，当时位列4题梯队前几，总排20左右，但是后来我们对着A和K想了很久都没有想到做法，封榜后我们还是4道题，排名也掉到了50左右，最后why写了一个K的LCT写法，但是被wyc hack了，是因为有一个LCT子树修改的操作why不会，其实有点可惜，不过也不错了。出来后我们和其他人交流了K的做法，听说只需要并查集维护就可以了。A题是最小乘积模型，不过这个我们三个人都没有做过，所以没做出来也在情理之中了，后续准备去做一下这个题。