• 2024-10-0710.7 noip多校联考与牛客CSP-S总结
    我在这里对我今天在牛客考试中进入洛谷做出深刻的反省,我不应该在考试的时候上与考试无关的网站(洛谷),保证没有下犯,在该做什么的时候就做什么,分清主次。10.7noip多校联考与牛客CSP-S总结noip联考T1是一道类似于概率计数DP的题,统计概率。通过题目给出的信息,可以发现使用概率,而统
  • 2024-10-072024 Noip 做题记录(四)
    \(\text{ByDaiRuiChen007}\)Round#13-2024.10.1A.[ARC165D]CompareProblemLink题目大意判断是否存在一个长度为\(n\)的字符串\(S\),满足\(m\)个限制\((a,b,c,d)\),要求\(S[a,b]\)字典序小于\(S[c,d]\)。数据范围:\(n,m\le2000\)。思路分析从一些必要条
  • 2024-10-05NOIP 模拟赛:2024-9-30
    为什么会有傻子每次计算都初始化线段树一次……st=SegmentTree(n)改成st.mdf(1,n+1,-1)就+=25pts了……T1T2类似上一场的trick,筛法求质数。对于每个质数求最长的段,使得段内\(1\)的个数\(\gelen/2\)。原始的想法是枚举两个\(1\)的位置\(p_x,p_y(x>y)\),若
  • 2024-10-0510.5 模拟赛(NOIP十三连测 #11)
    2024--梦熊&太戈--NOIP十三连测#11【订正】-比赛-梦熊联盟(mna.wang)复盘赢麻了(?)老师说照着\(300\)分打。顺序开题。T1读懂题后模拟了一下样例,发现答案就是$n-$连通块???快速写完了代码发现大样例全过了。此时8:05。T2。一眼DP。但是\(n\le10^6\)所以放弃了。
  • 2024-10-05NOIP 前 dp 做题小记
    NOIP前dp做题小记[BJOI2019]排兵布阵设\(f(i,j)\)表示在前\(i\)个城堡中总共派遣\(j\)个士兵时,可以获得的最大分数。初始化:\(\forall0\lej\lem\),\(f(0,j)=0\)答案统计:\(ans=f(n,m)\)转移:\(f(i,j)=\max_{0\lek\lej}f(i-1,j-k)+g(i,k)
  • 2024-10-0410.4 模拟赛(2025 炼石计划 NOIP 模拟赛 #7)
    2025--炼石计划--9月25日--NOIP模拟赛#7【订正】-比赛-梦熊联盟(mna.wang)复盘赢麻了。浏览题。T1没理解“中间节点”是啥意思,样例太大先不模拟了。T2什么东西,密铺?T3好像看懂了题。脑子中瞬间有一个\(n^3\)DP,发现\(n\le200\)感觉切了。但其实DP假的很
  • 2024-10-0310.2与10.3日noip多校联考总结
    10.2与10.3noip多校联考总结10.2T1考场上推了比较久,想到了对于每个二进制位进行贪心,但是往上面套了二分和判定,导致时间复杂度到了\(O(T\log^3n)\),时间过劣。在考后知道了二分和判定都可以省去。因为要求最小次数,所以不免想到了二分和贪心,用学长讲的“调整法”就可以很好
  • 2024-10-02CSP-S/NOIP提高组 真题题解总结
    DP:线性dpP1091[NOIP2004提高组]合唱队形比较简单的一道题。求出以\(i\)结尾的最长上升子序列和以\(i\)为头的最长下降子序列,相加\(-1\)即可。P1052[NOIP2005提高组]过河如果不考虑\(L\)的范围,那么就是一道简单的线性dp。但是\(L\)很大,石头数量很少,
  • 2024-10-02YC342A [ 20240922 CQYC NOIP 模拟赛 T1 ] 前缀(lcp)
    题意给定\(n,m\)以及长为\(n\)的字符串\(S\)。你需要构造字符串\(T\)使得\(\sumLCP(S,T[i,...,m])\)最大。求出这个最大值。\(n,m\le5\times10^3\)。Sol首先不难发现答案一定可以由若干\(S\)的前缀拼成。考虑找到最小的无法被拆为前缀的子段,显然这个
  • 2024-10-01A. 2025--[炼石计划--NOIP模拟三]--T1--矩形
    赛时草了个\(O(n^4\log(n))\)竟然能过70分虽然本来就是这么分配的,发现正解只需将二分改为双指针就可以了,最气的是上面计算的时候用到还是尺取下面就用的二分(唐诗)。其实这题就是暴力,然后在低级的暴力上加一些操作变得稍微高级一点。计算的话直接暴力查找不同颜色,只不过范围
  • 2024-09-292024 Noip 做题记录(三)
    \(\text{ByDaiRuiChen007}\)Round#9-2024.9.23A.[P10849]LevelProblemLink题目大意给定若干人和空位,等级\(1\simn\),其中等级为\(i\)的人和空位分别有\(b_i,a_i\)个,给每个人匹配一个位置,如果一个等级为\(i\)的人匹配了一个等级为\(j\)的位置,会产生\(\ma
  • 2024-09-29NOIP 模拟赛小丑记录
    太小丑了。\(8.17\)排名:1/23小周模拟赛,\(\rmT4\)乱写了一个东西过了,赛后发现好像正确性是对的,但是复杂度有点寄。估分:\(100+100+100+?=300+?\)。实际得分:\(100+100+100+100=400\)。\(8.24\)排名:8/25紊莫模拟赛,赛时四个题都会做,但是\(\rmT4\)没写完,只写了前三个,还挂了
  • 2024-09-29NOIP 模拟赛:2024-9-28
    打的挺好,好在最后40min想起来给B对拍一下捡回来\(100\)pts。T1观察到若每个间隔\(0\)的个数为\(i\),则\(1\)的个数\(\le\dfrac{n}{i}\),这启示我们枚举\(0\)的个数,然后快速找到下一个\(1\)的位置。记录\(0\)的前缀个数+二分可以做到\(O(n\log^2n)\)。另外,如
  • 2024-09-28CSP & NOIP 模拟赛记录
    9.18(lanos212)T1签到,10mins内过了。T2乍一看有点困难,题目太形式化,不太直观,先跳过去思考T3了,T3没有什么DP的思路,但是这种题显然需要DP。看了一眼T4,被一堆式子糊脸恶心了,没有怎么思考。接下来一个小时在思考T2和T3,突然发现T2只需要每次求最短路就可以了,那么就是
  • 2024-09-279.27 模拟赛(NOIP十三连测 #10)
    2024--梦熊&太戈--NOIP十三连测#10【订正】-比赛-梦熊联盟(mna.wang)复盘开T1。差分转化。模拟了一下样例感觉方案好像是唯一确定的,不需要贪心/DP。但不太能证。想了会感觉找不出反例。然后写完了。对拍没挂。用时不到\(30\)分钟。T2。\(m\le20\)且数据随机感觉很
  • 2024-09-25【做题纪要】NOIp长训营期间做题纪要
    [AGC006D]MedianPyramidHard看了一圈感觉就这题比较可做,那就先写这个,但是还是没啥头绪。首先看咋写,这题的暴力肯定是直接从第\(n\)层开始反推就行的,但是复杂度好像很劣的样子,这肯定不行考虑二分答案,我们二分塔顶的值,如果比这个点大我们就设为\(1\),如果比这个点小我们就设
  • 2024-09-24NOIP 模拟赛:2024-9-23
    打的算不错的了。就是C的部分分没时间打满了。T1签到题。记录\(pfx[],suf[]\)表示从前往后尽量少走、从后往前尽量多走,会走到哪里。然后枚举\(i=0\simm\),看\(pfx[i],suf[i+1]\)是否在同一个段内。T2码量题。记小边通向\(s_i\),大边通向\(l_i\)。部分分\(50\)分就
  • 2024-09-229.22 NOIP 模拟赛 R7
    省流:高一rk6,整体rk10。考场上直接用前几天学的map优化dp优化我T2的\(O(n^4)\)代码,然后过了\(4000\)!感觉后面dp的优化是比较好想的,如果想到填表法的话。还要注意处理大小依赖关系,故从小到大加入的trick。T4最后几分钟极限过样例,random_shuffle过\(200\)!(其实当
  • 2024-09-22【题解】「Public NOIP Round #2」找零
    【题解】「PublicNOIPRound#2」找零[官解](PublicNOIPRound#2题解-博客-Qingyu的博客(pjudge.ac))Tag:背包、dp凸优化决策点单调触碰到知识点盲区了,所以来写几笔。首先,由于我们只关心最终状态下\(1\)的最多个数,其实有用的面值只有\(5,1\)(其她的可以当成若干
  • 2024-09-20NOIP 2016 普及组初赛试题及解析(第三部分:阅读程序(1-2))
  • 2024-09-17NOIP 2017 普及组初赛试题及解析(第三部分:阅读程序(3-4))
  • 2024-09-173456:练82.3 选数
    3456:练82.3选数信息学奥赛一本通-编程启蒙(C++版)在线评测系统练82.3选数1919:【02NOIP普及组】选数信息学奥赛一本通(C++版)在线评测系统【信息学奥赛一本通-编程启蒙】3456练82.3选数【信息学奥赛一本通-编程启蒙】3456练82.3选数_哔哩哔哩_bilibili#include
  • 2024-09-15YC339A [ 20240915 CQYC NOIP 模拟赛 T1 ] 演讲(talk)
    题意有\(n\)个地点,你可以:使用\(\frac{a_i}{len}\)的代价标记该地点。使用\(\frac{b_i}{len}\)的代价标记该地点并使得\(len:=len+1\)。跳过该地点。你不需要按照顺序标记,问标记\(m\)个点的最小代价是多少(可以证明答案是实数)。\(n\le500,a_i\leb_i\)。S
  • 2024-09-15NOIP 模拟赛
    警示:看到一道做过的题不要着急上头去写,写炸了心态就崩了。T1题意:有\(n\)个人,每个人有经验\(w_i\)、薪水\(s_i\)、意愿\(p_i\)三个属性。要选出\(2k\)个人组成\(k\)组,每组两个人。每个组内一人做组长,一人做组员。要求组长经验\(\ge\)组员。每个人可能有三种意愿:组
  • 2024-09-14南沙C++noip老师解一本通题: 1360:奇怪的电梯(lift)
    ​【题目描述】大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤=Ki≤=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:33125代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4