意味
前30min (T1)
迅速想出来并写完了T1。
30min-50min(T2)
想了一个假做法并写了下,发现可能有些村不一定加入生成树中,
50min-60min
然后想到暴力枚举,但是把量级看成了
60min-80min
试图想优化,但是失败了
80-110min
根据克鲁斯卡尔想了很多最后想了个不断松弛的的东西,并码了出来。
110min-140min
对着一个可能是但可能不是的hack手玩了很久,但是最后没hack掉。
140min-180min(可能是T3)
在T3开始便考虑hash暴力发现只有30pts,然后对着前后缀想了半天未果,同时还在想T2。
180min-200min(T4)
看T4想了个状态但完全不会转移,试图想
200min-240min
感觉没时间了,T3T4写了对应的暴力跑路,T2看了半天感觉这个东西没正确性但又是对的。
240min-?min
想明白T3了
总结
- 注意到T2按算错的复杂度可以拿72pts,绝对算是高分暴力,应当写的。之后想出来分高于50pts的清楚的暴力都一定要写。
- 不要同时思考多道题目,这只会让你的思路更混乱。
- 卡题1h先跳,如果不会剩下的题目,从已获得步骤分最小的开始思考。
- 稳定心态,但这东西真的感觉很难稳,可能要在后续模拟赛枚举做法才行。
- 注意细节,尽量少饭堂并少说唐诗言论