這兩天實際上沒有太多的收穫,最近幾天還是多鞏固一下會的東西吧。今天下午的比賽感受到了自己讀題的時候還是很多時間會跑神,就是讀不懂就想放棄了,但是還是要大膽猜測題意。如果碰到太長的題目,就要抓重點。我們隊有乙個讀不懂題的,所以我在想自己的讀題能力還是要強制訓練一下。下午出的題目隊友給力,但是也有一道狀壓暴力題我我們沒過,現場過了不少,我賽後覺得自己的這一塊能力比較欠,最近多看一些狀壓的題目吧。其實模板這一塊我現在是比較low的,因為以前也沒有系統整理過,還是在不停的補充中。
對於這一周還沒有乙個詳細的規劃,覺得最近多研究研究難題吧,各種模板都帶著。不知道青島會怎麼樣。今晚好好想一想這週幹啥。
然後覺得一切可能都是可能發生的,做好最充足的準備,和最壞的打算,肥宅嘛,心態上要有肥宅的心態。(其實有時想想,老紀也挺不容易的,其實他明明很優秀,如果是我,體會過絕望大概就很想放棄了吧。希望自己多貢獻價值,小菜雞加油!)
訓練日記 20161024
初賽好像不會掛了,好開心!版權原因,不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數,逆序對個數恰好為 j的排列個數,易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc,經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓,向省選進發!幾個月來,唯一不變的是我仍然是個超級蒟蒻 版權原因,不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法,一直沒有真正寫過。因為各種奇怪的細節錯誤,調了好幾個小時 比如找環時沒有判...
訓練日記 20170328
今天的題目似乎很水 好多人都提前ak離場了,於是提前一小時收題。但是我還是各種不會。思維江化?話說,聽到一句很有趣的話 山不在高,有林則徐 水不在深,有江 題意 給定一棵有n n 105 個節點的有根樹,編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題,對於每個節點 i 記錄以該...