鲜花3

发布时间 2023-12-07 20:11:59作者: ZSH_ZSH

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。


有人让我现在发,那就发吧。