今天的題目不難，但是我依然沒有拿到高分，信心題反而打擊了信心。
眼看著8場模擬賽已經過了7場，而每次成績都不是很理想，我不知道這樣的世界何時是一個盡頭！
第一題，肯定是貪心題，但是有點懵B，隨便想了一個結論，肯定是一定要把這k張優惠券儘可能用完。
但是這是個二元組，不會打C++stl裡的帶pair的優先佇列。於是手寫堆。後來我覺得第一題有這麼多部分分可能是全場最難的題，
於是就打了個DP水分。
第二題一眼看就是字串雜湊，愚蠢的我沒想到用雙雜湊，且沒有將模數調大，所以GG了。
雖然失敗了，但是也學到了不少知識。不錯。（dalao們可以嘗試打打SA/SAM等）
第三題暴露出我基本功嚴重不紮實。樹鏈剖分基本模板不會打，所以打這道題速度明顯變慢。我想到分塊做，但是到了最後
2分鐘才發現有問題（但是由於HP不足，無法在想題的時候討論出這麼多種情況）。分塊模板也基本忘了。GG。
下午改題的時候，線段樹合併，類似於主席樹的東西我也差點忘記怎麼打。所以要複習一下模板。

對拍連續出現“找不到差異”不一定是對的，必須出個大資料驗證一下有沒問題。
最大的問題，就是經典模板不會打。所以趁這兩天趕緊再打一下。