swift's blog

swift's blog

CSP2019-S 游记

posted on 2019-11-15 20:10:56 | under 游记 |

本人坐标JL,初一

考后 upd : 我参加的第二届 CSP(NOIP) 怎么就出现了 CSP(NOIP) 历史上的第一&二道黑题啊

Day -1

打了高斯消元和最小表示法的板子

本来还想打个网络流,觉得不会考就没有打

在洛谷一查发现NOIP没考过几道数论题

Day 1(CSP-S)

解压密码:“认真思考“

开考5分钟pdf阅读器崩了,延时5分钟。。。

T1 觉得一定很简单,10分钟写完,开了unsigned long long 感觉很稳

T2 想了30分钟左右

最后想不出来只好写了一个复杂度不稳定的树dp

感觉能得70分

考后 upt: 洛谷数据还真是70分,听说正解是dfs

感觉今年题不是很难啊

然而开了T3 ...?

前两道题和这道题是一个难度等级的?

发现部分分一个都不会,不写了

看前两道题觉得没什么问题

预计得分 100+70+0=170

实际得分 100+95+0=195

P.S 听说T2有人写的树剖

Day 2(CSP-S)

提前10分钟发的题,直接发的文件夹,没有密码

听说有人把样例改了找不回来了

T1发现好像有64的部分分

T2好像也有20

T3好像也有40

...

一直在想T1,觉得m<=3很好做

最后发现时间好像不够就开始写暴力了

打T1的时候发现我不会m=3的情况 总分--

打T2的时候发现dfs好像只能过三个点

打完三道暴力好像只剩3分钟了

最后T3还想再写一个链的部分分,可是调不出来就删了

今天果然比Day1还难啊

检查完文件输入输出,考试结束

预计得分 24+20+40=84

实际得分 24+12+40=76

考后

洛谷数据 246

D2T1忘ans%=998244353

其他到是没挂什么分

听说我一个同学文件输入输出被别人注释了


弱省省一?

明年再战?