PS:因为游记是在Day5开始写的,前四天的事情都不太记得了……
Day1 ~ Day3:
前三天的讲师是衡水一中的王泽州学长。第一天讲了图论高级应用,因为tarjan之前学过,上午感觉听懂了80%左右;下午居然又是支配树……本来以为这个东西我今年再也不会学了。正确性什么的完全不清楚,不过这回大致记下了算法流程,还打出了板子,不过这是第二天的事。
为什么第二天有时间打支配树?第二天是网络流;讲到一个地方没理解,走神了十分钟,于是一直懵逼到中午。学长上午就讲完了,于是我有一下午+一晚上的时间水和打板子。当天打出了最大流的板子和一道题,顺便打了支配树。
第三天上午考试,T1很水,T2暴力骗了20分,然后T1PE了,只得了5分……找这个奇葩错误晚上用了两个小时。T2PVZ是NOI2019的原题,挺裸的最大权闭合子图,晚上改对了。T3貌似是费用流,没学会,扔掉了。最后5 + 20 = 25分(至少我没有爆零嘛)。失去了梦想以后下午听二分图,依然什么都没听懂,只记住一些名词。(现在是Day5,已经忘了)。晚上又做了两道基础的最小割问题。
为什么我这么菜啊?(╯‵□′)╯︵┻━┻
Day 4(7.9):这天开始进入了lunatic难度。
“主席树,都会罢?那麽便不必讲了。”
“既然大家都学过,我们用几分钟把所有平衡树的概念过一遍。”
“这个题树套树有三种套法,你知道麽?”
满脑子都是鲁迅先生的名言在飘。我不由得看向面前的键盘:每个键都拼着“good”“eazy”的仁义道德,然而我定睛一看,缝隙里尽是头皮屑连着头发:这皆是“吃人”二字!不知有多少人,把多少头发永远留在了这里?
“是吃人的事么?我不晓得,只知道今天晚上没有月光,他们看着我的眼睛都流露出凶相来。”
往键盘里insert了一天头发以后只打出了可持久化线段树和主席树的板子。
这天晚上蛋巨讲起了故事,我很晚才睡着。
Day 5(7.10)
“我真傻,真的。……我向来是不惮以最大的恶意,来推测数据结构的:没想到分块也竟会凶残到这地步。然而这篇在上课的时候睡醒,然后开始写的游记便是明证了……”
只好寄希望于下午的cdq了。
回去以后要把基础的分块和点分治搞懂。
------------------------------------------------------------------
于是下午再次自闭了。一共就讲了两道cdq,第一道是神犇陈丹琦发明cdq的契机[NOI2007 货币兑换],完全不懂DP和凸包耶,只知道用cdq能做?另一道是三维偏序的板子……
然后开始整体二分、二进制划分等一系列完全不懂的操作(现在是放弃了听讲以后在写(谁来救救这只颓狗?))。明天要讲自动机,我感觉要挂。怎么才能溜到C班去?(于是ysq下定了决心)不过还是要把这些知识先记下来。
------------------------------------------------------------------
明天要讲字符串算法。然而我连AC自动机都不了解。那么,就这样吧。
刚刚吃完这里的特产(乌次打面)(更正:次坞打面),在中学教学楼旁边找了处僻静的地方。南方的学校很是不同,不但房顶随便上、走廊不设防,旁边竟然还有面对着湖水的茶歇座。捡到一块钱(宜纳财?)的硬币玩。拿着硬币想抛,突然想到些事情。靠着栏杆静了一会。没来由地想到这样一句话:
“选择自己的命运,而不是把选择交给命运。”
不知道有没有谁说过这样的名言呢。回顾了下自己对OI学习的规划,我释然了许多。不明白的知识不必强求,打好基础才是根本。时间有限,对OI的热爱(虽然我不确定有没有这种东西)没有时限。值得去学的东西,穷极一生也许都不能学完,便不如享受学习每一个算法、思考每一道题目的过程;如果这其中没有乐趣,学下去又有什么意义呢?那么现在片刻的让步,便也不算什么了。
自己走出的每一步,都是回忆中的财富。
------------------------------------------------------------------
(晚8:00)刚打出了Treap,基本上是抄的板子。再看一遍代码加个注释就过了。
想谈谈自己为什么要换班。首先,我的水平与所学内容差了一个梯度。尤其这两天的知识,几乎完全没有吸收,现在只是堪堪打出板子的程度,更别说去做那些NOI+的题了。其次,由于之前的知识不稳固,再费力去投入更差了一个档次的字符串算法,恐怕会丢了西瓜,连芝麻都不会剩下。
为了尽量稳固现有知识,我决定降一个学习档次。正因为是让步,而不是放弃,接下来要把记录的知识系统地温习一遍,然后透彻理解吸收,在质不在量。
-------------------------------------------------------------------
Day 6(7:06):这是在D班的最后一上午。
(19:17)上午讲到AC自动机。现今能搞懂到这里就很不错了。下午在C班听图论,自习前在校园里转悠了半天。风景很美,只是我的眼睛已经无法感觉到曾经健康时的美丽了。不过呢,至少唤起了些许久违的安适感,突然觉得现今的生活并不似每日挂念的那般消极和急迫。
时间也许不会停步,时光却愿意为我片刻驻留。
刚刚整理了基础图论和网络流的题目。二分图的算法有机会再去接触吧。
至于第四天的高级数据结构,第五天的离线算法,只是略略记下了些板子题,不纳入现在的主学范围内。
字符串算法先实现AC自动机以后再进一步了解。
-------------------------------------------------------------------
21:42
这天的自习几乎什么也没干。那么大致定一个方针:空余时间用来打数据结构的模板题。(蒲公英好难……)
-------------------------------------------------------------------
Day 7
(8:41)突然a掉了蒲公英,原来开始把块的大小跟长度搞反了。不过还是有些心虚(这是道黑题?)昨天晚上在真哥的劝说下回D班学数学。果然完全听不懂,及时放弃听课改题。
矩阵一类的知识完全没有基础,靠着自学补上比较现实。现在这样的时间不能兼顾听课和做题。
————————————————————————
(18:14)下午去C班听了搜索,很有参考意义。吃完饭之后坐车往北面转了转,坐在一个大体育场里读了大整数乘法取模的做法。
一会学长应该会讲些经验。现在便总结下听过的两位老师的分享。
王泽州学长:
1、听讲不能等着答案,一定要主动思考。
2、考试要按联赛的状态来对待,严格要求自己,尽量拿分。
3、始终要保持明确的学习态度。明确目标,把握自己的时间安排。
王颖学姐:
1、刷题要挑选新题和经典的题目来做。
2、做题之前可以看题解,但不要借鉴代码。尽量在理解算法的基础上靠自己的想法来做题。
柴东辰老师:
1、考试能拿的分都要拿到。暴力可以,爆零不行。
焦景辉学长:
1、学习算法的日常:
*学习时要参考科学的资料。(国集论文、英文维基)对博客等资料要选择吸收。
*学算法不在于量,而在于巩固既有知识。至少保证能够解决已有算法的大多数题目套路。(推荐bzoj)
*700~800道题的题量才能覆盖大部分已有套路。
*多参加线上比赛,接触新的题目。
*多做算法的学习总结。
*平时的考试要按照重大比赛的节奏来。
2、赛前准备
*不要浪费时间在打板子上。能够理解的算法不需要大量练习才能记忆。
*保持正常的练习节奏和手感、思维模式,力求发挥正常的水平。
*对于每一场模拟赛都要重视。
*尽量避免凌晨模拟赛。
3、赛中
*没有大样例,必须对拍。要构造极端数据。
*设置assert检验是否会RE。
*考虑得分与消耗时间的比率,优先选择得分比最高的。(注意给出的数据范围)
*保证本机编译环境与评测环境一致。
*及时保存。
*上交前仔细检查版本、调试输出、能否编译。
*结束前十分钟不要再对程序作修改。
--------------------------------------------------------------
Day 8 数论/A*
图巨开始讲数论了。我努力听懂……
听不懂……至少我知道了还有这么多东西没有学啊QwQ
(10:48)上午什么都没听懂,也什么都没干。果然最初的估计是正确的,我对自己在数学方面的定位还达不到可以听课的高度。
趴着睡了一觉。先把AC自动机搞回最初版本,然后看看博客,说不定会舒服一点。
--------------------------------------------------------------
为什么会听不懂?真的听不懂吗?心态也许占了很大的部分。不过也就到这里了。
(12:16)走了。我会记住这里的。
——————————————————————
(20:07)记得中午的雨很大,机房拉着窗帘,只有柴东辰(学长)在机房备课。很黑。我在那里试着加了trie图优化,忘了有没有加last,交了一次ACAM的模版。然后它T掉了。这一幕至少我过了半天还没有忘掉。
刚刚学着建了fail树,A掉了第三道AC自动机的模版题。fail树中每个节点的子节点全部以它为后缀,它出现的次数就是以它为根的子树重量。即便是在trie图中,每一个实际节点都保证有其fail边。
两个月前,五一集训时,AC自动机仿佛是永远学不会的东西。但是之后学了trie树,又再理解了KMP算法。从前天开始肝它,最终还是大致理解了。
有的知识看起来很远,是因为少上了一段台阶。走上去,你会发现它不再遥不可及。
-------------------------------------------------------------
Day 9 数据结构
(7.14)刚刚被真哥提点了一番。当天就要把当天的题搞清,板子可以以后再打。知识是躲不开的,就要在合适的时机去学会它。
——————————————————————
(20:23)头痛欲裂。
倒也不至于,但是脑子很难受,一身虚汗。我觉得NOIP2017列队这道题很经典,但是我现在实在实现不了。这道题要作为数据结构的经典题记下来,一定要写。(补记:联赛前写了平衡树做法)
(20:41)写不下去这样的题了。倒不如整理一下博客。
今天发生了什么特别的事吗?上午去考试,暴力都没有打满,只拿了50分。下午听课,讲了六道题,一道也没有听下来。这么看来这一天很失败;但是失败总比浑浑噩噩地忘掉强些。去找老师问问题,发现实现这几道题还有很大的难度。我很困,但不像下午那样难受了。
早晨起来就喉咙痛,看屏幕看到眼睛疼。中午又作死吃了味很重的饭。晚上只喝了两碗绿豆汤。喝汤的时候我妈又来了,即便劝过,她还是又拿来一堆零食。没人吃。于是我的态度很差,拉着脸带她去宿舍把原先的零食拿走,然后几乎是把她赶走了。
我知道这并不是我的本意。尽管我尽量在克制,当时真的很不舒服,非常困,非常累,只盼着少一件事便好;然后看着她带着一堆麻烦走过来,实在不能积极起来。我想着:”她作为家长实在是不够懂事。“其实我又何尝那样成熟,否则又怎会对她的好心流露出恶意?我们都在成长。并没有长成的那一天;但是有结束的那一天。到这里,我没忍住,像在几个小时前坐在寝室里一样流下泪来。
接下来的路该怎么走?我仍然间或陷入消极的心情里。只是这不是在状态这样不好的情形下该考虑的事。松松吧,路还很长。
——————————————————————
Day 10 数据结构2
(21:15)今天咕掉了考试,去宾馆歇息了一上午。下午去得还算早,听xxy说上午的考试比昨天简单。果然每道都有人A掉了。
下午的课比昨天简单(多亏学了主席树和树剖……)记下了几道经典题,正在做。想要做的这道黑题估计是打不了了,明天再打。
今天在小食堂吃的番茄面很好吃。
南方的姑娘真漂亮……(耳光)
---------------------------------------------------------------
Day 11 动态规划1
(17:29)DP好难……
听说老师是复旦的,讲课和昨天那位清华的一样不靠谱。一会自己摸索着写写上午的考试题。(只有15分)
开始自习前先把博客分类整理一遍,然后开始连载一篇写海亮的真·游记。
---------------------------------------------------------------
Da12 动态规划2
(11:22)没什么胃口,不吃饭了。
上午的考试考了两道点分治,趁着他忘关网赶紧存了篇博客。虽然抄板子不太道德,但是觉得学会了一点,也很难得了。下午早点来,自己把板子打了。晚上写一篇博客。
---------------------------------------------------------------
(21:40)点分治的博客写了一半(还没学完),dp的题也只改了一道、做了一道。晚上的效率太低了。明早把dp待做的题记录一下,晚上自习开始前要先列个清单。
(上午我写的点分治只有40分和20分……)(补记:回想起来应该是统计方法假了,估计N^2logN,不凉才怪。)
---------------------------------------------------------------
Day13 动态规划3
今天的题大概会很难做。试着搞一搞,不行就水水。要不要搞个A*出来玩?
还是先把例题整理一下。
(17:49)先把上午的题改完,再来仔细梳理一下dp。
---------------------------------------------------------------
Day14 模考Day1
上午模考NOIP,居然只会打个T2的暴力。T1是组合题,不会。从别人那里听来了公式,想了想还是不交了。T2统计子树内出现次数大于k的颜色,打了个主席树暴力统计。本地开O2(这次评测机开了)跑了堪堪700秒,这是头一回自己造数据拍了一遍程序。T3树同构,直接输出样例。反正挺凉的。 (补记:T2是经典的启发式合并,很喜欢这题。T3现在还是不会做)
刚刚一不小心真的把T1一并交上去了……可能潜意识里对这样的决定不够走心,也许还有些侥幸吧。但是,这是不对的。
我的良心有些不安。只好又匿名交了一份。模考中像这样作弊根本没有意义。这份成绩我不要也罢。
上午最大的收获也许是学会了用c++编写脚本来对拍。下午的讲解务必要好好听,仔细学习下树同构Hash。
(原文结束)
一次补记:2019.12.18 西安集训Day9(在写游记前回顾了这篇,看看也不那么羞耻,顺手公开了。)