2018.10.26NOIP模拟赛解题报告

最新推荐文章于 2018-11-06 21:34:00 发布

weixin_30346033

最新推荐文章于 2018-11-06 21:34:00 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zwfymqz/p/9858635.html

本文分享了作者在编程竞赛中遇到的问题与解决策略，包括使用堆维护猫吃鱼问题的特殊情况判断，以及通过排序和01背包解决(q-p)问题。作者在竞赛中的表现虽有遗憾，但提供了宝贵的实战经验。

心路历程

预计得分：$100 + 100 + 70$

实际得分：$40 + 100 + 70$

妈妈我又挂分了qwq。。T1过了大样例就没管，直到临考试结束前$10min$才发现大样例是假的。然而一切都晚了。

T2是最后$1min$才做出来的。

我好菜啊。。。。。

Sol

T1：很显然的一个做法是用堆维护当前应该是哪只猫吃下一条鱼

然后就有各种特殊情况了。。其实也比较好判。。

T2：按照$(q - p)$排序后01背包即可，问我为啥么？因为能过大样例啊。。

T3：咕咕咕。。。

(~~又敷衍了一篇解题报告~~)

转载于:https://www.cnblogs.com/zwfymqz/p/9858635.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30346033

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

[jzoj]2018.08.09【NOIP提高组】模拟赛C组:解题报告

无

08-10

983

目录: 1.种类分配（BreedAssignment） 2.信息传递（MessageRelay） 3.计算周长（Perimeter） 4.找奶牛（Find the Cow!） 1.种类分配（BreedAssignment）题目: 农夫约翰有N只奶头，这N只奶牛分别属于三个种类：A，B，C。但是不幸的是，约翰忘记了每只奶牛分别属于哪个种类了。他仅仅只记得的K个奶牛之间的关系。例...

NOIP初赛试题（普及组16.17.18）

10-30

"NOIP初赛试题（普及组16.17.18）"这个标题和描述揭示了这是一份包含了2016年至2018年NOIP初赛普及组的试题集合，对于想要了解或准备此类竞赛的学生和教师来说，这是一个宝贵的资源。在信息学竞赛中，学生通常需要...

参与评论您还未登录，请先登录后发表或查看评论

2018.10.24 NOIP2018模拟赛 解题报告

CXR的博客

10-25

389

得分： 100+0+100=200100+0+100=200100+0+100=200（T2T2T2悲惨爆000） P.S.P.S.P.S.由于原题是图片，所以我没有上传题目描述，只有数据。 T1T1T1：query（点此看题面）熟悉主席树的人都知道，这是一道主席树查询区间排名的模板题。 LinkLinkLink 主席树详见博客可持久化专题（一）——浅谈主席树：可持久化线段树但是，由...

2018.10.26 NOIP2018模拟赛 解题报告

weixin_30800807的博客

10-28

126

得分： $0+10+10=20$（$T1$死于假题面，$T3$死于细节... ...） $P.S.$由于原题是图片，所以我没有上传题目描述，只有数据。 $T1$：颜料大乱斗（点此看题面）由于颜色种类数很少，因此比较容易想到将颜色状压后用线段树去维护。但是，题目中没有提及初始颜色为$1$，害得我以为初始颜色为$0$。结果爆$0$。现将改后的代码贴出来： #in...

2018.10.23NOIP模拟赛解题报告

weixin_30527143的博客

10-23

129

心路历程预计得分：$100 + 50 + (10 \sim 50)$ 实际得分：$100 + 10 + 50$ 这可能是我打的最懵逼的一场考试没有之一。。 T1两个小时才做出来也是醉了。 T2讲过原题但是不会做其实只要改一个字符就能A了 T3只会打套路暴力。。比赛开场看T1一点思路都没有，不管怎么想都是$O(n^2)$的复杂度，做了好久终于发现自己傻逼了这就是个傻逼题。。开始做T...

2018.10.29 NOIP2018模拟赛 解题报告

weixin_30551947的博客

11-06

139

