//待更新

前言

ε=(′ο｀*)))唉，這次集訓，我本來是，沒有多大興趣參加的。。畢竟我認為暑假已經足夠忙了（也許吧），放假天數本來也就十出頭，在集訓還不是？？不過，在仔細思考自己的實力之后我發現自己并沒有想象中的那么優秀，甚至算是差的了。在種種原因下，不服輸的我才參加了這次集訓。希望這次集訓與我而言是機遇而不是地獄吧。。畢竟去了集訓意味著舍棄部分文化課。兩者的平衡必須把握好。愿我能更進一步！！！

---

經過

Day 0

tm晚上本來就沒網。。一不小心點了個撤回。結果。。。。。
早上8:40在海亮集合前往金華，天氣并不是很熱。在車上和老劉談了一會兒人生。明白了自己到底有哪些缺陷，或者說到底有哪些坑還沒有填，這次金華集訓就是奔著這幾個坑去的吧！爭取把坑填完！！還有，這次也是開拓視野的機會吧。

中午到了酒店，好像是自己點外賣？？？不知情的我們在酒店附近逛了幾圈（經岳老板所說這是繁華地帶，附近有很多飯店的），可是，我們把周邊的地域基本上都走遍了，卻連一個飯店的影子都沒看到！！？？無奈的我們只好去便利店買了一桶泡面滾粗了。。
晚上能點外賣，我們終于嘗到了點外賣的快樂。

8:00，是這次集訓的動員會，老師姓什么不知道，但是知道的是老師已經盡他所能摧殘了我們的信心。。原本就有點慌的我聽了這一番演講之后就更加萎了。。但是老師有一句話說得好————人就要畏難而上！！心態不同所得的結果是截然不同的！！這也重新激發了我的斗志。

9:30了，不早了，似乎該睡覺了。。。

愿明天是同一個好的開始！

---

Day1 （總結 + 筆記（附鏈接））

這似乎并不是一個美好的開始。。。

今天原本講的是數論，但由于種種原因換成了概率期望。
（不管怎么樣，只要是數論我就可以gg了。。）

上午還行，講的都是一些經典問題，稍微消化一下還是可以理解的，筆記記著日后也可以留著復習用。
//經典問題比如拿球問題、游走問題等
//不過我還是有一點要吐槽，ppt上咋著什么題解也沒有。。這是要考驗我們嗎。

中午沒啥事情可干，吃完中飯后就寫了一會兒博客。
//關于今天的概率期望請參照我的筆記

下午也是講了一些習題，不過不知為何到了下午我就有些頹了。。并沒有認真的聽每一道題，聽懂的題目大概占了50%左右。沒什么辦法。。（我也不知道是好是壞）
//下午主要是對概率期望的應用以及一些實現于程序的題目的講解，大部分掛了。。

概率期望基本上能理解，一些基礎的題目我也聽懂了，但是更加加深的一些我卻又掛了。。。
說到底還是自己的實力以及專注程度不夠，如果自己足夠專注，認真聽每一道題目的話，也不至于掛成這樣，起碼效率也能提高一成吧。。
總之，以后上課必須要專注，筆記要及時記（這個我應該可以做到），爭取將效率最大化！！

---

Day 2 (總結 + 筆記)

。。第二天的總結

第二天似乎是一個很毒瘤的一天，首先補了一下昨天分治的鍋，前幾題時感覺狀態還行，聽得大部分能懂，但隨著講課的進行，整個人的精神也愈加愈差，而且題目也愈來愈難，聽到后面竟然感覺啥也聽不懂了？？似乎只是以自己的本能在行事。

上午講了一些分治的題目，普通分治大致能聽懂，出了一些毒瘤題意外（如旅行者），其他的題目思想能夠聽懂，但是代碼實現卻并沒有十分的清晰，這可能就是代碼能力不夠的原因吧、
接著講的二分（還行）、整體二分、cdq分治有點迷，基本上是第一次接觸（二分除外），其中cdq分治大體思路能夠聽懂，但是具體實現并沒有特別的理解
點分治由于之前寫過，有了一定的基礎，大概能寫了。
只與時間分治。。呵呵呵呵。

然后下午講了圖論以及字符串

前面花了一些時間介紹了一下圖論的一些基礎知識，聽得比較快樂。

差分約束應該是第二次接觸，也理解了為何能用最短路跑的原因。
有一些毒瘤的例題還是沒能弄懂。。現在的題目真的是越來越活了。
三元環和四元環第一次接觸，比較新奇，基本上理解了。

還有purper序列，這個應該是第二次接觸，又講了一遍概念與轉換，能手推，但是代碼實現仍然是一個問題。

字符串？？。。似乎聽懂的基本沒有。。

KMP又講了一遍，模板會了，但是加深的例題我卻聽得一臉懵逼。

后綴自動機就不說了吧。。。

筆記的鏈接

總結：今天的學習，發現是思路基本上能理解（除了一些新接觸的毒瘤的一些題目），但是代碼實現卻不會，讓我明白了OI是代碼與思想的結合，兩者缺一不可。經過今天的學習，我才明白代碼能力的重要性，以后也懂得去著重培養了。

