0%

CSP-2019 游记

My Dream

去年虽然拿了省一,但分数很不理想,导致无法参加 $CCF-WC$ 以及清华营,就比较不甘心。。

所以今年小目标就是 $450$ ,大目标是 $500.$

对于每一天的成绩做这样的预估:$450=100+100+50(100)+100+50+50$,具体是 $450$ 还是 $500$ 应该就看第一天怎么发挥了。

所以 $D1$ 至关重要啊。。好好考吧。。毕竟复习准备了这么久。

在赛前的几天,希望复习好所有的模板,避免出现知道算法打不出来的情况。

Day -2

怎么搞着搞着就只剩两天了呢。。感觉去年的 $NOIP$ 还历历在目。。

今天学校训练的最后一场考试,很不理想的没有考好。(就很烦,本来应该信心考。。)

明天也是学校校内期中考试的最后一天了,虽然我们停课翘掉了考试。。

其实觉得只要能够把应该拿得分拿到,就够了,其实所谓的目标也是随之变化的,即使没拿到那么多,知道不可能再有更高的分,也没什么好不甘的了。

把之前的模拟题看看吧,还有一前的真题。(说不定又原题了呢。)

Day $+\infin$

直接就没有继续写了。

大概写一下复盘。

Day 1

先总体读了一遍题,觉得不算很难,然后都有一点思路。

被第一题卡住了。写了有一点久。写完的时候前面的另一个 $NOILinux$ 已经在调 $T2$ 大样例了。 有一点点慌,但是第二题直接是有思路的。

第二题原先模拟赛做过序列上的,写的是 $dp$ ,细节比较多,也知道有简单的栈的写法,但是当时懒得搞了。于是写了在树上的 $dp$ ,发现本身在序列上就很多细节的东西在树上更难搞。大概调了一会过了。但是并没有发现我将左右括号转换之后 $index~0$ 是左括号的问题。况且垃圾样例也没有设计这个点。数据下发测的时候就发现了问题,只不过还是没有数据没调,最后发现了这个问题。不是什么难点但是我错了。其实解决这个很简单,用栈就不会有问题。

第三题发现在看题的时候没有完全理解。发现题里面的值和位置两个东西混在一起。然后发现链和菊花可做,就稍微大了一下,调到了结束。(并没有发现链的题目有看错了。)测出来民间也有 $60$ 但是官方数据特别强挂成了 $10$ 。

估分是 $100+100+60=260$,然而一切并没有那么圆满。民测已经 $100+50+60$,就发现不对了。离目标已经很远,第二天还是要继续,可能第二天题更难,期望 $100+60+60$ ,这样总分有 $400+$ 。

Day 2

总的来说一直在搞部分分,最后时间也不太够,尽可能拿了最高但是还是不如一吧。

第一题发现可以搞 $O(n^3m)$ 的 $dp$,但是怎么都优化不到更好了。