【2020.12.01提高组模拟】A组反思
2024-09-08 02:23:17
105，rk45
T1
赛时一开始先打了\(m=0\)的情况，也就是普通的卡特兰数，然后打了暴力，样例过了，把样例改改就不行了，原因没有保证是枚举的是合法的出栈序列
得分：\(WA\&TLE10\)
正解是从原本的递推式\(f_n=\sum_{i=1}^nf_{i-1}*f_{n-i}\)，这里枚举的是最后出栈的数，然后扩展到这道题，将\(dp\)转为区间\(dp\)，然后就有了\(O(n^3m)\)的做法，优化至\(O(n^3+nm)\)……思考中
T2
名字如此高大上，肯定不会用莫队的（毕竟\(noip\)不考吧）。赛时想着直接按照题意暴力，\(query\)的时候用个右指针持续维护答案。
得分：\(TLE40\)
正解是推柿子，线段树维护
T3
说到莫反估计也不会用，因为这是\(NOIp\)lus模拟赛。赛时没思路，直接上\(O(n^2m^2)\)暴力
得分：\(TLE15\)
正解是推柿子，然后高维前缀和与高维前缀差，不会……
T4
赛时打表\(n,m\leq2\)，其余盲猜01010
得分：\(WA40\)
正解是先增加一行一列，估计上界，然后从\(n=m\)的情况推到\(n<m\)，懵
反思
T1：暴力一定要多想，暴力分拿满名次就可以往前很多
T2：多推柿子
T3：推柿子，把柿子推成柿子汁
T4：-1之类的可以尝试加回来
最新文章
- docfx开源啦
- Yii2.0数据库操作增删改查详解
- Oracle----Job
- CSS选择器、CSS hack及CSS执行效率
- Android Virtual Device（AVD）屏幕大小调整
- [转]10分钟入门python
- 慎用memset();
- android学习——GestureDetector.OnGestureListener 详解
- QT函数
- outlook 2003配置连接exchange server 2010报错——无法完成此操作。 与 Microsoft Exchange Server 的连接不可用。 Outlook 必须联机或连接才可完成该操作
- Android安装应用失败UID 和 PID
- ORA-12516 TNS监听程序找不到符合协议堆栈要求的可用处理程序
- C语言的常用字符串操作函数（一）
- js获取页面宽高
- vue页面传参
- mysql doc
- GDOI2018 滑稽子图 [斯特林数，树形DP]
- 批量插入bulkcopy
- 还有看不懂的java语句？
- 001-RESTful服务最佳实践-RestFul准则、HTTP动词表示含义、合理的资源命名、响应格式XML和JSON