信息学竞赛对学生综合能力的要求较高，例如数学、逻辑思维、思考速度、思考全面性等各个方面，同时，其考察学生耐性、专注度、严谨性、刻苦程度等性格有关方面，是一门综合性强，难度高，学习过程坎坷曲折的学科竞赛。在考完联赛noip之后，我想分享一下自己的比赛感受与学习经验，希望能对同学们

本来过了很久了，当时出分真的很鱼鱼。不过现在想开了，就来补一补。直接从比赛开始写吧。进场，开题。T1感觉是贪心啊，猜了个做法然后开写，但是有点答辩，写了半个多小时。然后开T2，秒了。前两个题过完大样例大概用了一个小时。然后做T3，一开始很脑瘫，想了一个错误的式子然后开始优化计算

花开于尘世梦乡，何不着不遗余力去绽放。写于赛前不觉间，又是清秋至。从去年12月到现在，我参加了那么多比赛，认识了那么多人，取得了那么多并不显眼却令我满意的成绩。一年过去，平衡树还是没有完全学懂，但是图论和DP也还是强了些吧。至少现在的我不会再因为有不懂的算法而痛失分数

NOIP2024早就该写了，一直不知道写什么。进场之前有些激动，可能是紧张，更多可能是兴奋。每次大考之前都这样，合理吗？感觉系统还算流畅，先把四个题溜一眼。T1看了一会，我不会！又读几遍题，似乎是分成若干段再贪心就完了，细节没多想。看T2，真不是直接计数就好了（狂喜）。T3是啥啊？T4是啥啊？写T1，细

前情提要:CSP2024游记luogucnblog省流:95+100+40+8=243,打的跟小丑一样。11.13(Day-17)作业好多。11.14(Day-16)水了点题。11.15(Day-15)晚上打了CF987Div2,多测注意T的范围!!!多测注意T的范围!!!多测注意T的范围!!!多测注意T的范围!!!多

Hellonoip2024惜字如下界合金csp已经忘干净了。只知道我不会贪心。主要是快忘干净了。差不多只记得有多糖。Day1晚上不死图腾炸了一个。Day-1临时补了几个板子高斯消元啥的。Day-2写了天天爱打卡，埋伏笔。Day1进考场前，看见几位故人，没看见fz的jcx。bro本校的都不让

Day0在本校考，上午在刷板子，下午由于布置考场把我们都赶出去了，没事干只能和其他队友打篮球（没有进一个），晚上大概就是换了个小机房调整了一下就回家睡觉了，好像是\(23:00\)睡的。Day1早上\(7:30\)起的，感觉不是很清醒，遂骑车吹风来到学校。到门口发现进不去，找到了几个队友聊天，顺

NOIP2024游记Day0上午去试机，复习了下如何配置VScode，可惜在纪中还剩400块饭卡钱没时间用。中午我妈让小卖部送了点咖啡、巧克力之类的零食，彬彬获得了新的补给。下午去打排球，估计是信竞最后一次集体运动了。二传跟老是传错位置，不过垫球手感找回来了。晚上教练在，不然就开你

由于这次打的挺满意所以少写点吧Day0:蹭了HZ的车去南航，然后坐地铁去南外，搞笑没出九华山站就碰见了16件NFLS校服，和回家一样了住在去年暑假集训的宾馆，但是可惜没有住在同一个房间晚上和gty,zzy,jhr一起吃饭，席上轮流给E队队爷，HZ的1队队长，whk巨佬端茶倒水，回去后在zzy房里摆了1.5

272。场上T1T2总共花了2.5h。剩下2h分配给两个难题，没有人会有心思去想正解。最后暴力调了好一会儿，花1h20min才过T4的32pts，但实际还有潜在的16pts因为时间不够没写。然后着急忙慌的去看T3，rush出40pts的送分，最后rushk=2没调出来，遗憾离场。显然我们不能对后面2

考场上一直都不知道在想什么，心态也很不好，结果B一直不会，最后会了C还没写完。感觉这个赛季对我来说就已经结束了吧/hsh/wn本来是想退役的，但是学文化课对我来说太痛苦了，而且我还是比较热爱OI的，所以就再试着走一走吧。P11361[NOIP2024]编辑字符串发现限制就是将\(s\)

NOIP冲刺阶段停课阶段我觉得没什么好写的了，大家基本上状况都差不多。中间的几场模拟赛成绩飘飘浮浮的，但是题也都认真补了，也没有什么好说的。主要还是写一下考场上犯的一些错。做第一题的时候比较正常，花了大概90min做出来了，做得有点慢。原因是最开始想到做法后，没有去推细节

