紹興一中划水記

Preface

紹一之旅正式開始。準備被吊錘ing

這裏充斥着各類各樣的神犇and咱們一羣蒟蒻。

唉，無論了，且行且珍惜吧！爭取更大的自我提高。

（Upt：因爲時間有限，下面的不少連接的內容都沒有完成）

---

Day 0

今天正式出發，因爲昨天法國1：0小勝了比利時，而後我成功的獲得了200yuan，而且又騙來了50RMB湊了個250出發了

我以爲既然是早上八點半發車就應該八點二十九纔到比較正常。而後老媽必定要讓我早一點結果八點就到了而後等了好久

和CJJ dog他們隨意聊了幾句就上車了，而後發現個人東西帶的太少了他們幾乎人均一個行李箱

先送他們一批人去義烏，你們精神狀態都蠻好，一路Happy。還停了一個休息站讓咱們買了點吃的。

而後發現愛奇藝要更新而後一部電影都看不了

中午在義烏吃飯，感受真心不是很好吃我都沒認出來一堆什麼鬼東西原來是雞塊

結果他們的寢室也很。。。忽然感受選擇去紹興的正確性。

下午實在困死了，就把椅子放倒開始睡覺了。而後一覺醒來已經是紹興。

到了酒店，發現設施什麼的都很齊全，和義烏的一對比仍是很是滿意的。

晚上改了些之前的題目而後寫了些blogs而後十點半準時睡覺了

---

Day 1

第一天講課結果早上差點遲到。陳瀟然的手錶定時的聲音實在是過小了

而後我一醒來發現不對勁都6：45了，結果趕忙洗漱而後下去吃早飯。

早飯是酒店提供的自助餐，又咖啡（太棒了）。西式和中式的都有，不過我仍是喜歡培根+麪包

今天主要講一些圖的算法。結果剛開始的題目都賊兇猛，而後到後面的題均可以秒了

而後紹一那邊有一個訓練計劃的東西，我就擼完了Easy和一道例題。至於Hard，迫不得已：

• 51nod 1815&&sol
• 51nod 1443&&sol
• 51nod 1705&&sol
• Luogu P1477&&sol
• Luogu P1967&&sol

晚上幫陳瀟然調一道神仙題，而後爆棧了最後搞到11：30都沒搞出來伏筆

---

Day 2

今天早上陳瀟然5：30起來在那裏改昨天的題，結果在深深的絕望下把本地爆棧的代碼（數據和OJ上的同樣）交了上去，結果帥氣地A了

而後今天就有人叫我了，就很早下去吃早飯了。

上課的內容大概是昨天的擴展，相對來講要簡單一些。

不過若是沒有一些前置姿式（如LCA，樹上倍增，樹剖）的話仍是比較難理解的。

今天寫完了Easy，而後找了到課件裏的題結果發如今Luogu上是黑題

• 51nod 1299&&sol
• 51nod 1677&&sol
• Luogu P2590&&sol
• Luogu P3177&&sol
• Luogu P2279&&sol
• Luogu P4211$$sol

---

Day 3

今天模擬賽， 蒟蒻在風中瑟瑟發抖

而後一大早醒來就發現陳瀟然在叫我，結果一看7：20了，咱們倆個都睡晚了。

結果下去發現yekehe他們比咱們還晚

由於沒有時間了，我就打包了一些一盒的薯條+培根而後邊走邊吃。

而後他們幾個都睡晚的都很可憐的拿着幾片面包在啃

今天又模擬賽，具體看這裏

不過因爲比較空還學了下可持久化線段樹&&主席樹，打了兩道板子題：

• Luogu P3919

• Luogu P3834

淺談可持就化數據結構

晚上平常由於颱風斷網了，結果害得我打不了Luogu月賽了。

而後準備改今天早上的題目的。可是CCR忘記配置了。

因而尷尬地練習起了分塊。本身YY題目和數據，再和暴力拍

---

Day 4

