八校联考前3场记录

卧槽好学校就是吊，一上来就8校联考，连续8场，这下妈妈在也不用担心我的NOIP啦~~~

不过考多了真的超累，今天没啥事，就总结一下吧= =

第一场:

难度就是真·NOIP难度了，也只有这次比较容易了QAQ

没啥难的，就是最后一道数位dp又搞超久，然后dp的正确姿势依旧不会= =

第二场:

余姚中学出的，觉得第二试的第一题超赞啊

Bsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。
Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。

100%的数据：n≤100000，每个单词长度不超过1000。

二分答案+spfa判回环根本没想到啊QAQ

然后day1T3的最后一题是集训队的求模非素数下的组合数，前几天刚听云神讲了就上，根本不会啊QAQ

第三场:

我们自己学校出的

尼玛是真NOIp难度啊

尼玛老师要没人ak然后就各种凶残的第3题啊QAQ

DAY1T3有限状态确定性自动机，发现好像只要能建图就无敌了（可蒟蒻就是不会啊肿么办QAQ）

DAY2T3一个奇奇怪怪的凸包维护mst

挺神奇的，不过我不会讲，大神就看看吧= =出得不错 给出每条边的u，v，每次询问给出k1，k2，求边长为u*k1+v*k2的mst

对于100%的数据，N<=35，M<=25000,Q<=200000，1<=xi,yi<=N，0<=ui,vi<=10^6。

然后就没了

这几场考了几个不熟的算法啊，记得复习一下

然后发现自己在数据结构+计算几何上差不多能noip级别了可喜可贺= =（做了几道计算几何就是赞）

然后概率得继续啃啊

noip就是二分二分再二分

完了~~~