游寄
fanchuanyu · · 生活·游记
CSP &2024 初赛
NFLS&2023被要求参加j组，剩一个小时没事干，最后函数名称看错了，97分
S组有些困难了，最后一题做出了9个A，判断选择补全代码都有错，喜提94，被mxyx爆杀乐。
CSP &2024 复赛
NFLS&2023被要求参加j组，前两题切了，大家第三题都找规律，就我用了DP，第4题被卡常乐，挂了30分，370，怎么大家都AK了呀？但是J组不重要
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多分，杨神要进队了。
但是最后又挂了12pts ，但是T3 52pts现在看起来等价于32pts 但是当时脑子不良，外加神志不清，也因为思维不好，OI还是留给脑子好的人打吧，WHK了。
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倍对线左右
省选加油！！！
WC2026
前两天去参加了南外杯，于是去晚了2天
然后到那里就比赛日了，前几周都没碰OI，水平退步飞快。
考场上，我先开了T1，想了一个多小时，会了+lowbit，然后写完后发现只有40分，调了2h,发现__builtin_popcount(long long)了，但是大家都知道这个坑。。。但是大家都被卡常96,只有我84...
之后就剩一半的时间了，我看了一眼T3，发现完全不会，丝毫没有发现这个题和模拟赛的某题很像，可见比赛掌握之差，此时我的心态已经紊乱，所以我决定打T2暴力，然后，我列出了两个与x+t和x-t有关的二维偏序式子，但是我当只会暴力建图，而完全没有往树状树组上想，而在要求流量时，我只能想到贪心流，却不曾想到Dinic,之前学的内容如同完全没学过，不明白这些年训了什么。。。
T3打极暴力CE了，铜牌都没有，但是一个训的内容全忘记了的人如何能铜牌呢。
被 Eric998 打爆了，杨神本来能前十，但是CE了一个96分题挂成铜牌了,仍旧比我高。。。
想这样菜的人不配的牌，就当我没有来过吧，但是这使我认识到了我过的题有一大半都完全不会的事实。
寄完了，明年再战。
Jsoi 2026
开学后训了2天，本身也没有抱有进队的不切实际的幻想，然后我到了赛场。。。
Day 1:
首先看第一题，赛时脑子坏掉了，认为退背包复杂度sz[u]sz[v]而非(sz[u]-sz[v])sz[v],于是特判了重儿子，但是还是能过，时间已经过去了一个多小时，我开始看第二题
由于我没有抱有过T2的幻想，而且我看完也毫无头猪，所以我不假思索开始打暴力指数级，特性A，特性B，丝毫没有意识到这个题可以KMP
但是最后我的指数级暴力由于加了一个错误的剪枝，于是痛失15min,特性B也错了，只有15,但是还好
T3会了m<=2,还有指数级暴力，以及特殊性质的可行性 但是特殊性质可行性挂了，所以只有24
Day 2:
还是看第一题，我在代码里写了一长串题解，但是还是只会log+eps,上厕所放松时，想到倒着做双指针，但是比赛已经过了1h,剩下的时间，我猜了T2的答案，还有m=3,最后，我打了industry的24分暴力，出去时感觉158很高
但是，由于我开了industry12.in所以24->0,唐。
一共挂分64,赛场经验严重不足，隔壁有人挂-36分。
所以模拟赛当成讨论赛放松打的坏处就由此体现了，而最后不检查文件名也是一个遗憾，所以这也体现了我训练态度不认真，但是却不想改。。。
没救了，明年加油。