【ReView】 学习日志 from18/11/24 to 19/7/10

丶分治模板P3806寻找点对，一开始想距离的集合要不要用$set$维护做到$logN$查询，可想一下那样复杂度就会变为$O(MNlog^2N)$想想好像不太对，实际上因为值域比较小所以就直接开长度$10^7$的时更要数组$O(1)$查询(所以代码里还残留了vector手写的set)，犯了两个很蠢的错误，把局部变量开到全局并以为这样可以增强代码美观度...就那个edge e = k[x][i]把$e$开到全局了...导致递归爆炸，第二个是函数名写错了，导致递归只进行了一层...[查看代码](https://www.luogu.org/paste/i5qiey3j)

整体二分模板P3332K大数查询，这道题极为坑，我一度以为所谓的"区间加上"就是一般的区间加，没想到是类似于$insert$之类的东西并卡了非常长的时间...手写线段树调了很久感叹码力下降，并很奇怪为什么调不出来，没想到是把永远不会检测的 $lch&rch$函数给我把左移写成了右移，拍出来没问题交上去T掉7个点，诶就很奇怪不是$O(Mlog^2N)$吗，一开始以为是vector的锅，开了O3一样T，就发现应该是复杂度的问题了，原来我清空线段树用的是$memset$，$M$次的递归执行了$M$次$memset$自然T了，改回了手动清空[查看代码](https://www.luogu.org/paste/ip8rodjx)

最近书也到了，就读了几个分治算法，对于整体二分，CDQ分治，和点分治都要找个时间把模板写了....

对于可持久化数据结构，就是把每次修改所更新的点全部新建以产生另一颗树，每次只建立$logN$个节点所以空间是完全承受的住的，对于主席树模板题k大数查询，更难的地方在于主席树的运用...建树的框架完全和传统线段树没有区别...主席树的修改操作貌似要新的姿势了，如果不进行修改他的查询反而感觉和树状数组有点像？[查看代码](https://www.luogu.org/paste/zie0tteb)

对于一些需要思维方式的dp，难点更在于怎么去写方程，写题目的时候经常P2051中国象棋就有一个特别的dp方式....用放一个的列的列数和放两个的列数进行dp,方程是一长串的递推...如果思考一下放置象棋个数最大化且禁止一些点的放置，貌似就牵扯到网络流的问题了[查看代码](https://www.luogu.org/paste/woizxtro)

用$deque$写单调队列题目发现STL特别好用...调题目调的特别慢，特别是P1070中间值是是一个表达式而不是直接表达元素某个信息的...而且很坑的是题解第一篇是WA掉的，拿来对拍对着正确的数据改了半天....对于P1070:$f[i][j]=max(f[x][x.t]-sum[x][x.t])+sum[x][j]-cost[i]$max函数内用$N$个单调队列进行维护就可以把sum[x][x.t]脱出来[查看代码](https://www.luogu.org/paste/t0rl75nz)

练手高精模板，用的是DP题P1005，现在写的高精可读性不知道是以前的多少倍，终于可以调试高精了...DP试比较裸的，就是明显的区间DP,$f[i][j]=max(f[i-1][j]+x[i-1]*2^{m-j+i},f[i][j+1]+x[j+1]*2^{m-j+i})$
过手写高精常数真的大，对于$n<80$跑$O(n^2)$居然跑了4s，最后两个点全部挂了，修改了一下高精乘的常数开了O2和O3过了，据说要压数位？[查看代码](https://www.luogu.org/paste/98av57mq)

做了一道比较有意思的windy数,数位dp也清楚是什么东西了，但和上一道数位dp一样陷入误区调了非常久,代码风格在往奇怪的方向发展，memset0不想加头文件手写，而main函数一直压到一行 [查看代码](www.luogu.org/paste/fgzxpluj)

今天比较颓没做什么题，写了一道P2577的打饭，发现传统题真的很多dp元素都可以用前缀和解决，没有前缀和真的是想破头没想出来方程是 $f[j]=min(max(f[j-buytime], j+eattime), max(f[j], sum[i]-j+eattime)) $就是$j$时间点插AB队列中的总时间最小值，因为经常调用到无用的状态所以调试了很久加了很多特判语句[查看代码](https://www.luogu.org/paste/1wz430i4)

手推了一本通上dp的习题，一部分模板题就没写了，就写了一些比较有意思的题目，用数据结构优化dp还是第一次做（指单调队列），第一次写比较不懂，居然每一个队列都手写一遍，维护的头都大了，然后才想到结构体封装数据结构...不得不说可读性增长非常的强

先写的是P2216理想的正方形,对于每个纵列维护一个$fmin[i]=min(fmin[i-k]),i-k<m$,每个横列维护$smax[i]=max(f[i-k])$就行了，最小值同理，利索应当的在全局维护m条纵向单调队列，n次循环每次循环开一个新单调队列[查看代码](https://www.luogu.org/paste/vfi8lao1)

然后是P2596股票交易，股票交易就是一个背包模型,设$f[i][j]$为第i天手上有j股的收益情况，$f[i][j]=max(f[i-day][i+sell]+sell*price, f[i-day][i-buy]-buy*price)$ 其中$i-day>m$,$sell<=maxsell$,$buy<=maxbuy$

对于每股的持有情况维护一个单调队列，后进的元素要是值小于前方的则是永远用不到的状态不用进队，然后每次转移时把所有的合法队首元素取出，然后降掉第一维以后再看原来的状态转移方程便发现第二维也可以用单调队列维护[查看代码](https://www.luogu.org/paste/kgjrx9xo)

一直想写$NOIP2016$子串，字符串匹配的问题一开始以为要上个数据结构什么的，无果，开始推方程式，找到切入点以后就可以全部推出了，设$f[i][j][k][0/1]$为主串匹配到i字符，匹配串匹配到j字符，i字符是否使用使用K个串的方案总数，由于i总是由i-1转移所以第一维降掉$f[j][k][0]=f[j][k][1]+f[j][k][0],f[j][k][1]=f[j-1][k][1]+f[j][k-1][1]+f[j-1][k][0]$貌似我的方程和题解里的都不一样?[查看代码](https://www.luogu.org/paste/v2i6ciwo)

计数dpP2602数字计数代码非常短，思维量也不大，恰恰陷入误区整整改了五个小时[查看代码](https://www.luogu.org/paste/hburp31x)

基环树P2607骑士，感觉推对了？然后写了80行无法实现翻题解[查看代码](https://www.luogu.org/paste/unl5i2al)


做天天爱跑步，大部分东西都推得挺顺利的，抓住两个公式
$$up: dep[s]-dep[i] = tim[i]-start[s]$$

$$down: dep[e]-dep[i] = end[e]-tim[i]$$

手玩了样例调了几个小BUG，照着样例写差分进入瓶颈，没有比较巧妙的处理方式，一开始以为是像树上差分一样要用到dfs序之类的东西其实并不需要，完全换个思路写，虽然代码才改了两行...[查看代码](https://www.luogu.org/paste/skgk8dod)

写了修建赛道，这个是当例题写的，学习了一下有关贪心的思想，这样下来NOIP2018就400pts了[查看代码](https://www.luogu.org/paste/8cq1ysff)

虽然看的书是比较多但题目不想写感觉心有余码力不足，脑子有点马不能集中想题目

本来想交道树剖模板水个AC量的，没想到P3178树上操作被longlong活生生卡死，卡了7个提交才全部AC

有简单读过单调队列优化DP然后对单调队列也有一点了解了就理解了以前看不懂的NOIP2016蚯蚓就想写掉，结果卡了10个提交量，原因是入队的编号写错了(q3写成q1)，说明复杂变量名和单字母变量名都可以要人命[查看代码](https://www.luogu.org/paste/88ewtdep)


通过了一道树形dp水题不贴代码重复度太高

慢慢写写写完AC自动机了，简单版的难度比加强版还要高，简单版的代码更简洁而且没有暴跳$fail$写了$last$指针贴后者代码[查看代码](https://www.luogu.org/paste/7agw8crs)

然后去订正很久以前写的树链剖分，查了不少错，提交30分，对着数据debug了一个错误还是30分，查不动了下次再查(后补，在学习里写拍发现只有大数据WA原来是一个膜写错位置了)[查看代码](https://www.luogu.org/paste/nuqzv7a7)

写掉了KMP，下一步是AC自动机，再加一个$splay$数据结构就暂时结束了？[查看代码](https://www.luogu.org/paste/p2wrtaxq)

切掉了P2014 树形dp第一题[查看代码](https://www.luogu.org/paste/twbv09bn)

切掉了P1273 树形dp第二题[查看代码](https://www.luogu.org/paste/3mnjhpeo)

切掉了P2016 树形dp第三题[查看代码](https://www.luogu.org/paste/sokjovpk)

调了很久以前写的树套树，写的对拍和暴力全部没用上，改了两个边界问题和一个函数名问题就过了[查看代码](https://www.luogu.org/paste/1hia5vwf)

闲暇的时候读了两个数据结构，树套树和树链剖分写个模板，写了不想调有什么好说的？ [查看代码](https://www.luogu.org/paste/lq4r5ypn)

补两篇博客1.treap笔记，2.飞扬的小鸟题解[查看博客](https://heydarling.blog.luogu.org/post-bi-ji-treap-shi-xian-fang-fa) $|$[查看博客](https://heydarling.blog.luogu.org/post-ti-xie-p1941-fei-xiang-di-xiao-niao)

下定决心写一遍$treap$....发现这玩意儿用一个$vector$加二分查找完全可以替代....但还是动手写了，题解里没翻到非递归式查找于是手写$insert$函数里相等的$cnt$增加但是$size$忘记写增加$WA$掉了不知道多少遍调了三个小时....[查看代码](https://www.luogu.org/paste/sv92hnhv)

写了一道很久以前就写过的题目$P1034$矩形覆盖，当时理解错解法了，写了个错误的贪心每个矩形构成肯定是由两个点构成了对顶点交上去20分，现在重写居然还是想错了....又写了一边20分算法....发现错误以后忍痛重构直接过了[查看代码](https://www.luogu.org/paste/bf0n8fm9)

emmm没有通过编译的代码居然AC了$P1982$把我long long给爆了....全部替换为__int128,只有在linux下是可以用过编译的

写了一道叫小B的询问的题目....复杂度太大被卡掉了，本来想着也许数据比较水我的$n^2$有玄学剪枝可以跑出来然后就被卡掉了,0分....

写了一道数学题

写了$P5022$2018D2T1,枚举删边被卡到2s，无奈给每条边加了个id卡到1s过掉，$n^2$跑$5,000$真是玄学[查看代码](https://www.luogu.org/paste/krmqjbnc)

小写了一下背包问题...$P1941$飞翔的小鸟，记得9月份看到这道题第一印象是不可做，现在一看不就一个背包吗挺裸的....看了一下数据范围....好像要卡空间....又好像不卡欲罢不能还是写了压维....然后就是令人心痛的边界处理了，过了样例以后20分，查了一下是用了不该用的状态....最后开了两个数组用来暂存中间，第二遍交75，边界少了一个等于号[查看代码](https://www.luogu.org/paste/hk2cc7c6)

上午参加洛谷网校期中测试...果然不出所料T1是数学...对于n个$\sum$本来想着推个$O(log^n)$之类的东西,结果$O(n)$写完以后直接跑出最大数据....#4样例好像锅了也没管，一共写了4行代码,T2是个求最短路....但是比较毒瘤的是边权不仅是动态的而且有双重边权...不会写写个30分dfs,30分dijkstra，T3题目读完感觉写写50分的暴力妥妥的...结果样例有点锅...大神的题目甚至上下文都不一致我果然读不懂，T2的60分锅掉了20不知道怎么回事....

后来查到为什么锅了20分,脑子抽了误认为$10^4=1,000$然后就RE了

调了一下昨天写的分块裸题$P2801$，通过了省选斗兽场分块....[查看代码](https://www.luogu.org/paste/mirhvzsr)

写了一遍求逆原$P2613$，玩掉了一道dp

玩$IDE$发现$dev-C++$的折叠功能挺好用的...再次改代码风格

推了一发$P1933$火柴排序，对于任意4个数$a_1<a_2, b_1 < b_2$来说$(a_1-b_1)^2+(a_2-b_2)^2-(a_1-b_2)^2-(a_2-b_1)^2$成功的手动化简了，化简值为$\frac{a_2}{a_1}(b_2-b_1)$严格大于0证明了题目里的一些东西，然后排序什么的最有次数是逆序对数我也是第一次听说....[查看代码](https://www.luogu.org/paste/renzonb0)

发现在一本通OJ上的账号上不去了....我曾经怎么说也在上面写了372题的代码....(都是入门2018/7/18一天写了60题)那么多可爱的代码就查看不了了!!心痛...想着要把剪切板里的代码都备份一下...

写了一道割点裸题...$P3225$矿场搭建，不需要多大思维量，可是我居然把一个图任意取两个点方案总数$\frac{n*(n-1)}{2}$写成了$(n-1)*(n-2)$，真是脑子抽了[查看代码](https://www.luogu.org/paste/rc6z334p)

去写分块水题...$P3203$，也是模型建起来调不出来，先是忘记处理边界的数据$i+k_i>n$时$nxt_i=0$，然后忘记改块的$SIZE$，然后块的$SIZE$改了以后在第一层循环鲁棒的多循环了几下...结果把数组超了....而且不$RE$只是$WA$，于是一个一个调出来看...终于发现了以后才过，调了3h...[查看代码](https://www.luogu.org/paste/knaloli0)

继续改疫情控制，70分了，不管了！这题70分就算AC了！同一份代码改了七八个小时也许重构反而能AC但是不想重写宁愿查...

最近改代码的时间比写代码长啊....

没什么好说的随便看看随便做做终于把提高试炼场dp第一节做掉了....自己写的代码多半有点问题都不想贴了....

上午参加了个什么比赛真是奇怪，写了一个奇怪的贪心题目

开始尝试自己做dp...$P1220$关路灯，好不容易把模型建起来框架写起来，代码一个i写成j调了两个小时...后来才发现....(交代码三次没注释freopen...)[查看代码](https://www.luogu.org/paste/j7jms48w)

第二题dp...$P1156$垃圾陷阱，推了方程感觉好像对的...交了只过了三个点，然后改改改改改到自闭...最后翻题解发现要按照到来时间排序，翻出来第一次提交的代码排了个序就过了[查看代码](https://www.luogu.org/paste/cbsy48x0)

自闭了对于$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题目倒是直接找到错了...

回家的第一天，什么事也不想干就让自己颓了一天，先写掉了一个离散化处理过河$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$除华容道全部题目吧~大部分也写掉了

不停测试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++} $


先是研究了一下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 )

在学校机房切掉了P1351和P1516，一个是树的遍历的水题，可先是被菊花图卡爆了时间，然后又被菊花图子节点权值和卡爆了int，读了读EXGCD终于能完全理解了就把1516做掉了...[查看代码](https://www.luogu.org/paste/wrox5xyy) $/$ [查看代码](https://www.luogu.org/paste/2ahqzjgz)

做了一个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题所以日推天天推小凯的疑惑.....顺手写掉了不贴代码....

注册了一个博客园账号，有空给内容搬个家

看了一下$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)

发现倍增和树状数组都没有写挂倒是内容判断写挂了，而且最后还被卡了常数?心态难受，更新到V1.2就AC了(不想改常数
 [查看代码](https://www.luogu.org/paste/kk1xf5g2)
 
 后记:....原来是我暴力枚举被卡了.....不过我的暴力常数不是很大加个优化就过了....
 
恢复状态开始学习，休息期算是完了，翻了几篇游记，然后把我的隐藏了

起早切了一道最大字段和，居然没思路！翻了一眼题解....原来最大字段和还可以用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)

记一下提交3952题解写成3592了....

后记：第一篇没过的题解...

微机课顺手把昨天没写完的强连通分量裸题P3387切掉了，太久没敲板子导致有点生疏，缩点的$s[point[i]].push_back(point[e])$写成了$s[i].push_back(e)$，交了居然还拿到了40分，第二次交因为忘记注释freopen分数归零了 [查看代码](https://www.luogu.org/paste/mlgyd9t8)

做了道题放松一下....

历史遗留的题目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)

一觉醒来红名了！下午也是去学校前写了一直想写的大模拟时间复杂度！一直没有调试模拟的耐心，这次好好调了一回爽了一下，第一次提交过了9个点，下了一个点看了一下为什么错了发现正确性出了大错误！然后开始调特判调了一个多小时....第二遍AC,3k的码量，貌似占下游了[查看代码](https://www.luogu.org/paste/l9dlw807)

这么好的题怎么能不写题解[查看博客](https://heydarling.blog.luogu.org/post-ti-xie-p3952-shi-jian-fu-za-du)

下午去学校前写了个奶酪，一口气写完然后一测50分，就这样找了两个小时的错，之后发现是输入数据里面含有负数可是读优没有写负数处理，这是第一次遇到读优出锅:< [查看代码](https://www.luogu.org/paste/xnz22wwn)

写了个道简单路径的搜索，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然后不仅失败了还没想出正解

在学校闲的时候想了很多东西，比如说要不要坚持写博客啊，以后要怎么发展啊，怎么进行学习啊之类的问题。研究了一下我还是决定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)

就从今天开始整理代码风格吧！

先花了点时间整理了一下博客，然后写了一遍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)

今天是写日记的第一天?

转载于:https://www.cnblogs.com/NHDR233/p/11246756.html