nxd_oxm
2024-12-08 11:55:11
CSP太懒了没写，在这里一起写。
来自一个给CCF少充八块的屑。
初赛。赛前老师给我们复习了linux指令，不知道有什么用。两场做完都剩了很多的时间，后来分数是两个90+，具体忘了。
在机房里嘲讽那些没我高的
疯狂打模拟赛，做题。成功的把题做到只剩两道。
晚上老师开了一个考前模版练习，结果全机房的人都像疯了一样抢首A。
继续做模版练习。AK了之后不想做那两道剩下的恶心题（冲塔，P11220），就找老师要了2道大模拟（P6920，P9628），希望可以涨RP。
顺带一提的是文化课同学那天考月考，我们在备战就没去。中午去嘲讽同学。
考试就在bs，非常近。
早上J组。开场先搓个快读，测试无误。然后就秒了前三题，此时还有2.5h。
开T4，觉得很困难，先考虑暴力建图感觉正确性没毛病，然后发现对于一个点的边是连续的！直接线段树优化建图。后来发现复杂度要
我的设想是用J组试机，看下linux之后有没有毛病。事实证明连还原都没有。
出去后跟同学讨论T4，有大佬A了，还有一些和我一样带log的。回去吃个饭，下午进去之前打了会乒乓球，拿了那个A T4的dalao的德芙。
进场。T1贪心秒了，T2二分算一下转化成经典贪心秒了，T3计数简单拿个桶记一下秒了。此时还剩3h。
这是我在T3代码中写的：
//这是S组？为什么和J一样水啊啊啊啊啊开T4.我先考虑建一颗完全二叉树，然后按顺序暴力插入暴力往上跳统计答案这样是Tnlogn的。1h打完后发现后面两个大样例都WA了，应该是贪wei了。
后来发现考虑加入顺序是乱的，这样可以构造出一种使得这颗子树有多个答案，而我用的是变量记录（后来出去发现有个同学和我错一模一样）。
拿vector记录后大样例都过，但复杂度是双log，又又又被多组数据卡了。。qwq
预计能跑T=16+的。
考完预言J<S!
考完了还有后遗症，就是晚上醒来总是以为明天是CSP。
查成绩，结果被CCF骗了，延后，再查，又被骗了。不愧是第一大诈骗团伙。后来J组T4挂完了，应该是段段树空间开大了MLE。S组T4获得76分的坏成绩。
J 300 - S 376
老师给我们讲淀粉质和段段树合并，数据结构打爽了。
我们迷上了欧式几何！
保留节目：看同学半期考试。
不得不说是真的巧。我们班主任本来想说我们月考没考半期总逃不掉，结果还真的逃了，还两次都是正好第二天。
老师开了一场练脑子的ICPC。荣获最佳罚时奖。
补完了所有的题+LCT2道，被老师批斗了。
晚上体验了一把酒店，进门30C暖气差点没烤熟。
去bz考试。早上还晕晕的，罪魁祸首就是暖气。
开场快读，然后感觉T1是贪，不是很好打，打完之后一遍过了第一个样例，然后又n遍过了大样例。30min.
T2推了一个O(n)的计数，然后因为写的是
T3T4感觉都是不可做题，特别是T3。想了30min正解失败，就开始凑暴力。
我的设想：
T3 k<=8+性质AB
T4 n,q<=5000+性质AB
说人话就是暴力基本拿满了。
我一看woc 100+100+64+64，328??开打。
然后：
T4发现不会性质A，我感觉会了基本就全过了，变成32.
T3发现
结果是100+100+40+32.
我们老师原来说是CSP-S+NOIP>=450就应该能去THU/PKUWC。
我：我NOIP签到就好了！
考完之后我们同学算了一下说我CSP-S+NOIP=648
太开心了。给CCF冲了648!
后来查分T3莫名其妙挂了8分，272->264，痛失rk3与648.
于是我是给CCF充了640的屑，少充8块。