Silent Answer - CTT 2023

day -1

20,051,13120,051,131 是质数。

day 0

早上坐车。车上没事干,于是给 616 充了 30 块钱买了个劝退包。火车上狂打二十遍 Axium Crisis 异象,最后刚好在下车前解开了所有 ftr 谱。Grievous Lady 最高纪录 400w 分,直接就被劝退了。

试机。发现登录页面在输入框里面啥也没有的时候按 backspace 可以让电脑发出巨大声音,然后整个考场一直有人按,最后包括我在内的所有人都绷不住了。

而且这个电脑的电源线就放在我脚底下。虽然是笔记本不担心踢掉了,但是我感觉按我这个踩到线的频率我打 5h 比赛可能会把线踩坏。

登录系统发现没有 geany,难过。

激光炮不会做。水平很高。写了个和正解接近的东西,但是细节多一大堆,没调出来。

晚上的时候 ccf 大楼前面的灯会随机闪动,非常喜感。

回酒店摆到睡觉。

day 1

前一天脑子抽了导致用的是方形的那个枕头,直接导致我 4 点半就醒了。

早饭好吃。

又有人狂暴按 backspace 发电报。

开场 oj 502 了,嗯?

开题,T1 想了几个贪心,写了个看起来比较对的,快到 1h 的时候过了 n2n^2 的部分分。然后优化就随便写个线段树啥的就行了,不过离散化比较麻烦导致写了半天。最后差不多 2h 的时候调对了,然而被卡常成 76。想着先加个快读结果直接就过了,就不管了。

然后双线程开 T2 和 T3,发现 T3 看不懂题,于是先去看懂 T3 并写了 20 分暴力。

然后接着双线程开 T2 和 T3,10 分钟之后发现 T3 直接就会了个 2log 启发式合并凸包,嗯?

直接开写,但是这个维护凸包的细节还不少,还得同步维护个线段树支持单点求值,最后调到差不多 4h 的时候才过。

然后 T2 先随便写了个 n4n^4 得 35,然后发现可以简单改成 n3n^3 得 50,然后开始瞎改那个转移形式,随便改了几个 n2n^2 的之后就把 4000 冲过去了得 75,尝试卡空间通过未遂,于是摆烂。

结果出场之后发现 T2 算错复杂度了,写的是个 n3n^3 的,需要微调一下写法才是 n2n^2,怪不得过不去 12000。似乎一大波人轻松通过,感觉寄了。

发榜,排除同分 rk12。

讲题。

屏幕好像把亮度调的特别低,同时是随便坐的,于是就有一堆人开始用手电筒照屏幕尝试观察屏幕信息 /xk。

T3 出题人线上讲题,然后他耳机坏了导致听不到会场在说什么,于是就一直在跨服聊天,全场都绷不住了。

下午打牌,但我不会什么牌,于是就找了个地方一边观察别人打牌一边打 arc。

大巴车第一排非常带劲。

day 2

起床有点头晕,可能是昨天 arc 打多了。

拍集体照。站在 KH 老师旁边 /崇拜。拍照的人嫌我们太沉默了,然后不知道哪个工作人员和拍照的人说让我们喊原神启动,结果一个敢说一个敢听,我们拍照的时候就在那喊原神启动。抽象。

进场之后就一直听后面的工作人员在那讨论原神是啥。

backspace 怎么不出声了,不好玩。

开 T1,想了 30min 不会。开 T2。枚举几个做法之后想到了莫队,写了个 nnlognn\sqrt n\log n 过了 55,然后改了个莫队二次离线就过了。

开 T3,想了一会感觉可以化成 64 次多项式然后复合得 20 分,不过没写。

写了个 T1 暴力,然后打了几个表感觉会做 T1 了,但是写出来很麻烦,而且对中间不需要动的元素的处理还有点问题,最后只得了 40 分。

最后 T3 暴力也没时间写了,于是 T3 没分。

然后今天就输飞了,总榜掉到了 rk20 左右。

讲题,backspace 又可以出声了,嗯?

不过今天似乎是停在了登录界面,所以就没有手电筒观察屏幕环节了。

