2018年10月3日训练笔记

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/sdau20163942/article/details/82934368

      今天组队比赛,我做的两道题都被卡,I题一道计算几何求三角形面积,因为第一种方法用余弦公式+海伦公式的精度可能不够一直WA,队友用另一个公式才过的,难道故意卡这一点,感觉很无语。然后D题输出X,Y就是没有将两者小的放在前面也是浪费了1个多小时,而这一点也是题目中没有说明的。两道题都很简单,却出现卡题,当然换个角度想,也正好可以提前准备出现卡题之后应对方案。其余A题划分点集的题目,题目不算难题意也是不清楚,队友尝试多发才A。C题裸的威佐夫博弈只是需要JAVA高精度来做,题目也不难没想到现场赛过的人竟然这么少。E题树状数组还没补完。F题构造题思路相对不算复杂,但比赛时可能时间不太够就没推完。G题是数分治的题目,不过有人用FWT+树形dp做,这个就比较考验知识点的掌握了,有机会补一下。

猜你喜欢

转载自blog.csdn.net/sdau20163942/article/details/82934368
今日推荐