第一次參加集訓,也是第一天,總有些想法,關于學習,關于生活。 今天主要講了輸入輸出 復雜度計算等最基礎的東西 一天的總結(16.2.7): get到的小技巧 ①.有空更新一下自己gcc版本,逐漸熟悉練vim和gdb. g++支持頭文件 < bits/stdc++.h> ②.vector之間也可以進行字典序比較 排序 (不是對內部元素 ③.常用的STL中 map非常不熟練 queue其次 deque(雙向隊列)很少用到 ④.map操作非常費時 復雜度為log(n)且常數比較大 不用map能解的題不要用 而且還有pair 這也是要花功夫去熟悉的內容 ⑤.生成下一個全排列 next_permutation(begin,end); PRev_permutation(begin,end); 還有如std::lexicographical_compare(foo,foo+5,bar,bar+9);的函數//foo,bar為數組名 ⑥.有空看下模擬堆 ⑦.INF最大的數(最小) 通常定義為 0x3f3f3f3f 因為這個數乘二比int范圍小一點 符合無窮大+無窮大的情況 防止有的題目里會有這種情況溢出
============================================ 個人的反思: ①.從map不熟悉反映出沒好好看書,很嚴重的問題. ②.練習contest一開始做的很快,中間陷入了僵局,題目沒審好,同時心態仍需調整,不要盯著rank. ③.周四講重點最小生成樹,要好好預習,必須先看一遍qsc的算法講堂,這樣有底. ④.零碎的時間抓緊去復習一下不扎實的東西。比如說鏈表,模板,pair,重載運算符,卡特蘭數這些。
第一次集訓,比較辛苦,早上比較早,題目也多。補題很重要。碰到自己不會做的應該慶幸,自己的空間還有很大,本來也就不差。更重要的是,要改變那種半吊子的模樣,讓自己專業起來。每天都在進步!
新聞熱點
疑難解答