寒假集训1
赛时：
T1签到就是个sb贪心
T2一眼就是一个线段树，但是
不知道为啥线段树假了(RE掉)
被迫打一个非常弱的暴力离散化两头找。。。
打完
T3原题树形DP
（是一个前向星+记搜+分类讨论）
看到是原题以后直接不淡定了，发现是树形DP以后更不淡定了
TJ害人啊！！！
然后发现不会打
出去上个厕所洗了把脸，瞬间清爽
代码能力好差。。。
讨论由父亲守卫，自己守卫和儿子守卫
发现写不出来
代码能力好差。。。
最后打了贪心+队列模拟(）
过了样例然后弃了
T4是一个树形依赖DP（看着像选课）
然后考虑依靠DFS拍成线性DP
后来发现不好实现
最后看到30%数据打了个暴搜，弃了
我旁边john巨佬tql把所有题都打出来了%%%
觉得实在没啥可改的然后就颓井字棋
赛后：
rk11
rp++
T1签到成功
T2离散化竟然过了？！
数据太水（划）RP++
T1正解是0/1背包？！
我写的贪心能过？！
数据太水（划）RP++
T3贪心29pts
暴力混了29 RP++
T4 DFS骗分失败
虎哥讲话，
TJ害人啊！！！
劝我们少上洛谷（少CTJ）
反思：
1.树形DP练得少看得少也比较难，需要重点关注
2.0/1背包无价值需要注意一下写法（以前没写过考场见了想到了没去写）
3.暴力算法也要算法正确性，注意优化
4.多见题没有坏处，多审题没有坏处，多打题没有坏处，少看题解没有坏处！！！（但是多打题解也没有坏处）
5.多看书肯定有好处，考场有剩余时间打对拍也有好处
6.实在不行把暴力交上能混就混能骗就骗能优化往死里优化
7.正解挂了打暴力，尽可能把调代码的时间压缩，实在不行重打
8.即使打暴力或者爆零也不能不打
标签：暴力,++,坏处,树形,寒假,模拟,DP,贪心 来源： https://www.cnblogs.com/22222222STL/p/15879110.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。