之前的邀請賽突然變成省賽。多了次拿牌的機會，還挺開心的，然後曠了2節課和隊友去打了網路賽，成績還不錯，應該能夠拿個金，然後就是現場賽了，不知道什麼原因，現場賽開始前推遲了20分鐘，比賽開始。開始一眼望過去，學長選了題，簽到題直接敲，樣例過了直接交，ac，本來以為能搶個一血的（雖然開始不知道一血獎勵500塊），看榜，榜出來問題，全是wa。就沒有管了，看d題有人過了。去看d題，又是簽到題，但是學長敲完了，我可是懷疑這題每個單詞中間有多個空格。但是發現過的人挺多，直接交了一發。果然wa了，學長又去改了ac。後來聽nyx說他們也沒有考慮多個空格的情況，這道題他們一血。不知道哪有問題。
敲完這題，發現a題的提交的挺多，但是全wa，我們就分開看其他題去了。看完其他題發現題有點難，暫時沒有思路，又去看榜，a題突然過了10多個人，（後來聽說是開始資料錯了），q學長和lxx看a題去了，我去看其他的題。過一會學長說他有了思路。dp類似最長公共子串行。敲完ac。然後看榜，f題有人交，f題去看了半天，發現了規律，但是邊界處理有點複雜，學長去敲了。敲完wa了1發，爆ll了，改後ac。
這個時候差不多還有2個小時，去看了半天的b題，想了set合併的思路，就敲了，過了樣例準備交一發，wa了，改了t。這個時候發現思路有問題。想了半天，學長說可以用線段樹的啟發式合併做，但是自己好久沒有敲了。自己的模板又看不懂了，準備看看h題，這個時候還有1個小時，我們只能現在一題來做。這個時候h題我們想到了乙個簡單的思路，學長不相信這個題有這麼簡單，可是我們實在想不出錯誤的樣例。就敲了看看。wa了，我們一直找**的問題。最後發現是思路有問題，考慮的太簡單。好像與樹的lca有關係。最後有幾多分鐘，學長準備去敲lca的模板，我繼續推具體的做法。最後lca還沒有敲完。就結束了。看了封榜前17名。正好17個金牌。我們應該是銀牌了。
從寒假開始一直刷圖論，這個題好多是樹。除了最後一題只有乙個隊過的費用流。正好這題我還沒有看。有個暴力題沒有敢敲。發現自己有太多的東西沒有學，線段樹的啟發式合併沒學，最小鏈覆蓋沒學，樹狀陣列沒學。。。繼續學習吧，爭取5月的icpc省賽拿金。
賽後發現dyw他們隊拿了個一血，獎金500，他們請吃烤魚，後來q學長帶我們去之前t學長(14級)之前帶他們去的那家烤魚店吃烤魚，我們還開玩笑說這個要傳承。吃飯的時候dyw咕了。我們5個人吃了6-8人份的魚，最後面沒有吃完。本來是他們隊請的飯，然後q學長說他點的時候付過款了，他請我們吃。所以最後成了q學長請我們吃了烤魚。
CCPC2019河南省賽 最大下降矩陣
這道題目是求最長上公升序列的變形題,在求最長上公升序列的時候,我們定義dp陣列來儲存每個位置上對應的符合條件的狀態量,遍歷,當前面有小於自身的數的時候,dp就更新和自身以及小於自身數 1取最大值,這裡對應的思想就是,如果前面出現了比某個數大的數,這個數就可以加到前面數字後面,構成新長度的序列.這道題...
CCPC2023年河南省賽 咕咕的計數題 II
咕咕最近在學習初等數論，並且對下取整函式產生了極大的興趣。下取整函式是指乙個函式，自變數為 乙個實數，因變數為乙個整數，這個整數恰好是小於或等於自變數的最大的整數，通常記做 x 例如，2.5 2,2 2,2.5 3。咕咕發現，給定乙個 a，並不是所有的自然數 n 都存在乙個正整數 i 使得 n i ...
第八屆河南省省賽總結
這次比賽的吐槽點太多了，算是參加過的最奇葩的一場比賽吧，題目是鄭州大學老師出的，太有侷限性了，基本上除了水題就是圖論，其他知識點乙個沒有，希望有關老師能夠開放一點，把省賽的水平提上去，不然這樣發展下去感覺真的參加省賽的意義不太大了，就只是玩玩而已。熱身賽的話一道簡單的類似於表示式求值的題目，一道水題...