CSP2019 游记

友情链接 [@WLZS 的游记](https://www.cnblogs.com/wlzs1432/p/11847666.html) ## 前(fei)传(hua) ### 约 Day -1500，小学老师办公室 老师：“tyz，我们学校要组织学生参加「趣味程序设计比赛」，你想不想去啊？” tyz：“吼啊！但我家长兹不资瓷啊？” 老师：“当然是资瓷的啦！今天放学你就去基♂房一趟喔！” 当时没有人知道，这一番~~批判~~对话，彻底改变了 tyz 接下来的六年。 ### 约 Day -340，初中计算机房 yyr：“哇我 $412$ 耶” yky：“呀我测出来 $404$” wjk：“呀我上了 $350$” dyh：“艹我居然只有 $319$” tyz：“为啥我只有 $298$ 啊” 1= 分数线：$310$ “OI 这个东西，真是搞不透啊……” ### Day -3，文化课教室 收到半期成绩。考炸了，尤其是物理。 文科照样飞天。语文 rk100+，英语 rk100+，历史 rk200+...... 神奇的是我居然没有退步，排名和上次一样 [惊喜] （算是攒了些 rp？） ### Day -2，信竞机房 ~~在教练的重压下~~，第一次停课，有点紧张 qwq 还好这天课表上没有理科，晚自习补习的压力不大。 ### Day -1，信竞机房 停课第二天，考试（Day1难度）$210$ 爆炸走人 神仙 @WLZS 差点 $\text{AK}$，可惜他因为不屑于提交拿到了 $0$ 分的好成绩，不然我又得往后退一名了。 这天补课补得贼累 ### Day -0.5，信竞机房 ~~NOIP~~ CSP 前最后一天。以为总该来一场信心赛，结果只会 T1，后两道题完全不可做，$100$ 分滚粗。要不是 @WLZS T1 忘记开 `long long`，不然他将以 $101$ 分的绝对优势爆踩我！好可怕！ 话说这天人均 $100$？还有这个排名差距是什么情况（7 - 18 名并列100分，，）  ## 正文 ### Day 0，电子科大清水河校区 太晚了，敲了几个板子就睡觉了 明天加油，rp++！ ### Day 1，电子科大清水河校区 开题状态良好，完全没有意识到接下来 3.5h 的腥风血雨。 并没有把题目通读一遍，直接开 code。 先手推了一会儿 $N = 1,2,3,4$ 的样例。找到规律后发现可以直接递归做。前 15 分钟把 D1T1 切了，为了求稳还检查了一会儿。过了一会儿猛然发现这道题有 5 分疑似卡精度，测了下 $N = 64$ 果然过不了，全输出 $0$。改了下代码，加了个 ULL，然后就过了。问题不大，至少不会爆零了gg 接下来开 D1T2，按照以前的经验，D1T2 可以在 40min 内切掉，再看一下题，和以前做过的某一道题比较类似，于是没想打暴力，直接写正解（后来证明应该先数据分治一下）。 一开始把先前那道题的结论搬了过来，认为在树上维护一个栈，如果两段前缀的栈状态一致，那么它们中间就应该是一个合法的括号序列。 高高兴兴地打了 30min，然而突然发现自己过不了 `(()())`这种数据。当时以为自己结论记错了，于是又对结论进行了 “微调” ，然而还是过不了大样例。 后来证明是我想错方向了。。。事实上是个树上dp。然而我在这道题上耗了两个多小时。。。 最后自测 D1T2 只有 $10$ 分。 最后 $30$ 分钟，不敢再耗在 T2 上，被迫开 T3。打了个 $10$ 分的暴力反手走人。 ### Day 1.5，Hotel 上午自闭了，颓废了一下午） ### Day 2，电子科大清水河校区 Day2 照常开题。看到密码我就有点慌了。 meal 这道题看起来是个计数dp（而且一开始我 TM 还把题给看错了），但是我并不怎么会。不过 $64$ 分的数据还是很好过的，30min 打了个 dp 然后就水到了 D2T2 看了一眼以为是贪心（后来发现明显区间dp可以拿一些分，而且我居然当时没想到），不知道怎么搞，先看 T3。 T3 的 $N^2$ 和 链 的数据很好拿，花了接近 1h 把 $55$ 分拿了。然后开始推二叉树的规律，然而推了 30min 并没有什么进展。 回头去搞 D2T2，随便打了一波贪心，过了小样例，然而大样例 WA 了，答案只有前几位是对的。 这时时间已经剩的不多了（ZhuaJinShiJian!），放 Linux 下编译了一下就开始坐等退役。 ## 自测 $100 + 10 + 10 + 64 + 12 + 55 = 251$ afo 但是有人好像比我更惨