今天紹一他們休息一天，但咱們仍是去了機房。不過7：40起牀真心好評

發現LOJ上hzwer發了一套叫作數列分塊入門九題的好東西，準備近幾天內刷完。

今天+昨天晚上A了6題，我每三題打包寫一寫吧

• case 1:數列分塊入門九題（一）：LOJ6277~6279
• case 2:數列分塊入門九題（二）：LOJ6280~6282

因爲是自主練習，都是在補前面的題目爲主，順手走A了昨天月賽的前四題。而且發現昨天晚上已經差很少A了3題了。

有關月賽的一些內容戳這裏

而後晚上終於不斷網了。而後就看了世界盃決賽，打得超級刺激，法國4：2克羅地亞奪冠

---

Day 5

白天平常7：00吃飯，而後發現今天早飯不自助了？？？

今天講課的題目貌似的確有點水，是一些基礎數據結構（真的基礎不騙人，連線段樹都算是高級）

主要以單調棧（隊列），堆，並查集等東西爲主

而後我就看到Luogu上有一場比賽，號稱水題盛宴，而後控制不住地帶着陳瀟然和yekehe開始剛。

具體的比勝過程再此，最後Rank19，但過後以爲AK都是沒什麼問題的，主要是內存算錯了。。。

而後到下午都在卡常數，而後都沒去聽課不過這題目實在水：

• Luogu P1169&&Sol
• Luogu P2827&&Sol
• Luogu P4053&&Sol
• Codeforces P799B&&Sol

晚上改卡常早上比賽的題，晚上睡得有點晚，而後次日模擬賽有種涼涼感

---

Day 6

今天早上發現早飯好慢中式怎麼只有一碗稀飯

而後開始模擬賽，發現這是出題人的良心大水賽

據某位dalao說：

這題目不都是一眼題嗎，給SB作的吧

Orz~~不過好像前兩題是挺水的。更多的細節在此

而後250pts因爲我是常數之王因此就力壓yekehe和陳瀟然兩位同爲250的dalao。

具體過程及Sol看這裏

晚上繼續切分塊，終於把九道題都刷完了：

• case 3:數列分塊入門九題（三）：LOJ6283~6285

而後被zyz拉去講了一波可持久化線段樹&&主席樹（我到如今都以爲它們是一個東西），而後又找了一道題寫了寫：

• Luogu P4587&&Sol

而後晚上就是一大波補博客

---

Day 7

昨天晚上補blog補到今天，早上精神嚴重萎靡何況想到要NOI同步賽

因而7點過就到了機房（困得要死），找了一道二合一的神題，而後刷了刷Luogu就去作同步賽了。

NOI Day1線上同步賽夢遊記

而後113就很尷尬了我纔不會告訴你有50pts的筆試分是白送的

不過畢竟是NOI，仍是與本身的水平有着比較大的差別的

下午一直在交之前的一道Top coder的題目，而後被那個鬼格式坑到死class是神馬玩意

晚上開始開那道二合一，而後開了個大小爲0的數組樣例WA到死：

• Luogu P2468&&Sol

而後一高興就去寫Luogu P3953了，真·NOIp題目，可是不知爲何，晚上狀態很好，40min碼完+調完了這道代碼150line的神仙題，題解在此

而後晚上泡了桶泡麪開始吃，結果吃完就斷網了黑人問號

不過我原本也沒打算繼續刷題了，因而開始寫博客。。。

可是工程量實在太大寫不動啊！！！

---

Day 8

立刻就要回去了，仍是有點捨不得的

今天應該是最後一天講課了（明天NOI同步賽Day2而後後天又有模擬賽）

而後今天果真又講了我最懼怕的複雜DP專題，都是什麼狀壓，數位，還有一些亂搞

而後體驗到了絕望（基本上都不會）

• Luogu P2602&&Sol
• Luogu P4317&&Sol
• Luogu P1896&&Sol
• Luogu P1896&&Sol

