先說戰績，3題銅牌滾粗。。。
比賽開始前五分鐘就發了紙質檔題面，hsx一看發現a題是個水題，立馬就想到了思路
然後比賽開始五分鐘後1發ac，然後hsx去攻雅禮已經a了的d題
看榜發現湖大有個隊第22秒就a了（手速真他媽快），還發現有人a了b題和c題，我看b題，陽哥看c題，
hsx攻d題，我讀懂了題意但是沒有什麼思路。。。
這時陽哥c題還沒有讀懂，後來我轉看c題把b題題意告訴了陽哥，仔細看一遍題然後看了一下
樣例，發現這題是真的水，我立馬敲出**交上去，結果wa了。。。然後發現有個細節沒注意
改了一下ac，這個時候看榜發現我們隊在銅牌倒數幾名，三個人都有點慌，然後hsx交了一發d題
結果t了，而後陽哥一直在用dp搞b題，搞了很久沒搞出來。。。hsx放棄d題轉攻有幾個人a了的e題（失敗的乙個伏筆）
陽哥用dp寫b題，結果越寫越不對，我這是有點著急，也來幫忙，發現了樣例有一點規律，感覺應該可以不用dp那麼麻煩
把我的線索告訴陽哥，最後陽哥在草稿紙上搞了一下就把b給ac了（陽哥carry啊）這時比賽還有兩個小時，我們還在銅牌區
hsx的e題已經wa了好幾發了，我們這時有點著急，看下榜發現只要再a乙個我們就是銀了，於是陽哥趕緊去幫hsx找bug
陽哥後來讀了fft那道題，然後有了一點思路，一開始告訴我要用狄利克雷卷積，發現還沒有帶板子。。不知怎麼搞的
交了一發超時，然後告訴我題意，但是沒怎麼聽懂，就不了了之（賽後發現這他媽是個大水題啊啊啊）
許老師這時已經a了樹套樹那個題，然後就去攻，立馬就想到了乙個假思路：線段樹區間修改、區間查詢
在貢獻了兩發wa之後發現事情並沒有想的那麼簡單，這時他們e題已經又wa了好幾發了。。
於是我們隊一度陷入了低迷狀態。。。
離比賽結束還有1個小時，封榜了我們看了一下發現許老師a了j題，我們很著急，hsx放棄e題轉攻j題，想了乙個n*n*logn的演算法立馬開敲，
最後離比賽結束還有5分鐘交了一發意料之中地t了（感覺好絕望啊。。。這種事情都做出來了。。。。）
最後再來吐槽一波把，今年題目還行沒有什麼毒瘤題，賽後看榜發現區分度也挺好，
但是乙個計算幾何題都沒有好難受啊，好像乙個能a的圖論也沒有。。。
感覺我們隊暑假不搞訓練也隨隨便便a掉三個水題，有一種暑假白努力了的感覺。。。
歸結原因，我們隊基本演算法還沒全覆蓋，線段樹不紮實，主席樹也不會。。。
還有這次比賽我們打得也很爛，不老老實實跟榜，反倒是跟了雅禮的歪榜。。各種瞎幾把開題，各種n*n交題。。。。
好了好了，恭喜許老師摘金。。。
第九屆湖南省大學生程式設計競賽部分題解
前言 這套題目到處都找不到，csu上面也提交不了。最後在湖南師大oj找到了，可是這個師大oj實在是不好用，每次提交都要重新登入不說，還不支援lld，還我浪費好多時間去改wa。思路 資料量比較小，直接暴力求解即可。include include include include include incl...
第13屆湖南省大學生程式競賽總結
比賽結束已經一周過去了，現在大家平時還是會在一起刷刷題，學學演算法，畢竟我們現在才大二，雖然第一次比賽打鐵了，不過未來的路還長，作為乙個不看書看部落格學演算法的人，我想在這個學期把我認為好的通俗易懂的解析演算法的部落格集合起來分享給大家。經過了一暑假的洗禮，我們終於要迎來比賽的日期，熱身賽那天，學長...
2019河北省大學生程式設計競賽
theme 給定q,n,p,1 n,q,p 10 9,求s i 1,n q i mod p solution 求q i很簡單，用快速冪就行，關鍵是n到10 9,切丁超時。開始是想求出等比數列的和，但要除以q 1,而q 1與p又不一定互質，所以也沒法用乘法逆元。可以看出完全沒必要乙個乙個地用快速冪算，...