目錄之下

文章目錄

• 目錄之下
• 游記之下
• • $Day?1$
  • $Day0$
  • $Day1$
  • $Day2$
  • $Day3$
  • $Day4$
  • $Day5$
  • $Day6$
  • $Day7$
  • $Day8$
  • $Day9$
  • $Day10$
  • $Day11$
  • $Day12$
  • $Day13$
  • $Day14$
• 比賽之下
• • 歡樂紀中某B組賽【2019.1.18】
  • 歡樂紀中某A組賽【2019.1.19】
  • 歡樂紀中某B組賽【2019.1.20】
  • 歡樂紀中某B組賽【2019.1.21】
  • 歡樂紀中某A and B組賽【2019.1.23】
  • 歡樂紀中某B組賽【2019.1.24】
  • 歡樂紀中某B組賽【2019.1.25】
  • 歡樂紀中某B組賽【2019.1.26】
  • 歡樂紀中某B組賽【2019.1.27】
  • 歡樂紀中某B組賽【2019.1.28】
  • 歡樂紀中某B組賽【2019.1.29】
  • 歡樂紀中某B組賽【2019.1.30】The penultimate day
  • 歡樂紀中某B組賽【2019.1.31】The last day
• 算法之下
• • 樹上差分首殺
  • 又是期望的一天
  • 你差我有k階-二階差分
  • 割掉割掉-割點模板
  • 兩半更快-折半暴搜
  • RMQ竟然現在才首殺
  • 合并果子?-哈夫曼樹
  • 考場現推0/1分數規劃?
  • 點分治
• 總結之下
• ???之下

---

游記之下

$Day?1$

考完試后就在頹廢，出了道水題

$Day0$

一大早頹廢一下，然后就和$HZB$一起來了。

大概$2$點到，整一下宿舍(澡都沒洗)，然后就吃飯。

之后就在機房瞎寫題

$Day1$

一大早先做比賽，然后$T1$做過原題，$T2$看到過。

然后切掉。$T3$還算$OK$，瞎寫了一個二分就過了。

之后$T4$寫了個期望$10$分，結果$0$。

$B$組喜排第二

然后迅速改完題，老師竟然讓我組織講課(受寵若驚受驚)，之后網絡流改$AT4$。

瞎組織一下講課就好了。

晚上是做題+出題

$Day2$

做比賽發現$B$組$3$道都做過，然后就去$A$組了。

$T1$期望，數據還小，分糖好像可以暴力搜索，然后發現分完糖之后不會寫$dp$就去剛$T2$了。$T2$是講過了(但是沒做過)，然后切掉。之后$T3$瞎寫暴力，沒有思路。

然后回去剛$T1$，然后實在不會寫就寫了個暴力，結果發現暴力可以過$(woc?)$。

然后$210$喜得$A$組$Rank3$(主要是$dalao$都不在)

結果下午$A$組講課沒叫我們，反正我也改的出來

晚上依舊是做題+出題

$Day3$

今天$XJQ$不在，然后早上做題。

$T1$不是水題嗎？公式都給你了，然后費馬小輕松切掉。之后$T2$不是比較裸的$0/1$分數規劃嗎？然后切掉。之后$T3$一看線段樹，之后和精度剛上了，開個$longdouble70$分

結果$T3$有$SPJ$(它還沒說)，然后輸出10位直接切掉(誓死力爭!還我$AK$)。

下午轉到$XP$教室，電腦又慢，還經常藍屏，氣死。

然后瞎聽講題

晚上依舊是做題+出題

$Day4$

哇$XP$太慢了$QAQ$。然后沒有$A$組就讓$A$組來我們$B$組水。

$T1$沒思路，$T2$暴力剛正解不如暴力，$T3dp50$比$T2$還強

然后$T1$寫了個$dfs$，結果有多組數據而我之間$return0$了

然后成功$GG$

然后講題，$T1dfs$牛逼，$T2$也和我的思路差不多，然后$T3$合并果子講究(第二次死于合并果子)

$Day5$

今天沒有比賽，早上就去$C$組刷水，然后$AK$。之后因為用了斐大爺的賬號就被罵了$QAQ$。

