2014acm亚洲区域赛海南赛总计

这一次是首先次出来到外面比赛,一切都是卓殊独特的,带着特别来到了古城布里斯(Rhys)托。首先感到就是志愿者一点都不热情。一副爱理不理的,这不是有违我大西北人的来者不拒好客么。

向来说竞赛呢。

首先天总决赛,出了两道卓殊水很是水的的题目外加一道防AK题目,第一道ZY读了问题之后给自家讲了情趣,我听的不是那些明白,不过听出来了是一道水题。说是给出一些点的坐标。然后最终一个点和第一个点是初阶点和结束点,然后让你从第一个点出发到达最后一个点,每一次走的距离不领先1000,我想的是先对任何的点排好序,然后找到起源仍然极端,開始往最后一个点走,可是中间有可能有些点是不经过的,得暴力处理一下。边写便考虑,等写到处理一下的时候发现有人前两道都AC了,然后ZKC说B题水题,曾经做过,然后让她写B题,果然几分钟就A了。然后回到A题。ZY说肯定是板上钉钉的,直接走,然后自己就把写的一大片凝视掉。按他说的写,写两点间距离的时候她说问题告诉两点离开的算法是fabs(a.x-a.y)+
fabs(b.x+b.y),写好之后已測试測试数据都过不了。然后就说这样的模式丰富。得按我说的写。写好将来回来測试。发现也过不了,看了眨眼间间次之组測试数据,发现就是按我的也过不了,然后開始怀疑是离开公式的题目,让他两读了几次题目。他两说是说是这样算的,我改成fabs(a.x-b.x)+fabs(a.y-b.y),測试了一晃过了,ZY说提交吧,我付出了一下AC。读了一些第三道问题,发现时个总结几何难题。搞不定。

看了一下现场也尚未人搞定。就摈弃了。

后边他说按ZY说A不排序直接找也可以。我说试试吧。顺便測试一下对long long
的支撑五次wa的回到,果然写完已提交就AC,后来想了一晃,事实上他就是两道签到问题,測试数据特其它水,基本可以说的怎么水怎么过。