晚上多是抽風了竟然想着去切昨天NOI的題目，而後開始學可持久化並查集，而後連板子題都寫了近2h最後發現是swap寫錯了

明天試着拿100分（固然是三道題加起來）

---

Day 9

早餐換了口味，又點了下美式的嚐了嚐，其實仍是能夠的

早上照常NOI同步賽，介於我昨天立下的flag，今天我直接奔着A掉T1的夢想去了

而後看題（網站平常崩潰），發現T1神仙數論題？？？我去棄療

更多內容請移步：NOI Day2線上同步賽崩盤記

不過因爲策略以及網絡的問題最後兩題沒交上去就很狗了啊，不過今天的好像看不了分數，估計T170封頂（並且八成要涼）

下午將昨天的神仙DP，而後還有傳說中的NOIP選講（都是近幾年的真題）：

• Luogu P2679

• Luogu P2831

• Luogu P2312&&Sol

• Luogu P3960

而後六點過的時候現場的成績出來了，法老實力Au，如下摘錄老葉原話：

湖南長沙快訊:在剛剛結束的第35屆全國信息學奧林匹克總決賽中，衢州二中高二學生樓家寧得到了金牌，實現了衢州市信息學全國決賽金牌零的突破。

晚上太沒事情幹，不少東西也不會，而後就去學了一波模擬退火的相關姿式，而後狂水了兩道題目：

• Luogu P3959&&Sol
• HDU 1109&&Sol

感受這都不是真正的模擬退火

OI騙分神器——模擬退火算法

明天就要回衢州了，奶本身一口明天若是有寫不出來的狀壓DP模擬退火能夠水過---

---

Day 10

今天就要回衢州了仍是有點捨不得

早上一如既往的等到老師來叫才起得來，而後今天早上還有最後一場模擬賽

（因爲此次的數據成績什麼的都沒有，因此就粗略口胡了一下）

先看題，T1一看就是ZZ數學題。感受這個套路好像在哪裏作過。

而後還想了一下容斥發現要炸，後來發現對於不一樣的質因子單獨計算貢獻便可

而後大力分解質因數（\(O(\sqrt n)\)的暴力篩了以後套一個快速冪就A了

T2看到就以爲是CDQ分治，手玩了一下發現那個異或的式子不能拆開就棄療了

打了個RMQ+前綴和的暴力水了60pts。就去開T3

而後看到T3第一眼還覺得是ZZ組合數學，而後開心了一下發現把題目看錯了

接下來時間也很少了，就碼了一個\(O(nA^2)\)的40pts暴力

而後還有30min太無聊了注意一下高能ZZ預警

就去給T3加了兩句亂七八糟的優化，而後開始拍很不幸拍炸了

反正沒事一鍵刪除便可後來才發現把對的那個刪掉了

而後最後5min的時候檢查了一遍文件名，結果——

我T1檢查的時候鍵盤上不當心多按了一個n上去（手不當心壓到的），而後並無按F11

而後交掉了，後來陳瀟然一測說我T1CE了，而後。。。。。。

T3果真ZZ優化是錯的，可是刪錯了我就很尷尬了。

到最後T2的60仍是挺穩的，而後被全部人狂踩。我去第一次CE啊！

（Upt：過後發現T1刪了那個n以後A了，T3暴力交上去有50分）

吃一塹，長一智，就當吸收了一個慘烈的教訓吧。悲情的回到衢州

晚上終於能夠自主選擇地吃了頓飯了，明天休息真是爽！

---

Postscript

感受這10Day並不短暫的集訓仍是頗有收穫的第一次本身出遠門

在解題的思路，對題目的認知上都有了更深層次的把握還會了好多奇技淫巧SA（Simulate_Anneal）大法好

然而結束了我還有不少上面的連接沒有完成

我說我在暑假結束以前完成你會信嗎

Upt:本文全部連接於2018/08/21所有完成，撒花

Upt:假的，2018/08/27才補完模擬退火的講解