csp2020終於還是開始了。
淺談一下吧：
2020.10.11
坐標JN新航。今年不知為何lcez沒有爭取到初賽考試地點資格......
進入考場：
早上5點40起床。正常洗漱吃飯，7點來到機房，頹到7點40人齊了。於是坐大巴來到新航。
新航是真的好，lcez剛建校就落后了。各方面條件都領先，當然了，學費也很昂貴。
到了新航，先進入報告廳，坐了一會，看了看他們學校的宣傳片。度過了煎熬的半個小時，9點離開報告廳，來到考場，靜靜等待考試的開始。
考試過程：
由於去年線上考試服務器炸了今年采用筆試形式，試卷是一個小本，看着還不錯。
掃了一眼題目，15道選擇題，3道閱讀程序題，3道填程序題。前面的題難度還可以，但是心里也下了決心要提高效率答題。
T1大約估計了一下，2的10次方比其他幾項大了很多，取最大值基本上可以確定是c，直接過。
T2一眼題。
T3 2048*1024*（32/8）*（60*8*24），差不多88GB（可能是錯的，沒細算），接近90，選B
T4 2進棧1出棧循環2次，第一次進入棧的a一直沒彈出，選B
T5 按照選項手算一遍，選D
T6 對於A霍夫曼編碼，不確定，但是B 0-1背包是絕對不能用貪心，選B
T7 腦抽了，鄰接表？想了想，應該就是鄰接矩陣吧......（歪比哇卜？），矩陣的話，n^2，選B。
考試出來問了問鄰接表是啥，兩眼一黑。。
T8 12*12=144，秒掉
T9 秒掉
T10 答案51 選C
T11 試着帶了一下15，對了，直接選C過掉
T12 手推半分鍾選D
T13 16（16個格子）*9（除去1行1列剩下的格子）/2（重復情況），選B 72
T14 眼瞎題，n^3看成n^2,忘記是數字不清楚還是啥了，直接選B了。滾粗
正確答案很明顯選C，因為dij算法堆優化優化在了取最大值操作上，一次復雜度logn。但是沒用優化，很明顯是O（n）取最大值，堆優化復雜度大約是nlogn（elogn，e是邊數），差不多n^2，選D
考場出來真的是捶胸頓足。
T15 信息熵問題，直接香農熵不解釋。
做到這差不多15分鍾，發揮還不錯（只是速度，至於正確率，）。
T16
由題目中雙重循環可知：
i可以在j前面，也可以在后面。對於一組i和j來說，如果不滿足d[i]<d[j]，等到循環到后面，i和j值相反時就會滿足，也就是說只要d[i]和d[j]不同時就會被記入答案，而不是代碼中單純比大小的表象。
判斷T1 F，大於1000一定會運行錯誤。文字游戲真好玩。
判斷T2 F ans初始值是-1，如果d值全相等就是-1
判斷T3 T
判斷T4 T
單選 T5 127二進制是7個1，第8位上不可能有數而對於128及以上的第8位上會有1（當然也可能等於0，不過那是更大的情況了，選項中數比較集中，不考慮為0的情況），選項中有128，很明顯128如果出現了答案就大於128了，不符合題意，故選此項。
單選 T6 分奇偶列舉一下情況。奇偶數二進制最后一位為1和0，根據d[i]+d[j]-(d[i]&d[j])，我們可以枚舉3種d[i],d[j]的奇偶情況，對於每一種情況可以得出d[i]&d[j]的奇偶情況，相減后就是答案的奇偶情況。列舉出來，C正確。
T17
咕咕咕。。
大概感覺了一下，像nth——element。只不過那個rand。。。
但是可以推知的是，復雜度沒log。
直接做出來：FTCBAD（正確答案）
忘記考場上寫的啥了，大概錯了1~2個吧。
T18
掛了，一個不會。
題目主要是輸入了一個分界點m，兩個序列，讓你求某個東西。
ltor和rtor函數能看懂，queue和map能懂。
關鍵是這些東西組合起來就很迷。。不知道是干什么的。這道題留到了最后做，想了1個小時，頭昏腦漲的，不知道怎么做。蒙了蒙（全蒙錯了）。
一道題就把我搞退役了。
后面3道填代碼的題比較簡單，不知道怎么講，過掉吧。用時差不多半個多小時的樣子。
考試后：
參觀了新航的創客中心，那里的電腦和lcez的電腦幾乎不是一個時代的。。。有錢是真的好。
同機房的人路上叫囂着對答案，我基本上沒聽。
整整一道大題掛了，今年初賽可能影響復賽名額。
AFO，差不多就這樣吧。
無后記，如果還有csp2020\noip2020游記，說明我還健在，至於初賽成績，已經不想再update了，估計很低。
完、