CSP J/S AFO記

2019.11.16 DAY1

今天涼透了。應該離退役不遠了。

CSP S：

感受座位挺舒服，就是太擠了。
打好快讀什麼的還有很長時間等待。
密碼比較奇怪，沒去年有意思。
第一次參加S（tg）就要退役了，唉。
忍着性子存完文件，通讀題目，感受要涼。

T1感受沒去年簡單，反覆看了幾遍題、樣例，找到了規律。
大概是O(N)的。
接下來是調試與測樣例了。
再手測幾組數據。再30min是開始看T2。

T2是個樹，先開始想鏈，也就是線性的時候。
貌似想到了用棧，但沒深想。由於想到了O(n^2)的通用解。
樣例跑了3~5s，可是對的，去看T3了。
此時大概過了1h。

T3對我來講太難了，可是當時爲了騙分打了鏈，可是錯了。
接着想經過菊花圖找作法，但都錯了。
因而浪費了1個半小時。
接下來開始想辦法優化T2，可是思路不對，優化無果。
又想把T3的10分拿到，但也寫錯了。
看看T3的數據範圍，再看看時限，盲猜是LCT。

在考試結束前1min，猛然發現T1把k+1會爆，卻1ll要改爲1ul，然而收程序了，不敢改。
白丟5分。

考完發現YZC巨佬A了T2，MWR也A了T2（可是考試時棧空間過小，他當時覺得沒A）
據說XSY巨佬1=穩了。

自閉~~

CSP J

然而，下午纔是自閉的開始。

密碼仍然很亂。
作完準備工做開始作題。

T1當時擔憂scanf不行，可是反覆看題後，認爲能夠。

T2開始覺得直接隊列會超時，但由於間隔很小，因此不會。

T3開始大力想DP，但無果。內心很慌。
後來感受跟徹底揹包有關，可是沒具體想到怎麼作。
因而繼續大力DP。
後來再寫搜索，改爲記搜。大樣例跑了3~5s。
發現超時超空。
而後想着調參數，結果腦抽，兩個n=1和t=2的特殊數據都過不了了。
應該頂多30了。

T4與T3是穿插寫的。
先碼了20分，而後在寫完T3暴力後改善了一下，大概能有40分。
後來以爲是最短路，但沒有實現。

由於求穩，也沒想什麼更多的了。

考完後才知道T4很水。你們都300+。
MWR,XSY都AK了。感受1=很成問題。

唉要退役了。

2019.11.17 DAY 2

由於種種緣由，晚上一直睡不着，在一點時上洛谷混了混。測了J的T2，結果是100分。
以後邊聽音樂便睡，終於睡着了。

早上又測了J的T3，暴力只有45分。估摸着真正的數據還會RE15分。
早上沒吃飯，直接趕往考場。

CSP S:

此次監考老師換了，不給提早打代碼。
因此和初三巨佬LJZ聊了幾句，發現本身J的T4只要改兩行就接近正解了。
感受很難受。
這邊MWR巨佬民間測試J又是400分，S的T2又A了。
想一想本身會被卡成50的T2，倍感絕望。

此次密碼有意思了，大概是抓緊時間。

T1和T2貌似都是DP貪心等線性算法，T3的名字就讓我想到了昨天的T3。

T1的正解不會，先打了個暴力dfs用來保持正確。
接着開始打m=2和m=3的狀況。
耗了大概一個半小時。
用dfs手牌了兩組小數據，就無論了。

T2認識一上來大力DP，結果出錯了。
接着感受能用貪心，可是貪錯了。
又改DP，最終只寫了O(N^3)的暴力。
大數據跑了5min，32分滾粗。

T3此次沒敢肝了，想到昨天強打一個半小時T3結果全錯，又浪費時間，使得T2沒寫正解。
因而直接寫了鏈的15分，就丟下了。

接下來便無事可幹了。

考完開始懷疑3題的正確性，後悔沒對拍。

一問，MWRT2拿了88分，T3暴力有55分，因而我便自閉了。
後悔呀。

估分：

S:Day1 T1 95 T2 50~80 T3 0
Day2 T1 64 T2 10~36 T3 0~15
總成績：219~290。Fe了。
J:T1 100 T2 100 T3 20~45 T4 20~40
總成績：240~285。懸了。

自閉了~~~ 退役了~~ 文化課來了~~