2024 IONC心得

2024 IONC心得

鯊魚Y.Y Lv2

引言

IONC是一個由清大資訊社所辦的程式集訓營,在五天的時間內,會將所有競程必備知識以及必備技巧一次教給你,所以對於新手來說這是一個非常硬的營隊。而我為什麼會想要參加這個非常硬的營隊呢?主要是從小我對於程式就有非常大的興趣,平常也有在自學程式語言,上了高中才接觸到競技程式。為了使自己的程式能力更加進步,所以我毅然決然報名了這個營隊。

營隊資訊

📍時間:每年暑假
📍地點:國立清華大學
📍費用:每年不定,(我是7000)
📍住宿:清華大學宿舍

課表(建議切換成黑色主題,因為圖片是去背的)

image

Day-1

第一天是中午報到,我跟我的朋友從嘉義搭高鐵到新竹之後,由學長帶領我們搭乘公車到清華大學報到。入營的第一天會拿到營隊衣服(那材質是真的好),而今年的講義因為廠商的問題導致我們第四天才拿到講義(?。之後基本上就是開始教一些基本觀念,但…..我根本聽不懂,因為競程對我來說是一件非常新奇的東西,所以當我在上課時我常常處於一種迷茫的狀態,所以我在第一天就給了自己一些目標「不用聽懂但至少要半懂」。在未來幾天我都以這個目標邁進。

  • 感謝攝影師幫我拍的照片,這被我拿來當頭貼
    image

Day-1上機練習

到了晚上6:00我們移駕到電腦教室。IONC一直以來有一個傳統,今天上課的東西,晚上會辦一個上機練習賽來檢測你是否真的學進去了,但很顯然的我是不可能在地一天就把一些新知是完全吸收,所以第一天的上機賽我只拿了兩題而已。到了晚上10:00,做完上機練習賽之後會有一個題解時間(另稱宵夜時間),營隊會準備一些宵夜讓我們邊聽題解邊吃宵夜。在整個弄完之後,回到宿舍就已經晚上11:30了。

  • 第一天練習賽成績
    test1

  • 認真聽賽後講解的人(此時已經快十點了)
    Day_1_test.JPG

  • 跟4yu老大一起討論題目(剛認識不到一天,超扯)
    Day_1_test_1.JPG

總結

今天過得相當充實,不僅認識了許多新朋友(雖然目前還不算太熟),還學到了平常不會接觸到的競程技巧。讓我更開心的是,上機練習中成功解出了兩道題目,讓我覺得非常有成就感。(這成就感僅停在第一天)

  • 晚上跑去串門
    Day_1_night.jpg

Day-2

第二天早上我記得是7:30就被morning call了加上宿舍床版真的很硬所以完全很難入眠導致第一天有點睡不好。早上尚的是基礎資結,正巧這是我第一次正式尚資料結構的課,但是在睡眠不足的情況下要學習好資料結構真的是由有點難,而且光是什麼先進先出,什麼後進先出得那些東西聽的我都已經邏輯燒雞了,所以第二天的課程也算是半聽懂,而下午上的就是基礎動態規劃,這門客我覺得非常有趣,因為我覺得DP這東西超酷,你可以通過一個遞迴算式來依照每一步更新數據,既燒腦又有趣,所以再DP這門課我就比較認真聽了。

Day-2上機練習

第二天的上機練習賽我只解出一題,主要是因為他出的DP題實在太猛了導致我根本不能再三個小時之內想出來,所以第二天的我有點挫折。一樣的,題解聽完回到宿舍就已經11:30了。

  • 第二天練習賽成績
    image

總結

今天還是相當的充實,並且也跟新朋友認識的差不多了。第二天晚上開始就又去Chung的房間串門子,在裡面聽著他們複習著早上的課程以及重新刷著第一天及第二天上機練習的題目,那段時間真的非常快樂,因為在平常根本不會有人會聚在一起只為了打code這種感覺真的超棒,大概吃完了買回來的宵夜,我們就各自回到房裡休息了。

  • Chung教授教解題⚡⚡
    Day_2_Chung.jpg

  • 超愛的解題氛圍
    Day_2_night.jpg

Day-3

第三天早上聽了一整個上午的圖論,大燒雞,而且加上前一天熬夜精神更不好了,於是早上的圖論課幾乎三分之一的時間我都在睡覺,但到了課程的後半段我突然發覺,我是繳錢來上課而不是來睡覺的欸,於是我開始拿起昨天的資料結構講義開始複習,並且開始在ZJ or CF上面找一些基礎水題來做。到了下午教的內容是Greedy,這個對於菜雞的我來說還算可以所以下午的課我都有跟上,但是有些東西是有加上前幾天交的新東西,所以大概在Greedy課程的後面有稍微的燒雞一下下

  • 跟yok一起上課
    Day_3_class.JPG

Day-3上機練習

今天的上機練習比較特別,需要在營隊中找尋三個隊友並且合作一起完成之後幾天的上機練習以及最後一天的團體賽,剛下課的我正當不知道要去哪裡找對有時,突然有一位早上認識的朋友突然對我發出組隊邀請,並且他也找了他的室友「Blame」一起組隊,但我沒想到跟我一對的隊友竟然是CF青色的怪物,所以在之後幾天我處於想付出但有心有餘而力不足的狀態,因為他實在太強了,他只要看到題目馬上就知道要用什麼方法去解決他。所以第三天的的上機練習基本上都是Blame在輸出了(成功把團體賽變個人賽),我們只能在旁邊默默複習前幾天教的內容而已。最終,在大電神的帶領之下我們在第三天拿到第十二名,他砍了262多分。

  • 第三天練習賽成績
    image

總結

今日早上我覺得我的精神狀態沒有到很好,因為每天都是早出晚歸再加上我又熬夜,所以早上的課我一定會燒雞,到了下午我成功在廁所找到我的兩個隊友(?,之後我們就開始討論說我們是要打div2還是div1,但由於考量到我跟另一位隊友的實力,我們最終選擇的是打div2,委屈了原本能輕鬆秒div1題目的Blame。到了上機時間,基本上都是Blame帶飛我們,我們其他兩個人還在旁邊燒雞早上教的東西,而他已經撈了一大堆子題分數讓我們的排名往上飆,要不是Blame的幫忙,單靠我根本不可能拿到這麼多分然後排名這麼前面。晚上,我們大家一如既往得出現在chung房間,打完我們的娃娃排球後我們跑去吃我們買回來的宵夜,之後又是一波熬夜打code環節。而我呢!一如既往的在複習前面的課程,而其他電神呢則是在看動漫、virtual ABC以及打比賽。再那時候我才意識到,我的程式能力真的菜,在那些已經能打比賽的電神面前我就只是個小丑🤡。所以其實那天有點學到小崩潰,但其實那些電神學長人都很好,對於我的提問也不吝嗇回答,還大方提供給我他們之前參加活動所拿到的資源或是講義等等,此刻我是如此感動,暗暗下定決心無論如何都要把競程打起來。

Day-4

又又又又是早起的一天,今天的我已經對於睡眠不足已經免疫了,吃完早餐後,我異常的有精神,早上講的是數論,這東西很棒,他講了一大堆我沒聽過的數學專有名詞像是模運算、埃氏篩法、費馬小定理等等…對於我來說,這是一門數學課,雖然前面的我聽的津津有味,但到了課程後期,眼神逐漸渙散,但還是學到了許多,像是我終於懂了$a \equiv b \pmod{m}$原來是「$a$ 同餘 $b$ 模 $m$」。這對於我在寫題目上面能更懂題目意思,這錢花的值得啊!!!到了下午,是另一位學長教學,聽說他是ICPC 2022桃園站金牌,聽起來就很⚡🛐,但是當我看到簡報目錄的時候我傻眼了,裡頭幾乎沒有我看過的東西,全部都是專有名詞,像是折半枚舉、啟發式合併、均攤分析、bitset 優化等等等的專有名詞,所以到了下午我就過的很痛苦,因為那是前幾天的知識加上艱難數學形成的演算法,所以我聽的很痛苦,那三個半小時,我幾乎都是皺著眉頭上完的。上完課後我猶如艾連剛從進擊的巨人背後爬起來一樣,全身猶如發燒搬燒著,攤坐在椅子上,我只能說這真的不是人能上的課。

Day-4上機練習

晚上又是熟悉的上機練習時間,這次我們團隊終於不是只有一個人在付出而已,我跟另一位前幾天認識的好朋朋非常努力的在幹子題分,刷一刷我突然發硯pL好像可以用dp常用模板幹分,所以我就去網路上找dp的模板然後嘗試運用這幾天學到的演算法知識來解這一題的子題分數,第一次試0分,我心想:靠背,不可能啊,之後就是漫長的debug時間,我在紙上一次次模擬可能的情況,然後終於發現我的code有一些怪怪的地方,修改之後我重新上傳,但這次是17分。我又矇了🤯跟我心想的37分差距了一題子題,我又又又燒機了,一直翻著早上剛拿到的講義,思考該如何修正,加上在網路上查詢之後我又修正了我的解法,欸這次37分了,水~正如預期,我抱著開心的心情收工,但看著時間,在看看我的隊友,他們也在燒機,所以我不好意思收工了,開始去研究其他題的子題,但跟我的預期一樣,根本不會。看著鍵盤敲超快的南一中社長,我既羨慕又無能為力,我是多麼希望我也能和他一樣當個超強的電神。我又又又又又又又又暗自打算一定要努力向他前進。最終,我們拿到了div2.第八名。可以看一下下面那張圖,那個綠綠的都是南一中社長的功勞🫣。

  • 第四天練習賽成績
    image

總結

總結這天,就是從精神很好變成快死掉的狀態,然後我很開心的是今天拿到的子題分數,是這四天最多的,因為前幾天我都只拿到了十幾分或是跟本沒拿到分數今天終於有一點點分數了,心裡還是很開心的,雖然說對我的隊友有點抱歉就是了,我總感覺我一直在拖累他們(我有去跟他們道歉),但他們還是安慰我說:沒事慢慢來。心裡還是暖暖的。回到宿舍,我又又又又跟Chung他們待在一起了,我們這次是在交誼廳過夜,有些人再打code;有些人在聊天;有些人在看動漫,我們就這樣從晚上待到了隔天早上,然後到了早上我們才各自去洗澡,並且換上拿到的營服,上面印著IONC,看著看著自信就來了🤣🤣。洗完澡,剛好是清晨,我們發現清晨的清大特別漂亮,於是我們跑到樓梯間拍了一張風景照,而這張風景照,也成為了我的手機桌布。

  • 跟一大群認識不到一個禮拜的朋友拍照
    Day_4_night.jpg

  • 清大日出的樣子
    image

Day-5

今天是營隊的做後一天,啊對,我又沒睡了,昨晚聽到今天下午要組隊比賽,根本沒心情睡覺,直接抄起傢伙熬夜苦讀,那群大電神也是如此,但我和他們不同的是,他們是再打比賽,virtual比賽等等,而我,還在研讀前幾天的知識,程度可說是截然不同。回歸正題,第五天的早上是TA時間,也就是俗稱的「Teaching Assistant」在這段時間,你可以對講師提出任何對課堂上有疑問的地方,所以整個上午,所有人都處在備戰狀態,都在為下午的比賽做準備,而我也就是在準備比賽而已,沒啥好講,喔對還是有一件事情對南一中社長很抱歉,就是我們真的太菜了,所以害他被迫選div2.屬實抱歉。

Day-5組隊競賽

吃完午餐後,我們到外面拍了一張照片後,就轉移到電腦教室了,所有人都在為比賽備戰,而有些人因為昨天跟我們一起熬夜,所以趴在那邊聽著馬卡八卡睡著了。到了正式開始比賽,主辦方熱心的準備了大量食物及飲料在外面,供燒機選手補充能量用。接著是比賽時刻,今天的比賽有點特別,遵照了競程以往的傳統,提供了AC氣球,也就是說你AC一題,接著主辦方就會在當眾拿著一顆氣球給你,,而那時的榮譽感是絕無僅有的。當天,南一中社長手感特別好,啪啪寫了好幾題AC,我們其他隊員都嚇到,看著主辦方一直將氣球送進來,此刻的心情高昂到極點,努力的跟他一起做題。到了最後一小時封板,南一中社長也不演了,又寫了好幾題AC。最後,我們以一題想貪心又貪心到不到的貪心題做了整個比賽的結尾。最終開結果,我們竟然幹到div2. NO.1。我們其他人都嚇到了,因為沒人覺得我們是會第一名的那支隊伍。結果頒獎頒到最後,大家都因為趕車先走了,所以剩我一人在那裡領獎XD。

  • 第五天競賽成績
    image

  • 頒獎 - 南一中社長解出的大象題
    alt text

  • 頒獎 - 這個忘記了
    DSC06278.JPG

  • 頒獎 - 我自己領是因為他們都跑路了
    photo.jpg

總結

今天,大家都全力以赴,經過五天的魔鬼集訓,大家都疲憊不堪,但還是堅持下來了。(突然有點感傷)我只能說相較於其他大學的營隊,清大的程式集訓營是真的猛。想當初還在對比要去哪間大學的資工營比較好,但幸好,我選了最讓我不會後悔的營隊,也就是清大舉辦的程式集訓營。總之,我不後悔我當初所做的決定,因為我不想花家裡這麼多錢來參加活動,然後去了就只有在那邊一直玩一直玩而已。好拉回正題,總之,我很喜歡這個營對,這讓我認次到很多電神,也讓我的程式知識面有了拓展的機會。

  • 大家的氣球
    image

心得

這個營隊讓我認識到很多人,最大得功臣是yok,要不是他,我完全不會有跟Chung、4yu、Youdong、Youtong、布丁、Winliu認識的機會。想想第一天去的時候,我完全不知道他們是誰,但後來yok帶了我去跟他們一起吃午餐之後,我開始運用E人的特質去認識每一個人,去了解他們是誰,有什麼專長等等的,而在後面幾天,也跟他們想處得很好,我們不僅會一起討論題目該如何撰寫,也會在晚上的時候一起在宿舍內玩著延長線架起來的排球遊戲,並且一起吃宵夜、一起熬夜等等的,那幾天的我們如同認識幾十年的好兄弟一樣熱絡,完全看不出來每個人都是來自不同地區、不同高中的。要我用一句話總結這個營隊,我會說:「IONC不只立意發掘程式人才,也讓不同地區但有相同興趣的人聚在一起。」推薦各位去參加。

總結營隊收穫

#競程知識提升

#朋友圈擴展

#對於自己目標有更明確的打算

  • 標題: 2024 IONC心得
  • 作者: 鯊魚Y.Y
  • 撰寫于 : 2024-09-01 15:11:19
  • 更新于 : 2025-03-26 19:59:14
  • 連結: https://sharkyy.netlify.app/post/2024IONC心得/
  • 版權宣告: 本作品采用 CC BY-NC-SA 4.0 进行许可。
留言