CTT 2023 游记

不垫底就是赢。

CTT，启动！

Day 0

试完机用手机写游记！

早上 5:20 起来赶飞机，快 11 点才到酒店/shui

在大厅见到了 cjzyf 和 xzy，过了一会 ya 也来了，然后去了 xzy 房间吹水。

过了一会 qiuly 从 gym 回来了，然后 fzw 老师也来了/bx

fzw：我被 HN 人包围了。

随后 1kri 老师也来了，于是一起去吃了午饭，顺带逛了下大润发。感觉江苏这边的灌汤包很好吃啊，上次吃还是在南京。

然后是试机啊，键盘这个 enter 有点阴间，打斜杠容易打成 enter。笔记本屏幕要看瞎了。花了半个小时把试机题写了，写完才发现忘记测试拼包了，听说不用写数据分治来着。

晚上去 xzy 房间吹水，然后聊天聊到了十一点，房间还热的死，两点钟才睡着。

Day 1

没睡醒，早上在大巴上睡着了。

看 T1，不会，但是会 A 性质。看 T2，想了一会不太会，又想了一会会了三方。看 T3，这不线段树合并一下做完了？写写写，过样例了，过拍了，交！然后拿到了 0 分。

继续拍，但是拍不出来，破大防，感觉签不上到了。然后直接开摆了，写点暴力算了。然后编 T2 的三方，编到一半发现优化到平方是容易的，写了一下，交上去过了？卧槽我在 CTT 过题了。

回去写了一下 T1 的 A 性质。剩下的时间继续搞 T3。但是还是看不出来那挂了。先拼个链试试，过了，那看来是 merge 的问题。然后瞪了好久 merge，发现我只在两个结点都没有儿子的时候退出，于是结点数量炸了。改完通过。

没时间了，开摆。T1 都没啥时间想。

出榜，好像是 rank 27。

然后是讲题。讲题完了之后开始坐牢，最后绷不住了坐地铁走了。感觉苏州很漂亮，没什么高楼，能看得到天，走在街上有被天空围住的感觉。长沙那边街道明显挤一些，也可能是我上学的地方接近市中心的缘故。

Day 2

开场看了下三个题。T1 想了下感觉会 60，T2 很可做，做了一下发现这东西能转化到区间逆序对，T3 想了半个小时不会第一个包。

然后写 T2。我做法里有个容斥修了好久，然后二次离线一下就写对了。交上去 70。

卡了一年常数还是只有 70，开始玉玉。想了一下决定扔掉去写 T1 然后编了一坨巨大东西之后发现做法好假掉了。然后重新编了个做法继续写，但是我写法太烦了，最后都没过。

寄！

后来才知道我 T1 做法有点假的。

Day 3

更寄的一天。

开场看 T1，编了几种求 \(f(i,j)\) 的做法，但是性质都不是很好，感觉很难做。然后看 T3，感觉是什么神必充要条件，但是没推出来。看 T2，只会暴力。感觉寄。

然后已经过去一个多小时了，啥也不会。蚌埠住了，先写个 T1 暴力，然后写个 T2 暴力。但是我 T3 怎么只会 7p！！开始看 T3。

想了想编了个必要条件，但是不敢保证它是对的。但是又不会做。于是开始狂暴模式，瞎编了个状压上去，但是它显然假。

没时间了，破防，破防。

后来发现我推的那个必要条件是充分的，但是我不会证充分性。

这个 T1 为啥不会/fn，做多了神必结论题导致的。

Day 4

因为昨天实在有点自闭，所以今天想好好搞搞，至少过个题什么的。

开场看 T1，想了一会感觉可以 Cardboard Box，但是按照 \(a_i+b_i\) 排序之后不会做了。后来想了一下如果设 \(f(b)\) 表示用 \(b\) 个 \(2\)，那么 \(f(b)\) 分奇偶性是凸的，写写写，写完没过大样例，最后一个样例跑了一年。然后突然告诉我不用做 T1 了。

但是 T1 没过还是有点自闭的。然后打的有点赌气了，感觉过不了题了。然后一遍自闭一边看 T2，然后我会做了？编了个平方上去发现挺对的，把暴力改成并查集就过了。

非常乐，今天总不算寄了。看了下 T3，想了一会发现有一个看上去很优秀的做法，感觉能拿不少分。然后发现我看错题了，不给定凸多边形的顺序。这下不会一点了。

然后才发现可以按照深度分层，然后感觉我会 \(\mathcal{O}(n\log n)\) 了，编完之后假了，然后也不会修，最后就下考了。

菜！