doyo的西工大ACM10.16周赛记

第一次参加周赛，一开始不晓得咋创队伍，于是以个人参赛然后用我的账号交代码啦

过了5道题，作为大一生拿到基地rank9感觉还是很不错的嘿嘿

复盘下过了的B,C,D,I,K题

B题一眼很简单的双指针https://codeforces.com/contest/1200/problem/A

直接秒了

C题https://codeforces.com/gym/404255/problem/C

给队友翻译了一下，输入正整数a,b，对于二元函数z=ax+by，问在正整数集上z的补集是无限集还是有限集

队友一眼小凯的疑惑，但是讲不出为啥，试了一发a,b互质就YES

A了。。。

D题链接https://codeforces.com/contest/1299/problem/B

队友找出规律，对于扩展出的多边形，每一条边的向量都需要有一条与之反向相等的向量，才可能相似，但是好像凹多边形不是这样。又想了好久之后才发现。。。题目保证是一个凸多边形。。。。。。于是就A了，比赛结束之后发现一共只有两个队A了这道题

I题链接https://codeforces.com/contest/1200/problem/C

属于cf简单题中经典的，模拟+找规律

K题链接https://codeforces.com/contest/1200/problem/B

贪心，很显而易见，经可能想着多去取石头，但是处理的时候要注意一些实际情况，比如说石头堆不能搬空，本来是很简单的一道题，蒟蒻交了4发才过。

这些题写完后还有大概两个半小时，对于其他题的感受。。。

A题一堆单词看不懂，感觉也很复杂直接过

D题https://codeforces.com/contest/1246/problem/B

第一眼想到质因数分解然后次数对p取模，之后就转化成了leetcode上写过的两数之和，用hash表可以o(nlogn）过，但是。。。质因数分解这个操作感觉会超时。。。于是先放着了。看题解之后发现跟自己的思路高度重合。之后补一补题学一下质因数分解的操作

H题https://codeforces.com/contest/1246/problem/C

大概意思就是从n*m矩阵，只能向下或向右走，（1,1）的位置走到（n,m）的位置有多少种方法，地图上有石头，不能走到有石头的地方，可以按照行走方向推石头，并且相邻格子的石头可以被推到下一个格子，但是不能把最边上的石头推出矩阵。

队友不大敢碰这道题，觉得状态不好调整，于是我来

一看数据范围应该是DP了，一时想不到要按什么顺序，于是写起了记忆化搜索，然后DP预处理每个格子右边有几块石头，下面有几块石头，之后可以O(1）模拟下推石头。

写完之后已经到晚上10点半了，精神极度崩溃，一交,wrong answer on test 8，不晓得数据，不想再调了。。。

E题https://codeforces.com/contest/1200/problem/E

一眼字符串，是我的知识盲区了。队友对于字符串哈希有点印象，于是我写H题，他写E题。交上去wrong answer on test 4,改了还是WA，队友心态爆炸不调了。赛后讨论了下，好像是个很明显的AC自动机。。。。

L题https://codeforces.com/gym/103861/problem/E

一看到打扑克我就瑟瑟发抖想起10月校赛的那道德州扑克，队友一看，没有想象得那么难。A,B,P三个人打牌，P只剩一张牌，斗地主的规则但是只能出单牌。轮到A出，然后B，之后P。A想让P出完，B不想让P出完，P自己想赢，写程序判断P能不能赢（A出完不算P赢)

最后45分钟一直在讨论各种情况，要单独讨论B只剩一张牌的情况。其他情况要满足

1、A必须有一张牌比P小 2、B必须有两张牌比P小

最后交上去还是WA了。。。

还有一道题目没有看，好像是一道数论题。打了快5个小时的我已经神智恍惚了。。。