R·ex / Zeng


音游狗、安全狗、攻城狮、业余设计师、段子手、苦学日语的少年。

技术再提高

不知为什么,今天再写程序的时候感觉思路开阔了许多。按照昨天的计划,深搜已经看完了,动规还可以{我感觉动规是基本算法里面最难的了};枚举很简单,看几眼就完了,贪心也很顺利,就是构造算法麻烦,一点规律都没有-_-!!{我又想起了TYVJ上做的“红豆子和绿豆子”的题,还有个很靠后的题名字我忘记了……这两道题的描述非常长,甚至有点冗杂,目的应该就是让人失去看下去的信心,但代码行数加起来不会超过20行,属于典型的构造算法。无压力AC那两道题后,突然有种很轻松的感觉~}今天又在摆弄我的表达式计算程序{Pas...

除夕期盼

TYVJ上的题解已经发布了很多了,不知道除了凯强和豪哥之外谁还看过{貌似我的OI好友只有他俩吧--!!}。这些题都是我做过并且完全掌握了的。突然发现自己已经两天没写日志了,时过境迁,就这几天我又学会了不少东西。首先是链表和链树,并通过循环链表顺利地解决了约瑟夫问题{当然是输出出列顺序,光输最后一人有点太简单了吧--!!},现在突然发现链表好简单的——模拟简单,占用空间小,插入删除还不用移动数列;然后是归并排序、快排和高精度,这三个算法语句都能在10分钟之内编出来;最重要的是:递归。我受书本启发,...

命运转折点

从1月27日到现在,虽然只过了两天,但我确实学到了许多算法。首先:排序。对于冒泡和快排我已经能熟练掌握并能在自己的基础上进行更优化。然后:构造。好多问题一看题干很长,但真正切换到人工智能一想,太简单了!!例如TYVJ上的P1420题。紧接着,自己的做题能力在飞速增长,经过的天数t在做题能力中的映射几乎到了f(t)=2^t!几天前TYVJ上自认为没法做的题现在有些居然易如反掌地AC{注:AC为Accepted,WA为Wrong Answer,TLE为Time Limit Exceeded,CE为C...

漫漫OI路:前传

我有借微机室的习惯,一次星期五我找老师借微机室,没想到居然发现了微机竞赛辅导的窝点{之所以说是窝点因为我之前根本不知道微机竞赛的事情……}。后来老师找到我让我参加,由于人生地不熟,我犹豫了半天,但最终还是答应了。靠着和老师的关系与积攒的RP,我很容易就进去了。作为一个插班生,争取在最短的时间内掌握最多的知识一直是我的愿望。买资料,问问题,疯狂练习,终于不到五天的时间里,我赶上了竞赛的进度{当然其实也没讲多少}。又过了两天,我把竞赛的进度远远甩在了身后。微机室里有三个男老师,除了教我们班的老师外剩...

这是我们共同度过的

第 3080 天