寒假一小段程式設計訓練記錄

開始時間2023年1月14號。virtual judge比賽密碼：fighting。

題目給出之前，給出一點小貼士，做完之後可以寫一點做題心得和對每個演算法的理解。

可以先找一點尺取法原理看一看，尺取法是一種高效的列舉方法，尺取的複雜度一般是o（n），簡單暴力列舉一般是平方的複雜度，學習尺取法需要理解其思想（這個比較簡單），也需要留意其特點和適用範圍。

poj2566並不能直接套用尺取法，原因在於非單調。但是問題變形之後，對字首和陣列排序，此時出現尺取性質，找到一段區間和最接近目標值這個問題，理解了再補充。。。

並查集在資料結構課程中學習過，並查集主要熟練兩種優化方法。c題為帶權並查集，如果不懶，希望明天我可以寫一下。

果然我太懶了，還沒有寫c。

今天小ye開始熟悉stl，排序，vector，set，map，multiset，multimap，list,stack,queue,priority_queue。可以直接參照紫書第五章stl初步學習。

今天已經是一月最後一天了，實在羞愧難當，拖了這麼多天。對於三分這個題，有點類似b題的二分，只是這個函式不再單調，函式恰好符合三分搜尋。

今天開始寫北大計算機，題目難度遞增，前六題兩天之內ac，兩人一起寫。

北大夏令營機試，本來也九個題目，vj只能找到五個，五個較難的，另外四個三個簽到，乙個難度中等。主要是他們時間太短了，只要兩個半小時

任 務 時 間

知 識 點

題 目 鏈 接

其 他 說 明

完成情況

2020/1/14

尺取法

poj3061

a題(模板題)

y2020/1/14

尺取法

poj2566b題y

2020/1/16

並查集

hdu1232

a題(模板)

y2020/1/16

並查集

poj1182

b題(模板)

y2020/1/16

並查集

poj1733

c題(帶權)

2020/1/20

stl

uva10474a題y

2020/1/20

stl

uva101b題y

2020/1/20

stl

uva10815c題y

2020/1/20

stl

uva156d題y

2020/1/20

stl

uva12096e題y

2020/1/20

stl

uva136f題y

2020/1/31

二分

hdu2141a題y

2020/1/31

二分

hdu2199b題y

2020/1/31

三分

hdu2899c題n

2020/2/5

2019北大機試

題目鏈結

a~g2020/2/5

2019北大夏令營機試

題目鏈結

a~f

寒假一小段程式設計訓練記錄

開始時間2020年1月14號。virtual judge比賽密碼 fighting。題目給出之前，給出一點小貼士，做完之後可以寫一點做題心得和對每個演算法的理解。可以先找一點尺取法原理看一看，尺取法是一種高效的列舉方法，尺取的複雜度一般是o n 簡單暴力列舉一般是平方的複雜度，學習尺取法需要理解其思...

一小段回憶

回到那些時而快樂，時而憂傷的日子，想象那些一起走過的人的臉，心中無限感恩，是你們陪我走過這麼難走的一段日子。我們的 通知書上畫的很好看但是實際很難看的子興樓 鋪上塑料地毯後我就不會踢球的東區操場 表演過飛人的科教樓 從桌子和椅子就可以看出我校學子考前努力成果的東教 可以透過穿孔樓板和樓下學弟交流的東...

一小段摘抄

所謂溫故而知新，之前於跟我說，他看好書一般都喜歡看到吐為止，想想為什麼人家看完就是頭頭是道地說，而我做不到呢。反思，無非就是子曾經曰過的 溫故而知新和學而不思則罔，思而不學則殆。以前背這些的時候從來都沒有真正想過子曰過的這些語錄背後的涵義，現在越想越覺得是真理。思與學密不可分。再次看一遍觀止，又多了...