首页 > 其他分享 >10.5牛客CSP-S考试总结

10.5牛客CSP-S考试总结

时间:2024-10-06 21:34:25浏览次数:5  
标签:10.5 ln 牛客 spfa 题目 CSP

10.5牛客CSP-S考试总结

为什么牛客不允许我:

main(){

}

T1

看到题目感觉是道规律题,就把题目给的式子写出来,跑了几十组随机数据,发现好像是恒等式,于是直接大胆猜测任选三个数都可以满足等式。

T2

题面数学公式有点诈骗,求自然常数的多个自然对数相加的和的次方,形式化的求 \(e^{\ln\ x+\ln\ y+\ln\ z...}\) 的最大值(最长路),手推了一下发现就是相乘。
看到了50分的部分分,感觉可以放过 spfa 就大胆写了一个 spfa+SLF 优化。
想正解,发现如果可以一次到达就一定一次到达,但这个做法只能在 \(x \times 3000 \geq y\) 的情况下才有正确性。
用 spfa 打了一下路径,发现只可能乘上完全平方数,写了 dfs。

T3

题目直接送了20分……额外输出大样例就又能多10分。
是个比较模板的博弈论。

T4

在看完题后想到了一个做法,但很快就被证伪了。
认为暴力并不能得分,就转去写T2了。
考虑决策单调性,维护一下就行了。

标签:10.5,ln,牛客,spfa,题目,CSP
From: https://www.cnblogs.com/zhouyk0501/p/18449446

相关文章

  • CSP-S 2024 第九次
    A设\(f_{i,S}\)表示考虑前\(i\)行,选出的矩形在第\(i\)行上形成\(S\)中的区间的方案数,每行的\(S\)只有\(O(2^m)\)种,总复杂度\(O(n2^{2m})\)。B考虑先修改再查询怎么做。考虑左下角为\((x_1,y_1)\),右上角为\((x_2,y_2)\)的矩形,发现斜率在\(\left[\dfrac{y_1}{......
  • 多校A层冲刺NOIP2024模拟赛02 & csp-s模拟9
    多校A层冲刺NOIP2024模拟赛02四道题因为暑假被拉去当模拟赛暑假集训CSP提高模拟22了,遂直接把赛后代码交了上去,然后就被通知换题了。原\(100+100+100+20\)被在accodersNOI上被卡成了\(100+100+90+10\),更改longlong和int后达到了\(100+100+100+30\)。\(T1\)P318......
  • CCF-CSP认证资格考试题解系列——第4次第2题数字排序
    #include<iostream>#include<algorithm>usingnamespacestd;structre{ intvalue;//数值 intnum;//次数}re[1010];boolcmp(structrea,structreb){ if(a.num==b.num)returna.value<b.value;//次数相同是小的优先 returna.num>b.num;//次数不相同是次数优......
  • CCF-CSP认证资格考试题解系列——第4次第3题节日
    #include<iostream>usingnamespacestd;intm[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};intis_run(intyear){ if(year%400==0||(year%4==0&&year%100))return1; return0;}intgetdays(intyear,intmonth){ if(month==2)returnm[month]+i......
  • 『模拟赛』CSP-S模拟9
    Rank烂,知耻而后勇A.邻面合并签。注意到列数\(m\le8\),我们可以直接先搜出每一行可能的“分块”情况,然后转移时枚举上一行的所有状态和这一行的所有状态,根据拼接情况来更新答案,最终答案即为\(n\)行所有情况的最小值。赛时开始打的错解,错解如果第一行总数计算错了就能过......
  • P7078 [CSP-S2020] 贪吃蛇 题解
    P7078[CSP-S2020]贪吃蛇这题好啊题目传送门看到题之后觉得有点像砍蚯蚓的那道题看看题目可以证明,若一条蛇在吃完之后不是最弱的那一条蛇,那么他一定会选择吃,证明如下设蛇长为\(a_{1,\dots,n}\)且依次递增,那么很明显的因为​......
  • 信息学奥赛复赛复习13-CSP-J2021-02插入排序-排序稳定性、插入排序、sort排序、结构体
    PDF文档公众号回复关键字:202410061P7910[CSP-J2021]插入排序[题目描述]插入排序是一种非常常见且简单的排序算法。小Z是一名大一的新生,今天H老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为O(1),则插入排序可以以O(n^2)的时间复杂度完成长度为......
  • CSP2024-S1游记
    额额,由于对自己水平极度自信,所以没怎么练初赛,只做了两张真题,教练一直叫我做NFLS的模拟题,我一个都没做好吧膜拜巨佬ydy,真的勇诶,直接不做(他把卡涂错了,最后61pts)初赛随便考考都能过吧听说这次CCF不仅把J组分线推上90的高位还泄题了,怎么出的卷啊话说回来,这次又是主场作战,所以在前一......
  • 冲刺CSP联训模拟2
    冲刺CSP联训模拟2A.挤压考虑把一个数写成二进制,不妨记为$\sums_i\times2^i,s=0或1$,设其概率为$p_k$,则期望值:\[p_k\times(\sum_{i=0}^{29}s_i)^2=p_k\times\sum_{i=0}^{29}\sum_{j=0}^{29}s^i\timess^j\times2^{i+j}\]设$dp[i][j]$为异或后......
  • 10.5组队训练赛-2024CCPC山东省赛
    10.5组队训练赛-2024CCPC山东省赛成绩4排名8(差3题)写在前面Ika是简单题,但是因为a爆longlong一直没有看出来,导致交了很都发。出现的问题就是代码能力太弱,不能保证一遍过。改错的能力也很弱,没有及时发现出错的地方,一直在题意理解和算法方面打转。浪费时间。J题想了......