2024.11.19模拟赛总结

chrisgr · 2024-11-20 14:02:54 · 个人记录

T1 95/100
T2 56/100
T3 0/100
T4 25/100

T1我寻思写法应该是正解吧，但是感觉写的可能不太优美，被卡常了（赛后听别人说好像有更优秀的解法（我的时间复杂度是 o(n log^2 n) ，但是好像有 o( n log n) 的做法） 菜

T2 不说了，挂分有点狠，这道题有一种特殊的情况可能会导致答案爆 int ，但是我没想到，所以所有数组和变量都开的 int 。因为是多测所以基本上每个测试点都有一个特殊情况，所以惨惨挂分44分。 菜

T3 没啥思路，写的大爆搜（调了我好久），，结果挂了 菜

T4 感觉像是个数位dp，有一点点想法和方向，但是没时间了，所以写的暴力，没有挂。 菜

总的来说，挂分严重，之后的训练里应该对于时间比较紧的题目，看看可不可以优化常数，对于答案和数据可能比较大的题目，看看可不可以开 long long ，争取避免1、2题的错。