這次考試比上次有進步，不過就差5秒我就把第二題叫上去了，本來交上去的話有240分的，結果我現在只有195分。。。早上我先研究了一下第一題，覺得可能是計數排序，然後，就看第二題，認為有公式，接著，我就開始算公式，算得差不多了，我也基本認為是對的，我就去看第三題和第四題，沒啥思路，於是呢我打了乙個計數排序，但是我還是有點猶豫，快排好像也可以吧（後來證實差不多）然後換了快排，第二題就是做不對，後來暴力45，第三題排序了一下，然後累加，就交了，後來我發現第二題怎麼做了，就差5秒我就交上去了，我的心情多麼崩潰。第三題我也想到優化了，只是沒時間[哭].
第一題的題目大意是輸出倒數k個分數,很簡單的,快排就ac了.倒著輸出k個數,o了.
第二題的題目大意是求1到n裡有多少個1,這是有一點思考難度的,根據規律我們可以推出乙個公式
ans:=ans+(n div x)*y;
if(n mod x>=y*2-1)then ans:=ans+y
else ans:=ans+max(0,n mod x-y+1);
這就是算1的個數的公式了,已開始記得算出讀入的數的長度,然後1 to 長度進行迴圈,每次將x和y乘10,因為把個位,十位,百位等分開計算,每次都要計算一次,算累加和.
第三題呢,題目大意是要你求最小的方法中的最大危險值，危險值：累加重量-此人力氣。就是快排力量加重量的和,然後累加每層的重量,最後計算最大值就可以了.
第四題就是看看前面的可不可以組成這個字串,如果可以就算什麼時候可以組成,否則就輸出-1,當讀入0的時候就更新f陣列的值.
我也想去c組,要努力!
希望 ,自己 ,奇蹟.
2016 8 15中山紀中資訊學題解
終於有一次第一了，ak啊，不容易啊，主要是題目有點水，以前見過類似的題，有過經驗，第一題我看過之後就認為挺水的，然後看第二題，第二題和合法方案差不多，所以一下有了思路，第三題認為是判斷，然後就去看第四題，一看就是dp，所以胸有成竹。我每次肚子疼，上廁所就考得很好，嘿嘿 第i首曲子有乙個初始權值r i...
總結 2019中山紀中資訊學夏令營 8 2
今天又是模擬賽的一天 總分 100 20 0 20 140 排名 99 157 t1佳餚，看了看n 10,萌生了 的想法，想都沒想直接寫了乙個超長的水 後來測試竟然真的ac太n了 很佩服我初生牛犢不怕虎的毅力orz 後來想著要是不行咋辦，所以又寫了乙個正常人的遞迴，也可以a t2取數遊戲，一開始硬沒...
總結 2019中山紀中資訊學夏令營 8 13
相比昨天今天的題異常愉悅 賽時 t1 是簽到題嗎？小r排名倒數第k,那麼他就排名正數第n k 1，將n個學生的成績從小到大排個序，再將小於等於小r 除了他自己 的成績輸出 難道會有坑？貌似沒有 祈求沒有吧 t2 字串比較的話，我只會雜湊和kmp，雜湊走起 將字串雜湊後，比較1i和n i 1n的雜湊是...