2018 ACM-ICPC 西安邀请赛记录

想了很久,还是决定记录一下吧。毕竟ACM的征程说远也不远了,如果大三退役的话,也就只有两年了。
这大概是我的第一场ICPC的比赛吧。 和之前在浙大参加的校赛,省赛完全不一样。
系统是Ubuntu 提交用PC^2 提交代码交的是文件,返回的结果如果正确了不是AC 而是YES 怪不得别人写记录的一发A都是1Y

坐了十几个小时的火车,的确是身心疲惫,在城站的火车站还碰到浙大城院的队伍。听JSW讲起他去年的北京之行,还甚是有趣,许多队伍坐着同一辆火车去北京,火车晚点,群上就炸了。

到西安之后,本来都准备好每人五块坐俩小时公车去西工大,学长说我们酒店钱花的少,而且滴滴可以报,打滴滴吧。
就开开心心的跟着学长去街头等车。

下午热身赛的时候,学长试了机器,我发现ICPC的比赛,是没有电子题目的。 也就是说如果要测试样例的话,必须手打,一个一个打上去,怪不得之前看别人在代码下注释中放了样例。 codeblocks 不能够复制粘贴。。 做热身赛的题目的时候,发现我们沟通有问题。。

热身赛结束出来后,学长百度了一下Ubuntu 下 codeblocks 设置复制粘贴的方法。 沟通的时候尽量说清楚。

第二天正式赛。

我从头往后看,学长调试机器,JSW从中间看。 我看了A 是用两个数的其中一个数进行左移或者右移然后加减得到两个数相乘的结果,求最少的加减次数。刚开始想的比较简单,找两个数中二进制表示下的1的个数 - 1 但是没仔细想,JSW让我上去敲,我很快敲了一发,WA。然后仔细想想,我们这样做只考虑了加,没有用到减法 然后考虑了一下之后,每一次都有两种选择,加或者减,于是深搜去找状态。JWS上去敲。WA. 看了一下榜单。有一个E题很多了做出,A题很多人WA。我们就想A可能没那么简单, 学长想了想,觉得是规律题,上去敲 1Y。

然后后来看comments 发现题意有误。 (实际上是出题人标程写错。。。) 实际上我们深搜的思想是没有错的,找到的答案是更优的,而出题人的意思是 比如说1111111110111 这样的连续很多1用一次减法就可以。

明白题意后,我上去敲,A掉了。。 但是罚时已经爆炸了。

后来JSW看了一道博弈论,我看最后一题,是线段树,跟他们说,他们说没戏。。

学长开了一道计算几何,好像被卡精度了。。

学长让我看一道DP的题意 ,, 。给JSW说 。。。

失败并不是什么丢人的事情,从失败中全无收获才是。

如果不努力的话,那么那么长时间下来的坚持不都白费了吗。
如果不努力的话,怎么匹及学长们已经到达的高度。

如果这算是第一次ICPC的比赛的话,我不愿让它成为最后一次。

你可能感兴趣的:(记录)