济南集训总结
让人心情复杂的七天
我来济南就是被大佬虐的吧……一定是……
收获了一堆草稿箱里的算法总结和题解还有洛谷长长的一串任务列表
还有一堆没写完的作业
我不活了
DAY 1 简单算法 & 模拟赛
它为什么叫简单算法,它应该叫很难算法
双向搜索+矩阵前缀和+归并排序,差不多都是以前看过的东西
清北学堂的老师都是清北的大佬,这个差距是真的仰望
他们讲题的时候总有一种听着思路觉得“哇好简单哦”
再一看真实题目,如何写出代码就很让人懵逼(他们居然还不给标程)
果然还是码力太弱……
下午的考试炸成了一朵烟花……更多的我打算写解题报告来着(然而它现在还在草稿箱)
我一定要找到人跟我讲讲第三题是个什么东西他长得也不像个图到底为什么会是个最短路!!!!!!!
他们真的把我能看懂的东西硬生生弄成了我做不好的样子
(不过好处是想一想弄明白之后扩宽了很多思路能力确实在提升)
(这些题目应该运动会前尽量写掉)
于是DAY1 总体还是很轻松愉快地过去了
(半夜爬起来写作业)
DAY 2 简单算法 & 数论
简单算法昨天讲的差不多了,上午又讲了一些非常令人茫然的东西
区间选择问题+点分治+树上选取最长路
于是今天下午就是数论专场
数论要我死啊……
(拿着笔记打算问数学老师)
欧几里得拓展欧几里得费马小定理组合数卢卡斯定理乘法逆元快速幂等等等等
这个老师他证明过程写白板上!而且证明前不说他在证明什么!他还擦!看到看懂不超过两秒过程就没了!啊我好难啊……
但是后来除了卢卡斯定理,基本在和JYY大佬讨论和跑去找老师后都推出来了!
让人开心
JYY她太强了
而且她推着推着把 DAY1 第一和第三题另一种解法推出来了(虽然我数学有点渣经询问老师后想到了个公式而我俩都没看懂不知道怎么求)
打算在一周内总结一下!把题目和题解写了
(数论这种东西怕是有时效性哦刚记下来的笔记一小时后我都看不懂了)
数学真的使人快乐啊……!!!!!!!(写不出题时除外)
DAY3 数据结构专场
换了个新老师
ST表+树上差分+LCA+Hash+树状数组+线段树+二叉搜索树
无比庆幸我暑假报了储备营这块讲的很细很细
这个老师匆匆带过后就开始讲例题
例题还好难(老师还有点结巴)……属于怎么看都觉得搭不上边的题……
老师说“这种题你要先想怎么暴力,想出来后再考虑怎么用数据结构优化算法”
我终于隐隐约约摸到门路了之后,一天快结束了
啊……大概收藏地一堆题目推完后大概就会了吧……
(这又蓝又紫的真的不想看)
DAY 4
拓扑排序+最小生成树+带权并查集等
我们今天来讲课的老师超厉害的样子……
默默把这个大佬的博客记在这里http://hzwer.com/
(题解好多)
他向我们介绍了CF(code forces)
注册了个账号后瞻仰一会儿大佬
有个大胆的计划寒假和JYY联机打这个比赛
太大胆了算了吧
学习内容还是匆匆带过算法原理开始讲例题
又是一个要烧脑子烧时间去推的课件
晚自习不知道为什么开始讲高考选专业的事情
写了一个晚自习的趣味数学题(小学奥数题)
他应该来带 DAY 2 的,真的
DAY 5 动态规划
又是新老师
背包+序列DP+区间DP
DP好要命啊……上午讲怎么列状态啊怎么转移啊什么的还挺简单,但是下午的各式各样的DP就……想死
听得真的很茫然
只能说勉勉强强理解了思想,题目能 A 吗?不可能
还是要写写题加深理解
(这下是又蓝又紫又黑了)
老师说NOIP题还挺简单的,列出来的练习题“简单部分”三题蓝一题紫“普通部分”黑
我果然还是太菜鸡了
希望两个月后我能独立A蓝题……
DAY 6 动态规划 & 模拟赛
上午就更懵逼了……
树上DP+状压DP
估计看课件又得看好久好久……
下午模拟赛超级良心!!!
不过我过于粗心白丢了80分(加上我比第一还能高一点就有奖品可拿了)
依旧是更多来自解题报告(还在肝也不知道什么时候能赶出来)
DAY 7 考场技巧和经典例题
今天听课真的是超级开心
因为也没啥重要的东西听老师讲段子讲讲对拍和考场技巧
学会了对拍真实让人开心
老师说考试的时候实在没有思路试试乱搞,毕竟出题人脑洞没有你的大
我觉得挺对,毕竟DAY1模拟赛T3,正解是最短路,部分分是DFS暴力
谁能想到我写的背包骗了20分呢
(还是学艺不精不然应该还能多一点分的)
然后是一些往年例题,大概是听懂了(然而还没找到时间试着写写)
大概就是这些了
可能就是叨叨了一篇学习感受,学了哪些东西A了哪些题什么的都是在PPT上之后一篇篇慢慢写了
(毕竟一起写出来这篇会过于长)
写完了再总结一个目录把链接粘过来……
——就这样,OVER——
最后拜一下JYY大佬真的总结了好多好多好多清晰好懂
tqltql
果然我的学习效率还是要提高啊……