首页 > 其他分享 >CSP-S 2020~2023 分析

CSP-S 2020~2023 分析

时间:2024-10-22 20:32:32浏览次数:6  
标签:T4 T2 T3 long 2020 2023 廊桥 CSP

2020

T1 儒略日

直接模拟即可,洛谷难度虚高。

T2 动物园

考察对二进制数的理解程度,很简单,但需要特判答案超过 long long 范围的情况。

T3 函数调用

就是处理一下拓扑序就行了,代码细节较多,但整体比较简单。

T4 贪吃蛇

很难想的贪心,考虑水分。

发现 $n \le 3$ 的点很简单,轻松拿下 $20$ 分。

2021

T1 廊桥分配

容易想到三分,但能发现答案是多峰函数。

考虑贪心,可以发现来了就填廊桥是对的,于是可以轻松过。

T2 括号序列

简单 dp,只是状态有点多。

T3 回文

很有难度的思维题,正解是用两个栈维护。

T4 交通规划

题目都很难看懂,如果考场有这种题建议直接跳过。

2022

标签:T4,T2,T3,long,2020,2023,廊桥,CSP
From: https://www.cnblogs.com/awmmmmmm/p/18493680

相关文章

  • CSP模拟赛 #42
    #40懒得写了,#41题目质量过低。A有\(n\)张长度为\(m\)的纸条,每张纸条有\(k_i\)个位置有小写字母,其他位置透明。你需要合理从上到下排列这些纸条,使得最终在上方看到的字符串为\(s\),保证对于每个位置,至少一张纸条在该位置有一个字母。给出方案或无解。\(1\len,m\le10^......
  • 对CSP-S认证知识面的分析
    CCF举办的CSP-S认证从2019年开始,在这几年间,复赛的题目类型各有不同。分析一些客观的过去数据题目难度使用Luogu的题目评级机制,在过去的几年中:难度数量普及-\(2\)普及/提高−\(1\)普及+/提高\(5\)提高+/省选−\(7\)省选/NOI−\(5\)NOI/NOI......
  • 历届 CSP 刷题记录
    \(\texttt{CSP2019}\)J组\(\texttt{T3}\)题目传送门注意到一点:每天卖出纪念品换回的金币可以立即用于购买纪念品,当日购买的纪念品也可以当日卖出换回金币。当然,一直持有纪念品也是可以的。这告诉我们:在一天内,纪念品就是钱,钱就是纪念品,钱和纪念品没有本质区别,这满足动态规划......
  • CSP近四年总结及2024预测
    近四年算法出现频率(按频率排序,且按每年是否出现统计)动态规划dp——\(100\%(\frac{4}{4})\)贪心——\(100\%(\frac{4}{4})\)搜索——\(75\%(\frac{3}{4})\)图论——\(75\%(\frac{3}{4})\)二分——\(50\%(\frac{2}{4})\)基础数据结构——\(50\%(\frac{2}{4})\)......
  • CSP2024 前集训:多校A层冲刺NOIP2024模拟赛11
    前言T1不知道啥是冒泡排序,理解了一会儿题面代码发现是啥意思了于是就签了。后面的题都不是很可做,T2、T4计数,T3高级玩意看不懂。但是T2有点可做,但我的DP不知道哪儿假了,暴力还打挂了,不然加个bitset就操过去了。T1冒泡排序\(i\)只能和\(i+k,i+2k,……\)换,对于每一......
  • 2024 信友队 CSP-J 第二轮(复赛)模拟赛
    A火柴#include<cstdio>intcnt[10]={0,1,2,3,3,2,3,4,5,3};charnum[10][10]={"","I","II","III","IV","V","VI","VII","VIII","IX"};......
  • CF2023D Many Games
    题目大意有\(n\)个二元组\((p_i,w_i)\),保证\(1\lep_i\le100,p_iw_i\le200000\),求一个集合\(S\),使得\(\prod_{i\inS}\frac{p_i}{100}\sum_{i\inS}w_i\)最大\[n\le200000\]题解考虑一个极大的集合有什么样的性质,所谓极大就是不能够通过加入一个元素使得答案更大设集合为\(S......
  • [DMY]CSP-S 模拟赛 Day 20
    CSP-S前最后一场代码源了。赛时T1看上去是一个很神秘的题目,在纸上推了半天勉勉强强想到一个奇怪的贪心做法。看到数据范围,发现直接做的话会超时,但是考虑到C++内置的sort函数可以帮助优化时间复杂度,所以写了个很丑的神秘排序。发现做完以后只能判断两种特殊情况,思考怎样......
  • P7072 [CSP-J2020] 直播获奖 对顶堆
    对顶堆动态维护第k大的值。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){intn,w;cin>>n>>w;priority_queue<int,vector<int>,greater<int>>minq;priority_queue<int>ma......
  • CVE-2023-2766
    一.漏洞描述泛微E-Office是一款企业级的全流程办公自动化软件,它包括协同办公、文档管理、知识管理、工作流管理等多个模块,涵盖了企业日常工作中的各个环节。该产品configfile存在信息泄露二.漏洞影响版本E-Office9.5三.网络空间测绘查询fofaapp="泛微-Eoffice"四.......