高新集训D1D2考试总结
来源:互联网 发布:淘宝活动优惠券名称 编辑:程序博客网 时间:2024/04/29 09:10
D1完全爆炸
开考先看了t1,显然是一道dp题,dp方程也很好推,除前九个外每个状态的dp值只和前面九个值有关,自然想到矩阵乘法,用每个矩阵第一列存储当前的状态,然而由于状态和转移数量关系大量出锅(如i状态经过i-1次转移从1转移来),本来想直接在矩阵乘法处模拟快速幂,然而失败了,高精又不会写,还把状态转移个数写多了一个,最后只拿了十分。t2数论bgsg不会,其实这东西就是一个优化枚举-_- t3最后没命了没时间了导致dfsxu线段树还没调完,连样例都不过就交了,居然还得了十分??喵喵喵?
D2考的好一点
开考还是遍历题目,T1一看就是大暴力,加点优化就可过然后就写挂只得了10分,然后就去看t2。t2没准是个线性基,但是我并不会这东西所以就是严格不可做,然后分析t3。t3一开始蹲坑的时候觉得是个
然后惊讶的发现前缀和优化维护某个点往前往后走一定距离的值合并会出锅,然后惊讶地发现点对于期望值没有影响,于是就有了一个严格但是我强行给自己加戏上去讲的时候貌似没人听懂233
阅读全文
0 0
- 高新集训D1D2考试总结
- 高新集训D3D4总结
- 10月联赛集训考试总结
- 高一暑假集训总结
- [新的开始!!]集训结束总结
- 集训考试1
- 集训考试2
- 集训总结
- 5月集训Day1考试
- 5月集训Day2考试
- 5月集训Day3考试
- 5月集训Day6考试
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 总结C语言操作符
- Python获取脚本所在目录路径
- 数据结构-矩阵快速转置
- 10---------二叉树的算法的简单应用
- repaint()和显示时间
- 高新集训D1D2考试总结
- (Deepin 15.4) Qt5.9的下载及安装——开始Qt之旅
- Spark Streaming之妙用foreachRDD和foreachPartition
- bzoj3786: 星系探索 //ETT
- 一份年薪30万的Android面试宝典,附答案
- python学习之路(常用系统模块1--时间模块)
- TCP和UDP的区别
- 将php程序伪装jsp
- 记一次Deepin15.4.1下Android开发环境搭建