暑期訓練日誌 2018 8 3

2021-08-22 04:58:03 字數 560 閱讀 8497

訓練第五天。

效率比昨天快了不少,但還是所有人中進度最慢的。

成功將排列與組合、以及延遲認可演算法搞清楚了,而且之前欠的卡特蘭數列和第一類、第二類斯特林數也補上了,組合數學的內容之差母函式、莫比烏斯反演以及求 c(n,r) mod m 的盧卡斯演算法了,看來明天不用爆肝也能順利完成。

今天下午在國外的朋友聊了很久,他問我,我學演算法去打acm是為了什麼,有沒有想過以後出國讀研,將來要做哪方面的工作,全棧,運維還是碼農,以及在哪個城市工作。

大一剛開始學演算法打acm,只是為了不讓自己那麼無聊,從沒想過要拿多大的獎,後來陰差陽錯的被 s 與 h 拉著組隊也沒多認真的學,真正認真開始學習演算法的應該是省賽後,因為我的失誤導致兩個隊友與獎牌失之交臂,總覺得欠他們一塊牌,當時就覺得,要是有能力的話就不這麼混吃等死混到畢業了,能跟他們拿個區域賽的獎牌是最好的,拿不到也要拿個省賽的金牌,拿完獎再繼續混吃等死一輩子。

現在暑期訓練開始一段時間了,雖然很累,但日事日畢,接觸新事物帶來的新鮮感,學習新東西帶來的愉悅感,確實是久違的東西了,也還不錯。

就這麼學下去吧,直到目標完成再當一條鹹魚,最鹹的那種。

2018.8.3

暑期訓練日誌 2018 7 30

暑假訓練第一天。開始搞 數學一本通 的內容,上午只看了 整除 與 同餘 短短的兩節,效率太低,而且以前學過的快速冪的內容記的不牢固,去翻以前的部落格重學了一遍,總體而言,上午浪費了太多時間。下午看了 最大公約數 的內容,輾轉相除法 與 二進位制優化 以及 最小公倍數 還算可以,後續的 擴充套件歐幾里...

2018 8 3訓練日記 快速傅利葉變換

include include include include include using namespace std const double pi acos 1.0 複數結構體 struct complex complex operator const complex b const compl...

ACM訓練日誌

今天的比賽我們隊倆大佬出了倆題,後來過了時間又補了f題,總的來說我覺得今天訓練不簡單,被d題整的心態有點炸,後來于衡a掉了,貪心字首和,仔細看了隊友的 還是很有啟發的,附上原題和隊友的 原題 ac include using namespace std const int maxn 4e5 10 t...