2022.9.11多校联考总结

最新推荐文章于 2023-08-12 17:25:18 发布
原创 最新推荐文章于 2023-08-12 17:25:18 发布 · 367 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文讲述了作者在一次算法竞赛中的得分经历，着重反思了T1中忽视类型溢出和T2中时间复杂度问题，强调了准NOIP选手需要避免此类错误，并从新内容中学到将书本知识应用于dfs的技巧。

时间安排

今天没记（ε=ε=ε=┏(゜ロ゜;)┛

以后还是要养成这个好习惯的

得分情况

预计得分：40+20+20=80
实际得分：0+10+20=30
T1失分主要在忽略乘法运算可能爆int的情况，T2为dfs过程中记录了太多冗余状态导致时间复杂度出现问题

反思

作为准noip选手,类似于T1这种情况不应该再出现，同时由于这次比赛为隔壁同学出的题目，从中包含着许多新内容，如T3书上操作通过一些性质可以按照dfs序变为序列问题，这些都是值得学习的

9.7多校联考
静女俟隅
09-09 691
四个质数的和 【题目描述】 给定了一个正整数 N。有多少种方法将 N 分解成为四个质数 a,b,c,d 的和。 例如：9 = 2 + 2 + 2 + 3 = 2 + 2 + 3 + 2 = 2 + 3 + 2 + 2 = 3 + 2 + 2 + 2，故共有 4 种方法将 9 分 解成为四个整数。 【输入格式】 本题多组数据测试： 第一行读入一个整数 T 表示数据组数。 接下来共 T 行，每行包...
noip模拟赛多校第八场 T4 不要翻墙 （矩阵乘法优化DP， 动态DP）
weixin_55851276的博客
11-06 249
矩阵乘法优化DP
11.7多校联考
五彩蒟蒻DDD的博客
11-07 481
T1为了避免晚上种种事情导致写不成题解就先把T1写了，毕竟也是很值得写的。 我这道题凭着一个半感性半理性的想法意外的水到了80分……真的是很考人品啊【学竞赛啊，坠重要的就是人品！】 先看正解： 我们可以这样化: T=(((s∗bk1+i1∗a)∗bk2+i2∗a)∗bk3+i3∗a)∗bk4+......T=(((s*b^{k_{1}}+i_{1}*a)*b^{k_{2}}+i_{2}*a)
【20190915】多校联考
C20181503csy的博客
09-16 548
T1 【题目描述】 Akari 的学校的校门前生长着一排 n 棵树，从西向东依次编号为 1 ∼ n。相邻两棵树间的距离 都是 1。 Akari 上课的教学楼恰好在树 1 旁，所以每个课间，Akari 都很想走出教室，上树活动。Akari 会依次经过 m 棵树，从树 1 一路向东跳到树 n。临近上课时，Akari 会再次上树，经过 m 棵树从树 n 一路向西跳到树 1 ，准备上课。由于 Akari ...
20210706多校联考
RA100FDM的博客
07-06 333
今天教练又强调了一下资料不能外传，上一次写的题目分析（还没放题面）都被说了。 好吧，接下来程序也不放了。 今天和浙江海亮 福州三中 广附 深中 一起开始集训了，但暂时还是线上的。很期待11号去浙江见大佬们（其实已经见过一次了2333 然后是今天的考试 T1 手玩一下，看看能不能达到所有点的最大异或和，然后可以构造出 sss 和 ttt 在同一侧时，能达到选奇数个点的最大异或和。不在同一侧则可以到达选偶数个点的最大异或和。 T2 标算好像傻了（但你pb还是你pb 其实找到最优策略过后，修改造成的进位就暴力进位
「多校联考」第三周二场
MachineryCountry的博客
11-08 495
「多校联考」第三周二场T1 分数转换题目考场思考（正解）T2 Slow Path Finding Algorithm (SPFA)考场思路正解T3 切面包考场思路正解 这套题是真的很好，除了题目都有思路之外，还卡掉很多细节。 然而卡细节是考过的很多考试中从未考过的。 比如 T1T1T1 卡掉不开 long longlong\space longlong long 的巨佬们， ...
考研常识（持续更新中......）
weixin_68051972的博客
08-12 923
全国硕土研究生统一招生考试，简称“考研”。考研成功录取后， 硕上研究生顺利毕业后且毕业论文答辩通过后， 即会获得硕士学位证书和毕业证书。目前多数国家将学位划分为学士、硕士、博士三级。硕士学位分为学术性硕士学位和专业（或职业）硕士两种类型。硕士学位是 中国三级学位中的第二级学位。我国硕士学位分为哲学、经济学、法学、 教育学、文学、历史学、理学、工学、农学、医学、管理学及艺术学、 交叉学科等14个学科门类。
浙江省十校联盟2022届高三上学期10月联考英语试题pdf版含解析.pdf
12-11
总结：浙江省十校联盟高三上学期10月联考英语试题主要测试学生的英语听力能力，涉及日常生活对话的理解，包括情感推断、细节理解、情境判断等多个方面。考生需要具备快速理解对话、抓住关键信息的能力，并能在短时间...
江西省九校2021-2022学年高一上学期期中联考化学试题 .doc
12-05
【知识点】 1. 化学试题的性质：试题是用来评估学生对...总结，这份化学试题涵盖了化学基础理论、物质分类、化学反应类型、离子共存、氧化还原反应等多个核心知识点，旨在全面检测学生对高中化学基础知识的掌握情况。
河北省省级联测2022届高三上学期数学第五次联考试卷及答案.docx
03-05
【知识点总结】 1. **集合与补集运算**：题目中的第一题涉及到集合的补集运算，即找全集中不属于给定集合的元素。这里考察了对数函数的定义域和补集的概念。 2. **充分条件与必要条件**：第二题考察逻辑推理中的...
江西省两校2022届高三上学期第一次联考试题 生物 Word版含答案.docx
02-16
根据给定文件的部分内容，我们可以总结出以下几个关键知识点： ### 1. 生物大分子的结构 - **肽链结构**：肽链是由氨基酸通过肽键相连形成的多聚体。肽键连接着中心碳原子（2）和氮原子，3代表侧链基团，其种类...
广东省东莞市七校2020学年高二物理上学期联考试题（含解析）.doc
10-13
总结：本题涵盖了物理学中的经典知识，包括电磁学的基本原理，如库仑定律、欧姆定律、电场与电场线、静电平衡、等势面与电场强度的关系、电容器的工作原理、磁通量的变化以及电阻率与温度的关系在电路中的应用。...
2021NOI online 入门组总结
zero_orez6的博客
03-27 792
1.切蛋糕 若a,b,c都不为零，则最多切3刀，最少当c=(a+b+c)/2时，切二刀。if() …else… #include<bits/stdc++.h> #define LL long long using namespace std; int a,b,c,T; int main() { freopen("cake.in","r",stdin); freopen("cake.out","w",stdout); scanf("%d",&T); while(T--) {
2021.NOI online提高组总结
zero_orez6的博客
03-27 624
1.愤怒的小N 自己可以推出奖励关卡在为二进制中有奇数个1的数，就打了一遍dfs，推出奖励关卡的编号，一遍输入k，一边加，注意在dfs时比较当前数与N的大小，由于N过大所以用字符串比较 #include<bits/stdc++.h> #define LL long long using namespace std; const LL mod=1e9+7; int a[586],k,m=0; LL b[550],c[550],len,ans=0; string n; bool f[mod-10];
2022.9.15模拟赛总结
zero_orez6的博客
09-16 436
总结而已
2021.10.2模拟赛lsj好题分享
zero_orez6的博客
10-02 311
8:00~8:20 看题，第三题花了点时间。 8:20~9:00 T1自己推出来的,用f[i]表示拿到i个球的总方案数，则有f[i]=f[i−j]∗f[j]f[i]=f[i-j]*f[j]f[i]=f[i−j]∗f[j]，0<j<=i0<j<=i0<j<=i. 9:00~10:00 T3我的思路是类似于构造之类的,从1开始，1依据题目可以变为11和12,而11和12又可以按照相同的规律变为3位的符合题意的数字，以此类推，在每次变化时记录一下当前位数的数并加到累加和里，一次
2021 7.5~7.20日集训总结
zero_orez6的博客
07-29 306
Day.1 集训开始的第一天,以数据结构为主体，在之前的基础上进行了不小的扩展。 并查集 启发式合并：一种根据子树大小为基准的合并集合的方式，能够使得“合并集合”操作和“询问”的复杂度降到O(logn)O(log n)O(logn) 路径压缩：在只考虑每个点与其根节点的情况下，我们可以将任意一个子树的父亲设置为根节点，使得查询操作降到O(1)O(1)O(1) ...
【*】做题记录表
zero_orez6的博客
10-15 302
做题记录表原则 对于思路巧妙的题目可以记录详细的题解。 对于多次提交未通过的题目记录错误原因。 其他类型可以简单记录思路并标注专题。 每道题一定要经过自己的思考 记录 lsj day2 T4 （3746） 自己按照题解推了一下期望的数学公式 ......
具才多校联考成绩管理系统v21.1：高效统计分析评比
具才多校联考成绩管理系统v21.1是一款专为多校联考设计的成绩分析和评比系统。它基于广泛使用的Excel平台，并利用VBA语言强大的数据处理能力，构建了一个操作简便、功能全面且实用的系统。通过自动化统计和分析，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值