CTT 2021 游记

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

Day -???

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

Day 0

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

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

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

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

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

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

最后大概 \(32.? + 20 + 100\),垫底了。

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

Day 1

看 T1 名字叫 Easy DS,\(n \le 2 \times 10^5, 3 \text{ sec}\)感觉是分块,想了半个小时没啥思路就跑了。

T3 写了个贪心,发现能过暴力包,然后就找了找规律就过了。

然后想了很长时间 T1 分块,发现根本不是分块,然后 rush 了一个小时,调了大概半个小时,过了,只跑了 300 ms

T2 大概是没看懂题,跑了。

最后 \(100 + 0 + 100\)T3 交了 11 发

Day 2

不考试,暂时不知道干什么事。

题面到时候应该会放出来的。

-----BEGIN PGP MESSAGE-----

hQGMA7atsIRYTYgVAQwAm9vvHQDL+j0xRT6HRHzhcvphmAsOJOYx2/26G3U3BSEP
gR87PZBTjj823INhvKBEhFFS56RPXCryaPGxo2p3VdnaMzRh78nfYvPfr80PmZrm
2992f/DXquZHMmkVEtMSp1THUjiLLGo4Sr04OztztxHe7XEq5BN2f+TMVo2Augt5
/ZOd0s+VzARsxI2lGlyTXxayQ7qE/OIs1Yf+/6sH0GOdnizhtZY5ECrVTnNk/7qE
i1rU6LcBJlb4rJXtM7KSUtSmYTLsMF0rKlFaziGy14d/Ae3XPxE9Dn1uTy68HA4l
DXgRo8XtGS8kWhFq3x0QBh3+RyghVQ3X9w+8oHnQ4Dbn3A0Ja1RPsWY5xkwsybKD
X4JtqCREoZMfUWDpSiCWu2WMPdKGUEc84lDfyJCEEPs02c8zgbFeHK2egkwJN1WA
seJCx7xR8JS+khQZ0NcCbVTQuISXvA8piLeT/X+d46Y7YaZFFYg1DL6bteLA0jMl
ZoZH2IjYroeQxmrCP95k0ukBY/DxoP7vUtsV6B+w7pXHQ52drvlb3OpVzgEzBGcJ
A+boEvOUSq/DgGe8GP5DindwLwPxe95m8JWziJJ95t6veo5yWrFDmcJxciwrtF6D
fCXN6/IsGYBwXR5mheTjNE0doKVVoGrdAUfdCgxSwDGDZJrN5T9XUcw7pmNQqpVp
ef/MCrunWj19iiRaWP7Nuk7MaNMauZ1y1cENU+raR1z5GATSL12voMLaeLimf5Ea
/iFJhlKZGM/Eqa6rw4wN0gY8YYypRNx4RoxwRnGM2rc1M2xtiObYXdJWlkEeXgCt
VN8rQmgYIOINRYMfY8Ss2yOv1zXFHQooqynzkRqJOzK35w6CFGUs0i5hvaCbS67D
uNjVjY3N/Sox3WRQ+Og/KtNkw8b7ShF0JmOp87AQ2NRITWSjsN/FdoJbPg+dW4hv
k5xaVPDIm1aRErzRjte5pOGqlYvI7Zq5+1Wrn/0IxBe44ZnsHeFw44Hgr3aUgb4P
flqWW70vPiF6gBm+pNEeRzMzO3HTpuUnmsegW9suJz53aRHznlkhD+7147IMHRXy
Mgsm6Y0/N5nL4oQFtASX8OLU7ZssqGLo/Q1zAAfm5a0TvLrUvae96BtUM5vwDqr5
YZGLOwQNwCTvZYHQQFpo/XujRQ5SzSrEAYGkcFgM0CZzAUfdjWp68l6PC7dh5xqI
z5S09eMStBRpa1wNIpR0cYBUnAAazkx8GfwY9Bf+XJ25Ksf/O3T1Wlv9/lUJNVe3
X61xUTIzUEgF92bwtKah0aCbS8HWjETfD6GVcOEQEBm3FPAiMKjOCJJOP295UvTH
kBxXwqlYeWG3gYtaE6dbmjZ10gcEp5G/oSUL5hJjdsDWKO/OjOBw4TAgEDga2lvc
MoX3zDKb
=kTs8
-----END PGP MESSAGE-----
posted @ 2021-12-08 21:52  RiverHamster  阅读(503)  评论(0编辑  收藏  举报
\