2018acm/icpc西安邀请赛总结

比赛一如既往还是在仙工大举办~

Day1

今天开始下了点小雨,作为第一次正式参加邀请赛(口胡,上一次不算,连门都没入就去了),虽说也来过这儿几次了,但这一次并不打算住在这儿(万恶的xx酒店)。

今年参加邀请赛的队伍比去年多了很多,大概有将近400支队伍了,其中当然有要来屠榜的三大名校(西工大附中,西铁一中,高新一中),被誉为西安地界最强的中学生2333

省赛依旧还是在机房举行,热身赛的话不太友好(尽管我也没想到正式赛的时候会更加不友好)。A题题面说的是给你一系列按x升序的二维点坐标,要求你计算这些点连起来的面积是多少。当时也没多想就直接上手搞了,不规则图形拆成若干的梯形的面积和就可以了。一遍敲完,提交一发,喜获wa。当时感到很蛋疼,因为想不出什么别的反例了,想到会不会那个多边形会在某个位置折回来,这样的话要减去面积,后来发现题目“保证”了xi是升序的,也就没多想。修修改改又交了一发,继续wa,然后就慌了,也就没管这道题,开下一道了。

第二题说的是给你一些信息,每次告诉你两个人,这两个人有且只有一个是叛徒,问若有虚假信息在里面,给出最早的与之前矛盾的信息,否则输出叛徒的最大数量。这道题一弄清题意,我就马上知道要并查集搞一搞,但是后来发现不是很好搞,丢给队友去看C了。C说的是55kai(消费xx主播)喜欢玩吃鸡,他和其他n-1个人落地之后不能动,只能等爆炸区把人炸死。给你几个爆炸区,随即从中选一个区域爆炸,55kai如果没被炸死(话说55kai不是一定不会被炸死么),他就会获得这一轮被炸死的人的金币数,问你最后他获得金币的期望是多少。这道题乍一看是个概率dp,然而窝很菜地不会QAQ

这是突然有广播,有人提问A的x一定有序么?反馈的结果竟然是不一定!!!当时我们就有一万只草泥马在心中奔腾而过啊喂

加了一个排序之后,A顺利通过。


Day 2

由于我校距仙工大有1个多小时车程,早上6点就起床,十分痛苦,到达赛场的时候也迷迷糊糊的,还跑了一下肚QAQ

正赛上来,我们贯彻之前商量好的策略,两人双指针扫描看题,一人看榜找签到题。5min左右刷到E有十来个人过了,迅速看E,发现就是问你若干个木棍是否能组成简单多边形,只要判断一下最长的是不是小于其他所有边之和就行了,果断交了一发,然后就1A了,很开心。这时候大概十来分钟,rk也有30+,要是此时结束比赛多好QAQ

然后很费劲地理解了一下并不清楚的 A,队友则开了D,发现是个博弈,然而我忘记怎么推SG函数了(抓),GG

A题问你用最少的+、-以及任意次数的<<,如何用给定的两个数表示这两个数的乘积,输出最小的+、-使用次数。一看就是个贪心啊,找这两个数离某个2为底的幂的差值中二进制1最小的数就是答案,写了一发,测试了几个样例,感觉已经没有问题了,果断交一发,然后就wa了。得到wa我很诧异,因为感觉并没有什么问题啊,然后就细细检查,队友和我说C感觉能做,一看发现卡输入,必须要判断某次输入的是一个数还是两个数,当时没想到判'\n'的方法,用的是cin.getline,搞了好长一会才把数字搞出来。(后来发现判\n也没用,因为赛后发现它其实判\r\n,这样我们也会wa)然后就不知道该怎么处理了。另一个队友开的G也说这就是纯粹的判线段交点,想了一下暴力感觉不太行,也一时想不出什么更好的方法。这时候广播了一条信息,让我们陷入了水深火热之中。广播说的是,A题题面有误,请按照balabala的方式去理解。我们当时就愣了,看了半天也没看懂是什么意思,然后接下来的2个多小时都在啃这个题意,而我在推那个SG。

直到封榜前的半小时,我们依旧还停留在1题,这时候有个队友突然福至心灵,和A题出题人心意相通,突然开窍理解了一下意思,发现标程给出的并不是最优解,也就是说出题人有情况没考虑到,快速写了一发,终于在wa6次之后,过了A。直至比赛结束,我也没有推出SG,我们队也没过题。赛后发现,2题手速快有铜,3题有银,果然还是我们太菜了QAQAQ

P.S. 宁夏赛区加油吧,再也不想打铁了TT

展开阅读全文

没有更多推荐了,返回首页