qwq被Dennis Chen送到了成外来集训，有幸能够和成外dalao一起学习。

7.11

下午到达成外，晚上报道+上晚自习，电脑居然是win7...键盘也有一点不好敲...一天晚上VirtualJudge和ContestHunter崩溃了很多次，让我有一点欲哭无泪，不过切换电脑用户+换键盘后好了很多，God Bless。

由于是唯一一个女生，住酒店不用面对宿舍每天22:40就熄灯的惨状。(无视队友怨念的眼神233333)

7.12

今天正式开始学习(其实摸了一天鱼)，他们是学完了联赛内容复习一遍...orz好强，今天主要将线性dp,区间dp等以及背包问题简单过了一下，加起来不超过一个小时就开始自己做题...才过不久就已经有dalao切了6个题，tql...

旁边坐着一个新初一的小朋友，很厉害，也很有礼貌很可爱！看来今年是稳稳的省一了> <！

成外好多学长好帅鸭...有颜有智商人生赢家OUO，不行一定不可以花痴！

dp的很多知识我已经忘了，我们学校这学期基本一直在讲数据结构，寒假的时候在讲图论和数学，我现在似乎背包都不会打了233，所以打算趁着后天放假赶紧恶补。

成外是两天考一次试，也就是说明天就是在这边的第一场考试，还好是综合性测试而不是dp专项...不然我可能爆0预定ovo。

未完待续~

7.13

今天在这里考了第一场试，因为算下来有接近20次考试，所以懒得写题解...第一题是一个双向dp，打了个暴搜没有过我就放弃了；第二题就是个送分题(不是我说的是教练嘤嘤嘤)，就是求了个优化LIS+树状数组求正序对和逆序对再乘法&加法原理统计总方案数，第三题是一个思维题，区间异或，思路一是莫队+前缀和+映射(map/set)，我反正暴力+前缀和+二分，第一题爆0，第二题第三题都打满了，最后0+100+100=200，40-50+的人排在第五名，就酱。

7.16

今天是第二次考试，太倒霉了...LOJ大凶且忌模拟赛...T1本来可以打满，但不知道是因为什么玄学因素只拿了40分orz...旁边的同学和我一个思路最后打满了...我选择R.I.P，T2以前考过，一个双向dp，然鹅我忘记了怎么做，最终打了30暴力分，T3于是我就没时间看了...爆0 T T 居然才40+30+0=70分 我的期望分在200左右嘤嘤嘤 太惨了

7.17

  匆忙更新一下自己的近期学习目标。

7.17-7.31这个时间段在成外学习dp，最短路，最小生成树，0/1分数规划，树状数组，线段树，LCA，dfs序相关，单调栈，单调队列，二分，三分，贪心，其实基本上都是复习辣...

8.1-8.31 准备二次复习dp，复习图论，各类数据结构，搜索，然后自学字典树，hash，树链剖分，树上差分，启发式合并，概率与期望，容斥，排列组合，指针，链表，再把《算法竞赛进阶指南》里面对应的题差不多刷完，加油鸭！

btw，我加到了学长的QQ！

游记7.12写到成外好看的学长很多，本人是很崇拜一个准高二的学长辣orz，很强，人也很可爱，今天给我讲二分来着OVO，有幸加了dalao的QQ，开心！

7.18

  今日考试，t1前缀和水题，t2是优先队列（我都不知道怎么会是优先队列，怎么看都是bfs），我光荣爆0，t3是一个全班没有一个人打出来的状压+二分（我自闭），最终100+0+30=130分。

7.19

7.21

  emmm...今天的考试爆0了，自己也没有想到...T1没有freopen，以前还做过这道题来着...(第一次交的时候没有打，第二次补上的时候教练已经停止收文件了),T2没有打出来（想过LCA+树形dp，方程都写出来了，但是忘记了LCA怎么求...要恶补数据结构了）...上luogu看是紫题，天呐，T3跑了两遍spfa因为某种玄学原因错了，暴力分都没有给我qwq...所以0+0+0=0...感觉自己真的是好弱啊..回南高一定要恶补dp和图论！！！今天考试的题解我会找时间写出来。

