首页 > 其他分享 >10.7 noip多校联考与牛客CSP-S总结

10.7 noip多校联考与牛客CSP-S总结

时间:2024-10-07 23:00:11浏览次数:10  
标签:10.7 noip 考场 CSP 牛客 扫描线 联考

我在这里对我今天在牛客考试中进入洛谷做出深刻的反省,我不应该在考试的时候上与考试无关的网站(洛谷),保证没有下犯,在该做什么的时候就做什么,分清主次。

10.7 noip多校联考与牛客CSP-S总结

noip 联考

T1

是一道类似于概率计数DP的题,统计概率。通过题目给出的信息,可以发现使用概率,而统计又让我们想到了DP。

T2

考场上想了很久的这题,发现可以通过维护区间最值的方法来剪掉许多无用的决策,而又因本题的特殊性,导致了正确的决策比错误的决策要少很多,可以有效剪枝。
其实题目可以转化为扫描线问题来求解,使用树状数组+扫描线。

T3

看到这题感觉就是个博弈论,但只推到了分成两个连通块,以及都是完全图,但没有想到可以以奇偶性来分类。

T4

在考场上发现了 k=1 的特殊性质,求了前缀和。
实际上这题可以用扫描线扫一个直方图,并对每个条来统计答案。

牛客CSP-S模拟考

T1

就是一个求二次函数顶点的问题,求出二次函数的对称轴并带入求值即可,但需要分类讨论0的情况。

T2

求 max 的操作的优化是比较好想的,分类讨论一下字符串是否全部相等,并用第一个字符去求答案。
求 min 的操作的优化需要对最后三个字符进行考虑,判断是否相等,并算出答案,难点在于为什么考虑最后三个字符是对的。

T3

一道感觉比较难的博弈论,考场上只想到了 k=1或2 的做法,就是将它们放到一个格子中,保证必胜。

T4

考场上感觉可以将问题转化为差分约束系统进行求解,但是它们两所求解的问题本质好像有点不同,没有想到如何转化。

我保证下次不会出现类似今天的情况,该做什么就做什么。

标签:10.7,noip,考场,CSP,牛客,扫描线,联考
From: https://www.cnblogs.com/zhouyk0501/p/18450814

相关文章

  • 10.7 ~ 10.13
    10.7国庆最后一天。大家今天都开学,就我们不开,赢!上午模拟赛。T1看着就是那种很签的题,想了一会发现不会,先把\(O(n^4)\)的暴力写了;然后开始看\(c_{i,j}\le400\)的\(80\%\),想了个枚举颜色+两行的写法,直接开写;写完之后突然发现复杂度是\(n^3c\)的,这不和暴力一个复杂......
  • 多校A层冲刺NOIP2024模拟赛03
    A.五彩斑斓没办法,不会统计四个点相同的,赛时没想到,写了一个神秘算法骗了80考虑倒着计算,总子矩阵有\(\frac{n(n+1)*m(m+1)}{4}\)个,减去四个角相同的矩阵数量就是答案,枚举矩阵的上下边界两条线再枚举每一列,会有两个交点,统计每种颜色的上下交点颜色一样的个数,就可以计算了点击......
  • 2024.10.7 鲜花
    【UNR#3】百鸽笼花の塔君が持ってきた漫画くれた知らない名前のお花今日はまだ来ないかな?初めての感情知ってしまった窓に飾った絵画をなぞってひとりで宇宙を旅してそれだけでいいはずだったのに君の手を握ってしまったら孤独を知らないこの街にはもう二度と帰ってく......
  • [42] (多校联训) A层冲刺NOIP2024模拟赛03
    今天的乐子今天的乐子2昨天晚上做梦梦见自己被关进戒网瘾学校里面的老师全和疯子一样然后我和这帮疯子老师比疯疯子老师发现他们没我疯所以就把我放了今天的乐子3lhx罗曼蒂克的辟谷A.五彩斑斓赛时的想法\(n^4\)的做法,设\(f_{i,j,k,l}\)表示以\((i,j)......
  • 多校A层冲刺NOIP2024模拟赛03 -- T4 量子隧穿问题
    多校A层冲刺NOIP2024模拟赛03--T4量子隧穿问题$$HZOI$$感觉是这两天最有意义的题吧。\(n\)句话题意我是巴甫洛夫的狗,我又重生了,重生在薛定谔的家里。薛定谔是抖S,于是给我铃声。我开始狂跑不止。为什么没流口水没删除我给定\(n\)个点,对于\(i\)存在一条外向连的单向......
  • 『模拟赛』多校A层冲刺NOIP2024模拟赛03
    Rank炸了,触底反弹A.五彩斑斓(colorful)签,又没签上。考虑如何一步步优化暴力。最暴力的思想\(\mathcal{O(n^4)}\)枚举每个矩形,判断四个顶点颜色。稍微优化些,两次\(\mathcal{O(n^2)}\)跑出对于行/列每个点下一个与之颜色相同的坐标,利用容斥全部减去不合法的方案数,然后再枚......
  • CSP2024 前集训:多校A层冲刺NOIP2024模拟赛03
    前言T1没想到正难则反,脑瘫了没敢用bitset(复杂度擦边但卡常能过),T2空间开大了挂了\(100pts\),\(T3\)是原。T1五彩斑斓部分分\(20pts\):\(O(n^4)\)暴力。部分分\(20+?pts\):进行一些优化,极限数据下仍是\(O(n^4)\)。部分分\(60\sim100pts\):bitset优化一下,\(O(\f......
  • 团队训练记录2024.10.7
    赛时依然和本校强队差两题比赛链接:https://codeforces.com/gym/104901A.ManyManyHeads这里先用栈处理好第一个状况,然后根据层数进行第二个状况是否存在判断#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;llgcd(llx,lly){if(y==0)retu......
  • 多校A层冲刺NOIP2024模拟赛03
    多校A层冲刺NOIP2024模拟赛03还有一个半小时结束才来,题基本没打,全口胡。T1五彩斑斓(colorful)直接统计答案难做,考虑统计四个顶点都一样的。知道\(n\)行\(m\)列的矩阵有\(\frac{n\times(n+1)\timesm\times(m+1)}{4}\)个子矩阵,这个想成选择矩阵的边界就可以证明。如何统计四......
  • [NOIP2023] 双序列拓展 题解
    qaq首先我们考虑其实这个条件就是要满足\(f\)严格比\(g\)大或\(f\)严格比\(g\)小。在这里只讨论大于。然后考虑到对于一个\(i\)如果不满足,我们可以把对应数组向右移一位看是否满足,如果还是不满足就无解了。考虑对于现在满足的\(i\),我们可以分别把两个指针向右移一......