今天上午看了一下暑假训练三的题目,没怎么写题,主要是审了一下题,简单想了一下思路。有思路的题目比较少,大部分都是有一点想法,但最后经过思考被否定。
下午杭电的多校训练签到题目比牛客网上的多,一道模拟题,细节挺多,写对不大容易。还有一道图形的题目,这个任何三点不在同一条直线上的条件使题目比较简单,排序就可以了。一道推公式的题目,简单推一下,找一下规律就可以了,注意long long 。还有一道处理区间的题目,贪心+STL。下午比赛时队里做出了这四道题,当时是看着其他题都做不出来了。但是晚上看讲解,发现递推公式找规律的题目是可以处理的,当时没想到处理方法,也没有进一步去想,推公式+二分。还有括号匹配的题目,可以用贪心处理做,见的题目还是太少,看了讲解的思路感觉题目是应该做出来的,但是实际上做的时候却没有思路。明天实现一下。