也发布于 luogu。
前言
坐标 CQYC,初二,考场 BS-3
CQ-411
day \(-\infty\)
老师考了个题,问题如下:
给定 \(n\) 个任务,分别为移动到数轴上的一个点,现在有两个人,他们需要共同按顺序移动每一个点上,每个任务都要由其中一个人完成,合理划分任务,让他们的移动距离和最小。
我用了个分段 DP,水掉了这个题,而我的 Joker 同学(uid:996338)lrd,调了个 \(12\) 个参的平衡树哈哈哈,笑飞我了。
这是一个伏笔。
day \(0\)
下午在机房没有 have a test,老师叮嘱我们不要梭哈 T2,1 个题加三暴力说不定是国一
周五,正在写作业,然后很慌,吃得很简单。
晚上应为某不可名状原因哭了一晚上。
Day \(1\)
上午没考,我是高贵的 J 组 \(0\) 分选手!
上面提到的那个同学 AK 了,太强了。
玩会 Genshin,新主线好玩捏!(差不多打了 70+ 只怪,其中至少有 20 只流血狗,™的有没有良心!)
某雷系男子:恐怖奶奶,一命速通!
还玩了某魔性经营游戏沙威玛,每日收入 1000-。
下午来了。
首先去 bs,为啥大家都说他叫拔树啊!
去了那边,清二色(红(YC)+紫(BS)),然后我去问了下 J 组题,说前 3 题都签。
还看了小周老师新颠文《J组遇到作弊的怎么办?》,一如既往的押题如押,T4 押强连通??
进考场了,怎么旁边一车 BS 的呀。
先开 T1,
降智了居然猜了个排序后相邻的数相等个数,还读错题了,以为求最多,我真™NB。
显然打小的不劣,然后几分钟就想到了排序后打最小的没有死的,然后做完了。
吃了包牛肉干奖励自己。
然后看 T2,
注意到一个车的超速的位置在一个区间然后可以求解,
然后这个调了 20min,自己调了好久。
接着就是版题贪心线段覆盖,但是我好像按的右端点排的,大样例可过,第一问我又用左端点排,一起可做会复杂度 J 掉(好像是的)
好像是可以一起做的。
场上线ing段覆盖我调了好久,有几次我差点调题,心态差点崩过。就像 Genshin 保底一样。
每发小样例必然过,大样例必不过。
过了第一个大样例,第二个又不过。
最后调出来了,调出来时差不多时间还有 2h,心还在跳。
笑点解析:里面最难调的应该是上半部分,但我却在下半调了 1h20min。
最后 T3,WOC!这不就是和上面那个题吗?贡献改改,重新换个东西维护搞完了,非常好写,30min 就弄完了。
感谢教练。
写完后感觉心都在跳,腿麻了,去厕所一趟呼吸呼吸新鲜空气,好爽。
T4 看了一眼,一点不会,赛后还发现题读错了。
我在 T4 写了点迷惑行为,可以看。
在此期间我还检查了 inf 次 freopen,数据范围,数组大小,long long。除了算法假我是挂不了一点。
又吃了点牛肉干。
考试记错时间了续命 30min,对我而言无意义。
赛后,问同学,发现好像就我 AC T3。
教练:好好改题,别搁这发电。
晚上水了篇T3 TJ.
J(期望) \(-inf+-inf+-inf+-inf=-4inf\)
S(期望) \(100+100+100+0=300\)
S(最坏) \(100+0+100+0=200\)
S(实际) 之后补。
标签:大样,T4,T3,inf,CSP,2024,BS,100,游记 From: https://www.cnblogs.com/math-sheep/p/18522933