上午的提高组
T1一开始看着数据就没打算拿太多分,虽然推出了关卡数的2进制下如果有奇数个1就是奖励关卡,但还是写不出来,最后用手打出来了前100多关卡中有哪些是奖励关卡,但是第二个样例一直过不去,查错查了好长时间,估计有个把小时吧,最后才发现自己根本没有推到那么靠后的关卡。等于说白浪费了时间。
T2以为是kmp,然后又见别人都拿分了,就很慌,最后没分,其实循环和map就能水不少分了。
T3的时候心态已炸,剩了十几分钟暴力也不想打了,但是后来看了别人的也就一点点,5分钟左右心态好的话其实是能码出来的。
按说就应该先拿了T1的前一~二档分,不在上面浪费时间,然后打T3的暴力,然后再用循环+map水T2这个“签到题”。就算是线上的比赛还是不要讨论,毕竟比赛是比赛。
打的真烂,自闭死了……
下午的普及组
T1太水了,而且样例良心,把所有可能的情况全包含了,能过样例就能A。
T2在纸上画画发现如果确定了路径中最上面一行的点,那么路径其实是确定的,所以可以枚举最上面一行每个点为出发点,求能吃多少,然后比较,记录值最大时的出发点,最后再重新从这个出发点跑一边来标记这里已经被吃过。然后再执行一次枚举操作求第二次最多吃多少,相加输出答案。写的很顺没有查错。但其实我没搞如果某两条路径吃下来的值是一样该怎么办,
T3写的时候,因为上午打的不好,下午这打的就感觉能拿不少分,所以就不想写了,剩的1个多小时拿完最简单的20%数据就学可持久化数据结构啥的去了。
又双叒叕缺了一天的文化课,虽然打比赛搞c++很爽,但是文化课自闭死了……