山姆的競程日記

從綠牌開始的旅途

0%

發表於 Disqus：

在不知不覺間，高中的競程生涯也已經結束了

儘管比賽的結果幾乎都沒有達到我的預期 (；′⌒`)

不過這段路上的經歷確實帶給我許多回憶

這篇文章應該會從踏入競程開始講到現在，順便回顧在這段兩年的旅途所學到的一切

希望有些經驗也能幫助到未來的選手們

我大概將我打競程的經驗分成六個階段，大家也可以分段慢慢讀

閱讀全文 »

發表於 更新於 Disqus：

由於最近學校也學到「向量空間」這個概念，決定重新來了解 Xor Basis (在對岸稱為線性基) 的概念，並將這些概念記錄下來

以下會有很多的定義，而且這個概念也很抽象，不過我也不知道怎麼解釋得更簡單

閱讀全文 »

發表於 Disqus：

上一場 Div.2 的比賽中出了這題 要用到莫比烏斯函數來做排容

不過這兩個東西都是之前就聽過，但從來沒有真的去了解過這東西

最近就決定來好好這兩個可怕的數學

如果只是想要知道如何使用莫比烏斯反演計算題目，則可跳過證明的部分

閱讀全文 »

發表於 Disqus：

快半年沒更新blog了 來更新一下好了

這半年間經歷了不少事情

像是在初選結束之後 CF rating又回藍了

資訊之芽的兩個階段也結束了

在這之間競程能力不知道增強了多少 不過至少對於亂砸資料結構這點應該是有所進步

而久違的這篇文來更一下上資訊之芽的心得吧

閱讀全文 »

發表於 Disqus：

心得

最後結果：$152/500$

讓自己的心情沈澱了幾天

這個分數高過了高一的 130分 和 女保的 124分

不過我是高二，努力練了11個月的競程卻沒有成果 QQ

這次燒雞的人不只我，賽中左右兩邊的人看起來也打得很難受

有些實力比我強，北市賽、全國賽名次很高的人也都沒有表現好

閱讀全文 »

發表於 Disqus：

不久前 在 Discord 群看到有人在解 Codeforces 932E

然後看到這題 就覺得感覺不難 列出算式之後卻還是不會算

不過經由呆呆獸及他人的指導

終於理解了這類方便的方法來計算這種排列組合的題目

那就讓我們來看看這是什麼樣的方法吧

閱讀全文 »