奇异搞笑CSP邮寄

· · 生活·游记

Day -inf

怎么CSP前还有月考啊

和神犇廖大哥@liaoxinrui申请停月考。终于碰到个不是【小粉兔】的教学处主任。

Day -3

复习一些模板。

不是廖大哥你怎么这么强，为什么，你都会。

摆烂。这个青鱼轨道怎么这么难玩。人怎么会沉迷这种东西。

Day -2

廖大哥组织了全黄卷子，2h爆切但是挂分 -100，气死了气死了。

这个青鱼轨道怎么这么好玩。

这个番怎么这么好看。狗粮好吃。就喜欢纯爱番。

Day -1

周五了，为什么还要上学。

请假+1。

莫名其妙的，廖大哥生病了，至少在班主任眼里是这样的。

被deepseek安利了Vscode，我倒要试试有多好用。

这个gdb也太神了吧，调试好用一万倍。

成为V党。

实在颓不动了，下午打COCI。去找班主任拿身份证时突然想到B怎么写，回来0ms切掉了，信心++。

这个bash怎么这么难背啊。

::::info[场上我的样例测试器]

#!/bin/bash
p=${1:?}
tl=${TL:-1}
f="-fsanitize=address,undefined"
[ -n "$NOASAN" ] && f=""
g++ "$p.cpp" -o "$p" -std=c++14 -O2 -g -Wall -Wextra $f || exit 1
export ASAN_OPTIONS=detect_leaks=0
export UBSAN_OPTIONS=halt_on_error=1
i=1 
while [ -f "${p}${i}.in" ]; do
    cp "${p}${i}.in" "$p.in"
    s=$(date +%s%N)
    timeout -k 0.2 "$tl" ./"$p" < "$p.in" > "$p.out" 2> "$p.err"
    rc=$?
    e=$(date +%s%N)
    echo "Case $i: $(( (e-s)/1000000 ))ms"
    if [ $rc -eq 124 ] || [ $rc -eq 137 ]; then
        echo "  TLE"
    elif [ $rc -ne 0 ]; then
        echo "  RE ($rc)"
        head -n 10 "$p.err"
    elif ! diff -Z -B -bq "$p.out" "${p}${i}.ans" > /dev/null; then
        echo "  WA"
    else
        echo "  AC"
    fi
    i=$((i+1))
done

::::

Day 0

睡不着。

Day 1

计划上午来点分块，字符串、数论板子，还有记bash。

但是

好吧只来的及记bash了。

这个bash怎么这么难记，我记了998244353年也没有记住。

试机

严肃完成试机40分钟大学习。考场机子和键盘比我主力机还要优秀啊。。。。羡慕。

速速打bash，发现打过了，但是：

遂举手向监考老师提问。老师不知道又去询问技术，技术老师：

这是你个人问题，请你认真学习Linux操作

差点以为我这次测不了大样例了，直到我想起来貌似前面还有什么东西来着......

申请竞选，江苏省迷惑行为大赏榜首。

比赛！

开T1。

0ms注意到，其实从小到大排a然后对值域扫一下，枚举最后的众数结果。又可以看到，如果不在a中一定有操作浪费，而且我们根据常识，值域越往前肯定加的越多，这个有单调性，然后秒了

为什么我要写离散化。为什么我要写神秘二分。

提供暴力二分模板：

::::info[暴力二分]

    l=L,r=R;mid=(l+r)/2;
    for (int i=1;i<=25;i++)
    {
        mid=(l+r)*0.5;
       // cout<<l<<" "<<r<<endl;
        if (judge(mid))
        {
            //移动
            ans=min/max(ans,mid);
        }
        else //移动
    }
    for (int i=max(L,ans-5),i<=min(R,ans+5);i++)
    {
        if (judge(i))
        {
          ans=min/max(ans,i);
        }
    }
简单不错，而且复杂度也是对的。

然后，我写的是：

for (int i=max(L,ans-5),i<=min(R,ans+5);i++)
    {
        if (judge(i))
        {
          ans=min/max(ans,mid);
        }
    }

虚空找错20min。gdb大哥我真的错了。我错哪了。

好的，1个小时写完了T1，代码高达1.6KB。我区完了。

往后看看。T2，看上去图论或者贪心，T3神秘，但是部分分有图论，T4树上问题，感觉和直径重心什么的可能有关系。

去厕所。

开T2。

初始时我依旧狠狠搞笑，题目完全没有看懂。

然后意识到其实就和我来nfls一样，走那个雷霆长走廊，下那个雷霆站台。

@albertting 阿尔伯特老师你是预言家吗？

然后，我首先想到的是由于很多边，考虑分层图+传递性建图+若干超级点，然后做一个Dijkstra。在我这个思路里，图上全是超级点，轨道+站台。

我差点写了，但是，看到了q

什么还有多测，这不挂完了。

去厕所。

查询O(nlogn)，时间复杂度太高了口牙，那大概率是一个预处理。

发现了那个非常小的d，我以前以为这个是分层图限制点个数的，现在看来......

暴力 出 奇迹

于是把每个站台看做换乘关系（边），每次换乘有一定代价，初始地铁去枚举，预处理时间复杂度$O(n^3)+O(md^2)$,查询单次$O(d^2)

几个出题人的小巧思（可能过度解读）：

去厕所。

开T3

这个大白兔怎么这么好吃。

可惜大白兔没有小粉兔限定版。

初读题，原本还是想请dijkstra他老人家的，但是分析了一下，哎呦是有向无环图，然后直接一个扫描线+拓扑排序，每次对一个节点删点统计方案数如果为2就加入cnt。

长难句啊，但是很暴力。

exp=40，但是不知道场上挂没挂分。

这个A,B,C我都吧会。悲报。

去厕所。

换T4

更是神完了。

特殊性质，我画出的图是一个类似DNA的神秘状物。我吧会。

然后考虑暴力，枚举：O(\binom{n}{k})，用并查集判断是否只有两个连通块近似O(n),然后计算直接上一个O(n^2logn) 。

写了2.4KB，并在最后没有调出来，机子还有点死。

最后，期望得分：100+100+40+0，发现这个分数显然是去不了厕所的。

最后的话

走吧，就算我们无法让大雨停下

还有我，在你身边，说我爱你呀

地球上天空下

我们做一对傻瓜

你我生来时就注定

天真而伟大~

感谢蝴蝶，感谢名为星星的太阳，感谢笨鸥，感谢束花线，感谢蜂鸟.......感谢播放列表的全部~

二编：

突然反应过来，出题人还有小巧思。

注意到T2中有d,q，暗示deque，即双端队列，而在题面中并没有明确说明地铁双向还是单向，我们大胆猜测，这才是出题人的提示。

这充分说明了，CCF收钱，不光是考试，还有组织了一场精彩绝伦的解密游戏，理由还有几条：