CSP-S 2020 / NOIP2020 游记
今年主要是想看看相比去年有没有什么长进, 当然也不抱什么希望.
实际上结果还是跟去年差不多……
今年主要是想看看相比去年有没有什么长进, 当然也不抱什么希望.
实际上结果还是跟去年差不多……
考前发一波题解
去年输在了那道格雷码上, 今年吸取教训, 狂刷历年tg d1t1, 其中碰到了这道字符串好题.
看到中间给的加密规则表, 立马想到可以打表, 就先打了个表.
1 | string abc[26]= { |
然后开始写.
中间遇到了各种各样的小问题. 比如忘了需要把得到的ascii码在这里转换为下标, 再比如当中出现了奇怪的字符, 调了好一会儿才调对.
等到终于能用了, 测了测样例才发现, 原来刚才写的其实是加密…… 为了改成解密就在每一行里枚举一遍找对应的字符获取明文. 其实本来可以通过改打表的方式实现, 但懒得写了 (
最后提交, AC, 24ms.
1 |
|
原谅我奇怪的码风
下午rp++, 争取 AC T1 ()
OI生涯中的第一篇题解 (迫真)
复习LCA的时候去查了查有什么题, 就发现了这道模板题.
因为我太菜, 不会写树上倍增, 就想有什么别的方法能过.
刚好发现一种朴素解法:
看了一眼数据范围, N <= 1000. 这么水 (虽然有多组数据), 果断开搞.
1 |
|
没想到竟然AC了……
虽然正解树上倍增肯定要学习一个, 但这也不失为一种骗分暴力可行的技巧 (如果真的忘了怎么写).
#EOF.
作为入OI坑一年多的蒟蒻, 得知NOIp已死的消息后, 我去参加了这次的CSP-S 第一届全国中学生树学竞赛.
然鹅, 考完之后心态彻底炸了.
虽然NOIP2018已经过去了好几个月了, 但还是权且在这儿补一份游记吧.
Update your browser to view this website correctly.&npsb;Update my browser now