CSP2024邮寄/鲜花#1

晚风突然吹起，穿过纱窗吹到我脸上，他人的灵魂穿过纱窗，双手搭在你的肩上，仿佛在提醒你那些被遗忘的梦想。

在寂静中祭敬，在所有中锁忧，在沉默中沉没，在影子中徘徊。在光芒中闪烁，在回忆中缠绕，在梦境中迷失，在时间中漂浮。在瞬间中凝聚，在风声中低语，在星辰中漫游，在孤独中反思。

于是

在寂静中祭敬，在所有中锁忧。

在沉默中沉没，在古都中孤独。

在微风中威风，在保灵中爆零。

在地狱中低语，在时光中失光。

Day -x|中秋节

（伏笔）阳寿没了。原因保密。

因为哮喘进了抢救室。害怕。感觉自己好虚。在医院呆了1个小时然后开了雾化的药回家了。

由于昨天的事情成功在一个没有竞赛班的全BJ最小中学为复习CSP请了假。

明日晨曦照前程，众友相伴共心声。代码如歌飞扬起，智慧闪耀，愿成功。

思绪流转如春风，难题尽解，笑声浓。愿你们在考场中，展翅高飞，勇无穷。

晚上没睡好。虚。

估分：J86.5稳了。S51寄了。

其实也正常。今年毕竟是裸考。

Upd:一看讨论区泄题了？果然是CCF:钱进!不惜一切代价的钱进!

出分了。J86.5寄了。S59稳了！

不急。一切都还没结束。

一切都还没结束，虽然阴霾依旧笼罩着城市。街道上，人们匆匆而过，似乎在逃避什么。小巷深处，墙上的涂鸦讲述着无声的抗争，诉说着那些未被遗忘的故事。每一个转角，都可能是新的开始，或者是旧伤的再现。人们在不断寻找着真相，渴望解开那无法言喻的迷雾。究竟，未来会怎样展开？

上午J组。

第一题并没有发现可以使用Map或Set于是手动开了四个数组，大样例过了。

第二题按照题意模拟，但是中间x0和y0不小心开错了导致调了30min

第三题一开始并没有想法，然后看了看是个贪心？

然后写了没过大样例，发现时间小于90min了开始打表，然后发现有规律？

然后n%6的情况写炸了，本来应该是688888..但是我写成了808888..

第四题开了一眼发现是个dp,可惜写了一半结束了。赛后想法：

在第一轮，由于接龙的序列必须以 1 开头。我们可以用 dp_{1,j} 表示第一轮可以以数字 j 结尾。初始化时，对于所有人的词库，查找以 1 开头的连续子序列，更新 dp_{1,end}，其中 end 是子序列的最后一个数字。

如果 S_{i,st} = \color {red} 1 且 l_i \geq 2，那么

\large dp_{1,{S_{i,{st+l_i-1}}}} = 1 \ \text{for}\ l \in [2,k]

其中，st 是一个变量，表示 s_i 的起始索引。

对于第 r 轮，如果最后一轮以数字 last 结尾，当前轮次的接龙必须以 last 开头。我们用 dp_{r,j} 表示第 r 轮能否以数字 j 结尾。

对于每个 i，如果 S_{i,st} = \color {red} last 且 l_i \geq 2，那么

\large dp_{r,{S_{i,{st+l_i-1}}}} = 1 \ \text{for}\ l \in [2,k]

下午S组

第一题使用模拟大法通过。

第二题发现是个贪心？但是物理公式直接看不会了。做出了去年考场J组T2的感觉。打了个暴力在 n,m\leq3000 的情况应该能过?

第三题写了个O(2^n)感觉过不了。

第四题输出随机数显然没分。

『终焉』既是结束，也是新的开始，诸位，下次再见。在这段旅程中，我们相遇、成长、学习，留下了无数珍贵的瞬间。未来的路依然漫长，愿每个人都能带着这份经历，勇敢迈向新的篇章。感谢你们的陪伴，期待再次相聚，共同书写更多的故事。