每天写日志能让自己清楚的知道自己在摸鱼/kk

8.13

打了两天UNR，交互不会交互，提答不会提答，哈希也不会哈希
真的菜到爆炸…

8.9

模拟赛
被打爆了
T1：容斥+多项式+齐次线性递推
T2：
异常的时间限制 + 十万级别的N + 有一个 ∑ = N \sum = N ∑=N的条件
强烈提示以下算法：平衡规划，分块，莫队等等
T3：
找结论的几何题，多手玩。

NOI之前不能听歌，不然会单曲循环

8.8

老摸鱼日了

8.7

偷税模拟赛，三维几何，信息论，powerful number这跟NOI有个鸡儿关系…

8.5

发现自己学的KM是 O ( n 4 ) O(n^4) O(n4)的，WC打的一团糟，感觉没牌了
发现自己完全不知道原根的性质，简直是个智障
p k p^k pk的原根可以表示0~p^k-1内所有与p互质的数。

8.2

学习了一下KM算法，听了上午的WC

7.31, 8.1

今日无事发生

7.30

雅礼杂题
ARC096D：直觉贪心题，证明漏洞比较多。

怎样更有力气：基本上是个复杂度分析题，无向无重边图，最小度数上界是 O ( m ) O(\sqrt m) O(m )

人类补完计划：基环树计数。基本上和dag计数一个思路，先将环用另外的dp处理出来，然后再一层层向外扩展即可。注意设计容斥系数，二元环，还有容斥时的一些细节问题（比如说要不要包含全集空集，容斥系数要不要减一等等）

生成树计数：阴间题
某道原创题：简单反演数论题？

7.29

继续UNR
构造题沙比了，搞了一个极其复杂的方法
第二题需要注意到线段树的一个结论：任意区间修改，分到的区间是一段右区间+一段左区间，并且任意一段这样的划分都唯一对应着一个区间修改。
第三题是比较清新的数据结构题，需要可持久化区间修改，容易写错。

在第一题上送掉许多时间有点不划算，每一步都要有时间规划，不能无限制的分配时间，尤其是当还有比较多部分分可以拿的时候。

7.28

比赛日，打UNR
计数水平不够.jpg

7.27

杂题日
复习预习非旋treap和半平面交

7.26

强行放假回家摸鱼了

7.25

最近题目越来越不OI了？怎么都是30/100题…（虽然我也不会做就是了）
T1：结论。思考的时候注意考察边界与极限情况，或许会有些帮助
T2：随机乱搞。set的常数应该比线段树低一些，留意set的log是与大小有关的。
T3：旋转一下坐标系就是新天地

7.24

是我垃圾还是题垃圾
T1：观察，性质+结论
T2：打表 / 设多项式倍增求之，类似求阶乘时多点求值的操作。
T3：博弈，结论。区间上的博弈问题后继很小，可以将状态放到网格图上观察关系。 [ l , r ] [l,r] [l,r]和 [ l − 1 , r + 1 ] [l-1,r+1] [l−1,r+1]是有关系的。

7.23

杂题日
处理了一下两天前的麻将题。不错的计数+DFA（dp套dp）题
胡了一下多校题，感觉自己是个啥都不会的菜鸡

7.22

比赛日，dh的题
T1：有一点点巧妙的计数题，花了比较多时间
T2：又是结论贪心题，没有时间做
T3：字符串题。有限的时间内会50pts，但是只调出来35

动作比较慢，想题效率hin低。
看起来明显不可做的题很可能是找结论+贪心，可以尝试多角度来理解问题。
单点/区间的修改和查询是可以互相转化的。假如一边不好维护，不妨换角度：对地图修改变成对询问修改之类的。

7.21

比赛日，做了一套不知道哪个出的题，1分部分分，一言难尽的体验。
第一题随便胡胡就出来了，但是可以用min25做n=1e7，以后再看。
第二题麻将题，感觉不能做。这种题有很明显的dp套dp的特征，并且可达状态一般不多。
第三题CN计数，连容斥的意识都没有（门都没找到），无法评价

7.20

杂题日，忙其他事去了
写了一下cz_xuyixuan的神必凸壳题，感受了一下线性规划对偶的正确性
奇数萨还是牛逼

7.19

摸鱼日
解决了一下百度之星的初赛

7.18

cz_xuyixuan的题
感觉别人科技有点发达，题解比较粗略看不懂，溜了溜了

7.17

比赛日（成都七中）
T1：构造，标被爆了。可以类似矩阵树定理证明的思路拆位构造出加法。
T2：一开始以为是什么阴间数据结构，仔细看看发现挺简单的。
T3：非常中国的一道容斥计数。见过类似的套路，但是多了一点点变化就不太会了…
修了修第一题的spj
尝试看懂蔬菜的模拟费用流无果