---

Day 3（總結 + 筆記）

終于體會到了什么叫絕望。。
上午是我一向不擅長的數論------組合數學。
上午先講了容斥原理，老師在上面瞎推了一波公式，我似乎連符號都沒有全部看懂？？？？（畢竟我是一個連集合都沒有學的蒟蒻。。）
聽到感覺人生到達了巔峰
直接自閉，啥也聽不懂，出了一些比較水的題。。。
杜老板直接把我打到了B班。。（似乎是被zyb拉去的。。）
上午自閉了，中午在寢室睡了一覺。。想下午增加一點信心。

到了下午，剛開始海星，基本上能理解，到后面講到了以前敦爺講的題目，我仍然沒有怎么聽懂——直接放棄了，開始在洛谷上刷題，我旁邊的zyb也同樣，我做了幾道他推薦的幾道好題，也補了幾道前幾天的坑，算是收貨頗豐（起碼我覺得，相比于其他的聽不懂的還在硬聽的人收獲要多一些吧。。）

今天總的：
上午：聽課——自閉——C班——聽課——自閉
下午：聽課——自閉——刷題——似乎挺開心。。

總結：當你實在聽不懂課時（是真的一點都聽不進去了），不要嘗試死磕，要學會變通，去做一些更加有意義的事，這樣你的收獲可能會更多一點。（也許吧）

筆記的鏈接（基本沒用。。）

---

Day 4（總結 + 題解）

聽說今天是歡樂ACM賽。。

