2023.12.5
今天 CTT 的榜出了。一行一行往下数,不幸地,在【数据删除】的位置找到了摇奖。有些感慨,也不知道说些什么好。我和摇奖有过几面之缘,我还记得摇奖在他博客里说过想去 CTS 玩。事与愿违太常见,也太残忍。希望摇奖能越来越好!摇奖加油!
晚上和女同学去操场转圈,转了挺久。感觉很好!获得了内心的平静。
生活其实很简单。做一些想做的事,见一些想见的人。吃饭睡觉聊天发呆,日出而作,日落而息,顺其自然。
2023.12.6
不开心。
做了一天 arc,心态崩了。感觉好累啊。为什么会这么累呢?为什么呢?为什么呢?为什么呢?为什么呢?为什么呢?为什么呢?
浑浑噩噩,不知道在干嘛。麻木地点开题,麻木地想题,麻木地看题解。这是我想要的吗?显然不是。那我在干嘛呢?不知道。
像行尸走肉一样做题,太恐怖了。有什么快乐的事吗?没有。我在写什么呢?不知道。如何调整?不知道。好累。
好累。好累。好累。
听了会林宥嘉。我感冒了嗓子不好,在没感冒的时候可以轻松 hold 住 说谎 ,现在不行了。更伤心了。
2023.12.7
跑个步再洗个澡,烦心事就散干净了!年轻人就该有年轻人的样子!一觉醒来,我还是阳光开朗大男孩!
经自我拷打,感觉我过于沉迷低级趣味了!鉴于本人十分顽劣,显然无法完全脱离低级趣味,现立以下 flag:
- 工作时间禁止玩手机,中午禁止玩手机,按时睡觉!
- 去图书馆借本书,接受高级趣味的熏陶!
借了本《活着》。
上午模拟赛啥也不会。那就补题。前两个题都是很厉害的题!
补第三个题。看题解。
?怎么看不懂。
准备去看看 std,我草,std 420 行。那还是去看题解吧。
?怎么看不懂一点。
翻了一下 std,发现了以下的人类迷惑行为:
int lca2(int x,int y)
{
return 点分树上的 lca;
}
int dis2(int x,int y)
{
return dep[x]+dep[y]-2*dep[lca(x,y)];
}
int dis(int x,int y)
{
int z=lca2(x,y);
return dis2(x,z)+dis2(z,y);
}
?哥们你没事吧。
研读了一下, 发现 std 使用 348 行,实现了维护一个 set,支持加入/删除/查询 set 内直径的功能!还把 vector 当平衡树用,甚至能叉到 \(O(n^2)\) 的玩意。
瞬间丧失了补题的欲望了,搞不好是个错题。而且还不知道出题老哥具体是谁,只知道他是哪个学校的。非常火大。
去问了问他们学校的要去 ioi 的老哥(现在还不是,但我估计 cts 以后就是了!我奶人很准的!111),ioi 老哥说他没见过这个题,并且和我一起分析了一下这个题,最后得出的结论是摆了得了。
ioi 老哥人超级好!为他疯狂打 call!
ioi 老哥偷了我一个表情包,而这个表情包是我从他们学校上一个 ioi 老哥那里偷来的。怎么会是呢 /tx。
有人让我现在发,那就发吧。
标签:std,摇奖,老哥,鲜花,int,题解,ioi From: https://www.cnblogs.com/ZHANG-SHENG-HAO/p/17883849.html