Day -15
开坑，但愿能进决赛
Day -10
组了个MOer，希望能帮忙做点数学题
Day 1
A做了好久，还是要多练脑子
B推出来了不敢做，怕罚时(怕个P
同余最短路没调出来，晚上去补
签到签得太慢(虽然不是我写的
寄，如果有强一点的队友可以过个六题左右吧
现实是一轮游了
题解写在这里：
A：如何消去时间顺序的影响？可以理解为，对每个点，都给所有（无论同色异色）的祖先一块钱。最后，每个点都要给所有祖先钱，并得到整个子树的钱，再加上给服务器的钱。从大到小，隔着选。（最终状态只有红色点和黑色点，红色点不付给红色点钱，相当于付了，因为红点的总和不变）要灵巧地猜！
B：简单二分，MOer推出来了，我也要好好学数学
背包：熟知同余最短路，以性价比最高的点为同余起点跑最短路，以“减少损失”的思想建边。如何避免浮点误差？排序，在cmp函数里(node a,node b)return a.xb.y>a.yb.x，A[1]即为所求
签到题就不讲了，要迅速想到简洁优美的思路，我还是太菜了
还有几道简单题，但是这里空白太小写不下。。。
Day -998244353
开坑
Day -32
开始准备
Day -7
和qzz一起vp了ICPC2018青岛 AC4 打铁
下面是一些Cu+/Ag题的题解：
F：巧妙构造，一定是先从最小字典序开始想，刚好构造出一个lowbit交换的形式。不过既然让求最小字典序，就可以打暴力找规律哦。
D：只要确定了A1，全都出来了
B：树上每个点有颜色，求断第i条边后，两个联通块内的众数出现次数。 经典dsu on tree
L：懂了，F永远是构造题，L永远是数数题。学了指数型生成函数，感觉把题目性质分析透彻就简单。
剩下的不想补了。。。从当天的ECfinal也可以看出来，这种思维场，比别人多做一题有点难，还是手速和罚时重要。
然后单人了一场CF848
F题：用vector记录子树gcd，f[u][v|u]来dp，算达到每个状态用的最少操作次数，最后f[1][D]<k的最大D就是
你品，你细品
int solve(int u, int d, int p){
if(subtree_gcd[u]%d==0) return 0;
if((val[u]*val[u])%d) return (1<<30);
if(dp[u][d]!=-1) return dp[u][d];
long long req = d/___gcd(d, subtree_gcd[u]);
long long res = (1<<30);
for(int div: divisor[val[u]]){
if((val[u]*div)%d==0 && d%div==0){
long long r = 1;
for(int v: g[u]){
if(v==p) continue;
r += solve(v, lcm(d/div, div), u);
}
res = min(res, r);
}
}
return dp[u][d] = min(res, (1LL<<30));
}
Day -6
树上，优先向下走，走不了再向上的贪心一定保证尽可能走得轮数多
思考题目给的式子有什么实际意义？
每次置换，环切一半，奇偶分讨
明天补HK站题
Day -5
whk
Day -4
HK咕力（也不能算全鸽，每场不都是写写签到题嘛，后面的也比较套路不想写）
看起来简单的树规，总是不那么简单
感觉很多题都是自己手玩一下就能发现其实是数据范围很小的诈骗题了?而且一般都是DP？
CF打不动了，看了几场hdu
然后字典序最小的贪心，都是从前面把大的往后拿，或者从后面把小的往前拿，很多时候用单调栈和set维护
生成函数，竟然还挺多的，看来NTT合并要搞个板子下来了（你tm不先做好签到题吗？？？）
遇到问题多想想，不要想当然，没那么简单。即使自以为做出来了也要好好想想怎么简化
总之，手玩、深挖性质很重要！！！ICPC已经没有不会的算法了！！！
可惜中间有一场没题解，咕咕咕
Day -3
whk+vp了多校#9+博客补档，其他啥事没干。。。
Day -2
省选前最后一场hdu，全真模拟，再补点CF
偶除二，奇减一来等价的trick分治上经常用到
流题的连边，不一定要直接连图上的点啊，可以连点与点之间的“关系”，再用“关系”连点和点！
可以以连通块、环为单位观察某些性质
一次冒泡，每个数往后跳第一个>Ai的位置前面！跳来跳去，倍增！
DP，多次询问，可以逆向思考，换一下Fi和i的定义
出发去南京！
Day 1
1想当然想了个线段树优化建图，没写过，硬着头皮码码码，2h过大样例
2没看到链有20分，一直在想25分的状压咋写发现贼难写，摆了
3想了十几分钟猜了个48分贪心，过了所有能过的大样例就没管了
最后看错时间以为有5个小时，慢慢写，2没写完，寄,-10
3没判重，寄,-42
Day 2
1，不会dp不会dp不会dp，啊啊啊啊啊，20分特殊性质跑路
2，想了一会发现-1很难判，先打了20分暴力，看3
3连10分都不太好写，艹
回头好像只有2有得分空间了。。。
硬着头皮上，推推推-1
发现和小时候做数独很像，把能填的都填了，最后到了一个都推不出来的时候剩下的就是自由元了。
这些自由元之间的边很好，只要每个连通块内边数小于等于点数就可以。
why？必要性显然，鸽巢原理
充分性，可以发现满足条件的只有树和基环树，都是符合条件的，ok
但没时间写力，就写了个8分的A性质，连B性质都没来得及qwq
但其实如果敲完了64分，正解就很显然了。
Day 1e9+7
肯定进不了队，鸽了
总结：
虽然寄，但是也是实力所限，AFO一年半，我也不能指望多好
不过这次好就好在做出了D1T3的48分和D2T2的64分，虽然得分很低但动了脑子。（不过不要再调大样例的时候再动脑子想错在哪，ICPC可没有大样例，必须彻底想清楚再动手！）
失误的地方在于：
1.在小范围数据上过于依赖爆搜，没有想到DP的简单做法。
2.看错时间，以为考5h，慢慢写，最后来不及敲D1T2暴力。
3.思维还是不够敏捷
还有一次APIO，请抓住最后的机会！
再下次机考，就是网选或省赛了，积累经验的机会真的不多了！
OI生涯至今没有一次令自己自豪的正式考试，APIO要是还抓不住，难不成要等到WC2024？那时还会像这次一样认真准备么？
upd：D2T1、D2T2都是简单题，甚至2几乎想出来正解了，我是小丑qwq
以后可能也不大有时间写鲜花了
趁着思想尚未成熟，写一些过激言论吧，以后就不敢写了，hhh
CNOI是个很sb的东西，不是么？
在前几年风华正茂的时候，不论是官员还是民众都大张旗鼓，骗了一群像我一样的傻子来学或是继续学，转而一道圣旨又把桥拆了，桥上的人纷纷落进江里，而那些利益机关早已不见踪影。有些人能回去，有些人有勇气往前走，只有我看着断桥下的激流以及江两岸亦喜亦忧的人群，愕然着，进退不得。
两个声音高叫着：“过来吧，给你自由！”我不厌其烦地听着双方的引诱和嘲讽，却当然知道两边都不会有自由。我在不断向右移动的过程中却始终坚定地看向左边，这可悲的实力令我失去了选择的勇气，在同路人中显得格格不入。这种犹豫终是给我带来了些许积极影响，但我那半年的抑郁以及延续至今的焦虑也是拜它所赐。
作为一个普通人，我没有能力在保全性命于乱世的同时保住年轻时的一腔热血。这个艰难的抉择迟早会来到，只是于我来说太早了些，可以说是在桥断裂的一刹那就必须选择左岸还是右岸，而我刚迈上右岸就被推下了江，曾经把我引上绝路的人们这时终于记起来要来回来看戏。
只是，挂到了一棵树上，虽然侥幸活了下来，但那几秒的极度恐慌，注定永远不会被忘记了。这些人，还在看戏。我看着他们的嘴脸，又看着几个侥幸逃回岸边的同路人，不禁为他们捏了一把汗。
时代的一粒沙，落在个人身上就是一座山，言之凿凿。
那时，幼稚的我曾在初一的几篇作文中屡次控诉命运的不公，屡次欣然接受低分。后来当我看淡之后，那群人再次出现，以一个不知道有没有用却要决定我前途命运的条件把我押回了赌桌，当年谈笑风生的赌友们还都在继续谈笑风生，他们赢麻了，而且此时赌桌上的注码，早已比当年多了好几个零。我被押着，强颜欢笑，继续赌，继续赌。小赚了几笔后，当年的失意一扫而空，似乎找不到见好就收的理由。
结局毫无疑问，正如你们所见的一样。
所以，我始终以一个失败者自居。但当我亲眼目睹无数故友和新人再次被押上赌场时，我还是暗自庆幸着，同时对那些人的仇恨更深了一层。
这些人的条件又变了，但无论怎样都会让你吃亏，只是亏两百万变成了亏一百万，却足以让你感恩戴德、无怨无悔地赌下去。
庄家怎样都是赚那点钱，他也有难处，但无论如何都要亏一百万这是赌场老板规定的。数额之大，你们甚至让炮灰恨上了炮手。放到以前也许只是一千块钱而已。
这么多赌徒互相你死我活地拼杀，甚至到了NSLF一个桌子在JSOI选校队的程度，一个桌子一定得死一半，毫无人性可言。当然毕竟这是囚徒困境，我只恨赌场老板，不恨那些赢走我钱的高手。最后九死一生活下来的高手，有多少又加入了曾经被他们所痛恨的人，继续出着要么简单至极要么只能打暴力的题，为了那微薄的工资去祸害下一代人？
即使是这些大赢家又如何呢？"一个国家队可以给弱省带来什么？”这足以成为让后一名比你弱的多但被某些人看着比你顺眼的人挤掉你毕生梦想的理由，足以让很多有梦想的选手和教练失去继续前进的斗志。但这个理由也分外感人啊， 只是我们不在小镇体会不到小镇做题家之苦，对他们来说也是莫大的鼓励。只不过这些高手都活到了最后，他们之间的竞争模式还是令人感到悲哀，多年奋斗的结果最后还是以答辩的名义被别人操控，唉。
时间不够，只能写这么多了，艹！
cf:你赌不动是你屑，管我什么事，诽谤禁三!
不过，你怕是没年可禁了。。。