CSP-J/S 遊記
對於一個初三的高齡OIer 才學了一年 這次的csp也重要也不重要吧
學完了J組 S組剛剛開始系統學
因為在弱省所以初賽沒練過 沒劃定分數線的時候還很緊張 還好晉級沒問題
J組
T1 T2
比我想象中的要水 感覺學個語法都能做
T3 T4
開始想畢竟是T3 所以先打了送的60pts
到此大概用時1h多 去上了廁所回來開T4 感覺一眼dp
準備把T3搞完在做 T3又用神奇的dp做了一把(dp初始化 O(1)回答) 發現複雜度有點問題但是過1e3因該沒問題 期望下得分到了90pts
試著列印了1->20的答案 發現了規律 但是覺得90pts和100pts差別不大所以先去做了T4
回到T4還是先打部分分吧 先做了5pts 往下做發現時間不太夠了 應該調不對的
現在回想有點後悔T3後面沒打正解了 因為初始化我不確定複雜度 可能全都爆
估分 100 + 100 + 0~90 + 5 = 205 || 295
S組
賽前目標其實就是做個T1部分分 因為做往年題除非T1水我也只能打部分分...
我內心有點神化S組了
T1
看到題感覺目標可以達成了 先打了個50pts的O($n^2$)
然後看到 有r[i]<=2 這種東西 於是又打了25pts
感覺完成任務了先去把T2 T3 T4也看看吧
感覺T2有點能做的樣子
T3像dp
T4 emmm算了吧
果斷選擇做T2 感覺做的非常暴力了 不知道因為精度的問題還是啥 加速度也不太瞭解
不漏掉超速車輛的前提下最多可以關閉的測速儀數量
這個第二問和樣例 有時候有點偏差
調了很久很久也沒發現錯誤
到最後發現 給了三個公式只用上了一個 感覺肯定有問題
看著公式想到了做法卻沒時間了......
因為調一個很錯的T2 導致T1沒有再最佳化了
歸根結底還是太菜了
估分
[75,120]
做個夢 : 明年的這個時候S可以有300的實力
第一年這個程度還算滿意吧 學的太晚了