总结
文章平均质量分 52
lsb20060209
这个作者很懒,什么都没留下…
展开
-
本次考试总结(2017.8.16上午考试)(noip2007真题)
嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎…… 欢迎来到嘎嘎课堂。我是刘嘎嘎。 今天考的这套题非常的水。 简单的说一下吧。 第一题——淼(水水水)。直接排序后输出就行了。 第二题——水,但嘎嘎老师在考试时只做了40分。没考虑到一些情况。下次要再细心点。 第三题——“在水一方”,非常水。递推关系式不难发现。讲蛋挞(单塔)变双塔就行了。 第四题——看上去很难但实际很原创 2017-08-16 16:03:51 · 274 阅读 · 3 评论 -
初赛选择题知识点(更新*1)
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。一般说来,选择题只要多用心积累就可以了。问题解决题目的模式比较固定,大家应当做做以前的题目。写运行结果和程序填空也需要多做题目,并且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。 近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。这就需要大家有比较广泛的知识原创 2017-10-14 09:38:30 · 473 阅读 · 1 评论 -
读程序基础
读程序写结果,大致可以考察学生几方面的能力:一是程序设计语言的掌握情况;二是相关算法的掌握情况;三是数学的知识面及运算能力;四是细心、耐心的心理品质。在NOIP初赛中所占的分值,近几年一直维持在(4 *8)分。对于参赛选手,又快又准地完成这类题,显得尤为重要。本系列文章将全面分析这类题的常用解题方法与技巧,敬请期待。 本讲,我们简要说明一下阅读程序写结果,或者说参与NOIP初赛,要了解并掌握的一些原创 2017-10-11 20:09:54 · 359 阅读 · 1 评论 -
本次比赛总结(2017.10.6比赛)
本次比赛成绩不是很理想,60分,排名21/33,第一题想复杂了,丢了60分5555555555555 相对于上次比赛,我的排名往后退了好多名,原因还(yong)是(yuan)那个:题目变难了很多 555555555555NOIP就不能放放水题吗? 说一说每一题 第一题:比赛时怕超时加了一个前缀和,结果错了。后来改用正常暴力,60分。我的60分啊!!!正解是这道题是只能存区间的——连续的相原创 2017-10-06 14:28:25 · 338 阅读 · 1 评论 -
上上次考试总结(2017.9.23考试)
补一下上上次比赛的总结。 题目很水,分数260,排名10/43,很高。 还好都是水题。 上上周太激动了,博客忘写了。 每道题的详细题解在我的博客里。 有些题的题解可能还没审核过,大家等一下。 等 一下。。。再等一下(睡着了zzz) 有什么疑问或补充的话,请跟本人联系,可以在下面评论,嘟嘟老师的博客里评论。 看完后记得给嘟嘟老师点赞哦!原创 2017-10-05 19:53:07 · 243 阅读 · 1 评论 -
本次考试总结(2017.10.5考试)
先提一些外话 国庆别人有八天假期,而我们只有四天假期。5555555555555(嘟嘟老师已泪崩) 学信息学是个很艰难的事情,会耗费掉大量的假期时间到机房里训练,比较辛苦,所以很多学信息学的半途而废了。我们班之前有25个人学,现在只有21个了。走的这四个中,有两个人会是很厉害的(陈中豫和陈锦韬),可因为不牺牲假期时间、不肯牺牲课间时间写作业退出了。韬哥好像是被家长出卖了。不过,嘟嘟老师又少了4个原创 2017-10-05 19:33:21 · 377 阅读 · 2 评论 -
本次考试总结(2017.9.30考试)
本次只考了80分,排名17/26,考砸了。。。。。。 这是上周的比赛,上周没时间写。 现在嘟嘟老师补写一下。 难度较大,水分很难。。。 第一题水果宴会本来做对了,结果被身别的某人改错了,加了一个记忆化,就错了。后来改回来,奇迹的对了。我的AC啊!!! 总结:之前刷太多水题了,难题不会做啊! 希望NOIP能水一些原创 2017-10-05 19:13:54 · 339 阅读 · 2 评论 -
本次考试总结(2017.10.8比赛)
这次考试考得刚刚好(?),怎么说呢?分数202分,排名26/53.刚刚好中等偏上一点。 这次考试,总的来说题目算太难(怎么全都和桐桐【汪子桐】这个人有关?),经典的题目有很多,参考价值很高。 第一题:保留小数有问题吧;神一般的题目,很多人过不了。因为会有误差。题目不是难,而是你不知道误差是几个小数。这个世界上除了和出题人以外都不能AC。但是,嘟嘟老师发明了一种算法能完全终结他——超精度打原创 2017-10-09 20:22:08 · 259 阅读 · 1 评论 -
NOIP备赛方案提纲(更新*1)
下周六就是NOIP初赛了,好紧张,学了2年的信息学,总该有些结果了吧。 最近做的初赛往届真题成绩不怎么样,连达标线都没到(复赛都进不了),如果初赛都过不了的话,这两年算白费了。 所以现在要努力复习,在后几次开始中进步。 复习内容: 1.初赛的选择题,即信息学的一些常识等。 2.进制转换。 3.归并排序(熊老师说归排比快排稳,快排好的情况下是n log n的,坏的情况下是n方的,而归并一定原创 2017-10-07 21:46:27 · 457 阅读 · 1 评论 -
本次比赛总结(2017.10.7比赛)
本次考试成绩不是很理想,排在中下,分数120分,排名24/33,哎…… 现在已经改的非常快,很快就改完了。 说一下每道题。 第一题:太淼,不讲。 第二题:用递归能过,还比较难。超精度打表过了20分。 第三题:n皇后问题的改编版。 第四题:用记忆化搜索暴力。 下次继续加油!原创 2017-10-07 15:31:34 · 282 阅读 · 1 评论 -
时间复杂度与空间复杂度2
一 算法的时间复杂度分析 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 (2)时间复转载 2017-09-25 20:25:59 · 248 阅读 · 1 评论 -
信息学嘎嘎
学信息学,固然会少很多假期,别人在玩,你却要在机房码代码,我也曾想过放弃,但想想,自己选择的路,还是要坚持走下去的。 其实这个信息学,最主要的还是要兴趣,失去兴趣的支持,假期的集训就会变得枯燥无味了。 对于我身边有些人,每次比赛只能拿个0~20分,改再水的题还要靠毫无自己理解地抄袭程序,显然,这没有任何意义再学下去了,纯属浪费时间,但他们仍然“坚持不懈”地继续这样浪费时间转载 2017-09-25 20:05:51 · 236 阅读 · 1 评论 -
时间复杂度和空间复杂度1
相信学习编程的同学,或多或少都接触到算法的时间复杂度和空间复杂度了,那我来讲讲怎么计算。 常用的算法的时间复杂度和空间复杂度 一,求解算法的时间复杂度,其具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语转载 2017-09-25 20:20:05 · 527 阅读 · 1 评论 -
本次考试总结(2017.9.16考试)
这次考试考得很惨。。。。。。。 本来四题都很水,但是就是太粗心!!! 后来一个小时内就改完了。 第一题:在比赛的时候超时,可能是脑子坏掉了。讲题时“一语惊醒梦中人”。就是暴力模拟。期望得分:100。实际得分:57.1. 第二题:想复杂了。四题中最水的一道。已开始写对了,后来上蹲厕所的时候,突然之间得到了一些“灵感”,把AC的代码改了。。。。。。。。。。。。555555555555555555原创 2017-09-16 15:23:29 · 304 阅读 · 1 评论 -
本次考试总结(2017.9.2考试)
喜报:《邦式算法》第二章——超精度打表,终于出炉!比高精度打表更上一层楼。一次性打十个点,教你成为表王! 额。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 嘟嘟老师又回来了! 本次考试全用暴力做,(嘟嘟老师只会暴力),水了200分。考试成绩:200/400,排名14/33,还算好。还好那天换了一套题,否则我只会做一道题(17倍,又不知道能不能AC)。如果NOIP也都是暴力就好原创 2017-09-04 19:46:56 · 294 阅读 · 1 评论 -
本次考试总结(2017.8.15上午考试)(noip2016真题)
童鞋们好,胖嘟嘟的刘嘟嘟老师又回来了! 欢迎来到嘟嘟课堂。 此套题出的非常的好。 第一题很水,很考察细心。注意有些铅笔要div 3+1。 比赛时轻轻松松的AC。 第二题很烦,很考察耐心。 比赛时有点想放弃,搞了一个多小时,写了200行但最终坚持下来了。坚持就是胜利! 但还是不够细心,还有一个情况木有判断,比赛时只过了60分。 “水法真神奇,暴力出奇迹。”!!! 第三题中等偏难,很考原创 2017-08-15 20:46:35 · 276 阅读 · 2 评论 -
本次考试总结(2017.8.17上午考试)(noip2004真题)
“光阴磕绊许,来时全懵逼; 水法真神奇,暴力出奇迹。 极目眺正解,唾手得暴力。 分解质因数,费马小定理 。”欢迎来到嘟嘟课堂。 这次考试成绩不是很理想。(嘟嘟老师先让你们开心开心,下次我拿个第一给你们看)。 只考了80分,排名24/42,55555555555555555555555555…… 完全把题目想复杂了。 先简单的说一下每道题吧! 第一题:原创 2017-08-17 15:48:38 · 258 阅读 · 1 评论 -
近期信息学习计划列表
嘟嘟老师最近信息学要努力了啊 近期信息学习计划安排如下: 1.单调队列 2.因式分解 3.最长不降子序列 4.归并排序 5.分治算法 6.堆排序 7.并查集优化 8.RMQ 9.线段树 10.深搜优化 11.队列与宽搜 12.KMP 13.朴素、状压、树状DP 14.图论(最短路、最短网络等) 15.二分查找 16.各种高深数学自学 最重要的是,嘟嘟老师最近要转原创 2018-01-25 21:47:23 · 662 阅读 · 3 评论