2019ACM西安邀请赛总结

在这里插入图片描述
第二次打西安邀请赛了,可能去年锅比较多然后强队比较少,我竟然抱着拿银的期望去打;希望自己在这场中可以赢(银)。 然鹅实力限制了我,拿铜滚粗了;

热身赛

在这里插入图片描述
第一天的热身赛还是很愉快的,热身A题属于基础题,丢给了wqh拆成两个三角形做,然后我和yyc去看B题,读题就浪费了很久的时间,看了他的样例,我直接感觉输出“Yes”即为答案;wqh的A题写完后交了一发wa掉了。立刻想到有没有点重合的可能,然后就询问yyc,回答:可能重合。于是wqh用set去重,然后判断set.size(), 当4个点时,两个三角形求和,3个点时,直接求面积,小于等于2个点时,输出0.0. 然后又想到可能是凹的四边形或者凸的四边形。 让他同时连接ac与bd, 计算四个三角形面积。然后求和取min即可;交上去还是wa了。 他下机,我去上写了全都输出“Yes”的B, 很开心的wa了。 然后我改他的代码,他写了 ios::sync_with_stdio(false); 但是读入测试用例N的时候是用scanf读入的,其他东西用cin读入的。 我改了改交了, yes; (!!! 关了流同步, 千万别混用scanf和cin, printf和cout); 然后一起看B题,手推了一下; 我竟然觉得当n == 1时,只有 val == 4 || val == 2400 || val == 567 || val == 24才输出Yes,其他都是No。 当n等于其他值时,都是Yes, 这样交了一发, 还是wa; 无奈,开c题, wqh推出了中缀表达式, 最后需要解决的就是中缀表达式的计算。 但是没带板子,手打又不会。。。 这时,隔壁队已经ak准备走了,我上去讨教了一下b的做法,只有n == 1 && (val == 0 || val == 1 || val == 2)时输出No,其他都是Yes; 我们真是菜呀,这都没推出来; 因为只有2! = 2, 3! > 3, 所以大于等于3的一定可以更大,然后操作符又那么多,所以一定可以生成24. 当n >= 2时,完全可以一个除以100,另一个在除以前面那个除过100的数变得更大,然后哦也可以进行操作了;我们是弟弟呀; 热身赛打完看绑,我们铜牌都没得; 要被打爆了;
C题大佬们是用Python交的, 太强了;
在这里插入图片描述

正赛

正赛我们带了一堆板子,最后也没用上;
正赛偷偷看了准备气球的地方,发现橘色可能是签到(最后发现意义不大); 然后开赛前10min左右就开始公布账户名和密码, 然后当然是建项目写头文件呀;
A题我看了下题,直接给他们说我写, 然后就上去写了, 火速写完后,准备交的时候,对面说了句”Wa了”, 我当时就有点慌,怕题目有坑,或者题目不简单。 赶紧刷了下榜,已经是一片绿了; 不怂,直接交了,然后过了;
过了之后一边其他题目一边在刷榜,直到第10min,有队伍过了M, 还有很多队伍交L, 理解了一下题意,和wqh交流,觉得这个铁定是规律题,我给他说,我打一下表, 当时可能有点紧张,这么简单的模拟我竟然写出了bug,大概调了20min左右,期间wxh和我要机位,我说大哥你等等我,求你了。 哈哈哈哈,他也无奈,终于打出了表,我看了看规律,发现这规律不好找啊, 只有4的倍数是4, 其他的有的是2倍有的还不是; wor, 然后直接笨蛋测了几组样例,发现跑得速度还可以(热身赛测的评测鸡可以跑5e9)。我就给wqh说,我想莽一发,答:10000的范围,你咋莽。 我给他测了两组, 我说:咋不能莽;
然后开启莽夫行为, 直接暴力交了; 你猜结果咋样? 1A了, woc,当时还是很激动的,刷了下榜Rank50呀,当时就觉得银有希望; 这时候wxh和yyc已经大概推出了c题(样例有锅),然后wqh上去写了; 大概30min左右就调好了, 测了样例都没错,就交了; 返回Wa。 然后看了看公告,说是有问题,继续改,交, 又Wa。 然后他又改了改, 我当时想,这发不过就打印代码吧。 然后交了就过了! 囍, 此时Rank好像是78左右的样子; 银牌还是有的; 我们觉得手速把M开了就稳了呀! 然鹅,看着榜上100+队伍过了M,我们却不知道M是啥子意思; 哎,自闭三小时,期间我准备开D, 发现实力不够呀,不知道如何处理冲突,还是菜呀; 期间甚至不想打acm了, 当时200多队过了M,我们却不会,自闭的要死; 三题终….
万幸罚时好一点,铜牌倒数第四溜了; 只能说运气好, 省赛加油吧;
在这里插入图片描述

-------------本文结束,感谢您的阅读!-------------