集训启航

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

2020年7月14日星期二 晴

记录:

• 下午来了之后做了一道bfs，然后晚上打了两道线段树模板，一道区间加区间求和，一道区间乘区间求和，第二个调了好长时间。然后是一道树形dp，确实有点难，但是式子出来后就好了，实现的方式以前我也没这样写过，算是新的积累了吧。

感想:

• 今天大家都来了，可以说是一个完整的集训开始了，竞争压力更大了。
• 现在又到了这里做题，感觉很兴奋，也一定要提高效率，多做题，多查漏补缺，尽量提高自己，有些紧张又有些兴奋。
• 啊......我不知道有谁违纪。自己也尽力做好，争取早到位，守规矩。
• 明天太阳会重新升起，相信！
  ～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

2020年7月15日星期三 晴

今天考试时还是数论没拿到分，第一题没有写高精度就0分。第二题直接n^2就是70的暴力分，第三题是一个小dp，拿到了100分。最后一题是一个图论，2遍BFS，做题时也想到了环与链分开处理，但是想的不多，思路有的也不对，所以只有10分。得分还是少了。
下午就是改题，晚上然后做一些洛谷的题，写了2、3道dp，一道线段树，现在感觉每次要做的dp的题挺复杂的了，好多细节。但是那些简单的dp题都做的差不多了，没啥可做了。
数论的知识想着复习，一直没安排时间，明天早上一定做。还得练练这方面的题。
姚老师的博客中A*和点分治还没看。
然后就是做一些图论和dp的题，快速复习练习完了之后，要学字符串知识和dp新知识。
中午睡得太好，中午起床啥也忘记带了，《进阶指南》和饭卡餐具全落宿舍了，无语......
FIGHTING！！！

2020年7月16日星期四 晴

今天上午考试，有学长也来做我们题，感觉有意思。考试一般，写了写有思路的，然后仍然是最后一个小时力挽狂澜，过了2道。
然后就是第2题，要用并查集，倒着模拟维护。当时没想全，大概知道并查集会好些，但是没考虑到倒着，所以一知不知道该咋维护，所以用了个递归TLE。
对于第4题，是一个n^2暴力侥幸过了的，我感觉如果是Siano，自己就有点没底了。正解其实挺好理解的，不过实现的时候用到了二分、前缀和跟差分，思考过程有点意思，但总体来说也挺好写的。
然后就是那个容斥的第3题了，平时几乎没做过容斥的题，于是一看题目感觉放弃了，如果别的题把握更大就先做别的题，emmm，是的第3题0分。Dp到不难，但我确实没想到这种dp表示方法。后面容斥中算重合的情况时挺麻烦挺难想的，相当于取4个序列，自己以为想通了，结果同学问这个时又讲不出来了，自己就重新总结了一遍，写了下来，搞清楚了，并且也帮同学搞懂了。
呃然后就是今天下午和晚上的做题情况，数论的基础复习完了，所有的代码除了exgcd求逆元都背着写了一遍，包括线性筛，线性筛求欧拉函数值，单个数欧拉函数值，1～n求逆元，单个数求逆元之模数p为质数，单个数求逆元之模数p为任意数，拓展欧几里得。全程有最多15分钟吧大概，刚复习完，还是挺熟练的。而且复习的时候也做了一些数论模板题，还有一道卢卡斯定理模板用的逆元过了（一个小坎坷就是分子分母要约一下模数p否则容易把不是0的算成0），没有用专门的卢卡斯定理模板，可能有点不太好。
晚上又接着写了一道图论题，有点收获，次短路，两种方法，写了博客。
期待学长的参与
FIGHTING！

2020年7月18日星期六 晴

今天下午的T就有两道要好好想想改一下，所以任务还少点，不过下午有一处我稍微修改了一下，就是老师用10万，我用的是c属性的和，结果RE了，改成K的最大值就好了。
压行不太好，会很乱，还是分写较好。
然后就写了写图论T单：拓扑排序和并查集还有最短路等等。

