總結一下最近兩場考試的情況。
期望得分：100+30+100=230
實際得分：100+20+100=220
t1沒有問題。
t2的確存在乙個結論，沒有想到，題型還是見少了。暴力打掛了是因為每次建圖時領接表大小沒有清零。
t3的正解是dfs序+樹狀陣列，其實我在想到dsu on tree後也有想過dfs序，但感覺不好一次性統計答案，結果是三個答案分開統計，這樣的話時間和線段樹合併一樣為o(n logn)，但空間比線段樹合併優秀為o(n)。感覺思維還是不夠靈活，想著一次性把所有答案統計出來，實際上這樣很難，但如果靈活一點的話就想到多想幾次分開統計答案了。
開場先讀題，t1感覺是單調棧，t2沒思路，t3又是dag…確定做題順序為1-3-2。t1是環，環上兩點間有兩段弧，感覺不好統計，於是直接斷環二倍鏈，改用單調佇列維護，但如果有同高的冰錐又很難維護，於是又開了乙個佇列，與第乙個佇列對應，記錄其相同高度的冰錐的個數，但刪除的時候時候會出問題，於是又維護了乙個鍊錶，然後統計答案，最後去重，過了樣例，自己手搓了幾組資料，發現沒過，靜態查錯，想到了問題所在，細節沒有考慮周全，改了一下，就過了自己手造的比較特殊的資料，然後輸出了一些陣列，沒有發現問題，就開t3了。畫了畫圖，沒有感覺，思維有點亂，去了次衛生間冷靜一下，然後先放棄了t3，想t2，稍微推了一下，發現是dp，然後p的關係似乎是森林，然後另外維護了乙個根綴就完了，過了樣例一，沒過樣例二，輸出了中間的一些值，發現了一點問題，改了改就過了，這時還剩1小時。t3雖然長得很像可以二分的樣子，但往二分的方向想了想，需要提取所有長度大於mid的路徑，感覺不可行，就去找性質。偶得一結論，似乎只要斷在起點或終點就可以了，趕緊寫，寫完才發現錯了，但時間已經來不及了，就放棄了。檢查完陣列和檔名就交卷了。
期望得分：100+100+0=200
實際得分：100+100+5=205
第一次估分比實際得分低…
t1似乎直接單調棧就行，但斷環的位置必須是最高點。
t2做麻煩了，維護乙個字首和就可以
t3，再次死在了dag上。其實之前二分的做法是可行的，預先兩次拓撲排序存到起點的最大值與到終點的最大值，二分的時候列舉邊看它是否需要提取，所有邊提取出來後再判斷有沒有必經點就可以了。當然題解的做法也很巧妙，運用了拓撲序分層的思想，用資料結構動態維護，這種做法似乎是第一次見呢。
兩天的考試都死在了圖論題上，而且都是dag，自己的圖論題還是做少了，最近在練習歷年noip題和dp題，這之後需要再練習一下圖論題，尤其是應用圖論基本演算法的題。下週就考試了，ltw這兩天都ak了，自己的實力還急需提公升啊。
2019-11-07
軟考又見軟考
我這地兒 報名截止時間都快到了，3月4日，我才知道開始報名了。大三了，課程少了些。一直想考這個證來著，無奈時間太緊要不就是專業課還沒學。現在已經定下要考本專業研了，方向嘛 唉也說不准，大家都知道這個證是其次的搞技術的話還是能力問題，我的想法考這個是為了梳理專業知識，以備研究生專業課的考試 以後很可能...
軟考 軟考之路
面對軟考你是怎樣的心境呢？從最開始我拿到軟考書開始，感覺好厚呀，還有三門自考，這是要把自己置於何地了呢？但是翻開書本，看到那熟悉的知識，很多都是自考中的知識，這個時候是不是該悔恨當初沒有好好學習自考了呢？一 三遍讀書法 一本書從開始讀，到每一遍的不斷閱讀將書本讀薄，將知識理解，每一遍都是不可缺少的一...
軟考之軟考總結
從準備軟考到軟考結束，差點兒相同三個月的時間。儘管我們學計算機的時間已經不短，可是大規模 系統性的學習計算機理論的知識的時候，當從組成原理到編譯原理，從資料庫到作業系統，從物件導向技術到設計模式，儘管之前大都都接觸過，可是當全部理論性的知識，排著長隊，等著你一一檢閱的時候，你才發現，原來自己肚子裡的...