20200927gryz校赛心得

今天gyh学长给我们办了一场校内模拟赛，特地跑来记录一下心得

昨天晚上问了一下lkp学长，听说题目不卡常，不毒瘤，因此我在考试前20分钟仍在若无其事的练习着刚学的强连通分量，丝毫不慌

结果虽然rank2（caq rank1 orz！）（捏个孙土蛋是标程），但是最后只拿了110，太可惜了，啧啧啧。

关于T1：

一看题面以为是个bfs，结果发现是我想多了，仅仅是个简单的模拟而已，在10分钟打完代码后发现数据范围2e9，我就知道不简单，发现一个命令串会执行很多遍，然后就把执行一遍的总状态存了一下，轻松切掉签到题

---

关于T2：

这个题主要受zsf学姐的误导，开了个多层图，然后空间直窜400MB（主要是我空间算错了不知道lemon的评测机制和洛谷评测机制不同），爆零爱我，在赛后gyh说这个题是专门卡多层图的，

然后用二分答案跑几遍dij就能过，这就离谱。（话说dij的做法是真的优美而又简洁，多层图是真的又长又丑）

ghy：“这题其实用到分治，但是你们三区有个学长给你们讲过k层图，所以就给你们一种k层图能做的想法，但是这道题我卡了k层图的空间。回去你们可以砸你们学长一顿。”

---

关于T3：

一看这就是个dp！

d个p，推了一个小时的式子，最后感觉30pts的做法快成型了，但是当时没想到怎么打出来，就草草的拿了10%的部分分结束了。

---

关于T4：

题面都没看，有啥心得

---

The end；

第一次校内模拟赛，我还是太蒻了