暑假汇思学培训游记

暑假汇思学培训游记

考虑写一下七天的游记吧
OIer总是喜欢写点什么，或是捶胸顿足懊悔遗憾的退役记，或者划水乱膜的培训记，或是记录AFO前经历的美好回忆。
总而说之，大多是抱着遗憾，不甘和怒己不争的情感落笔的，而少有成功的经历。哪怕是成功，也仅仅是阶段性的，也许那就是自己的尽头了呢说不定？
这是一篇划水乱膜的培训记。先膜ouuan大爷一波。

Day 0
当天在去的火车上补了“学园孤岛”的前几集，然后当晚就看完了(有剧情的话根本停不下来啊)
一部十分治(致)愈(郁)的番剧。
但事实上(涉及剧透)，虽说这个大环境的背景比较黑暗，但故事上和人物情感上却是给人一种积极向上的氛围的。TV的整部作品采用倒叙的手法，从整个第一集的女主滤镜欺诈(误)慢慢展开，描绘了惊心动魄地奇迹般地相遇与生存，大概在前几话遮遮掩掩的回忆中，观者明白了有限视角的架构。在女主自我欺骗的精神分裂所触动的生存意义的日常下，慢慢的走向现实与未来的考量。后几集虽说回忆太多受到一些诟病，但作为最后的高潮来说还是值得称道的。反正最后我看的惊心动魄的。
于是7月17日是好久的日子中的没写题也没写博客的一天(上午在愉快的打三国杀)

Day 1

