今天又回到了c組，感覺爽歪歪~分數終於是個三位數了，yes！
第一題，賽車。水！只用乙個貪心就可以ac了。
first,以速度為關鍵字小到大qsort一下。。。
scond，列舉每乙個賽車，看看它可以去哪乙個車道（取它開得最慢的那乙個）。
then，輸出答案。
finely，ac
第二題，數列。一眼望去，就是一道小學奧數題。
個位的1：n div 10+如果n mod 10 >0就是1，否則是0
十位的1：n div 10010+min(n%100,19)-9
百位的1：n div 1000100+min(n%1000,199)-99
……以此類推，我們可以得到一條公式（自己推）。
第三題，炸殭屍。寬搜。
ps:這些殭屍怎麼那麼眼熟？那個炸彈是小星星從椰子加農炮那裡偷的吧！
言歸正傳。
我們先預處理一下，開四個陣列：
left[i][j]：表示第i行第j列的點左邊（包括它自己）的殭屍數量。
right[i][j]：表示第i行第j列的點右邊（包括它自己）的殭屍數量。
up[i][j]：表示第i行第j列的點上面（包括它自己）的殭屍數量。
down[i][j]：表示第i行第j列的點下面（包括它自己）的殭屍數量。
注意牆！
然後對於乙個沒有殭屍的點，設它的座標為(i,j)，那麼在它那裡引爆就可以炸死left[i][j]+right[i][j]+up[i][j]+down[i][j]只殭屍。
然而比賽時80分，後來改到90分，最後的資料：
我輸出26，正確答案24！
改了很久也沒有對。
看標程時，發現標程的date陣列（存走到過的點），只開到了10^5那麼大，開小了！還沒有走到可以炸26只殭屍的那個點就崩了（為什麼不會執行時錯誤？！）。
於是告訴了老師這個問題，改了一下資料就ac了。
下面附上標程。
第四題，夢裡的難題，很坑。
小星星真是的，膽子小還去看這種電影！
比賽時由於看了一下b組的題，還想了很久，時間不夠用，就棄療了。
只用把這串數字分成盡量多的幾組，每一組都包含1~k的所有數，最後輸出分的組數+1就可以了。
總結：不要浪費時間，下次繼續努力！
第三題標程：
#includeusing namespace std;
struct coordinate
date[4000100];
char map[2010][2010];
int left[2010][2010],right[2010][2010],up[2010][2010],down[2010][2010];
bool b[2010][2010];
const int dx[4]=,
dy[4]=;
int main()
}} scanf("\n");
} for(i=n;i>0;i--)
}} }
date[1].x=tx,date[1].y=ty;
b[tx][ty]=true;
while(headans) ans=k;
for(i=0;i<4;i++)
}} }
printf("%d\n",ans);
return 0;
}
2020 10 31C組比賽總結
感覺這次比賽還是有難度的，都不知道怎麼評價 比賽歷程 比賽的時候，先是看到第一題，發現第一題不好做啊 維護區間最小值沒學好，本來是可以用樹狀陣列or線段樹切了的吧 所以果斷看到第二題，然後題目都沒讀懂 這就很尷尬 所以也沒做。直到第三題，發現這題不就一暴力嗎 當你以為暴力可以切的時候，其實還是不能 ...
2020 10 5提高A組比賽總結
新位置超級窄，不習慣，翻車了 賽時 t1 開始想了乙個水法，結果看到這句話 然後我人傻了，題目要求的不是一條鏈的總和，而是刪邊後一棵樹的總和，然後我不會小數取模 t2 手玩了半天資料，發現了乙個東西，設m n n 1 2，答案集合a a1 a1 a2 a1 a3 a1 a4 a1 an a2 a3 ...
2020 9 5提高組比賽總結
我太弱了，以至於我只能在提高組混口飯吃，還被lh巨佬無情嘲諷 肉蛋蔥雞，野生的lh出現了，lh的神犇特性，場上的蒟蒻的hp上限被降到1點，我使用了懟大佬，對巨佬系的lh無效，lh使用了無情嘲諷，awsl t1 想著一次一次給錢最後本質還是一次付清，所以想打搜尋，但是打不出來 心態大崩x 結果還真有人...