CCPC2023桂林站嗦粉记

发布时间 2023-10-31 18:49:00作者: cool_milo

特别提示:因为这场ACM要被搬到 open cup,题面,题解均未公开,为了避免剧透带来的不适,请谨慎阅读以下内容,本人也尽量不提及比赛相关内容

虽然但是,为什么有人写游记不写比赛内容啊

友链

CCPC2023 桂林站 银定记 - Shunpower

CCPC2023 桂林站 游记 - StayAlone

2023CCPC桂林站游记 - Ishy

day -???

决定启动桂林旅游ACM。学校的四个队名字分别叫 “转世成为chery帮他AK” “ACM,启动!” “四肢健全” “你的学生dp不过关”,我,bot和 \(\textcolor{black}{s}\textcolor{red}{hiqingbaiya666}\) 是第一个队。 猜猜第四个队名是谁的语气。我们教练与民同乐,也去打星了。

day -1

剪了一个抽象的发型。

day 0

早上遇到了究极抽象的事情:五点五十的闹钟被我(据我爸称)按掉了,但是我对此毫无印象,感觉是梦游(?),六点才醒,又被训了一顿,差点坐掉火车。

不管了,比赛交给队友,我直接冬眠。

火车开了4h才到桂林。这个时候刚好12:00。因为没事干而看了一火车生成函数(???)

下车随便找了一家本地餐馆嗦粉。菜单上没有写螺狮粉,我抱着试一试的心态问了一下居然有提供????

【恭喜你发现镇馆之宝.jpg】

简单到旅馆休息了一下就去了比赛地点。看开幕式,打试机赛。研究了很久才搞懂那个双显示器怎么用,但还是非常不习惯啊!!!!

据称试机赛前50份AC提交会送特殊礼品?赶紧看签到题,感觉直接从前往后贪心折叠就对了啊!两分钟写完发现已经过了70+个了/jk,我觉得我已经很快了啊!结果一看这些 0:04 AC的记录我就很难评但是最后好像没有发什么特殊奖品/jy

发现C是计算几何而且好像不太难(flag)直接上去写了一个判断斜率单调(?)然后贡献了一个罚时,赶紧向旁边青白求助,青白告诉我直接判断叉积就行了!我天救命之恩啊!赶紧写写写,然后瞎改改又贡献了一发罚时,然后发现我把点的坐标叉起来了(?)赶紧改改改,我天怎么又吃罚时了,感觉再写下去要出事,赶紧把键盘让给会B的bot。bot上来也吃了一发罚时,感觉要垫了啊!

但是bot说自己写反了什么东西,交上去就过了。我想了亿下发现加上一个内角和等于 (n - 2) * 180°就对了啊!写完就过了/se/se/se

