对于自己精力的预估还是太差了,上午3.5h打的有点伤神。

前一天晚上停发肚子疼吃了两片胃药好了,晚上自认为睡的还行但其实并不好。

0~11min: 通读所有题目,t1很可做(暂未定级),t2(认为大约是绿,稍微处理一下的MST),t3(什么串串题?!我背了一晚上的马拉车大约是用不上了),t4(不可做,但是有暴力分可以吃,可以尝试推推性质)。

11~15min: 光速想完了反悔贪心策略(一点dp都不会加上刚刷过反贪题单),小根堆扔把每个人移到其它组的代价,每次爆容量就先把他扔进最喜欢的组,然后弹一个代价最小的,发现容量 n/2n/2 说明每个人至少都能进他第二喜欢的组。

15~40min: 维护了三个堆,写写调调就过了,心态上也没什么变化。

40min~1h: 发现前16分是MST,觉得写不挂就没写(伏笔),发现读错题了,以为所有点都是性质 AA,开始想怎么处理点权,选还是不选不太好处理,意识到了可以枚举选几个点但是想乱了遂pass掉了。

1h~1h45min: 先把t4暴力分吃了,推 AA 性质无果,遂又打了个 (n=m) 的分,但是没判 0 ,痛失 4pts。

1h45min~1h55min: 想t3做法,发现我的manacher确实是白背了,决定写个 hash 能吃多少算多少。

1h55min~2h50min: 开始有点神情恍惚,算了INF次能吃多少分,hash挂了,暴力匹配也挂了,到死线后全输出0跑路。

2h55~4h: 开始写t2,由于pass掉了非 AA 性质的做法就只写了无点权的情况,最高期望40pts。

赛后出锅: 第二题脑子抽风没开long long,边集数组手癖写成 edge[N]edge[N]NN 定义的是 1e4+51e4+5 !!!定义的 M=3e6M=3e6 就没有使用,导致第二题直接挂0。

总结

  • 时间分配出现失误:会了t2的分数却没有直接去写,在状态不好的时候才写导致出锅。
  • 拼暴力能力压倒性不足:第二题没有意识到正确处理方式就是枚举,第三题hash写挂,第四题的阶乘枚举花了相当长时间,(n=m)的特殊情况也处理失误。

最终

明年再战,刷题要及时补题,注意暴力分的重要性,提升综合能力,使得逐渐能拼正解

0 条评论

目前还没有评论...