2018广东省赛总结

又是一次省赛
这一次的成绩感觉不大理想
————————

比赛开始之前打开电脑发现鼠标用不了只能先开好另一台机
然后比赛过了10分钟有个人跑来把鼠标换了又只能关掉机子用修好的 重新打开网页和codeblocks重新配置
感觉有点烦 不过问题不大

刚开始一会 队友hq说A好像能做
看了一眼 嗯 一个神奇的数学式子 我觉得我不会
按气球颜色先看了一下B和E
研究了下B
发现B是每个点的路线都会出现循环的有向图 可能要求个强联通分量什么的 好像不太会
而E是一个求满足公式的n和m
好像都不会 悲剧
这时候队友cr跟我说H能做
一起研究了下好像就是个贪心
然后就让队友去做了

然后大概半小时的时候看了一下周围发现好多个队伍过了A
感觉有点牛逼
于是我也来研究一下
因为不擅长数学所以手算了前几个的答案试图找规律
看了几下感觉也找不到什么规律
于是只能老老实实展开式子了
展开之后约分了一下（甚至偷懒只写了一小部分）
感觉好像可以表示成C(n-1,x)再乘点什么东西
于是直接把算出来的答案提了个2^(n-1)发现商是n*(n+1)/2
然后几分钟写完提交
WA了一发
检查了一下发现有个地方没取模出负数了
再交一发AC

然后到处望了一下
发现好多人过了E
于是开始研究E
展开了一下式子发现很眼熟
然后拿电脑打了个表 更眼熟了
这不是去年区域赛的原题吗
好像是个6倍什么的关系
一试发现是对的
但是人生就像过山车
试到第四个的时候大概是因为紧张所以算错了 所以这个规律又被我自己否决了
然后就开始找是不是有另外的规律（也就是在浪费时间）

在我找E规律的时候队友过了H
然后队友cr说J好像华科校赛的某道题
看了下是挺像的 感觉就是分治枚举max在左边和右边
然后队友就去写了
发现TLE
队友思考了一下说自己的写法会退化成O(n^2)
然后就换我来写一下J
然而码力不足一直调不对

然后中间队友hq一直在研究F 好像也挺多人过的
用电脑打表说快发现规律了 令人激动
不过我和另一位看不是很懂题目所以也帮不上忙

后来我又去看了一下E 也不知道怎么想的就拿后面一部分的表试了一下发现最初的规律都对得上
然后我开始慌了 拿计算器试了一下一开始违背规律的那个答案 发现是符合的 是我手算算错了
写完了递推的部分发现求出一个之后找另一个要用大数
于是马上让队友hq写个java
写完AC

中间队友hq写java的时候队友cr说B可以直接倍增做
突然觉得很有道理 反正都够一直走下去的话直接倍增就可以了
然后cr说区间用线段树维护 但是因子怎么搞
我说因子直接记录一下 然后询问的时候再check一下x的因子
然后等hq写完了队友开始写B
cr写的时候还问我要不要预处理一下因子
我说了一句不用吧
然后我们一起研究了一下时间和数据量感觉Qsqrt(x)好像不会超时
然后就真的超时了
加个预处理因子然后AC

写完B队友hq激动地告诉我们F要出了
然后又打了个表研究了一下找到了规律
然后用规律交了一发
发现是WA
头疼
然后思考了一段时间说好像是错的
后面又打出了一个新的表试图找到规律（这个表是对的。-上帝视角）
不过他把最终的答案约分了
所以规律也跟着gcd一起消失了
找不到规律
最终还是没出F

最后几十分钟
我试图改J也还是写不出
队友cr说C是树链剖分+trie搞一下什么的 我都快听不懂了 好像也没时间写了
队友hq还是在找F的规律 可惜约分了是不可能找到的

最终比赛结束4题
计算错误这个实在是太sb了
J思路好像就是那样但是我却写不出来
然后看了没做的就是CFJ 好像前面的题A不出来后面也没看了
感觉自己还是非常拖后腿
希望自己能坚持多做题