T1显然，若\(t[l,r]\)均为\(\texttt1\)，会让\(s[l,r]\)可以任意重排。从左到右按位匹配，考虑让一位匹配的代价，可能会让其后面缺少一个数进行匹配，也就是后面的答案最多减少\(1\)。而匹配一位已经有了\(1\)的贡献，故贪心匹配一定不劣。预处理后暴力匹配即可，附上赛时代码。#in

day-inf前情提要由于csp的超常发挥，喜提SC-0001。day0浮躁。浮躁。浮躁。但这并不是那么严重，因为其实csp前我也挺浮躁的（不过和csp不一样的是入睡前非常兴奋。由于害怕被叠失眠debuff，来了半粒安眠药（人生第一次吃安眠药qwq），神奇的是吃了以后一下就睡着了。day1这天

day0发手机的时候没找到数据线，不过huge居然借了我一个

过了挺久才敢开始写的，主要是重温一遍考场上的经历实在太可怕了，但无论如何，也算是给这段时间以来的自己一个交代吧。Day-infcsp出分了之后状态一直不太好，每天都不知道自己在干些什么。后来被赠送了dp题单，恰好csp被卡t3遂决定练一练dp。Day-7大概noip前一周吧，状态开始慢慢回升，

8:00到考场，感觉有点困，小睡了一会。8：30开考。先通读了一遍题面。感觉T1T2很可做，差不多有了思路。T3感觉非常神秘，T4则是有一点想法，但不是很多。于是还是选择了顺序开题。感觉T1直接贪心就是对的，但是细节也许有点多。在写的时候注意了一下实现，大概在9:00左右过了T1。

回顾为了分析问题，尽力详细。坐最后一排。5min缺省源。t1想了10min，发现zyd开始打了，红温了，开大样例想，发现贪心匹配做法，但是写出的代码是按点匹配而不是按连续段匹配的。大样例输出66674，答案66647，看上去以为自己过了，结果调到1h。上个厕所红温了，跑路开t2，一眼秒了，过大样

2024NOIP总结Day016、20、22、24、25、38、40、41、42、43、44、46、47、49、53因为我们就是在本校考，下午到了机房之后就去明儿考试的座位上看了一下，打了一下键盘感觉比较正常，祈祷明儿吧。我们三点半就放了，肩膀不是很舒服，然后没有跟着停课所以没反应过来，放了之后人有点懵，本来

考试过程先把题都看了一遍，感觉T2<T1，就从T2开。推了1h的组合数，发现算重了，就先把\(v\le2\)和\(m\le1\)写了。T2应该是45ptsT2短时间推不出正解，就再看看T1。最开始的思路就是把所有的\(0\)可以移动的区间全部预处理出来，然后贪心匹配。发现大样例没过然后又用了30min修

NOIP2024游记关于我停一个月晚修&&一星期whk的NOIP最后一舞11/2912：00到了南宁，打算先来半日游。先去了航洋，然后发现霸王茶姬新店开业，十分火爆，抱着10块一杯不喝白不喝的心态去了(比__西__州__级__学食堂还便宜),然后发现友谊太过火爆，全都是先做好一坨然后现场贴标，但很不幸的

https://www.luogu.com.cn/problem/P11362参考：https://www.luogu.com/article/9pagx8eg由于\(v>1\)，所以对于(2,3)或(3,4)的关系，必定能够确保至少存在一种赋值（只要\(x_2\neqx_3\)即可），无需考虑。只需考虑关系链\(3\sim6\)。因为\(x_3=a_3\)，从这里出发一直推导，可以发

比赛历程保持以往的策略，先将每一道题都想一遍。T1想了一个贪心，简单地证明感受了一下正确性。接着T2想了一个计数DP，感觉上它是对的。然后T3还是计数，一样简单地推了一个DP然后去看T4。这时莫名的感觉时间有点紧，于是没有想多，想了一个可以拿到不错的分数的暴力就开始打代码

T1编辑字符串（edit）考虑求出\(x\)表示两个串最多能匹配多少对\(0\)。设两个串\(0\)的个数加起来为\(s\)，那么会发现恰好有\(s-2x\)个位置是不匹配的，我们只需要最小化\(s-2x\)即最大化\(x\)即可。可以直接贪心求解，枚举每个位置判断是否能匹配一对\(0\)，处理出两个

这里写一个我在考场上差点想出来的、比较另类的做法。若\(\existsc_i=c_j(i\nej),d_i\ned_j\)，则答案显然为\(0\)。否则，我们可以将序列\(x\)中的数分为已确定和未确定两类。设\(f_0(i)\)为当\(x_i\)未确定时前\(i-1\)个二元限制的方案数，\(f_1(i)\)为当\(x_i\)确