1. 程式人生 > >外出學習有感

外出學習有感

有理 有用 過去 們的 電腦 競賽 沒有 lca 第六天

五一假期外出學習總結

五一放假了,哎,高興個大頭鬼啊!

哪來的什麽假期,走,外出培訓!  

    當然,外出培訓的雖是占用了我們的假期時間,但是我們還是十分激動的,因為在外學習的我們收獲了很多。

第一天,上午講了樹基礎和圖的存儲,都是非常基礎的東西,所以就當是復習了一下,學起來也比較輕松,但是圖的存儲也有一些東西沒有理解,就比如prufer數列,感覺聽得暈暈呼呼的,下午考試,我考了60分,額,當然會的額沒有,該會的都不會,不該會的也都不會!

第二天,上午講到最近公共祖先,開始講用倍增和書剖求LCA的時候聽得十分暈,然後我們就去找老師問這個地方最後聽的還是很暈乎,講到用Tarjan求lca的時候就有直接懵了,花了很長時間才明白一點點,然後就是例題,聽得我一頭霧水,幸好我不會的地方去問了問老師,才算是勉強會那麽一點點。下午換了一個老師,講了一下午的最短路,聽的還可以,畢竟以前學過那麽一點點(對我來說,因為都忘了!),floyd居然是最後講的,但是還是聽得挺好的。

第三天,上午講了最小生成樹和堆,挺簡單的,而且之前就會,但是下午講tarjan和二分圖就懵了,tarjan縮點還是不會,二分圖講了一些比較簡單的東西,但是最重要的一個沒講,然後晚上做題的時候,竟然一個沒做出來(雖然所有人都一樣)。

第四天,上午講的棧,隊列,本來以為很簡單,結果講例題的時候懵了很長時間,天,這個東西聽起來那麽簡單但是立體還是挺難的!但是這個東西真的很有用,優化一些東西很常用(可以使代碼優化),下午講的堆,就是優先隊列,然後還講了一些例題,感覺這個堆還是挺有用的,以前一直認為它很簡單不重視他,沒想到他可以做那麽多題!

第五天,一天都在講樹狀數組和線段樹,這些東西很難理解,但還好之前學過,沒有一點也聽不懂。

第六天,上午講了可持久化線段樹和trie樹,還有KMP和AC自動機,基本上只聽懂了理論,操作都不會。下午考試,老師出的題很簡單,第一題貪心,我才開始沒想到怎麽做,後來在紙上畫了畫,才知道要用貪心的。當我敲完代碼的時候,劉鵬雲正好在調他的第一個題,我看到他用了第一個題用的雙重循環,我就跟他說我這個題用的單重循環,應該比他快,他不信還說我的錯了,讓我改,我改了改,不知道真麽改,就沒改。交上去後竟然是只得了第二題的60分。哼,氣死我了,第一題打錯文件名了,沒找到我的程序!!

    在孫元林那側的時候,我改了文件名,然後就a了氣死我了,一個s從100分變成0分!!

    這告訴我以後再做題的時候一定要看清文件名!

第七天,就是最後一天,老師講了2015年和2016年的NOIP題目,講了很多的做題方法,收獲挺大的!

感覺來的這七天過得很快,一不留神七天就過去了。感覺有點恍惚,似乎還沈浸在這今天學習的夢境中,不願醒來。感覺這幾天的學習雖然短暫但是我收獲了很多,我學會了一些以前不會的算法,學會了自學,學會了不會就問老師、、、

    時間一晃我們的七天學習時間就過去了,這七天發生了很多,雖然很苦,每天做在電腦前看的眼睛疼,腰疼,但是在這的這七天我們確實是快樂的,當每天的競賽學習已經成為常態,一直有競賽老師陪伴已成為日常,一直有巨佬給我們講課已經成為慣性,這樣的我盡然有些舍不得回來。

    因為寒假出去的經驗這次出去的我們還算是挺成功的,至少我們能聽懂,不會一臉懵逼。

    總之,我要利用好我接下來的競賽時間,珍惜每一分,讓自己變得強大起來!

外出學習有感