bookmark_borderAdvent of Code 2024

一年一度的 Advent of Code 又來了,應該不需要多說了吧。

這裡就來順便更新一下我的近況好了。最近工作上遇到了一些狀況,比較不怎麼有心力去做之前計畫好的事;去年這時說到的 AoC 相關的東西的收尾結果一丁半點都沒動還是卡在那裡,然後接下來有一個我想丟出來的東西會要趕快先搞定。因此就變成了連續兩年空轉的部落格……

11 月時倒是因為這樣跑去做了另一個人的算是熱身賽 (?) 的站叫 Everybody Codes (有他的參賽者貼去 Advent of Code reddit 版我才知道的),照這站長的計畫好像未來應該都會在 11 月時出新題,而今年他的題目雖然有一點偏 (最後這兩週我沒引入我的 BFS/A* 函式庫的次數好像屈指可數),不過確實算是滿用心在做的。期待未來有沒有更有趣的東西。

那麼照例文章押 12/1 發出,但接下來每天都會更新當天的題目心得;以及一直都有的 github repo 連結

Continue reading “Advent of Code 2024”

bookmark_borderAdvent of Code 2023

又到了年末 Advent of Code 的時間了。關於這個活動還請參照去年的文章;不過鑑於去年前幾天發生的事情,今年新增了一條「禁止使用 AI 去登入全站排行榜」的規則——並沒有全面禁止 AI,只有不允許使用 AI 讓自己登入全站前百名的排行榜而已。算是個滿合理的限制就是了。

話說這一年來還真的沒多少文章貼出來過……在檯面下做的東西一直有在轉,但範圍稍微大了一點(有一個跟 Advent of Code 相關的東西差了最後那 5% 還沒完成,結果今年的又來了),工作又相對忙了一些(忙到連 GMTK Game Jam 2023 都沒能參加……那個週末整個累壞了),所以一直沒能貼些東西。

那麼照例繼續閱讀之後就是各題的簡要心得 (於是自然有各題的雷),然後也是照例文章押 12/1 發出,但之後每天題目做完都會來更新。原始碼整理在同一個 github repo 上了。

Continue reading “Advent of Code 2023”

bookmark_borderAdvent of Code 2022

一年一度的 AoC 又要開始了。

為還不知道 AoC 是什麼的人簡單介紹一下:Advent of Code,名字取自聖誕日曆 Advent Calendar,是每年 12 月時開始的程式設計解題挑戰。和聖誕日曆一樣,從 12 月 1 日開始每天都有新題目,一直到 12 月 25 日聖誕節為止。每天更新的時間是美東時間的換日,換算台灣時間是下午一點。

題目的故事主題當然就是聖誕節,基本上就是那種「聖誕節快完啦,幫忙寫些程式救救聖誕節」之類的故事;但題目本身則包羅萬象,從簡單的練習題到複雜的微組合語言模擬程式都有,很適合各種不同程度的程式設計練習。就我看來,初階的程式設計學習者應該至少前五到十天不會有問題,有學了一些資料結構演算法的應該可以做到 15 到 20 日,而全通雖然是點挑戰,但也不需要到我這種打過比賽或寫過一堆程式的人,大概資工系大二到大三左右的程度應該就行了吧?

我自己其實曾經在 2018 年時做過一次,不過那年因為各種原因停在半途,一直到去年看到一個我加的 Discord 群裡有要做就又把它撿回來了。去年因為比較閒一點,除了去年當年的題目之外,一路回頭到把 2018 年之後的題目也做完了;今年則是在約一個月前把最早的三年 (2015~2017) 也清掉加入 350 星俱樂部。

這篇文章預計會是動態更新,發表時間是押 12 月 1 日,但會隨著我每天做題目新增當天的簡評。不過鑑於文章更新也要時間,當天的題目可能要到晚上或隔天才會更新。原始碼整理在 github 上了。

繼續閱讀以下就是各天的題目了。

Continue reading “Advent of Code 2022”