5 21測試總結

2022-05-13 19:33:08 字數 573 閱讀 1483

5.21測試總結

這次測試,不是特別難,可惜本人還是"翻車"了。難受啊啊啊啊啊啊!

怎麼說呢?也算是乙個教訓吧,畢竟人都是在失敗中不斷成長的,沒有失敗,哪來成功?

先來說說我在整場考試的經歷吧!

首先,我拿到題以後,條件反射般就開始做t1,認為t1不難。慢慢的,發現t1並不是那麼的水,不像以往一樣。

思來想去,想到了乙個貪心策略,考試時沒有發現這個貪心策略的後效性,失策了。

直到看到正解我才恍然大悟,居然是dp! 狀態設定很容易。難度比我考試想的貪心還要簡單。  

t2,模板題,考試時沒有想到用換根dp做,於是就暴力jj了。

t3,看似很難,事實上就是乙個優先佇列維護單調性就可以了,正解令人震驚!

t4,我用二分答案 + 跑spfa拿了部分分,正解是克魯斯卡爾演算法。

說到底還是訓練的太少,知識點掌握不牢,以後要多加練習,鍛鍊自己的演算法思維,有問題多請教。

多翻翻《演算法競賽高階指南》和《提高篇》,有空多學習,少浪費。

鞏固演算法模型,多練練動態規劃的題目。熟練掌握圖論的各個演算法。

下一次要爭回顏面。加油!

5 21考試總結

目錄被快速冪坑了,有乙個小地方忘取模了,咕咕咕 預計分數 100 100 100 300 實際分數 100 30 100 230 鏈結 include include include include include include include include include includeusi...

521做題總結

好吧,到了521了,我還是乙個人做題,沒有女生陪我qwq 導線問題 就是求乙個最長上公升子串行的個數,沒啥好說的。直接扔到vector裡二分就行了 數羊 簡單容斥原理即可,用值域線段樹或者樹狀陣列都能搞。賬本核算 比較裸的差分約束了。沒啥說的,把所有操作轉換成不等式然後泡spfa就行。分組 題意概述...

5 21考試總結

中午和家長莫名其妙吵了一架,回來後,物理考試犯睏,然後上樓寫題,t1一眼出思路,t2dp也很顯然,本來穩穩的148分,硬是掛成了40,省選的毛病沒加freopen,陣列開小又開始犯了,今天太難受了,好好反思一下 題目 求最大的 l i l j r j r i 然後考慮先按左端點排序乾掉乙個絕對值,這...