ZJCPC2024 游记

DeaphetS

2024-04-12 18:11:45

Life & Travel

省流版

热身赛开始的时候,队友正好开了一把围棋,一颗黑棋一颗白棋一颗黑棋一颗白棋一颗黑棋一颗白棋一颗黑棋一颗白棋一颗黑棋一颗白棋

喝了好多水,咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜

大家都很久没打代码了,一直在卡题卡题卡题卡题卡题卡题卡题卡题卡题卡题卡题卡题卡题,罚时爆炸boomboomboomboomboomboomboomboomboomboomboomboomboomboomboom

崽子们过的题没我队多,妈妈很失望。/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk

六点共圆被当成教练队了。我的教练今年六年级,What should I do? What should I do? What should I do? What should I do? What should I do? What should I do? What should I do? What should I do? What should I do? What should I do? What should I do? What should I do? What should I do?

正式版

慢慢写,慢慢更,不一定更完。

注:Day 0 为 2024 年 4 月 12 日

Day -?

某日,hzgang06 让我们三位助教去打省赛。

某日,完成了报名工作。

Day -2

开始订酒店订车统计各种信息,离 HZNU 近的酒店都被订满了,遗憾。最后决定留司机过夜,让他早上起来负责接送,反正房费不用我出。/kx/kx/kx

Day -1

进行了简短动员,感觉自己啥都没说。

Day 0

出发前队伍稍微商讨了下战术,讨论结果:没有战术,随便打打,摆!

顺手带了点板子,字典太重了,所以没带。

出发!

酒店比想象中的要好,感觉这种酒店公寓租一个月 9300 好像也挺香的,有简易厨房有洗衣机烘干机还有冰箱,房间也不小。不过以我的水平如果在杭州工作的话应该租不起这种地方/xyx/xs

惯例赛前动员,确认了每个队的责任归属,然后好像还是啥也没说。

晚上跟着【数据删除】一起吃夜宵。一次性餐具包装上依次写有【妹子】、【小串】、【牛油】。由于后两者都是食物,所以可以推理得出在这家店里【妹子】也是用来吃的。(确信)

【数据删除】表示生蚝和扇贝差不多是一个东西。/yiw

睡前观看了【数据删除】,看完睡觉。

Day 1

Prepare

起床,早餐一般般。

得知 konata 昨晚也观看了【数据删除】。

本来以为校车进校要扫码,不过好像保安啥都没干就让我们进了?可能之前的预约已经在他们那有备份了。

下车的时候发现前面一直跟着的车就是 HDU 的,真巧。跟老刘打了个招呼,见到了一车学弟,好紧张。老刘竟然还给学弟们拍下车的视频,为啥我当年就没这待遇???

签到的时候因为某队的校名写了简称,所以可以拿到两个教练专属资料袋。于是在离开签到地点的时候算上我自己带的袋子,双手累计提了 8 个袋。感觉出来的时候被好多人的目光炙烤了。

Warmup

入场,在路上被人认出来了,害怕。后来才意识到是之前一起监考 CSP 的小哥。

找到位置后非常熟练地选取了离电脑最远的座位,妄图逃避写代码。快速扫了眼题目发现 T3 是推式子,T4 是串串,T2 好像见过,T1 是个神秘题,采用发呆法看 T1。

发呆摆烂了几分钟感觉不能再这样下去了!于是申请上机对机子进行一些调教。把 renfy 从机位上赶下来的时候发现他开了一把围棋,一颗黑棋一颗白棋一颗黑棋一颗白棋一颗黑棋一颗白棋一颗黑棋一颗白棋一颗黑棋一颗白棋。

上机起手测试打印,怎么提交打印后出现了这么多文字???不过没管,先调教一下 DEV-CPP。

调教了一会。konata 把 C 的式子推出来了,愉快开抄,同时给 konata 灌输了 A 的题意。第二个式子怎么这么麻烦???此时 renfy 一针见血地指出第二个式子其实就是个 nm。或许这就是高手的观察力吧。

