2017ACM-ICPC全国邀请赛(陕西)

没想到大二下学期又能有幸的参加一场全国邀请赛,跟各位大佬齐聚一堂享受被虐的快感。

=========================日常水==========================

弱校抱着拿区域赛拿名额的心态来打了这场比赛,前几场比赛没打好,想要这场好好再打一把。

周五下午上完课,跟着队友赶着去了高铁,队友帮我去送个电脑给他朋友,hovees先跟着我去了机场,于是就有了协会历史上第一次误机事件。

我们到西安的时候已经11点多了,我洗洗之后过了道早上还没码完的题就等待着队友蜜汁2点半还在西安机场塞车(exm?)

第二天起床发现他床边又多了个队友,于是是一个早上的四人旅游,边坐车边吃(讲道理真的坐了好久差不多3个钟才到了西工大。。),好不容易才来到了赛场,日常报道拿袋子,我们三个人你竟然给我们两个袋子?
“同学不好意思,我们没有S码了,给你L码可以吗”。这句话好像哪里有点毛病orz。

领完袋子去那边拍照,恩好的,日常拍滚榜照。
走到那边去之后,摄影师一直在打电话,打了10分钟之后跟我们说,那个,这里拍照已经结束了。。。。。喵喵喵?

来到西工大没有吃过西工大的午餐和晚餐,只是默默的早上吃了个胡辣汤+手抓饼orz。

买饭票处:
“同学,你不是这里的买饭票需要+20%的钱的。”
“好的,那7.5需要买多少饭票?”
“9块”
买饭处:
“同学你这个饭票是9块的,买够9块吧”
“喵喵喵?”

酒店没跟大团伙一起住,住的很舒服hhhhhhh。

=========================热身赛==========================

很耿直的迟到了,真的没想到坐车坐了那么久。

A题找pinyin单词,队友数了个12,耿直的交了一发wa,然后由12开始向周边枚举,很耿直的错过了正确答案11。
最后怀疑人生交了30发rand()%20,依然没过,直到后面又怀疑是否要输入等,再次枚举回了11,yes,48发no。

B题看到题就知道cf原题,忘了要怎么二分,最后半个钟想起来了于是跟队友愉快的开始抢键盘,最后队友直接不敲了,丢给我来搞,搞了两下不知道哪里搞错了,再次把键盘丢回给队友时想到了。。不忍心再把队友键盘抢过来,怕他打我。

C题,看到就知道是数位dp。耿直的敲了一发,头晕的没有想出来他的状态是什么,硬生生没调过,很尴尬。

=========================正式赛==========================

开赛时分别读A、H、K。
我读的K,发现K并不是很好搞,应该后面推推可以搞。
然后读向了J,发现J是一道水题,坐标搞一搞就可以上了。
但是对坐标不太熟悉的我。。硬生生的枚举了所有情况还wa了一发。。orz。还好队友不喷我。

J过了之后,杨说B可以做,榜上过了一片J、B,于是我跟他开始开B,题目读错的交了一发贪心wa。怀疑贪心思路的时候我再次读了一次题,发现题目搞错了orz。。
于是跟队友一直在yy思路,没去看数据范围。
枚举了很多种情况发现都不好贪心。
1个多钟的时候,我说直接暴力区间吧,预处理出每一个区间里的值进行排序(其实队友的思路跟我差不多,但是他表达的意思感觉特别难实现)。于是开始调,码得还算顺手,但是最不喜欢考虑区间范围的我,又搞了区间。调调调在1个多钟的时候过了。。orz好菜啊

hovees说他读明白了E,我瞄了一眼榜,发现没人过(不是我怀疑他的实力。。是真的不相信那么水的题没人过)。于是问了下他题意,当时脑子有点乱(写B写到我怀疑人生),然后他开始上手敲,我说这个贪心思路有点不对啊,然后丢了组数据给他,然后他一脸懵逼,感觉像dp。放弃。。(他好不容易能摸键盘,然后给我赶了下来,我还心软的让他浪费了几分钟在敲敲不过的题)。

然后问他们,说A是一个矩阵,好像不是很会,也没去看。C样例读不出,D题好像以前写过。
于是我说你们去攻D,我去把C重新读一读。然后发现我也读不不过C。。
然后队友再次看错题的去写了D。
我去捡回了一开始丢掉的K。推了个DP。发现好像哪里不对劲,数据太大了处理不好,想要离散化又好像哪里不对劲,然后再次放弃。。
队友Dwa了一发之后,发现明明有一个TLE的数据。。。这是hovees说了一句,你们是不是搞错题了,看这句话。orz。。。还真读错了,放弃D先。
看了看榜发现ACDK还是能搞的。K不是很想做,D题读错题要换思路,C读不出样例,于是我攻向了A。
叫他们去再搞搞C。

A题读明白了题意之后,发现应该是可以推出一个公式的。这时杨说C可以搞搞,然后又跟我讲了下思路。我觉得我应该可以跟他去攻C,于是把我大概想的A的思路丢给了hovees。准备跟杨去搞搞C。然后发现并不能验证贪心思路正确。于是丢下C,自己接着去推A。

手算了下A的前几个0和1的情况,发现是一个可推的公式,这是又来了我习惯性的说的一句话,这题能过。
于是自己算算算的推了个公式,这是杨已经码完了C。样例过了交了一发。没想着过。然后丢回了个YES给我们,三脸懵逼。

接下来我看了看榜,发现5题应该拿银,A题能过,他们去攻一道题,我们应该可以混个银。

于是我专心推A。还有一个钟前推出来了一个公式。n和m敲反了样例跑过了。。交了一发no。
然后后面就没有跑过样例。。。一直感觉自己公式并没有错。
直到20分钟的时候hovees看到我测试的时候,样例并没有过orz。
然后我看了看。要分情况,全0和不全0的情况。改了改,又交,wa。
怀疑是不是哪里搞爆了ll。改了改wa。
最后hovees还是怀疑我全0的是不是搞错了,我自己脑子也开始抽了认为全0的情况是2^n + 1。交了几发,最后都没过。。

至今想不懂中间有一发判了全0和不全0的为何会wa。

最后三题铜尾滚出。

其实这次比赛个人认为失误挺大了,自认为又要单挑了,浪费了团队大量的资源,确实比赛的时候是带了点情绪的,没有做好队长的职责。
队伍里也很多工作没有分配好,比如数学谁搞,主代码谁搞,什么算法谁搞。这个谁。。感觉一段时间都可以替换成我。希望下一年自己能够强大一点吧(当然也希望队友强大带我飞)。
下学期,各位dalao学校,我们区域赛见。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值