2020.10.24【普及组】模拟赛C组 总结

最新推荐文章于 2024-09-12 19:02:20 发布
最新推荐文章于 2024-09-12 19:02:20 发布
阅读量86 收藏 1
点赞数 1
文章标签： 算法 zookeeper 线性规划 ssl ntp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KonjakuLAF/article/details/115714538
版权
博主在比赛中遇到了一些算法问题，如暴力求解、浮点数精度判断、动态规划和广度优先搜索。反思中提到，处理浮点数时要考虑精度问题，对于打怪类问题应尝试使用状态压缩。总结经验，强调看清题目，避免因类似题目而草率判断。
摘要由CSDN通过智能技术生成

T1:暴力

  • 1:先从 6 个中选三个，再把选出的三个全排列，全排列后再判断是否可行
  • 2:把 6 个全都全排列，然后判断

T2:判断误差

  • 1:减法时结果加上 1e-8
  • 2:把小数乘上 1e6 左右

考试时没考虑到这种情况，希望下次不会再犯

T3:DP

由于之前做过 引水如域，所以用了个贪心

正解：设 F[i] 为第 i 天得到最多钱，当个背包即可

T4:广搜

其实我比赛时的思路也差不多了

但是离正解只差一步：标记多一维状态

可以认为 0 表示两个都看不到 1 表示只看到老大， 2 表示只看到老二，3表示都看到
这样标记可以避免砍掉正确答案，注意在拓展节点时要判断经过起点

总结

这次比赛不是特别理想

  • 应该看清题目特征，不应该觉得相似便直接断定

  • 遇到浮点数处理要多考虑精度问题

  • 遇到打怪类尽量想到状压

