CSP-J/S 2021 游记

\(\large\texttt{Day -1}\)

晚上好累啊，去集训了，回来之后发现十一点了还码了一会儿，只能祈求上帝明天不会打瞌睡。

\(\large\texttt{Day 0}\)

意料中的事情发生了，我原打算 \(5: 20\) 起床的，结果一起来发现已经是 \(5: 40\) 了。

\(\texttt{rp - -}\)。

车上竟然一点儿也不热闹，按理说应该很兴奋的（毕竟没参加过几次比赛），甚至还有很多人睡着了，我也打了一会瞌睡，休息了一下。

\(\texttt{rp + +}\)。

下车了，考场排队时，看到洛谷里有人扬言今年普及 \(\texttt{T1}\) 要考高精度，竟然有人还真信了，一团慌。

J 组

进场，竟然还被查处了一次违禁物品，发现那只是一块手表。那时候我好tm紧张啊

\(\texttt{rp - -}\)。

开考前，旁边发现坐了两个 xxs，可能还是一伙的，他们好吵啊，连文件夹都不先建好，好烦啊

\(\texttt{rp - -}\)。

开考，密码一次输对。

\(\texttt{rp + +}\)。

先看了下题目英文名，估计是这么个情况：

• \(\texttt{T1}\ratio\) \(\small\text{fruit}\)。可能是一个小模拟或者数学题。
• \(\texttt{T2}\ratio\) \(\small\text{sort}\)。是一个基础算法题。
• \(\texttt{T3}\ratio\) \(\small\text{candy}\)。DP。
• \(\texttt{T4}\ratio\) \(\small\text{network}\)。图论。

结果，结果全猜错了。

\(\texttt{rp - -}\)。

T1

打开看，\(\texttt{T1}\) 竟然是 \(\small\text{candy}\)，第一句话让我觉得这题特别水：

\(\text{红太阳幼儿园的小朋友们开始分糖果啦！}\)

结果，看完题觉得是数学题。

公式推了半天没推出来咋办啊，写个暴力得了、、、

\(\texttt{rp - -}\)。

感觉这样子还是不稳妥，如果 €€£ 出针对性样例咋办？我把代码做了两个小小的改动：

• \(\texttt{for L...R}\;\to\;\texttt{for R...L}\)
• \(\texttt{Add: if(i\%n==n-1)\{cout<<n-1; return 0;\}}\)

然后，也没啥办法了，去开 \(\texttt{T2}\)。

\(\texttt{rp - -}\)。

\(\texttt{time - = 20 min}\)。

T2

开了 \(\texttt{T2}\)，这次 €€£ 给我们提供了代码，所以这代码绝对用不上。

感觉没读懂题，样例解释也很不友好，于是再看了几遍，勉强懂了。

目测数据结构，但是不知道咋做，于是打了一份暴力。

暴力目测 \(O(Q\times n^2)\)，本来可以 \(O(Q\times n\log n)\) 的，但是一时脑瘫，用了 €€£ 的 \(O(n^2)\) 代码。我是 SB，加个快排加结构体可以多拿 \(20\) 分。。。

\(\texttt{rp - -}\)。

暴力 \(\texttt{Debug}\) 了好久，终于过了最大的样例。

但是 \(n=8000\) 应该是过不了的，但是也没办法，于是去开 \(\texttt{T3}\)。

\(\texttt{rp + +}\)。

\(\texttt{time - = 60 min}\)。

T3

\(\texttt{T3}\) 目测图论算法，不看了，直接开 \(\texttt{T4}\)。

\(\texttt{time - = 5 min}\)。

T4

出看 \(\texttt{T4}\) 题意很清晰，但是不知道是什么算法，结果写了一份暴力。

暴力写的时候没注意要删除元素，然后白打了 \(30\) 分钟。

然后重新写了一份，样例 \(1\) 都过不去，但是自己造的 \(n\le 5\) 的样例过了，于是作罢，拿个 \(10\) 分走人。

\(\texttt{rp - -}\)

\(\texttt{time -= 70 min}\)

T3

回去看 \(\texttt{T3}\)，发现越看咋越像个模拟啊？于是花 \(20\) 分钟写了 \(142\) 行，满怀期待地点击编译运行，屏幕上闪出两个大字：

\[\text{Compile Error}
\]

然后改了一个 \(\text{if}\)，过了样例 \(1,2\)，\(3,4\) 挂掉了。

