Weihai

Preface 又被打爆了，看了下榜这场罚时比较炸喜提银首咯 不过yysy这场题出的还是挺好的，medium题都挺有意思需要想一想 但就是感觉考的组合计数这一块有点太多了，而且因为有人歪榜开局过了M，导致我前期一直在这道题上坐牢，最后还是徐神出马一套生成函数秒了此题 A. Goodbye, Ziyi ......

2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast ......

Preface VP到自己学校出的题了可海星，不得不说学长们出的题比起昨天VP的CCPC2022广州做起来要舒服地多 这场前面写题都很顺基本都是一发过，中期的medium也没怎么卡思路和卡机子，一道一道地慢慢出 最后一个小时徐神RushF可惜没Rush出来，然后我和祁神坐在下面把B的做法给搞出来了， ......

##C. Grass ##题意： 选出5个点，并以A点为中心不存在与其他4个点的向量同向且共线 ##分析： 预选出4个点，枚举第5个点 如果遍历一遍后没有找到能与选定的4个点不都同向共线，此时一定满足所有的点都共线（所有点都不满足） 当选出满足条件的点后再去判断以那个点为中心去连接其他点不会有共线的 ......

C 挺有意思的题，但要在场上切难度还是挺大的（和前十题不在一个档次） 转成原根后变成模意义下的01背包（原本考虑了一下转生成函数，但是得保留$np$位，显然不靠谱；而bitset优化暴力又过不去）。 发现做这个背包的过程是或运算，也就是说有用的操作只会把某些0变成1，那么自然地会想到：每次用$Pol ......