CSP-J/S 游记

对于一个初三的高龄OIer 才学了一年 这次的csp也重要也不重要吧

学完了J组 S组刚刚开始系统学

因为在弱省所以初赛没练过 没划定分数线的时候还很紧张 还好晋级没问题

J组

T1 T2

比我想象中的要水 感觉学个语法都能做

T3 T4

开始想毕竟是T3 所以先打了送的60pts

到此大概用时1h多 去上了厕所回来开T4 感觉一眼dp

准备把T3搞完在做 T3又用神奇的dp做了一把(dp初始化 O(1)回答) 发现复杂度有点问题但是过1e3因该没问题 期望下得分到了90pts

试着打印了1->20的答案 发现了规律 但是觉得90pts和100pts差别不大所以先去做了T4

回到T4还是先打部分分吧 先做了5pts 往下做发现时间不太够了 应该调不对的

现在回想有点后悔T3后面没打正解了 因为初始化我不确定复杂度 可能全都爆

估分 100 + 100 + 0~90 + 5 = 205 || 295

S组

赛前目标其实就是做个T1部分分 因为做往年题除非T1水我也只能打部分分...

我内心有点神化S组了

T1

看到题感觉目标可以达成了 先打了个50pts的O(n^2)

然后看到 有r[i]<=2 这种东西 于是又打了25pts

感觉完成任务了先去把T2 T3 T4也看看吧

感觉T2有点能做的样子

T3像dp

T4 emmm算了吧

果断选择做T2 感觉做的非常暴力了 不知道因为精度的问题还是啥 加速度也不太了解

不漏掉超速车辆的前提下最多可以关闭的测速仪数量

这个第二问和样例 有时候有点偏差

调了很久很久也没发现错误

到最后发现 给了三个公式只用上了一个 感觉肯定有问题

看着公式想到了做法却没时间了......

因为调一个很错的T2 导致T1没有再优化了

归根结底还是太菜了

估分

[75,120]

做个梦 : 明年的这个时候S可以有300的实力

第一年这个程度还算满意吧 学的太晚了