然后晚上把$分塊+點分治+Treap$的完成了

然后晚上回到$win7$的歡樂世界

$Day6$

今天$XJQ$又不在。$A$組和$B$組一起，然后被$dalao$吊著打

$T1$就是推一下公式，然后以為是錯的就去剛$T2$了。結果$T2$整個都是錯了0分。然后$T3$明顯拆點。然后回去剛$T1$，結果發現之前公式是對的，然后寫完。

$T1$少寫了幾個判斷$70$，$T2$不想說，$T3$忘記判斷無法到達,$90$分

講題基本沒聽，因為基本會了。$T1$講課的那個講了半天不知道在講啥。然后后面都沒聽(聽了也忘了)。

晚上被拉去聽北大教授講互聯網之類的，然后說啥啥啥有多好，反正就是互聯網好!

之后$XJQ$回來了

$Day7$

做題，$T1$做過，不過忘了，然后推了一會。

$T2$和$T3$簡單，然后就$AK$了

結果$T2$$XJQ$用$O(n^2)$的方法卡過去了

下午講題，發現講題的$dalao$很友善。

晚上出題+做題

$Day8$

昨晚睡得超級爛，兩個人打呼嚕。

早上做題，先看一遍，發現沒有思路。就去上個廁所，結果在廁所想到$BST$的性質和$LIS$，就把$T1$給切了。之后$T2$懶得寫線段樹就寫了個$RMQ$，結果調了半天，搞定。最后而是分鐘剛$T3$，原本不打算過樣例，結果不僅樣例過了，還過了幾個我自己的數據，預估50。

結果$T2$沒有預處理$logT$成80，$T3$直接$T$飛，0

然后下午很快就改完題,$T3tarjan$。結果好像是因為太早改完題。一天下來，被拉出去講了$5$次這道題，導致現在我對$tarjan$有了更高層次的認識。

$Day9$

早上做題，一看好像有點水啊。

$T1$寫了個貪心，然后$T2$寫了個分層圖最短路，$T3$二進制拆分多重背包。

結果證明$T1$貪心是錯的，就寫了個折半搜索，然后切掉。

然后評測機炸了，交一次，測半年。出來的時候$180$分

結果測完之后$210$。

下午改題，發現后兩題都是空間開小了，原本可以$AK$的$QAQ$

講題的時候雷$dalao$獲得全場最響亮掌聲。

晚上幫$ZYC$驗題，然后發現雷$dalao$的總結那里$XZB$在撕逼

$Day10$

早上做題，然后$T1woc$又是水題，切掉。之后$T2$和$T3$不會。

看了看$T2$數據，$30\%$是$O(n!)$，$60\%$是$O(2^n?nk)$，$100\%$是$O(2^n?n)$

然后只會$60\%$的狀壓$dp$，就寫了，結果發現可以過$100\%$的數據($woc???$)，然后切掉

$T3$一點思路都沒有，就寫了$30$分的暴力。之后頹了一個小時

出來$230$，還可以，$Rank2$

下午講題，今天雷$dalao$沒有主講，然后聽題。哇$T1$水題竟然講了最久。

之后中間還蹦出來幾個畢業的分享經驗

還有總結那里給雷$dalao$上香
然后給$ZYC$驗題驗到$17:40$，竟然兩個人的程序都出了鍋

然后晚上又講了一次$T3$，之后瞎搞。

晚上老師還來訓了一頓大聲講話的同學

$Day11$

昨晚睡的爆炸。

早上做題，$T1$怎么這么難，就去剛$T2$，感覺還好，就寫了。
之后看$T3$題目看了半天，之后分析出了第一個性質，第二個就不會了。
然后$T4$不會，寫暴力，之后$T1$也寫暴力

結果$T1$暴力$AC$了？然后$T2$只有$50$，少判斷了一種，之后$T4$ 40分

下午竟然認真聽課了然并卵，然后$T3$和$T2$快速改完，$T4$調了半天

以及今日說法


然后晚上在研究差分和出題

$Day12$

