省流:写,假,挂,寄
Day 1
考前和 @happy_zero 交流并押题
开考,晚了快十分钟才发 pdf 密码/cf
监考老师估计不懂 OI 强制要求我们删掉选手文件夹用压缩包里的,骂声一片
发现押的题一个没中
开 T1 第一遍看的时候以为每个字符串最多交换两个字符,想了一个感觉很对的做法,要写的时候才发现看错了,是大水题,排完序直接对比。写写写,一遍过大样例,但是最后一个点 928ms 有点慌。
开 T2 想到一个奇怪的方法,建树然后判奇环和 U,感觉挺对的,狂码 2 KB,中间一直错。好不容易过了#1,然后发现有自环???又加了两个数组,继续调。 #3 又挂了而且看输出根本不知道挂在哪里,仔细看代码发现写假了/oh/hsh,而且完全调不出来,又想了半天也没想出来什么更靠谱的做法,废了(大哭)不过看起来还是能拿挺多部分分的
T3 毫无思路暴力加乱搞跑路,T4 O(nk) dp。
然后莫名其妙就结束了。
赛后和 @happy_zero 讨论,听到 扩展域并查集的那一刻想到了一个很正的正解(大哭)
洛谷自测 100+20+10+0=130,怎么 T2T3T4 都挂了啊 QAQ
11.24 出分 10+40+10+0=60??? T1 怎么挂成这样呜呜呜
死因:
strcmp(a[i],b[j])!=-1
这东西貌似只会在 linux 上寄掉。。。
警钟砸烂。
以后不敢再用远古库函数了。
下辈子就转 linux
标签:10,NOIP,2023,zero,linux,游记,happy From: https://www.cnblogs.com/ConvergentSeries/p/17973398