今天幹了些什麼：
①看到第一題，我蒙b了——感覺這題之前在**見過，記得好像是將圖斜過來看還是怎樣的。於是去看第二題。
②第二題乙個很顯然的做法，將邊排序，然後暴力建mst。然而我將時間複雜度多算了乙個0，以為不能過，結果我多加了乙個用來騙分的東西，結果這個騙分的東西打錯了，要騙分的那兩個資料都沒過。55555
③我趁著我頭腦清醒想了第三題的部分分，有4個點的分可以騙。50分顯然dp，我設了f[i
][j]
[k
]f[i][j][k]
f[i][j
][k]
表示做到i，分了j組，σ
\sigma
σ=k。但是這樣行不通，於是我就拿了那40。
④回過頭來，發現原來我以為要求第k大值，原來是要求最小值。且k
<=m
ax(n
,m
)k<=max(n,m)
k<=m
ax(n
,m)，那麼答案只會在[
1..max
(n,m
)]
[1..max(n,m)]
[1..ma
x(n,
m)]中了。
如果n和m沒有說誰大誰小，那麼就要嚴格讓n大m小，方便處理。
打暴力時注意力應高度集中，否則某個地方粗心沒打/打錯就完了。
最近其實比賽策略我已經做得很好了，近期不需要怎麼改進。
最重要的一點，每檔部分分一定要清楚地知道它的時間複雜度。否則算錯就gg了。
今天好像是十月下旬的第十天吧… …
其實有話要說的… …
NOIP2017提高A組集訓10 21 總結
今天和學軍 雅禮的dalao們一起切磋，感覺他們太強了。接到題目 t1 一定存在著什麼規律。於是我後來打了個表找了一下規律 顯然 部分大佬們想到t1的部分分的dp 強 t2 一看就知道很可能是dp。我dp很爛，所以先打30分暴力再說。打完之後去想60分。我又根據暴力發現了在遞增序列裡，剩下的後面的數...
NOIP2017提高A組集訓10 22 幸運值
校慶志願者小z在休息時間和同學們玩卡牌遊戲。一共有n張卡牌，每張卡牌上有乙個數ai，每次可以從中選出k張卡牌。一種選取方案的幸運值為這k張卡牌上數的異或和。小z想知道所有選取方案的幸運值之和除以998244353的餘數。輸入的第一行有兩個整數n和k。第二行有n個整數，表示序列a。乙個整數表示答案。輸...
NOIP2017提高A組集訓10 22 幸運值
校慶志願者小z在休息時間和同學們玩卡牌遊戲。一共有n張卡牌，每張卡牌上有乙個數ai，每次可以從中選出k張卡牌。一種選取方案的幸運值為這k張卡牌上數的異或和。小z想知道所有選取方案的幸運值之和除以998244353的餘數。對於30 30 30 的資料滿足，1 n 20 1 le n le20 1 n ...