训练日记——2018.7.23——day8

已经不想原谅自己了。

比赛中全程看了五道题。第一题有点耐心是可以推出来的,就是慢一点。第二题是不相交三角形,很快跟队友说了思路。第三道是一个求一个最小的序列的题,要求给定的区间内不能有重复的。开始想法受到周围人的影响,也是往区间最大和最小去想,很快找出反例后自己就不知道该怎么想了。后来队友说可以用set存放可以选的数字,于是茅塞顿开。第四道是括号匹配的题。当时自己心中就有了一个排序的思路,先是预处理括号,然后括号按照左括号从小到大进行排序,但是在连接的时候我就想的很复杂。想就是用右括号相同的和跟他最接近的左括号进行连接,但是跟与他接近的小的还是大的进行连接我就不知道怎么想了。一直不敢尝试,也没有往按照一定规则排完序后直接连这样就是正解。当然,今天晚上的直播杜瑜皓大佬说了个方法,就是各种排序方法都试一遍,肯定有一个是对的。当时我们两小时后差不多就不出题了,当时就应该自己相信自己,把自己的想法敲出来。说真的,自己可能是表述不清,我的思路队友要么听不懂,要么一口否定,然后就抱着对自己怀疑的态度了。觉得还是自己的问题,也不能这么不相信自己啊。打一场比赛要的是收获,而不是一次又一次对自己的不肯定。然后最后看了找规律的一道题,反正自己没有找到规律,旁边LSZ,AYF大佬都找出了规律,然后二分的时候TLE了,明天再请教。

今晚听了大佬的直播,觉得大佬讲的还挺清晰的,虽然自己还没有补题,但是思路在心中已经有了,缺少的就是优化的细节等方面。关于什么根据题目一看就是论文题,直接百度,根据英文论文敲代码的那种,由于想不到的过不了,或者比赛是出的题小于100的那种,其他题目都是应该补的。这套题偏重于贪心和基础的stl,还有一点的数学,三道题是跟贪心有关的,大概是一场考察大胆的贪心大赛吧。关于优先队列,set用的少,比赛时都想不到,这是不行的。这部分基础一定要提高。

对自己有点小失败的感觉。

猜你喜欢

转载自blog.csdn.net/xianpingping/article/details/81175874