1. 程式人生 > >11.7早 考試小結

11.7早 考試小結

縮點 span 不等式 style pan 差分約束 失敗 強聯通 做了

感覺狀態好些了。

第一題,做了無數遍的強聯通縮點+SPFA,終於拿下了九連考的一血(都考一半了。。)

T2,T3 先碼暴力,結果T2 RE了

T2正解是數學方法,好像幾個人A了,感覺在做題的時候沒有想過不等式,除非是擺明什麽差分約束和概率之類的(好像網絡流也會用到?)

T3找規律找到了,但是狗的一比,高精度DP,手速慢了交暴力吧(隔壁歐老師7min高精度寫完%%%%%)

嗯,還算滿意吧,簽到題A了,其他題也是有思路,只是T2有點失敗,想DP轉移想了挺久,暴力也炸了。

11.7早 考試小結