在8：:3，老師在群上發了比賽的密碼，解鎖后發現了————11道題目！！！！&(@&@&
草。。這就是我當時的第一反應。。這。。怎么可能昨晚。

罷了罷了，走一步是一步吧。。

首先開了第一題，第一題第一眼看是中國剩余定理，后來hxc大佬想了一分鐘后發現——似乎可以暴力？？？
我當時也沒怎么管，提了一些我的意見與想法，就沒管了，去翻譯第二題。

待我們翻譯完了第二題，發現george（hxc）已經把第一題碼完了。。交了一發，聚精會神的時刻————————————————————A了！！！！
我們當時也是大吃一驚，實在沒想到暴力能夠A題。
于是就是磕第二題，開始時想了完全背包，一看范圍，不行啊？？？
繼續想，我們嘗試著退結論——也許吧。
然后推了10分鐘，發現并沒有得到任何結論。
這是我們看到了題目上的一句話————用最少的硬幣！！！！
這意味著什么？？只能用4個1,1個5，4個10,1個50，4個100!!
想到了這個結論，這題似乎就可以暴力了呢。。

第二題A了之后，場上已經有人A了5題以上了。。。
當時確實挺崩潰，看了一下F的人挺多，于是就先去磕F
第一想法：dp，一看范圍，不對啊？？
不管，先把dp敲了一遍，交了一發沒過，想優化。
我覺得。。這題似乎可以卡范圍？？
我仔細算了一下范圍，發現當n>=100時，這是可以卡過的？？
交了一發，A了

這時比賽已經過去很長時間，有的人已經A了8道了。。

同樣，我們開了I，這題看完后george提出似乎是強連通分量縮點然后跑最長鏈???
他寫了一發，沒A
查了一下，發現有細節錯誤？？
交了一發，沒A
查了一下，發現有多組數據？？？
交了一發，終于A了。

然而這時候已經接近結尾了，有的人甚至已經AK。
我們仍然這樣一直保持著4道題一直到結尾。。。。G在推卻一直沒推出來。
就這樣。

總結：ACM考的是團隊合作，而不是個人能力，彼此間合理的配合會大大增加效率，遠比一個人單打獨斗來的好

考試題題解

---

Day 5（總結 + 筆記）

今天被zyb拉去C班聽課。然而。。。。

今天的課題是樹鏈剖分，對于我沒學過的算法，我一向是很感興趣的，誰不會對未知的東西產生好奇心呢？？（哈哈老劉說網絡流還太早，所以我先放棄他吧。。）

再講樹鏈剖分前，杜教主說先給我補一下線段樹，然后就滔滔不絕的講起了線段樹。。

線段樹還是很涼 心的，基本都能聽懂。

然后，就開始了樹鏈剖分，將概念的時候我還能理解 ，將模板的時候我還能理解，將T1的時候我還能理解。

天真的我覺得，今天上午應該就會這么快樂對的吧吧吧吧？？？？

然后，開了第二題——————————DuangDuangDuang！！！這是啥呀？？？
開啟全程離線狀態（很多在課后才搞懂。。）

到了下午，我才知道上午是好的

下午是刷題時間，不熟悉樹剖模板的我自然敲起了模板題。
這一敲，兩個小時過去了。
過樣例了！！！
一片慘案。。。

調了2小時，，雙目無神。無精打采。。崩潰了！！！

不管了吃完飯再說，就這樣，一下午一題都沒敲出來。

回來一對標程——臥槽我屮艸芔茻傻逼錯誤？？？？

淚崩。。。。

總結：當你一道程序調了很長時間還沒調出來時，那么就放棄吧，或者去對標程，你考試是不會有那么長時間的。

筆記鏈接//咦審核怎么還沒通過？？？

Day6 （總結 + 筆記）

今天將dp以及樹上數據結構

上午前幾道海星，基本能聽懂，比較歡樂
但到后幾道，相信也不用說了，基本聽掛（每天的基本操作）

中午睡了一會兒，養足精力

下午的樹上數據結構基本聽懵

所涉及的都是一些主席樹、樹鏈剖分等一些我不是特別熟練甚至沒學過的東西

今天晚上也只寫出了3道題。。。

今天不多說了

筆記鏈接

---

Day 7 (總結 + 筆記)

今天是小姐姐講的課。
講的是二分（聽了n遍了。。然而我還沒有徹底掌握）…

上午的題目難度海星，相比之B班那是十分快樂的了，大部分能夠聽懂。
中午回寢室睡了一覺。（怎么又睡了一覺。。。）

下午是自己刷題，藍瘦，一題一個傻逼錯誤調了半天，隊空居然沒判。。
好吧一個下午也只刷了三道題。。效率算低的了吧。。

好吧氣的不止這些。。由于我老了，健忘了。居然忘了今天要去老劉房間開會！！！
優哉游哉的我們（and zyb）在寢室吃了盒飯，完了一會兒傻逼game，正準備走，突然聽到門鈴響起，有人：“你們怎么不去開會？單獨開會”

戰戰兢兢的我們到了老劉房間，老劉驚訝的說：“你們吃完了？？！！”
有什么不對嗎。。。
“嗯”
“哎，我今天本來是請同學們吃飯的。。。”
“我屮艸芔茻”
跪地上了。

然后其他同學開開心心的去吃烤肉，我們在教室靜靜的刷題。。

---

Day 8 (總結+筆記)

今天似乎是講字符串？？
一向不擅長字符串的我竟然有點莫名的期待。。（當然，還有恐懼）

先講了KMP，這個我會，聽得比較歡樂。。

然后——卷積求匹配，擴展KMP，以及一對balabala東西，直接將我打回了人生巔峰

然后就是AC自動機，說實話，AC自動機上課我是聽懵的。。

所以說，我今天上午基本上就掛了。

在下午，我補了一下AC自動機，似乎懂了？？
安利一下我的博客鏈接

`然后我下午就歡樂的打了幾道AC自動機的模板題。。

晚上敲了一道KMP的拓展題。

總結：當你遇到你不會或者懼怕的內容是，千萬不能害怕，必須以進去的心去面對，這樣才有機會成功

筆記鏈接

---

Day9 （總結 + 筆記）

今天是講后綴數組？

后綴數組哪里難了？？后綴難？還是數組難？
這一句經典名言，直接把一堆想問問題的人的問題給噎了回去。。。

算是比較毒瘤的了。

今天上午講了后綴數組，起初，后綴數組的一些數組的基本定義我也明白了，構造聽懂了開頭的一點，但是到后面漸漸沒跟上，例題更是只聽懂了一兩道，算是跪在了哪里難”的后綴數組上

在下午刷題，也是自己自學了好一會兒才理解。

下午只寫了一道模板題。。本來還想寫一道題的，但奈何時間不夠了。。只好留到晚上寫。。

晚上確實把那題寫出來了，但也只有把那題寫出來了而已。。

總結：這個總結咋寫。。額。。聽不懂的努力自習吧。。

筆記鏈接

---

//抱歉，由于中間沒什么時間，所以文章擱了幾篇，這里在這里快點的補上

Day 10、Day11

• 10：

這兩天都是考試，第一天是模擬考，毫無疑問的是掛了。
（不過這掛的還比想象中的分數要高）
當時我一看T1，一看，水啊！！這不就是大模擬嗎！！！
于是寫了一發。。。
一小時。。90分鐘。。。100分鐘。。

tm怎么還沒寫出來啊！！！！

凸(艸皿艸 )，時間似乎不夠了。。。。
哎放棄吧。。
剩下的時間只夠我T2、T3寫個暴力。。
然后我就炸了。
不過，T1我樣例都沒過，居然還有40？？？？？哈哈了

• 11：
  這一天是組隊ACM。
  我和zyb大神、zcc大神一個隊

在開始，zybT1想了一個dp，寫了半小時然后沒調出來
后來他看了一眼范圍：$我屮艸芔茻這不是暴力嗎！！！！！$
她A了。

然后F題我向zcc大神提了一個思路，被他證實后就A了

然后zyb大神又用模擬大法A了一題。

此后，。。。。。
一無所獲。。一事無成。。。萎了。。。。。

萎了，，萎了，，

---

Day 12 （總結 + 筆記）

今天講較難的貪心。。

聽課經歷與前幾天大體相似，就不在多說了。

這里附上我的筆記鏈接
.

總結：貪心就要貪心，要考慮局部最優到全局最優，要考慮排序以及是否有后效性等等

總結

以上是生活随笔為你收集整理的【集训日志】 金华集训的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。