暑假NOIP集训6.24~6.29总结

赶在开始肝罗生门之前把总结码了_ (:з」∠) _
既然说是NOIP集训那么既然就是NOIP难度的题，基本是没有什么难度的
然而每天都由于各种黑恶势力奥妙重重的原因fst，而且非常严重
以后的模拟赛必须要注意了，要破不了这个flag我NOIP就…..
算了flag太多了别再立了=w=

6.24

由于23号晚上毕业聚餐导致精神萎靡不振早上没打比赛
看到题后口胡一下做法
T1是个神奇的随机+近似算法
T2直接LCT啊，当然链剖和并查集也能做，刚打完sone0的我机智的又写了一遍
T3直接Dp啊，不过细节很多很难一次写对

总结：每道题尽量选择最简单的做法
T1的满分考场上一般是很难想出来的，不过bitset有60分一定要拿到
T2如果LCT不是很熟练还是去写简单的链剖+并查集节约时间
T3一次A的都是dalao，能写多少看造化吧_ (:з」∠) _

6.25

T1一眼直接树形Dp，再看一眼好像会有些问题，转成二叉树就可以直接做了（习惯性做法）
T2发现障碍在哪个位置并没有影响，就是错排裸题了，但是忘记公式还是推了一发，直接容斥也可以做
T3一眼并没有什么想法，第二眼发现k最大只有60（实际只用算30），枚举然后容斥
但是T3由于我认为pow开n次根号会有精度问题，于是就写了个快速幂左右移动来判断
结果快速幂的时候炸掉了QwQ 2^60 和3^60根本是天壤之别

总结：T3炸掉了80分，这种想当然long long是2^63,2^60当然不会炸的情况不能再出现

6.26

由于T3是原题而某只Howar Li多嘴喊了一句，symbol就钦定我们不做T3改做NOI组T1
T1直接在DAG上Dp就好了
T2样例错了。。。
然而负责任的ganxi硬是在比赛开始2h左右才更正这个错误
由于赶着打T4决定字符串匹配直接写kmp
T4毕竟是NOI难度，推了半天只会N log^2 N而且觉得写不出来，于是毅然决定拿部分分
推了个简单的链的情况加上一个加了剪枝的暴力跑了80分？！
还好T4有80分，T1一个点的情况不算答案硬是坑掉了我80分，差点成为爆0选手
T2卡kmp，果然还是得写AC自动机啊。。。

总结：虽然这场比赛负责任的ganxi得背绝大部分的锅，但并不能保证正规比赛中不出现这样的出(yan)题人，还是要坚信自己的结论早点开始写比较稳定的算法

6.27

T1和GDKOI2016 Day2 T1差不多，由于当时考场上写的是spfa于是觉得出题人也不会卡就又写了一次
T2是二分然后判负环，也按套路用spfa判断
T3离线倒过来用权值线段树维护就好了，由于不想写线段树合并写了个set
由于T3在比赛结束前5分钟才过样例导致没有认真检查数组开小，不然可以现A的QwQ
T1被丧心病狂的出题人卡spfa了。。。
T2被丧心病狂的出题人卡spfa了。。。

总结：T1这种题以后还是求稳写dijkstra吧。。。
T2得出经验，负环还是得用深搜版的spfa，这样快很多。。。
T3这种还是要注意看题，数组最好开两倍以上

6.28

T1smg模拟题，最后再写吧。。。
T2不是膜法森林的弱化版吗？听说原题许多dalao用spfa淦过去了那就直接写spfa吧。。。
T3送分，直接kmp求next然后dp就好了

结果到最后T1都没写完，还发现自己少考虑了几种情况
T2spfa再次被卡（为什么，为什么会这样呢？明明它是能过的）
算了我还是原谅它吧。。毕竟卡卡常也是能过的

总结：T1明明有一个随机化的想法却觉得拿不了多少分没去写
为了方便下午改题去写正解
结果最后还是没有用上 重新写了一遍
负责任的ganxi告诉我们随机化能拿70分？！
血亏啊QwQ，以后这种题直接写暴力跑算了。。。
T2写LCT的才是血亏，但我也不知道啊为什么我spfa跑的那么慢。。。
以后写spfa还是把SLF优化加上吧。。。

6.29

T1画风不太对？期望题？化一下式子应该能搞
T2直接LIS
T3直接排序之后背包
T1最后式子化出来可以归纳出f(n)=n+1，但n<=2^31要开long long
T2由于考场不自信把hash数组开小了导致RE丢100分
T3由于把某个%=写成了%丢40分
fst最严重的一天，整个人的心态都不好了

总结：数组越界这个问题是一定要重视的，出数据一定要全面，T2虽然拍了但由于数据比较难出就出了一些比较弱的数据来拍，导致错误没拍出来，最后还有1h+剩应该再加强一下对拍的
T3这个也没什么好说的，比赛结束之前还是要再检查一下这些细节的

以上，之后的模拟赛也要重视啊，不能再犯这种低级错误了
51nod马拉松也要开了，这次看看全力打能打多少
咸鱼求教600w茨木怎么打