### 日志持续至：
- 订正NOIP提高组全部可做题目
- 通过洛谷提高试炼场
开始尝试自己做dp...$P1220$关路灯，好不容易把模型建起来框架写起来，代码一个i写成j调了两个小时...后来才发现....(交代码三次没注释freopen...)[查看代码](https://www.luogu.org/paste/j7jms48w)
## 2019/1/28
自闭了对于$P1084$疫情控制，我花了半天时间建模，自认为是一个还是不错的模型，可是不光代码写了一个小时，而且改小BUG改了近10个，一个一个对着数据手玩过来，然后大数据还是WA，自己的代码拿了50pts(裸奔)，查不出错去看题解，题解贪心的方式始终感觉有点问题却不能hack掉，然后hack我自己的也不能hack掉，贪心方式改成题解的还是WA，拿了60pts(O3)，可能有什么小地方写挂了，始终调不出来...... [查看代码$50$](https://www.luogu.org/paste/8cibg1g1) $/$ [查看代码$60$](https://www.luogu.org/paste/7ccuic5a)
白天调到黑夜，经过慎重考虑，放弃该题...期间调了一下以前写错的LCA题目倒是直接找到错了...
## 2019/1/27
回家的第一天，什么事也不想干就让自己颓了一天，先写掉了一个离散化处理过河$P1502$，有点搞笑不断RE，真的不是很熟悉离散，没考虑到很多东西[查看代码](https://www.luogu.org/paste/2g77khi2)
然后找到蒟蒻的图原题$P2746$了，一直想写一遍$tarjan$，然后靠记忆码人生第一个$tarjan$求强联通分量，挂了，简单查了一下写出来了[查看代码](https://www.luogu.org/paste/0vmo4gnq)
接着去写图论题$P3119$,缩点+跑最长路，WA了两次，一次是$dijkstra$在跑最长路时不可标记，改写$SPFA$还是WA，原来是少考虑了一号节点不往前走直接后退的特殊情况[查看代码](https://www.luogu.org/paste/8w8uaxc1)
最后写掉了一道DP小水题，通过普及试炼场多维DP，打开更有技巧的DP发现都做了...通过...通过提高试炼场强联通分量
接下来两天完成$NOIP2011$~$2015$除华容道全部题目吧~大部分也写掉了
## //2019/1/20
智推5蓝，颓废告辞，期末考试，感觉不妙
## //2019/1/19
不停测试lower_bound，好难用啊！
手玩了了不少样例，不停的调给我调处来了，对拍器疯狂跳没有差别的时候挺开心的，$P1393$这道题的n上限是$50,000$，m上限是n/2。而$P3157$的数据量是他的两倍，而且后者输入的是删除数的权值不是位置要离散，分块前一题是水过了，后面的题开始调块的SIZE卡时限，最后卡到90分，最后一个测试点下下来测了一下1.2s，优化不了了，开O2屈辱过(这篇代码和上一篇可能是千差万别了)[查看代码](https://www.luogu.org/paste/0gwzlmm1)
$/$
没什么用的咕值一直在$rank1k$左右浮动，明天又要掉了，翻了下日志原来分块在一个月以前就想动手做了吗？
诶 P3469 $int*int$ 把int爆掉了，加开longlong无效,一怒之下把所有的int改成longlong就过了...[查看代码](https://www.luogu.org/paste/tjwthidf)
附: 学会了markdown写公式 $\color{green}\sum_{i=1}^{n} \sum_{j=1}^{m} x_{i}^{y_{j}^i}+\frac{NOIP}{RP++} $
## //2019/1/13
先是研究了一下markdown，还是不怎么会，然后去逛了一下wordpress，想买个域名？之前说要把博客搬到博客园现在也没搬也就不搬了，然后去写树上差分的笔记了，发现忘记帖开车旅行的博客了现在贴也不要紧，然后去把这篇文章里挂掉的链接都修复了一下/换了个头像感觉极好/开始写题/下周就期末考试了就不写题了/ [ 查看博客 ](https://heydarling.blog.luogu.org/post-zong-jie-ci-fen-ji-xiang-guan-ying-yong) $/$ [查看博客](https://heydarling.blog.luogu.org/post-ti-xie-noip2012-post)
然后回头看了一遍$tarjan$的求强联通分量感觉也不那么晦涩难懂了，以后就不用$kosarajo$了，然后顺便把tarjan的无向图求割点的模板给写掉了，感觉可以做一点割点的题目[查看代码](https://www.luogu.org/paste/t8ozhac2)
研究了一点离散化感觉挺好的...然后去写分块题目动态逆序对，第一次写暴力数据结构写的比较慢今天也没调出来写了一大堆伪代码，下周回来调几个小时应该就出来了[查看代码](https://www.luogu.org/paste/czy3cxdl )
## //2019/1/8
在学校机房切掉了P1351和P1516，一个是树的遍历的水题，可先是被菊花图卡爆了时间，然后又被菊花图子节点权值和卡爆了int，读了读EXGCD终于能完全理解了就把1516做掉了...[查看代码](https://www.luogu.org/paste/wrox5xyy) $/$ [查看代码](https://www.luogu.org/paste/2ahqzjgz)
## //2019/1/6
做了一个NOIP1998进制位，一看内容感觉和虫食算差不多？题目居然没有求多解判断情况，$n<=9$，大胆推测搜索不需要迭代，对于进制只可能是n-1，手推了一下是正确的，打个O(2n)全排列过掉了，WA了一次因为没写输出ERROR...闭着眼睛交[查看代码](https://www.luogu.org/paste/ekceldjd)
去做了$NOIP2015D2T3$，求LCA...也不熟悉了，板子打爆了，用自己的方法求路径和给我写WA了也没调出来，乖乖用树上前缀和....
题面很简单...但我确实没写过树上二分，我知道要找的肯定是类似于公共边的东西...然后yy了一些类似枚举法的东西复杂度和实现难度太大给我放弃了，然后就去学了一波树上差分求公共边非常有收获...[查看代码](https://www.luogu.org/paste/qfxn361s)
自己打WA的方法没调出来....而且一直做NOIP题所以日推天天推小凯的疑惑.....顺手写掉了不贴代码....
## //2019/1/1
注册了一个博客园账号，有空给内容搬个家
看了一下$NOIP2018D1T1$，发现这贪心有点奇怪确实正确的...
去写了$NOIP2011D2T3$，是一个大贪心，贪心是好想的，对于任何一个乘客，他到目的地的等待时间其实是卡死的..对他有有影响的往往只有一小段区间...或只有一个车站...然后只要统计一下每个车站用加速器可以影响到的乘客总数然后贪心就可以了...
问题是有些到达以后无需等待的车站在前方使用了加速器以后变为需要等待了，这是一个动态的！
然后在想什么数据结构可以维护这个状态，然后就自闭了...因为在$k<=1,000,000 n<=1,000$下我不可能写$O(k^{n})$,和$O(n^3)$没有本质区别，就是大暴力
当然或许加一点常数优化可以过？想了想常数优化然后没写看题解去了...结果第三篇的思路和我一模一样而且就是$O(k^n)$...并且没有任何常数优化....借鉴了一下区间处理的细节交上去最慢的点都只跑了100ms[查看代码](https://www.luogu.org/paste/rktiq0dx)
## //2018/12/25
发现倍增和树状数组都没有写挂倒是内容判断写挂了，而且最后还被卡了常数?心态难受，更新到V1.2就AC了(不想改常数
[查看代码](https://www.luogu.org/paste/kk1xf5g2)
后记:....原来是我暴力枚举被卡了.....不过我的暴力常数不是很大加个优化就过了....
## //2018/12/22
恢复状态开始学习，休息期算是完了，翻了几篇游记，然后把我的隐藏了
起早切了一道最大字段和，居然没思路！翻了一眼题解....原来最大字段和还可以用DP做....虽然简单题目要简单做简单做不了就套一个算法上去也不是不可以[查看代码](https://www.luogu.org/paste/kqdionxm)
事后发现这是我一道**没加using namespace stdAC**的题...
本来想切掉NOIP开车旅行然后去练分块来着，结果遇到了两个月以来第一次调不出来的情况，元旦回来接着改，毕竟手码了3.6k的代码要好好调一下[查看代码](https://www.luogu.org/paste/8iqldb9e)
本来有一段简单的解题思路来着，复制黏贴到题解里提交居然过了就删掉了贴文章[查看博客](https://heydarling.blog.luogu.org/post-ti-xie-noip2012-post)
## //2018/12/18
记一下提交3952题解写成3592了....
后记：第一篇没过的题解...
## //2018/12/17
微机课顺手把昨天没写完的强连通分量裸题P3387切掉了，太久没敲板子导致有点生疏，缩点的$s[point[i]].push_back(point[e])$写成了$s[i].push_back(e)$，交了居然还拿到了40分，第二次交因为忘记注释freopen分数归零了 [查看代码](https://www.luogu.org/paste/mlgyd9t8)
## //2018/12/16
做了道题放松一下....
历史遗留的题目P1196并查集，看完样例简单模拟了一下，只要维护两个数据就OK了，一个是在战舰x顶端的战舰数量，一个并查集内数据总量，每一次合并时实际上是合并i,j的father，而接到别人后边的顶端数量为另一个集合的战舰数，任何一个在原集合里的顶端数量的维护只要再加上这个数就ok了科科，同理另一个集合只要数量要更新，最终的根顶端数量肯定是为0的，输出就简单多了，直接调用顶端数量相减就ok了，第一次写有点呵呵，想着不会爆0吧就交上去了...AC了...看了看题解原来叫带权并查集 [查看代码](https://www.luogu.org/paste/rabpit7e)
月考真的很差，感觉文化课不在状态，每周回来写一道题对明年比赛也是杯水车薪，不过感觉OI状态还行?因为已经很久没有为了找BUG而烦了，写简单的蓝题多是一遍码过...
再次测试了读入输出，和汝佳说的不太一样我本地并没有优化到2/3只有1/2的感觉，记录一下因为太久没写scanf而忘记加取地址了......然后被一道树状数组卡住了，P1972，看了一下离线才开始能写。看到请复习这道题[查看代码](https://www.luogu.org/paste/6labf220)
## //2018/12/9
一觉醒来红名了！难道luogu看到了我的努力？所以要保住红名就要做题！下午也是去学校前写了一直想写的大模拟时间复杂度！一直没有调试模拟的耐心，这次好好调了一回爽了一下，第一次提交过了9个点，下了一个点看了一下为什么错了发现正确性出了大错误！然后开始调特判调了一个多小时....第二遍AC,3k的码量，貌似占下游了[查看代码](https://www.luogu.org/paste/l9dlw807)
这么好的题怎么能不写题解[查看博客](https://heydarling.blog.luogu.org/post-ti-xie-p3952-shi-jian-fu-za-du)
## //2018/12/2
下午去学校前写了个奶酪，一口气写完然后一测50分，就这样找了两个小时的错，之后发现是输入数据里面含有负数可是读优没有写负数处理，这是第一次遇到读优出锅:< [查看代码](https://www.luogu.org/paste/xnz22wwn)
## //2018/12/1
写了个道简单路径的搜索，P1535动荡的奶牛，简单写了下加了个剪枝，如果不是标签有搜索我觉得应该是DP...这个数据范围就是给写搜索的，然后交上去第7个点被卡了，卡常数我就不修改了，于是加个O3 [查看代码](https://www.luogu.org/paste/dz3h0uft)
做掉了P1119，感觉完全不会写Floyd，而且要保证正确要将k点放在第一层循环？写了一半发现正确性错了，没办法先交一遍，然后T了6个点，再开个O3试试？没想到就A了...跑去写第二遍，随便看看发现有一个地方理解错了，然后改了一个变量就A了，效率是前面一段代码的10倍..... [查看代码](https://www.luogu.org/paste/awlcd2ps)
学到了一点就是floyd求最短路只要不把某点放第三层循环那么这个图里他等同于不存在的.....
随机跳题写了个P2798，感觉还是很好做的，只是一些简单的图论，然后开讨论一看双倍经验？跑到P2323去写了写，居然...因为它输入太坑导致我直接爆0了，m要减一后才能使用.....[查看代码](https://www.luogu.org/paste/t7m6wzix)
写写P2798题解好了，在家大部分时间是在摸~做题效率极其低下！[查看博客](https://heydarling.blog.luogu.org/post-ti-xie-p2798-bao-tan-nve-chang)
想瞬切P1325然后不仅失败了还没想出正解
## //2018/11/30
在学校闲的时候想了很多东西，比如说要不要坚持写博客啊，以后要怎么发展啊，怎么进行学习啊之类的问题。研究了一下我还是决定NOIP2019前先用着洛谷，毕竟各方面服务都比较全，逛了一下BZOJ和POJ实际上是不适合我的，洛谷也有CF，UVa和USACO的题目看紫书蓝书的时候还是可以做习题测评的，然后想了一下要不要迁出去写博客，想想还是算了，因为一是我没有搭建和维护网站的能力也没有相关事件去学习（暂时），二是我写博客目的也不追求浏览量毕竟并没有多强，只是记录一下（因为我发现写这种没有什么实际的东西反而可以成为我学习下去的动力之一），所以想到什么东西都写一下，毕竟打字比写代码快多了。
然后从今天开始博客就尽量不说废话好了orz，顺便吐槽一下信息学奥赛一本通写的是真的烂x
看洛谷白色背景不爽做了张背景，想去剪个K-ON的MAD但是挣扎了一下还是推到寒假去做好了
先写了个二位差分的博客虽然实际上我并没有做到二维差分的题目... [查看博客](https://heydarling.blog.luogu.org/post-zong-jie-ci-fen-ji-xiang-guan-ying-yong)
## //2018/11/25
就从今天开始整理代码风格吧！
先花了点时间整理了一下博客，然后写了一遍D1T2，结束后的第一题~因为这十几天来对正解的耳濡目染所以就直接开始写完全背包，很久没碰代码码力很低所以写错了一个细节还查了挺久的，不过题目还是一遍过掉了，话说终于理解考试的时候为什么理解错题目了，原题写的是对于一个x都有n个t[i]使得x能够表示而我理解的是对于x会有某一个a[i]与t[i]相乘使得x被表达 [查看代码](https://www.luogu.org/paste/hkxglgk2)
拿P2921测了一下读入优化，想想看看了那么多篇题解没用过但也不知道看过多少遍了就自己手打了一份，然后发现读100k个int居然比scanf慢了100ms!赶紧找了一份标准读入优化，成功比scanf快了10ms...不过总算可以写读优了w
然后开始码了试机时发下来的T1，HNOI2003操作系统，说来惭愧这题试机前试机时试机后不知道看过几遍题面了都没有成功做出来，隐隐约约的思路总是抓不住，所以翻题解有一种就差一点点的感觉....和上方的D1T2挺相似的.....刚写的快读在这题不能用XD[查看代码](https://www.luogu.org/paste/jbq83fno)
说实话今天还是不是很想做题的，在学校待了那么久回家人都懵逼了.....
写篇题解好了，两天前上某节无聊的课把一个一直不理解的题目自己研究出来了[查看博客](https://heydarling.blog.luogu.org/post-ti-xie-poj1236-di-tu)
今天是写日记的第一天?