终于分组了,但总感觉哪里不太对劲
似乎GDOI组比NOIP组还简单的样子
T1 一眼线性基,然而忘了插入还自己推了一波
这样只有50分,打个表找个规律就可以过了
T2 被计算几何吓死,但仔细一看发现还是可以做的
T3 环套树哈希。。。等有时间再去写吧。。。
T2由于没注意到方案的输出也需要有序而只有10分(虽说即使注意到了也只有20分
T3还不想写
总结:做GDOI的题也是要有信心,能写的暴力要努力写对
T1 树形Dp,附加分不会做
T2 排完序发现只用选2个,而且决策具有单调性,直接CDQ
T3 期望强行套计算几何,后来在ganxi的指导下还是推出来了
T2由于没有注意到决策可能不连续WA了一个点
T3 10分在最后5分钟推出来了没来得及交
总结:考虑情况要全面,一些简单的暴力要及时交(虽说正式比赛不会有这样的问题
新高二也放假了,机房一下子热闹起来[划掉]
T1 运用哥德巴赫猜想直接做,由于zz丢了10分
T2 有一个神奇的想法,由于zz丢了30分
T3 smg提答,张俊赛后跑的比正解还高分Orz
总结:比赛时不能zz!!(然并卵
T1 一眼三分,再想想发现直接线性就可以做,有一个点需要判掉
T2 一眼看错题,还以为很水直接上欧拉定理,结果发现只能过p是质数就去写暴力了
T3 没时间写直接写暴力有60分真良心
T2 要用一个叫做欧拉定理ext的东西然而我并不会,还花那么多时间(pia
T3其实很简单
总结:不要总是坑在一道题上,要把题目看完再决定策略
T1 送分,吓得我看了5遍题确定没看错
T2 也很简单,想到相对大小直接做
T3 思路很简单,但是看错题只有50分
T3从我看错的题转化到正确的题意只需要加一步减重就可以了
然而发现看错题之后我就弃疗了
WorldWide_D AK了。。。。
总结:不要放弃治疗!(你去扭干2un传试试)
罗生门毕业了,也不难嘛
在家休闲(雾
由于过于养生早上10:00才回到机房
赶紧写暴力,T3随手化式子70分,T1随手乱写70分
T2发现暴力没分,仔细想想发现水题
总结:没啥好总结的,数论题能用 φ 就不要用 μ ,可以省掉很多麻烦
T3如果我用 φ 化式子就很显然直接杜教筛,用 μ 的话会很麻烦
由于题目全部做过富榄就换了一套他的题_ (:з」∠) _
T1正解应该是FWT吧。。。直接上暴力
T2计算几何和概率套在一起结果我连暴力都不会写
T3强行用SA骗分结果被卡,只有暴力分
T1由于我在struct里套了个3*1e5的数组并且重载运算符 *(卷积) 导致编译是直接RE
虽然本地并没有测出来,是开O2才会报错
总结:尽量不要重载一个很大的东西,否则开O2会出现玄学错误
画风正常多了
T1直接斐波那契前缀和,但是我没考虑一种情况只有70分
T2由于比赛时脑回路比较清奇写了一棵主席树+一棵线段树导致被卡成暴力分
T3并没有时间去想直接写k=2
T2卡常卡了一个下午,直到在凭着bzoj上过了让富榄开O2再卡一波才碾着时限过去QwQ
总结:水题也要认真想清楚,不要忽略了情况让人hack
大常数数据结构写一个就很虚了,尽量不要写两个
2012年的上古老题,被怒踩
T1 一眼数位Dp,还写了一个naive的去重,然后一拍就错。。。
T2 一眼二分,第二眼网络流,然后不会做
T3 一眼最短路,可是并没有仔细去想
结果最后T1还是交了暴力,还因为忘记删调试爆0
T2正解是二分+网络流。。。。。
T3听说很多人直接暴力过了_ (:з」∠) _
总结:不要死磕一题,开打前要仔细思考好细节,不然错了很亏
暴力姿势有待提高