早上做題，然后$T1$沒看完題的時候以為是之前那個很惡心的登山機器人，結果是水題，切掉。然后$T2$開始不會自然對數，結果發現是自然對數，寫了個貪心(60分)。然后去剛$T3$，不會，就寫了個多源最短路，然后仔細研究題目，發現可以枚舉起點，然后只走最短路的路徑，然后就是一個有向無環圖，就可以$dp$，切掉。之后覺得$T2$貪心不穩，就寫了個$dp$。結果出來80分，然后發現是沒有判斷$n=1$的情況，氣死。加個判斷直接$AK$掉。

下午講題，講的很快，因為好像都挺水的。然后寫了幾道題

晚上敲了3道期望$dp$，然后$ZYC$說話被抓了。

$Day13$

明天回家

早上做題，$T1$不會，然后寫$T2$(錯的)，之后寫$T3$。開始以為是一個數據結構優化$dp$，結果不會，思考的時候發現可以貪心，然后就切掉。剛$T1$，證明了$dfs$的時間復雜度，然后寫掛了。之后看$T2$，發現是錯的，寫了個$dp$找規律。最后才找到規律，時間已經到了$QVQ$。爆炸了。

話說早上$STL(superteenagerLYF)$因為交了一個

while(1) system("start");

卡炸$jzoj$被老師$diao$了一頓，因為是在$XXY$洛谷上看到的，順便把$XXY$也$diao$了一頓。慘啊。

中午沒睡，宿管說要大掃除(雖然我也沒掃)。

最后$180$，下午不到$5$分鐘就$AK$了$QVQ$。雷大爺險些$Rank1$。然后講題，$T3$一堆斜率優化的竟然還沒有貪心快，心里平衡了。然后也沒有證明$T1$的時間復雜度可過。

晚上寫題加頹廢

$Day14$

很早就起床了，然后整理好宿舍，然后來做題。

$T1$顯然$dp$切掉。$T2$開始寫了個貪心，后來發現是錯的，顯然二分切掉。之后剛$T3$，寫了個高精度，后來發現看錯題意了，重寫。44。

$XJQ$竟然$Rank1$，$TQL\%\%\%$

然后回家了

---

比賽之下

歡樂紀中某B組賽【2019.1.18】

https://blog.csdn.net/Mr_wuyongcong/article/details/86541531
$Rank2$警告，$Rank1$是巨佬

歡樂紀中某A組賽【2019.1.19】

https://blog.csdn.net/Mr_wuyongcong/article/details/86553634
$A$組$Rank3???$

歡樂紀中某B組賽【2019.1.20】

https://blog.csdn.net/Mr_wuyongcong/article/details/86562031
如愿以償的$Rank1$

歡樂紀中某B組賽【2019.1.21】

https://blog.csdn.net/Mr_wuyongcong/article/details/86577928
一到$XP$瞬間翻車

歡樂紀中某A and B組賽【2019.1.23】

https://blog.csdn.net/Mr_wuyongcong/article/details/86612042
翻車的日常(已回$win7$)

歡樂紀中某B組賽【2019.1.24】

https://blog.csdn.net/Mr_wuyongcong/article/details/86624454
劃水$AK$

歡樂紀中某B組賽【2019.1.25】

https://blog.csdn.net/Mr_wuyongcong/article/details/86648886
一般般

歡樂紀中某B組賽【2019.1.26】

https://blog.csdn.net/Mr_wuyongcong/article/details/86657749
空間開小之間翻車

歡樂紀中某B組賽【2019.1.27】

https://blog.csdn.net/Mr_wuyongcong/article/details/86666951
頹了一個半小時

歡樂紀中某B組賽【2019.1.28】

https://blog.csdn.net/Mr_wuyongcong/article/details/86680090
心態爆炸

歡樂紀中某B組賽【2019.1.29】

https://blog.csdn.net/Mr_wuyongcong/article/details/86689399
$Rank1$耶

歡樂紀中某B組賽【2019.1.30】The penultimate day

https://blog.csdn.net/Mr_wuyongcong/article/details/86703999
$Todayisthepenultimateday$

歡樂紀中某B組賽【2019.1.31】The last day

最后一天就不寫了

---

算法之下

樹上差分首殺

P3128-最大流Max Flow【樹上差分,LCA】
https://blog.csdn.net/Mr_wuyongcong/article/details/86705226

