Starstream
2024-11-04 00:29:14
省流：cc、dl 间的特种兵出行，9 切，rank 7。
利益相关：高一打星，第一次打 CCPC，好紧张。
联系 yxj 报了名，订了车票。
凌晨检查了一遍板子，补了 BSGS 和 Tarjan。
早上 8:38 的车，家长 5:45 就把我叫起来了。
行吧反正也睡不着。在哪都是坐牢 1h。6:30 去火车站得了。
笑点解析：7:10 到候车大厅了。
等了一会等到了 gny 和车，和 gny 讨论了杀，打了两局十周年军八。张绣内直接掀桌了啥意思。
在车上一直在颓废。主要内容是 richup、杀和 uno。我们发掘了新的说话方式——首字母拼写。举例：cdb -> 充电宝
中午 11:45 到 dl 了。火车站外面全是捞人的出租车司机，这是东北传统吗。
被捞人的盘问了一会。我们队 3 人与教师一起拍了照。
dl 路况的第一感觉就是不规整。好多立交桥啥的，路还不是横平竖直的。
路况好评，大连北站到大工开发区校区全程 20km 只用了半小时。
领取了队服、食堂代金券等物品，拍了照。
透支第二天代金券吃了第一天午饭，评价是能吃但不好吃。
yxj 要买水，走路去了综合楼但是据 yxj 说走错了。于是从南门出去绕了一圈回酒店。
好多参赛选手都在办入住，站了半小时牢。
yxj 和 gny 打块，车睡觉了。我自己打了会 mc，感觉我那个存档不造建筑的话已经可以通关了。给车展示了生电的魅力，比较乐的是潜影贝农场。
使用了第一天的代金券吃了晚饭，感觉是黑暗料理，万泉布能赤。
热身赛 4 题场，30min ak 离场，收徒 yxj 队。我除了改了一下 T3 代码疑似没发挥啥作用。
T1 a+b。
T2 田忌赛马问题，错开一位就行。
T3 先将所有数字变为离得近的
T4 树型 DP 求方案数，罚时原因是加法忘了取模。
回酒店颓了一晚上。
7:40 去比赛场地，存了包和手机。
趁着开幕式确定了赛时策略和读题顺序。
开赛拿了 B 的首切，我看到了 J 可做。
开题顺序为：BEJCLAMGD。IK 没做出来。
yxj 队在 B 上贡献了一发罚时，原因是教师给错了结论。这教师。
尝试了 A，本来是简单题，不知道为啥没过。（这里记住了一会要考）
E 题大力分讨即可。出基本型就做完了。拿了首 A。
笑点解析：此题 SPJ 挂了。在我们交了
J 暴力题。值得一提的是隔壁 Q5 组没做出来此题，荣获总榜倒 2。
C 贪心。将所有非根节点按照点权和子树和排序，按照要求重新往里放就行。yxj 队传奇教师，将插排功率 2200W 划掉，贡献了一发罚时。
L 题二分，第
回去想 A 的 hack。测了好多数据都没卡掉。我们猜测是数据格式问题，经裁判组检查发现行末为 \r\n。我们因为这个罚时 6 发，但是没人给我们重测，我相信还有很多队伍会有这种情况。裁判组硬犟你有什么办法呢。
想 G 和 K，gny 30min 切了 M 大模拟。/bx
G 题由于值域特殊性质，考虑枚举最大值，对于每个最大值找一个极大区间使得区间中所有数都不大于该值。两遍单调栈即可。
D 诈骗，我和 gny 都想到凸包直径了，其实并不需要。发现每个多边形的直径都是点到点，于是直接求距离最远的两个点即可。
这是封榜前榜单。
K 想了 2h，没想出来。正解是 bitset 优化 01 背包，用线段树维护时间轴。我们的错解包括但不限于：朴素 01 背包【
I 原来直接暴力做就行吗。唯一需要用到的是链表。特判字母都相同的模式串即可。经过各种奇奇怪怪的证明复杂度变为
H 数位 DP。发现分割后两个数的数位和接近原数一半为更优。据此设计数位 DP。我们尝试了打表，未得到普适结论。
F 题防 AK。拿头打啊。将蛇缩成 3 个点 2 条边，原图边转点，点转边，题意转化为求此情况下欧拉回路方案数。
滚榜后榜单。
由于 A 的罚时及封榜后没切题导致我们变为 rk7，但也没啥大问题。
学到的 Trick 包括但不限于“串串题判 \r、打表出省一、正难则反”。
较为乐子的是“第五届辽宁省大学生手写代码竞赛”、“第五届辽宁省大学生乱搞竞赛”、“第五届辽宁省中学生程序设计竞赛”以及“第五届辽宁省小学生大喊大叫竞赛”。
主办方没有过多失误，衣服好看，食堂不好吃，裁判组唐，中午发的金拱门好吃，但是为什么打星队伍没有首 A 气球且主办方不给打星队伍发牌牌。只能给 90 分/ll
晚上急速回 cc 了。