摘要：
之前高中的时候，用字符界面开发（能叫开发吗。。）了一些小游戏，算是从底层写起吧。但是因为性能上的先天不足（显示字符最小也是3*5像素，然后还不是方形的，最重要的是刷新太慢），历经层层优化也只能达到全屏120*60字符或者离散200字符 10fps的刷新率，可以写一些贪吃蛇，国际象棋之类的简单游戏和程 阅读全文
posted @ 2016-02-29 20:23 SymenYang 阅读(480) 评论(0) 推荐(0) 编辑
摘要：
一年半没有写过博客园了，都快忘了我还有这么一个博客。要不是前两天邮箱里出现了一封有人回复我博客的提醒邮件，可能我就真的忘了这个我曾经投注过一些些心血的地方了。高中毕业了，大学也过了一个学期。曾经的OI，现在的ACM，曾经的高考，现在的大学生活。很开心我还能在博客园，在现在回忆曾经。 既然回来了，就好 阅读全文
posted @ 2016-02-22 15:16 SymenYang 阅读(368) 评论(2) 推荐(0) 编辑
摘要：
NOI2014，悲惨的考跪，99+170+130 399 Cu滚粗。最终签到了复旦的一本，还算是有点结果吧。（其实我一开始就想读复旦我会说？）回首这两年，就像一场梦一样，从一无所知的小白到进入省队再到NOI考跪，坎坷，但是快乐。 其实夏令营我也没有考好，当时林老并没有来找我，只有我自己去找林老... 阅读全文
posted @ 2014-07-31 00:48 SymenYang 阅读(1228) 评论(3) 推荐(1) 编辑
摘要：
原帖 自增树如s5_or所说，是一种思想像Splay的数据结构，每个节点维护一个堆权值，每当询问一个节点时，堆权值++，并返回时维护堆权值为堆的性质。这个树从旋转次数上比Splay小是肯定的，因为Splay旋转次数是logn次，但是这个树不一定，空间复杂度是O(n)，接下来分析时间复杂度。 ... 阅读全文
posted @ 2014-07-02 21:55 SymenYang 阅读(413) 评论(0) 推荐(0) 编辑
摘要：
突然发现好久没有在博客园上说过话了。。。今天无聊写一些东西吧。 大家也许听说过“大数据”，就是说如果有足够的数据，我们可以不用知道为什么，就能从起因预测结果。比如说我们知道了许多的数字手写体和所代表数字的对应关系，我们遇到新的手写体时就可以查找最相近的手写体，然后把它对应的数输出。这是一个最简... 阅读全文
posted @ 2014-06-20 18:12 SymenYang 阅读(262) 评论(0) 推荐(0) 编辑
摘要：
众所周知，Std::sort()是一个非常快速的排序算法，它基于快排，但又有所修改。一般来说用它就挺快的了，代码一行，时间复杂度O（nlogn）（难道不是大叫一声“老子要排序！！”就排好了么。。。）。我们也知道，不基于比较的排序可以达到O(n)，比如说基数排序。什么，它是O(n * log(10... 阅读全文
posted @ 2014-06-06 22:50 SymenYang 阅读(752) 评论(0) 推荐(0) 编辑
摘要：
原帖 这两天一直在搞这个AI，提供的样例更本不是我的风格啊，看不懂更不会改。。。 所以我自己写了一个AI的平台，现在在不断的修改AI的策略，smart样例还是很容易过的，让line的行走速度变慢一点到每回合15一下就可以了。这里大概写一下自己写了这么久，看了这么多别人的比赛的想法。 首先进攻分... 阅读全文
posted @ 2014-06-02 14:35 SymenYang 阅读(559) 评论(0) 推荐(0) 编辑
摘要：
SCOI2014由极不靠谱的电子坑爹大学出题。电子坑爹大学打破了多年行规，暴力+NOIP500分居然不能进队。极其逗比的第一天暴力给10分！！还好有些题不是很难，省队爷分数大概在150以上（最高420） Day1 第一题由于YY可以发现，提升[l,r]不如提升[l,n]，所以列出一个状态f[... 阅读全文
posted @ 2014-05-30 08:30 SymenYang 阅读(670) 评论(0) 推荐(0) 编辑
摘要：
似乎还没有写过SCOI的总结，今天补上，权当填坑。 PS：CDQZ的看到了不要到处黑 SCOI-2014应该算是我的小高考，感觉拿住一本招的瓶颈就在这里。加之NOIp只有400分有点拖后腿，所以很早就开始停课了。 停课的时候还是学习了很多，但是应用不是很全面。平常考试的时候都是抱着学习的心... 阅读全文
posted @ 2014-05-25 22:47 SymenYang 阅读(727) 评论(5) 推荐(0) 编辑