CSP-J/S 2022 游寄

感觉写这个游记没有什么营养价值啊？

目录

• Time and Date
• JDN 2459841 / CSP-J/S 2022 第一轮认证
  • CSP-J 2022 第一轮认证
  • CSP-S 2022 第一轮认证
• JDN 我懒的算了 / CSP-J/S 2022 第二轮认证
  • Preface
  • CSP-J 2022 第二轮认证
  • CSP-S 2022 第二轮认证
• Appendix. 儒略日与公历日期间的转换
  • 公历日期转儒略日
  • 儒略日转公历日期

Time and Date

记一下时间点：

• 2022/9/18 CSP-J/S 2022 第一轮认证 .
• 2022/10/29 CSP-J/S 2022 第二轮认证 .
• 2022/11/26 NOIP 2022（取消了 /hsh）.

书接上文：ALOI 游记 .

JDN 2459841 / CSP-J/S 2022 第一轮认证

说一下 JDN 是 Julian Day Number 的意思，具体可以看 Appendix 部分 .

一些概括性文字（考后）：

• J 组丢密码条 .
• S 组丢草稿纸，准考证，密码条 .

/hsh

---

致谢：感谢 CCF 百忙之中出一套初赛题来敷衍我们，题目清晰明了，有教育意义，为良心出题人点赞！

CSP-J 2022 第一轮认证

考前一天晚上把最小割树的板子过了，每次 dinic 前不初始化竟然能过样例 😦

---

J 的题还是很简单的，不过这届新初二连 std :: vector 都不会就上阵了，完善程序肯定 GG 阿 /youl

J 的题出的锅相对来说不是很多……？

出考场发现本质不同子串很多人没算空串 /hsh

UPD. 好像官方也没算空串？CCF 😅

CSP-S 2022 第一轮认证

开局网炸了 20min，监考让咱养精蓄锐（？？？

后来改了一下网址，好像只有少部分人登上了，大部分人 502 了，我登上之后开题面就开始做题……

做完还剩 30min，于是开始划水，划到一半腿碰到电源了于是关机，只得换台机子再做 .

竟然让带草稿纸出场，真牛逼啊，当然考后也是标准的关掉 OBS 传题面，4 楼的网不让从洛谷下载东西，寄 .

然后就是各种挂：

• 考后 Keven_He 说圆排列要 /2，想了一下好像确实，好像只有我一个人写错了？
• time 题选 A，然而又是好像只有我一个人写错了？

b20 说看不懂完善程序 1 的双二分，后来好像是说写假了 \APJifengc/ \APJifengc/ \APJifengc/

一些关于题目错误的吐槽：总结 .

洛谷的自测题测出来是 83.5pts .

UPD. 官方成绩 80.5pts .

JDN 我懒的算了 / CSP-J/S 2022 第二轮认证

Preface

呃呃 CSP-J/S 第一轮和第二轮直接隔了 1 month 左右 /youl

网络流 1 做完 Gomory-Hu Tree 板子（不同的最小割）就开始打摆，然后 BOBO 让咱做 ABC 就开始摆 ABC，然后隔离七天又摆了七天，，，

一个动态循环卷积 std 总是和暴力拍不上怎么会事啊？本来还想骗个蓝勾搞场公开赛，看来我认证不到奖项事天意（

UPD. 重读标注：上面两个分句没有任何联系 .

bikuhiku 的 ke-ta 涩图真不错 .

CSP-J 2022 第二轮认证

密码 mountain2022 .

题比较平凡，AK 了 . 差点 T1 挂了，有点惊悚 .

T2 好像有若干人写的 binary-search，赛后问一下初二大哥结果人均精通韦达定理构造一元二次方程？

T3 那个咋都是用栈做的啊，我是不是成异端了？表达式分治派？joke3579 还说表达式树能干，太强辣 /bx 我还以为这个题用栈做不了（因为问了周围人都没有用栈做出来的），结果赛后看洛谷大哥游记才发现我是🤡 .

