余姚集训小记

Day 1

samjia的题
A是求无环定向数,他跟我讲过我竟然忘了QwQ
B是个暴力，我都没有去想QwQ
C我用hall定理推出来一个O(n log^2 n)的但是写挂了QwQ
成功垫底我好菜啊
A有个结论叫做(-1)^|V|*P(G,-1)就是无环定向数，P(G)是色多项式
B直接暴力，状态数很少
C可以直接贪心就是一个log还很好写
技不如人甘拜下风

Day 2

又是samjia的题
A是个一眼题
B是个一眼题
C差不多是个一眼题
然后忘了类欧怎么写推了好久
C写了个麻烦的做法还挂了QwQ
这个OJ(土豆)真tm牛逼，一页CE，大家统统爆0

Day 3

kcz的题目，被打爆了QwQ
这个A是个一眼题，不过本机过于辣鸡导致读入TLE，交土豆上TLE了交JZOJ上爆栈了QwQ
这个B感觉有很奇妙的结论，推了半天搞了个真的40分和假的100分=w=
这个C感觉很麻烦，写了个暴搜发现跑得飞快，然后碾过去了？！
AK了一大片

Day 4

kcz的Day 2
A是个sb题
B是个大模拟
C是个niubi题
然而B多测忘清空爆零两行泪了
改完才发现忘记判某种情况但竟然有80pts真是高兴

Day 5

朱老大的牛逼题
A一眼不可做开始打表
B看错题，以为问有多少种幻方听说不可做啊直接扔了
C感觉挺可做的
然后写了4个小时终于把C搞出来了，12:50拍过感觉身体被掏空
花了10分钟rush了一下A的表，然后成功没有交上去
QwQ

Day 6

朱老大的不可做题
这场感觉很工业啊
A感觉只会60pts真是菜坏了
B完全不会
C感觉亏爆了，想了个单纯形搞法发现只需要判是否无界，然后手动不等式条数变成了n+k就TLE了
结果差分一下就只有k条不等式跑的飞快了
QwQ
结果B这个结论其实也是可以搞得啊菜的真实

Day 7

zrO zzq Orz
A本来还以为要FWT神仙操作一波结果仔细想想这tm不是直接线性基啊
B是个简单构造
C是个神仙式子+打表题，搞了60pts告辞
成功拿到大众分

Day 8

被搞了
A我不会啊
B我只会快排怎么要80000次啊
C是个裸的LCT还是很好写的
然后B莫名WA 0 垫底了

A这个合并的技巧还是比较niubi的不过怎么放暴力过啊
B优化一下就可以爆标了可是为什么我要换随机种子为某个1900w左右的质数才能过啊

总结

我好菜啊
大爷们好强啊
省选加油啊