下午少打了点 arc,基本全在看 10o tony2 hhoppitree nesraychan jzp 打牌。看到了 jzp 点双响。

晚上回酒店,看 ckf 玩 mc,打 arc,打 sp。Grievous Lady 糊了个 normal clear。

day 3

起床不头晕了,看来是 arc 导致的。

早高峰堵车导致卡点进场。

开题,看 T1,很快就推进到了 fft 那一步,然后想了一会想到了 fft,但是这玩意值域 101210^{12} 我还得写个双模 ntt,可恶!

但我不过 T1 我过啥题啊,于是硬着头皮写,最后写完过了样例交上去爆 0,瞪了一会发现有个地方忘 swap 了,什么破烂样例。

但是双模 ntt 理所应当的 T 成了 50 分,卡了下取模次数变成了 80,然后再特判一下多项式特别长的情况只跑一次 ntt 就过了。

这时候时间已经过半了。看 T2 完全不会,给 T3 写了个爆搜发现它过了 10 分。

于是大胆猜一手 T3 是压状态,于是爆搜了一下 m=4m=4 的坏串然后去掉包含更短的坏串为子串的,发现只有 30 多个,于是建个 acam 在上面 dp 就有了 35 分。

然后试着搜了一下 m=5m=5 发现也能搜出来,有 200 多个,于是改了一下表得到了 45 分。感觉这玩意增长速度很快,再大应该就没法要了,于是就弃了去看 T2。

T2 先写了个 4w24w^2 暴力,结果还因为左移右移弄反了调了半天。然后还是完全不会,搞了个分治需要 6w26w^2,没发现分治可以并行,于是就罚坐一小时就结束了。

出来发现今天更寄,直接贴在了 rk30 线旁边,不过还是要高一点。

不过听说今天降权重了,赢!

但是降权重之后好像总榜 rk 还增加了,不太懂。

下午翘了博物馆打斗地主和 uno。uno 有一局被叠了个 +10,后来又被叠了个 +8,导致我到后面 ptsd 了一直在手里留个 +4 保命。

晚上回酒店研究了一下电视,然后开始看 CCTV 14(???)大概看了一点 ggbond 和熊出没,后来嫌广告太多了就不看了。

day 4

开场看 T1 发现会了,先打了个暴力,发现没过样例 1。

一看错的那个数据 m=1m=1 然后他输出了个 00,再一看输入有个两个正数的,于是举手反映样例有问题。

过了一会他说更新样例了,但是出题人的意思大概是只有 m=1m=1 的时候有问题,而且我后面 m1m\neq 1 的样例也没过,所以暂时没下回来。

然后场内选手逐渐开始笑,我看旁边找工作人员反馈问题的选手屏幕上开着压缩包,于是我把 T1 压缩包下回来,打开一看好像挺正常的啊?

然后往下翻了一下,a.exe,嗯?

然后又往下翻了一下,std.cpp,嗯?

然后通知 T1 不算分了,遂开 T2。

关键结论找了 100 年,差不多枚举了 5 个形式才找到一个对 3 种特殊性质都没问题的。然后就没时间写了,快速 rush 掉了 T2 75 + T3 24 下场。

然后今天就寄没了,不过无所谓,会降权重。似乎还有前 30。

下午和 dx 和 namelessgugugu 拼车去打 mai。打了 4pc 上了 1000 多分,荣获最佳进步奖(雾)。然后吃萨,回酒店,看 CCTV 5,打 sp,轻微晚睡。

day 5

火车上又给 616 喂了 30 块钱买了个 Luminous Sky。

然而以太之滴用完了,火车上阴间网络也爬不了梯子,技术太菜也没法用 1 级零光进 Ether Strike 异象,于是没怎么打,一半时间都在和 ckf 捅咕 lemonlime。git 看起来好高级,回家学习一下。

day ?

似乎无意识加了个 pragma 导致 -50,绷。不过前 30 没变。

你们天天搁那讨论 oi 赛制模拟赛挂分,我说你们这个不行,哥们直接给你来个 ioi 赛制挂分