NOIP2024 犹记

更爽的阅读体验

前言

出分后再写邮寄是好习惯。

前情提要

这篇游记是在 Day7 写的，可能比较暴躁，讲究看吧。

不要恶评，看到就删。

Day 0

晚上没要到体锻不爽。

Day 1

6 点多就起了，7：00出发去考场。要用 Sublime，不爽。

开 T1，好答辩（满脑子循环播放：你不切 T1 你切什么题，你不切题你打什么比赛）。应该直接贪心是对的，但是也不确定。矛盾后终于开写了，1h 左右一遍过大样例了，爽，上个厕所压压惊。

T2 应该不用矩阵快速幂，直接算就行了。30min 写完，一遍过大样例，爽（伏笔

才 1.5h，放松许多。开始拼暴力，T3 是什么鬼，跳了。T4 应该是 DS，想想想。

不会一点，直接拼部分分。T3 完全看不懂是在干什么，只会暴力，k=1 都不会，rlfl。

感觉后面一直在坐牢，连拍子都没上，部分分也不太会打（伏笔

估分：100+100+12+36=248。

出来了。不出意外，部分分打得太少了，T3 好像很多都应该要会，真要学计数了。

Day 7

早上信息会考。

下午知道分了，洛谷上没挂分，爽！（伏笔

1h later......

好像 T2 挂了 30pts。真的服了，多写了一个 =。依照惯例，下面放个代码。

sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
    if(a[i].fi==a[i+1].fi&&a[i].se!=a[i+1].se)  return puts("0"),void();
n=unique(a+1,a+n+1)-a-1;

解释一下，因为有多测，而 for 循环中访问到了 a_{n+1}，所以有可能在上组多测中 a_{n+1.fi}= 当前多测的 a_{n.fi}，然后就多判了 0。但是这概率不应该超级小吗，T\le10 能给我挂 6 个点，我#@!\!Y\$*!(\$&(!&)\$!@&\$^&*@!\$。但是为什么 \__log__ 的如果 ans=0$ 不为 T 组询问中的后缀就会错都能通过，CCF 负众望。。。

烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦

听说 misaka S 组也有这个问题，但是 CCF 数据没挂。

等正式分吧。

upd：

被骗了，只挂了 15。