愉快过了 C 的同时 konata 也把 A 的规律找出来了,愉快 AC 了 A 和 C。仔细看了眼 B 发现是 ISIJ 国际金牌跟我讲过的题,但是无所谓,renfy 会出手!

renfy 上机开始写他那 B 题,konata 开始嘴 D。过程中不断尝试对 konata 的解法进行 hack(经典逆反),最终讨论出了一个非常对的解法。

renfy 的 B 炸了,进行了一个印的打让我上机写 D。

在等打印的过程中开启了分屏,我在右边写 D,renfy 在左边看 B。写了一段时间发现打印还没到,才意识到好像我开场测试的打印已经过去了 1h 了。查看了之前打印页面的那一长串文字发现最后一行有一个 500 的报错。进行了一个志愿者的召唤与一个反馈的提交。

renfy 调过 B 后不久 D 也过样例了,但是倒在了一个我尝试用来 hack konata 的 testcase 上,这下回旋镖了。

不太想调,于是象征性地交了一发直接下班!

正赛前

确定了开题顺序,renfy 正开,DeaphetS 倒开,konata 如开。

中午买了 4 罐红牛,开赛前先喝完了一罐,咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜。先干为敬!

比赛快开始时工作人员告诉我们打印的锅已经修好了,让我们开赛后快速测试一下。

观察了文件袋的封口方式,脑中预演了无数种开文件袋的方案。

正式赛

起手看 M,感觉是个比较签的计数,直接拉住了准备开 E 的 konata 准备让他秒,惨遭拒绝。

先上机测试打印,因为机子被重置了所以还要重新调教一下 IDE,调教的过程中还听到了 konata 关于拆分数的恶魔低语。稍微想了想计数方式,好像枚举三角形大小之后就可以算出被删掉的三角形有多少个了,写写写。但是还是不会算一开始的三角形数量,瞎找了个规律果然没过样例,先把机子让给 konata 写 F。

konata 的 F 炸了,此时 renfy:【我看了四题,已经会了三道】。于是把机子让给高手写题。

没过多久 konata 找到了 F 的问题,37 min 2A。我也把 M 的式子推出来了,41 min 1A。

konata 打了个算拆分数的 DP,得出了 60 的拆分数大小大约为 10^6 的结论。接着把机子让给高手写题。高手说他 C 题想假了,并将 C 题扔给了我,他先开 A。看了眼榜,A 还没人过,此时 DeaphetS:【无所谓,反正最后都会过的】。得到肯定的 renfy 开始写 A,我开始想 C。

C 想出来了,是个唐氏二分图构造,观察 renfy 的战况好像他有点卡了卡了卡了。把 renfy 踹下来开始写 C,写完一交 WA 了!打了个印退下来让 renfy 接着写 A。看了会自己的代码发现不小心多连了条边!把 renfy 踹下来改了下,85min 2A。退下来让 renfy 接着写 A。

之后 konata 发现 renfy 又卡了卡了卡了。konata 把 renfy 踹下来写 E,写完一交发现 T 了!退下来让 renfy 接着写 A。

和 konata 互相交换了几道题的做法。给 konata 喂了 J 题题意,一致认为做法显然,是个唐氏倍增求链上最大奇偶边,但是 DeaphetS 不想写。konata 喂了 E 题题意和他的做法,感觉非常对,应该剪剪枝就行。konata 喂了 H 题题意和询问次数为 O(2\log n) 的做法,但是 konata 表示这个做法的询问次数是 1.5\log 的!且 DeaphetS 对此深信不疑。

renfy 又卡了卡了卡了,把 renfy 踹下来开始写 H,写完一交发现 RE 了!打了个印退下来让 renfy 接着写 A。konata 指出剩余区间长度为 3 的时候处理有问题。把 renfy 踹下来改了下,又 RE 了!退下来让 renfy 接着写 A。

