概要
本来以为钱基本是白花了
但惊喜的发现其实没有
APIO之后做了几道题,感觉对题目的分析能力增强了
大概虽然不会任何前置算法,但其中的思路多多少少还是吸收到一些
还有一枚Cu诶
针不戳
课程
5.19决策单调性与四边形不等式
第一天
见识到了天高地厚
不过平心而论这一天虽然不算友好,但确实学到了一些东西
比如四边形不等式的优化(废话 )
也切掉了经典的邮局
5.20 open cup 趣题选讲
印象比较深的是切矩形的那个题~~(因为就那个听懂了)~~
考虑消除凹点的个数,思路很妙
5.21 组合计数的常用技巧
基本听不懂。。。
明白了:快速傅立叶变换很重要
另外学会了一种逆向思维的方法
即从答案出发考虑合法性
(很像滚榜60分的暴力)
5.22 浅谈分块的各类运用
不知所云
啥是后缀自动机啊!
啥是twopointers啊!
I am too vegatable
5.22 计算几何
主要就是三角剖分
讲的很友好
听得也算明白
遗憾的是完全不知道如何代码实现
考试
还在两天以内
为了安全还是以后再说吧
(如果我没有忘记填坑的话 )