//待更新
ε=(´ο｀*)))唉，这次集训，我本来是，没有多大兴趣参加的。。毕竟我认为暑假已经足够忙了（也许吧），放假天数本来也就十出头，在集训还不是？？不过，在仔细思考自己的实力之后我发现自己并没有想象中的那么优秀，甚至算是差的了。在种种原因下，不服输的我才参加了这次集训。希望这次集训与我而言是机遇而不是地狱吧。。毕竟去了集训意味着舍弃部分文化课。两者的平衡必须把握好。愿我能更进一步！！！
tm晚上本来就没网。。一不小心点了个撤回。结果。。。。。 早上8:40在海亮集合前往金华，天气并不是很热。在车上和老刘谈了一会儿人生。明白了自己到底有哪些缺陷，或者说到底有哪些坑还没有填，这次金华集训就是奔着这几个坑去的吧！争取把坑填完！！还有，这次也是开拓视野的机会吧。
中午到了酒店，好像是自己点外卖？？？不知情的我们在酒店附近逛了几圈（经岳老板所说这是繁华地带，附近有很多饭店的），可是，我们把周边的地域基本上都走遍了，却连一个饭店的影子都没看到！！？？无奈的我们只好去便利店买了一桶泡面滚粗了。。 晚上能点外卖，我们终于尝到了点外卖的快乐。
8:00，是这次集训的动员会，老师姓什么不知道，但是知道的是老师已经尽他所能摧残了我们的信心。。原本就有点慌的我听了这一番演讲之后就更加萎了。。但是老师有一句话说得好————人就要畏难而上！！心态不同所得的结果是截然不同的！！这也重新激发了我的斗志。
9:30了，不早了，似乎该睡觉了。。。
愿明天是同一个好的开始！
这似乎并不是一个美好的开始。。。
今天原本讲的是数论，但由于种种原因换成了概率期望。 （不管怎么样，只要是数论我就可以gg了。。）
上午还行，讲的都是一些经典问题，稍微消化一下还是可以理解的，笔记记着日后也可以留着复习用。 //经典问题比如拿球问题、游走问题等 //不过我还是有一点要吐槽，ppt上咋着什么题解也没有。。这是要考验我们吗。
中午没啥事情可干，吃完中饭后就写了一会儿博客。 //关于今天的概率期望请参照我的笔记
下午也是讲了一些习题，不过不知为何到了下午我就有些颓了。。并没有认真的听每一道题，听懂的题目大概占了50%左右。没什么办法。。（我也不知道是好是坏） //下午主要是对概率期望的应用以及一些实现于程序的题目的讲解，大部分挂了。。
概率期望基本上能理解，一些基础的题目我也听懂了，但是更加加深的一些我却又挂了。。。 说到底还是自己的实力以及专注程度不够，如果自己足够专注，认真听每一道题目的话，也不至于挂成这样，起码效率也能提高一成吧。。 总之，以后上课必须要专注，笔记要及时记（这个我应该可以做到），争取将效率最大化！！
。。第二天的总结
第二天似乎是一个很毒瘤的一天，首先补了一下昨天分治的锅，前几题时感觉状态还行，听得大部分能懂，但随着讲课的进行，整个人的精神也愈加愈差，而且题目也愈来愈难，听到后面竟然感觉啥也听不懂了？？似乎只是以自己的本能在行事。
上午讲了一些分治的题目，普通分治大致能听懂，出了一些毒瘤题意外（如旅行者），其他的题目思想能够听懂，但是代码实现却并没有十分的清晰，这可能就是代码能力不够的原因吧、 接着讲的二分（还行）、整体二分、cdq分治有点迷，基本上是第一次接触（二分除外），其中cdq分治大体思路能够听懂，但是具体实现并没有特别的理解 点分治由于之前写过，有了一定的基础，大概能写了。 只与时间分治。。呵呵呵呵。
然后下午讲了图论以及字符串
前面花了一些时间介绍了一下图论的一些基础知识，听得比较快乐。
差分约束应该是第二次接触，也理解了为何能用最短路跑的原因。 有一些毒瘤的例题还是没能弄懂。。现在的题目真的是越来越活了。 三元环和四元环第一次接触，比较新奇，基本上理解了。
还有purper序列，这个应该是第二次接触，又讲了一遍概念与转换，能手推，但是代码实现仍然是一个问题。
字符串？？。。似乎听懂的基本没有。。
KMP又讲了一遍，模板会了，但是加深的例题我却听得一脸懵逼。
后缀自动机就不说了吧。。。
笔记的链接
终于体会到了什么叫绝望。。 上午是我一向不擅长的数论------组合数学。 上午先讲了容斥原理，老师在上面瞎推了一波公式，我似乎连符号都没有全部看懂？？？？（毕竟我是一个连集合都没有学的蒟蒻。。） 听到感觉人生到达了巅峰 直接自闭，啥也听不懂，出了一些比较水的题。。。 杜老板直接把我打到了B班。。（似乎是被zyb拉去的。。） 上午自闭了，中午在寝室睡了一觉。。想下午增加一点信心。
到了下午，刚开始海星，基本上能理解，到后面讲到了以前敦爷讲的题目，我仍然没有怎么听懂——直接放弃了，开始在洛谷上刷题，我旁边的zyb也同样，我做了几道他推荐的几道好题，也补了几道前几天的坑，算是收货颇丰（起码我觉得，相比于其他的听不懂的还在硬听的人收获要多一些吧。。）
今天总的： 上午：听课——自闭——C班——听课——自闭 下午：听课——自闭——刷题——似乎挺开心。。
笔记的链接（基本没用。。）
听说今天是欢乐ACM赛。。
在8：:3，老师在群上发了比赛的密码，解锁后发现了————11道题目！！！！&(@&@& 草。。这就是我当时的第一反应。。这。。怎么可能昨晚。
罢了罢了，走一步是一步吧。。
首先开了第一题，第一题第一眼看是中国剩余定理，后来hxc大佬想了一分钟后发现——似乎可以暴力？？？ 我当时也没怎么管，提了一些我的意见与想法，就没管了，去翻译第二题。
待我们翻译完了第二题，发现george（hxc）已经把第一题码完了。。交了一发，聚精会神的时刻————————————————————A了！！！！ 我们当时也是大吃一惊，实在没想到暴力能够A题。 于是就是磕第二题，开始时想了完全背包，一看范围，不行啊？？？ 继续想，我们尝试着退结论——也许吧。 然后推了10分钟，发现并没有得到任何结论。 这是我们看到了题目上的一句话————用最少的硬币！！！！ 这意味着什么？？只能用4个1,1个5，4个10,1个50，4个100!! 想到了这个结论，这题似乎就可以暴力了呢。。
第二题A了之后，场上已经有人A了5题以上了。。。 当时确实挺崩溃，看了一下F的人挺多，于是就先去磕F 第一想法：dp，一看范围，不对啊？？ 不管，先把dp敲了一遍，交了一发没过，想优化。 我觉得。。这题似乎可以卡范围？？ 我仔细算了一下范围，发现当n>=100时，这是可以卡过的？？ 交了一发，A了
这时比赛已经过去很长时间，有的人已经A了8道了。。
同样，我们开了I，这题看完后george提出似乎是强连通分量缩点然后跑最长链??? 他写了一发，没A 查了一下，发现有细节错误？？ 交了一发，没A 查了一下，发现有多组数据？？？ 交了一发，终于A了。
然而这时候已经接近结尾了，有的人甚至已经AK。 我们仍然这样一直保持着4道题一直到结尾。。。。G在推却一直没推出来。 就这样。
考试题题解
今天被zyb拉去C班听课。然而。。。。
今天的课题是树链剖分，对于我没学过的算法，我一向是很感兴趣的，谁不会对未知的东西产生好奇心呢？？（哈哈老刘说网络流还太早，所以我先放弃他吧。。）
再讲树链剖分前，杜教主说先给我补一下线段树，然后就滔滔不绝的讲起了线段树。。
线段树还是很凉 心的，基本都能听懂。
然后，就开始了树链剖分，将概念的时候我还能理解 ，将模板的时候我还能理解，将T1的时候我还能理解。
天真的我觉得，今天上午应该就会这么快乐对的吧吧吧吧？？？？
然后，开了第二题——————————DuangDuangDuang！！！这是啥呀？？？ 开启全程离线状态（很多在课后才搞懂。。）
到了下午，我才知道上午是好的
下午是刷题时间，不熟悉树剖模板的我自然敲起了模板题。 这一敲，两个小时过去了。 过样例了！！！ 一片惨案。。。
调了2小时，，双目无神。无精打采。。崩溃了！！！
不管了吃完饭再说，就这样，一下午一题都没敲出来。
回来一对标程——卧槽我屮艸芔茻傻逼错误？？？？
泪崩。。。。
笔记链接//咦审核怎么还没通过？？？
今天将dp以及树上数据结构
上午前几道海星，基本能听懂，比较欢乐 但到后几道，相信也不用说了，基本听挂（每天的基本操作）
中午睡了一会儿，养足精力
下午的树上数据结构基本听懵
所涉及的都是一些主席树、树链剖分等一些我不是特别熟练甚至没学过的东西
今天晚上也只写出了3道题。。。
今天不多说了
笔记链接
今天是小姐姐讲的课。 讲的是二分（听了n遍了。。然而我还没有彻底掌握）…
上午的题目难度海星，相比之B班那是十分快乐的了，大部分能够听懂。 中午回寝室睡了一觉。（怎么又睡了一觉。。。）
下午是自己刷题，蓝瘦，一题一个傻逼错误调了半天，队空居然没判。。 好吧一个下午也只刷了三道题。。效率算低的了吧。。
好吧气的不止这些。。由于我老了，健忘了。居然忘了今天要去老刘房间开会！！！ 优哉游哉的我们（and zyb）在寝室吃了盒饭，完了一会儿傻逼game，正准备走，突然听到门铃响起，有人：“你们怎么不去开会？单独开会”
战战兢兢的我们到了老刘房间，老刘惊讶的说：“你们吃完了？？！！” 有什么不对吗。。。 “嗯” “哎，我今天本来是请同学们吃饭的。。。” “我屮艸芔茻” 跪地上了。
然后其他同学开开心心的去吃烤肉，我们在教室静静的刷题。。
今天似乎是讲字符串？？ 一向不擅长字符串的我竟然有点莫名的期待。。（当然，还有恐惧）
先讲了KMP，这个我会，听得比较欢乐。。
然后——卷积求匹配，扩展KMP，以及一对balabala东西，直接将我打回了人生巅峰
然后就是AC自动机，说实话，AC自动机上课我是听懵的。。
所以说，我今天上午基本上就挂了。
在下午，我补了一下AC自动机，似乎懂了？？ 安利一下我的博客链接
`然后我下午就欢乐的打了几道AC自动机的模板题。。
晚上敲了一道KMP的拓展题。
笔记链接
今天是讲后缀数组？
后缀数组哪里难了？？后缀难？还是数组难？ 这一句经典名言，直接把一堆想问问题的人的问题给噎了回去。。。
算是比较毒瘤的了。
今天上午讲了后缀数组，起初，后缀数组的一些数组的基本定义我也明白了，构造听懂了开头的一点，但是到后面渐渐没跟上，例题更是只听懂了一两道，算是跪在了哪里难”的后缀数组上
在下午刷题，也是自己自学了好一会儿才理解。
下午只写了一道模板题。。本来还想写一道题的，但奈何时间不够了。。只好留到晚上写。。
晚上确实把那题写出来了，但也只有把那题写出来了而已。。
笔记链接
//抱歉，由于中间没什么时间，所以文章搁了几篇，这里在这里快点的补上
这两天都是考试，第一天是模拟考，毫无疑问的是挂了。 （不过这挂的还比想象中的分数要高） 当时我一看T1，一看，水啊！！这不就是大模拟吗！！！ 于是写了一发。。。 一小时。。90分钟。。。100分钟。。
凸(艹皿艹 )，时间似乎不够了。。。。 哎放弃吧。。 剩下的时间只够我T2、T3写个暴力。。 然后我就炸了。 不过，T1我样例都没过，居然还有40？？？？？哈哈了
11： 这一天是组队ACM。 我和zyb大神、zcc大神一个队在开始，zybT1想了一个dp，写了半小时然后没调出来 后来他看了一眼范围： 我 屮 艸 芔 茻 这 不 是 暴 力 吗 ！ ！ ！ ！ ！ 我屮艸芔茻这不是暴力吗！！！！！ 我屮艸芔茻这不是暴力吗！！！！！ 她A了。
然后F题我向zcc大神提了一个思路，被他证实后就A了
然后zyb大神又用模拟大法A了一题。
此后，。。。。。 一无所获。。一事无成。。。萎了。。。。。
萎了，，萎了，，
今天讲较难的贪心。。
听课经历与前几天大体相似，就不在多说了。
这里附上我的笔记链接 .
