相比昨天今天的題異常愉悅
賽時：t1：是簽到題嗎？小r排名倒數第k,那麼他就排名正數第n-k+1，將n個學生的成績從小到大排個序，再將小於等於小r（除了他自己）的成績輸出
難道會有坑？貌似沒有 祈求沒有吧
t2：字串比較的話，我只會雜湊和kmp，雜湊走起
將字串雜湊後，比較1i和n-i+1n的雜湊是否相同，如果相同就輸出i
團團保佑☺
t3：dp嗎？可是不能整圈都選，還有最多1e5個改動，怎麼辦呢，暴力吧！
寫了個o（m*n²）的暴力
t4：貌似是狀壓dp，用f[i]表示在i狀態下隊伍a能不能贏，試一試吧！
5分鐘後…我不會啊！
賽後：t1：怎麼回事…我想多了
想當初我還是語文狀元
我去面壁
從小到大排序後直接輸出前k個數，真香
t2：字首雜湊就可
t3：未知
t4：未知
鎮樓吧！
總結 2019中山紀中資訊學夏令營 8 2
今天又是模擬賽的一天 總分 100 20 0 20 140 排名 99 157 t1佳餚，看了看n 10,萌生了 的想法，想都沒想直接寫了乙個超長的水 後來測試竟然真的ac太n了 很佩服我初生牛犢不怕虎的毅力orz 後來想著要是不行咋辦，所以又寫了乙個正常人的遞迴，也可以a t2取數遊戲，一開始硬沒...
2016 8 15中山紀中資訊學題解
終於有一次第一了，ak啊，不容易啊，主要是題目有點水，以前見過類似的題，有過經驗，第一題我看過之後就認為挺水的，然後看第二題，第二題和合法方案差不多，所以一下有了思路，第三題認為是判斷，然後就去看第四題，一看就是dp，所以胸有成竹。我每次肚子疼，上廁所就考得很好，嘿嘿 第i首曲子有乙個初始權值r i...
2016 8 14中山紀中資訊學比賽題解
這次考試比上次有進步，不過就差5秒我就把第二題叫上去了，本來交上去的話有240分的，結果我現在只有195分。早上我先研究了一下第一題，覺得可能是計數排序，然後，就看第二題，認為有公式，接著，我就開始算公式，算得差不多了，我也基本認為是對的，我就去看第三題和第四題，沒啥思路，於是呢我打了乙個計數排序，...