游寄
fanchuanyu · · 生活·游记
CSP &2024 初赛
NFLS&2023被要求参加j组，剩一个小时没事干，最后函数名称看错了，97分
S组有些困难了，最后一题做出了9个A，判断选择补全代码都有错，喜提94，被mxyx爆杀乐。
CSP &2024 复赛
NFLS&2023被要求参加j组，前两题切了，大家第三题都找规律，就我用了DP，第4题被卡常乐，挂了30分，370，怎么大家都AK了呀？
S组有些困难了，第一题看出是众数，大神用了贪心，第三题一眼上DS，第二题二分后贪心，第4题不会了，写了16分暴力，挂成了8分，被mxyx爆杀乐。
去不了WC了，寄。
奖励名额去WC了，不寄。
nflspc #7
跟徐神组队，先切了D，枚举剩的点即可，他切了c，接着E是一道输出样例就能过的题，徐神又会了麻将，然后换了1012，过了，我写了一下暴力，侥幸交上去了，rk12，被徐神带飞了。
NOIP2024
总结：寄
先想到T1贪心，花好久证了正确性，但xzc说不对 寄。
再想到T2是一道简单计数，我写了一下，怎么大家写的都是矩阵，寄。
看到T3，观察了一下，特殊性质比较好做，只需要输出1或k*(n-2)!-k(k-1)/2(k-3)! 。k=1也好做，考虑结合，观察k=2 容斥不会推，没学过边点容斥，寄。
最后看T4，特性B不会，骗了k<=5000 寄
分出来了，260 寄
THUWC2025
T1想了个线段树优化DP并拓扑排序，瞎写了一通过掉了。
T2没想到离散化，动点线段树内存太大，于是手搓了个FHQ_Treap,被卡常了，100->17
T3 只会5分，太菜了
T4写了20DP，太菜了
才银牌，太菜了
WC2025
D0： 开幕式，进宿舍
D1:听zak谈非确定性算法，太牛了；图的连通性太困难了。
各种讲课省略
冬令营测试：
T1贪心选一下即可，两个数组写反了，调了2.5h
T2不会，先看T3，写了线段树优化DP，0.5h
总分216，银牌，获得八级勾，不寄
JSOi 2025
Day0:
试机，打模板，就在隔壁试机。
Day1: 一小时才过T1，T2只会20PTS，去想T3 52pts 还不会，写了32pts，152pts
Day2: 第一题写了半场，好在没挂分，线段树上维护等差数列TAG即可，有人二分忘记push_down挂成了44。 第二题写了24pts,挂了12pts，不知道是那个档
总分112+152=264，被杨神甩了100多分，杨神要进队了。
Apio能去了，不寄
Apio2025
打铁了
T1没想到BSGS，不敢写生日悖论，打了25暴力
T2最难题会了三元环，链没来得及写，36分
T3只得了5分，以为是最难题，但过了一车人
CSP2025 初赛
已经被CCF抽象到了
无论是You have no eggs的逆天言论，还是完善程序不编译，都体现了CCF的专业水平，
我对CCF的景仰如同高山流水般绵延不绝，CCF散发出的光芒万丈
挂了1.5分98.5，还不错，就是没AK很遗憾
CSP2025 复赛
做了地铁，感觉神机营与南部新城的距离已经是足够遥远了，根本不在地铁边上，然后到的时候昏昏欲睡，喝了奶茶清醒了
然后据说考前要先看完题目，然后我清扫了一眼，发现第一题就不简单，想暴力贪心，然后绝对众数可以调整，做完了
然后看第二题，发现难以去掉多带的k，然后就过不了
然后不知为什么想到状压DP，也就是最小生成树的可加性，然后发现做完了，转移即可，先不写，先看T3
看到T3时，就认为这个是字典树上二维数点板子，然后就先不写了
看到T4时就感觉似曾相识，这不是杭电多校12-10的超级弱化版吗，推了式子，写了，大样例要跑九秒
然后回头做T2,T3，然后T3看错了数据范围，自以为T了，调了一整场，最后保存不下来，T4又是1e9次取模，自以为上不了300了
然后最后T3保存不了的事最终要回来了，这提醒我们保存不了一定要说，跟监考急了半个小时。
然后被骂了一顿，最后发现T3过了，T480分了，何意味
总分怎么380了，何意味。
NFLSPC2025
这次被T1送走了，贪心就不像人类，更不用提排到X轴上，正常都在快速排斥跨立，然后就寄了，最后想到利用D强制在线，但是多开了数组就挂了，赛后过了
我还是太菜了。
NOIP2025
已经寄完了。
我们尝试对比这样2场比赛，NOIP和NOI,会发现NOIP少了半个小时，少了selfeval和有强度的大样例，多了一个容易挂分的T1。
综合起来 NOIP相比于NOI，难度有了较大的提升，是NOI Plus的简称。
考前：
打了inf个板子，duel了eps场，发现之前做过的题都不会。
考时：
一秒认为会了T1，写了10min，然后就没看，结果没判pre<m,大样例还测不出来!!!
然后T2一直以为是DP，结果是组合计数，1.5h后才意识到，然后就过了大样例。
然后T3秒会n^3,在想树上启发式合并加闵可夫斯基和优化DP，惨遭失败，最后1h10min写了n^3上去，48
最后T4根本不会分治、倍增分块，打了个暴力能获得(rand()%6)*5
一年不如一年了。
T4 得分只有10，被领先了30，但是T1过了，但还是省排名3倍对线左右
省选加油！！！