2021noi online 自闭总结

上午的提高组

T1一开始看着数据就没打算拿太多分,虽然推出了关卡数的2进制下如果有奇数个1就是奖励关卡,但还是写不出来,最后用手打出来了前100多关卡中有哪些是奖励关卡,但是第二个样例一直过不去,查错查了好长时间,估计有个把小时吧,最后才发现自己根本没有推到那么靠后的关卡。等于说白浪费了时间。

T2以为是kmp,然后又见别人都拿分了,就很慌,最后没分,其实循环和map就能水不少分了。

T3的时候心态已炸,剩了十几分钟暴力也不想打了,但是后来看了别人的也就一点点,5分钟左右心态好的话其实是能码出来的。

按说就应该先拿了T1的前一~二档分,不在上面浪费时间,然后打T3的暴力,然后再用循环+map水T2这个“签到题”。就算是线上的比赛还是不要讨论,毕竟比赛是比赛。

打的真烂,自闭死了……

下午的普及组

T1太水了,而且样例良心,把所有可能的情况全包含了,能过样例就能A。

T2在纸上画画发现如果确定了路径中最上面一行的点,那么路径其实是确定的,所以可以枚举最上面一行每个点为出发点,求能吃多少,然后比较,记录值最大时的出发点,最后再重新从这个出发点跑一边来标记这里已经被吃过。然后再执行一次枚举操作求第二次最多吃多少,相加输出答案。写的很顺没有查错。但其实我没搞如果某两条路径吃下来的值是一样该怎么办,

T3写的时候,因为上午打的不好,下午这打的就感觉能拿不少分,所以就不想写了,剩的1个多小时拿完最简单的20%数据就学可持久化数据结构啥的去了。

又双叒叕缺了一天的文化课,虽然打比赛搞c++很爽,但是文化课自闭死了……

猜你喜欢

转载自blog.csdn.net/ydsrwex/article/details/115264553