但是试机赛的目标是AK!D是求 \(k\varphi(k\varphi(k\varphi(\cdots x)))\) ???????人干事?一开始在法典,想了包括但不限于矩阵乘法,倍增等一系列不切实际的做法,后来意识到是先求值再取模不能中途边算边取模之后感觉这个要一个式子算完啊!赶紧开始打表,发现大多数的时候直接式子直接开始翻倍了,但是有些情况不是直接开始迭代就很离谱。仔细想想这是因为 \(k\)\(x\) 有些因子做了额外贡献,那么最多 \(\log\) 次迭代就会消除这些贡献,感觉对对对。但是 \(log\) 次迭代好像也不好算出值来。不过可以维护唯一分解定理。这样就得到一个 \(\Theta(不会算)\) 的做法。冲上去直接过了,提前了8min AK,太爽了(((,但是最后好像是rk21,明天要再努力一点了。。。

晚餐继续嗦粉,换了一个锅贴+豆腐+油豆皮的口味。并且把15元的晚餐券用到了14.5元/kel

休息是不可能的,ABC,启动!大概是50+min切了ABCDEF,然后爸妈来催我买字典的事所以中途出去给 \(\textcolor{black}{C}\textcolor{red}{hery}\) 打了个电话,回来将近30min把G过了,手速有点小慢,但还是完成了小号推翻大号的历史性任务!可喜可贺!

得到了 \(\textcolor{black}{C}\textcolor{red}{hery}\) 的鼓励,受宠若惊。

day 1

冬眠。

嗦粉。

坐大巴前往赛场。

冬眠。

眠到开考不能再眠了,爬起来看题。

然后三个人进入集体懵逼状态,找不到签到,都没想出来题,赶紧跟榜,发现两道签到都是我的势力范围,赶紧发布罪己诏上去写题,写完第一个签第二个签就会了。继续占着键盘。

然后签到多测清空吃了一发罚时!南坪住了!

三个人继续罚坐。。。

突然bot会线代题了,冲上去一通猛写直接过了。排名短暂翻到rk5,bot为什么是神?

三个人继续罚坐。。。

突然bot会ds了,冲上去一通猛写直接过了。排名短暂翻到rk7,bot为什么是神?

在bot写ds的时候byn给我讲了一道题的题面,我 听错了题意直接就把这道题鉴定为计算群论的板子题,然后因为没有带这个题的板子所以开始骂出题人(

然后bot和 \(\textcolor{black}{s}\textcolor{red}{hiqingbaiya666}\) 也跟着我一起骂出题人(((

(谢罪谢罪……)

bot下机之前byn会了另一道题,但是他说要写有点久,反正我们两个都没有能做的题就让他写了。bot看了一下那道被我读错的题然后秒掉了/lengh,差点对我队贡献为-1题(((

我的势力范围内终于有人过题了,赶紧上去看,想了想发现这不是水题吗???感觉榜严重被带歪了啊!

然后bot丢给我一道树题,我编了几个假的东西有点急了,仔细想想不对啊byn都还没写完,byn后面还有bot你急锤子啊!冷静了一下就会了,代码很短。毛估估我两道题的代码要写45min,那就看前面的人能写多快了。

\(\textcolor{black}{s}\textcolor{red}{hiqingbaiya666}\) 写了一大堆抽搐的东西一直RE/死循环,我们不时帮他检查一下,90min过后终于过掉了样例但是WA了,所以就分了一下屏幕先让bot写他的题。很顺利就过了。byn想起有个 \(-1\) 没有判。上去改改也过了,我期间在听byn讲他的做法,我听不懂但我大受震撼/bx。

翻盘了老哥,太感动了。剩下的时间没啥好说的,封榜之后我过完两题就开始吃午餐,3h19min到4h19min刚好1h过了4题,大家都对剩下的题没啥想法了。大概在算自己能rk几,看菜狗(jly,wzp,lyx)有没有过题。

结束了。

\(\textcolor{black}{C}\textcolor{red}{hery}\) 嘲讽不会线段树题/kel

\(\textcolor{black}{C}\textcolor{red}{hery}\) 抢了 B 的首杀比清华队快了1分钟 /bx

让我们来看滚榜的主持人有什么逆天发言:

"队长十年单身换区域赛金牌" 希望队长真的十年单身。

“ACM,启动”成功。

这个队名我真的不想念第三遍了。三个偏旁

滚榜之前我们是rk21,最后好像是rk8,喜提Au。

喜提 \(\textcolor{black}{C}\textcolor{red}{hery}\) 与核仁,\(\textcolor{black}{j}\textcolor{red}{iangly}\) 同框照一张。IOI金牌前三

发现了lyx,仗着之前在zhzx见过,赶紧上去狂暴膜拜。并且在他想起我是谁之前迅速离开。

坐大巴来到随机地点民丰酒店,然后徒步前往新酒店。差点把我走死 ,并且丢失了若干饮用水&饼干在车上。

\(\textcolor{black}{C}\textcolor{red}{hery}\) 请我们吃大餐/se/se/se 但是没有粉嗦

回酒店已经 8:10 了。休息是不可能的,UR,启动!什么?你问我UR七点就开始了我是怎么启动的?没想到吧我出去吃饭之前就register了,我这叫有备而来。

发现签到在榜上已经过了几面包车人了,赶紧看,猛猜了几个结论好像很对。仿佛答案容斥一下就能变成

\[\prod_j \binom{cnt_j +i - 1}{i - 1} \]

的形式,但是只有一个 \(\Theta(n\sqrt{m}\log n)\) 的垃圾做法。想了很久无法优化,就写上去了。过了所有样例,遂开摆。

真实情况:在写T3暴力的时候被一通家里的电话打断了,所以暴力没写完,连输出1都没来得及交

发现CSP的民间数据换成了官方数据,变60了!感恩CCF!感觉两个1.1s的点还有戏!

发现URT1随机卡常,惊恐。

发现重测没有卡常,令人安心。

在灌水区发帖骂UR出题人T1垃圾复杂度,在看到 \(\textcolor{black}{m}\textcolor{red}{yee}\) 证明复杂度不带 \(\log\) 之后默默的删掉了帖子 /ng/ng/ng/jw/jw/jw。

day 2

昨天晚上喝了一大袋(?)咖啡因而 6:30 就醒了,wssb。

CCF给我T4整整70分!赞美CCF!

lhx变成395了,痛失AK/ll/ll/ll

虽然但是,"全种上,管理员",是怎么会是呢?

桂林市内一日游。

游象鼻山。

走路。

看鱼。

走路。

走路。

嗦粉。

逛街。

走路。

走到汉堡王进去买了两个冰淇淋,其中一个给了 \(\textcolor{black}{C}\textcolor{red}{hery}\) 结果我的那个刚吃了两口就断了掉在地上(((,然后变成 \(\textcolor{black}{C}\textcolor{red}{hery}\)​ 馈赠了我一个(((

走路。

走路。

走路。

走路。

走路。

静江王府一分钟游

走路。

走路。

走路。

走路。

走路。

日月双塔一分钟游

匆忙的晚餐(?)

要回家啦!

这一次,没有人能在暴风雨的前夜告诉我不要担心,

没有人能总是告诉我不要哭。

这真的是我们的最后一次了。

但是我还是怀有心愿:我们能真正的一起战斗,离开机房,然后或者回到机房,或者永远的离开。

这一次,我怀有希望。

这一次,我不再孤独。