2018.8.02 ACM 信息学奥赛之数学一本通 暑假训练总结

训练第四天,开始学习组合数学,和之前数论相比,感觉这部分难度降低,纯理论部分理解十分容易,但是代码部分遇到高精度算法问题,有些遗忘,理解很困难,打算今晚思考和明天小组讨论争取把这部分弄懂。总结一下今天所学知识点:

  1. 今天首先学习了组合数学的四条原理,抽屉原理,加法原理,乘法原理,容斥原理
  2. 一些例题的思想,由于有过高中排列组合的知识,因此理解起来十分轻松
  3. 不足在于盒子与球问题用到了高精度,仅仅理解理论,代码理解道路还是很长
  4. 进步在于和之前几天相比,内心开始比较平静,所学内容也逐渐增多,进度上和大家也是齐头并进,感到比较欣慰。
  5. 今天下午打比赛,其中有搜索、贪心的问题,理解不好题意进度十分缓慢,经历过这次比赛之后发现自己需要学习的东西还有很多,同时也激励起内心复习原来学过的算法的热情!

猜你喜欢

转载自blog.csdn.net/qq_42825033/article/details/81352348