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{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\)，所以最终估分应该是（不算自己估分）
\]
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\)
最终估分：
\]
花絮：提高 T3 评测状态
\(\large \texttt{Day 7}\)
分数出来了。
普及 \(235\)
提高 \(0\)
我自己的估分还是很准的（
明年再来罢（
最新文章
- G面经prepare: Straight Partition of A Deck of Cards
- highcharts与highstock实例
- Qt for Windows - Deployment和它的参数
- A==?B（A,B超级大）
- opewrt上传文件
- java解析xml文件并输出
- java根据HashMap中的值将其元素排序
- MSXML2.ServerXMLHTTP responseText 获取的内容不完整，解决方案
- Ribbon 负载均衡机制
- LeetCode题解之Univalued Binary Tree
- FFmpeg(11)-基于FFmpeg进行音频重采样(swr_init(), swr_convert())
- php 常用的标签比较
- 20165310 java_blog_week4
- ArcGIS API for Silverlight——小滑块
- js代码上的优化
- Sql Sever 2012数据库更名失败 error：5030
- docker for windows 使用mssql2017
- 【Codewars】7×7 摩天大楼
- easyui------dialog如何固定位置
- echarts实现自动轮播tooltip