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