SSL2021.7.12——2021.7.22集训总结

---

前言

听说集训强度很大，
来了之后发现——

然后题目难度很大，比赛像是做梦，
但是一切都是源于我太菜了，所以没什么好说的练就完了。

Day one 7.12

开幕雷击，出师不利。

比赛先开T1，感觉挺简单的，但是写不出来就离谱。
强上map搞它快乐10分。
正解：hash

然后就开始刚T2
赛后发现刚两个半小时T2这个决策显然错误。
用spfa求最短路，但是调到死才发现所有点都要走一遍。
结果？抱个大蛋闷声发大财。
听了讲题才发现要DP，才能在走完所有点的条件下找最优。