寒假集训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.即使打暴力或者爆零也不能不打
相关文章
- 11-18select 函数1
- 11-18蓝桥杯嵌入式第十一届省赛模拟试题
- 11-18恩欧挨批模拟式题-50
- 11-18F1C100S基本信息
- 11-18【图论】倍增LCA(1/4)
- 11-18痞子衡嵌入式:链接函数到8字节对齐地址或可进一步提升i.MXRT1xxx内核执行性能
- 11-18[NOIP模拟]相遇/行程的交集
- 11-181月18日 LCA专项训练
- 11-182021暑期cf加训1
- 11-18P99、面试题13:在o(1)时间删除链表结点