突然意识到，客户机只能和服务机连接，于是加了个判断。

好耶，过了 \(1,2,3,4\) 样例，细节这么多竟然都对了。

\(\texttt{rp + +; rp + +}\)

\(\texttt{time -= 40 min}\)

还有一小会儿才下考，于是在 \(\texttt{T2}\) 加了个小优化。

然后再造了 \(\texttt{T1}\) 的几组样例，都过了。（危——

\(\texttt{time -= 10 min}\)

举手，要监考收代码，他让我点开文件目录，刚要离开座位的时候，顺手一击 \(\small\text{candy.cpp}\)，发现：

//freopen("candy.in","r",stdin);
//freopen("candy.out","w",stdout);

好险哪，差点痛失 \(100 \text{ pts}\)。

估分

• \(\texttt{rp}\) 总值：\(-3\)。

• 整体难度：感觉还行，很多题暴力都能过（

• 估分：

  • 自己估分：\(100+50+100+40=292\)
  • 洛谷：\(100+52+100+10=262\)
  • 小图灵：\(100+32+100+10=242\)
  • 计蒜客：\(100+52+100+10=262\)

由于 \(\texttt{rp}\) 的值为 \(-3\)，所以最终估分应该是（不算自己估分）

\[[\frac{262+242+262}{3}-30,\frac{262+242+262}{3}]=[225,255]
\]

S 组

氧化钙，进场本来是队伍最前排，但是考场竟然还没开放，于是只能去 \(106\) 考场等了一会。

等完可以出来之后，外面全是人，一下子成了队伍最后排... ...

\(\texttt{rp - -}\)

进场了，试了试机，这键盘的手感真 \(\texttt{tm}\) 差，很多键都莫名其妙地位移了。

\(\texttt{rp - -}\)

监考也是个大狠人，不到开考坚决不给密码。他都把时钟开在电脑上，偏要到 \(14:30:00\) 才公开密码。。。

开考。

密码输了 \(5\) 遍之后才发现少打了个@。

\(\texttt{rp - -}\)

T1

题目是廊桥分配，比那个幼儿园分糖果感觉不是一个档次。

有些看不懂题，于是看样例解释才看懂。

感觉这是一道 \(\texttt{DP}\) 或者二分，\(\texttt{DP}\) 没咋学过，二分不知道怎样二分，于是就开始打 \(50\) 分暴力。

好烦啊，暴力都打了一百多行，样例还没过。后来还发现，这台电脑 \(\texttt{dev}\) 的 \(\texttt{Debug}\) 烂掉了，用不了啊，只能输出中间变量了。

好烦啊，于是不调了，去看 T2.

\(\texttt{rp - -}\)

\(\texttt{time -= 80 min}\)

T2

是括号序列，感觉这题可以暴搜，但是我的判断序列是否合法已经调了 \(1\text{h}\) 了，重打了几次代码，很烦，打个 \(0\) 走人、、、

\(\texttt{rp - -}\)

\(\texttt{time -= 60 min}\)

T3

这题暴搜看起来比较容易，于是打了一个暴搜+剪枝。结果呢，结果所有样例测出来都是 RRRRRRRRRRRR......，\(n\) 有多大这个 R 就有多长。

暴搜很难调，特别是没有调试功能的情况下，于是放弃这题走人。

不看 T4 了，反正做不出，后来得知这是一道网络流，这不超纲了吗。。。

回去看 \(\texttt{T1}\)。

\(\texttt{time -= 40 min}\)

T1

笑死我了。一个 \(<=\;\;\to \;\;<\) 改了我半个小时，然后还是不过，后来发现原来我手残把两个 sort 删了，于是在下考前 \(5\) 分钟给它加上了，四个样例全部 AC，ohyeah

\(\texttt{time -= 60 min}\)

总结

• \(\texttt{rp}\) 总值：\(-5\)

• 整体难度：简单的简单，难的难，个人感觉 \(\texttt{T1}\) 能 AC，结果回家一测......

• 估分：

  • 洛谷：\(20+0+0+0=20\)
  • 小图灵：\(0+0+0+0=0\)
  • 计蒜客：\(0+0+0+0=0\)

最终估分：

\[[\frac{20+0+0}{3}-50,\frac{20+0+0}{3}]=[-44,6]
\]

花絮：提高 T3 评测状态

\(\large \texttt{Day 7}\)

分数出来了。

普及 \(235\)

提高 \(0\)

我自己的估分还是很准的（

明年再来罢（