1.16训练日记

今天的比赛,一开始实在是臭,题目读的有问题吧,应该是个二分图类似于,但是当时我读的题目是一个类似于联通块+BFS那样的东西,写出来了,样例也都过了一个遍,中间输出的点也都对,就是过不了,很难受,后面的就找了一个树状数组的题目做,没有初始化,也是很低级的错误了,

还有就是那个看起来就是二分的题目,由于没弄好他的判断条件,走几个点就错误答案了,很懊恼,后来看还有贪心的,这个倒是没想到,我一看最大中的最小,然后就很自然的想到二分了,其实也没什么错误吧,

我感觉如果一开始想到贪心的话,可能更加简单一点。还有就是一个计算几何的题,因为我题目总是读不好,这个中文 题引起了我的兴趣,不过是计算几何方面的,其实一看就感觉比较简单,

但是没有整理模板,没写出来,之前凭兴趣看过一点点,这种凸多边形的就只要判断这个点是否都是在每条直线的左边就行了。

还是多多整理和学习吧。。。

猜你喜欢

转载自blog.csdn.net/wentong_Xu/article/details/86514852