//待更新

前言

ε=(′ο｀*)))唉，這次集訓(xùn)，我本來(lái)是，沒(méi)有多大興趣參加的。。畢竟我認(rèn)為暑假已經(jīng)足夠忙了（也許吧），放假天數(shù)本來(lái)也就十出頭，在集訓(xùn)還不是？？不過(guò)，在仔細(xì)思考自己的實(shí)力之后我發(fā)現(xiàn)自己并沒(méi)有想象中的那么優(yōu)秀，甚至算是差的了。在種種原因下，不服輸?shù)奈也艆⒓恿诉@次集訓(xùn)。希望這次集訓(xùn)與我而言是機(jī)遇而不是地獄吧。。畢竟去了集訓(xùn)意味著舍棄部分文化課。兩者的平衡必須把握好。愿我能更進(jìn)一步！！！

---

經(jīng)過(guò)

Day 0

tm晚上本來(lái)就沒(méi)網(wǎng)。。一不小心點(diǎn)了個(gè)撤回。結(jié)果。。。。。
早上8:40在海亮集合前往金華，天氣并不是很熱。在車(chē)上和老劉談了一會(huì)兒人生。明白了自己到底有哪些缺陷，或者說(shuō)到底有哪些坑還沒(méi)有填，這次金華集訓(xùn)就是奔著這幾個(gè)坑去的吧！爭(zhēng)取把坑填完！！還有，這次也是開(kāi)拓視野的機(jī)會(huì)吧。

中午到了酒店，好像是自己點(diǎn)外賣(mài)？？？不知情的我們?cè)诰频旮浇淞藥兹?#xff08;經(jīng)岳老板所說(shuō)這是繁華地帶，附近有很多飯店的），可是，我們把周邊的地域基本上都走遍了，卻連一個(gè)飯店的影子都沒(méi)看到！！？？無(wú)奈的我們只好去便利店買(mǎi)了一桶泡面滾粗了。。
晚上能點(diǎn)外賣(mài)，我們終于嘗到了點(diǎn)外賣(mài)的快樂(lè)。

8:00，是這次集訓(xùn)的動(dòng)員會(huì)，老師姓什么不知道，但是知道的是老師已經(jīng)盡他所能摧殘了我們的信心。。原本就有點(diǎn)慌的我聽(tīng)了這一番演講之后就更加萎了。。但是老師有一句話(huà)說(shuō)得好————人就要畏難而上！！心態(tài)不同所得的結(jié)果是截然不同的！！這也重新激發(fā)了我的斗志。

9:30了，不早了，似乎該睡覺(jué)了。。。

愿明天是同一個(gè)好的開(kāi)始！

---

Day1 （總結(jié) + 筆記（附鏈接））

這似乎并不是一個(gè)美好的開(kāi)始。。。

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

上午還行，講的都是一些經(jīng)典問(wèn)題，稍微消化一下還是可以理解的，筆記記著日后也可以留著復(fù)習(xí)用。
//經(jīng)典問(wèn)題比如拿球問(wèn)題、游走問(wèn)題等
//不過(guò)我還是有一點(diǎn)要吐槽，ppt上咋著什么題解也沒(méi)有。。這是要考驗(yàn)我們嗎。

中午沒(méi)啥事情可干，吃完中飯后就寫(xiě)了一會(huì)兒博客。
//關(guān)于今天的概率期望請(qǐng)參照我的筆記

下午也是講了一些習(xí)題，不過(guò)不知為何到了下午我就有些頹了。。并沒(méi)有認(rèn)真的聽(tīng)每一道題，聽(tīng)懂的題目大概占了50%左右。沒(méi)什么辦法。。（我也不知道是好是壞）
//下午主要是對(duì)概率期望的應(yīng)用以及一些實(shí)現(xiàn)于程序的題目的講解，大部分掛了。。

概率期望基本上能理解，一些基礎(chǔ)的題目我也聽(tīng)懂了，但是更加加深的一些我卻又掛了。。。
說(shuō)到底還是自己的實(shí)力以及專(zhuān)注程度不夠，如果自己足夠?qū)Ｗ?#xff0c;認(rèn)真聽(tīng)每一道題目的話(huà)，也不至于掛成這樣，起碼效率也能提高一成吧。。
總之，以后上課必須要專(zhuān)注，筆記要及時(shí)記（這個(gè)我應(yīng)該可以做到），爭(zhēng)取將效率最大化！！

