关于误差的一些总结

来自于老师的课堂,觉得受益特此记录 1. 四则运算的稳定性 加法 防止大数吃掉小数 减法 避免相近数相减 乘法除法 避免小数作除数和大数作乘数 2. 提高算法的效率(数值算法) (1) 尽量减少运算次数,多项式可使用秦九韶算法 (2) 使用耗时少的运算。 排在前面的耗时少 |运算1|运算2| |:—–:|:—–:| |x+x|2x| |x_x|$x^2$| |x_0.25|x/4| 计算机中的除法也是利用迭代法求解的。 (3) 充分利用存储空间。

Read More

关于这次校赛

这次校赛很糟糕,第七名,二等奖。 回宿舍以后心里就很不是滋味。本来结束的时候并不觉得非常糟糕,可是这个情绪在仔细思考之后就有些爆炸了。 这次校赛为啥失利呢?原因如下: 模板 开始准备工作做的不够充分,早上去了以后才急急忙忙的打印模板,以至于一些知识点都没有好好翻看。 此外,这次使用模板才发现模板中有些内容是不好用的,使用的过程中会出现问题,比如init.cpp中的template <class Type>明显存在问题,但是在之前的审查中没有审查出来,以至于在比赛的过程中一开始我还使用初始模板,到了后面直接从最裸的开始写起了。这在一定程度上耽误了做题速度。当然不仅仅如此,居然连cstring头文件我都没有加入,实在是不应该。 校赛之前的时间应该好好准备一下,把应该做的事情做完,给自己提出问题,然后自己解决好。 粗心,以及考试中的心态 说是粗心,倒不如说是没有养成一个良好的模式。本次这次比赛我又重新犯了之前在bestcoder上的错误,就是使用鼠标中键打开之后,我直接阅读了相邻最近的题目,但是明显是最后一道题目,于是在比赛的初期造成了巨大的心里压力 — 我发现周围的人已经做出题目了,但是我却没有。回头一看榜单,wyp都已经刷出两道题目了,着实让我有些紧张。 然后这个地方可以夸奖自己一下 — 这个时候我调整好了心态,首先发现了自己做的第一道题目是H题,找到思路以后我就暂时放下了这道题目,重新从A题开始做,迅速AC了前两道题目,然后重新看榜单,依据榜单来刷题目,发现后面的题目又很快的被A出,于是采取了跟随战术。等到我跟随了基本上所有题目的时候,把H题的思路重新敲上,提交AC,此时我是榜单第一的。 这个时候我的心态又有所变化 — 从一开始的紧张,到中途的不迫,到最后的无惧,恰恰是这最后的无惧导致我这场比赛最终的失利。在我到达榜单第一名的时候,我就放松了下来,开始简简单单的冲击D题 — 这道题目最后我提交了17次,但是直到最后一次提交11:29:46我依然没有AC。在这之间我一直都在想,只要A出这道题目,冠军就稳了。 不幸的是就是这道题目我没有做出来。因为狂妄,不假思索。做出题目的时候我狂妄的认为题目很简单对我而言不是问题,然后不加思索的使用了dfs,bfs方法,都超时了 — 然后通过更改STL为简单的数据结构进行时间优化完全没有效果 — 然后醒悟使用dp的方法,或者说递推 — 思路应该是没有问题的,但是在代码中我无数次的找到bug,却都不是导致我程序WA的原因。 D题的代码我重构了6次。dfs,bfs,bfs简单数据结构,dp,(long long)dp,(bign)dp。 没有好好思考,没有重视题目,结果导致如此惨烈。由此也是联想到了去年蓝桥杯决赛的时候,被初赛题目的程度迷了心窍,导致最后决赛的狂妄和不假思索。稍微有点成就就容易不思进取,这就是我这个人的尿性,也是一个致命的弱点。再回头看看,因为我是一个不善于隐藏自己内心想法的人,一件事往往我在开始的时候装逼,最后的结果一定是被极爽的打脸。 你没有变强,是因为你一直很舒服 赛后 赛后了解到有一道题目是东方学长出的,简单的贪心,题目难度适中,但是没有人去做。也是应证了那句,越是长难的题目可能越简单,只不过你被吓住了。 后来仔细回想一番,自己也是因为觉得没有人做,也就没有再去仔细的看其他的题目。 卡题 对于卡题以及各种bug这次我所犯的。 scanf忘记了EOF for循环循环控制出现了错误 数组下标错误 如果一道题目重构仍然无法AC,那么就是算法的问题。 如果卡题超过30分钟,那么我便可以认为这道题目我就是做不出来。起码在比赛上是这样。 总结,写给自己的话 暂且就总结这么多,我需要记住的是: 题目没有那么难,也没有那么简单。 戒骄戒躁 稳定心态,培养良好的做题模式 在平时就要检验模板,不要等到考场上发现模板有问题。 一件事情就算是有十分的把握也不能装逼,更别提三分强行打自己脸,这样不会减压,反而会增大自己的压力。 不要稍微有点成就,进步就不思进取。 后来发现自己死活水不过题目居然是霞姐数据给错了- -。

