6.11 0
T1 烷基计数 0
dpi为点数为i的树的个数，fi点数为i且只有两棵子树的树的个数，再加一维j，为较小子树点数<=j的个数维护前缀和，保证子树点数不下降
由此，O(n3）优化到O(n2)
觉得自己A了，忽视子树点数相等的去重，爆0
想手摸10没摸出来，刚好前几个记得的都对了，直接交代码（不知道自己为什么这么自信）
a为相等子树形态个数
两颗相等：a*(a+1)/2
三颗相等：（a*(a+1)(2a+1)/6+a*(a+1)/2)/2
ps：组合树
T2 mine
简单dp，考场上做完自认为A定的T1不想继续打dp，就没做(玩笑般的心态)，失掉得分大题
dpi,j,k第i位填j，前一位填k 第一位单独处理一下
ps：一维
T3 小凯的疑惑 0
数学题
找一条对角线，线上数连续（由此斜率易得），线外数是全的。画一个平行四边形，上方数字由下方递增或递减得到，为没有出现的数字
以3/7举例 不会出现的数字1,2,4,5,8,11 6个 计算：18/7+15/7+12/7+9/7+6/7+3/7
一条对角线考试时3h没找出来，下来发现是（x-1）*y矩形的对角线
为什么如此有道理有没道理？因为打表没找出来（x-1）*（y-1）/2
以后再也不磨蹭数学题了
ps：推数学式子
T4 排序
考试时根本没看到，如果有二分意识还蛮简单的
小总结：第一天确实不在状态，刷知识点刷的太安逸。0分的惨痛教训吧，以后会更认真起来的，考试策略也会调整（再也不磨蹭数学题了╥﹏╥）
6.12 121
T1 南 40
期望题
对于无限增长的式子明显方程式求解，据期望经验总想高斯消元，但明显是线性的关系，于是不会
期望没法拆，计算概率，dpi,j j次取到i种的概率
j卡到50000，拿到一个150，再大的数据精度不够
T2 昌 10
觉得不可做没有细想，最后才打了暴力，可能一道线段树合并的minimax阴影太深
其实性质很简单，考虑贡献
T3 起 41
记录每个点的最大合法正方形，O(qn2）的暴力
有边界卡长度，所以最大值不是很有用
跟据n<=500完全可以开三维记录每个点的所有合法正方形大小，维护前缀和，依旧二分
改题时忘记记录的是大小，以为三维前缀和，不会，搞半天
T4 义 30
背包dp
O(n2√n）的暴力
dpi,j 只取前i种容量为i 需要第三个循环枚举取j的个数
正解
前√n与后√n分别计算
fi,j=fi,j-i+fi-1,j-fi,j-i*(i+1)第一项：再取一个i；第二项：不取i；第三项：减去超出取i的个数
gi,j=gi,j-i+gi-1,j-√n-1第一项：不取，前取得i个物品所有体积+1（i=n单拎出来算），现物品没有√n+1；第二项：取一个√n+1
两项相乘，滚掉第一维空间
小总结：暴力都努力拿最高。第一天教训太惨痛，可以做出来的题都没敢想正解。从T2感觉自己的思维还没有匹配信奥，思考不深入。也有最近一直做数据结构的原因，只会套数据结构，转不过弯抓不住点。以及把题面抽象化的能力也有欠缺，所以考虑不到本质
6.13 177
T1 谜之阶乘 0
觉得又是数学题，打了暴力就走，最后想优化到√n，没有特判，爆0
其实不算数学，时间优化关键在d=a-b，阶乘增长很快，所以d最大为20
显然a>=d√n&&b<=d√n,d√n<=a<=d√n+d。a的范围缩小，暴力枚举
T2 子集 50
n/k为偶数时，显然一条龙排下来
n/k为奇数时，分成3+2m，前3列：
1,2....k
....2k-2,2k,k+1,k+2....
aver-
没有n==k的特判，直接少50分
T3 混凝土粉末 84
树状数组套线段树，区间修改单点查询k小值，O(nlog2)的优秀时间，结果空间被卡
正解：把询问放点上，扫点，差分修改，二分询问
T4 排水系统 43
fv=∑(du-p)*fu/(sizu-1)+(1-du)*fu/sizu
只能过特殊性质，不会拓扑所以倒搜
正解：将概率造成的影响v少v1v2多视为初值
小总结：特判不能太随便，T1T2都有丢分
大总结：
二分蛮多的，以后会有二分的意识了。数据结构确实不用学太多都是辅助，代码能力有所提升，但主要还是脑力思考。下比赛后会继续自己（可行）的想法，有搞出来的也有没搞出来的，搞出来会很有成就感，但对于别的思路（比如题解）接受度很低，每次讲题都听不懂收获很少。另外，其他人的奇思妙想真的很棒！在坚持独立搞代码细节。考试策略的问题在可做的不敢想正解和不可做的磨半天，对题难度的把握不准确，导致时间分配不对，直接影响策略安排，希望多考试能改善。
这一学期的奥赛课自己慢慢磨知识点，强度很低太安逸了，集训的必要性就出来了。刚考就崩，幸亏有在变好，捡回状态。知识点学的不说囫囵吞枣，但确实忽视很多比如时空复杂度，之前觉得自己还远用不上，现在要重视起来。以及电脑的使用，VScode，Linux，交互，编译器的规则区别，要开始有意识地了解，避免本地OK交上就炸，给了check代码而自己不会用，还有对拍。
9月升高二算是进入主线，这个节点比升入高一更重要，奥赛之于自己，自己之于奥赛就不是可有可无。印象中的学长学姐要变成自己，有点兴奋也有点压力，希望我已经做好准备迎接下一段旅程。
期待暑假集训，期待高二
标签：暴力,假期,T2,T1,dpi,数学题,fi,模拟 From： https://www.cnblogs.com/yswn/p/17479312.html