2021-11-05模拟赛总结

时间安排

8.00-8.30 看题

8.30-9.20 发现T3之前做过，但是当时没有订正，仔细看了看题，发现可以用前几天学过的分层图最短路做，直接切掉。

9.30-10.10 推了一下T1，刚开始以为是一个模拟，然后发现了一个非常神奇的规律，不用管球啥时候撞，因为撞完以后反向其实和球可以互相穿过是一个效果，然后就是二进制枚举一下每一个球是左还是右，判断是否合法就行了。

10.10-11.00 看了T2，用了类似于最小生成树的写法（主要是后面几档分的存边不会），然后就开了一个大一点的数组，让它越界（没越界的都有分，算好空间了，不会超）

11.10-12.00 T4，刚开始没有理解完整题意，以为是直接断一条边，后来发现不对，可以等这个人走一截以后再断，然后想了半天，不会，最后到时间了，就放弃了

12.00-12.10 检查交题

---

我的思路和正解的区别以及考场上可以拿到的分数

T1妹有想到图论，但是最重要的性质推出来了，然后我就二进制+map硬水，收获优秀40分，然后订题之前，（在刘老师的教导下），我订了一下暴力，发现我妹有考虑到t远大于l的情况，加上一句t%=l之后，就拿到了优秀的60分（map万岁）。
正解其实就差在想到建图，然后处理每个连通块，(找到连通块之后计算的性质考场上也推出来了)，感觉就是这种套路不是很熟悉，但是看到题解之后又能很快理解。

T2的话，思路与正解妹有区别，就是少了一个类似贪心的小优化，只加与x相邻的两条边，与y相邻的两条边和与z相邻的两条边一共六条边即可，然后跑克鲁斯卡尔。少了这个小优化，就直接少了50分，现在做题的大方向一般都不会错了，就是一些小细节还是要多加把控。

T4的话是个叫最短路径树的玩意，还没看懂

---

总结

1.还是那句话“凡是题面上没有明确给出不存在的，就都有可能出现”，话是这样说，但是考场上也只能尽力去想，时刻记住肯定要比不去思考有特殊情况考虑地全面。

2.T4的暴力，其实当时想到了我按照先断边会有分，但是当是觉得当n足够大的时候，肯定是中间断掉更优，所以直接断边属于一个直接骗分的情况就没敲，事实上，当n没有大到一定程度时，直接删边是可以过的，所以下次遇到这种能骗分的，（在快没时间的情况下）先别管能拿多少，写出来能拿分就是胜利（说不定数据水了就能多拿分呢），总比直接输出-1好