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 &&