---

Day 2 (總結(jié) + 筆記)

。。第二天的總結(jié)

第二天似乎是一個(gè)很毒瘤的一天，首先補(bǔ)了一下昨天分治的鍋，前幾題時(shí)感覺(jué)狀態(tài)還行，聽(tīng)得大部分能懂，但隨著講課的進(jìn)行，整個(gè)人的精神也愈加愈差，而且題目也愈來(lái)愈難，聽(tīng)到后面竟然感覺(jué)啥也聽(tīng)不懂了？？似乎只是以自己的本能在行事。

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

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

前面花了一些時(shí)間介紹了一下圖論的一些基礎(chǔ)知識(shí)，聽(tīng)得比較快樂(lè)。

差分約束應(yīng)該是第二次接觸，也理解了為何能用最短路跑的原因。
有一些毒瘤的例題還是沒(méi)能弄懂?！，F(xiàn)在的題目真的是越來(lái)越活了。
三元環(huán)和四元環(huán)第一次接觸，比較新奇，基本上理解了。

還有purper序列，這個(gè)應(yīng)該是第二次接觸，又講了一遍概念與轉(zhuǎn)換，能手推，但是代碼實(shí)現(xiàn)仍然是一個(gè)問(wèn)題。

字符串？？。。似乎聽(tīng)懂的基本沒(méi)有。。

KMP又講了一遍，模板會(huì)了，但是加深的例題我卻聽(tīng)得一臉懵逼。

后綴自動(dòng)機(jī)就不說(shuō)了吧。。。

筆記的鏈接

總結(jié)：今天的學(xué)習(xí)，發(fā)現(xiàn)是思路基本上能理解（除了一些新接觸的毒瘤的一些題目），但是代碼實(shí)現(xiàn)卻不會(huì)，讓我明白了OI是代碼與思想的結(jié)合，兩者缺一不可。經(jīng)過(guò)今天的學(xué)習(xí)，我才明白代碼能力的重要性，以后也懂得去著重培養(yǎng)了。

---

Day 3（總結(jié) + 筆記）

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

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

今天總的：
上午：聽(tīng)課——自閉——C班——聽(tīng)課——自閉
下午：聽(tīng)課——自閉——刷題——似乎挺開(kāi)心。。

總結(jié)：當(dāng)你實(shí)在聽(tīng)不懂課時(shí)（是真的一點(diǎn)都聽(tīng)不進(jìn)去了），不要嘗試死磕，要學(xué)會(huì)變通，去做一些更加有意義的事，這樣你的收獲可能會(huì)更多一點(diǎn)。（也許吧）

筆記的鏈接（基本沒(méi)用。。）

---

Day 4（總結(jié) + 題解）

聽(tīng)說(shuō)今天是歡樂(lè)ACM賽。。

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

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

首先開(kāi)了第一題，第一題第一眼看是中國(guó)剩余定理，后來(lái)hxc大佬想了一分鐘后發(fā)現(xiàn)——似乎可以暴力？？？
我當(dāng)時(shí)也沒(méi)怎么管，提了一些我的意見(jiàn)與想法，就沒(méi)管了，去翻譯第二題。

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

第二題A了之后，場(chǎng)上已經(jīng)有人A了5題以上了。。。
當(dāng)時(shí)確實(shí)挺崩潰，看了一下F的人挺多，于是就先去磕F
第一想法：dp，一看范圍，不對(duì)啊？？
不管，先把dp敲了一遍，交了一發(fā)沒(méi)過(guò)，想優(yōu)化。
我覺(jué)得。。這題似乎可以卡范圍？？
我仔細(xì)算了一下范圍，發(fā)現(xiàn)當(dāng)n>=100時(shí)，這是可以卡過(guò)的？？
交了一發(fā)，A了

這時(shí)比賽已經(jīng)過(guò)去很長(zhǎng)時(shí)間，有的人已經(jīng)A了8道了。。

同樣，我們開(kāi)了I，這題看完后george提出似乎是強(qiáng)連通分量縮點(diǎn)然后跑最長(zhǎng)鏈???
他寫(xiě)了一發(fā)，沒(méi)A
查了一下，發(fā)現(xiàn)有細(xì)節(jié)錯(cuò)誤？？
交了一發(fā)，沒(méi)A
查了一下，發(fā)現(xiàn)有多組數(shù)據(jù)？？？
交了一發(fā)，終于A了。