Read More

写博客这个事情

写博客这个事情不是我自发进行的,成因也很有趣,是在本科贺立坚老师的指导下坚持下来的。 写博客的优点其实可以想出很多,但是于我而言,其根本原因还是: 我做了一些让我自己很得意的东西,想给大家看看 这就是我的初衷。此外,排名的上升以及一些统计数据的观察也可以给我带来许多欢乐,这是一步步坚持下来收获的。 有许多优质的博客给我带来了许多收获,我不认为那些作者,做这种事情就是“有所图谋”的,很多时候都是无私奉献的一种精神,就像是开源软件一样。认真的去做一件事,长期做一件事情是很有成就感的,也是能够收获喜悦,升华自我价值的。当然,值得一提的是,奉献是开源精神所包含的精神之一,但不是全部。 我觉得写博客是一件很好的事情,有点像是QQ空间的升级版。写博客的过程中,会对博客题目进行反思,会对自己的文字进行思考,甚至可以在这个过程中对于之前一些没怎么在意的事情有了新的看法。比如,在写这篇文章之前,我没有意识到我写博客的真正目的,而随着这篇博客慢慢的完成,我意识到了这件事情。 此外,在叙述一个不清楚的事情的时候,写博客是一个梳理思路的好方法,就如同给别人陈述一遍你的思路一样。只是,这个听众并不局限于你的地理位置,而是通过互联网广泛传播。 戒骄戒躁,继续努力。

Read More

创建VLAN,和你的朋友玩局域网游戏吧!

探索了一下,Shadowsocks仅仅是作为一个代理,并不提供VLAN服务,其他的例如openvpn(Windows上配置有些麻烦,卸载程序做的不彻底,换了安装路径出现问题),Gamer’s Internet Tunnel(好东西,但是并不易于小白操作)。 最后发现了一款日本人写的开源软件。(其实也是不易于小白操作。。) 【softether-vpnserver】 具体的搭建教程: http://bluereader.org/article/6875396 非常简单粗暴地是,不少简单的互联系统采取拆包挖洞的方法,因此需要分析各种协议,例如IPX等,但是此软件直接粗暴地在vpn基础上加上个dhcp服务器,也就是加入这个vpnserver,就加入了一个远程局域网。 因此,我们可以利用此特点,不做坏坏的事情,只是单纯的和朋友们建立私人通道,玩玩游戏。。 下载 https://www.softether.org/ 【pptp】 http://ju.outofmemory.cn/entry/195240 https://bbs.aliyun.com/read/162297.html 对于对战平台不知道是怎么做的, 应该是从协议方面入手吧 后记 现在看来,网络编程方面做得十分欠缺,写出这种博客也只能反应出自己的知识匮乏不足。继续修行。

Read More

前端效果mark