今天没发挥好，上午的二分没有想到如何判定合法状态，导致用的一个方法虽然样例过了但自己都没底，WA了，得了60分。第二T开始考试的时候浏览了一遍没思路，做完T1该做它了，半分钟想到了，这不是个极为简单的BFS嘛，优化一下就以优秀的时间30多ms秒切了（所谓的二维最短路正解没我快hhh）。写完这俩T后面的题基本没拿到分a。
BFS越来越熟了。有人写dfs，有人写bfs，各有所长。aaa发现这种类似的题BFS搜索永远很优秀，像有些很麻烦的简单dp，要是有不同决策配上不同花费，如果数据范围合理，基本BFS一下就打出来能A了。
体活挺好的
冒昧的问一句：咱们啥时候有整理时间啊，是固定的吗
点分治aaaaaaaaaaaaaaaaaaaa
《something just like this》

2020年7月19日星期日 晴

今天晚上学了新的字符串知识，主要就是将字符串转化成数字，从而有更优秀的解法。
讲完后，看了看课件中没有讲到的和LiYudong蓝书上的东西，讲完后再看就是不一样，有了更深的理解。然后自己独立做了一道hash模板题，又找到以前的牛棚回声，用一点KMP中的fail解出来了，两个字符串分别接在对方后面，分别求一边fail取最大值，并且不能超过任意一个原字符串的长度。自己啥都没看，独立打出来了。
用新知识做题感觉太好了。
今天就是打了打图论，刷了有4、5道吧。「提高+/省选-」
歌曲 ： 《赴梦》

2020年7月20日星期一 晴

数奥和生奥回来了，感觉受到了威胁
今天上午写字符串题，全程独立，完全没查
下午将字符串题「动物园」的倍增做法写了出来，结果只得了70，倍增也超时，不会优化了。后来发现别人是O（n）的做法，就借鉴别人的写了出来。
下午字符串题还没做完，听动态开点权值线段树，能听懂，但代码不知如何下手，抄了一遍，自己独立打了3遍，都能打对。
晚上可持久化线段树+花式线段树，思路都明白，第一次见在所学中见如此代码量，不知如何下手。
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊明天考试，在凉透之前苟且做点字符串的题，赶紧去了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

2020年7月25日星期六 晴

今天考试时候所有思路都是正解，可是得分的却很少。
T1 Ezio调查（单调队列）
T2 数字查找（二分）
T3 木棍分割（二分+前缀和优化dp）
T4 所驼门王的宝藏（tarjan+dfs）
改了一天考试题，别的啥题没写，啥知识点都没看（好吧其实是看了ST算法和归并逆序对）

2020年7月26日星期日 晴

今天上午考试，下午改题，晚上改题做题。
上午考试T1 “超时空传送” ，开始的时候想着BFS，结果发现传送门不好处理，就跳过了，T2田忌赛马推了式子，跟正解思路接近，但有偏差，64分。T3麻烦，dp，跳过。T4 dfs+树状数组A掉。 回去做T1，30分钟打了120行，建图tarjan+dfs样例过了交上去，马上结束了。后来发现T1 0 分因为起点固定左上角，我却从1～n全枚举了一遍作为起点，就违背了题意，这只能从1所属的强联通分量开始dfs。好好的100变成了ling dan。
T1 超时空传送 tarjan+dfs
T2 田忌赛马 思维
T3 新三国争霸 最小生成树+dp
T4 大都市（树剖） / （dfs+树状数组）
下午调了很长时间题，本来都会，但最后发现那个小细节真的很坑很坑，很隐秘，告诉我我都不一定能想清楚，可就是那么几个字母。这两天每天都会调代码至少3小时，感觉做题时间不够，感觉做题真是太好了，可是我做题时间很短很短，每天只有1个小时的做题时间，太沮丧了。
我去做题了，要不没时间了。

2020.8.19

《侧脸》