其他分享
首页 > 其他分享> > CTT 2021 游记

CTT 2021 游记

作者:互联网

提示:下标从 \(0\) 开始

Day -???

提前两天来不知道干什么事

Day 0

早上去考试,因为堵车延迟开场了 15 min。

T2 是数据结构题,看着不太会,先写了个暴力贪心,然后 T 了暴力包,先没管,后来发现是比较函数写挂了。

T3 题面非常难以理解,但是看懂题还是比较好做的。

然后去看构造题 T1,一开始完全不知道在讲什么,然后大概想了一下,转化成了一个构造图的问题,然后写了 \(k = 2, 3\),其他感觉中转点限制不太好做就先跑了。

然后觉得 T2 只能莫队,就开始一个一个包打暴力,然后就过了送的二维数点。

出场后学了 T2 的离线 KDTree 写法,感觉虽然考过但是想一年都想不到。

下午围观狼人杀,以为下标是从 \(0\) 开始的看了半个小时。

标签:CTT,下标,暴力,开始,T2,然后,2021,游记,Day
来源: https://www.cnblogs.com/RiverHamster/p/journal-ctt2021.html