csp 2022 总结
三年来第一次挂这么惨,几乎把我送走。。
J
一看, T1, T2 水, 先写了。
觉得 T3 不对劲,好像建出树就可以做
发现我的建树是 \(n^2\) 的,换了几种做法后,无奈先看了一下 T4
好像是一个简单 dp ,花了几分钟解决,重写 T3
然后瞎写了一个 \(n\log n\) 的,\(n=10^6\) 会不会被卡也不知道了,可以开摆。
S
一看, 3 题图论,一个小清新数据结构,心中窃喜
t2 像一个分类讨论,t1 应该是优化暴力。
t3 是在若干操作后判断是否每一个点出度都是 1 。
t4 应该是某种倍增。
先看 t2 ,维护最大和最小的正数或负数。分了几类讨论。
大样例可信度蛮高,过了直接放了。
看 t1 ,首先脑抽一波,看错了题,打了一个高精度。
维护了 \(1\rightarrow a\rightarrow b\) 的最大、次大、第三大
然后我又脑抽了,又维护了 \(1\rightarrow a\rightarrow b\rightarrow c\) 的最大,次大值。。。
考完直呼 markdown ,因为这样是错误的。
其实直接枚举已经可以更新答案了。。。 代码反而更少。
想着 t3 一定又什么性质,考虑先写 t4 暴力。。直接在链上 \(dp\)
结果发现第二个样例死活过不了,还自信地以为样例有问题。因为没时间了
结果: \(k=3\) 时不一定 要在简单路径上。暴力都挂了
出了考场,张口就是 240 ,
某网站没有 150 ,三题打假,一等无望。
分数甚至没有初一时的高
过了两天: WTF 居然 LHF 仅 800b 切 t3 ?
总结
-
对于一些点要复习到。
-
算法要考虑全面、正确性、实现难度
-
时间安排问题
原文地址:http://www.cnblogs.com/KonjakLAF/p/16850654.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性