--假期集训--

集训之Day 3

(啊啊啊......看着他们都发博客了，自己也忍不住发到这里了hh)
状压Dp真的好陌生，充分暴露了我的短板，但是经过1天的钻研与奋斗，我有了很大收获，这可比在家花一天干状压DP好多了。而且今天最后一个状压dp+Dij的题我也能写出来了，那一会感觉状态很好，只微调了一下就AC了，基本正确。

今天又有Tarjan的3道题，在家时真的没有这样的条件，肯定不能保持一上午断网独立写题，Tarjan倒很顺利，可能因为最近写过，并且练模板练的比较多吧，知识也挺清楚。（这就显示出了划水与否的差距）

下午听了状压dp的习题课，思想明白了，题也改了，现在我发现了各种dp特有的形式，状压dp的核心就那个样子，其实熟了应该挺好写的，客观来看现在我还是不熟，练的状压dp题还是少。

晚上吃完饭回来，先是微调了一下”旅行“（dij+状压dp）的代码，A后，就投身于博客创作中了，呃，还没弄完就8：20了，赶紧收尾（“待更新......”），就去写区间dp和状压dp的题了，我的博客大概的总结了一下3种dp（线性，区间，树形）的当初自己不顺利的题或是好一点的题。
明天会接着考状压Dp呢还是直接考Tarjan呢？dp以后讲的东西我就会熟悉很多了，Better！

集训之Day5

今天是正规的模拟赛（IOI），不能看分和别人提交的那种，做题时挺好的，4道题会3道，但是第一题有好几种做法，我开始打了一遍暴力，最后一小时时打了一种最简单的拓扑舍了Tarjan，但是忘记了这图可以不连通，导致将这道打Tarjan能Ac的题从65分暴力干到了50分，T2我用的树形dp，自信满满地认为是正解，且出了好多卡贪心和随机的的小样例都能过，结果交上去70分，后来该数据分数又减了一半，只得接受老师的暴力搜索加剪枝优化。第三题是状压dp，用stl函数next_permutation()也可以完美水过，可惜了。T4线段树初始为0而没初始为-Inf完美入坑。
写的时候感觉挺顺利，结果低错频出embarrass至极。
今天下午的计划基本完成，博客写了2篇状压以及今天4道考试题，有两道题有2种解法。呃，状压dp仍是重点联系对象，Go for it and take atction now.

2020年6月27日星期六 晴 集训之Day 6

这就当是一天的总结吧，今天是整理了一天，挺自由的，我也向之前的目标努力了，今天吃饭前干了一道简单点的状压dp，疾病管理（是那个要选牛的），后来洛谷上A了两个模板，然后干了两道难题，也不是难题，就是一道难理解的题，Bill的挑战，其实就是预处理出状态然后几层循环优化一下转移就完了，可是那个变量所代表的意思挺难理解的，我是看了网上的变量和转移，自己打的，先理解清楚，打代码到不是问题了，下午回到机房又调了半小时才边界才过，以为这将是我状压dp调试时间最长的代码了，结果下一道题集合选数虽然思路挺清楚，代码也不混乱，但调试确实占了我很多时间，有调边界的，也改相关操作了，开始样例不过，vis[]数组不对，后来能过样例，30分，结果找半天改半天是要开longlong，后来80分，TLE两个点，又优化了一下，90分，又找了半天错，改了半天边界，重建矩阵，加预处理，好长时间过去后，发现是数组开的有点小，下标由18->20,由12->15之后，完美AC。调试时间之长我不好意思说了......
之后看见了老姚的博客，匆忙改了题库的两道错题。一天就这样到了尾声，题解我舍了没写，就为那两个状压dp付出了at least seven hours......
emmm没啥好说的，干就完了

。

2020年6月28日星期日 雨 集训之Day 7

今天活动

今天早晨做了dp4的“巡回演出”，代码打出来了但没时间改了，上午比赛，下午改过来了四道题，又写了一篇博客，晚上改了改，就过了，
第二天模拟赛，感觉比上一次有经验了也有进步了，但是涉及到状压等二进制表示状态相关的题目考试时还是没想出来，继续练吧，spfa发现也忘了，今天又打了一遍，大前天的dp复习4还有最后一题，是与Tarjan求割点有关的，才发现自己只知道求有向图桥，边双和无向图强联通分量，割点却忘了，一会去打一遍复习一下。

没看出的线性dp

今天早晨做了dp4的“巡回演出”，代码打出来了但没时间改了，晚上改了改，就过了，这个题其实就是个线性dp，预处理出来路费，f[i][j]表示地i天到j地最小路费，第二维枚举k转移就完了，当初却没想到，现在有经验了。

状压dp的进步

这两天我发现自己的状压dp确实有长进，以前遇到一道这样的题看代码都不知道啥意思，现在都可以自己想出思路来了，但有时还是不知道怎么做，不过只要讲了基本上就能明白，再亲自手打代码准确率至少90%了。

歌曲：

《something just like this》《Monsters》《counting stars》

2020年6月29日星期一 晴 集训之day7

今日总结：