又是期望的一天

求我今天A掉的期望題數
P1850-換教室【數學期望,dp,Floyd】
P2473-[SCOI2008]獎勵關【數學期望,狀壓dp】
P3830-[SHOI2012]隨機樹【數學期望,dp】
jzoj2941-賄賂【數學期望,dfs】

你差我有k階-二階差分

P4231-三步必殺【差分】

割掉割掉-割點模板

P3388-[模板]割點（割頂）【tarjan】

兩半更快-折半暴搜

jzoj1252,P5194-天平【dfs,set】

RMQ竟然現在才首殺

jzoj3895-數字對【RMQ,GCD,二分答案,單調隊列】

合并果子?-哈夫曼樹

jozj4010-我才不是蘿莉控呢【哈夫曼樹】

考場現推0/1分數規劃?

jzoj4230-淬煉神體【0/1分數規劃】

點分治

P3806-【模板】點分治1

---

總結之下

這次來其實沒有學到很多算法，到像是鞏固一下知識。
比賽也很有用，也有失誤和成功。在考場上推出的題目和看題解學到真的不一樣
思考能力也有很大提升，其實很多題不是考多難的算法，有可能是簡單的最短路，卻能考出不一樣的效果。而這些題考的不是你學到了多少，而是你學的有多好。學習注重的是質量而不是數量。數量只是基礎，有了質量才有真正的提高。而考場上面對困難的題目卻只能看自己的實力的時候，你的思路就不一樣，而當自己真正的推出一道難題的時候，不僅是自己的分數有所提高，也在其中學到了許多知識 。就算自己想不出正解，在思考之中能力也會得到很大的提升。
而在考試后，認認真真地寫一個總結，不需要太長dis雷dalao，但仔細反思考試時的錯誤，讓錯誤留下更深的印象。仔細寫下思考題的過程，回憶過程。
而講題時，主動站出(雖然也基本點不到我)，講下自己的思考，聽取別人的思考，找到自己的缺點和別人的優點。記得又一次我講tarjan一天被拉出去講了5次，原本不理解tarjan的現在可以章張口就萊來。
晚上自己寫寫題，出出題，學習學習一下算法。也了解到了很多。

總之，紀中的訓練時間安排挺好。早上一套題醒一下腦，中午在眾人之中吸取別人的優點，晚上放一下松。一天下來挺充實，也學到了很多東西。

---

???之下

當然，這里反映一些不太好的情況。
(下面的語氣比較中，如果傷害到您了我抱歉，如果您有這種情況也請自重)

億堆人講話(無論什么時候)，特別是晚上。別人在做題，在那聊一些和OI無關的，還大聲。

比賽作弊(本校的沒看見)，自己菜就菜，大不了爆零，處于組之間的過渡期，爆零這種情況很正常。作弊還不如不做這場比賽。

這個普遍很多人都有(自己之前也會有這種情況)。 很多人天天來找我改題(不是講題)，我不反感這種情況。可是我總會發現有的人自己基本沒怎么調試，也沒怎么看，反正樣例過不了，為什么過不了也不知道然后就去找人幫他改題。如果是細節題調了半天看不出錯誤還好，錯誤這么明顯我就不信看不出來。改題的過程也是學習的過程，在一堆細節之中發現錯誤會讓你下次犯更少的錯誤。可是如果是別人幫你找到的錯誤，你改題的確會更快但是學到的一定沒有別人多。我沒有針對哪位，只是希望大家能學到的更多

這種情況我倒不討厭，只是一種提醒(既是對自己也是對別)。起初我只是聽我后面那群初一的在聊出題，然后聽到了很多高深的算法，可是題目基本都是模板。就算是幾種算法一起考，也都是模板。他們學的很快，他們聊得很多都是我這個學期才學的，甚至有的我都不會。但是學這么快，可是基礎算法就被落下了，他們很多在考試的時候都不是太高，就是不會用。

---

沒想到我總結寫的怎么快吧！

總結

以上是生活随笔為你收集整理的纪中2019(上)游记+总结的全部內容，希望文章能夠幫你解決所遇到的問題。

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