最近沒什麼時間寫部落格,所以只能偶爾抽時間總結一下。
最近考試狀態還算好。
模擬測試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...