KonjakLAF
关注
2020.10.24【普及组】模拟赛C组总结
zhy_Learn的博客
10-24 182
连爆两题，排名就不说了，哎… T1:看似难，实际简单的题，全排列一下字母，判断一下字典序就好了（但我少加一条判断，字典序打挂了，20分飞）。 分数：80分 pass：已AC T2：水到爆的一道题（但我打挂了，70分飞），就是小数比较大小不能用if，要用两数相减是否大于零判断。 分数：30分 pass：已AC T3：普普通通的区间DP（贺某奆说是一维背包），较水。 分数：100分 已AK！！！ ...
2020.10.07【普及组】模拟赛C组 总结
Bill_liu2020的博客
10-08 131
今天的题目比昨天和前天简单了一点点 T1：随便乱搞都能过，某奆老讲了一个很NB的 方法，我考试时直接桶+排序水过 难度： ⋆\color{red}{\star}⋆ 完成情况：AC\color{white}{\colorbox{green}{AC}}AC​ T2：题目看上去高大上，实则是找规律水题，但我出了个nc错误100->80 难度： ⋆⋆\color{blue}{\star\star}⋆⋆ 完成情况：AC\color{white}{\colorbox{green}{AC}}AC​ T3：？？？暴.
2020.10.31【普及组】模拟赛C组总结
icehomegre的博客
10-31 125
TOPT1 扑克牌（90）T2 汉诺塔（75）T3 城市统计（0）T4 香樟树（60）完成情况题外话 这是一个好东西->作者主页 T1 扑克牌（90） 题目大意：给你一堆牌，每次可以取任意一个区间的牌，求最少几次可以取完。 思路： 因为每次取一个区间的牌，所以直接暴力枚举最大区间，然后减去它们中的最小值。减去值的操作类似区间修改，所以用分块维护。时间复杂度：O(nsqrt(n))O(nsqrt(n))O(nsqrt(n))，时间超限90 把分块改成线段树，时间复杂度：O(nlogn)O(nlogn)
2020.10.06【普及组】模拟赛C组总结
icehomegre的博客
10-06 101
文章目录总结T1 Chocolate（40）T2 买装备（0）T3 清兵线（10）T4 交流（30）完成情况 总结 这次考差了，第二题原本能拿满分，结果爆零了QAQ以后一定不能这么粗心了 T1 Chocolate（40） 题目大意：给你一块巧克力，让你每次取一块一分为二，k-1次后能否让美味值平均化。 考场思路：暴力，枚举要分的行或列，直接分。 正解： 加玄学优化 用记忆化，设fx1,y1,x2,y2f_{x1,y1,x2,y2}fx1,y1,x2,y2​代表这个矩阵能否有用 T2 买装备（0） 题
2020.10.24【普及组】模拟赛C组
weixin_46730762的博客
10-25 104
这次比赛考的不错，230，第三名，这次细节处理的好，所以考的不差。 ——————————————————————————————————————————————————————————————————————————————————————————— T1：match 这道题是一道暴力，考试时有许多细节没处理好（现在也是。。。），没办法，慢慢改。。。 考试：50分（TLE？？？） 现在：70分 T2：最佳裁判 这道题。。。是一道“水”题，很多人栽在了大小比较的地方。还好之前做过一道大小比较的题目，知道有误差
2020.10.07【普及组】模拟赛C组总结
zhy_Learn的博客
10-24 179
又是考炸的一天，260分 T1：100分 签到题，判断每个数有没有出现超过（n+1）/2次，如果超过，输出“NO”，否则，输出“YES”。 T2：90分 题目看似高档，实际简单(看题目中的提示)，分类讨论： 1.m>n 直接输出0/1； 2.m<n 输出Infinity； 3.m=n 输出a_0/b_0； 注意：2,3要考虑正负性，3要约分。 pass：已AC T4：70分 70分暴力弗洛伊德（Floyd），100分是倒序优化。 pass：已AC ...
纪中2020.4.8普及C组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
04-09 260
加油！！！ T1 此题太细节了，虽然我想了2小时 但考试时还是很多地方没想到 所以只得了26.7pts26.7pts26.7pts AC CodeAC~CodeAC Code 未做出 T2 本题我没有很仔细地想 但其实O(n)O(n)O(n)扫一遍就可以过 AC CodeAC~CodeAC Code 未做出 T3 考试时题目看的一头雾水 就放弃了，听了讲...
2020.10.06【普及组】模拟赛C组 总结
Bill_liu2020的博客
10-08 134
T2爆炸，原 地 起 飞 骗 分 专 场 T1.Chocolate 记搜，第一眼看上去觉得很简单，但仔细一想，发现不对劲，再一想，完全不可做！ 正解：记搜，设Fx,y,l,rF_{x,y,l,r}Fx,y,l,r​表示一个左上角为x,lx,lx,l，右下角为y,ry,ry,r的巧克力是否成立，最后判断F1,n,1,mF_{1,n,1,m}F1,n,1,m​就行了。 赛时得分：20pts 目前状态： AC\color{white}{\colorbox{green}{ AC}} AC​ 输
2020.05.06【NOIP普及组】模拟赛C组32
ha
05-08 212
链接 T1: 找找规律 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[10]; int main(){ freopen("herding.in","r",stdin); freopen("herding.out","w",stdout); cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+
2020.02.13普及C组模拟赛6（第三题）
12-22
他是这样来粉刷的：他从位置0出发，然后执行N条指令，例如，指令可以是“10 L”，表示约翰从当前的位置向左移动10个单位的距离，并且粉刷移动过程中遇到的栅栏，又或者是“15 R”，表示约翰从当前的位置向右移动15个...
纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
NGoairpy的博客
01-13 508
题目编号 标题 0 【NOIP普及组模拟】取值（ numbers.pas/cpp） 1 【NOIP普及组模拟】数对（pairs.pas/cpp ） 2 【提高组NOIP2008】传纸条(message.pas/cpp) 3 【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp) 巨佬估分：30+100+30+27.3 蒟蒻的分：30+10+0+9.1=49.1 崩了！！！ 第...
【2020.10.17普及组】SSL模拟赛题解
绫
10-18 364
目录： T1：棋盘变换 T2：蛋糕店 T3：相似度 T4：Sam数 众所周知 T1是最简单的题 T1：棋盘变换 【问题描述】 小 G 在一个 n*m 的棋盘上随意放上了一些黑色的棋子，然后又在剩下所有没有放棋子的格子里放上了白色的棋子。现在小 G 想知道他是否能通过以下两种变换将整个棋盘上的棋子全部变成白色。 变幻 1：选择一列，将这一列的棋子全部反色，即黑变白，白变黑。 变幻 2：选择一行，将这一行的棋子全部反色。 如果能将整个棋盘上的棋子全部变成白色，则输出最少需要的变幻次数。否则输出经过若干次变幻后
2020.04.15【NOIP普及组】模拟赛C组26总结
zhy_Learn的博客
04-16 466
这次考试总分290，第五，有4个AK比赛的大佬，具体的失分，我等下讲。 T1【USACO 2019 January Silver】Grass Planting 题目： 题目描述 到了一年中Farmer John在他的草地里种草的时间了。整个农场由N块草地组成（1≤N≤10^5），方便起见编号为1…N，由N−1条双向的小路连接，每块草地都可以经过一些小路到达其他所有的草地。 Farmer John当...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 537
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 325
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1227
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 334
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 522
64. 最小路径和。
NOIP普及组初赛模拟试题解析
"noip普及组初赛模拟试题01" 这篇资源主要涵盖了计算机基础知识和算法相关的知识点，适合准备NOIP普及组初赛的学生进行练习。试卷包含选择题，涉及了计算机内部数据表示、软件分类、互联网法院的技术应用、数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值