标签：划水 爆零 老师 然后 集训 2018 巨佬 Day dp

Day 0

　　从北京的集训赶回来，就马上要接着上这个集训了，搞竞赛的人就是不一样（吐槽一句）。不过对于中间给了一天假这件事我已经很满足了，于是在家欢欢乐乐的颓了一天。

 

Day 1

　　今天是第一天，据说育明的也回来，总是知道几个名字却不知长啥样，这回总算有机会了，挺激动。

　　早晨我和captain，DERZHAO，small_shulker等几位巨佬在校门口接人，不一会就见到了我初中同学，因为是现在的育明信竞之神的杨巨佬。这没想到，快一年没见，他怎么长得这么高，一大块堆那儿，感觉和我这瘦胳膊细腿儿形成了鲜明的对比。

　　来的挺早，就抢了一个不错的位置，中间第二个，这一直是本人最喜欢的位儿，离老师的距离不近不远，有问题可以随时问。右边是DukeLv巨佬，左边是一个沈阳某高中的妹子，然后因为我和DukeLv聊炉石吸引了妹子左边的一哥们儿，结果那哥们儿就换了过来，好吧。

　　老师是一个大一的，总是感觉在笑，讲课的时候也是咧个嘴，不过讲的还挺好的，一看就是经常讲课。第一天将数据结构，都不是很难，竟然都听懂了，还略微Br了一波（小声）。于是就警告自己，等着吧，过几天就跟听天书一般，GG了。

　　其中有一道题我觉得讲的特别好，思路极其巧妙，就是有两个栈，然后把这两个栈头碰头接一块，出栈入栈就可以用线段树维护了，相当牛。

 

Day 2

　　第二天还是数据结构，头一次听说带权并查集还叫带偏移量的并查集。

　　不过今天的数据结构就不是很简单了，什么左偏树，树套树，k-d树，可持久化……一直很好奇，这些东西要是不常去做题巩固的话必定会忘，这是oier共有的吗，还是本人太菜了？

　　k-d树听是听懂了，但是代码从没写过，也不知道究竟会不会。还有树套树，可能是以前从来没接触过，思路上感觉不是很好理解，日后慢慢消化吧。

　　然后下午讲了点比较杂的东西，然后我用自己的行动证明了Day 1的那句话，我果然开始听天书了，CDQ分治和整体二分是什么鬼，什么先离线，再按操作时间分治，刚开始还能接受，后来就真的GG了，果然还是我菜啊，下午划了会儿水……

　　认识了几个育明的哥们儿（杨巨佬除外），首先是单巨佬，主要是因为育明别的人大多都是比较高然后有点瘦，就他矮了一块，然后宽了一块，结果就让我记住了。还认识一个许*彻（写真名不太好吧）巨佬，就是感觉长的有乐。对了，郑*曦和张*毅巨佬总算对上号了。

 

Day 3

　　接着昨天的杂知识点，觉得分块和莫队是挺好玩的，优雅的暴力听起来也明白，写起来应该也不难（可见我没写过）。

　　然后就是dp了，有的题照样是难以理解，估计dp这东西就是靠刷题才能提高的吧。

　　下午又讲了dp的优化，只会矩乘和单调队列优化背包的我表示斜率优化是个什么东西，勉强听懂些。感觉dp优化就是不断的整理转移方程，然后发现了某个无关量于是用单调队列维护一下，听起来不难，但是推导的时候能把人（或者只是我？）恶心死。

　　第一位老师的最后一天了，于是中午我们带老师吃101pizza，吃饭的时候老师还给我们模仿他们高中校长讲话：“窝们雪校是闪西最（二声）号的雪校！”不行了，笑喷了。对了，大家都知道他的上菜速度吧，于是老师和我们下午就迟到了。

　　

Day 4

　　换了个老师，前一天晚上来了，还以为是一个学生，挺腼腆的。

　　老师估计是平时不太讲课还是太紧张的缘故，不时磕巴几下，挺别扭。

　　但是可见还是很详细的，上午讲的数论竟然全听懂了，震惊（我才知道中国剩余定理叫CRT）。不过题还是很有难度的，尤其是还给我们讲了一道国集的题，那题简直是不可做，国集的巨佬们难道天天都做这种题吗，我是不是得AFO了……

　　期望还不是很懂，尤其是期望dp，方程真不好推。然后接下来的内容我就开始划水了：博弈论，表示真没懂，后来还出来个SG函数和一个mex操作，都不知道干啥。下午的置换群表示只听懂了基本内容，刚觉得挺好玩的就让几道题给怼回去了……另外burnside引理是怎么得到的，老师没讲啊。

　　最后讲的矩乘，高四消元和三分表示可以接受，但是题还是不是很懂。

 

Day 5

　　Day 5的图论还是蛮有意思的，刚开始都是些早会了的算法，就没怎么听。知道连通分量，就开始蒙了：什么点双，边双，割点，割边返祖边，横插边……怎么真么多新名词！在这种比较蒙的情况下去听Tarjan，自然是接近GG了……

　　又讲了一个拓扑图，我局的海星，但是整体感觉上联通分量这我真是菜的不行啊，以前也是从来没学过。

　　最后讲了二分图，带着疲惫的身躯坚持听完了，不容易啊。

 

Day 6

　　最后一天了。

　　嗯，字符串。

　　KMP因为以前学过就觉得还可以，然后后面的一切算法感觉我都在划水（啊，不包括trie树），字符串怎么这么难。突然想起下午还有模拟，老师还说靠讲过的知识，这不是顷等着爆零吗……

　　中午老师不知和谁去吃饭了，反正我中午是没看见。

　　下午考试，老师竟然说可以看课件，这简直美滋滋，然而还是觉得自己能爆零。

　　T1

　　求期望dp啊……转移方程推出来了，但是得取模……好不容易搞定了分数取模，但因为我那个求出来的是小数，我就想了半天怎么再转换成分数。靠着暴力的枚举能过30分，然后我就想打一个80分的表，结果考完了还没打出来，T1是要凉……

　　T2

　　一看就得先tarjan缩点，幸亏老师让那个看课件，于是我就把板子一贴，心中充满了侥幸。然后发现新图是一个拓扑图，最后我又建了个反向边，然后迷之图上dp，反正挺有道理的。

　　T3

　　正解果断放弃，本来还想打个20分的表，然而没时间了，爆零。

　　晚上评测，以至于我晚饭都忘吃了，110，还凑合吧。T1果然30，T2是80，T3当然爆零。T2我忘了强连通图的情况了，丢了20，挺可惜。单巨佬A了前两道，位列rank1，真是牛，bing哥和captain还是那么稳，都100多，bing个T3怼了个暴力，20.不过他们仨T1全A了，只有我一个菜鸡才30……后来才知道，应该直接在模意义下算。

　　6天的集训就这么结束了，感觉收获了好多，但也暴露了好多问题，所以说自己还得更努力才是啊。

标签：划水,爆零,老师,然后,集训,2018,巨佬,Day,dp
来源： https://blog.51cto.com/u_15234622/2830830

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。