前一段時(shí)間都有些事情要處理皱坛,一直想做的總結(jié)報(bào)告以至于之后又拖延了許久夫偶。
—————————————————————————————————
1.14-1.20的訓(xùn)練確實(shí)也是比較輕松冤灾,一開始的計(jì)劃并不是要進(jìn)入一個(gè)非常嚴(yán)格的訓(xùn)練周球昨,然后進(jìn)行十分忙碌的訓(xùn)練,反復(fù)的補(bǔ)題做題蚕断,并不是我的初衷欢伏。就我個(gè)人來(lái)看,學(xué)習(xí)一個(gè)算法可以通過(guò)幾道題來(lái)解決亿乳,但是了解一個(gè)算法硝拧,卻遠(yuǎn)遠(yuǎn)不是做題能夠帶來(lái)的。敲模板確實(shí)是能過(guò)題葛假,但是當(dāng)自己再次遇到的時(shí)候思路就在那里障陶,但是那種力不從心的感覺(jué)才是最讓人感到難受的。也是深受其害吧聊训。
了解一個(gè)算法確實(shí)也是不容的過(guò)程抱究。多個(gè)子函數(shù)之間聯(lián)系的構(gòu)造和功能的實(shí)現(xiàn)都需要反復(fù)推敲和手推,才能理解運(yùn)行的過(guò)程带斑。當(dāng)然有些算法的是實(shí)現(xiàn)過(guò)程還要一些公式的推導(dǎo)鼓寺,但是自己有時(shí)候又有一些急功近利的意思,以至于有時(shí)候?qū)τ诠降耐茖?dǎo)反而忽視勋磕,致使之后對(duì)于算法產(chǎn)生過(guò)程一知半解妈候。之前看了一些題解,有些博客上的題解可以說(shuō)是巧奪天工令人驚嘆挂滓,有些博客上的題解卻繁瑣冗長(zhǎng)讀之無(wú)味州丹,之后還是要形成自己的代碼風(fēng)格,不說(shuō)自成一派獨(dú)樹一幟杂彭,取其精華去其糟粕,還是要找一段時(shí)間訓(xùn)練的時(shí)候吓揪,寫出適合自己的高效風(fēng)格才行亲怠。
說(shuō)到之前的訓(xùn)練賽,也是按照以前的風(fēng)格和新增的算法來(lái)出的柠辞。其實(shí)都算是入門題团秽,但是還是做起來(lái)很棘手,不知道是因?yàn)橹昂芫脹](méi)有敲的原因叭首,還是因?yàn)槠渌扒冢粋€(gè)小時(shí)之內(nèi)水題codeforces的AB題也只能做到3-4道左右,還是因?yàn)樽约夯竟η诽嗷鸷蛄吮焊瘢€是要多敲才行的图毕。
就codeforces上的題目來(lái)講,前兩次的題目都算比較水的眷唉,主要是照顧到實(shí)驗(yàn)室里的新手予颤,最后一套題的也差不多囤官,但是多了一個(gè)最小優(yōu)先隊(duì)列,還有一些STL的運(yùn)用蛤虐,使得這套題多了一些滋味党饮,至于要有一道關(guān)于時(shí)間差的水題,之前的哈理工的比賽中倒是做過(guò)了驳庭,但是當(dāng)時(shí)是老司機(jī)敲的這道題刑顺,自己后來(lái)又沒(méi)時(shí)間去把這些題目一一補(bǔ)了,最后倒是用了楊犇的方法強(qiáng)行敲過(guò)去了饲常,還是消耗了不少時(shí)間的蹲堂,對(duì)于這些簡(jiǎn)單的題目,之后還是要分析一下不皆,我覺(jué)得總是有簡(jiǎn)單的方法可以解決這些問(wèn)題的贯城。
—————————————————————————————————
對(duì)于算法題,說(shuō)來(lái)也是比較慚愧的霹娄,雖然之前看了不少關(guān)于這些算法方面的東西能犯,但是當(dāng)自己實(shí)踐的時(shí)候,還是覺(jué)得紙上得來(lái)終覺(jué)淺犬耻。很多東西之前理論的過(guò)程倒是理解的差不多了踩晶,但是到實(shí)際去敲的時(shí)候,沒(méi)有模板自己還是會(huì)出現(xiàn)很多小細(xì)節(jié)的錯(cuò)誤枕磁。這個(gè)還是印證了之前的話渡蜻,看了很多的算法,還是不如自己親自上陣去實(shí)踐一番得收獲的經(jīng)驗(yàn)多计济。
關(guān)于各個(gè)算法茸苇,說(shuō)起來(lái)自己雖然對(duì)于這些算法也算是有一些了解,但是對(duì)于每個(gè)算法深入的知識(shí)沦寂,還是寫起來(lái)一知半解的学密。比如關(guān)于并查集的一些深入,帶權(quán)并查集的運(yùn)用方面我就欠一些火候传藏,比如關(guān)于最小生成樹的唯一證明方面自己還是缺少一些理論的知識(shí)腻暮,比如關(guān)于最短路的優(yōu)化方面,自己還沒(méi)有對(duì)此進(jìn)行系統(tǒng)的學(xué)習(xí)毯侦,總得來(lái)說(shuō)還是很多要去彌補(bǔ)的方面哭靖,之后還要加倍努力地去學(xué)習(xí)一下。
—————————————————————————————————
這幾天的訓(xùn)練還是遇見了很多志同道合的朋友的侈离。ACM的道路很多時(shí)候是要耐得住寂寞的试幽,學(xué)的東西非常繁多,而且學(xué)習(xí)的過(guò)程也是長(zhǎng)期霍狰,很多人都是遇難而退的抡草,這個(gè)也是在情理之中饰及,但是能夠堅(jiān)持下來(lái)的人,必然是有一顆不畏挑戰(zhàn)心的康震,山就在那里燎含。