7.6 NOI模拟总结

原创 2015年07月06日 22:19:57

今天其实做题感觉并不是太好。

一开始先看题,第一题看上去并没有什么太好的想法,第二题一看就是数学题,第三题一开始看没有看懂题意?好像是道期望题?接着去看部分分,发现第一题的40分还是比较好拿的。对于100%的没有什么想法。第二题好像比较高端,推了一会式子,没有什么思路。一直都跳不出来。30分好像都不太好拿。感觉一开场就弃疗了好像一点都不好。去看第三题。题目描述很奇怪,看了一会,计了一下样例好像理解没有什么问题。 划出来的式子比较和谐。然后这题就变成数据结构题了。。这种题一般都是一眼题,然后大致考虑了一下就赶紧开打了。此时其实已经差不多9点了。

程序其实还是比较好打了。打了估计40分钟的时间。先刷样例,错掉了。然后就开始调。感觉有点心急了。调了很久,一直都觉得只需要在原来的程序上进行一点改动就好了。差不多调到10点15分,感觉不对劲,画了几个图,发现我的做法有问题。但是太急躁,想了一个并不怎么好的做法来填补。还是没有过样例。还剩2个钟。觉得很纠结。是去把暴力打了还是继续调。想了一下子,觉得还是调好了。毕竟这里是100分。。。然后想了一下特殊情况,发现我的程序的问题就是算重。还是想了个比较麻烦的做法,过了样例。赶紧去打对拍。一拍就错掉了。然后已经10点45分了。我就规定调到11点就必须去打暴力。又重新思考了一下,想了一个优美的算法。小数据拍了好一会,没问题。那个真是高兴啊。。。然后拍了个40个点的数据。一下子就错掉了。。我觉得我继续调今天就真的爆零啦>_<

先把第三题丢到一边。去打第一题的暴力。幸好一开始的思路还是比较清晰,打了大概10分钟,调了一下,差不多11点半了。

然后就想把第三题的坑给补上。因为第二题的确没有什么思路。好不容易拍了个小数据。还是没调出来。然后就去读程序。发现有个地方忘记判了。。加上之后就差不多过了吧。

然后还剩大概40分钟的时间给我去打第二题的暴力。。很可惜我还是不会打。

最后分析了题目。觉得肯定跟欧拉函数有关。N还这么大。必须要分解质因数。打完了一个pollar rho。。但还是没有什么用。想不到。。

最后35+0+100。。感觉没有发挥好。

主要出现的问题:
1. 还是会出现思路不清晰就开始打程序的问题。有点急躁。不能做到仔细分析特殊数据。
2. 没有留足够的思考时间给每一道题。第二题的暴力30分其实还是非常好拿的。

解决方法:
1. 在敲程序前就应该想怎么样才能把自己的程序给卡掉。要分析清楚自己程序的漏洞。不然打完之后再调其实会耗费巨大的时间。
2. 在读题时就要给每道题留足够的思考时间。即使不会做也要想暴力。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

自然数幂和 伯努利数

假设我们现在要求 G(N,k)=∑N−1i=0ikG(N,k) = \sum_{i = 0}^{N - 1} i^{k} N≤1018,k≤105N\leq 10^{18},k \leq 10^5...

GDOI7.6~7.15模拟总结

终于分组了,但总感觉哪里不太对劲7.6T1 一眼线性基,然而忘了插入还自己推了一波 这样只有50分,打个表找个规律就可以过了 T2 被计算几何吓死,但仔细一看发现还是可以做的 T3 环套树哈希。...

【NOI 2015模拟】总结

今天考的这一套试题比较全面。

【GDOI2018模拟7.6】仰望星空

Description由于原题看了好多遍才真正理解题意,这里讲一个简化版本 给出平面上的一个圆和n个点 现在要再这n个点之间两两连边 每个点只能被连一次,只有圆内和圆外之间距离不超过d的点可以互...

JZOJ 100024. 【NOIP2016提高A组模拟7.6】数球

JZOJ 100024. 【NOIP2016提高A组模拟7.6】数球 Description小A有n个球,编号分别为1到n,小A每次都会从n个球中取出若干个球,至少取一个,至多取n个,每次取完再放回去...

NOI导刊 模拟试题9 二试data

  • 2011-10-16 16:46
  • 5.30MB
  • 下载

【IOS 开发学习总结-OC-7.6-★】objective-c ——块(Block)

块是 OC对 ANSI 做的扩展,使用块可以简化 objective-c 的编程。很多 objective-c 的很多API 都依于块。块的基本语法定义块的语法格式:^[块的返回值类型](形参类型1,...

上下界 又见上下界 noi模拟题snake

题目描述  一些蛇覆盖了一个网格。每个格子要么是一个障碍物,要么是蛇的一部分。每条蛇 占据了一条折线(拐角处只能水平和竖直连接),且至少占据两个格子。蛇与蛇之间不 重叠,蛇也不会与自己重叠。每条...

JZOJ 3693. 【NOI2014模拟6.20】慎二的随机数列

Description间桐慎二是间桐家著名的废柴,有一天,他在学校随机了一组随机数列,准备使用他那强大的人工智能求出其最长上升子序列,但是天有不测风云,人有旦夕祸福,柳洞一成路过时把间桐慎二的水杯打翻...

【JZOJ5045】【NOI2017模拟4.5】无限棋盘

Description无聊的小A在一个无限大的棋盘上玩游戏,这个棋盘由一个M*N的模板不停重复生成。例如,当模板为: honi hsin 时,我们会生成如下棋盘: …honihonihonih...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)