CACC2024 – 首届CCF算法能力大赛

致敬传奇ccf蹭饭挑战

感谢1f和lqy让我知道了这个比赛,永远爱你.jpg

2024年12月1日

早上是六点半起的床,有点困但是还行,早饭吃了自己带的面包,身上背着三本圣经一个笔记本去的南京,结果发现三本只用的上一本(算导、一本通和进阶指南)算导伟大无需多言。

南京大学很意外的,没有一点路标,甚至门口连“CACC南京大学考点”这一类的横幅都没有,全靠问路+瞎走,好在看到了其他手持白纸准考证的人,抱团走还是可以很快走到的。电脑环境很意外的,没有devc++!!!!!不是很懂你们NJUer。配了vsc、cb、pycharm和eclipse(真的有人用java写算法吗。cb不是很会用,好在vsc的插件都装着。

T1是简单的约瑟夫环变形,但是根本用不到约瑟夫环。数据很水,直接暴力就能过,卡约瑟夫环思路卡了快一个小时,被自己蠢笑了。

T2看着像dp,其实一个简单的预处理就可以解决,从前往后和从后往前分别记一次max_value和min_value,时间复杂度O(4n)。其实正解是ST表吧,数据真的好水

T3是操作题,对区间内的数据分奇偶位进行加和或查询区间和。正解看起来是要线段树?不是很会(x)但是暴力都能拿70,完全不知道40的数据是用来干什么的。还有一个坑点在负数取模吧,警钟长鸣。

写到这里监考老师拿了两箱麦当劳进来,一人一个汉堡+一个香芋派,最喜欢ccf的一集。

然后是T4,斗地主题,写上去没有什么头绪,不定长输入也很抽象(确实没有记过按行输入啊QwQ),在距离开考5h的时候从0试到了5发现直接cout<<4都有他妈的10分。lqy说贪心有35分,被自己蠢笑了*2。

T5应用题来了,虚拟机内存分配,写到这发现,他的vsc没有配cmake。被迫转py了,不过py也很好写就是了,按题意直接写120,考的时候没有想到优化思路,考后看群里说按比例分配,现在想想确实,被自己蠢笑了*3。

写题顺序是T1->T2->T3->T5->发现自己刚好390分想凑400->T4,最终分数是400分。在5h的时候遗憾离场。

等后面题目公布了补个题吧,希望自己能有2=。


Updated on 2024.12.17

说是出成绩了,查了发现,只是原来的400分,排名还得等12.30。但是看到群里有些分数低了,大概是评测机发力了吧。


Updated on 2024.12.27

我擦,进决赛了?!明年四月公费旅游!接下来等一个纸质证书吧

首届CACC总决赛入选名单及区域赛获奖结果公示-中国计算机学会

留下评论

您的邮箱地址不会被公开。 必填项已用 * 标注