2.23总结&反思

2.23总结&反思

时间不早了，先简单总结几句，2.24早上会补回来完整的反思

今天打了两场模拟赛，上午场认真打的但是打的很菜，下午场有些颓签到题没做出来

做了几道题

加油吧

23的反思24写qwq

额额，想一下昨天的事和题吧：

基本都在打比赛（

上午一场云斗的模拟赛，比较有意义是T1，适合之后写网络流的T2;

下午一场洛谷的模拟赛，没认真打……但是T1是简单题，没做出来……

还有晚上就主要是补题。

值得一提的是，在UOJ群里跟群友聊题目很开心，疯狂膜拜群友☺

摘取一下云斗T1的点：

云斗T1

摘一些比较重要的点：

• 生成一张DAG的方案数观察题目转化为拓扑序的数量
• 组合意义的转化，\(\sum f(G)^2\)转化为\(\sum g(A,B)\),这个转化请复习
• 二次转化，对于\(A\)设为特定的\(1,2,……,n\)之后\(g(A,B)\)意义变为\(B\)的顺序对，于是考虑\(B\)的顺序对的组合意义，可发现对其余\(A\)来说和一样，于是变为\(n!\sum g(B)\)
• 考虑计算这个\(\sum g(B)\),可以考虑依次加入新点的影响

对于个人来说，这四步有至少两步的想法自己还是不能自然想到的，注意第二点和第三点是trick。

启示：不仅思维没上来，对式子的处理也该着重