2019.07.18考试报告

被skyh一口毒奶奶到了rk17,年度最低成绩,桌前的lrd笔记本也救不了我。

T2的数论分块都没看出来,打了一个二分答案。

T1欧拉路不会判,打了dfs

T3依旧暴力dfs

其实考场上发现T2说明里说按标程的1.2倍限制时间,我差不多已经get到了T2要WA,无奈已经没时间了。

0~1h

迅速打完T1的暴力和T2的二分,之后优化了T2的算法保证O(n^2*log2(k)),之后用二分对拍二分,没啥问题。

1~2h

打了T3的dfs,之后去想T1的正解,想到了Tarjan缩点+树上的分类讨论,手玩样例竟然能过,又造了几组数据发现算法是假的。

2~2.5h

专注于完全无用的卡常。

2.5~3.3h

想T3无果,继续卡常。

 

原文地址:https://www.cnblogs.com/AthosD/p/11207111.html