1. 程式人生 > >2017 上大校賽

2017 上大校賽

2017 上大校賽
7月9日,早八點。騎輛摩拜去南站,坐地鐵去上海大學。
翹了開幕式,直接熱身。然後去校門口吃了個廣東燒臘,當然還是騎摩拜,開始正式賽。
先說結果,總共搞了7題,非常菜。
第一題水題,結果一看太激動了,題目都沒看完,直接寫一發交,run id = 1。結果往後一翻樣例都不對。WA。改後AC。
第二題模擬題,模擬題就是要仔細讀題,由於我做到了,運氣較好1A。
第三題原本也是水題,但是一開始題目看錯了,以為是KMP,但是又沒有帶模板,非常尬尷。後面一看,就是水題。但是這題還WA的最多,因為’E’忘記除以2了。
然後還有一道快速冪的,2^n-1。
還有一道求最長上升下降子序列的,但是得上升下降長度一樣。
但是,我忘記了nlogn的二分求LIS了。當時心態就崩了,心想沒帶模板血虧。
但是後面我靜下心來,還是出來了。就是用個數組記錄最長子序列是這個的最小的是那個。
還有一題直接暴力枚舉出所有情況,然後還是模擬。
還有一題,都不記得是哪一題了,不管了。
非凡哥A了11題,最後罰時位居第二,預計有1.5K獎金。而我,把買了不到2個月的水杯落在了上大,損失0.1k,加上來回的地鐵錢,損失0.15k,真滴慘。
暑假好好訓練吧。寢室依舊沒有空調,除了睡覺都待在機房吧。
現在在圖書館,空調風吹的很爽。
P.S.
題目太多了,一直到了O題,雖然題目多區分度好,罰時影響較小,不過太多了就很煩。中途PC^2再一次抽風了,並且不抽風也判的賊慢,最後還延長了45分鐘,不管我們都撤了,留非凡哥繼續奮戰。