游记#2019CSP退役记

muronglin
muronglin 2019年11月25日
  • 在其它设备中阅读本文章

Day-1

上午

一场信心赛,见 hgoi#20191114

下午

今天还是认真的在复习呐 回忆了一下各种板子 稍微背了背快读快输

晚上

晚上当然是玩一玩游戏比较好 QWQ

Day0

上午

照例信心赛,但是炸了一道题,当作攒 rp 吧 详见 hgoi#20191115

下午

考前就是要颓废嘛 机房搞一哈将军旗

晚上

回家单机走起

Day1

上午

T1 看完就感觉是个签到题,切掉就去看 T2 了 T2 看了一会,只有暴力模拟的做法 有点自闭,来回翻的时候忽然看到 T1 的数据范围,赶紧开个 $unsigned\ long\ long$ 修完 T1 回来就忽然想到了正解,结果发现大样例爆栈了 不会开栈,大样例不测又很慌,又不想写个暴力对拍 那只能手写一个栈的 dfs 了,测完大样例美滋滋,一个半小时切了两道,肝 T3 去 接下来的两个小时我也不知道我在干嘛,我只知道我 T3 爆零了 正解想一想,想不到就去想链和菊花,还是想不到,写了个 $n!$ 的暴力 当时的估分 210,实测应该 200

下午

交流了一下才想起来,我 T3 的暴力里 $next\_permutation$ 函数弄的是长度为 n 的数组 也就是多了个 $10$ 的常数,这不就爆零了嘛,自闭了,希望明天 $rp++$ 自闭完还是颓废比较好,将军旗继续,还搞了哈 MC

晚上

摆正心态,继续颓废

Day2

上午

我以为 T1 是个签到题,结果 emmm...... 想来想去只有一个 84 分的暴力 dp,心态有点崩,滚去看 T2 一开始只有一个 $n^3$ 的 dp,看了眼分数,awsl 写出来之后发现能稍微优化一下,搞成了 $n^2$,只有 64 分 顿时觉得 400 分无望,只能寄小小的希望于 T3 瞄了眼发现 40 分还是挺容易的,但这也不够 400 分啊 看看特殊性质,推了会儿链,发现好像能搞,这样 Day2 就有 203 了 看到二叉树,自闭了,有点想弃赛 一不小心打开了二叉树的数据,发现全是满的 再看一眼题目,原来已经保证了是满二叉树,这不送分吗 美滋滋拿了个 75 分,估分 223

下午

虽然估了个 423 分,就怕某题忽然爆零 沉浸在悲伤之中,无奈只得 打游戏(滑稽保命

晚上

emmm 明天要回去上学了,早点睡觉

Dayx

民间数据是 423 分,看来 Day2 逆天改命成功了 不知道能不能去冬令营玩,省选会去看看的 总的来说还是退役了,平时不会花时间了,补文化课去了 QWQ