JZOJ 2020.02.01【NOIP提高组】模拟A 组
2024-10-21 13:09:12
2020.02.01【NOIP提高组】模拟A 组
二月份第一场比赛
闲话
惨烈啊！
50+30+0=80分
一题都没A
唉
最高150？
\(zzh\) 暴虐A组
总结：
若干新东西
\(T1\) 我连线段树优化 \(dp\) 都不会？
\(T2\) 暴力拿了 \(30\) ？正解啥东西？
\(T3\) 玄学 \(dp\)，啥玩意？
题目总括：
\(T1\) 线段树优化 \(dp\)
\(T2\) 最小生成树，斜率优化建图
\(T3\) 极其复杂的\(dp\)加高精
\(T1\) 孤独一生
优先做了这一题，显然是 \(dp\)，然后发现是 \(O(n^2)\) 的
带绝对值符号的 \(dp\)，经典的线段树优化，然而我不会
挺好，明白了一种新的优化方法
完整题解孤独一生
\(T2\) 地壳运动
最小生成树？\(5000ms\)？\(O(QM)\)？不行啊！
暴力 \(30\) 分直接上
赛后知道太奇妙了
多种做法，然而我只看懂了其中一种？
竟然是斜率优化建图，感到函数的博大精深
完整题解地壳运动
\(T3\) 树的计数
完全不会！太玄学了！！
听说是一种奇妙的 \(dp\) 加恶心的高精·····
待填坑······
还好吧，会打的暴力都打满了
加油！！再接再厉！！！
最新文章
- [LeetCode] Fraction to Recurring Decimal 分数转循环小数
- terminal崩溃打不开的一种原因以及ubuntu下matlab权限不够的解决办法
- Android 学习笔记之如何使用SQLite数据库来保存数据...
- ubuntu遇到的命令
- Upgrading to Java 8——第一章 Lambda表达式
- Codeforces Gym 100286F Problem F. Fibonacci System 数位DP
- JavaScript jQuery 入门回顾
- apache+php+mysql最新版windows下
- 我的搜索优化记录(一)：中文分词优化IK Analyzer
- POJ Farm Tour
- python实战学习之numpy学习
- [Python] 动态函数调用（通过函数名）
- 在windows 7中vagrant up 无反应，没任何信息输出
- C# 图像处理:获取鼠标位置信息(全局)
- Codeforces Educational round 58
- docker探索-docker私有仓库搭建（九）
- Mysql-安装指南
- DDD领域模型企业级系统（二）
- Ionic Js二：背景层
- Rhythmk 学习 Hibernate 04 - Hibernate 辅助工具 之 JBoos Tool