CSP2021 游记

前言

这个人是蒟蒻，初二，在机房属于是垫底。今年是第一次参加 CSP-S，第二次参加 CSP-J。

Day -1

颓。

Day 0

学校搞运动会，上午一边看运动会，一边复（摸）习（鱼）。
中午 $1:00$ 出发，在车上又看了会儿算法。全车的人都在颓。
回了酒店后继续颓，感觉明天要凉。

Day 1

早晨 $6:30$ 起床，吃早饭。

$7:30$ 左右到考场，然后等了十几分钟，中途看了 KMP 和 SPFA。

CSP-J

T1

签到题，纯数学。

如果 $L$ 到 $R$ 的区间内含有一个数恰好是 $n$ 的倍数减 $1$，就直接输出 $n-1$，否则就输出 $r\mathrm{mod}n$。

T2

先吐槽一句，为什么 T2 比 T3 还难 qwq。

首先看到 T2，第一反应是一种 $log$ 复杂度的数据结构。后来看到保证操作 $1$ 的个数不超过 $5000$，就显然想到操作 $1$ 用 $O(n)$,操作 $2$ 用 $O(1)$，于是正解就出来了。

但是这个人太弱了，她因为一个细节错误调了一个小时/kel

T3

这 T3 怎么这么水。

纯的大模拟，然而由于这个人代码能力太弱，又调了一个多小时/kk

请自动忽略以上2行

T4

时间不够了，导致 $n^2$ 的暴力没打完 QAQ。

---

估分：$100+100+100+0=300$

洛谷民间数据自测：$100+100+100+0=300$

---

CSP-S

T1

不去tg都不知道自己有多弱

看到 T1 的第一眼，整个人就蒙了，以我的水平似乎只能拿 $40$。

于是打了一个 $40$ 分的暴力，完事。（

后面也想过 T1，但是没想到正解。

赛后看了题解，才发现自己学过的算法根本不会用。所以还是要多刷题。

T2

不会。（简单粗暴

打了暴力，但是没调完。

T3

不会，本来想打暴力，但时间不够了，就直接 puts("-1");

T4

看都不想看。

---

估分：$40+0+0+0=40$

洛谷民间数据自测：$40+0+0+0=40$

---

Day 8

今晚出分了。

j组挂分，s组出人意料。

j组：$100+100+65+0=265$

T3 怎么才 $65$ 啊啊啊啊啊啊

$1=$ 要没了啊啊啊啊啊

s组：$60+0+16+0=76$

CCF T3的数据是真的水，至于 T1 为什么 $60$ ，我也不清楚。

应该有 $2=$ 了吧（

---

Day ？？？

j组 $1=$

s组 $2=$

---

UPDATE : 2021.10.30