今天开始了组合数学的学习，学习了计数原理，包括鸽巢原理，加法原理，乘法原理和容斥定理，注意容斥原理的两个公式。取数问题注意判断当前趟的余数在之前是否出现过，和每一趟余数的计算，同时用鸽巢原理进行优化。第二个例题是斯特林数，我上网查阅相关资料，可以用递推公式写，其实这种题有两种情况，一种有编号，一种无编号，有编号注意最后乘上一个乘积。我还学到了求round数的方法，注意区分长度等于len和不等于len ，第二节稳定婚姻问题很有意思，我主要学习了这个思路，并且通过后面那个例题学习了用galeshapley算法来实现这个过程。之后学习了一部分组合问题的分类，学习了存在性，计数性和构造性问题的分析和求解方法，明天再进一步看这部分内容。
下午比赛，卡在了那个贪心问题上，贪心的范围取得有些错误。通过比赛，我反思了几点，首先，不要把问题想的太过复杂，要敢于尝试，以后再训练中要注意限时，先做自己会做的，遇到不会的先放一下。我发现这些限时的比赛或c++考试，我做的效果都不好，以后训练要有这个意识。这次有几个题没有看懂，要继续研究，抽时间自己解决。