此时 konata 意识到其实询问次数是炸的!两人开始自闭想怎么优化。喝瓶水,咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜,喝完了。

renfy 的 A 写完了!交!WA 了!

konata 上机调 E,T 了!

renfy 上机调 A!又 WA 了!

DeaphetS 发现了 H 只要取系数为 \frac{3-\sqrt 5}{2} 就能卡过限制!上机改 H 的时候发现自己之前的代码里有个 int 函数没返回值!回退了版本改成 void 一交!RE 变成了 WA!很快改好了 H!又 WA 了!

renfy 又发现了一个 A 有问题的地方,改完一交!又 WA 了!

konata 上机改 E!又 T 了!再改!还是 T!

renfy 又发现了一个 A 有问题的地方,改完一交!193 min 3A!

喝瓶水庆祝一下,咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜,喝完了。

询问 renfy 让他写 J 的可能,被百般推辞,于是硬着头皮上机写 J。写完了,交,RE 了!

上个厕所冷静一下,上完回来想喝瓶水压压惊,发现水被喝完了!询问旁边志愿者能不能再来两瓶,志愿者返回了 Yes。

接着喝水,咕噜咕噜咕噜咕!发现自己数组开小了!改了个字符,228 min 2A。噜咕噜咕噜咕噜咕噜,喝完了。

和 konata 分析了下现在的战况,发现罚时已经爆炸了爆炸了爆炸了爆炸了爆炸了炸了炸了炸了炸了炸了。分析了下场上的气球颜色,发现斜对面有个一血气球的队气球数和我们一样,但是颜色差了很多!把没看过的题都看了一遍,发现 B 题是个星穹铁道题,而且好像很唐。

renfy 的 D 炸了,上机准备开 B。打完头文件意识到自己的做法是 O(n^3) 的!于是放弃,开始调 H。

写了个交互函数,开拍!拍出来了!改了下,WA 了!退下来让 renfy 改 D。

renfy 简单改了下,WA 了!

上机接着调 H,此时 konata 起身去上厕所带起的微风给我带来了灵感——调参!把 k\frac{3-\sqrt 5}{2}\approx 0.382 改成了 0.4,好像能过拍了!此时 konata 从厕所归来,281 min 6A!

想喝瓶水庆祝一下,发现水又喝完了,于是在上厕所的途中下了个要求送水的订单。上完厕所回来发现 renfy 在交 D,一看屏幕,284 min 3A!

喝水庆祝,咕噜咕噜咕噜咕噜咕噜咕噜咕噜咕噜,喝完了。

此时所剩时间无几,只够调 E 了。突发奇想提出了搜索卡时的可能,但是没人会写那个 clocks per second 的函数!于是开始与评测姬进行二分交互。爆交了十几发没过,全队开始摆烂。

最后几分钟的时间全队摆烂看榜,发现【海上星亮晶晶】在开赛一小时后到封榜前都没过题,怎么会是呢??????E 过了一车,怎么大家都会 E??????

赛后

出考场,怎么崽子们都没到 7 题???妈妈很失望/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk/kk

交流了几道题的做法,怎么有人拆分数乘 n^2 都能过 E 的?????????

讲题,怎么 J 题还有拟阵的?????哦原来是证明。啊原来要证明的???赛中根本没意识到捏。

滚榜,【六点共圆队】被指定为海亮教练队了,我的教练今年六年级,What should I do?

被点名全场处刑【生疏了】,遗憾。

thomaswmy 把他们的 E 题一血气球送我了,开心。

和 konata 简单复盘了下,感觉如果不卡的话应该还能过 B 和 E,小贷两题超越正式队第一!赢!

HDU 又夺冠了,线下赛三连冠好诶!(每相邻两支冠军队相差三届,有点难绷)

总结

唉,生疏了。

写游记真爽,下次接着写。