2023年11月3日訓練日記(三個月學習情況總結)

2021-09-29 07:31:19 字數 1513 閱讀 8603

到目前為止,我們分模組學習已經有三個月了,這三個月我專攻的是dp模組,總結一下學習情況。

這三個月感覺自己學了一些東西,但是也確實存在很多問題。從一開始,對動態規劃的一知半解,逐漸了解了普通dp,揹包問題,狀壓dp,數字dp,區間dp,之類的一些形式。開始的時候看知識點還蠻有意思的,看是經常會遇到看不懂的,就再多看幾遍,實在看不懂就先放放,後來又開始看dp專題的題,也看了好多題,各種型別的題也基本知道一點,但是總感覺收穫可能不是很大,很多題都想喝涼水一樣轉頭就忘,過兩天再去看看,只能記得這道題我見過。但有時候也是有一些收穫的,比如說遇到的各種變形題,再一種型別 的基礎上變換一點思維就可以做的那種,比如說交換揹包問題的容量和價值進行揹包,求不符合某種條件的最大值轉化成求符合某種條件的最小值等等。而且在看部落格的過程中老是會失去耐心,乙個部落格看太久看不懂,會產生牴觸的那種心理,容易看不進去。到現在,我們已經開始刷題了,開始刷51nod的題,開始的題還挺簡單的,後來越來越難,那種給乙個題面一點思路都沒有,完全不知道該怎麼狀態轉移,做vjudge的話,到目前覺得還好,題還能做的那種。

現在的話我對dp的認識程度感覺並不深,也就是會做幾道簡單的裸dp,裸揹包和稍微變點形的揹包會,區間dp狀壓dp有的還算能做,但是數字dp和複雜的dp就不太行了,之前也是看數字dp看了很久,也明白乙個大概的原理,但是要是讓自己寫就寫不出來,數字dp有個基本的模式,把每個題的條件套上就行,但是確實不太好想。

我總感覺自己的腦子比上中學的時候退化了不少,一道現在我不會的題,拿到我的高中去不一定做不出來,可能真的是年紀大了,還有就是可能我們真的過的太安逸了,不知道這個世界的競爭多麼殘酷。我覺得到目前為止我對dp的了解,並沒有達到我預期的水平有很多很多原因。

一是我覺得缺乏信心,看到很多我不會的,沒見過的,我總是會感到害怕,和牴觸,有時候明明坐在那裡學習,但是腦子裡不太進東西,可能是從暑假到現在,我們從0開始起步,從一知半解,逐漸去接觸中午給我圈,發現會的越來越多,不會的沒有減少反而也越來越多,總是感覺會浮躁,靜不下來心,莫名的心慌,可能是一種對未知的恐懼,但無論如何都應該去客服這種不適感,抱著貴精不貴多的心態,乙個知識學,就要學會,這樣或許會慢好多,但可能是最好的解決方法。

二就是我懶,我不夠勤快,這是我必須承認和面對的一件事。我比較愛睡覺,所以說可能動不動就睡個懶覺,無形中就浪費了好多時間,比別人也少了不少可以用來學習的時間,我知道這是自己乙個很大的缺點,我現在每天早上都平均每隔20-30分鐘定乙個鬧鐘把自己叫起來。以後的學習中我也盡量去逼迫自己早起學習。

三就是我缺少那份衝進。大一的時候還總覺得要去比賽拿牌,現在對acm了解的越多,就發現越難,越難越害怕。那口氣可能就不太夠了。老師說的要有功利心那句話真的太對了,如果不抱著拿牌的心態可能永遠就拿不了牌。不是「我想…」而是「我一定要…」。所以說從現在提著這口氣,堅持下去應該也不晚。

四就是沒有學習的氛圍。這應該是環境因素了,感覺無論是哪都缺曬一種拼死學習的氛圍,像高考衝刺那樣的大家拼死拼活,你爭我趕的感覺。沒有人帶動的話可能自己也就會缺那口氣。

從之前的各種比賽看的話,我們學校數論和數學的模組是比較差的,所以說等到下乙個模組學數學我覺得還是很不錯的,正好老談之前看的是數學,以後可以經常和他們一起**,對三個人以後的進步應該都很有幫助。

2023年2月11日訓練日記

關於今天做的四道題 第二題並沒有ac。問題不明,例能跑,但是沒給過,以為格式錯誤,改了改還是沒對,成功罰時第一。第三題輸入整篇文章輸出其中所有單詞,對我而言難點不是他要去的大小寫不區分,是輸入,捯飭了一頓都沒明白,去要的 用getline cin,a 知識薄弱環節,關於回車和空格的讀入仍不熟悉。醜數...

2023年3月1日訓練日記

最近就看了一下stl的內容,總結一下,stl就是乙個資料容器,所有的操作都是對容器裡的資料進行操作 1,stack棧,這是乙個先進後出的資料結構,它只有乙個出口,只能對棧頂元素進行操作,就像乙個教室只有乙個門,先進去的人只能後出。stack儲存在 定義 stackstack name 如 stack...

2023年3月2日訓練日記

差分約束 2 sat小結 差分約束 1 題目特徵一般比較明顯,是求解關於一組變數的特殊不等式組。2 一般分三種 最長路 求最小值 最短路 求最大值 判斷解是否存在 判負環 3 建邊的時候一定要注意隱含的不等式。根據題目所給資訊靈活加邊加超級源點,靈活應對各種不同的輸出。核心還是建邊。4 經典的應用有...