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,结果……

错因

  1. Windows和Linux系统不同,可能出现了某些差异。
  2. 单词反过来不用算

正解

先横着枚举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 题解


题外话

  1. 为什么,同学们普遍会第四题DP,却不会DFS?(感觉我好另类)
  2. C++中的STL标准模板库很好用,且NOIP给用;Pascal中的Math库NOIP居然也给用!
  3. 总结我要少打点,要分轻重,节约时间来AK

2017.1.16【初中部 】普及组模拟赛C组总结的更多相关文章

  1. ZROI 普及组模拟赛02总结

    ZROI 普及组模拟赛02总结 先放[网址][http://zhengruioi.com/contest/96] 可能是有一段时间没有打这种正式的比赛了,今天打的很奇怪... T1 模拟水题 既然是普 ...

  2. NOIP2017提高组 模拟赛15(总结)

    NOIP2017提高组 模拟赛15(总结) 第一题 讨厌整除的小明 [题目描述] 小明作为一个数学迷,总会出于数字的一些性质喜欢上某个数字,然而当他喜欢数字k的时候,却十分讨厌那些能够整除k而比k小的 ...

  3. NOIP2017提高组模拟赛 8(总结)

    NOIP2017提高组模拟赛 8(总结) 第一题 路径 在二维坐标平面里有N个整数点,Bessie要访问这N个点.刚开始Bessie在点(0,0)处. 每一步,Bessie可以走到上.下.左.右四个点 ...

  4. 2018.12.30【NOIP提高组】模拟赛C组总结

    2018.12.30[NOIP提高组]模拟赛C组总结 今天成功回归开始做比赛 感觉十分良(zhōng)好(chà). 统计数字(count.pas/c/cpp) 字符串的展开(expand.pas/c ...

  5. 52-2018 蓝桥杯省赛 B 组模拟赛(一)java

    最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增.比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 313133131 ...

  6. ZROI提高组模拟赛05总结

    ZROI提高组模拟赛05总结 感觉是目前为止最简单的模拟赛了吧 但是依旧不尽人意... T1 有一半的人在30min前就A掉了 而我花了1h11min 就是一个简单的背包,我硬是转化了模型想了好久,生 ...

  7. NOIP2017提高组 模拟赛13(总结)

    NOIP2017提高组 模拟赛13(总结) 第一题 函数 [题目描述] [输入格式] 三个整数. 1≤t<10^9+7,2≤l≤r≤5*10^6 [输出格式] 一个整数. [输出样例] 2 2 ...

  8. NOIP2017提高组模拟赛 10 (总结)

    NOIP2017提高组模拟赛 10 (总结) 第一题 机密信息 FJ有个很奇怪的习惯,他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里,然而这个机密盘中却没有一个文件,那他是怎么存放信息呢?聪明的 ...

  9. NOIP2017提高组模拟赛 9 (总结)

    NOIP2017提高组模拟赛 9 (总结) 第一题 星星 天空中有N(1≤N≤400)颗星,每颗星有一个唯一的坐标(x,y),(1≤x,y ≤N).请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面 ...

随机推荐

  1. ionic-CSS:ionic 头部与底部

    ylbtech-ionic-CSS:ionic 头部与底部 1.返回顶部 1. ionic 头部与底部 Header(头部) Header是固定在屏幕顶部的组件,可以包如标题和左右的功能按钮. ion ...

  2. spring boot jpa没有自动生成表的原因——加上@Entity

    别人的项目弄了好久,竟然是忘记加注解,当然配置文件还是要配置jpa的,pom也要依赖jpa. @Entity jpa: hibernate: ddl-auto: update show-sql: tr ...

  3. GIT学习记录4(标签管理与自定义git)

    学习参考地址:https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 本编随笔只是自己对 ...

  4. Spring源码由浅入深系列六 CreateBean过程

  5. JAVA泛型知识(一)

    Java泛型知识(二)<? extends T>和<? super T> Java1.5泛型指南中文版(Java1.5 Generic Tutorial) 目        录 ...

  6. 20140408 父类指针指向子类对象 ;delete ;static作用

    1.父类指针可以指向子类对象 静态联翩:如果以父类指针指向派生类对象,那么经由该指针只能访问父类定义的函数 动态联编:根据指针实际指向的对象类型确定 2.面试宝典 P110 面试题5  #includ ...

  7. Linux下修改Mysql的用户(root)的密码(转载)

    修改的用户都以root为列.一.拥有原来的myql的root的密码: 方法一:在mysql系统外,使用mysqladmin# mysqladmin -u root -p password " ...

  8. .net 超链接传值,传过去始终是null

    今天做了一个删除功能,通过点击列表中的删除超链接,通过get请求,跳转到一个处理程序执行删除操作 . 因为不熟悉各种报错 , <%="<td> <a class='d ...

  9. 偏函数-functools.partial

    1.概念:偏函数是2.5版本以后引进来的东西.属于函数式编程的一部分,使用偏函数可以通过有效地“冻结”那些预先确定的参数,来缓存函数参数,然后在运行时,当获得需要的剩余参数后,可以将他们解冻,传递到最 ...

  10. iOS进阶一OC对象的本质

    OC对象的本质 平时编写的Object-C代码,底层实现其实都是C/C++代码. 所以Objective-C的面向对象都是基于C/C++的数据结构实现的,OC对象内部可以容纳不同数据类型的数据,因此可 ...