2017.11.7~8模拟测试总结---暨NOIP2017考前对策

  最后两天了,第三天就是NOIP2017--Day1了。
  刚刚考完了这个学期从开学以来的最后一场模拟赛了。首先要对于这场模拟赛做一次深刻的反思。
  考完才猛地惊叹这是最后一场模拟赛了,然而题目并不难,也保留了T1送分的原则,但是这场考试下来,很多地方都是不尽人意的。两天的T2要好好反思反思,自己为什么就会把简简单单的问题去想得那么的复杂啊!思维要活跃起来。
  譬如Day1T2,纵使最后刚出来了(其实是调了很久)为什么调了很久呢?一个树形DP,被自己想成贪心,虽然是对的,但是代码从五六十行到了一百二三十行,数组繁多导致漏洞百出!还是把问题想复杂了啊!应该对于题目中的“三种语言”作出敏锐的反应:dp[i][0/1/2]!
  譬如Day2T2,题目很简单,一看就懂,求解序列中满足a<b<c且Va<Vc<Vb的三元组的个数。然而自己拿到了送分的T1之后就一直在想T2,最后死也没有想出来。然后T3也是没有什么时间,Day1也是如此,而且T3不是那种看着就能打出暴力的,题面冗长。对于T2,自己从很多角度来考虑了:
  分别考虑枚举a或b或c,对于另外两个该怎么计算答案,但是不是要求后缀逆序对,就是要求前缀以i开头的逆序对,完全就是与一般的解法相违背的,但是却一直在想怎么优化,要不要套数据结构什么的。也想过求出很多方案数,然后解决一些不合法的,但是这里却又将问题想复杂了,什么枚举a,对于bc任意枚举,然后发现不合法的也不好求。这里明明离正解仅仅差一步之遥了啊却没有转过弯来,正解就是枚举a,对于bc,枚举比啊大的即可,这样不合法的方案就是a<b<c && Va<Vb<Vc就是个经典问提了。
  两天的T3其实都是可以打一半的暴力的,但是都报0.可能与T2的状态不好吧。
  总之这次不管怎样,决策从结果来看,是不妥当的,不能让题目有0分,不妨想想,T2及时刚出来了,也仅是(一般多40),但是T3的30分难道没有把握?然后更放心的去想T2.还有就是不能在一个思路上纠结很久,不妨多去几次厕所,虽然考试的时候真的不想去,想快点想出来,但是,去吧。
  还有相信自己,不打无准备的仗,所以我们已经准备了4个月零10天了,放心去吧,在最后的这两天,复习复习,看看套路,想想题。

时间: 2024-11-09 08:55:13

2017.11.7~8模拟测试总结---暨NOIP2017考前对策的相关文章

2017 11.6 NOIP模拟赛

1.数学老师的报复(attack.pas/c/cpp)[问题描述]11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXNMP6 对 YXN 说:给你一个函数 f(x),定义如下:f ( 1 ) = 1f ( 2 ) = 1f ( n ) = ( A * f ( n - 1 ) + B * f ( n - 2 ) ) mod 7.YXN 说这还不简单,可以秒杀!MP6 微微笑了笑说:n 等于 100 你算得出来,那 n 等于

2017.11.25【NOIP提高组】模拟赛A组

2017.11.25[NOIP提高组]模拟赛A组 T1 3467. [NOIP2013模拟联考7]最长上升子序列(lis) T2 3468. [NOIP2013模拟联考7]OSU!(osu) T3 3472. [NOIP2013模拟联考8]匹配(match) T1 有转移方程f[i]=max{f[j]}+1,a[j]<a[i] 可以用线段树+离散化维护这个方程,因为涉及以往状态可以用主席树维护 打太丑爆空间了 Code 1 #include<cstdio> 2 #include<c

2017/11/07_那么明显的坑你还往里跳 Cannot set property &#39;innerHTML&#39; of null

学习react,使用webpack构建工具 在html引入生成的bundle.js时,写成了这样子: 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Document</title> 6 <script src="bundle.js"></scri

