八月一號集訓筆記

2021-09-25 19:19:07 字數 277 閱讀 7695

上午照常補題,感覺這一次收穫不是太大。上午無聊時玩codebloks,發現了縮寫詞這個功能,感覺蠻實用的。

對於第一章的內容主要是,二進位制轉化思想和二分答案這兩塊不是太熟悉。下午刷了幾道二分答案的題目,找到了感覺。二分答案一般適用於,可行解之間具有單調性,最優解兩側的可行解在某種判斷下具有相反的答案。二進位制轉化以及位運算準備放到明天下午。

晚上的訓練賽,我是真的服了,1e12的時間複雜度都能過題。。。真的是暴力出奇蹟啊。ab兩題找規律就過了。c題嘛,求數學期望的一道題,但是不會求啊。明天上午補一補數學期望。

八月6號集訓筆記

上午一開始打了一波字,感覺比昨天狀態好多了。補了自己昨天在cf上做的幾道題 我怎麼就是推不出題目中的數學規律呢 看了樹狀陣列那一節的內容,感覺從第四章開始,內容就比前三章難懂了。主要是要能夠靈活運用前三章的內容,才能更好理解後面的內容。前面的內容還是要常回去看看 下午做了遞迴的一道題,離散化的一道題...

八月7號集訓筆記

上午,照常先打字,已經可以穩定在不看鍵盤每分鐘100 寫了集訓以來的第一篇解題報告,以後會多寫的。看了看昨天比賽的c題,發現如果昨天讀題快一點說不定就ak了呢。剩下的時間,看了看線段數的內容。下午,做了一道排序的題目 七夕祭 看了好久的題解,終於明白什麼叫做溫故而知新。又去做了一道以前做過的貪心題目...

八月13號集訓筆記

今天又推進了幾節 矩陣理論,高斯消元,計數原理 矩陣理論的題目,重點還是在於想到這道題目是可以用矩陣來解決的。只要想到這一點,矩陣的題目其實蠻好解決的。高斯消元有乙個題目,它用的消元方法不是加減,而是異或。所以,高斯消元的方法並不單純的在於普通的加減,還應該根據題目上要求而變化。計數原理這裡,讓我更...