意味

· · 生活·游记

前30min (T1)

迅速想出来并写完了T1。

30min-50min(T2)

想了一个假做法并写了下,发现可能有些村不一定加入生成树中,

50min-60min

然后想到暴力枚举,但是把量级看成了 4\times10^9 然后没写

60min-80min

试图想优化,但是失败了

80-110min

根据克鲁斯卡尔想了很多最后想了个不断松弛的的东西,并码了出来。

110min-140min

对着一个可能是但可能不是的hack手玩了很久,但是最后没hack掉。

140min-180min(可能是T3)

在T3开始便考虑hash暴力发现只有30pts,然后对着前后缀想了半天未果,同时还在想T2

180min-200min(T4)

看T4想了个状态但完全不会转移,试图想m=12^n但是未果。

200min-240min

感觉没时间了,T3T4写了对应的暴力跑路,T2看了半天感觉这个东西没正确性但又是对的。

240min-?min

想明白T3了

总结

  1. 注意到T2按算错的复杂度可以拿72pts,绝对算是高分暴力,应当写的。之后想出来分高于50pts的清楚的暴力都一定要写
  2. 不要同时思考多道题目,这只会让你的思路更混乱。
  3. 卡题1h先跳,如果不会剩下的题目,从已获得步骤分最小的开始思考
  4. 稳定心态,但这东西真的感觉很难稳,可能要在后续模拟赛枚举做法才行。
  5. 注意细节,尽量少饭堂并少说唐诗言论