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

CTT 2022 游记

时间:2022-12-11 01:11:33浏览次数:63  
标签:CTT 发现 感觉 T2 T3 T1 2022 游记 Day

Day -13

11.23。早上在学校围观运动会,非常休闲。结果突然接到通知怕疫情出事,要提前润到杭州,然后匆匆收拾了行李下午就坐车润了。下午听说运动会因为疫情寄了。

晚上到酒店发现感觉配不上五百多的价钱。

讲道理,没想到这是在报道前两周的事情,感觉神神秘秘地就过去了。

Day -10

远程围观了一波 noip,发现不会 T2。下午被拉去造 T3 数据测了一波。gzy 又把全省的代码测了一遍,发现有人又挂了一堆分/fn/fn/fn。

这几天就天天中午晚上出去混吃的。

Day -8 ~ -1

大家都来酒店集中隔离,天天干的事情不多,就看了看数学,也懒得训 OI。不用在机房坐牢,感觉非常好!

Day 0

报道日。报道也没干啥。下午开始去 1312 打牌,感觉很快活!没有任何明天就要考试的感觉。

nt 组织晚上要换房从 8 点开始换换到十点左右说太晚了不换了,然后我就坐在椅子上玩手机玩了 2h????????????

Day 1

开题。T1 看起来神秘,T2 看起来更神秘。T3 看上去还好,感觉比较奇怪,因为一眼看上去的做法不像是放在 CTT 里的。

刚 T1。突然想到区间相交可以去掉交的那一部分,就糊了个看起来很对的做法,交上去 wa 了。仔细一看发现忽视了第二个样例,一测发现果然寄了。手玩了一下发现做法假了,写了一年感觉有点痛苦,就先开 T3 了。

T3 之前糊的简单做法感觉没什么问题,就写了一发,交上去 wa 了。然后发现写挂了无数地方,改了改就过了。

回来看 T1,发现之前的做法好像有救!把线段树又粘了一份,又改了一年才过。还剩大约 2h。

T2 完全不会,准备乱搞。稀里糊涂搞了 2h 获得了 30pts 的高分。

出榜 rk12,感觉还行,没啥应该拿的分没拿到。

Day 2

上来 T1 就是神秘博弈,已经不想打了。

T2 感觉很像 JOISC 的扫除,然而那题我完全不会。手玩了一下发现这个题也不会,先润。

T3 看了也不会啊,怎么办???

又玩了一会儿 T2,还是不会,又不想去整神秘博弈,就准备再尝试一下 T3。

突然发现 T3 叶子深度相等让这个题自然地带上了一个根号,然后对根号段每段一起处理好像就行了!

写了一下,代码竟然短得不像一道 ds 题。感觉很有趣。

过了 T3 是 2.5h。后面 2.5h 就在专心打暴力,T1 T2 都拿了 50,T1 30 还是连蒙带猜弄出来的。

day2 rk9,但总榜到了 rk8,怎么会是呢?

下午继续 1312 银趴,来 1312 的人越来越多了,达到了 15 以上!

Day 3

省流:赢麻了。

上来一开题,发现 T2 就是以前做过的题,还在八校联考交流过!心情非常好,觉得今天不会差了。

T1 应该是神秘 ds,T3 是 rsy 心心念念的数论,看上去也很神秘。

认真玩了 T1 \(m = 1\),发现是经典前缀和的套路。然后又脑内试图模拟一下过程,发现直接把模 \(m\) 同余的分成一组来做就行。感觉也非常不错。

然而这题虽然只有 3k,但写了一年。复杂度多个 log 但无所谓(

然后飞速写完了 T2,感谢保密老师()

T3 先写了 45 暴力,然后慢慢摸低于线性的做法。摸了一年又写了一年发现还是只能过得去线性的包。然后卡了一波常过了 \(n \le 10^9\) 的包,然而 \(10^{10}\) 要跑 12s 以上。然后开始疯狂卡常,包括但不限于用 bitset 记录有用状态、min_25 经典优化:除法转成浮点数乘逆元就进了 3s 时限,交上去 A 了。又加了一点东西从卡到了 2s,感觉就是纯不那么暴力的暴力卡常过题,在代码开头加了个 “/嘲讽。” 又交了上去,不知道出题人有没有看到(×

总共 3 个阿克的,总榜到了 rk4。

下午显然继续欢乐 1312!

明天就是最后一天了,优势也不小,感觉很放松。反正就想进个 cts 玩。

Day 4

省流:寄飞了。

T1 一眼看出来关于 \(l, r\) 的低次多项式,然后手推感觉很烦,就先跑路。

T2 看完题后就像输出随机数了,纯纯的神秘题。

T3 感觉是有趣的计数,然而不会。

老老实实滚回 T1。手推了半天,写代码发现又假了不少次然后才对。交上去甚至 T 了,常数确实大/tuu。

卡了 15min 常数交上去才过,感觉很烦躁。

T2 管他什么东西先交了 20 发随机数,然而没有过任何一个有几率过的点。

然后对着 T3 自闭。现在看回来感觉是类似欧拉数的 dp 学魔怔了,然而在考场上就一直对着 \(O(n^2)\) 算欧拉数的扩展想,持续自闭。

交了 \(O(2^nn^3)\) 上去只有 10 分,又卡了半天常过了 \(n \le 20\) 的 20 分。

之后也在一直自闭捏。

考试最后把 T2 最后的 30 发交了,摸奖摸到了 5 分。

出考场发现切了一堆 T2,而且只要 3/4 次,那出题人放 256?怎么感觉跟去年 d2t2 一样,被杀爆了。

165,问了一下大致非常寄。之后发现当天 rk31。哈哈。但是靠着 day3 的优势苟在了总榜 rk6。

下午 1312 的人更多了,一起打牌真的特别欢乐。

晚上晚宴感觉一般,也不能指望有多好。

之后又去 1312。先打了一会儿牌然后发现一起重温了一遍复联四。这时候晚上 10:45。回寝室就看球赛了。

显然 day3 走了一把狗屎运,把我推到了一个不该有的排名,day 4 立刻就被打回了原型。之后打算直接开摆,反正跟我也没啥关系了。

认识了很多老哥,这些天也很欢乐,打比赛心态也比之前好了不少。感觉这次 CTT 非常快活。

标签:CTT,发现,感觉,T2,T3,T1,2022,游记,Day
From: https://www.cnblogs.com/aaaaawa/p/ctt-2022.html

相关文章