高新集训D5-D8总结
2017-12-26 20:42
169 查看
D5:
今天的t1是一道推公式题,然而由于数论极其不好导致只会暴力分数;t2是利用存在关系的传递性将图论问题转化为dp;t3是对于区间统计问题而言,可以利用移动右端点并维护所有左侧端点的信息的方法搞
讽刺的是昨天我刚刚用自己yy的这个方法(O(n2不严格))解决了一道概率dp2333总之是把暴力分拿到了,没有太鬼畜
今天是yjq讲图论,总结已经写在别处了
D6
t1众数,主席树开小了导致GG;t2决策单调性优化成功推错是什么决策单调性,这种决策单调性一般是固定左/右端点实现单调性而非固定长度实现单调性;t3网络流诡异建模,强行钦定所有正向边都必须被选掉因此反向建inf边。
总之该想到的都想到了,然而并没有注意很多细节,以后还能提高.
yjq讲的网络流已经总结过了。
p.s晚上的橘子挺甜。D7
圣诞节自发停战踢足球不考试听数论。由于我数论太渣导致p20-p40的ppt完全蒙蔽,还是要自己学习各种数论知识。
D8
t1数论反演杜教筛不会,自己打表找规律(O(n))水过70;t2近似正解没调出来;t3直接要的部分分要到了,总分110,算是正常。
今天的讲课是博弈、几何,博弈基本靠打表找规律,平面几何靠现推,差不多就是这样了。
相关文章推荐
- 高新集训D9-11考试总结
- 高新集训总结
- NOIP集训Week 6总结
- 大暑假集训 第一阶段总结 233
- 集训总结day1
- 13暑假集训#3 总结
- 【集训】jzoj 2017.8.10 noip模拟赛A 总结
- 15/7/2017 暑期第一次集训小总结
- 第二第三周暑期集训总结
- ACM寒假集训部分题目总结
- 集训阶段总结1
- NOIP2015集训总结
- 2015暑假集训总结
- 武大集训第三周总结(转)
- 集训总结及新学期展望
- 暑假集训总结
- 2015年CCNU-ACM暑期集训总结
- 暑期集训第一阶段总结(附带杂题总结+字符串总结)
- 高新集训记录
- [暑假集训] jzoj 2016.8.14 noip模拟赛B 总结