666 点开始比赛,但是由于月考 666 点结束,来得晚了点
∙\bullet∙ 40−50min40-50min40−50min 写了个 T1T1T1 ,感觉对时间复杂度压根没要求,直接模拟就行了,但是我不太理解其中的一句
(在保证题目条件情况下)形式无特殊要求
这是最后 40%40\%40%的约束条件,所以也可能只拿 606060 分
∙\bullet∙ 又花了 1h1h1h 以上写 T2T2T2 ,但是把题想难了,后来发现就是个进出栈的过程,可能还是对数据结构太陌生了,如果我看出来的性质(类似性质一样的东西)没有问题,应该就能 AAA 掉。
但是数据范围中给的前两档分我没有什么想法,不知道怎样卡主这个部分分写。
错误想法写了好几十行,最后写出来的版本只有 151515 行。
∙\bullet∙ 然后是 10min10min10min 是间写了点博客(以上内容)。现在是 8:308:308:30
∙\bullet∙ 8:308:308:30 到 8:508:508:50 写了 T3T3T3 的 202020 分,到 999 点的时候把 T3T3T3 写成了 404040 分,我是直接用的哈希。然后感觉剩下的分和这前两档难度跨度太大了,码量+思维看剩下的 606060 感觉性价比不高。主要是我不会把图中刚连过的 kkk 条边再断开,一时间找不到空间范围,索性自暴自弃全部 intintint 变 long longlong \;longlonglong ,于是开始看 T4T4T4 。
∙\bullet∙ T4T4T4 看着也好麻烦,一般图文并茂的题我觉得都是特别繁琐的,回过头来完善 T3T3T3 发现自己漏掉了一个特殊情况,不然连 404040 都没了。
∙\bullet∙ 交完卷发现其实 T3T3T3 的 606060 分好写,如果数据范围 n<=100n<=100n<=100 ,那我每次把之前所有合法的边连上去,然后连新连的,然后跑拓扑,然后看正确性,如果合法就保留,如果不合法,下次就不连这几个边。
最后出来成绩是100+100+55+0=255,第三题能有55是我没有想到的,感觉可能是数据水掉了15,或者判断菱形的数据同时也正好卡了我哈希的模数。
T3T3T3 其实暴力每次连边每次删边,每次跑图,在 n<=100n<=100n<=100 的情况下只是连了不到 100001000010000 条边,跑了个不到 100001000010000 条边的图而已,如果写出来肯能拿着分更舒服一点。