昨天從下午五點就開始做題,中間有段時間沒做,然後一直做題到一點多,熬得有點晚了,但是那種ac和排名一直往上的感覺簡直不要太爽了,本來一點多還不想睡,但是熬不住了,到了早上七點多室友起床我也跟著醒了,確實困,但是心裡一直想著還有三道題就ak了,心裡有事就睡不著,趕緊起床去洗把臉,然後把電腦拿出來開始做題,到了十一點終於把所有題都給ac了,排名也到了第一,真爽,那種感覺很棒。不過身體這樣熬不住啊,吃個飯就去睡覺了。
以後不能這樣熬了,受不了。
做的題無非就是揹包問題和一些特別基礎的dp,如果能把題意給理解清楚,找出狀態轉移方程求解並不難。有時候題意不理解就靜下心來好好去多讀幾遍題。狀態轉移方程就根據題意好好推理得出。如果不知道自己錯在**了,可以在程式上加幾個輸出。吧狀態轉移的每一步作為乙個二維陣列輸出。多看幾遍就應該可以理解了。
早睡,不熬夜了!
明天把省賽的題看一下,找一些能做的去練習,希望在五月份可以去比賽鍛鍊一下。
加油!!!
2023年7月30日訓練日記
今天訓練的題目有些難,我狀態也不好,竟然會在水題上卡。開始我限度了a題,覺得很簡單,資料量也不大,然後就開始直接暴力,等我寫完了執行了一遍發現直接暴力會少一種情況。看到別的好多人都出題了,我就把a題先放了放,去做了b題,b題做的還是比較順利的,出了b題之後我又回去看的a,發現直接做不行可以將字串分成...
2023年3月1日訓練日記
最近就看了一下stl的內容,總結一下,stl就是乙個資料容器,所有的操作都是對容器裡的資料進行操作 1,stack棧,這是乙個先進後出的資料結構,它只有乙個出口,只能對棧頂元素進行操作,就像乙個教室只有乙個門,先進去的人只能後出。stack儲存在 定義 stackstack name 如 stack...
2023年3月2日訓練日記
差分約束 2 sat小結 差分約束 1 題目特徵一般比較明顯,是求解關於一組變數的特殊不等式組。2 一般分三種 最長路 求最小值 最短路 求最大值 判斷解是否存在 判負環 3 建邊的時候一定要注意隱含的不等式。根據題目所給資訊靈活加邊加超級源點,靈活應對各種不同的輸出。核心還是建邊。4 經典的應用有...