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，我们却不会，自闭的要死； 三题终…
万幸罚时好一点，铜牌倒数第四溜了； 只能说运气好， 省赛加油吧；