首先我的第一印象，这个老师长的好受啊(逃
上午讲了STL的一些容器和函数
期待的lower_bound(),unique()什么的感觉好像没什么印象讲过
感觉印象深刻的有两个
一是数列循环节的求法，因为没见过此类的题所以感觉半懂不懂的
二是vector数组的具体实现，以前只是浅显的知道是倍增实现却没什么具体的认识
不过我也没记住多少东西就是了关于这个
倒是明白了一些摊还分析的内容。
似乎老师都强调均摊复杂度是十分可卡的emm
还有一些set，优先队列维护多个单调函数顶的一些做法等等
下午考试
第一题线段树秒掉
第二题想了一会儿写了set
(结果数据范围1e6)
第三题写了个假的状压dp20分暴力
结果最后只有第一题的100分。
虽然确实是评测有问题。末行不能换行坑掉了我第二题的分
但是第二题1e6的做法妥妥的卡掉我的set啊
最后其实排个序就行，我还是太naive
第三题神奇的数位dp，从来没做过，暴力状压还写错了
最后居然还放掉了太难了(我太菜了
ouuan大爷190rank1
晚上为了补学园孤岛的血就开始看“摇曳百合”

Day 2

画风正常到我都记不得讲了啥对着课表回忆回忆
才一天就换老师是一个槽点
大体来说在讲数学
感觉没啥可说的因为基本上我都会了
想听的CRT合并，扩展Lucas，容斥原理的应用，概率期望什么都讲的不深或者没讲
概率期望还是废，做了个什么康纳的线段树可毒死我了。记得给了一个飞行棋的题是概率期望因为最后基本要高斯消元求所以有放掉了。最后的结果是突然想玩飞行棋。
晚上大概很普通的写了一些题。
这两天Noi同步赛dalao们似乎都在打但我太菜了就没参加
不过看题目来说有的部分分还是十分可做的
晚上摇曳百合(主要是太搞笑了

Day 3

图论画风正常
想听的最优比例生成树没讲
总体来说题目还是比较有收获的(为什么跳了天天爱跑步啊)
下午考试
t1巨水秒掉
t2堆维护
t3割点拍出来几个错误
最后ouuan大爷跟我说我有没有判一个特殊情况给我吓出一身汗结果我的程序居然可以判
算是AK了和ouuan大爷同分(实际上不知道我naive到哪里去了
晚上做题
回酒店看看摇曳百合，然后发现好像中二病的剧场版出了

Day 4

呀呼dp还是很有听头的
换了个老师kfdong大爷 IOI银牌
肽聚了快%%%
kfdong大爷炒鸡有意思的
上午树形dp讲的很棒，美中不足的是没有具体的说说换根法的应用，然后说了说基环树
下午dp优化呀呼
单调队列还行
斜率优化算是入了计算几何的门
感觉爱上了斜率优化
晚上就不爱ta了
凸包维护反，斜率写成x/y(逃，细节错误等等
发现重构代码是神技
晚上看看摇曳百合睡觉
还重构了斜率优化的代码

Day 5

凄惨的一天
上午环形dp和区间dp及四边形不等式优化
四边形不等式没怎么听懂证明倒是了
下午考试4题，ouuan大爷提前一个小时AK
然而大爷就坐我旁边我心态就很崩了
t3一个很神的最小生成树没想到
卡死在想贪心和网络流上去了
t4双向搜索或者异或高斯消元，后者太高深我当然不会啦
前者我也没想到(呜呜呜
ouuan大爷太强啦！
晚上断网了只好连自己都热点。
差点没心情看摇曳百合，好在看了一会儿就挺开心了

Day 6

上午在讲杂烩
联通分量拓扑排序，挺好的
树状数组线段树，额其实想听主席树树套树什么的。不过发现自己并不会树状数组区间修改+查询和一些其他的还是有收获的啦
下午字符串
终于学了个真的K(KAN)M(MAO)P(PIAN)算法，感觉自己字符串这块还是很naive啊，以前学的AC自动机怕不都是个假的
终于第一次写字符串hash了(汗)
收获很大
晚上模拟赛(假的
红题没一A，尴尬
第二题2*1e6，想到第一天被卡的set就没写nlogn的(事实上可以卡过去，你谷神机一秒当6秒跑)
好在想出了O(n)的正解单调栈
t3想了一会儿未果，打表找规律失败
打了暴力还打错了
这个题有收获知道了除法分块
回去补了中二病的剧场版
哇哇哇圣调理人结婚啦
森凸百合走向啦(这当然是吼的
勇太和六花时隔两季终于亲上啦(全世界都在操心他们的婚事emm

Day 7

讲了一些例题，感觉很厉害
卡时(误)+随机化算法
kfdong大爷真是又强又有趣啊
下午自然是在火车上写下了这些话咯
–––––––––––––––––––––––––

吐槽一下:

1.住的房间离培训房间相隔不超过10米真的太方便啦
2.摇曳百合真好看真好看真好看真好看
3.和ouuan大爷的相遇
day1的时候我们就是互相瞅了一下对方的QQ界面，发现我们在同一个群里互相说话
然后大爷就递过来一张100的(和之前的一波交易有关)
真有趣
4.第6天晚上的鸡排炒鸡难吃！！！
5.感觉又胖了200斤，没怎么动。
–––––––––––––––––––––––––
一些计划和打算:
游记里面倒是很欢乐，但前路依然渺茫，今后还需尽早决策打算。希望自己可以走的更远吧，让我晚一点再晚一点去写那个该死的退役记
在OIer的世界里，我可能还没年轻过，就已经年老了。已经要升高二的我在以后任何一场比赛中有任何一点失误，就是满盘皆输，不全说努力付之东流，也是没拿到什么回报了(其实有些功利了。)

考试的阶段很多，处理好11月份的NOIP和明年的省选和Noi(如果有幸能够参加的话毕竟HB弱省)之间的关系至关重要。

到底是再学一些为长远准备还是尽力刷题先走过NOIP呢？我不知道，真的不知道，我也不敢做这个决策。虽然我个人倾向还是学点新东西(倾向于数学和数据结构方面吧)，但也不好说吧。

有点怕学不完

现在文化课其实也很虚

多久没摸什么数理化生语文英语的感觉可能是真的虚

回去一月考就惨了

而且其他竞赛9月几号结束停课而信息回去一段时间又要停课准备NOIP

我的文化课可能会死掉啊

这也需要决策，选择什么，又得放弃什么
但不论如何怎么样，做出决定的只会是我，尝到后果的也会是我，希望自己可以做出相对优秀的决策

高二上教练也走了，不知道以后是自学还是看网课呢？

前路渺茫，问天、不语，问地、无言，问风、不答，问己、心迷。

也许这就是我的青春吧。(真可怜(误)

用王安石的一句话勉励一下自己

尽吾志也而不能至者，可以无悔矣。

-- by Dew
-- 2018.7.24