得分： $70+60+0=130$（$T3$来不及打了，结果爆$0$） $T1$：简单的求和（点此看题面）原题：【HDU4473】Exam 这道题其实就是上面那题的弱化版，只不过把多组数据改成了单次询问。题解可以参考上面给出的链接。比赛时我没想到可以这么做，于是写了个除法分块，交上去$70$分。 $CJJ$奆佬写了一个传说中的$cjj$筛，结果$80$分\(...

2018.10.17NOIP模拟赛解题报告

weixin_34318956的博客

10-17

117

心路历程预计得分：$100 + 100 +100$ 实际得分：$100 + 100 + 60$ 辣鸡模拟赛。。 5min切掉T1，看了一下T2 T3，感觉T3会被艹爆因为太原了。。淦了20minT2 发现也是个傻逼题。。写T3感觉特别难受，因为次短路是去年4月学的，很多细节都记不清了。最后玩了一个多小时的泥巴。。测完发现自己T3挂掉40分因为自己傻逼的在3个if之间加了else，...

2018.10.16 NOIP模拟赛解题报告

weixin_30878501的博客

10-16

心路历程预计得分：$100 + 100 + 20 = 220$ 实际得分：$100 + 100 + 30 = 230$ 辣鸡模拟赛。。 T1T2都是一眼题，T3考验卡常数还只有一档暴力分。开场发现T1只要用堆维护一下就行，20min切掉，时间有点长因为花了好长时间在找pbds的头文件。。 T2很裸的拆位+期望dp，就是分情况讨论有点恶心。 T3我想了1h结果正解是压位优化暴力qnmd。...

2018.10.03 NOIP+ 模拟赛 解题报告

CXR的博客

10-04

304

得分： 30+5+0=3530+5+0=3530+5+0=35（考得真不咋滴） T1T1T1：奥义商店（点此看题面）以为很简单，对着这题想了一个多小时，最后果断打了个暴力交了… … 看完题解发现其实也不是很难。对于t=1t=1t=1的情况，似乎与一道题目很像：【洛谷3396】哈希冲突，可以用分块来做。 LinkLinkLink 【洛谷3396】哈希冲突的题解详见博客【洛谷3396】哈...

2018.7.21NOIP模拟赛？解题报告

weixin_34352005的博客

07-21

111

题面预计得分：70 + 60 + 30 = 160 实际得分：40 + 60 + 0 = 100 T1数组开小了 T2比赛结束后5min AC T3加了个记忆话搜索wa了、、 T1 zbq吊打std啊Orz 此题$O(nlog)$做法：一个很显然的思路：对每个做括号维护一个大根堆，每次取最大的。但是这样有不优的情况，比如$()), 1, 3, 5$ 那么我们还需要...

2018.10.24模拟赛1解题报告

weixin_30315905的博客

10-24

心路历程预计得分：$100 + 100 + 100 = 300$ 实际得分：$100 + 20 + 100 = 220$ 开场看T1，发现不会做。。比较稳一点的做法要写AC自动机，然是感觉noip又不会考于是写了三模数hash。。。然后看T2 T3，发现T3就是个裸的树形dp，但是可能要写好长时间，T2完全没思路。。写T3花的时间比想象的少很多。做完T1 T3的时候大概还有1.5h...

信奥＋数学＋物理等资料集（652-686).rar

08-23

2. **658、CSP-S NOIP相关书籍-2021.08.10(C).pdf** - 这可能是关于如何准备CSP-S和NOIP竞赛的指南，包含了特定的题目解析、解题策略和编程技巧。 3. **678、高考数学中解排列组合问题的17种策略.pdf** - 针对高考...

8、ACM相关的书籍介绍-2020-12-25.pdf

01-03

- **出版信息**：此书出版于2018年1月。 - **核心知识点**： - 习题集：包含大量的习题供练习。 - 解答详解：每道题目的解答过程和答案。 - 分析与讨论：对题目背后的原理进行深入分析。 #### 16. 挑战程序设计...

09-13

09-12

09-12

四级流水线8位booth算法乘法器，有无符号都支持（verilog），含testbench（system verilog）

09-12

乘法器包含三个.v文件乘法器可进行有符号与无符号的8位乘法计算，但是需要提前输入乘数是否为有符号的标识【顶层multiplier_8_special.v：对乘法器进行分割段数 booth2_pp_decoder.v:使用booth算法，将乘数进行转换 mult_pp_adder.v:执行部分积加法。（这里经过了部分优化，但是仍直接使用了‘+’符号，如果是asic设计，需要更加具体，也能进一步优化） tb_mult8_special.v:(tesetbench):仿真激励文件：20*4组随机数测试数据，会返回验证时出错的数据的部分原因。（system verilog）】经过初步仿真验证，无问题经过vivado某个ultrascale型号的fpga实现过后能达到500mhz以上频率，资源使用量为120lut左右此模块为tpu设计中的一个底层模块，（作为多复用单元，可以处理浮点数据的一个部分）后续会逐步上传tpu的其他部分以及功能原理介绍注：sys_enable:模块启动信号，sys_enable=0时会暂停并暂存数据。 valid：valid=1输入乘数有效，valid=0无效则会不计算这个数据。

无限特征选择_一种基于图的特征过滤方法_Infinite Feature Selection_ a Graph-base

09-12

无限特征选择_一种基于图的特征过滤方法_Infinite Feature Selection_ a Graph-based Feature Filtering Approach.zip

达芬奇手术机器人阻抗控制的MATLAB仿真_MATLAB simulation of Impedance control

09-12

达芬奇手术机器人阻抗控制的MATLAB仿真_MATLAB simulation of Impedance control on da Vinci Surgical Robot.zip

2015年重庆NOIP模拟赛题目及数据包

标题“2015重庆市NOIP模拟赛题目+数据”指出，我们讨论的是2015年10月4日在重庆市举办的全国青少年信息学奥林匹克竞赛（NOIP）模拟赛的相关内容。NOIP是中国中学生计算机程序设计竞赛的一个重要组成部分，主要面向...