接下来第二天正式赛,提前半时辰进场,开了总计机没事干,练练代码吧,写个网络流练练打代码速度,写了一大半的时候開始发题目了,然后题目到手后他两分级接纳了一道题目開始读了,我把任何题目到翻了五次,看了一晃全勤的測试例子。A题看測试例子的意趣是找doge的出现次数。然后自己说A题应该是水题,何人读一下,KC看了一下说的和自身想的相同,我说您读读问题本身開始写。应该没想象的那么水。(第一次出门比赛有点小忐忑。还有点小感动,然后想的是按行读进去处理。ZY说平昔按单词度吧。优点理,然后就改成按单词。写出来未来察觉没办法測试。是读到文件截至,我说一向交吧,这么简单应该没有问题,事实阐明高估自己的,WA了。

接下来写了一个读入文件的,把測试例子写进去,发现并发的是0,输出中间处理的结果。发现没有出口。然后ZY就開始Debug调试了,但是他也没搞定,我说无休止。咱加一句代码不即可了,加了一句度到0截止。測试了须臾间发现果然输出结果不科学,for循环揣度出错了,然后改了,測试过了。

提交了,有wa。

下一场我说应该有坑,让想想怎么坑,KC说測试一个d
oge的例证,一測试发现直接退出了,原来错在此刻,改了交了就AC了。

(下来未来想了须臾间刚上去真的太紧张了,也是签到问题。但是wa了一回不应该。日常比赛的话肯定特别速度的1A了)。

下一场ZY把D题意思给自己说了眨眼间间,让是用26个小写字母构造一个尺寸为n的字符串。使得长度超过等于4的字串不可以反复现身。然后他继承读题我想那多少个题目,我想到了一个思路ZY找到漏洞了,然后自己看了一下榜。有人出J题了,然后ZY给自身说了J题的题意。大概意思就是在一个n*m的图中。有的点是可以走的用”.”表示。有的点是不可能走的的用“X”表示,然后给出k对坐标。每一对可以从第一个坐标进去从第二个坐标点出来,是一念之差的,求把所有走一次的最长时间,图中移动一格的岁月是1,我想到思路是怎么处理出来随意交给的坐标之间的最短路径,然后利用克鲁斯Carl最小生成树的合计,找距离最短的点。然后挨家挨户并查集到手拉手。最终全体的并到一起即可了。ZY没有想到如何纰漏,然后自己说你先BFS求随意的最短路,我在考虑考虑。然后自己在纠结用PRIM仍然克鲁斯卡尔(Carl),然后自己最后决定用PRIM又发现时多个点,处理的不肯定对,不过克鲁斯卡尔(Carl)一定能保证对,然后我以为几乎一模一样之后就放下然后听KC说了一道B题。给出一个图中的全体点的门路,然后从1点出发,把全部点都走三遍。并且到全体点都有时光限定。假若能到达的话输出满足条件的最短路,然后自己就觉得可以做,思路是先flayd处理任何点的最短路,然后从1点起身找全体中最短的,然后看看知足不知足到这一个点的最短路条件。满足连续找一下个最短的,假如不满足看看直接从上上一个点恢复生机满足不知足,知道找到这么一个满意的。感觉温馨的思绪是对的。给KC讲了她也没找到漏洞,然后等ZY写完我写那么些。结果ZY写完以后一贯调试不得法。我查找写的糟糕也帮不上什么忙,然后我就说在跟一下榜啊,看了一晃广大人出了C题,然后就读了C题,发现时个类似裸地最短路。然后感觉题目不难。坐等AC的觉得。然后就连续看着他调试,最终调试出来了接下来写克鲁斯卡尔(Carl)的时候发现不科学。那样走出去的会是一个树,不是直线。然后自己说你在考虑一下吧(赛后考虑了一下意识就是一个prim),我写C题。相当快写完然后測试过了就说提交吧,wa了,然后就说可能当中结果超int,但是发现超int的地方都改了,就说把全部的都改成long
long吧,改了今后提交又wa,然后五个人一起找错也找不到,花了一个钟头过点改了几个小题目间接wa,然后就说打印代码写J题,然后ZY写J题。我在这里考虑何地wa了。可是还是想不出来,ZY这边也是最短路出来了缩点不行,还有半个钟头,我说肯定要至少过一道,我调试C题吗。然后各个測试数据各个对,我说不然换个bello_man算法吧,当自己准备凝视掉spfa的时候发现vector没先河化,然后加了一个伊始化就ac了。忽然感觉好悲催好失误。回去调试J题,仍旧调试不正确。最终10分钟说按旅行商问题处理一下,提交三遍试行人品。写精通后例子没过,没时间了。就这样了。

真正是两遍非常失利的较量。至少出三道的,出了两道问题,但是我认为失败总是好的。他能够让我们在接下去的途中走得更远!

业已在高中的时候就传闻过西工大。本次最终见识了眨眼间间西工大。刚去的觉得就是全校极度平静,白天也是感到人非常少,不知晓人都在何处。

再有就是高校航空航天专业很是牛啊,深夜逛高校发现有人拿着多少个飞机在行进。过去问了一下实属拿过来试飞一下,然后说每日5:30在足体育场有人飞飞机,跑过去之后就是下雨飞飞机的没来,有点缺憾了。这就能诠释人家航空航天专业牛的缘故了!固然比赛成绩不理想。但是出来走走感觉依旧得到十分大。队友说忽然有考研的兴奋了。

经验:

1:事实上想想大家做题的方针非凡easy。就是上来先自己大概揣测做,然后跟榜即可了。最要旨的是要有布置调度,一道题目花费领先一个果敢先吐弃!

2:不要紧张,淡定的一道一道来。

足足有思路的都要试着做一做!

发表评论

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