这次是第一次出来到外面比赛,一切都是非常新鲜的,带着新鲜来到了古城西安。首先感觉就是志愿者一点都不热情。一副爱理不理的,这不是有违我大西北人的热情好客么。

直接说比赛吧。

第一天热身赛,出了两道非常水非常水的的题目外加一道防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,我想到思路是怎么处理出来随意给出的坐标之间的最短路径,然后运用克鲁斯卡尔最小生成树的思想,找距离最短的点。然后依次并查集到一起。最后全部的并到一起即可了。ZY没有想到什么漏洞,然后我说你先BFS求随意的最短路,我在考虑考虑。然后我在纠结用PRIM还是克鲁斯卡尔,然后我最后决定用PRIM又发现时两个点,处理的不一定对,可是克鲁斯卡尔一定能保证对,然后我认为几乎相同之后就放下然后听KC说了一道B题。给出一个图中的全部点的路径,然后从1点出发,把全部点都走一遍。并且到全部点都有时间限制。假设能到达的话输出满足条件的最短路,然后我就感觉能够做,思路是先flayd处理全部点的最短路,然后从1点出发找全部中最短的,然后看看满足不满足到这个点的最短路条件。满足继续找一下个最短的,假设不满足看看直接从上上一个点过来满足不满足,知道找到这样一个满足的。感觉自己的思路是对的。给KC讲了他也没找到漏洞,然后等ZY写完我写这个。结果ZY写完之后一直调试不正确。我搜索写的不好也帮不上什么忙,然后我就说在跟一下榜吧,看了一下好多人出了C题,然后就读了C题,发现时个接近裸地最短路。然后感觉题目不难。坐等AC的感觉。然后就继续看着他调试,最终调试出来了然后写克鲁斯卡尔的时候发现不正确。那样走出来的会是一个树,不是直线。然后我说你在考虑一下吧(赛后考虑了一下发现就是一个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:不要紧张,淡定的一道一道来。

起码有思路的都要试着做一做!

2014acm亚洲区域赛陕西赛总结的更多相关文章

  1. 2015 ACM / ICPC 亚洲区域赛总结(长春站&北京站)

    队名:Unlimited Code Works(无尽编码)  队员:Wu.Wang.Zhou 先说一下队伍:Wu是大三学长:Wang高中noip省一:我最渣,去年来大学开始学的a+b,参加今年区域赛之 ...

  2. 2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem

    2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem 题意: 给定一个长度为\(n\)的序列,有两种操作: 1:单点修改. 2:查询区间\([L,R]\)范围内所有子 ...

  3. 2018年 第43届ACM-ICPC亚洲区域赛(青岛)现场赛 赛后总结

    下了动车后,又颠颠簸簸的在公交车上过了接近一个小时,本来就晕车,于是,到的时候脑子晕死了,而且想吐.可能是没吃早饭的缘故,午饭好好次QWQ. 开幕式 还是第一次在这种环境下参赛,记得以前是看老师发的学 ...

  4. 36th成都区域赛网络赛 hdoj4039 The Social Network(建图+字符串处理)

    这题是某年成都区域赛网络赛的一题. 这题思路非常easy,可是从时间上考虑,不妨不要用矩阵存储,我用的链式前向星. 採用线上查询.利用map对字符串编号,由于非常方便.要推荐的朋友,事实上就是朋友的朋 ...

  5. HDU 4041 Eliminate Witches! (模拟题 ACM ICPC 2011亚洲北京赛区网络赛)

    HDU 4041 Eliminate Witches! (模拟题 ACM ICPC 2011 亚洲北京赛区网络赛题目) Eliminate Witches! Time Limit: 2000/1000 ...

  6. HDU 5127.Dogs' Candies-STL(vector)神奇的题,set过不了 (2014ACM/ICPC亚洲区广州站-重现赛(感谢华工和北大))

    周六周末组队训练赛. Dogs' Candies Time Limit: 30000/30000 MS (Java/Others)    Memory Limit: 512000/512000 K ( ...

  7. HDU 5135.Little Zu Chongzhi's Triangles-字符串 (2014ACM/ICPC亚洲区广州站-重现赛)

    Little Zu Chongzhi's Triangles Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 ...

  8. HDU 5131.Song Jiang's rank list (2014ACM/ICPC亚洲区广州站-重现赛)

    Song Jiang's rank list Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java ...

  9. ACdream区域赛指导赛之专题赛系列(1)の数学专场

    Contest : ACdream区域赛指导赛之专题赛系列(1)の数学专场 A:EOF女神的相反数 题意:n(<=10^18)的数转化成2进制.翻转后(去掉前导零)输出十进制 思路:water ...

随机推荐

  1. Redis+sentinel 高可用实践

    1.环境规划 10.213.50.138(主) redis+sentinel 10.213.50.168(从) redis+sentinel 10.213.50.227  作为客户端测试插入数 2.r ...

  2. iOS - 倒计时封装

    +(NSString *)countdownStartTime:(NSString *)startTime{ NSString *TIME = [startTime substringToIndex: ...

  3. 东野圭吾--嫌疑人X的献身读后感

    经推荐,打算看日本大作家东野圭吾的<嫌疑人X的献身>.书很薄,八开大小的书两百多页,一下午的时间差不多就能读完.读了前面几章,代入感很强,压抑浓郁的气氛着实让人难受,所以打算先看一下电影, ...

  4. BZOJ 3513: [MUTC2013]idiots

    3513: [MUTC2013]idiots Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 476  Solved: 162[Submit][Stat ...

  5. Ubuntu14.04 LTS安装docker

    有以下几种方式: 1. 通过系统自带包安装(可能不是最新版) $ sudo apt-get update $ sudo apt-get install -y docker.io $ sudo ln - ...

  6. php中Mail_mimeDecode无法读取foxmail等eml文件正文问题

    使用$cat -A xx.eml文件,发现foxmail的eml文件文件结尾和空行使用的\r\r\n, 如: Received: from WDGTO0MYSBX754J (unknown [106. ...

  7. C# 时间戳和普通时间相互转换

    // 时间戳转为C#格式时间 private DateTime StampToDateTime(string timeStamp) { DateTime dateTimeStart = TimeZon ...

  8. centos 7 安装git并配置ssh

    一.安装 1.查看是否安装git rpm -qa|grep git 有git加版本号就说明已经安装过了 2.安装git yum install git 3.查看git版本 git version 二. ...

  9. Python Challenge 第十一关

    第十一关,一张模糊的图,题目为 odd even,源代码中也没任何提示,看来又是图像处理. 这张模糊的图看起来没什么头绪,但是题目给了个奇数和偶数,就先试试坐标吧,根据原图来生成一个新图.我第一次尝试 ...

  10. Codeforces Gym10081 A.Arcade Game-康托展开、全排列、组合数变成递推的思想

    最近做到好多概率,组合数,全排列的题目,本咸鱼不会啊,我概率论都挂科了... 这个题学到了一个康托展开,有点用,瞎写一下... 康托展开: 适用对象:没有重复元素的全排列. 把一个整数X展开成如下形式 ...