不到半年的時(shí)間现横,我從編程零基礎(chǔ)到現(xiàn)在可以用C/C++解決簡(jiǎn)單的問(wèn)題,中間經(jīng)歷了太多太多。
大一的前半學(xué)期算是荒廢掉了舍悯,除了學(xué)習(xí)簡(jiǎn)單的C語(yǔ)言知識(shí)其他什么也不會(huì),直到聽(tīng)說(shuō)了ACM實(shí)驗(yàn)室可以學(xué)到很多新東西睡雇,所以準(zhǔn)備打算去試試萌衬,第一次宣講會(huì)由于我回家了沒(méi)有去,直到第一次講座它抱。
第一次講座-高精度解決了我學(xué)C遺留下來(lái)的一個(gè)問(wèn)題秕豫,超出int的加法(乘法)應(yīng)該怎么來(lái)做,當(dāng)時(shí)第一周的題目全部都是英文沒(méi)有寫(xiě)观蓄,到了第二周才開(kāi)始補(bǔ)的混移。第二周的DFS讓我發(fā)現(xiàn)了新大陸,原來(lái)C語(yǔ)言的遞歸還可以如此使用蜘腌,居然可以走迷宮沫屡。第二周更加堅(jiān)定了我在ACM的信念,第三周的BFS在聽(tīng)的時(shí)候其實(shí)并不是聽(tīng)得很懂撮珠,下來(lái)自己做題的時(shí)候才知道它的原理沮脖,也是因?yàn)檫@第三周的題目讓我認(rèn)識(shí)了超大佬,到寒假之前我一直只大概掌握了這3個(gè)基礎(chǔ)的算法芯急,為了提高自己勺届,我選擇了留校集訓(xùn)。
寒假集訓(xùn)前幾天不敢說(shuō)話娶耍,周圍全是很厲害的人免姿,只敢默默做題補(bǔ)題,第一天學(xué)到了很多的新東西榕酒,歐拉回路(通路)胚膊,最小公倍數(shù)與最大公約數(shù)的關(guān)系故俐,還有素?cái)?shù)的篩法,都是聞所未聞的東西紊婉,第二天又學(xué)會(huì)了簡(jiǎn)單并查集药版,終于學(xué)會(huì)了久聞大名的并查集,因缺思廳喻犁。
過(guò)了幾天大家都漸漸熟悉了起來(lái)槽片,講題的時(shí)候大家各抒己見(jiàn),這就是我希望的實(shí)驗(yàn)室肢础,大家并一定都十分厲害还栓,但是可以相互爭(zhēng)論,切磋和學(xué)習(xí)传轰,這才是最快樂(lè)的時(shí)光剩盒。我不在乎能學(xué)到多少知識(shí),但是我希望能認(rèn)識(shí)更多有共同目標(biāo)路召、有上進(jìn)心的朋友勃刨。
后來(lái)又學(xué)了快速冪,最小生成樹(shù)股淡,最短路身隐,優(yōu)先隊(duì)列等等,這些知識(shí)自己或多或少的敲了幾遍唯灵,只要聽(tīng)懂了思路贾铝,算法實(shí)現(xiàn)就不是很難。即使能自己敲出上面的各種算法埠帕,但是遇到一些變形就可能不知所措垢揩,還需要努力。