1. 程式人生 > >2018年10月2日開學訓練日記

2018年10月2日開學訓練日記

  今天的比賽

         D題簡單數學題,想到gcd的倍數就是能構建的方案總數即可

   B題我們用的kmp+陣列優化,但是比賽過程中發現世東的kmp模板出現了問題,只有他的電腦能正常出結果,於是迷了很長時間,最後換了個模板成功通過,賽後聽說他們用暴力過了,還比我們快,看了一下,應該是沒卡他們的暴力,實際時間要比我們長的多。

         之後我就一直在搞f的容斥定理,發現我的方向不太對,最後被一組變態樣例卡了,很是無奈,題解則是用了一個巧妙的方法模擬的容斥過程,但並沒有直接容斥, 所以時間夠,賽後補了這個。

         對於m題的dijk,我曾經想到了怎麼構圖,但是隊友一直在寫,也聽不下去我說什麼,就覺得自己是對的,最後tle,我也沒能寫一寫。

          發現心態和配合仍舊有問題,我和世東經常一起比賽所以還可以,但是和樑dalao的配合就弱了很多,講個題意需要很長時間,同樣的說法世東就是一下就懂,還有很多很多問題,意識到了,就得儘快調整。