然而這時(shí)候已經(jīng)接近結(jié)尾了，有的人甚至已經(jīng)AK。
我們?nèi)匀贿@樣一直保持著4道題一直到結(jié)尾。。。。G在推卻一直沒(méi)推出來(lái)。
就這樣。

總結(jié)：ACM考的是團(tuán)隊(duì)合作，而不是個(gè)人能力，彼此間合理的配合會(huì)大大增加效率，遠(yuǎn)比一個(gè)人單打獨(dú)斗來(lái)的好

考試題題解

---

Day 5（總結(jié) + 筆記）

今天被zyb拉去C班聽(tīng)課。然而。。。。

今天的課題是樹(shù)鏈剖分，對(duì)于我沒(méi)學(xué)過(guò)的算法，我一向是很感興趣的，誰(shuí)不會(huì)對(duì)未知的東西產(chǎn)生好奇心呢？？（哈哈老劉說(shuō)網(wǎng)絡(luò)流還太早，所以我先放棄他吧。。）

再講樹(shù)鏈剖分前，杜教主說(shuō)先給我補(bǔ)一下線段樹(shù)，然后就滔滔不絕的講起了線段樹(shù)。。

線段樹(shù)還是很涼 心的，基本都能聽(tīng)懂。

然后，就開(kāi)始了樹(shù)鏈剖分，將概念的時(shí)候我還能理解 ，將模板的時(shí)候我還能理解，將T1的時(shí)候我還能理解。

天真的我覺(jué)得，今天上午應(yīng)該就會(huì)這么快樂(lè)對(duì)的吧吧吧吧？？？？

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

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

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

調(diào)了2小時(shí)，，雙目無(wú)神。無(wú)精打采。。崩潰了！！！

不管了吃完飯?jiān)僬f(shuō)，就這樣，一下午一題都沒(méi)敲出來(lái)。

回來(lái)一對(duì)標(biāo)程——臥槽我屮艸芔茻傻逼錯(cuò)誤？？？？

淚崩。。。。

總結(jié)：當(dāng)你一道程序調(diào)了很長(zhǎng)時(shí)間還沒(méi)調(diào)出來(lái)時(shí)，那么就放棄吧，或者去對(duì)標(biāo)程，你考試是不會(huì)有那么長(zhǎng)時(shí)間的。

筆記鏈接//咦審核怎么還沒(méi)通過(guò)？？？

Day6 （總結(jié) + 筆記）

今天將dp以及樹(shù)上數(shù)據(jù)結(jié)構(gòu)

上午前幾道海星，基本能聽(tīng)懂，比較歡樂(lè)
但到后幾道，相信也不用說(shuō)了，基本聽(tīng)掛（每天的基本操作）

中午睡了一會(huì)兒，養(yǎng)足精力

下午的樹(shù)上數(shù)據(jù)結(jié)構(gòu)基本聽(tīng)懵

所涉及的都是一些主席樹(shù)、樹(shù)鏈剖分等一些我不是特別熟練甚至沒(méi)學(xué)過(guò)的東西

今天晚上也只寫(xiě)出了3道題。。。

今天不多說(shuō)了

筆記鏈接

---

Day 7 (總結(jié) + 筆記)

今天是小姐姐講的課。
講的是二分（聽(tīng)了n遍了。。然而我還沒(méi)有徹底掌握）…

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

下午是自己刷題，藍(lán)瘦，一題一個(gè)傻逼錯(cuò)誤調(diào)了半天，隊(duì)空居然沒(méi)判。。
好吧一個(gè)下午也只刷了三道題。。效率算低的了吧。。

好吧氣的不止這些。。由于我老了，健忘了。居然忘了今天要去老劉房間開(kāi)會(huì)！！！
優(yōu)哉游哉的我們（and zyb）在寢室吃了盒飯，完了一會(huì)兒傻逼game，正準(zhǔn)備走，突然聽(tīng)到門(mén)鈴響起，有人：“你們?cè)趺床蝗ラ_(kāi)會(huì)？單獨(dú)開(kāi)會(huì)”

