1. 程式人生 > >浙大校賽、南昌邀請賽網絡賽賽後總結

浙大校賽、南昌邀請賽網絡賽賽後總結

線段 可能 spec 五個 貪心策略 快三 大小寫 xor 一個

  兩個周末和隊友打了兩場比賽,感覺就是emmm,非常自閉,真的感覺做不動,和平常那種懶懶散散的訓練或者簡簡單單的題目差別太大了。浙大校賽簽到題我還想了一會,那個合數的題一開始沒看到special judge,自己還以為是個很難的數論題233. 然後A題一看可能是貪心或者二分圖,先去寫了貪心。但交了一發wa了,再加上對自己的貪心策略不是很有信心,就又去寫二分圖,然後發現根本存不下圖啊餵,然後就一直糾結,也沒去調貪心。之後和隊友討論了一下別的題,我們好像一共開了5、6個題,但最後只出了兩個。

  南昌網絡賽稍微好一點,但還是很自閉。我先看A,zrh看M,fz很快過了H,我一開始寫了個暴力,發現前四個數很容易算,但第五個很大,要算很久。然後我就想去篩質因子和他們出現的次數,寫著寫著突然想到我的小本本記過一筆,然後在上面查到了完美數的結論,就豁然開朗了。張總交了10次M過了,好像是忽略了大小寫和輸出輸出什麽的玄學問題。我看I,當時有幾百個提交幾十個過。給了三秒,5e5,O(n+n^3)肯定T,然後我就想怎麽優化。我覺得枚舉區間這個O(n^2)是必不可少的,然後就想優化求最小值。寫了線段樹,T,ST表,T,反正就是T,我也不知道怎麽寫了,然後就看著這個題從一千多個提交,二百多個過,到快三千個提交,還是二百多個過。我一直在瞪眼這個題,zrh和fz研究了一下XOR,但也沒有出。

  前兩天看了一個數論題,看了三四天還不明白,再加上這兩次比賽,真的感覺好自閉啊,天梯賽樹立的一點點信心瞬間崩塌,現在感覺自己什麽題都做不了。離去西安還有不到一個月,加油吧,不能辜負隊友、老師、自己。

浙大校賽、南昌邀請賽網絡賽賽後總結