加油鸭，巨鱼酱赛高！！！

7.23 

  今天的考试令我心情沉重。T1用20min想出了正解，跟货仓选址那道题很像。T2本来觉得自己想到了正解，但有一种情况没有考虑到，于是60分...T3更为惨烈，本来是想到了正解，但打lca板子的时候忘记了p[N][20]数组的初始化..于是爆0..改错的时候检查出来瞬间A了...本来预期是100+100+100=300=AK，实际上是100+60+0=160，呜呜呜

7.24

今天的主要学习内容是dfs序，做的题大多数是树状数组和线段树跟dfs序的结合，相比之下我还是更喜欢用树状数组，不仅仅代码简洁，速度快，而且功能也多（不要觉得写个差分就很麻烦），anyway我会找周末之类的时间把学习总结写出来，这几天基本上都在切luogu上的紫题（我也是被逼无奈啊！！！教练太残忍了吧！！！），包括CF，HDU的一些好题，很值得一写！

  7.25

  今天考试，T1签到水题，T2树形dp+倍增，T3 dfs序+树状数组，100+100+100=300AK，难道是上天可怜我？233333

  小总结

  作为一个废物的现状：

  dp写不出方程 数据结构记不住模板 搜索常年编译RE 基础算法和思想非常不稳固 刷题看题解

  我对自己的希望：

  独立的思考 巨大的刷题量 总结与反思 各种模板都达到10分钟之内默写并且0 Error 学好数学 熟练暴力技巧和各种优化功能 提高自己的精确度

  赛下可以提交很多次，可以讨论，可以看题解，可以寻求各种帮助，可赛场上，只有一次机会，也只有你一个人。

  7.27

  今日考试，T1贪心打满，T2的dp+单调队列优化实在不会，打了50分暴力，T3不会，100+50+0=150.

7.29

  今天主要复习了二分，qwq做题做到秃头...并且亲眼目睹了在重庆集训的高二学长们的洛谷jc现场。南高OIer in 成都&重庆 通过qh真·学长luogu激情连麦2333 （继续水题 光速逃）

7.30

大家好，我是一个被考试气疯的崽崽，今日考试T1做不来（是真的做不来！！！），看题解居然是树状数组求逆序对，我现在就要发泄我的气愤，为什么会是这个啊啊啊啊！！！怎么看都不是逆序对！！

我考试中做T1的心路历程是这样的：

T1啥玩意啊？是个水题吗？我看这个数据范围暴力A肯定是痴心妄想，于是转换思路。

是求逆序对吗？怎么可能，这个题不是喊求递减区间然后不停reverse吗（凭什么用STL的不T我的手动模拟会T!!!!!!!）

好吧，我来推推结论？推了一个小时的结论，推错了..

算了我还是暴力吧，最后手动模拟，调了接近20min，大样例也过了，实际上一出来，WATTTTTTTTT......我要把那个用STL的打死！！！（破音）

T2正解单调栈+二分+线段树（这到底是个什么东西），本人：嘻嘻嘻这不就是正反二分的水题吗，30min切掉。

T3正解贪心，我少考虑一种情况，所以只A了一个点。（这道题很难szd）

最后得分：0+60+10=70分。

毒瘤题目毒瘤出题人！！！

7.31

今天就是七月份在成外集训的最后一天啦~（虽然八月份还会来），四点钟下课，今晚就能到南充。在这边收获了很多东西，不仅仅是新的知识，还有很多解题技巧啊之类的，几位教练都很可爱，同学们也是。前文中提到的学长，现在也很喜欢+仰慕学长~要到了联系方式很开心，cjr学长真的很好看也很可爱呢>w<~龙老师也是一位很可爱很细心的老师。在这边无论是老师还是同学都教会了我很多。大家，阿里嘎多，我非常感谢呢。