這次第一題就給人很意外，是個提交正確率和最後一題正確率一樣低的題，不像以前一樣水了。我吭哧吭哧做了半個多小時，才發現題讀錯了，撲街，第一次放棄。
接著做第二題，像是道並查集，但是並查集我很久沒寫了，忘了怎麼寫了，不會了，就用了個set模擬，但是stl庫我又忘了set的查詢功能到底返回的是什麼了，試了很久發現查詢失敗不等價於迭代器！=end()，所以自己寫了個小程式試了試，最後才搞明白set.find的返回值。(回來之後又試了幾遍，發現查詢失敗返回值就是end()，但是機房的編譯器stl版本和我的版本不一樣，用end來判斷還真不行，這就很絕望了。)這要是codeblocks就沒這種鬼事了，但考場只有devc++。又搞了一陣子，一些小細節，交上後錯一用例，應該是邊界資料，18分。
第三題是道最簡單的圖論題，每個都從頭模擬一遍就行了，但是乙個邊界資料沒弄好，就又錯了一例，22分。
第四題是先由先中序還是後中序遍歷建樹，再輸出最近公共祖先。我一看這題完整做完，按我的實力得兩個多小時，但是只剩下四十來分鐘了，所以就一點都沒做，回過頭去想第一題了。
又一頓暴力，好歹對了乙個用例，7分。行了，47分，辣雞。原先我還想12月不用來了的，現在看來，還得回來一趟。
注意事項：
1.提前列印准考證
2.倒著刷pat題庫，越靠後的題時間越近，當然也越難一點。這次就因為前面的題太簡單了，所以對這個略有輕視，原先還覺得再少也能考70來分，結果出來這麼慘
3.進考場是考前5分鐘，能用ctrl c，但是win 7系統不能用ctrl v，所以只能用右鍵視窗欄，選「編輯」下的「貼上」才行
4.做多少題，做多少遍，和成績基本是正相關的。碰到乙個北科的老哥，做了30來道，沒正經搞過acm，25分。我背景和他差不多，但是做了九十道左右，46分。。。。。。沒別的套路，多想，多練
5.機房的stl版本和我們當前用的版本很可能不一樣，一些標準庫容器成員函式可能和我們以前記得的不太一樣碰到這種情況，要麼放棄容器，要麼自己寫個小**測試一下這些有疑問的成員函式的返回值到底是什麼
18年9月PAT甲級考試反思。
先讓我自嘲一波 我越是看重什麼，有時候，就越做不好什麼，真的很現實。與平時做題完全不一樣的心態，在考場上腦子一片空白，都不知道自己在做些什麼，在想些什麼。稍微說下經驗吧 1.第一題不見得是最簡單的，當然，因人而異吧。我是覺得這次第一次有點坑，至少做到最後我ac不了。反而第二題一次提交就ac了，然而此...
PAT 甲級 2023年9月8號 題解
第一題 dfs 剪枝 k位數不能所有的數字都遍歷一遍，必須有選擇的。選擇k位數和為m的。remain為剩下未分配數的位置的和。remain必須小於等於剩下的位數 9。因為若是大於的話，剩下的所有位數都為9，都滿足不了所有位加起來為m。比如k 3,m 20，如果第一位為1，則return。因為無論後面...
PAT（甲級）2023年秋季考試
題意 n 只熊貓排成一排喝奶。每只熊貓至少分配 200ml 的牛奶，如果乙個熊貓比它旁邊的熊貓重，那麼就需要比旁邊的熊貓至少多喝 100ml 的牛奶。如果體重相同，分配的牛奶要相同。問最少需要分配多少的牛奶，才能滿足要求 思路 從左往右掃一遍，每只熊貓都和左邊的比。然後從右往左掃一遍，每只熊貓都和右...