『某无名大坑』
noip吧
全部回复
仅看楼主
level 12
wyl8899 楼主
一年多以前 xhr创建了一个名字叫做"『某无名大坑』"的群
不过这个群到底是用来干什么的 连他自己也忘了
作为群成员之一 我有一点模糊的印象 大概是
召集一些人 写一系列的OI讲义 造福人类
当然也有可能我记错了 这个坑也许其实并不是这样的(聊天记录在重装中湮灭啦
但是撇开这个不确定的来源 我个人认为这个主意本身看起来挺好的
虽然我自己在去上大学前已经没多少时间能出力了 但是还是把这个话题抛出来吧
2014年08月12日 17点08分 1
level 9
战略性马克。[滑稽]
2014年08月13日 01点08分 3
level 11
前排
围观。。。
2014年08月13日 02点08分 4
level 9
蒟蒻表示感激
2014年08月13日 05点08分 5
level 6
前排围观
2014年08月13日 05点08分 6
level 11
前排围观
2014年08月13日 05点08分 7
level 12
wyl8899 楼主
这个计划要想切实的开始 我想首先试图确定哪些方面是缺乏较高质量讲义的
我比较弱.. 没啥具体的想法.. 能做的也只是把这个话题抛出来而已
比如动规入门 市面上的书都有 但是质量不一定好(印象有一开始就能把初学者整得云里雾里的) 我读书少 不知道哪本比较好 也不知道是不是在某个博客已经有了很好的讲义 期待读过书 找过讲义的朋友们的意见
其他方面 比如字符串 数论 矩阵乘法 树巨结垢 也是同样的
如果发现某方面确实有必要自己动手丰衣足食 那么就确实的需要请到对那块知识比较熟悉的神犇 通过讨论确定讲义思路和例题的选择 当然还有例程的编写 这是后话
而如果到最后发现其实各方面都有挺不错的资料 那么这个计划化作讲义传送门合集也算是不错的结果吧
2014年08月13日 07点08分 9
蒟蒻觉得需要一份 正确的学习顺序
2014年08月13日 08点08分
其实我觉得。国家集训队论文能彻底满足你…
2014年08月13日 10点08分
回复 弱弱的沙茶 :+1
2014年08月13日 10点08分
回复 VFleaKing : 0 0 我感觉这种玩意儿没有基础类的东西重要。。。
2014年08月13日 23点08分
level 12
我有一个想法……
首先认为OI有确定的学习顺序,照着某个神奇的列表一直推下去就能通天的人还是左转好了……
随机性、不确定性才是给这个竞赛带来欢乐的原因。有了个学习顺序,有时候其实会少很多欢乐。
不如我们推出这样一个服务:
每天早上8点推送一道好玩的题目并附上题目的提交地址。难度不限,但一定要保证好玩。
接着听众可以把他A掉,或者把电脑一关无视掉,或者抱着脑袋死想,或者去搜题解,随你便。
到晚上8点的时候,我们会把超详细的题解发出来。题目可能会很难,但是题解一定会很详细保证正常人能看懂。(不是指范浩强正常人……233)
题目来源比如说最近的cf、tc、cc、hackerrank,这是比较稳定的来源。
不稳定的比如说省选季时的省选题,XXX神犇出的模拟赛,XXX学校的校内赛。
当然也可以去历年POI、CEOI、ACM WF、IOI什么的扒题目,或者去BZOJ什么的OJ,在AC人数少的地方找题目。
办成此事绝对不是一个人的事,需要一坨每天正在刷题的神犇为基础(或者一天捉10+题的xyz一枚!啦啦啦……)。或者我们可以采取群众踊跃投稿的形式,找几个人审查题目质量以及写详细题解。如果听众数量足够多,应该题目来源不是问题。
当然还有平台的问题……显然这个活动不适合在贴吧发……显然是需要一个“只看楼主”的,且 贴子的时间顺序为逆序,且发送后能通过邮箱或者什么东西对听众进行提醒的地方 进行。
总之……啊……是吧……听起来像更大的一个坑。
不知道大家对此意见如何?求意见。[委屈]
我觉得这比找一帮人写学习资料要有效和有趣得多……
2014年08月13日 11点08分 11
Orz
2014年08月13日 11点08分
这样啊……谢谢vfk神犇
2014年08月13日 11点08分
关于倒序的问题设话题可以吗
2014年08月13日 11点08分
回复 弱弱的沙茶 :我觉得还是别在贴吧搞……必须“只看楼主”……回复里面有题目解法的剧透就不好玩了。
2014年08月13日 11点08分
level 10
QAQ 我都死了这么久了还被挂起来鞭尸……
当时开坑目的确实如楼主所说,虽说现在也没时间+没水平填了……
关于vfk大神的想法,个人觉得这大概是面向不同的人群,对已经掌握了各种基本知识的老手来说,大概需要的是vfk所说的各类有趣的题目训练思维能力,而对还没有完全掌握基本知识的新手来说,可能更需要一份比较科学的学习路线吧……
总之关注后续进展中……
2014年08月13日 14点08分 13
球学习路线! ><
2014年08月13日 15点08分
唔……面向不同人群点赞……其实刚刚搞完语言基础的人也可以来呀~我们天天推送一些入门级别的有趣题目就好了呀~
2014年08月13日 15点08分
回复 VFleaKing :学习路线和顺序差不多吧……
2014年08月14日 00点08分
level 11
mark
2014年08月13日 15点08分 14
mark2
2014年08月13日 23点08分
level 12
wyl8899 楼主
写讲义的计划最终期望能达成的效果 就是切实的帮助刚搞完语言基础的选手
具体来说 我个人认为应当是:
1. 能较快的掌握基础知识 少走弯路
2. 初步感受OI题目的节奏
3. 帮助一些选手脱离"非得老师上课才能弄懂"的学习状态 建立自学的信心
从(我认为的)这些选手的需求来考虑 讲义比起题目应当还是比较实在的选择
2014年08月14日 00点08分 15
突然想到一年前的浣熊群……
2014年08月14日 02点08分
回复 fotile96 :一年前的浣熊群还没有达到这种程度。。主要是那时候群里没有那么多吹水的。。逗逼也只有梅先生一个会偶尔出现。所以令人怀念
2014年08月14日 03点08分
level 9
业界良心啊。mark~
2014年08月14日 04点08分 16
level 12
我认为还是面向初学者好吧
1、对于一个对于OI的知识结构和自主学习方法有充分认识的人,就可以自己找题目甚至出题目了,并不需要某个推送题目的东西来增加欢乐。
而对于初学者,是很难从一开始就体会到有趣的题目有趣在哪里的,如果想要欢乐地学OI的话,也需要某一个学习路径来找到欢乐
2、OIer之中处于NOIP阶段的人占大多数,在这个阶段的学习的困难也很大(没有找到高效的学习方法导致学习进度较慢,没有对知识体系有充分认识导致感受不到题目的有趣,没有足够的成就(如Au保送之类)来激励自己继续前进)应该受到重点关注
3、OI之所以为竞赛,就是因为有一个重要的价值标准,就是分数/奖项。如果无视这个的话,不仅仅只是让一些“不是真正学OI的人”退出,更有可能让一些本来有意愿”真正学OI“的人知难而退
2014年08月14日 04点08分 17
level 12
[思考]……上面说写学习路径的
…………我很好奇
正确的
OI学习路径是啥 = =……
你萌准备写一个《五年NOIP,三年模拟》出来嘛……无限orz……
2014年08月14日 10点08分 18
五年OI,三年模拟 orz
2014年08月14日 10点08分
我觉得LS说的挺好的啊……
2014年08月14日 10点08分
回复 fotile96 :但是我还是很好奇正确的学习路径是啥。我一定走的是歪门邪道……
2014年08月14日 10点08分
回复 VFleaKing :推土机VFK!
2014年08月14日 10点08分
level 10
接楼上,关于学习路径是什么的话,个人觉得一道题目的解答(至少我见过的都)是先找性质做转化推结论,然后看上去很不可做的题目就被转化为一个相对经典/常见的模型进行解决了…… 想做出一份训练前者的学习路径大概确实十分困难,但后者的话个人觉得是可以训练的…… 我完全同意VFK大神说的“没有什么神奇的list能一路推下去就通天”,但我也觉得(如果有足够的劳动力)做出一个“一路推下去后,虽然不能通天,但至少见到题目的题解不会出现「这算法是啥?为什么它能解决这个问题?」这样的情况”的list是有希望的……
2014年08月14日 11点08分 19
其实我觉得不见得是学习“列表”,真实情况更接近于学习树或者学习DAG?考虑到这一点的话,不如做一个“OI维基百科”这种东西出来?貌似nocow比较接近了。
2014年08月14日 12点08分
回复 VFleaKing : @_@ 你可以把这个DAG拓扑排序得到一个可行的列表= =…… 嘛玩笑…… 确实之前已经有不少尝试了,比如你说的nocow之类的…… 但质量…… 嘛虽说感觉要做出高质量的东西确实需要太多劳动力了,略不现实……
2014年08月14日 12点08分
level 12
感觉这个帖是让神奔们暴(fen)露(xiang)自己的oi学习经历让我们这些蒟蒻膜拜的。。。
2014年08月14日 11点08分 20
level 12
我来分享一下自己当初的经历,看看能否对思路有一点帮助。(嗯,别嫌长)
当初离NOIP2012还有不到一个月的时候,我准备学习01背包。看网上说《背包九讲》讲得很好,我就去照着那个学习了,但是研究了三个晚上也没有搞明白为什么要这么写。
直到我在搜索相关资料的时候,大概在第4页有个资料详细地写了把问题分解成相似子问题的思想,并给出了记忆化搜索的优化解法,很方便地把暴搜转化成了较优的算法。
至于这种动态规划问题的循环写法我其实是在半年以后才完全搞明白的……
另外一个经历是关于线段树的。当时遇到一个题感觉好神啊,搜了题解发现需要一个叫线段树的数据结构。然后又搜了一些线段树的资料,觉得都好神好难理解,直到看了一个用O(nlogn)空间的线段树存储方法,我觉得很直观,看了一会儿就懂了。
用这种方法做了两三道题以后,我发现那些堆式存储和指针存储也很直观呀,没过几天也学会了基本思想和实现。当然,我也被一些低质量资料坑过。(至今某OJ题解区还有人发线段树开3n空间就够了……)
花一周理解01背包为什么要这样写,有没有什么别的写法,比不理解而背一个01背包模板强百倍。写一个自创数据结构AC忠诚1,比抄一个线段树模板也好得多。
面向初学者的资料中对于经典模型和算法的讲解,应该十分详细地介绍可能的各种方法(甚至像一些只适合初学者理解而在以后根本没有更长远意义的方法),保证所有基础知识达到要求的OIer都能在认真思考下看明白。
不知道是否有人与我有类似的体会呢。
2014年08月14日 12点08分 21
怒赞!~
2014年08月14日 12点08分
赞!
2014年08月14日 13点08分
赞!
2014年08月15日 00点08分
level 10
Mark
2014年08月15日 00点08分 23
level 12
[真棒]
2016年05月14日 22点05分 25
level 8
感谢感谢蒟蒻后排膜[呵呵]
2016年05月16日 13点05分 26
1 2 尾页