階段總結20190919

2022-03-16 18:57:28 字數 682 閱讀 6561

最近沒什麼時間寫部落格,所以只能偶爾抽時間總結一下。

最近考試狀態還算好。

模擬測試41 t2暴力打的不夠優秀

模擬測試42 t1bitset沒有去想優化 t2貪心沒有實現

模擬測試43 t3單調棧打掛

模擬測試44 t2貪心沒有打比較簡單的那種,資料都是比較簡單的

模擬測試45 t3陣列開小

模擬測試46 t1想到了亂搞沒有去實現,t2多開了乙個陣列mle,t3 2的沒有爆int的次冪我用了快速冪

總結一下:

1.暴力能優化盡量去優化,至少不要因為沒有優化的暴力掛分,如:

樹上的路徑問題能用dfs就不要倍增了,

如果複雜度比較玄學可以先把資料打亂一下(random_shuffle),

對於記憶體開不下 時間還好並且各狀態互不影響的做法可以多跑幾次,迴圈利用空間,

少犯一些sb錯誤。

2.隨機化演算法是一種很優秀的演算法,不是資料水不水的問題,模擬退火,爬山都應活學活用。

對於一些只求 可不可能/最優解/隨便一種方案 的問題,直接rand方案也未嘗不可,如果能給隨機化加上啟發式說不定就會更加優秀

3.很多時候,考慮實際意義要比打表快的多,但打表也是一種重要的手段,正難則反,學會逆向思考

4.善於使用離線演算法

5.一般來說,給定若干個區間是排序後貪心

hzoi csp-s加油!

每日早報 2019 09 19

今日看點 知乎內測 好物推薦 使用者可在回答中插入商品卡片 確認上線熱搜功能 50 灰度測試,全線上線時間待定 台積電宣布將建全球首家2nm工廠,最快2024年投產 華為首次發布整體計算戰略,推出全球最快ai訓練集群atlas 900 滴滴出行網約車開放平台在武漢正式上線,東風出行 接入 金融財經 ...

階段總結 2011 總結

今天晚上 09級的軟體學院的學生就要進行畢業聚餐,學生給我打 讓我參加。接到學生的 我很矛盾,這是我帶的第一屆學生,學生的學習時間只有兩年,而我也參加工作兩年了。學生畢業了,我也到了該總結的時候了。我在一所普通的高校工作,這所高校也是我的母校,研究生畢業後本來已經簽到西安中興了,可是耐不住家人的勸說...

階段總結 13 9 24

板子上的linux沒有v4l模組?目前只能想到這個原因了。花了一天的時間編譯核心zimage 以前沒試過 清清楚楚看到選v4l了。一會再裝一遍linux。今天編譯核心出現這個問題arm linux gcc command not found google之後發現時是環境變數沒設定對。網上方法好多。e...