CSP-J2 2020游记——OI生涯的开端

大家好，我是一名弱市弱校蒟蒻。 学OI不到一年，之前碰过一点 Scratch ~~（羞耻啊）~~ 和 Python ，没了，MO、BO、PhO、ChO 压根没碰过。 一次CSP，也就是我参加过的最大的也是最难的学科竞赛活动了。 ~~其实之前打过一次AMC8，但是只得了 12 分（满分25）~~ ------------ 回到比赛本身，这次考前来了一波~~强度极低的~~集训，~~但~~还是很有用的，毕竟之前只会做模板…… 进入正题： ## Day 1 8:30 开考，结果我家长怕堵车，一个用力过猛，七点半就到了考场…… 打个卡。 >~~图床出问题了，假装这里有张图吧~~ （省略一万字） 8:20开始允许下载试题。 开始看： ### T1 **这****什么玩意？？？** 说实话，第一眼看到这题我还以为是今年题目安排比较有哦特色，把最难的给放在第一题了。 仔细想想，不对啊？ 我好歹也是半个MO选手，这东西不会做不出来吧？ 然后就是在脑子里一顿证明（题解通道开放以后会放在题解里，到时候会放Link），发现， 这玩意可以用一个毫无技术含量的递归解决！ 五分钟切掉，下一题下一题。 ### T2 **不就是个排序嘛，直接 `sort`。** 细想了一下，这东西没有那么简单，`sort` 的复杂度是 $O(n \log n)$，那再套一个循环，整个程序的复杂度飙到 $O(n^2 \log n)$，这谁顶得住？ 幸好我对老师四个月前讲的冒泡还有点印象，搞了一个复杂度最差为 $O(n^2)$ 的程序，虽然数据范围超了，但应该是正解。 ### T3-1 **我 人 傻 了 。** 这什么玩意嘛！ 跳过跳过，先去把T4的部分分拿到。 ### T4 **看到题面，再看到数据范围，直接放弃思考。** 十分钟连码带调，$O(3^n)$复杂度的~~奇迹~~暴力代码就诞生了。 但是在这时我产生了T3的思路…… ### T3-2 **老师考试前一晚上刚讲了后缀表达式的处理。** 还真用上了！ 冷静分析了一波，立马敲出了一个写过上千遍的string分解程序，又用一个 `switch` 实现了读取表达式内容，用栈处理表达式，一切看起来都非常~~van♂~~完美。 但是……就这么个奇妙的玩意，让我调了一个小时。 面对着那行从没见过的报错，我硬是把所有我能想到会出错的地方都差了一遍，却毫无进展。 在我快要弃疗，准备保二等的时候，我瞥到了那行，写过上千遍的，string分解…… >我没写初始化！！！ 真的差点喊出来。 切掉切掉。 ------------ 一场比赛下来，感觉是换了一个人。现在想想，昨天的发挥真的不算好。第一次参赛，想到了很多，以后的路，对于我这个初二蒟蒻，还很长。 老师： >你好好学，最终目标朝省选进省队国家队努力，拿了普及一，中考就有用了 >目标清华姚班，智班，老师非常看好你，加油 也希望自己不辜负自己、老师、家长的期望。 ~~以上纯属幻想，我继续刷我的红题去了，再见。~~