alien http://www.iteye.com/news/28656 http://www.csdn.net/article/2013-02-25/2814245-20-best-front-end-framework http://www.open-lib.com/Type/166-1.jsp http://maroslaw.github.io/rainyday.js/ https://github.com/maroslaw/rainyday.js

Read More

博客一谈

从最初的csdn到博客园到wordpress到hexo,一直到现在的leanote。 中间的一些小众博客平台就不谈了。 现在用leanote的主要原因是csdn页面太丑。 中间国产的几个博客配置系统也使用过,对markdown的支持惨不忍睹。当然其中也不缺乏不错的产品,只是一个好的前端太重要。。 wordpress在我半年前配置的时候也总是不顺畅。之前使用sae搭建的实在不怎么样,但是自己上传慢慢安装之后心中对空间的使用始终存在芥蒂。 leanote除了限制流量以外没有什么,不过我就是一小弱渣,肯定不会有什么问题。

Read More

博客的二次提升

今天晚上我在rss上花费了不少时间,由于效率不高,算是娱乐了一下吧。 标记语言考察 markdown现有的一些python-parser,比如python-markdown虽然已经做得很好了,但是对于todo等我想要的需求还没有支持,因此想要考虑使用其他的标记语言,比如restructedtext,这个用于sphinx这个用于构建文档框架中的标记语言。 于是,简单查看了docutils的文档,发觉其对于我想要的特性支持也并不是十分优秀,准确讲,只有一个暴露在外的接口,并无其他。这个接口的例子: >>> from docutils.core import publish_parts >>> print publish_parts("*anurag*", writer_name='html')['html_body'] <p><em>anurag</em></p> 自然,目的是文档,标记语言只不过其中的产物,也没有必要做多余的事情。倒是我想的简单了。 在搜索了许多材料之后,发现IBM的开发中心很不错,有很多有意思的东西,文章也写得深入浅出。也算是意外收获。 最后还是放弃了对于markdown的更新,还是按照老路子,如果有时间,就给[python-markdown]()提一个pull request自己造轮子。 rss相关研究 我的博客rss常年挂出500,其中主要原因是内容中编码出错的问题。我一直没有定位到这个bug的出处,可能是SQLite的bug或者django-form的bug?文章中总是会混入\\x08这种类似的xml无法编码的数据。有时间仔细排查一下。这个问题才是主要问题,不过我的精力主要放在下面这个问题上了。 为了解决rss渲染的时候,description的问题,我引入了safe希望不要把<div>类似于这种标签进行转义,不过我失败了。我查询了关于django的safe过滤器,其中safe过滤器可以通过一个函数来搞定,就是这个: This ought to do it: from django.utils.safestring import mark_safe foo = mark_safe(foo) 引入之后依然进行了转义。于是我决定暂时进行一次清除,用一篇博文来替代所有的description。如果后面有时间看看rss,把这个功能做完。最好还可以自己写一个rss阅读器,来方便自己进行博客订阅。 在网络上一个不错的教程,来自自强学堂。看完这个rss以后,可以考虑从官方文档入手。 也不能老换 因为看到大家都用node来搭建博客,又一次简单的翻阅了一下ghost——一个基于nodejs开发的文档,我感觉效果不大。一方面,学习nodejs于我而言,可能是一个比较高的学习成本,我没有多余的时间进行nodejs学习。对于nodejs,我仅仅是了解一部分的皮毛知识。 在查询之后,判定切换成本比较高。如果要直接用博客系统,考虑使用Zinna,以及Mezzanine进行二次开发。 当然,使用hexo也是一个非常不错的选择。可以使用跨域来解决访问量统计不准确的问题。 总结 整个娱乐过程没有比较好的产出,主要原因可能是没有在做事之前,简单规划一下。试想,如果规划的比较优秀,可能时间上节省大半吧。因此强势安利一波trello,和国内的teambition相似,不过UI设计上更加简洁明快一些。 参考资料 未列出

Read More