和程学长的合照。
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<~龙老师也是一位很可爱很细心的老师。在这边无论是老师还是同学都教会了我很多。大家，阿里嘎多，我非常感谢呢。
8.19
八月如约而至，今天胃痛all day，好惨TvT，因为体检错过了上午的树链剖分新课，祝我R.I.P，还好自己看懂了大部分，好惨orz。
8.20
八月的第一次考试也如约而至，T1看似只是一道简单的数学模拟，其实...还需要一个简单的二分哈哈哈哈！！！T2的题名我真是无力吐槽，在我们暑假考试中，“序列”这个题名起码出现了N次，而且每一次都非常难...这道题相对简单点，但也是一个让我非常迷糊的三层区间dp，不知道为什么糊里糊涂打了出来....T3是一道非常裸的树链剖分啊，但由于我T2耗时太多（为了T2的100分舍弃T3100+T240暴力，呵呵，还是数学不行），再加上因为体检错过了新课，模板还不熟悉，调了半天没有调出来，暴躁的我选择了delete...考完试发现，打for循环暴力居然能拿95分！！YPJ拜托能不能认真造数据！！上次一个线段树的题也是暴力AC，我感觉自己不会再爱了。最终100+100+0=200.
8.22
第二次考试来啦~今天出了四道题，YPJ美其名曰“普及组考试”，其实除了T1枚举，T2就是区间dp（方程虽然短但不好想...应该是我见过的最奇怪的区间dp了），T3线段树优化dp，我只弱弱地写了个线性dp，本来以为能骗30分，居然爆0了...T4是分块的一个拓展，除了一些模板操作，还涉及到求区间方差的计算，我周围的同学和我一样，基本都是大样例没过，但是公式是对的，最后发现是精度背锅，改了之后秒过，但这次还真的要YPJ的数据背锅，造数据不能学一下xiong_yc和zml吗。唉...最后100+100+0+0=200，太郁闷了...然后洛谷橙名祭。（斗宗koalawy竟恐怖如斯，340神仙）
8.23
本来以为今天学字典树和哈希，结果突然KMP，明天学字典树，老婆今天发新歌啦！本人现在最喜欢的是《Lover》《Cruel Summer》《I Forgot You Existed》，希望大家多多支持Taylor Swift的新专辑《Lover》哟！~
8.25
qwq又到了一周一次的星期天，感觉自己的数据结构学得并不是很好，所以决定尽快复习一下树上操作，其中大概包含了：树状数组，线段树，树链剖分，树上差分，dfs序，KMP，字典树+hash，树形dp，然后准备复习图论：最小生成树，最短路，并查集，再加上STL中的一些数据结构。
8.26
qwq下午好各位，今天考试的难度是Day2+，T1字典树dfs，T2是01背包+二分优化（这道题听起来简单其实很难想到正解），T3线段树+树剖+LCA+并查集，T1我打出了正解，但在“int c=s[i]-'a'+1”的地方忘记了+1，于是只残忍地给我留下了10分，T2我也打了正解，但空间开小了，呜呜呜...T3没时间去打了（反正树上操作我一般是拿不到分的qwq），所以最后10+40+0=50，本来期望分是200左右的，唉qwq。NG来的同学这次最高才80分。qwq我真的有被吓到...毒瘤YPJ！！
8.28
呐呐，现在是14:12，还有1h48min就要说再见了呢~很感谢这次相遇，无论是成外几个可爱的教练，还是热情的同学们，还是程学长。
愿你我在看不到彼此的岁月里熠熠生辉。
haruka
最后一次编辑于2019.8.28 夜