第四十届ACM/ICPC亚洲区域赛长春赛区

打了个比赛除个草。

今年是第四十届,我第一次参加的时候貌似是三十六届。

队名:滋磁布滋磁,当然滋磁啦

英文:Never say goodbye

首先,让我们来说一下热身赛

好吧,其实热身赛在飞机上,于是英神单挑。

热身赛之后合影若干发,继续装作经常去比赛的样子。

下面是正赛。

开场的预测是,浅色颜色的气球会比较简单,深色的估计是神题,尤其是黑色!

 

然后我开场看了F,

判断一个序列能否删掉一个数变成单调。水题,上去写了下手生没过样例,后面还看来看去改了几次。

改的过程中bin神过了L。

 

L:25分钟 一次通过

据说bin神没看懂题意就把这个题过了ORZ。

然后

 

F : 26分钟 一次通过

 

感叹下,虽然参加了这么多年,还是有点小紧张啊,手速慢了。

然后我上G,G也是个水题,输入n个点判断是否构成了正n边形,点是随便给的,并没有顺序。求出多边形的重心后,对着重心极角排序,所有的边长度相等而且相邻向量的叉积相等就ok了。

G:46分钟 一次通过

然后我接着看题,看了看M题,是个图染色的题目,判断一幅平面图最少需要几种颜色染,相邻两个点颜色不同,需要输出方案。解法应该是枚举答案,根据四色定理,枚举到4就好了,然后并没有什么确定的想法,于是先放放。

看了下E。开始入坑。

期间,J题也被一次通过了

 

J:64分钟一次通过。

 

四题都一次通过,虽然手速比较慢,但是还算顺利。

E是给了一条闭合的几何路径,你需要在每个点画一个圆,相邻两个点之间的圆必须相切,不相邻的话没有限制。求最小的圆的面积和以及每个圆的半径。

枚举第一个圆的半径r后,之后所有的半径都能用这个r表示出来,然后所有的半径都会有一个约束,因此r的范围就能确定了,总面积和也能用r来表示,就是一个二元一次方程,解个方程就好了。

然后比赛的时候想到了二元一次方程直接就去三分了!搞来搞去一直WA。。

在我E题疯狂WA的时候,神英开始了show time

H题,构造一棵树使得树的总权值最大,总权值就是所有的\sum{f(degree[i])} f是给定的一个函数,做法是dp,貌似细节问题wa了一发。

 

H题:96分钟,神英2次通过

然后开始陷入了A 题 与 E题的苦战之中

A题:180分钟,神英5Y

A题好像是看似DP,实则爆搜的一个题。

然后开始陷入了B题与E题的苦战之中

B题:276分钟,神英2Y

B题好像是个数论相关的题?

期间,E题改了精度,用了整数来比较,避免了浮点数,还是WA

2333333,这E到底什么鬼。。。

感觉能改的都改了,题目也只需要保留两位小数而已。

差不多快进入最后十分钟了,要是这个sb题没过就太拖后腿了,然后又随便改了一发感觉无关痛痒的地方交了

然后其实没有抱太大期望又有点期望地默默地盯着屏幕看了十几秒钟

突然蹦出了一个绿色的Yes!

然后,如往常剧情一般发展,如释重负的吼了一下。

虽然我一开始就知道这个题能过,但是不知道竟然会是这个剧情。

288分钟,E题7Y。

搞水题搞到了最后一刻!我实在是太强了。

赛后讨论了一下C题,好像不难。

最后八题,战平职业生涯ICPC最多题数记录。

本场比赛一共提交20次,通过8次,wa12发,太符合退役狗的节奏了。然后,一个FB都没抢到。。。。

一场比赛,踩坑跳坑,体验心情跌宕起伏,这就够了。

谢谢两位巨巨带我打比赛。

明年有机会再战,继续抱大腿,大腿在手,拿金无忧。

第四十届ACM/ICPC亚洲区域赛长春赛区》有1个想法

发表评论

电子邮件地址不会被公开。 必填项已用*标注