這兩天就是繼續看部落格,覺得速度還行,但是也發現了乙個問題,kuangbin的部落格裡也是有很多水題的,然後感覺看的很快,實際上看的都是很簡單的,今天折騰了下概率,期望一類的,發現簡單的還行,難一點的有的題至今都不理解啊,不過覺得期望這一塊挺有意思的,期望就是平均值,有的時候感覺挺準的,這類題目還是要多研究,研究透徹了才真的有把握做出來。
然後昨天沒出的那道差分約束題目我也看了,其實我真的覺得題目描述有問題,between居然是不包含兩端點的,這樣就會推出來不等關係,然後每兩個站點之間的最短距離肯定要大於等於1,然後這道題就可以直接跑最短路來做了,我覺得這種比較裸的題目可能可以出。通過昨天的比賽我也深深檢討了一下自己,覺得我們隊的罰時不是吹的。題量沒法跟別人拼,罰時還上天,這樣是不行的。不過昨天水題出的太慢了,隊友一半鍋我也一半鍋。
今天不小心知道了瀋陽賽區28頁紙的題目,想來也是可怕,剛剛看了看,覺得廢話居多,還是要學會調整心態,遇到大題目的時候要穩住。其實最近總是有點焦慮,要盡快調整。
2018 10 21 訓練日記
認認真真學點東西的感覺還真是不錯,問同學都學的什麼模組,本來說的都挺好,學著學著就亂了,我已經從bfs漂流到kmp了,現在再問他們他們也說不上來自己在學什麼哪乙個大塊了,今天同學問我題來著,我基本上不怎麼看題,同學說,我不做題怎麼知道自己想的對不對啊,一想也是,自己理解的是否深入是一說,理解的對不對...
訓練日記 20161024
初賽好像不會掛了,好開心!版權原因,不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數,逆序對個數恰好為 j的排列個數,易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc,經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓,向省選進發!幾個月來,唯一不變的是我仍然是個超級蒟蒻 版權原因,不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法,一直沒有真正寫過。因為各種奇怪的細節錯誤,調了好幾個小時 比如找環時沒有判...