2017.11.15 String、StringBuffer、StringBuilder的比较

参考来自:http://blog.csdn.net/jeffleo/article/details/52194433 1.速度 一般来说,三者的速度是:StringBuilder > StringBuffer > String. 但是,在String a = "how" + "old" + "are" + "you".这种直接拼接的情况下,String速度最高.这是因为jvm的优化问题,jvm会自动识别,把&quo

2017.11.11 B201 练习题思路及解题方法

2017.11.11 B201 练习题思路及解题方法 题目类型及涵盖知识点 本次总共有6道题目,都属于MISC分类的题目,涵盖的知识点有 信息隐藏 暴力破解 音轨,摩斯电码 gif修改,base64原理 序列密码 各题的解题思路及过程 签到题:隐写诶.jpeg[知识点:信息隐藏] 本题为 隐写诶.jpeg 的图片文件,可以对该文件尝试一些基本的图片隐写解题思路,如将文件后缀名由 .jpeg 更改为 .txt 后利用记事本打开,或直接对文件点击右键后 打开方式→记事本打开,在打开的记事本窗口中获得

[LOJ 6249]「CodePlus 2017 11 月赛」汀博尔

Description 有 n 棵树,初始时每棵树的高度为 H_i,第 i 棵树每月都会长高 A_i.现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于 L,而且木料必须是整棵树(即不能为树的一部分).现在问你最少需要等多少个月才能满足订单. Input 第一行 3 个用空格隔开的非负整数 n,S,L,表示树的数量.订单总量和单块木料长度限制.第二行 n 个用空格隔开的非负整数,依次为 H1,H2,…,Hn.第三行 n 个用空格隔开的非负整数,依次为 A1,A2,…,An. Ou

51CTO学院新课发布~~带你遇见更好的自己(六)(2017.11.20-11.26)

 一周的时间匆匆即逝,又到了给你们出新课列表的时候了,小编每周都辛苦的给你们推课,也不几道你们到底看了没,想到小编之前做讲师的时候,那可是一把鼻涕一把泪的催着同学们学习. 有个段子特别能描述当时的心情:"老师这个职业吧,说的文明点就是每天带着学生在知识的海洋里畅游.然而畅游一段时间吧,你会发现:只有你一个人上岸了!!!!!!!然后你还得返回,一个一个去捞.有些吧,昨天捞上来今天又掉下去了还得捞.在你喘息的时候,你会惊恐地发现:还有往回游的".So,跟我一起游往这周的新课列表吧,锵锵锵~

51CTO学院新课发布~~带你遇见更好的自己(七)(2017.11.27-12.03)

以往新课发布的开场白,都是小编姐姐逗比的闲扯,小编姐姐准备转变一下画风,以后的新课发布开场白就谈谈每周我对于职场或者生活的一点小理解吧. 上周看到一篇文章,关于人和人的身价的差距:职场10年,为什么有人已经当上了董事总经理,而有的人还是资深销售经理?为什么有人已经当上了架构师,而有的人还是资深技术人员?为什么有人已经身价数十亿美金,而有的人还在为竞争总监头衔而周游于人情场?人和人的身价几倍甚至几十倍的差距,真的就只是智商.教育背景.能力.勤奋程度所决定的吗?当然不是.更大程度上是由个人的价值观.

51CTO学院新课发布~~带你遇见更好的自己(九)(2017.11.04-12.17)

新的一周新的失望,大家好,你们的毒鸡汤姐又华丽丽的上线了.今天想跟大家聊聊这个投资.为什么要说这个呢?因为最近小编的妈妈(一位三四线小城市的中年妇女),居然开始玩区域链了,这使得小编不寒而栗,毕竟我现在都没彻底搞清楚区域链.曾记得我是2014年的时候开始听说比特币,身边有买比特币的朋友也一直跟我分享他们的喜悦.因为今年比特币的大幅上涨,形成了一种投资热潮.随之而来的区域链.加密货币等等获得了更多投资者的关注.不少投资者开始寻找下一个比特币,于2011年推出的莱特币或许是其中一个备选.曾经莱特币在