Warriors_Cat 的博客

Warriors_Cat 的博客

那朵在夏天绽放的花

CSP2020游记

posted on 2020-11-08 17:11:22 | under 游记 |

转眼间就过去了一年呢,去年参加时感觉自己还是有些 naive,今天再努努力吧,看一看有没有一个七级钩。


Day -10

开始停课集训,晚上才复习文化课,感觉期中考要凉(

集训的时候还是学到了很多东西吧,每天互相膜拜(,同时也巩固了一下自己不熟悉的东西(换根 DP 之类的),模拟赛也有 250 左右徘徊。


Day 0

不做题了,开始复习模板真题的模拟题(是模拟赛的题,不是大模拟,伏笔 *1),感觉要无qwq


Day 1

早上睡到 10 点,然后水群看看有没有 J 的消息。中午看了看 J,感觉和去年一样都是些一眼题啊……希望提高也能这样(想 peach

1:30 到了 HF,SS 的同学们也都来了,然后就是互膜+奶题。

我:今年肯定至少有两道树(伏笔 *2)

Adam:今年肯定会有两道 Dp(伏笔 *3)

然后就嬉笑着进考场了,考前还看了看 Tarjan 和单调队列优化 DP。

14:30 准时开考,好评。

密码老是没打括号,--rp。

先把文件夹建好,缺省源打好,然后看了一会儿题。

你**的树呢?树呢?树呢?

内心毫(wen)无(hou)波(zu)澜(zong)。

看了会感觉先从 T1 开,打了半个小时后,我????

tmd 这咋是个大模拟啊,出题人那啥真的不要了啊(

然后码码码调调调多了一个多小时才做出来。

去了趟厕所,期间一直在问候出题人祖宗(


平复心情看 T2,看了 5min,我:????这 tm 不是一个 sb 题么????

然后 20min 打完,期间还看到了那个 $k \le 64$,于是写了两个 long long 拼起来的高精度数,测了测极限数据(0 0 1 64)和大样例都很稳就不管了。

这下都过了 2h 了,不行了啊,赶快开 T3。


T3 一开始还没啥思路,不过看了看数据范围好像是要建图?有向无环图?那大概是 DP 了。

首先打了 30pts 的暴力(1~4, $\sum C_i = 0$),然后思考有一种操作没有的情况。

这时是我最 sb 的时候了:

这个乘法怎么搞啊,直接每次搜索还是会爆的啊,感觉直接这样也不行啊……

然后硬是没想到建反向边从后往前搞……出考场的时候直接想到了,wzbl。

于是这 1h 啥也没打,还是只打了个暴力。

心想这样不行了啊,估计连蓝钩都没有了,于是看 T4。


T4 看了看感觉是个博弈论?SG 函数?又想了想这 CSP 最后一题我是不可能做出来的,于是老老实实打暴力。

把 $n=3$ 的写了,剩下的随便贪心看 rp 得分。

出来的时候好像所有人都在祝 T1 出题人进入塞翁组(


Day 2

好像 GD 代码出了,测测分?

洛谷 $100+85+30+5=220$,我 tm T1 T4 都炸了,心态崩了。

oitiku 太 sb 了吧, $100+100+75+20$,啥玩意啊????

感觉机房小伙伴们挂分都挂得有点惨啊……不过神仙 dby 似乎要 300+ 了,膜膜膜膜膜膜膜膜。

然后就等官方数据吧,没有 $7$ 级钩估计真的要 AFO 了/kk


Day ???

出成绩了。

$100+80+70+0=250$ 是我真的没想到的。T3 数据水成渣了。

其实怎么看这次 CSP 都考得很差, $T2$ 去年中过一次位运算的坑今年还中, $T4$ 更是爆零啥分都拿不到。如果这些分都拿到了就有 $100+100+70+20=290$ 的较为可观的分数,在 GD 的名次也会好看些,现在考出个这样丢人的成绩,还不知道有没有 $7$ 级钩。

不说了,NOIp 继续努力吧,争取做到不挂分。

愿我们都有光明的前途!