emmmm還行吧這次
首先過一遍題，t1是個玄學$fibonacci$，t2有65分好像是個裸分塊，t3非常迷。
於是開始快樂碼t2，在碼分塊的時候也在想什麼線段樹，什麼vector，不過都沒有深入去想，先把能拿的分拿了。
又在上面碼了乙個 $n^2$ 的暴力，並且打了個對拍，改了一點小錯。
我劉某丁就是wa0，就是拿省三，noip就退役，也不打對拍。
誒這對拍真好玩
滾回去看t1，看著$ 10^ $挺大，想了想打了個表也就60左右。
中途周測時想明白了腦子裡的水都排乾淨了？
當前節點的父節點和節點值以及上乙個$fibonacci$的值有關。
碼了乙個向上遞推，複雜度比較舒服，扔到一邊。
還剩下大概乙個多小時，去騙t3的分。
測試點分治，分了幾種情況。沒多長時間的時候發現 $k==2$ 時的點都錯了，還有$a_i<=2$的。
時間不夠懶性發作就沒有改，重新對了對之前的**交了。
題解t1：玄學規律題
我們設乙個$fibonacci$塊左端點為上乙個值，右端點為當前值，那麼這個塊內的點$i$的父節點就是$i-$左端點。
那麼就快樂的拿到了100分的好成績（霧
t2：正解可以用權值線段樹做然而我的線段樹自帶常數優化免疫只能t75
最簡短的是用vector，每個顏色存進去，二分查詢暴力修改。
t3：這題我暴力碾標算
$k==1$時就是集合中不能有滿足條件的，所以倒著搜就是一波貪心
$k==2$時，當前區間中兩個小集合中不能有滿足條件的，於是形成了二分圖。
成功 $n^2$卡過。
100+65+16，rank7，emmmm，有進步。
不過還是有問題，比如說t2還可以在根據性質過掉2個點。
t3倒著搜的貪心沒有想到不過從調的情況來看估計比16還要低
保持住，有這一次，就有下一次，不過還不到懈怠的時候。
記住方向，記住目標，記住為了什麼。
tgtu
2019 8 3考試記錄
題目不難，還剩乙個小時，寫下記錄 寫於考場 現在看來好樂觀233 題目確實不難，但是打的有多差233 難受 字串模擬。不看下面的描述，我還以為是道裸kmp。但是更貼心的是，模式串可以分開 笑哭 應該就是反著掃一遍 字典序要大 模式串匹配了就存一下陣列下標。如果存下來的下標個數等於模式串長度那就是匹配...
C 考試反思
計算機二級c 考試已經有過一段時間了，近來一直反思學習中的欠缺之處。雖然用了不少的時間來準備c 的考試，但最終的考試仍然讓自己大失所望，本來滿懷的信心，在見到考試題的那一刻喪失殆盡。靜下心來仔細想想，考試失誤的根本原因肯定是自己身上出問題了，之所以喪失信心，是因為考試前聽同學們說考試中淨是原題，而考...
考試反思 2019 08 03
t1 題目大意 我們已知勾股數滿足a 2 b 2 c 2且可以構成乙個三角形，即滿足兩邊之和大於第三邊，兩邊之差小於第三邊，我們認為，對於a 2 b 2 c 2，若存在 ka 2 k b 2 kc 2 為正整數 則我們認為這兩組勾股數並存，現在給定n組資料，每組資料輸入x和y，求區間 x,y 中有多...