1. 程式人生 > >2018年9月2日暑假訓練日記

2018年9月2日暑假訓練日記

  週六的比賽其實又出現了省賽的狀況,只不過這次更接近結果,被卡了1.6的常數(賽後雖然聚餐,出於愧疚一直在想,他那個解法正好卡時間過,我的時間複雜度相當於他的1.6倍),在1096ms超時了,賽後測試輸出都是對的,可能再優化一點就能過了,和正解思路很類似的一個篩素數的改造,不過它用的那個篩素數更快一些,當然,比賽的時候我也想過這個問題,但是看著他那個格式我並沒有敢進行改造,而我這個正好卡住了,當然改成他那個是秒過,我這個還是沒想到最後一點如何優化,但是耗費了大量時間,導致兩個簡單題沒有看,很是失誤。比賽的時候,還助攻了一個c題,就是一個題意題,題幹又臭又長,實則是個模擬,我把全套題意扔給劉妍,簡單優化之後就過了。比賽快結束的時候李世冬才肯告訴我b題題意,其實發現並不難,還有劉文亞漏讀的g題,一個做過的題目,線段樹維護一下就過了,結果到死也沒人讀這個題,我覺得這次壓線的失誤有這樣幾個:

  盲目跟榜導致很多人一塊攻j題失敗卡常,這個榜又重現了省賽的狀況,我當時想到分塊,可是突然不知如何下手,還是希望在做孽,但是畢竟確實有希望,比省賽是強了一些。

  手上 題目沒讀完就開始攻題。

  看似沒思路就直接放棄,這個鍋出在b題,其實討論一下還是有可能的,但是眾人都是看一眼覺得沒思路,其實就是個優化的暴力。

  這兩個失誤都跟我有些關係,尤其g題我的老本行讓錯過了,其實說不定換題換個腦子那個題也就想到怎麼優化了。