GDOI7.6~7.15模拟总结

终于分组了，但总感觉哪里不太对劲
似乎GDOI组比NOIP组还简单的样子

7.6

T1 一眼线性基，然而忘了插入还自己推了一波
这样只有50分，打个表找个规律就可以过了
T2 被计算几何吓死，但仔细一看发现还是可以做的
T3 环套树哈希。。。等有时间再去写吧。。。

T2由于没注意到方案的输出也需要有序而只有10分（虽说即使注意到了也只有20分
T3还不想写

总结：做GDOI的题也是要有信心，能写的暴力要努力写对

7.7

T1 树形Dp，附加分不会做
T2 排完序发现只用选2个，而且决策具有单调性，直接CDQ
T3 期望强行套计算几何，后来在ganxi的指导下还是推出来了

T2由于没有注意到决策可能不连续WA了一个点
T3 10分在最后5分钟推出来了没来得及交

总结：考虑情况要全面，一些简单的暴力要及时交(虽说正式比赛不会有这样的问题

7.8

新高二也放假了，机房一下子热闹起来[划掉]
T1 运用哥德巴赫猜想直接做，由于zz丢了10分
T2 有一个神奇的想法，由于zz丢了30分
T3 smg提答，张俊赛后跑的比正解还高分Orz

总结：比赛时不能zz！！（然并卵

7.9

T1 一眼三分，再想想发现直接线性就可以做，有一个点需要判掉
T2 一眼看错题，还以为很水直接上欧拉定理，结果发现只能过p是质数就去写暴力了
T3 没时间写直接写暴力有60分真良心

T2 要用一个叫做欧拉定理ext的东西然而我并不会，还花那么多时间(pia
T3其实很简单

总结：不要总是坑在一道题上，要把题目看完再决定策略

7.10

T1 送分，吓得我看了5遍题确定没看错
T2 也很简单，想到相对大小直接做
T3 思路很简单，但是看错题只有50分

T3从我看错的题转化到正确的题意只需要加一步减重就可以了
然而发现看错题之后我就弃疗了
WorldWide_D AK了。。。。

总结：不要放弃治疗！（你去扭干2un传试试）

7.11

罗生门毕业了，也不难嘛
在家休闲(雾

7.12

由于过于养生早上10:00才回到机房
赶紧写暴力，T3随手化式子70分，T1随手乱写70分
T2发现暴力没分，仔细想想发现水题

总结：没啥好总结的，数论题能用φ就不要用μ，可以省掉很多麻烦
T3如果我用φ化式子就很显然直接杜教筛，用μ的话会很麻烦

7.13

由于题目全部做过富榄就换了一套他的题_ (:з」∠) _
T1正解应该是FWT吧。。。直接上暴力
T2计算几何和概率套在一起结果我连暴力都不会写
T3强行用SA骗分结果被卡，只有暴力分

T1由于我在struct里套了个3*1e5的数组并且重载运算符 *（卷积） 导致编译是直接RE
虽然本地并没有测出来，是开O2才会报错

总结：尽量不要重载一个很大的东西，否则开O2会出现玄学错误

7.14

画风正常多了
T1直接斐波那契前缀和，但是我没考虑一种情况只有70分
T2由于比赛时脑回路比较清奇写了一棵主席树+一棵线段树导致被卡成暴力分
T3并没有时间去想直接写k=2

T2卡常卡了一个下午，直到在凭着bzoj上过了让富榄开O2再卡一波才碾着时限过去QwQ

总结：水题也要认真想清楚，不要忽略了情况让人hack
大常数数据结构写一个就很虚了，尽量不要写两个

7.15

2012年的上古老题，被怒踩
T1 一眼数位Dp，还写了一个naive的去重，然后一拍就错。。。
T2 一眼二分，第二眼网络流，然后不会做
T3 一眼最短路，可是并没有仔细去想

结果最后T1还是交了暴力，还因为忘记删调试爆0
T2正解是二分+网络流。。。。。
T3听说很多人直接暴力过了_ (:з」∠) _

总结：不要死磕一题，开打前要仔细思考好细节，不然错了很亏
暴力姿势有待提高