校内互测第三周(East!XXI~East!XXV)总结

Day1 East!XXI 出题人：18357

T1:

T2:

T3:

……这么出题真是方便啊

……下次我也这么出好了

……然后数据尼玛还不对

Day2 East!XXII 出题人：wyfcyx

T1:网络流建图，ST优化

T2:BZOJ 3270 博物馆

T3:弱化版AAA树

前两题无压力AC，第三题60分滚粗

尼玛暴力70LCT60什么鬼。。。

Day3 East!XXIII 出题人 PoPoQQQ

T1:仙人掌同构

wyfcyx树同构写挂35,16bitwar乱搞写挂75变10,18357自信乱搞被我卡剩10分,Eolv随机输出YES/NO爆零,xjk全NO爆零

数据出强了真爽，乱搞全卡掉了233

T2:求一个串本质不同的回文子串个数

wyfcyx用回文自动机虐了，Eolv后缀数组60，其余的暴力最高40

T3:BZOJ 2085 Hamsters

18357数组开小丢了20，其余全部爆零(?)

Day4 East!XXIV  出题人：16bitwar

T1:结论题，输出样例10分

结果那个结论连出题人都没证出来。。。wyfcyx猜出结论A掉了- -

T2:曼哈顿距离最小生成树+货车运输

我机智地写了Kruskal重构树 然后发现其他人都被系统栈卡掉了233

T3:搜索

数据范围只有30，怒爆搜打表

结果机器太慢只打到25，丢了四个点。。。

我要换机器QAQ

Day5 East!XXV 出题人：Eolv

T1:C++语法基础题，结果除了我全员爆零= =？

T2:一个树形DP，哈希表写挂+常数写渣丢了40，除了我之外又全员爆零？

T3:没写

...似乎这周考的能比上周强点？

不论结果如何似乎只要该拿到的分都拿到了就问题不大了

= =