专栏文章
csp2025-s
个人记录参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mindojv5
- 此快照首次捕获于
- 2025/12/02 00:43 3 个月前
- 此快照最后确认于
- 2025/12/02 00:43 3 个月前
刚上来打开 T1,看着像那种“表面简单、背后阴间”的神秘贪心题。刚开始真没啥头绪,就随手试了个“挑最大、再挑次大”这种无脑策略,心里还想着“没这么离谱吧”——结果它还真是这样。
不过我还是花了几分钟把证明糊完才敢动手。二十分钟不到就过了。
T2 一眼看到 20pts 的暴力,先堆了个 MST 板子。
然后开始想正解……连错好几条路,最后凭感觉口胡了一个思路,在纸上画了两笔觉得应该能 A,就先放一边去扫后面题。
然后开始想正解……连错好几条路,最后凭感觉口胡了一个思路,在纸上画了两笔觉得应该能 A,就先放一边去扫后面题。
接着看 T3 想到 trie + hash,但当时觉得写起来可能出锅,就偷懒打了个最朴素暴力。结果样例怎么都过不去(???)。硬调半小时才把样例过去,直接跑路。(我题看错了吗????)
看完 T4 就能写 8pts 的暴力,半小时码了。此时还剩两个小时,心态略松……
于是回去继续 T2。
我那时候完全忽略了“乡村城市化只能一次”这件事,然后我的假做法每次都能跑过前三组大数据,但最后一个死活不对。
我一直以为处于一种幻觉:“我是对的,我只是没写对”——可惜不是。
最后半小时我彻底弃疗了: 检查输入输出、文件名、宏、数组、备份代码……还好发现 T1 没保存但有备份,不然真的T1爆零喜提0pts,感觉这个半个小时很值得。
晚上问了一下队友他们,一车人都会 T2 解法,只是有没有优化(很多人会挂分),但是没有一个人过了后面两个题,hjz, lzq, ydzr 貌似t2也是 80 pts,然后ypc 过了,wzx 没有一点优化,只有我是 t2 搞了个假做法。
只有我是假做法。。。。
(我干嘛死磕着假做法)考后一个小时把t2 给敲出来了。
(话说我T3T2 有多少分,我好像数组没开大????)
估分 100 + (20-80)+(0-10)+ 8
不会要凑齐123等奖了吧。。。。。。
总结:
- 不要总想着一个解法,要发散思维。
- 后面的题目有很多暴力分,不要拿了最简单的暴力分就跑(T3还是我擅长的hash,我竟然不打)
- 要讲究策略,这一次个人感觉是这几年打的自我感觉是最好的一次,把所有的题目都看了,也都去思考了,也都去尝试了,就是这次有点粗心了没有注意到题目的细节(去年是真的颠倒了,跟个傻逼一样)。
- 祝愿 noip rp++,
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...