昨天去浙大紫金港考了pat，結果很不理想，只有60分，但這是因為，我最後一題快打完的時候，電腦藍屏了，**沒儲存，所以打了1個多小時的**全沒了。藍屏重啟後還剩30分鐘，但那時心態有點炸，就沒再繼續考試了。這裡寫下，關於紫金港機房編譯環境，後序複習方法的總結，希望對後續的考試有所幫助。
在考試前我一直想找紫金港機房有什麼編譯環境，但是一直找不到，後來我去紫金港實地考察了一下，總結如下（我用的是c++所以總結c++的編譯器）：
首先，作業系統是win7。上圖為官方提供的編譯環境，但機房電腦上還裝有vs2017（開始啟動慢，啟動之後流暢使用）、vscode、subline2/3、vs2008，這裡主要說一下vs2017
使用vs2017也是我這次考試**的原因，機房電腦配置實在不行，考試開始時，監考老師說了用vs會****，後面我沒聽清，因為老師離的比較遠，然後我第一題第二題第三題，用起來沒什麼毛病啊，編譯流暢，單步除錯流暢，雖然單步除錯的時候會顯示幾個指令碼錯誤，但是不影響使用，直到最後一題我**打了乙個多小時，快打完了，突然電腦毫無徵兆的藍屏了，我示意監考老師，老師重啟電腦，我請求老師給我加時，但老師說他考前說過不能用vs我不聽（我沒聽清。。。）後果自付為由拒絕我的要求，我沒辦法，只能涼涼。所以vs有風險，真的要用的話，注意及時儲存，再開始啟動vs時會遇到賬戶沒有啟用vs的問題，這個只要把自己的微軟賬號登進去更新通行證就行了。
不使用vs2017，還可以使用dev寫**＋vs2008除錯的方法，這個替代方法缺點是vs2008不能使用c++１１的特性。
短時間準備pat可以從後面往前面刷題庫，後面都是歷年的真題。
準備的內容一定要包括：
二叉樹前序中序、後序中序遍歷建樹；
二叉樹前序中序後序層次遍歷；
二叉搜尋樹概念、特性、建樹、插入等；
平衡二叉樹概念、特性、建樹、插入、調整等；
堆概念、特性、建堆、堆排序等；
圖，儲存方式（鄰接矩陣、鄰接表）、遍歷方式（dfs、bfs）、最短路徑演算法（dijkstra）的各種變體（加邊權、加點權、要求記錄最短路徑數、要求輸出最短路徑）
並查集拓撲排序
上面是3、4題常考考點，1、2題一般比較簡單、可能會考
素數判斷；
雜湊概念理解
stl使用（map、set、vector、stack、queue）
排序（sort函式，自定義排序函式）
2023年3月2日訓練日記
差分約束 2 sat小結 差分約束 1 題目特徵一般比較明顯，是求解關於一組變數的特殊不等式組。2 一般分三種 最長路 求最小值 最短路 求最大值 判斷解是否存在 判負環 3 建邊的時候一定要注意隱含的不等式。根據題目所給資訊靈活加邊加超級源點，靈活應對各種不同的輸出。核心還是建邊。4 經典的應用有...
2023年8月2日筆記
圖形演示 命令操作 1 tcp ip架構 協議概述 圖 2 內部命令與外部命令 圖 3 查詢幫助資訊 a help 命令分類 1 內部命令 help command 2 外接命令 command help h b man more man cmmand 向下查詢指定內容 ubuntu n 向下查詢 ...
2023年3月17日 3月20日訓練總結
首先先做個檢討，因為好久沒有寫訓練總結了，也不想找什麼藉口，大家都一樣，而我沒寫，就是怠慢。並且這套練習題前幾天我沒有做，到之後幾天做的很急，導致現在雖然做完了，但是雲裡霧裡 總結一下這幾天，學習的成果感覺比上乙個階段是要好不少，貪心這東西掌握的也要好多了，怎麼說呢，思想上通了就簡單，找到了怎麼貪一...