20190215總結

今天的比賽思維含量個人認爲比較高，於是分數自然不高，大衆30分。
T1：0（0）
賽時：這一道提看完後，也不沒什麼頭緒，於是常理貪心暴力。將它遍歷搜一遍，其實這已經是正解了。可惜的是這道題，我連遍歷都遍歷錯了。哎！代碼實踐能力還需加強。
賽後：原來賽時的貪心是正解呀，恍然大悟。
算法：貪心（暴力）
T2：0（0）
賽時：這一道題看到題目時不知所措，可看到數據。10%k=1,10%k=2，於是就想騙這兩個點的分用SPFA。可是不知爲何還實踐超限0分。
賽後：聽了講解後，原來就再加可狀壓DP就可以了。
算法：SPFA（預處理）+狀壓DP
T3：30（30）
賽時：這一道題我一眼看到數據範圍。100分太難了，30分大衆化暴力。於是我也沒有多想，也和大家一起打暴力了。
賽後：這道題涉及到一個新算法——字典樹（Trie）。Trie這種字符竄算方法，也和其他一樣，最簡單的就是匹配。
算法：字典樹（Trie）