竟然把草稿纸带出去了，难道能不能带出草稿纸还分考场？为啥我 S 就不能带？

立了个 flag 是 Keven_He 不 AK 我女装跳舞，不过 Keven_He 真没 AK？

观测发现 STA_Morlin 考得还没刚学 \(z\) 年多 OI 的新生高？目前只有 \(z\approx1\) .

UPD. 官方 100 + 100 + 100 + 100 = 400pts .

CSP-S 2022 第二轮认证

一年前我在 CSP-S 2021 的赛场上，折戟沉沙。一年后，我从倒下的地方爪巴。

我失败了。我还是以前的那个我。

密码 belief2022 .

今年还是照样感受 APJifengc 的恐怖实力 .

开局把 T2 过了，觉得 T1 看起来就很不可做，或许 swap 难度了，于是就只写了 T1 暴力 . 然后看 T3 发现暴力有 60pts 就开始写，结果因为一个小细节自闭了，然后跑去 T4 打了 \(k=1\)，结果还挂没了，最后还是调出来了 T3 过了大样例 .

赛后 SoyTony 和 APJifengc 教育我 T1 做法，T4 听说 \(k=2\) 就可以 DDP 了，我还以为 \(k=2\) 也可能往链外面跳呢 /hsh

沈老师想出了 T3 随机权值 Hash 做法，how happyguy's mind works?

洛谷估分是 40 + 100 + 35 + 0 = 175pts . 去 InfOJ 测了一下 T3 变成 60pts 了？/yun

如果不挂分大概就是 40 + 100 + 60 + 20 = 220pts，这把挂的有点惨（？），可能要加强一下乱搞能力（？？？）

只能希望 CCF 官方数据水点了 /hsh 不过数据水可能是促成随机选拔的重要内因？

咋感觉人均吊打我 /hsh

UPD. 官方 45 + 100 + 30 + 0 = 175pts，反转了 .

Appendix. 儒略日与公历日期间的转换

公历日期转儒略日

令年、月、日分别为 \(y,m,d\) .

首先，若 \(m\le 2\)，令 \(y\gets y-1\)，\(m\gets m+12\) .

则儒略日日期为

\[\mathrm{JD}=\lfloor 365.25(y+4716)\rfloor + \mathrm{INT}(30.6(M+1)) + d + B - 1524.5 \]

其中 \(B\)（闰年修正）的定义为：

• 若时间在 1582.10.4 BC 及以前（儒略历），则 \(B=0\) .
• 若时间在 1582.10.15 BC 及以后（格里高利历），则 \(B=2 - \left\lfloor\dfrac y{100}\right\rfloor+\left\lfloor\dfrac y{400}\right\rfloor\) .

且 \(\operatorname{INT}(x)=\begin{cases}\lfloor x\rfloor&x>0\\\lceil x\rceil&\text{otherwise.}\end{cases}\) 为向零取整 .

（至少对公元元年后是对的）

---

我们一般用的是 Julian Day Number（JDN），即儒略日数，它一定是整数且等于 \(\lfloor\mathrm{JD}+0.5\rfloor\) .

事实上 JD 也不是真正意义上的 Julian Day，而是 Julian Date .

1582.10.15 BC 及以后的一份参考代码：

int Y, M, D; 
int main()
{
	cin >> Y >> M >> D;
	int JDN = floor(365.25 * (Y+4716)) + int(30.6001 * (M+1)) + D + 2 - floor(Y / 100.) + floor(Y / 400.) - 1524;
	cout << JDN << endl;
	return 0;
}

儒略日转公历日期

这个可以参考 CSP-S 2020 T1 儒略日（洛谷题目链接：P7075）.

具体计算比较麻烦，可以看儒略日的题解或者《Astronomical Algorithms》.

一份资料：CSDN 资料 .