CSP2022瞎打记
cool_milo
·
·
个人记录
魔法并不能带来真正的韭菜——Zealous_YH
\mathcal{day2}
现在是\mathcal{day2}，心情不好描述，这一切就像一场梦。听说这次很多人300+，不知道自己考的算不算好。。。但是既然考完了，就应该多看前路风景，少谈一时输赢。分数就放在这里了，八成就是最终得分了。
\large{\mathcal{100 + 100 + 60 + 44 =304}}
\mathcal{day-1919810}
初赛过了。
\mathcal{day-114514}
CFdiv2A写meet in the middle,被疯狂diss。
\mathcal{day-1}
下午很摸鱼的写了写模拟赛补题，然后晚上在\textcolor{black}{C}\textcolor{red}{QYZWJH}的诱惑下开始做【NOI2021】庆典，因为常数等奇奇怪怪的原因第二天才过掉。
开始干各种奇奇怪怪的逝，比如私信骚扰了\textcolor{black}{g}\textcolor{red}{yh20}求面基，但是大佬没有理我/yiw，不过好像他和我也不在一个考场，悲。在luogu发帖求面基，我都不知道回复我的人叫什么我怎么面基。
\mathcal{day0}
早上说要写板子，然后没有写，去写了一些奇奇怪怪的毒瘤，包括但不限于一道妙妙欧拉回路题。下午做了一道CF上#2700的construction，在\textcolor{black}{t}\textcolor{red}{ttyyylll}的大力帮助下知道答案只可能是0/1/2中的一个(这道题的难点)，但是我狂想1h不会判定ans=1，一问\textcolor{black}{t}\textcolor{red}{ttyyylll}知道这部分是普及组题目/ll，那我明天岂不是要boom0。
然后就开摆了（，其实我并不想在机房play games，但day0开摆似乎是机房传统，所以打开了很久没开过的generals.io开始激♂情♂对♂战♂，注意不要赢得太麻，不然明天就会输麻。
晚上写了文艺平衡树，点双边双和高斯消元的板子结果一道都没用到,次短路算法没写，叫嚣着如果考了就写A*草过去。
心跳的很快，很晚才睡着。
\mathcal{day1}
上午计时写儒略日，大概过了40分钟正确性就对了，但好像我那个写法会\textcolor{blue}{TLE}，加上少开了一个ll，于是sosad，过了114514s才过掉。开始写赛前准备，看了一眼自己的练习情况，通过275，8+7+7+14+38+76+112+13，你就这么点实力了。互祝rp++,吃午饭，睡午觉。睡得着个ber
于是没有睡着，1:20的样子到了考场没错过合照，看到了我的女♂神\textcolor{black}{S}\textcolor{red}{tayAlone}，\textcolor{black}{H}\textcolor{red}{ooch}说自己AK了PJ，于是今年是PJT3>T4的第四年，不愧是你CCF。
到考场试机，我左边是个SBZ的学弟，右边是个HF的学弟，但是我们机房的人密度很高，针不戳。快速敲好了快读快写，然后还有时间，思考人生后开写线段树，然后就不知道干什么了。/kk
大概到2:25密码就发下来了，我很震撼啊。然后整个机房开始突突突，也不知道在写什么？但是我以为只有2:30以后才能开写，所以用8分钟浏览了一遍题目。
哦对了，密码是
第一印象：T1很怪但我应该会，T2SB题，但是分类讨论有点多，T3T4暴力+特殊性质分应该不低，不知道有没有机会切T3。
于是开始想T1怎么做，迅速想到是meet in the middle，~~一定是我打Div2A写的垃圾显灵了，一定是~~。还有$这个O(nm)$到底能不能过啊，我心里想了很久，最终选择了相信CCF。
然后就开始经历离谱的事情，我一直以为是枚举第一个和最后一个景点，然后怎么都维护不了，想到了那个“只留3个”的技巧但好像不太对/yun，大概耗了1h左右我的期望得分还是0（菜），然后决定先写T2（菜）。
T2看出要分9(?)类讨论，但是ST表。然而我试机写的线段树不能白费，ST表苟都不写。然而写着写着突然想到回去看一眼T1，突然思路莫名清晰然后就会了。写完一发过了样例发现大样例非常水，心里暗骂CCF但还是检查了几遍空间/ll的问题。这个时候大概过了80min。~~不错，有进步！去年切T1用了整整90min。~~
T2非常开心的讨论了8类，讨论到最后一类发现又要多维护两个标记，~~码长达到4.4K~~，于是心态裂开，好在改的不多，过掉大样例用了0.6s（危），感觉应该不会卡就丢了，这个时候过了110min。
T3迅速转化完了题意，条件一整的一手好诈骗。发现问题的本质是单点修，集合修，全局查，但这怎么做啊/ll，不过一看，暴力给了40，两个特殊性质的本质也是暴力。60走人还比较可以接受。边吃巧克力边想了1h+没想出来，感觉根号分治的角度应该不对，这道题的正解应该从特殊性质2着手，但时间和实力不允许我思考下去，只能丢了。
这个时候一算自己的分数100(?) + 100(?) + 60(?) + 0 = 260，恰好是$\textcolor{black}{C}\textcolor{red}{QYZWJH}$去年的得分，~~不行，这肯定会被他diss~~。
于是开T4。T4很奇怪，一开始以为正解只有ddp，但来不及写，只能把链拿出来写暴力分好像很高？拿k=2(?)证明了不会走出这条链。然后过不了样例2(k=3)，寄，时间不够了，写了k=1就走了，但是走之前加上了数据分治：万一我写的假做法水过了几分呢？(flag)
没仔细检查，也忘记整活了（，总之很慌。
出场估分$\mathcal{100 + 100 + 60 + 16 = 276}$ ，自我感觉良好。发现很多人没过T1，我很害怕/jk。不过这个T1比往年T1都难，感觉很怪！
$$\mathcal{day1.5}$$
回家一问，$\textcolor{black}{C}\textcolor{red}{QYZWJH}$说他300+，还说T1随机化期望是对的(?)，不过因为CLOCK_PER_SEC在windows和linux下不一样，他挂分了。$\textcolor{black}{l}\textcolor{red}{zy2021}$直接爆切T4，我只能开始%。不过他空间开小了一点，希望CCF不卡。高一$\textcolor{black}{t}\textcolor{red}{ttyyylll}$和我估分一样，$\mathcal{100 + 100 + 60 + (rp) = 260 + (?)}$。T1T2冥间数据先出来，我过了，然后剪头发，看电影去了，本来约了$\textcolor{black}{S}\textcolor{red}{heng\_horizon}$打generals，看来咕咕咕了。
然后事情开始离谱。
发现T4冥间数据出来了。
测T4。
挂分了。
**挂了(-32)分**。
？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
发帖请求加强数据，结果一位金钩大佬告诉我我这个做法在k=2是对的。
我一想，好像确实是。
再一看，假做法还水掉了k=3,n<=10。
那就44分吧。
那我乱加数据分治，岂不是赚大了？
于是估分变成了……
……
……
……
$\large{\mathcal{100 + 100 + 60 + 44 =304}}$。
噔，咚。
？？？
这是CSP-S？
我300+？
这合理吗？
我再一想，我今天打了些什么？
T1:暴力meet in the middle。
T2:暴力线段树。
T3:暴力。
T4:暴力。
~~这就是暴力出奇迹吗？~~
心态回复以后，我开始思考：NOIP2022，我该怎么努力呢？
首先是还要调整时间分配，如果今年T4不是一个乱搞得分题，我就可以说没了，留30min写T4是非常冒险的选择，导致我考完都不知道自己有几分。
其次就是要改变之前急功近利的心态。省选知识点我还几乎当没学，SAM背了很久已经忘了。于是我最后一个记的板子是平衡树。我自爆了：我不会NTT不会网络瘤不会SAM，我有什么本事和别人竞争？
但是这次CSP做的好的地方也有一些，比如从高分暴力入手尝试过渡到正解，得不到正解及时写暴力。又比如几乎没花时间在调试上。不知道是否是代码能力提升的结果。
一切过往，皆为序章。
upd：好像没让puts("No")人占到太大便宜，不过还是被所有人吊打/kk
$$\mathcal{\textcolor{gold}{NOIP2022rp++;}}$$
$$\mathcal{\huge{Whoever\ and\ Wherever,CQYZOI\ brings\ us\ together}}$$