2017.1.16【初中部 】普及组模拟赛C组总结
2017.1.16【初中部 】普及组模拟赛C组
这次总结我赶时间,不写这么详细了。
话说这次比赛,我虽然翻了个大车,但一天之内AK,我感到很高兴
比赛 0+15+0+100=115
改题 AK
一、chicken
好难啊!好简单啊!
题目简化
求输入的几对x,y中最小的x/y*1000
比赛思路
难!难!难!这什么意思啊?
比赛过程
算几下不知何意,跳过之
错因
不懂题目意思,语文差
正解
扫一遍,包括第一个,取最小的。
二、match
好简单,好难,好繁杂
题目简化
往九宫格内填字母,得出六个单词。
给你六个单词,问九宫格?
比赛思路
设此方阵是这样的:
123
456
789
然后这六个单词加起来是这样的:
123 147 456 258 369 789
枚举六个单词的顺序(我把单词反过来的也加上了)
最后疯狂地打if,判断是否符合以上的格式,
再压缩成’123456789’的形式
和ans比较,小于则替换ans
比赛过程
完美地码完了程序,结果发现漏洞,
经过无数次调试后(Pascal本身就不好调试,且学校的Pascal2.0.4不能直接调试,家里的不知为何出了问题……),
接近3小时改完了低级错误。我交上去骄傲地以为会AC,结果……
错因
- Windows和Linux系统不同,可能出现了某些差异。
- 单词反过来不用算
正解
先横着枚举3个单词,然后竖着看看是否符合条件(有没有此单词?有没有重复?),记住不要把它反过来,不算的!
最后和ans比较,小则替换
三、cirs
和WZK打雪仗基本一样,但……我忘了
题目简化
圆上n对点以线连接的方案数
比赛思路
找规律,不得,弃之。
比赛过程
没做
正解:
我听别人说可以用模拟的方法,于是我想到了这么个画面
成百上千条代码
用数组开一个类似于平面直角坐标系的东西,每个格子为一个点,数组越大越精确
以O为圆心,作一圆(越大越好),线化成数点
平分圆,标上顶点
枚举二点,连接之,将中间的线化为数点,标记之
若连线是交于标记过的点,退出之
统计ans,输出之
若如此,必时超之,类似于画图软件。何大神可以此思路编程,而于一秒之内?
好了,模拟的方式其实类似于递推+枚举,别想多了。
不说模拟,说zhongjunquan的正解
设f[i]为n=i时的答案
f[0]=f[1]=0;
i=2~n
j=0~n-1
f[i]+=f[j]*f[i-j-1];
为什么?每次都把圆分成两部分,就变成前面算过的了。
四、wtaxi
这题虽然简单,但我还是把它列入好题之中吧
【9.14NOIP模拟pj】wtaxi 题解
题外话
- 为什么,同学们普遍会第四题DP,却不会DFS?(感觉我好另类)
- C++中的STL标准模板库很好用,且NOIP给用;Pascal中的Math库NOIP居然也给用!
- 总结我要少打点,要分轻重,节约时间来AK
2017.1.16【初中部 】普及组模拟赛C组总结的更多相关文章
- ZROI 普及组模拟赛02总结
ZROI 普及组模拟赛02总结 先放[网址][http://zhengruioi.com/contest/96] 可能是有一段时间没有打这种正式的比赛了,今天打的很奇怪... T1 模拟水题 既然是普 ...
- NOIP2017提高组 模拟赛15(总结)
NOIP2017提高组 模拟赛15(总结) 第一题 讨厌整除的小明 [题目描述] 小明作为一个数学迷,总会出于数字的一些性质喜欢上某个数字,然而当他喜欢数字k的时候,却十分讨厌那些能够整除k而比k小的 ...
- NOIP2017提高组模拟赛 8(总结)
NOIP2017提高组模拟赛 8(总结) 第一题 路径 在二维坐标平面里有N个整数点,Bessie要访问这N个点.刚开始Bessie在点(0,0)处. 每一步,Bessie可以走到上.下.左.右四个点 ...
- 2018.12.30【NOIP提高组】模拟赛C组总结
2018.12.30[NOIP提高组]模拟赛C组总结 今天成功回归开始做比赛 感觉十分良(zhōng)好(chà). 统计数字(count.pas/c/cpp) 字符串的展开(expand.pas/c ...
- 52-2018 蓝桥杯省赛 B 组模拟赛(一)java
最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增.比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 313133131 ...
- ZROI提高组模拟赛05总结
ZROI提高组模拟赛05总结 感觉是目前为止最简单的模拟赛了吧 但是依旧不尽人意... T1 有一半的人在30min前就A掉了 而我花了1h11min 就是一个简单的背包,我硬是转化了模型想了好久,生 ...
- NOIP2017提高组 模拟赛13(总结)
NOIP2017提高组 模拟赛13(总结) 第一题 函数 [题目描述] [输入格式] 三个整数. 1≤t<10^9+7,2≤l≤r≤5*10^6 [输出格式] 一个整数. [输出样例] 2 2 ...
- NOIP2017提高组模拟赛 10 (总结)
NOIP2017提高组模拟赛 10 (总结) 第一题 机密信息 FJ有个很奇怪的习惯,他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里,然而这个机密盘中却没有一个文件,那他是怎么存放信息呢?聪明的 ...
- NOIP2017提高组模拟赛 9 (总结)
NOIP2017提高组模拟赛 9 (总结) 第一题 星星 天空中有N(1≤N≤400)颗星,每颗星有一个唯一的坐标(x,y),(1≤x,y ≤N).请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面 ...
随机推荐
- ionic-CSS:ionic 头部与底部
ylbtech-ionic-CSS:ionic 头部与底部 1.返回顶部 1. ionic 头部与底部 Header(头部) Header是固定在屏幕顶部的组件,可以包如标题和左右的功能按钮. ion ...
- spring boot jpa没有自动生成表的原因——加上@Entity
别人的项目弄了好久,竟然是忘记加注解,当然配置文件还是要配置jpa的,pom也要依赖jpa. @Entity jpa: hibernate: ddl-auto: update show-sql: tr ...
- GIT学习记录4(标签管理与自定义git)
学习参考地址:https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 本编随笔只是自己对 ...
- Spring源码由浅入深系列六 CreateBean过程
- JAVA泛型知识(一)
Java泛型知识(二)<? extends T>和<? super T> Java1.5泛型指南中文版(Java1.5 Generic Tutorial) 目 录 ...
- 20140408 父类指针指向子类对象 ;delete ;static作用
1.父类指针可以指向子类对象 静态联翩:如果以父类指针指向派生类对象,那么经由该指针只能访问父类定义的函数 动态联编:根据指针实际指向的对象类型确定 2.面试宝典 P110 面试题5 #includ ...
- Linux下修改Mysql的用户(root)的密码(转载)
修改的用户都以root为列.一.拥有原来的myql的root的密码: 方法一:在mysql系统外,使用mysqladmin# mysqladmin -u root -p password " ...
- .net 超链接传值,传过去始终是null
今天做了一个删除功能,通过点击列表中的删除超链接,通过get请求,跳转到一个处理程序执行删除操作 . 因为不熟悉各种报错 , <%="<td> <a class='d ...
- 偏函数-functools.partial
1.概念:偏函数是2.5版本以后引进来的东西.属于函数式编程的一部分,使用偏函数可以通过有效地“冻结”那些预先确定的参数,来缓存函数参数,然后在运行时,当获得需要的剩余参数后,可以将他们解冻,传递到最 ...
- iOS进阶一OC对象的本质
OC对象的本质 平时编写的Object-C代码,底层实现其实都是C/C++代码. 所以Objective-C的面向对象都是基于C/C++的数据结构实现的,OC对象内部可以容纳不同数据类型的数据,因此可 ...