這次不叫考試題解，叫做考試反思，為什麼折磨說，因為這次犯的錯誤太多了！
事情還要從昨天晚上說起，昨晚放學，班主任來機房說我被子不合格，要停課反思
###&&￥%#%￥@#%￥#@……%當時就mmp
我從那時起心裡一直念念不忘，誠惶誠恐！然後今天早上考試的前30分鐘也一直忘不了
t1根本沒有啥思路，就打了個暴力就想dp，然後又死了！
t2想到了dp，但是我的轉移方程會成功算重，而且竟然頭鐵，沒交暴力，交的我認為的會算重的正解，成功爆零
t3在最後20分鐘只能選擇打nq暴力保命，然後就死了！
我本以為自己的心態經過折磨多場的歷練已經什麼都不怕了，沒想到被乙個違紀攪黃了，然後我想那我在真正的考試的時候如果這的遇到一些突發情況不就真的歇菜了！，或許這真的讓我清醒，自己的心態還是不夠強大，說白了還是實力不行，就是自己心態炸了，有水平照樣可以考好，所以還是要提公升自己的水平！
------------------------------------以下是蒟蒻的題解！蒟蒻就不放**了，**奇醜！
t1 夢境
是之前考過的貪心，然而考試的時候打的dp（二分圖匹配忘記咋打的人！），然後資料點分治之拿到了暴力分！
就是考慮用優先佇列優化上述的貪心過程。我們先將所有的夢境區間按照左端點從小到大排序,從小到達列舉夢境轉折點的過程中,我們把當前左端點在轉折點左邊且還沒有被加入優先佇列的區間加進優先佇列,優先佇列是以右端點為關鍵字的小根堆。然後我們將右端點在當前轉折點之前的區間直接扔掉,找到第乙個在轉折點右邊的區間與當前轉折點匹配即可。（題解搬運工）
t2 玩具
考場上盤錯難度，死命剛，完犢子！
預處理dp[i][j]表示i個點的森林,有j個點在第一棵樹的概率,轉移考慮第i個點是否在第一棵子樹中,我們有狀態轉移方程
$ dp[i][j] = dp[i - 1][j - 1] * (j - 1) * inv[i] + dp[i - 1][j] * (i -j) * inv[i] $
這是i個節點組成的森林，那麼我們要是想要一棵樹就要吧一群的森林鏈結成一棵樹！（借鑑自deepinc）
然後我們就可以令f[i][j]表示有i個點的樹,深度不超過j的概率,g[i][j]表示有i個點的森林,深度不超過j的概率,f[i][j]直接從g[i-1][j-1]轉移來;
$ f[i][j]=g[i-1][j-1]; $
然後我們可以！搞成這個dp柿子！
$ g[i][j] = \sum_^f[k][j] * g[i - k][j] * dp[i][k] $
然後具體的細節，請詢問_lh大師（此條五毛）！
t3轉化一下題意就是二維偏序問題，別人都是sort帶bit，我是主席樹！跑的稍慢
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 中有多...
2019 8 21考試反思
我好像鴿了好幾篇。之所以不寫的原因可能是 人類的本質就是咕咕咕 我被踩爆並自閉 懶忙於改題日漸消瘦 今天狀態不是特別好，剛放假回來的我是最虛的。如果沒有在車上的兩小時睡眠估計我考試時就要睡著了。t1看起來和szn非常像，t2暴搜30找規律好像可以60，t3貌似可騙60分。寫t1的過程中發現轉移並不好...