START

? ? 這次比賽，應該是倒數第二次吧……[總測試不要來啦~]

? ? 一開始看到P1，乍一看沒懂。轉看P2，發現就是組合數。然而題目數據量很大，怎么辦？我想到了公式變形，C(n,m)=A(n,m) /m!=n*(n-1)*……*(n-m+1)/m!。可是題目中需要模，然而除法并不滿足模的性質。我想了一會，止步不前了。當時以為正解很復雜，于是先打了個暴力組合數了事，期望得分70。再看T3，迷死我了，不理解。

? ? 我又轉回去看T1。不得不說我的理解能力太弱？思維不夠敏捷？居然看了半天才看懂。畫了會樣例，發現就是簡單的遞推公式。看到dep<=10^18，想到最近剛學的矩陣乘法，不難構出矩陣。心里覺得很靠譜，就開打了。順便還用上了前幾晚知道的防止爆棧的技巧——傳碩小參數。但是，在運行第二個樣例的時候還是成功爆棧，只運行到了22層。我將矩陣改成int類型，運行到了46層。難道遞歸函數中的賦值語句也要備份？貌似只有這種可能。于是又連賦值語句都寫成函數，只傳int類型的碩小參數。謝天謝地，第二個樣例終于不爆棧了，也對了。欣喜若狂的我欣喜地交上去。woc, 第一個測試點0分？？？我不甘心，以為是CE，加了一堆庫，改了一堆變量名（生怕沖突），沒有任何作用還是0分。心如死灰，也不知該怎么改了。

? ? 時間真是過得飛快。在我的奇慢讀題速度+奇慢碼速+奇慢調試速+奇多玄學錯誤的影響之下（也只有這樣能稍稍提高一下正確率……對我來說又快又準不太可能……），時間只剩30分鐘了。我去看T3，對著原題仍是看不懂。但當時我顯然失去了畫樣例的興致。大概覺得時間不夠，也牽掛著T1，于是決定放棄本題。

? ? 再看T1。算了一下極限時間復雜度，發現每組數據會達到一點零幾秒。不好，很有可能會卡常！然而……我覺得已經沒有什么優化的余地了……

? ? 結果出了，我71+70+0=141，僅排名第7。Yhf大佬AK。一堆人A了T2（包括幾個新初二的同學），一堆人T3拿了50分（只有我沒打……）。梁老師過來循了一圈，還說T3很普通啊，就是常規題……

? ? 我看到，T1的第一個點是RE了……我仍舊是百思不得其解……

這樣的遞歸函數，怎么炸的……沒有在棧中申請空間，也沒有調用結構體，使其備份啊……

? ? 話說回來，T1還有一個點果然卡常了。不知100分的大佬怎么過的，如何不RE/TLE，要去請教一下……

? ? 我這次比賽的結果并不理想，或許源于幾個方面：面對有些棘手的題目，太過輕易放棄了。有時總是將問題想得太復雜，反倒不得其法。另外，對題目意思有疑惑，要試著去畫畫樣例，多理解一下，說不定就行了呢？T3或許不至于如我覺得的那樣難理解吧[（畢竟我的語文沒差到這個地步吧（大霧）]……

? ? 加油~

????? ?

轉載于:https://www.cnblogs.com/littlewyy/p/7398726.html

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的2017sc 膜你赛9 比赛笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。