「Log」2023.11.22 小记
序幕
无痛起床,今天有点小雨,到校的时候还每天亮,幸运的是体验到了路灯全关的一瞬间。
\(\text{6:40}\):准时到校,整理博客。
\(\text{7:00}\):准备找题写,今天还是先整点分树。
\(\text{7:30}\):找了道感觉还好的,看了会题解就开打。
打得很慢,算是全理解了这次。
\(\color{blueviolet}{P3241}\)
考虑点分树每个节点维护到其父亲的信息,开一个 vector 保证有序即可。
间幕 \(1\)
瞅一眼 DSU,无非就是把轻子节点信息挂到重子节点上,然后处理即可。
随便找道题练练。
\(\color{blueviolet}{CF741D}\)
树上启发式合并板子,颜色状态记录奇偶即可,状态压进桶里即可。
间幕 \(2\)
中午吃了米粉,本来想和同学下楼溜达,可惜一直在下雨。
十二点多一直睡到十四点二十,起来点杯水,准备写写博客。
然后就是写博客,找了些杂题动动脑子。
晚饭吃意面、牛排、炒饭、沙拉,国宴。
补充了一些点分治内容,基本上学得系统了点。
吃完晚饭做不动题,随机找题看了看。
回家,看了一下树套树,准备写一下树套树板子。
感觉还是好写的,码了大概一个半小时不到就码完了。
发现很多函数 split 记录答案之后都忘 merge 回来了,太弱智了。
然后被卡常了。
结果换了个 mt19937 种子就过了,就离谱。
\(\color{blueviolet}{P3380}\)
树套树模板。
尾声
水了会群,然后直接昏迷。