CSP-2023 游记

ye xu,zhe jiu shi jing sai ba

PS:这不是我写的/qd

Day -1

打板子，然后趁着老大不在跟 zc 说了一句就跑出去上体育了/cy，发现实验班怎么还有些漂亮的/se/se。

Day 0

打板子，然后中午老师问吃饺子还是吃盒饭，全场就我一个人想吃盒饭，怎么会是呢？然后就去拿饺子，有个三区可能是高三的学姐看着饺子说我也想吃，我回了她一句回家吃，y1s1 长得还挺好看/se/se/se。

中午吃完饭启程出发去日照了，和 dyr 坐一块，刷了会视频睡了会觉就到了，期间去服务区买了一瓶饮料和一根雪糕，很爽。

到酒店了，竟然不是星程，但也还行。并且挨着警察局，到时候我被要微信了可以向警察叔叔举报骚扰。

分房间，不出所料跟 zxh 一屋，一到房间先洗澡，爽。然后老师就来看着上自习了。

晚上吃完饭去试机，面到了 qcm 大佬，但是 hyt 这个狗试机不积极没面到，chb 因为不在一个地方也没面到/fad，。说好 7:30 开门 7:50 才开/qd，打了个对拍发现自己有些地方忘了，慌张，于是掏出手机看了一下板子，写完差不多 8:05 了，感觉键盘和鼠标都还行，就走了。

当我下楼的时候 sbh 给我发消息让我回来给他看对拍，看着看着 8:10 分了，普及组同学进场试机，sbh 还没调出对拍，他朋友给他看了一下指出了问题就走了，这时候老师开始赶人了/qd，比较啥b，不到 \(20\) 分钟能试个啥/qd。

回去继续写板子，写了一会就睡了，由于很困，头接触到枕头就睡着了！

Day 1

早上七点起床，老师领着吃早饭，和 dyr 选了一家肉夹馍+鸡丝汤，俩肉夹馍+一碗鸡丝汤 \(25\)，还行，挺好吃。后来发现这顿比中午花得还多（。

回去继续打板子，快到 \(11\) 点了树剖没调出来，很慌，想起去年 NOIP 前想打个卡洛谷咋登登不上/hsh，于是在群里找了叠来帮我调，调出来了，安心吃饭加睡觉。

中午睡觉，zxh 打呼噜/oh/hsh/oh/hsh，一中午没睡着，年迈的。心态受到些许影响。

进考场了，先花 \(15\)min 写了个拍子，这次没写错/cy。然后等着发 pdf 密码，这次不知道为啥，考前很平静。

\(2:32\) 刚发 pdf，开题。这 T1 什么玄学东西。

\(2:40\) 我怎么推不出样例 \(2\)，什么几把。

\(2:45\) 好像 \(n\leq 2\) 分讨论一下就行，遂写。

\(3:00\) 怎么这么难写，要不还是打暴力吧。

\(3:01\) 不是这他妈暴力不就能过吗，我草，遂开写。

\(3:10\) 但是我好像是 \(O(10^5 \times 2^8 \times 40)\) 的，有点极限啊，加点减枝，造个大样例。我草，怎么才跑 \(16ms\)，考虑到暴力我还能挂？？于是果断开 T2。

\(3:30\) 我会 \(O(n^3)\) 区间 DP，而且跑不满，应该能过 \(n=800\)。

\(3:40\) 写完测完样例二，没错，\(35\)pts。但是感觉 \(35\) 分不大够，思考优化。

\(4:00\) 我草，好像可以用枚举左端点用栈来往右扫一遍即可做到 \(O(n^2)\)，开码

\(4:10\) 差不多了，造个数据和 \(35\) 分拍一下。

\(4:20\) 拍上了，看看还能不能继续优化。

\(4:30\) 暂时想不出来，遂弃。但其实和正解就差个 Hash 加速，啥b字符串会不了一点。

\(4:30\) 开始读 T3

\(4:50\) 怎么是大模拟，CCF 差不多得了。怎么一眼 \(35\) 分还挺好打的。坏事了，我怎么没读懂样例解释。

\(5:00\) 更新了错误的样例解释，出题人和验题人是吃够使了吗。

\(5:10\) 好像没看懂有结构体的内存咋分布的/hsh，退而求其次，打了 \(15\) 分。

\(5:30\) 打完了，自己手造了一些数据，发现给的样例怎么 \(5\) 个输出，发现原来 \(1\) 操作也要输出，但是我没有 \(1\) 操作啊/cy。

\(5:40\) 开始读 T4.

\(5:45\) 这什么神秘贪心/DP，不是很会啊。好像可以二分最终天数。但是怎么分配才是最优的，不是很会啊。

\(5:55\) 停止思考，开始打暴力。不对啊暴力是 \(O(n!)\) 的，\(O(n!)\) 你怎么把 \(n\) 开到 \(20\)。牛魔的，不会 \(O(2^n)\) 啊，遂放弃。现在处在想 T4 和写 T3 \(35\) 分的薛定谔态。

\(6:25\) 咋半小时啥也没干/qd，开摆了。

考后见到了 zsq，听他说 T1 好像只需要 \(O(10^5 \times 40)\)，顿感自己是啥b，不过没有关系，大样例跑得飞快，自信即巅峰！

回去的路上不敢测，怕挂分，但是想到好像没啥可挂的。最后在十点左右吃完 KFC 让 dyr 给我测了一下，T1,T2 没挂分，这是好的。

晚上和 chb，hyt 等人聊了一下 T2,T4 解法，听 chb 讲完后感觉自己是个啥b。

Day 2

T3 测了一下也没挂，各个平台都是 \(100+50+15+0\)，听说 7 级钩是 \(175\) 分，sad；又听说是 \(165\)，happy。如果 7 级了我就表白/kel/kel，回学校补了一下 T2，确实啥b题，又听说 T2 是原，深感 CCF 的牛逼。