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