流量快没了

7.16

杂题日（常州高级中学）
题目有点神必，没啥收获

写完了昨天咕咕的blog
NOI2017蔬菜：一生之敌，只会暴力费用流，有时间再看看模拟费用流的模拟方法。
半年没碰球拍，上来就是若干空气扣杀

7.15

做了一套模拟赛（安师大附中）
T1，看起来很不可做，打暴力，正解是分块+定期重构。3s，1e5应该多往 O ( n 1.5 ) , O ( n 2 / w ) O(n^{1.5}),O(n^2/w) O(n1.5),O(n2/w)上想，尤其是看起来不太可做的题。

T2，有一个小结论 a + b = ( a & b ) + ( a ∣ b ) a+b=(a\&b)+(a|b) a+b=(a&b)+(a∣b)，已知 a , ( a & b ) , ( a ∣ b ) a,(a\&b),(a|b) a,(a&b),(a∣b)并且后两者合法后（是a的子集，是a的超集）可以唯一确定b。原问题可以拆开两部分，很好做。

T3，字符串结论计数+反演+杜教筛。很不擅长这种猜结论和字符串计数，这一题应该会写blog。明天再说.jpg

搬宿舍有毒

7.14

看完了NOI2016。
优秀的拆分：送分题
网格：奇妙的乱搞题
循环之美：不错的数论题
区间：送分题
国王饮水记：奇妙的结论题
旷野大计算：神仙构造提答题
模拟费用流一生之敌

NOI2017
整数：送分
蚯蚓排队：复杂度分析的简单题（我把正解否掉了.jpg

传统题看烦了，看看交互题

UR#10 世界线：利用连通块大小传递信息，好交互
交互题也挺烦的…/kk 还是摸鱼吧

NOI2020训练日志相关推荐

echart label 不随值变化位置_炼丹神器来了！模型结构、训练日志、特征提取都能可视化，调参不慌了！...
点击上方"CVer",选择加"星标"置顶重磅干货,第一时间送达开发者在炼丹的过程中会不会遇到这些问题呢?比如说深度学习模型训练过程中盯 Log 盯得头晕眼花 ...
Amazon DeepRacer训练日志分析范例与强化学习Reward Function设计
Amazon DeepRacer 是一款专门为帮助开发人员进行强化学习(Reinforcement learning)实践而开发的1/18 比例的完全自动驾驶赛车.Amazon DeepRacer 为 ...
ubuntu16.04下使用YOLOV3训练自己做的VOC数据集（VOC数据集制作+模型训练步骤+训练参数解析和问题解决+训练日志可视化（loss、IOU）+模型测试（单张、摄像头、批量测试））
前序 1.环境配置请自行参考其他博客本机环境 ubuntu16.04 python3 英伟达显卡驱动:nvidia-396 OpenCV3.4.5 CUDNN7.0.5 CUDA9.0 2.ubu ...
mxnet自定义训练日志
batch训练回调函数: def _batch_callback(param):#global global_stepglobal_step[0]+=1mbatch = global_step[0]f ...
训练日志 2019.8.23
今天正式开始网络赛打名额了,也标志着暑期训练快结束了,总结一下得失就个人而言,训练了一个假期,水平有些许提高,但以前的问题依然存在,学习习惯还是太差,只做到了把书读厚,没有做到把书读薄,知识点还是只 ...
训练日志 2019.7.23
这两天诸事不顺,可能是天热燥的心也不静,白天学习效率极低,晚上比赛也打不好,跟个傻逼一样昨天上午把贪心问题的几种策略又重新看了看,补了补一本通上贪心进阶的题,下午刷了刷 51Nod,学习了调度问题中 ...
训练日志 2019.4.7
上午下午基本都按照昨天的规划完成,从济南回来有点重感,晚上肝不动了回去反思反思费老上午说的,早休息,明天以更好的状态开始训练
训练日志 2019.2.24
寒假训练正式结束了,明天开始正式开学训练寒假的训练于我个人而言效果还是比较显著的.年前的训练是巩固上学期看过的知识点,数据机构和图论以及一些比较基础的算法都巩固了一下:年后的训练是模块模式,每一到两 ...
训练日志 2019.2.10
歇了几天训练又开始了...本来打算回学校正儿八经的训练,结果实验室钥匙放宿舍里忘拿了,心塞... 第一天单调栈和单调队列专题,早上成功的起晚了,单调栈很久很久以前接触过,但没有深入了解,今天做了个优先 ...

NOI2020训练日志