标签：12 第五场 zzs 然后 杭电 RE 子树 2021 bzy

三人在线训练，开着语音基本不说话，只发发在干啥

每次开局读题我说我读了，bzy还要我他读了，就很气，然后今天就没做啥签到题，也基本躺了

貌似 zzs 爆发了

11 点闹钟，醒是醒了，但是好像忘了要比赛，翻身又睡，12点被zzs闹钟叫醒，就叫个外卖待在宿舍打比赛了

09 自闭了一会儿，想不出什么好的解法，但是有人 5min 就过了，硬这头皮写了：对每个颜色记录出现的位置，然后做出可能的区间，再按+1-1求下正序对就行了

期间 zzs 叫我去看 A，看了看和 【SDOI 2017 树点染色】本质没有什么区别，ACCESS 操作就是暴力改边的轻重，套个树剖线段树记录链上有没有轻链，再线段树的最底层再调用另一个来修改，所以只用考虑单点轻重链的变化。查询 dist(u,v) 就记录一下边权和即可；子树距离可以考虑子树内每条边的贡献，如果是轻边，那么就有子树大小的贡献，否则没有贡献；查询 4 如果按 LCT 想很简单，只要维护每条链长就行，但是我不想写，维护每个点所在链的最大深度，减去每个点的深度就好。然后就写了 240 行，不算第一次忘记关流通步 1A。

期间 zzs&bzy 过了 114514 个题

写完感觉没自己啥事了，看到 zzs TLE 12，就拉他代码本地跑，要 13s，然后他改用我以为写的很慢的多项式全家桶就过了 （3s多），惊讶到，拉下来本地跑一跑，然后就 RE，发现自己修不了，可能是我 gcc 版本高了，之前写的 VLA 会 RE，得改改板子了。

然后去看 13，和群有确认下题意后，感觉就二分直径，在 dp，f[x][0/1] 表示 x 子树内链不超过 二分的值的前提下，x 没用那个操作和用了那个操作的以 x 为链头的最长链的最小值，然后就一直 WA，叫 zzs 帮忙来看也没发现问题。

标签：12,第五场,zzs,然后,杭电,RE,子树,2021,bzy
来源： https://www.cnblogs.com/flukehn/p/15096802.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。