ACM訓練題記 3月25日

2021-08-17 14:44:25 字數 377 閱讀 8268

這次主要總結下昨天下午的比賽。

總的來說,昨天的比賽是有許多遺憾的,我們三個第一次團體配合確實有些生疏,還有我的心理素質,我到現在還清晰的記得昨天下午在回文子串行這道超水題目卡住後推導等式那道題目後緊張著急的筆尖顫抖。最後雖然找回狀態,但星空那道題目沒最終除錯完成,我的思路和解題步驟完全正確,無奈最後的全力追趕還是欠了那道題。現在想想我真是夠沒出息。最後拿到能出的題沒出真是我的錯。

回想昨天下午還真是熱火朝天,而我卻是沒那麼冷靜,大概主要在回文子串行理解錯題意之後,先是鍵哥寫,然後我寫,最後給澤兄。真沒想到會讓這麼道水題卡成這樣,最後澤兄發現題意理解問題,足足浪費很長時間都沒出題。真是不甘心。這次練習賽是我們三個第一次組隊做的像樣的比賽,這種組隊打比賽的配合還要多練。我一定要在比賽時發揮出我的真正作用。

ACM訓練日記 1月25日

今天一天都在看莫比烏斯反演,感覺我還要花更大的功夫的上面,仍然有沒完全懂得地方,還要繼續看更多題目。遺留問題 計算莫比烏斯函式字首和的問題,這個部落格最後sum last sum i 1 這個操作還是沒完全看懂,幾乎每個莫比烏斯的題都要涉及分塊法求莫比烏斯函式字首和。現在仍舊在質疑那個字首和的處理。...

ACM訓練日記 3月7日

這兩天主要在看關於博弈論的內容,總的來說有的巴什博奕,威左夫博弈,尼姆博弈,斐波那契博弈等。最後還有最經典的組合博弈。可能是我比較笨,關於尼姆博弈及其sg函式還沒完全看明白。就先整理一下看懂的吧。1,巴什博奕 來自 只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取乙個,最多取m個。最後取...

ACM訓練日記 3月12日

週末跟風刷版題刷嗨了,居然忘記寫日記,今天補上吧。這次就整理下之前牛客網比賽的題目和nim博弈和sg函式。wannafly挑戰賽11 1,白兔的分身術 白兔學會了分身術。一開始有乙隻白兔,接下來會進行k輪操作,每一輪中每乙隻白兔都會變成p只白兔。要求k輪後白兔的總數恰好為n。要求找到兩個正整數p,k...