CTT2023 真旅游记
1kri
·
·
个人记录
真的是“游”记耶。
做了做 $\text{CTT}$ 题，发现好像差不多了。又感觉找不到其它好题了，就不训 $\text{OI}$ 了。
训了《经济学基础》、《全球通史》和希罗多德的《历史》，感觉都是好书！
看了看数分和高代，感觉高代不太好玩，之后就主要在训数分了。
考互测，连着几场在集训队内排正数前十或倒数前十，发现有 $\frac{1}{2^{4}}$ 的概率进前四。**伏笔，难绷**。
感觉今年互测感觉有点奇怪，后面就直接开摆了。没想到这其实是自己手生了。
大概 $10$、$11$ 两个月几乎一点没训，又看了看之前做过的题，发现还会做，就感觉问题不大。
---
$\text{Day0}
试机第一次写了元旦激光炮。
换了房间，和政委住。
\text{Day1}
看题，发现会 \text{T2}。直接写正解，没过。改成 O(n^3)，没过。对着代码看了 40\min，不知道啥原因，破防了。
看 \text{T3}，一眼秒了维护差分数组的做法。先写了个暴力，然后写正解。先用暴力实现一下，然后交上去，\text{WA} 成 0 分。写了个拍，拍出来了，调过拍了。交了一发，还是 \text{WA} 成 0 分。
瞪了一年，还是不对。
回去想给 \text{T2} 写个 \text{shaber} 暴力对拍，\text{shaber} 暴力却一直不对。
彻底疯狂！
还有四十分钟。
给 \text{T1} 写了个特殊性质。怎么还是不对？我咋输出的回车。改了就对了。
算了一下，以去年的成绩能翻盘。
下午打斗地主。
摇了几个人来我房间开趴。二分炸弹讲情感故事或唱歌。有很多人背刺同学，比讲自己的好多了。
---
$\text{Day2}
想着翻盘。
开 \text{T1}，似乎会了。写了一两个小时实在破防了，写不下去。
开 \text{T2}，感觉很难，一直觉得是 \text{polylog}。一个很复杂的形式，拆了一堆式子，尝试容斥，但越容斥情况越多。
再次考场破防，5+40+0。
感觉昨天是失误，今天就是彻底不会了。
发现自己彻底寄了，但好像没有很难过。想着去 \text{CTS} 和去 \text{WC} 其实是等价的。所以高三到底能不能去 \text{WC} 啊。
下午打斗地主。
晚上继续开银趴。情感故事与唱歌。
\text{Day3}
打着玩。
喜欢计数，开 \text{T3}。打了个表，发现了那个神秘结论，写了个 80。
先跳掉，开 \text{T1}。想想想，怎么想怎么难。看一眼样例，哦我题读错了。
继续想想想，O(n^2) 简单的。想了想发现会了 O(n^\frac{3}{2}) 的一个分块，然后就彻底陷入了数据结构的深渊。根本做不出来！
想了下 \text{T3} 的优化，发现会了，写了就过了。
最后好像是 $40+17.66+100$。
谢谢黄焖鸡送了我第一个题。
下午斗地主。
和求利政委以及长郡的 $\text{zyf}$ 去万达吃饭，感觉没什么人。四个人烤肉吃了 $128$，都吃饱了，有点牛。
晚上川子生日。和政委陪川子拿蛋糕，川子是川宝，我们是他的保镖，就是川宝宝。
祝川子长存不灭，统治地球。
发现现在只比崔老师低一点点，要和崔老师决斗！最后决定比较 $\text{Day4}$ 分数的倒数对 $998244353$ 取模后的结果。
$\text{Kubic}$ 说 $\text{Day4}$ 低于两百就算爆金币。
---
$\text{Day4}
开 \text{T1}，写了个暴力 \text{dp}，他说锅了就没交，只测了大样例。
发现奇偶位置的差分数组分别单调，就写了两个 \text{wqs}。大样例没过，调调调。
出题人修锅，更新下发文件。后面的川子突然开始乐，怎么把 \text{std} 发下来了啊？出题人有点太唐了。
开 \text{T2}，想到了结论，但不会写点双暴力。回想了 10 分钟，突然发现正解不用 \text{tarjan} 求点双，写了，调了，过了。
还有三个小时，开 \text{T3}。
先花了一个小时给 \text{T3} 写了点 \text{shaber} 暴力，然后想不下去了，开摆。没事干，调 \text{T1} 和睡觉。
还有 \text{40min} 时突然灵光一现，会了一个线性做法。尝试写写，写不出来，彻底摆了。
最后是 100+34.78。
听讲题，\text{T3} 其实就是我的做法。亏大了啊。浪费时间是不是 \text{shaberZ} 的锅。
和崔老师考场比了一下，发现我略胜一筹。不过之后分数似乎有更新。
压线进了队家国，崔老师怎么最后没进啊。
心态很好，想着 $\text{WC}$ 刷点分，$\text{OIerDb}$ 上干掉叶莉西。
晚上银趴，听叶莉西和花花的故事。
花花点了奶茶，我和求利点了一堆外卖。
斗地主。舔嘴唇狗运哥，诋毁。
舔嘴唇怎么打阶还能开的，找扣比克代打的，建议封号，诋毁。
舔嘴唇七进七出七零七。
熬到了四点。
---
唉，鸭，小子腰和其它一些人都寄了。
我可没寄，我进了队家国！如果我叫 $\text{irk1}$，是不是就国家队了。
高三能不能去 $\text{WC}$ 啊。我想欺负小朋友。别被小朋友爆金币喽。
政委唐。求利唐。我唐吗？我不唐！
糖秋梨。
感觉我心态太好了，大学应该不会 $\text{remake}$，赢！
# UOJ 缺头！（雾）
先写这么多，之后想到啥再写。