一年一度的暑假又到來了,可是做爲信競學生固然是不存在放假這一說法的。php
而且今年在大二中集訓,常常有神仙講課,並且中間還有機會出去玩交流學習(紹興 or 義烏)。html
總而言之仍是很充實而且富有意義的。並且楊浩還給我免了一些做業算法
但提到做業,仍是很坑的,語文 and 英語是必定要作的。仍是挺狗的。並且我發現語文越很差好作做業就考得越好數組
關於這篇小記,可能就會簡要記錄一下每一天學到的東西和一些其它的事情。網絡
嚴格意義上來講這應該不在暑假的範疇,可是因爲某些緣由湊字數仍是決定寫一下。數據結構
上午年級看了一個表演,關於課程展現的不存在的,競賽培優班瞭解一下閉包
但沒想到競賽培優班也出節目了,不過是真的太簡陋了。不過 \(Better\ than\ never.\)嗎。函數
多是咱們的最後一次文藝性的年級活動了,因此也有些傷感。post
話說咱們班和隔壁班的那個舞臺劇是真心不錯,而後一個早上就快樂的過去了。學習
下午開家長會,主要是初三動員。我一直在搬東西,中間抽空去機房寫了篇blog
而後就去外婆家了,晚上小high了一下。也就一兩天有的high了
晚上看了英格蘭打哥倫比亞的比賽,精彩程度通常,不過歐洲中國隊贏了點球大戰仍是很騷的。
早上又有點小頹,但斷斷續續的二刷了復聯三。感受仍是真心不錯的。下午會了奶奶家,晚上去偷吃燒烤被抓了。dog
晚上看了肖申克的救贖的前半部分,因爲看過原著,所以感受電影拍得真心不錯。當時拍的時候是九幾年。不愧影史經典之做。
早上繼續刷電影,看完了肖申克的救贖,而後隨便找了幾部下載的電影看了看。
期間找了點做業寫,可是實在寫不動了。
而後下午又回了外婆家吃晚飯,因爲明天就要正式開始集訓,因此當天晚上就會城裏了。
正式準備進入學習模式。
而且我要開始踐行個人暑期減肥計劃了,通常狀況下天天早上6:15起牀運動半小時左右再吃早飯,而且不下雨的狀況下天天騎自行車去。
\(Never\ give\ up\ fighting!\)
今天早上很不幸的下雨了,而後我就開始爬樓梯。
從一樓到十四樓再下來,再上去……跟個ZZ同樣
而後坐公交車去了,在站等的時候看到了HYK 大佬,而後就一塊兒坐去了。
期間還碰到了一個很好的小學同窗,而後發現它們暑假還要像平時同樣上課的。
同情ing,同時感到信競的偉大。
而後早上線下開了場多校聯考的模擬賽,而後水了203pts拿了Rank3。詳細
發現其它學校都是100+的,而後就莫名自信一波
晚上作了一道神仙題(主要是和白天的題目有關)NOI2010 超級鋼琴&&sol
今天老葉尚未回來,所以傳說中的祝之禺 dalao並無來上課。
可是後來下午老葉到機房了。還給咱們又請了新的老師,Orz
主要仍是自主訓練爲主,而後我就去開了平衡樹,因爲Splay看的不是很懂,而後就去學了傳說中的——
Scapegoat Tree(替罪羊樹)。暴躁老哥666了,具體看這裏
早上還學了一下割點的姿式,但在Luogu上好像除了板子題都寫不出。
而後找了CJJ dog搬來的一道題目,挺神仙的思想題目名字也挺6
結果發現他std寫錯了,把
(x-1)*m+y
寫成了
(x-1)*n+y
而後它信誓旦旦地和我說數據沒錯結果還真的由於它太懶\(n,m\)都是相等的。
又想借題目名罵一罵人。
早上起晚了鬧鐘沒叫醒我,而後就沒有去跑步。
今天正式上課,結果又是全部人都喜歡講的數學專題爲啥大佬們都喜歡講數學
最先的時候是翔哥給咱們講的,後來好像法老也講過,而後終於透徹地理解了exgcd。
而後就是當天寫的一些題目了:
晚上它們又提前溜去打球了,結果我還不知道。不過最後仍是打了挺久的。
感受時間有點不夠用啊,博客徹底來不及寫。
今天就很6了,把三天的內容所有壓到了一天完成
好像是由於明天二中要停水停電而後加上以前落下的一天課。
早上講圖論,都是神仙題。剛開始的題目隨便秒,而後就是什麼鬼東西LCT大法好
後來經不過ykhrg的洗腦加入了日月神教又是什麼鬼東西
早上由於時間關係,挑了幾道難度適中的題目切了切:
下午講單調性並無決策單調性
主要就是單調棧(隊列),二(三)分等東西,而後講了些雜題(DP,meet in middle):
上面的單調棧/隊列教程&&Sol看這裏
晚上模擬賽,T2寫炸了,T3差分約束很好想,可是我發現我不知道怎麼求方案。
而後涼涼,T2蜜汁80,210pts收場。%%%日月神教教主大力AK
今天照常居然不上課?而後一覺睡到七點半。
起來就是一波騷操做,小頹了幾把奧祕法,但威力有遜當年啊!而後只能作做業了
中午去吃了牛排,又準備了一波明天去紹一的常規物品,買了一些吃的準備晚上看世界盃。
我和老爸賭法國贏,他說若是我贏了給我200yuan。
下午終於去看了一直像看的電影我不是藥神。真的是笑着進去,哭着出來。
影片很是感人,我的認爲是中國現實主義電影中不可多得的佳做。口碑炸裂。
晚上去打了下乒乓球,以彌補今天沒有運動的尷尬。我感受去紹一以後我就不會動了
\(Good\ luck\ \&\ have\ fun.\)
哎呀在紹一集訓有專題的呀->Click here
今天爽歪歪地休息終於能夠晚起了
然而我忘記把我設的鬧鐘關掉了,結果6:15就開始叫了尬
早上開始上分,在18級左右徘徊,無奈奧祕法威力實在不如當年,而後常常被髮牌員針對
後來換了一套帶了三眼的快攻法,而後常常是一波騷操做鋪滿以後三眼放出個末日涼涼
晚上想搞事情,就學了一發CDQ分治,因而開始寫板子題Luogu P3810,結果一個晚上愣是沒調出來。次日發現本身排序的時候ans數組沒有一塊兒排
今天又去上課了,講課人又換成了NOI實力Au的法老。
早上講分塊&&莫隊,仍是挺輕鬆的可是樹上的莫隊仍是有點迷
下午2018 Multi-University Training Contest 1,而後分隊很均勻均勻個屁,翰爺和姜一洲一塊兒還有法老相助,X_o_r和CHJ,CJJ一隊還玩個屁
具體看這裏吧雖然我也不知道有沒有時間去填這個坑
晚上仍是強行留在了機房,寫了些之前欠下的博客。
回家後又開始學莫隊,板切了一道水題Luogu P1494&&Sol以後莫名很困就睡覺了。
早上又是模擬賽,法老從雅禮搬來的NOI但他聲稱是NOIP的題目
而後我T1一波亂搞打表騙分,而後就水了Rank2可是爲何Unrated了我去
而後下午講了講昨天欠下的一些內容,什麼設x(那個長得像闕同樣的字怎麼拼來着)法,三/四元環,神仙亂搞,還操做分塊呢
論蒟蒻的花式懵逼
晚上老葉不讓留在機房了,因而4:30就回去了
但沒辦法題目仍是得刷的,而後就去板切了幾道莫隊題:
晚上還去了趟楊浩家,關於暑假做業的事情進行了一波深入的討論
回來又作了一道模擬退火的題目,主要是增強一波序列上SA的技術
而後仍是要作的並無什麼卵用
今天早上講課,仍是比較輕鬆的字符串
這讓我一個連KMP都不會的蒟蒻怎麼活啊!
主要講的仍是Hash和後綴樹(我會前綴樹(Trie),是否是和後綴樹同樣的???)
假的!後綴樹是什麼神仙玩意?
而後講題全靠口胡,仍是很是爽的
下午又是2018 Multi-University Training Contest 2,但此次就比上次要爽的多了
依靠罰時優點力壓衆人Sol
晚上終於又能夠留在機房了,而後讓yekehe幫我裝Linux
結果一個小時過去了裝了個屁!
只好去水一道白天講的水題:
而後又用複雜度很迷的莫隊水了一道題(正解主席樹???)
早上一道機房發現Manchery來了我去換了個髮型嚇到我了
而後今天就是%MencheryMenchery上課,愣是講了三個課件(有HHHOJ帳密才能看):
雖然今天沒怎麼聽懂,可是仍是挺爽的上午又是口胡2-SAT
晚上就是這樣一個邏輯:
學2-SAT(我去要\(O(n^2)\)傳遞閉包啊)->學\(O(n^2)\)傳遞閉包(我去要bitset)優化啊->學bitset(哇塞這個STL真JB好用啊,趕忙刷一波題)
而後就莫名作了一坨水題:
前三題sol,而後補了一波blog就洗洗睡了
今天又有模擬賽了,而後莫名有一股涼涼感
8:30開始,而後到11:20的時候我已經餓瘋了!
最後仍然堅持完成,具體看這裏
不過最後一題把暴力刪掉了少得20pts就有些ZZ了
原本220Rank3的,如今就變成200Rank9了,致使我Rating卡在1800的線上上不去
下午講課,神仙的雙聯通份量前面還挺簡單,後面怎麼連LCT都跑出來了
晚上繼續切題,水掉了一道2-SAT裸題:
而後被yekehe它們拉去打一個神仙的機率抽衣服的比賽,又是水了一波
回家沒什麼事情幹就開始作做業了。
又是沒有Match的一天=懵逼聽課狀態
早上先補完了昨天雙聯通份量的一些內容,而後又開始講噩夢的渣題雜題選講
論一個蒟蒻的花式懵逼.jpg
下午居然講線性規劃與網絡流,讓我瞬間亦可賽艇了起來,而後。。。上下界網絡流,正權環教你作人。
看到第一道題目就乖乖滾去自由活動了
下午就抽空寫了好久之前的題:
晚上作一道掃描線的板子題,而後線段樹的數組沒開大WA到死:
而後無奈開始補blog了。
早上作法老的題目。因爲上次的經驗,感受會是NOI Plus的難度
而後看完題目MDZZ,感受挺簡單的,而後就開始碼碼碼。
具體看這裏,不過T2莫名ZZ致使沒有K掉也是很惋惜的(不過Unrated了)
話說法老的題目怎麼總是Unrated
下午又是Manchery講課,可是今天下午的內容要清新的多了
不毒瘤的斐波那契數列與黃金分割,仍是頗有收穫的
晚上學了一發左偏樹,打了一波板子:Luogu P3377。
而後回家感受無事可作,而後就開始搞Python了
沒錯,我真的開始搞Python了雖然之前都是玩玩,但此次是真的了
不過我應該也不會把太多時間投入上去,不過也不能算是零基礎入門,應該學起來仍是挺快的吧。
畢竟學一門實用性語言總不是壞事
結果花了20min才裝好Python,而後學了下怎麼寫和編譯。以後又是一波學習語法,而後。。。
我花了30min才A掉A+B,我真是太菜了
明天我不用Python搞一搞高精度我就是狗!
早上Manchery又講了下昨天的課件,而後咱們就提前下課了?
吃完飯回來看到了度教,纔想起來下午要2018 Multi-University Training Contest 3
坐看神仙打架.ing
結果最後好不容易搞出一道猥瑣的狀壓DP,他們就一堆人切掉了一道神仙凸包題。
下午就被老爺拉去激情地開了個會,主要就是讓咱們一些人上課+出題
結果讓我講一些我都不會的東西:KMP,割點和橋,區間DP,約數問題
感受要涼,如今PJ的算法就是這麼神仙的了嗎?
下午直接回了一波老家,開始。。。休息一天
白天真的沒有什麼好寫的。一個下午都在睡覺
晚上纔回到城裏,而後開始補課件,但必須本身先學一遍KMP
花了1H左右纔看懂+理解。而後水掉了板子題:Lougu P3375,以後就繼續作課件了。
感受今天仍是休息爲主。
新的一個月開始了,暑假也正是過去了一半,然而個人做業連5%都沒作完。
早上度教正式講課,一看標題:基礎數據結構
心中想Woc,這還不爽死,我對個人基礎DS仍是比較自信的
而後講着講着就掉線了,我去這都是什麼鬼,超級不可作。
中午看到了HW車隊一行,而後發現JHJ竟沒有上傳說。
因爲12:00要2018 Multi-University Training Contest 4,就很快回去了。
下午又是開題。今天的題目分層很大,基本上能A的你們都A了,不能A的你們都棄療。
詳情請看,不過最後1minA掉一題仍是超級刺激的(想起來都爽)
晚上繼續補課件,而後又開始出題。垃圾題目數據都要手造
結果努力到10:30纔出了1.7套題,並且Sol都沒寫,只好先睡了
今天又是沒有比賽的一天,而後上課補題目
上午講圖論,1H掉線系列,而後就伺機出完了題目
感受有點毒瘤啊,我可能會被噴成。。。吧
一高興把一道時限\(4s\)的題改爲了\(1s\)
沒事如今PJ組的人都是神仙,自我安慰.jpg
下午一口氣講了DP+樹相關,所有都是聽了半小時就掉線系列。
看了仍是有不少聯賽??你肯定不是省選/NOI姿式不會啊!
而後開始補題解,值得一提的是猥瑣的密碼仍是很毒瘤(我可能愛上了這個詞)的
沒事情幹又學不動新算法就開始搞Python+寫博客了
早上作度教的題目,而後Luogu又是大凶,看了要好好掉一波分了
結果題目很清新,數據很辣雞,直接被我這種無實力暴力選手搞到了220,但全場最高230有5個,因此沒有太上分,比賽詳情
而後沒想到一堆大佬集體翻車,讓我這個無實力蒟蒻打到了HHHOJ的總榜Rank10
仍是很資瓷的,如今上面的分數廣泛很低啊,記得之前要2000+才能在咱們2021這一屆稱霸
如今竟然只要1800+便可確定是每天和一堆高二神犇一塊兒作題
下午講題+講課。無實力選手表示數學+指望很懵逼,因此就去強行作了一波點/邊雙題目
我去8月6號又要交課件了,我還不刷一波題:
晚上狂補blog,基本上完成了去紹一以前的一些內容
什麼都沒有的一天,上課=自由活動
白天滑稽過來了,而後就一直在py呸呸呸,上午的數學有點強,下午計數教作人
看來度教是默認咱們都會懵逼莫比烏斯反演的,其實我會前面那個
因而開始開Splay,怒刷兩道板子題(一道作了太多遍我就不列舉了):
接下來又學了一下帶修莫隊,感受YY一下仍是很好理解的,固然又切了水題:
而後我還用Python水掉了FFT加速的高精(這個就不列舉了)
下午老葉說咱們要和HW的一羣人同樣刷LOJ上的一本通入門題
而後被陳瀟然大佬狂踩,又被3行貪心題狂踩。我真是太弱了
今天模擬賽,而後莫名變成無罰時的ACM賽制了
心態就很關鍵了,因此我仍是更喜歡OI賽制
結果打到最後T1的Hash一直被卡常(早知道我就應該在最後10min把雙Hash改爲天然溢出)
而後掉了幾十分吧,不過Rank才掉到了11我去我纔在首頁帶了這麼一會就GG了
結果說好的送分題是找性質+FFT,這簡直是要騙我這個無實力辣雞去學FFT的節奏啊
下午痛定思痛,又開始搞LOJ,終於把貪心給搞完了(不過一題交不了是SMG)
具體看一下:信息學奧賽一本通——第 1 章 貪心算法
晚上又開始填坑了,結果填了很久才填了個大的,因爲太菜看不懂FFT就去玩Python了
我真是一言不合就PY
早上又是度教講課,很貼心的爲我這個菜雞補了一波FFT的姿式
而後就讓我有了一種不學FFT就是SB的思想,因而花了一個早上只知其一;不知其二的學會背下來了FFT
固然,板子題確定作了(那個優化高精度乘的懶得寫了,直接Pyhon過了):
中午就是改昨天模擬賽的B題,點分治+FFT,打到懷疑人生
最後發現一個地方沒轉會int調了一個小時
下午2018 Multi-University Training Contest 5,題目巨難無比,大多數隊伍(指我校)都才A了兩題,咱們也是平常跟上大部隊
晚上作loj,用Python玩了兩道二分,而後一道三分題直接T了
換了C++秒切,看來這個解釋型語言是真的慢
今天早上自由活動,因此就去切一道平衡樹題,練練Splay(貌似不用Splay會比較麻煩?):
而後一個哲學神奇錯誤調了一個早上。
下午&晚上搞LOJ,被二三分搞得很煩寫不動大力數學題
最後一點時間學了下自動AC機AC自動機,明天再寫模板。
我真是太菜了,不事後天就能夠放假了
果不其然早上就去寫模板了,跑的真的快:
而後發覺對CDQ分治有點模糊了,而後又找了道不錯的題目搞了搞:
ZZ加了個break調了很久
下午又是2018 Multi-University Training Contest 6,感受有點虛
最後一道題DFS加上一個剪枝快的飛起,最後又是恰好到標準。
放假了,躺在家裏作做業(怎麼可能,我確定仍是要刷刷LOJ的吧)
終於在結束以前作完了,話說DFS&BFS是真的煩,想剪枝還不如讓我寫DP
固然放假也是要打多校的哈:
一去機房就要考試,這不是完蛋的節奏麼!,詳情
其實感受T2拿35pts仍是比較玄學的,不過T3的ZZ失誤仍是很狗的。
下午改題目+擼LOJ,感受每天作水題腦子都生鏽了。
因而晚上開始作神仙題,都是分塊or莫隊的題(不知爲什麼我特別癡迷於\(\sqrt n\)的算法)
而後對着一個錯誤的題解找了30min的錯後發現題解沒開long long,其實我早就A了
今天又是模擬賽,具體看這裏
而後儘管T2由於題面(霧)只有5pts,可是因爲dalao們的謙讓翻車因此成功打到了Rank1
話說T3最良心都沒有人寫麼,而後漲了99Rating,準備衝刺1900大關。
爲何首頁的神仙們最近都翻車了,我TM一路飆上去了(Orz 一個暑假漲了500多分的陳瀟然大佬)
下午無奈得寫LOJ上的Hash專題,不過這個我感受仍是我因此字符串算法最熟練的一個了,因此寫起來挺舒服的。
因此能夠看出我有多麼菜
晚上繼續作莫隊,還搞了一道設閾值的題目:
看來我對\(\sqrt n\)的癡迷已經沒法挽回了。
早上舒服的終於沒有模擬賽了,蒟蒻我趕忙作了一道黑題(霧):
接下來就是作LOJ了,鬼知道Hash的題目怎麼這麼多
而後很早就去吃飯了,下午還有2018 Multi-University Training Contest 9(這個終於要完結了)
結果今天吉利的題目太毒瘤,最後搞了3題也進前150了,題解&分析
晚上也是作LOJ(感受人生無望),終於搞出了信息學奧賽一本通——第 5 章 哈希和哈希表
結果來不及作莫隊了,我真是太菜了。
今天早上還抱着模擬賽不要翻車的心情來到學校,而後TM的竟然不考試
多是由於高一的神仙們下午要回家的緣故吧
因而就開始瘋狂刷題,找了一些毒題作了作:
而後爲了鞏固FFT(但是我好像歷來沒會過),就去作了一道BZOJ權限題:
而後只能在Darkbzoj上下數據作
結果一來無事就開始作LOJ了,而後很清流的寫掉了信息學奧賽一本通——第 6 章 KMP 算法
同時還作了一坨Trie的題目。不過到後面是真的寫不動題了就開始寫blog
一個晚上補完了紹一欠下的一屁股債,仍是挺爽的
又是休息,仍是很爽的。早上玩了下爐石的新冒險,斬殺刷到3-?被卡就不玩了
下午很困,但還要打2018 Multi-University Training Contest 10,最後有三道可作題都由於ZZ沒寫出來,第二次沒進前200。
不過終於結束了呵,打ACM的刺激感受仍是沒法比擬的,最後總排名177進了前200我就挺知足了
今天高一正式開始軍訓,機房裏就只剩下咱們新初三&新高二的dalao們了
因此就不要比賽,每天自由刷題,我通常都是早上切幾道省選水題,而後下午寫LOJ
今天早上TM的腦抽了特別想寫網絡流,就去搞了搞最大權閉合子圖,寫了兩道題:
這兩題都超級坑,一題卡輸入,還有一題我\(n,m\)讀反了調了挺久。
下午繼續寫信息學奧賽一本通——第 7 章 Trie 字典樹,大概一點左右寫完了吧。
而後下決心明天不寫字符串,而後一直寫信息學奧賽一本通——第 8 章 AC自動機,終於在八點左右寫完了。
字符串算法真是讓我生無可戀
最近作LOJ有點厭倦了?然而省選題也把我虐的像個ZZ
因此開始刷luogu的試煉場,暑假結束以前寫完TG吧,同時儘可能在聯賽以前把省選的作一半掉吧。flag
(主要比較簡單的題我就懶得寫了),先是一道倍增吧,真·NOIp系列:
我把一個數組寫錯了調了20min+
這個是作過的最簡單的紫題了吧,PY水過。
比較噁心的數論+思博題,思惟難度配得上紫題。代碼難度就算入門吧
還有兩道很水的堆的題目:
還有一個超級簡單的圖論,真·NOIp系列*2:
其中還不得不去訂正了一道比賽題而後Luogu上就成黑題了?
無聊又寫了水題一道,真·NOIp系列*3:
而後LOJ最小生成樹仍是很噁心的,晚上終於寫完了嚴格次小生成樹生無可戀
感受今天怎麼水了這麼多題(霧)
早上去學了一波我一直很虛的高斯消元(學完以爲是小學生算法),作了板子題:
而後準備寫一道矩陣樹定理的題目的,結果太難GG了~~實際上是發現DFS能夠直接艹過去)
而後艱難完成了信息學奧賽一本通——第 9 章 最小生成樹
吃飯以前寫了一道神仙DP,又是思博題,代碼及其精簡:
而後發現Luogu上有場比賽:NOIP前熱身賽,假·NOIp(真·NOI系列)主要是獎Money
而後和陳瀟然dalao入坑了,最後Rank6,7。看了如今TG都考一堆神仙東西了啊,詳情
不過題目真心好毒瘤,給出題人點贊。
晚上又搓了下LOJ的最短路,而後我又頹廢過了一天。
一大早過來就開始改昨天比賽的題目,而後感到生無可戀
Upt:下午6:00有人找出了T2,T4爲CCF(Codechef)原題,因此被爆了。
而後以爲離吃飯還有一段時間就和陳瀟然一塊兒寫一道高斯消元的入門題:
結果瞎搞了10min以後就有思路了,寫完了就1A了(霧)因此我說這是個小學生算法吧
下午狂寫最短路,而後硬是把一道陳瀟然dalao口中的SB題碼成了圖論三合一,我真是太菜了
晚上因爲準備寫下博客,因此回來以後就寫了一道水的一筆的真·NOIp題:
而後又是一天,TM的要開學了!
今天機房裏有兩個準初三的打遊戲被老葉抓了,因此老葉讓咱們初三的明天不要去了(霧)
一早上先刷Luogu試煉場,寫一道真的很SB的題目,而後STL炸了
感受狀態MD不對勁啊,而後試圖去寫一道A*:
而後兩個變量重名了直接調了兩個小時
下午寫了下博弈論的題目,而後不得不在Luogu上作了些黃題or綠題我記得我說過我只作藍題及以上的:
前面三題都很簡單,主要時最後一題TM的要先暴力算SG函數而後在大眼找規律才能過?
而後LOJ也作了點,不過又是由於一個ZZ問題致使調了很久。
晚上先寫了一道DP單調隊列的神仙題,不過細節是真心的多
晚上回家又學了一個網絡流的經典模型棋盤模型,仍是很資瓷的~~而後找了兩個對應的**網絡流24題寫了下~~:
可是想到明天開始休息了仍是很資瓷的。
說好的假期以前讓咱們複習一下,然而我就是不想作做業那麼就睡覺吧
打了兩場模擬賽,一掉一漲沒有變更太多。One&&Another
LOJ確定也是要作的:信息學奧賽一本通——第 11 章 SPFA 算法的優化
還有Luogu上的一些題目(假·作完了TG練習場):
暑假結束了,開學考感受完蛋了
Upt:然而是真的涼了歷史最低,感受讓我去中考時根本沒有上EZ的可能的。
因此就更加應該好好搞OI了