NOIP2024游记

其实本来没计划现在写这篇文章，一部分是忙着补whk没时间，一部分是想过几天写成退役记。归功于CCF的超强T2数据，退役失败，加上身体不太舒服在家躺着，所以来补上这篇文章了。

8:00进考场。神奇的座位排序，于是被分在最靠近门口的座位。

看不着压缩包密码。/fn/fn/fn

控制室调了好几次终于把密码显示大小调好了。

开题！

出于对T1的刻板印象，认为应该是橙。于是开贪。

(40min之后)

？？？CCF我 你 了个 *

贪是简单的，证不出正确性。

看T2。发现是简单数数，直接写就过了大样例。

转回来看T1。

又证了亿会儿，发现按照不合法位置分段，前面要不不剩，要么只剩一种颜色。于是对了，写完过了大样例。

看T3。从链和菊花下手，开始推组合数的东西，发现假了，只需要 C_k^2 。wssb。

写完小样例过了，菊花大样例过不去。开始怀疑自己。

发现求组合数的逆元没递推/fn/fn 。wsdsb。

时间不太够了，去看T4，写了个 O(n^2) 就结束了。

当晚回家在你谷测了下T2，（好像只有T2有数据），发现过了。

第二天在家农的lcx收到北京人来信：T2在云斗挂了。

于是开始debug。

inl void solve(){
    cin>>n>>m>>v;mp.clear();
    for(int i=1;i<=m;i++){
        int k;cin>>a[i]>>k;
        if(mp[a[i]]){
            if(mp[a[i]]!=k)return cout<<0<<endl,void();
        }else mp[a[i]]=k;
    }
    省略主体内容
}

在assert 114514 次后，发现是无解判早了，输入没读完。

不过我还是更震惊于10组大样例，第二组答案是0，结果后面的全对了。这就是CCF的大洋里吗。

现在没什么能做的了，看rp了。

出分后出乎意料的没挂，看来CCF大样例和数据真的是一个gen啊。

100+100+16+20=236