6月记 准备&&海投夏令营 面试 机试 专业课复习
Posted suut
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了6月记 准备&&海投夏令营 面试 机试 专业课复习相关的知识，希望对你有一定的参考价值。
6.15 6.16
2017高可信软件夏令营上机测试 2,5h
主色调 7min
n^2滑窗维护区间max
铺瓷砖 60min
计数dp， 转移方程细节
奇数统计 60min
组合数为奇数的结论+子集计数（高维前缀和）
总结
码量<30line
不要想太复杂
前三道水
2道计数dp
最难的是套路题
2017计算机系暑期夏令营机考 2.5h
一的个数最多的整数 60min
原题，位操作
不等式 20min
最优问题转化为暴力判定
枚举所有关键点及其相邻点
打印 30min
dp最优化
从后往前转移，转化为只有前往后的
十亿分考 10min
输入小数输出逼近分数
随机算法：随机一个数作为分母，算出分子，在区间内枚举。
连分数逼近：
python
有钱人买钻石 40min
搜索 剪枝
正常枚举是n^4,写成四重循环也行。
没想出剪枝，抄了题解
送分题
莫队模板，思路百度： 莫队 区间不同的数， 主席树应该也行。
wr:在add,del更新里用unordered_map T了，于是离散化预处理一下，
总结
没有水题
码量<30line，写多了可能想复杂
有套路数据结构题。
目标
dp 搜索 基本模板
以上是关于6月记 准备&&海投夏令营 面试 机试 专业课复习的主要内容，如果未能解决你的问题，请参考以下文章