• 早晨以来就开始接着把昨晚的洛谷求割点模板打过，有些细节没注意，本来昨天晚上有10分钟的时间，结果没注意细节今天早上又多花了14分钟才检查出错交上AC，相关的细节我发在了博客中，博客中有专门的一个标签使用来存放细节问题的。然后昨晚的Tarjan割点板子是为今天的“Mining your own business”做准备的，也是求割点，和方案数，今天早晨写出来了但没过，想罢也是细节问题吧。
• 然后8点开始考试，第一题我想出来了但是快速幂又忘了，开始写了一个暴力幂运算，考完后再看是70分超时，考试时我从书上找到了快速幂写上了，考完后我连打了4遍快速幂。T2和T3都相当于是暴力吧，一个next_permutation一个strstr（），60+20==>80分，最后一题写复杂了，结果到最后都没能调对，20分。
• 下午就是讲题1.5小时，改了一半就去吃饭了，然后吃完饭到晚上效率还是还是比较高的。改完了剩下的1道题和1个70分，写对了早晨的“Mining your own business”。又写了两篇题解，以及Mining your own business”的没注意到导致一直WA的细节。
• 还没复习数论和树链剖分

2020年7月2日星期四 雨 集训第11天

今日总结：

今天上午考试还是那样，不过在考试的时候我10：30就把题全打完了，（这个键盘用起来真是太舒服了）就T2先A，第一题以为写的是正解，结果没去想1<<18是多么大，n^{2做法完美T掉，就得了5分。第3题觉得好像有点思路，像昨天的方格取数，结果没想到转移方程，于是自己弄了一个错误的m*n}2的贪心加线性dp，得了30分，t4觉得得维护一个数据结构，但是没想到这样去维护，写的暴力40分。以为1.2全A，3 4 暴力可以上300,结果1个5分的T1干掉了我。
今天下午改题，以前考试的时候改得很慢，现在改得快了，下午就能改完，还能写一篇题解。然后晚上本来计划3个项目，结果做上分层图最短路就停不下来了A了三道结果时间就不知不觉没了，不过今天晚上我打熟了spfa，以前基本没自己写过，今晚熟悉了。

2020年7月3日星期五 rainy 集训第12天

时间过的真快，眨眼间7月份就到了并且过了3天，我一定要抓紧时间提高效率了。

今日总结：

1.早晨继续复习树状数组，求逆序对。
2.上午：
一道分层图+dij使最长边最小：“架设电话线”
树状数组求逆序对模板
学习拓展欧几里得，推式子做了洛谷（及hzoi）“同余方程”+“有理数取余”
3.下午及晚上：
数论方面做了一道：青蛙的约会，以为自己能做出来，结果最后保证x是正整数不知道咋整了。
树状数组： 三元上升子序列 （逆序对变形）+ [TJOI2013]最长上升子序列 （树状数组维护前缀最大值+dp）
题库：图论一道剩下的，并查集剩下的一道离散化的，线性dp剩下的3道题
一会打算有时间就写一下dp，才发现刚刚做题时跳过了线段树那一节的题。有时间得做了。
今天没练dp呢基本上，就下午的一道树状数组+线性dp的，一会做一道状压，找找感觉，这一天才基本圆满。

今日感悟：

• 今天搬到了国际部，感觉挺顺利的，基本没浪费时间，直接就过来了，而且自己也挺适应的。
• 今天又有进步了，在家比不了
• 做题时严格控制自己不能很短时间就查题解
• 今天做了计划，明天要坚持
  song:《here with you》

2020.7.09 晴

今天不太好，考砸了，不想说话
做题时不会，几乎想出所有思路点，就是没写对
晚上复习KM，匈牙利，带权并查集
搬回机房了

2020年7月10日星期五 晴

今天又是整理了一天，上午写了KM算法和二分图，下午和人一起做图论题单，做了有6 7 道的样子吧，自己一定要在图论占据优势。
不过下午的一道搜索题确实令人印象深刻，开始时没啥思路，只知道一个大概框架，BFS/DFS呗，和人讨论了一下，自己一点一点写，渐渐的有了思路，而且随时验证了自己代码的正确性，最后写了100多行并A了这道题，全程1个多小时，现在想起来挺充实的。
还要看一些近期的老姚的博客，讲的一些点分治，K短路，启发式搜索，然后复习一下数论剩余知识，多做点题。
听见别人在说没学过的只是，有点紧张，赶紧往前学了。

2020年7月11日星期六 晴

今日总结：

• 上午依旧考试，考试的时候感觉有点紧张，因为周围的人不太熟悉，而且老师就坐在后面。第一题想到了是前几天一道树规题万能钥匙的超级弱化删减版，但是打的时候又忘了有种情况返回负无穷而不是0了，重大失误;第二题很神奇;三四比较难想，三题其实就是推一个简单式子，然后用分治思想算出符合的区间数;四题是背包计数问题，思维困难...
• 今天下午改题（四题的思维拧不过来），写了一道LCA，然后吃饭。回来后做了一道树形dp，然后一道圆方树，1道基本上是模板的LCA，！！！21：20警告！！！要写总结了。
• 圆方树有进一步理解，调了50分钟代码大概。
• 今天没怎么做dp习题，dp好重要，要记得做。
• 明天回家，上午没有noi考试，有时间整理，加油。