戰(zhàn)戰(zhàn)兢兢的我們到了老劉房間，老劉驚訝的說(shuō)：“你們吃完了？？！！”
有什么不對(duì)嗎。。。
“嗯”
“哎，我今天本來(lái)是請(qǐng)同學(xué)們吃飯的。。?！?br /> “我屮艸芔茻”
跪地上了。

然后其他同學(xué)開(kāi)開(kāi)心心的去吃烤肉，我們?cè)诮淌异o靜的刷題。。

---

Day 8 (總結(jié)+筆記)

今天似乎是講字符串？？
一向不擅長(zhǎng)字符串的我竟然有點(diǎn)莫名的期待。。（當(dāng)然，還有恐懼）

先講了KMP，這個(gè)我會(huì)，聽(tīng)得比較歡樂(lè)。。

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

然后就是AC自動(dòng)機(jī)，說(shuō)實(shí)話(huà)，AC自動(dòng)機(jī)上課我是聽(tīng)懵的。。

所以說(shuō)，我今天上午基本上就掛了。

在下午，我補(bǔ)了一下AC自動(dòng)機(jī)，似乎懂了？？
安利一下我的博客鏈接

`然后我下午就歡樂(lè)的打了幾道AC自動(dòng)機(jī)的模板題。。

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

總結(jié)：當(dāng)你遇到你不會(huì)或者懼怕的內(nèi)容是，千萬(wàn)不能害怕，必須以進(jìn)去的心去面對(duì)，這樣才有機(jī)會(huì)成功

筆記鏈接

---

Day9 （總結(jié) + 筆記）

今天是講后綴數(shù)組？

后綴數(shù)組哪里難了？？后綴難？還是數(shù)組難？
這一句經(jīng)典名言，直接把一堆想問(wèn)問(wèn)題的人的問(wèn)題給噎了回去。。。

算是比較毒瘤的了。

今天上午講了后綴數(shù)組，起初，后綴數(shù)組的一些數(shù)組的基本定義我也明白了，構(gòu)造聽(tīng)懂了開(kāi)頭的一點(diǎn)，但是到后面漸漸沒(méi)跟上，例題更是只聽(tīng)懂了一兩道，算是跪在了哪里難”的后綴數(shù)組上

在下午刷題，也是自己自學(xué)了好一會(huì)兒才理解。

下午只寫(xiě)了一道模板題。。本來(lái)還想寫(xiě)一道題的，但奈何時(shí)間不夠了。。只好留到晚上寫(xiě)。。

晚上確實(shí)把那題寫(xiě)出來(lái)了，但也只有把那題寫(xiě)出來(lái)了而已。。

總結(jié)：這個(gè)總結(jié)咋寫(xiě)。。額。。聽(tīng)不懂的努力自習(xí)吧。。

筆記鏈接

---

//抱歉，由于中間沒(méi)什么時(shí)間，所以文章擱了幾篇，這里在這里快點(diǎn)的補(bǔ)上

Day 10、Day11

• 10：

這兩天都是考試，第一天是模擬考，毫無(wú)疑問(wèn)的是掛了。
（不過(guò)這掛的還比想象中的分?jǐn)?shù)要高）
當(dāng)時(shí)我一看T1，一看，水啊！！這不就是大模擬嗎！！！
于是寫(xiě)了一發(fā)。。。
一小時(shí)。。90分鐘。。。100分鐘。。

tm怎么還沒(méi)寫(xiě)出來(lái)啊！！！！

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

• 11：
  這一天是組隊(duì)ACM。
  我和zyb大神、zcc大神一個(gè)隊(duì)

在開(kāi)始，zybT1想了一個(gè)dp，寫(xiě)了半小時(shí)然后沒(méi)調(diào)出來(lái)
后來(lái)他看了一眼范圍：$我屮艸芔茻這不是暴力嗎！！！！！$
她A了。

然后F題我向zcc大神提了一個(gè)思路，被他證實(shí)后就A了

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

此后，。。。。。
一無(wú)所獲。。一事無(wú)成。。。萎了。。。。。

萎了，，萎了，，

---

Day 12 （總結(jié) + 筆記）

今天講較難的貪心。。

聽(tīng)課經(jīng)歷與前幾天大體相似，就不在多說(shuō)了。

這里附上我的筆記鏈接
.

總結(jié)：貪心就要貪心，要考慮局部最優(yōu)到全局最優(yōu)，要考慮排序以及是否有后效性等等

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。