2019暑假 海亮15日游记

# 前言 **[许多大佬(友链)](https://www.luogu.org/blog/1445353309froggy/you-lian)** 美好的时光一去不复返T_T 作为一个吃货,那里的饭真的好好吃~~ #### 时间:2019.7.5~2019.7.20 #### 地点:浙江绍兴 ##### 放个课程表  注: - 每天一场考试 ,~~爽~~ - 有些改动,swap(day3+day4,day5+day6+day7+day8) - 一共四个班: --- ``` 1.A班--普及 2.B班--普及升提高 3.C班--提高(窝在这里,人数90+) 4.D班--省选 ``` --- # 经历 ## Day0:(7.5) 遇见分校+总校许多大佬,深感自己很菜... --- ## Day1: **坐窝旁边的是时爷大佬,他太聚了!** 窝Day1只有5分qwq T1 long double玄学出锅,输出一些玄学的东西,(以后再也不用了) T2 CE? 莫非abs函数还要algorithm头文件?! T3 乱搞,5分 上课竟然在阶梯教室上..不在机房@_@ (今天窝上课回答问题明天还给了窝10分奖励分) --- ## Day2: 我怎么翻也找不到我的名字... 只听: 宋逸群叫窝名字 --- ``` syq: zqy,你的程序呢 窝: 老师,窝...交了呀 syq: ???那为什么没你的?还以为你不要奖励分了呢! 窝: ... ``` --- ## Day3:(160分,rank 6) #### 分块,莫队真好玩! 窝旁边gtj是这方面的大佬,我学了很多,%%% [康康吧!](https://blog.csdn.net/secretzyl/article/details/89295826) --- ## Day4:(135分,rank十几) --- ## Day5:(170分,rank 4) ~~旁边有位海亮的老哥天天说一些XXOO之类的~~,这位老司机硬是要把我拉上车... --- ## Day6:(180分,rank 10) 原本想放上一些~~东西~~,但在时爷的强烈要求下去掉了...QAQ --- ## Day7:(AK,rank 1,爆踩std) 今天的题~~真水~~,cdcq太仁慈了.. --- ## Day8:(290分,rank 4) 莫名被T1个点,已被气死.. --- ## Day9:(140分,rank 5) 数组开小啦,~~三年OI一场空~~,白丢80分,要么就rank 1,(因为窝非常菜) --- ## Day10:(250分,rank 2) ~~老师闲到出异或粽子~~,还好窝会敲可持久化Trie 学了学神奇的主席树。 --- #### By the way,这几天出现了史上最严重的机房惨案,一位老师一不小心碰了下总闸,全机房电脑黑屏.. ### 只听: --- ``` "啊,窝写的几百行的平衡树还没保存呢!" "啊,窝把东西全放桌面上了!" (每次关机C,D盘都要清空,幸亏窝全放U盘里了) ``` --- ## Day11: 去D班考noiD1的同步赛了,深感自己太弱,100+20+24(要不是T1CCF数据水了,也只有30pts~40pts) (今天的题本身是DP,反正窝不会qwq) --- ## Day12:(140分,rank 5) 树形DP窝全用点分治做,结果T2的点分治还炸了...qwq 只能~~脑子不够用数据结构来补~~ ### 齐爷又rank 1了,窝只能orz了 ``` 齐爷:这不是CF原题么?! 窝:%%% orz ``` --- ## Day13: 去考noiD3的同步赛了,8点考到下午1点,快考疯了,72+10+20 期望根本没学,没法做啊!(自己太菜) T3是道交互题,真好玩! ## Day14:(210分,rank 3) 自己写的树上莫队竟然AC,玄学(自己拍的时候发先块长不一样,输出的答案竟然不一样!) 齐爷因为一些原因...没交上..否则是260分,Rank1啊,大佬大佬 倒数第二天了,好好放松一下,看了看happy tree friends,(??惊悚,每秒都死个人,...) 学了学树上启发式合并(不是很懂) --- ## Day15:(170分,rank 7) 树套树不会写啊qwq 今天竟然和D班一起考? --- # 后记 回郑州的路上,跟田爷看了几集[珂朵莉](http://m.hanj8.net/Animation/mrszzsm0ymyk0kylzjm0/),又看了看结尾,~~快哭了~~ 所以(你有发现窝的头像换了么?) 美好的15天结束了,学了不少,也交了不少神犇 # 最后的最后 #### 总结一下我都学了什么 - IDA* - 玄学分治 - 分块&莫队 - 主席树 - 分层图 - 树上启发式合并 - 树形dp #### 复习了一下... - 贪心 - 线段树&树状数组(求逆序对) - manacher - kmp&拓展kmp - AC自动机(fail树上建图) - 强连通分量 - 树链剖分 - 点分治 - 各种背包 #### 评价一下自己: 引用一下~~时爷~~妹子的一句话: ~~都啊克(AK)了还这么皮?~~ ~~(窝并不赞同)~~ #### 菜蛙的口头禅: ``` "您太聚了" "窝太菜了" ``` --- ***既然选择远方，便只顾风雨兼程***