转跳到内容

数学做累了？那就来试试这个简单的逻辑分析题吧

Xchara

Xchara，
在 三次元同好会

推荐贴

  • 回复 165
  • 创建于
  • 最后回复

本主题的最活跃

活跃日

本主题的最活跃

活跃日

热门回复

Mr.K 018
Mr.K 018

我有个临时的想法，还不太成熟。 首先我们不希望参加者提交代码，只需要伪代码即可。这个是大的方面。 考虑到伪代码和文字描述的模糊性，有必要提出几点这里使用的伪代码/文字描述规范，不满足规范的视为思路说明，而非伪代码。我目前想到了如下几点： 文字描述必须包含输入、处理和输出过程，不能假定数据在开始时就已经输入完毕，存储在内存中； 算法的每一步，要么是常

Mr.K 018
Mr.K 018

关于这个问题，我有很明确的答复：这个活动是面向所有人的，以算法交流为主，重点在于如何解决问题，而不是编制没有bug的程序，所以我希望合格的标准能尽可能放开一些。 只不过伪代码肯定不能瞎写对不对（ 关于您提出的这一条规则，实际上是在数据定义方面做的一点注解。实际上可能不会明确地写给大家看。这条规则实际上是说，遇到数据定义中有歧义的地方，按照C语言中struct的处理方法处理。大家

yhz012
yhz012

我觉得是因为很多人不想用暴力解法吧 毕竟直观来看如果我们能把所有三角面都放上方块，那接着如果我们有方法再判断一下一个方块是不是在体内，就不需要这么暴力的方法了   更进一步地，如果我把所有三角面的边上都放上方块，那接着如果我有办法判断一下这个方块是否在这个边界内，那我就能把三角面都放上方块了   直观来看是这样，但是判断内部这件事我还真的没想到什么

NianRuoshui 声名鹊起【你的名字开始为人所知】

NianRuoshui

发布于
发布于 · 只看该作者
5 分钟前, Mr.K 018 说道:

我有个临时的想法，还不太成熟。

首先我们不希望参加者提交代码，只需要伪代码即可。这个是大的方面。

考虑到伪代码和文字描述的模糊性，有必要提出几点这里使用的伪代码/文字描述规范，不满足规范的视为思路说明，而非伪代码。我目前想到了如下几点：

  1. 文字描述必须包含输入、处理和输出过程，不能假定数据在开始时就已经输入完毕，存储在内存中；
  2. 算法的每一步，要么是常数时间内可以完成的动作，要么是众所周知的方法（如排序、最短路等），要么是调用在同一段伪代码中定义的其他方法。循环和方法定义的执行体不视为一步，而是当作多步处理，但其中的每一步仍需满足本条的规范。
  3. 要对使用的数据结构有明确的定义。数据结构中要引用其他数据结构的，可以使用指针（如Node* next = nullptr），若做了相应说明，也可以使用引用（如Node next = Null）。但是若没有做说明，则默认内层数据结构是外层数据结构的一个字段，访存时可直接通过外层数据结构的地址和偏移量来访问内层数据结构的成员。默认整数是32位的，实数是64位的，指针是32位的，除特殊说明外字符是单字节的ASCII字符。
  4. 尽量少bug。我们不是OJ，不要求伪代码完全正确，但也不是对正确性毫无要求。我们能发现或者被其他人指出来有明显/严重的bug的算法，会酌情扣除少量奖励。奖励发放后被指出错误的，不会追回奖励。

奖励方面，我自己拿不出太多节操，同时我想这个虽然有比赛的成分，但是主要目的还是激发活跃性。因此奖励可能不会太多，就是意思意思。所以可不可以这样：

  • 首先给出可接受答案的，受上赏；
  • 并非首先给出可接受答案，但是给出了新的内容，如算法细节、另一种方法（这个应该不太常见）、更详细的说明、证明等等，受中赏；
  • 参与讨论，给出了有价值的想法以及提出解答中的bug的，受下赏。

非规范的伪代码（即“思路说明”）按详细程度酌情给奖励，最高可以给到相当于一段伪代码的奖励。同时考虑若干加分项：

  1. 对算法及其思路进行了较详细解释说明的，如动态规划问题解释清楚动归的目标和状态转移函数；
  2. 计算了算法的时空复杂度的。整数和实数的四则运算可以认为能在常数时间内完成，高精度数除外；
  3. 对于一些特殊算法（如贪心和剪枝等），证明了正确性的。

 @ZERC @inuisanaa @随性而为 @NianRuoshui @魍魉QAQ @提辖 讨论一下，六位的看法是？

 

:wn018:咱没有意见 节操的话咱作为版主个人有很多 也可以拉上咖啡喵做后台 这一点不用担心

链接到点评
提辖 声名鹊起【你的名字开始为人所知】

提辖

发布于
发布于 · 只看该作者
11 小时前, ZERC 说道:

@摸鱼奇才咖啡喵 希望出题委员会的每个人能获得节操津贴 + 勋章。

如果能获得贵方的支持，这个项目的可持续性会稳固很多。

并且如你所见，每日数学和相关的理科系讨论已经为三次元区带来了可观的讨论热度和新人。

睡前（指早上十一点）聊两句

这东西要分开算。有两条路走，一条走女神祈愿书，一条走正常活动流程（评级应该是lv2）。都是我们活管委这边审。区别在于负责任的主体不一样，前者为活动主办者，后者为版主。

如果能有比较清晰的目标跟实施计划，节操跟勋章都完全在支持的能力范围之内。但是我还是建议思考清楚比较好，是真的要走章程严谨的组织起来获得支持，还是就走轻松愉悦有一搭没一搭的风格说不定效果也不错。

49 分钟前, Mr.K 018 说道:

我有个临时的想法，还不太成熟。

妈耶，我就是个只上过cs200的菜鸡...

所以我会提出的问题就是：目标受众是老少咸宜的么？像我自己，我看见“内存偏移量”这种词有点心里发毛（；那么有考虑如何让我这样的咸鱼参与么，还是说本身就不在目标受众内?

 

43 分钟前, NianRuoshui 说道:

 

:wn018:咱没有意见 节操的话咱作为版主个人有很多 也可以拉上咖啡喵做后台 这一点不用担心

 

肯定都不缺节操...但是这么大量全当私糖发也不妥（

6 小时前, 摸鱼奇才咖啡喵 说道:

这个还是要咨询三次元版主苍雨瞬老师呢～ @苍雨瞬

咱这边只是实习的代理版主，没有直接的决定权www:NEKOMIMI_PARADISE_1:

倒不是，实习版主一样可以办活动。

应该说，活管委非常乐意帮助有意向的版区或者个人推进活动，求之不得。如果有进度的话，如上所言大概率走女神祈愿书或者版区活动两条路其中一条，有想法欢迎跟我交流w

注释
乱跑的泰兰德 乱跑的泰兰德 50.00节操 抢活之王233333333
  • 顶(+1) 1
链接到点评
yhz012 声名鹊起【你的名字开始为人所知】

yhz012

发布于
发布于 · 只看该作者
6 分钟前, ZERC 说道:

所以可以在同盟上刷了

:mx040:实话来说大概真的可能会（x

因为LC上面那一堆题看着就不想动（外加我不想丢了c++就强迫自己用c++写

在这的话伪代码也好py也好我就可以放开了写了（

yhz012得到了穿越资格，兴奋过度从而砸坏了键盘.-1节操

链接到点评
ZERC 声名鹊起【你的名字开始为人所知】

ZERC

发布于
发布于 · 只看该作者
2 分钟前, yhz012 说道:

:mx040:实话来说大概真的可能会（x

因为LC上面那一堆题看着就不想动（外加我不想丢了c++就强迫自己用c++写

在这的话伪代码也好py也好我就可以放开了写了（

:NEKOMIMI_PARADISE_8:计划通www

如果进展足够快的话，也许今天就可以开始了www

链接到点评
Mr.K 018 游历甚广【遍布大陆的足迹】

Mr.K 018

发布于
发布于 · 只看该作者
9 小时前, 提辖 说道:

所以我会提出的问题就是：目标受众是老少咸宜的么？像我自己，我看见“内存偏移量”这种词有点心里发毛（；那么有考虑如何让我这样的咸鱼参与么，还是说本身就不在目标受众内?

关于这个问题，我有很明确的答复：这个活动是面向所有人的，以算法交流为主，重点在于如何解决问题，而不是编制没有bug的程序，所以我希望合格的标准能尽可能放开一些。

只不过伪代码肯定不能瞎写对不对（

关于您提出的这一条规则，实际上是在数据定义方面做的一点注解。实际上可能不会明确地写给大家看。这条规则实际上是说，遇到数据定义中有歧义的地方，按照C语言中struct的处理方法处理。大家读代码的时候如果能看懂是怎么回事或者有注明，就用不上这条规则了。

  • 顶(+1) 2
链接到点评
ZERC 声名鹊起【你的名字开始为人所知】

ZERC

发布于
发布于 · 只看该作者
1 分钟前, Mr.K 018 说道:

关于这个问题，我有很明确的答复：这个活动是面向所有人的，以算法交流为主，重点在于如何解决问题，而不是编制没有bug的程序，所以我希望合格的标准能尽可能放开一些。

只不过伪代码肯定不能瞎写对不对（

关于您提出的这一条规则，实际上是在数据定义方面做的一点注解。实际上可能不会明确地写给大家看。这条规则实际上是说，遇到数据定义中有歧义的地方，按照C语言中struct的处理方法处理。大家读代码的时候如果能看懂是怎么回事或者有注明，就用不上这条规则了。

@萨卡 帮你召唤一下。

ZERC在偷偷前往歌姬住处要签名的时候偶然碰到了管家123，被罚款-4节操

链接到点评
ZERC 声名鹊起【你的名字开始为人所知】

ZERC

发布于
发布于 (已修改) · 只看该作者
5 分钟前, NianRuoshui 说道:

萨卡中之人泰兰德说可能性微存

这可能性怎么能说微存呢，事实上已经基本实锤了。

否则为什么我召唤萨卡，却会跳转到泰兰德那边呢？

还连续发生了两次。

事实上我可以论证一下：

萨卡是论坛管理员，泰兰德是幕僚团团长，也能上旧论坛，所以也是管理员。

泰兰德是记者，萨卡参加过传奇访谈制作，所以也是记者。

萨卡每天修bug，泰兰德每天修改同盟维基，也在修bug。

 

，由ZERC修改
链接到点评
随性而为 史莱姆勇者【哪个勇者不是从史莱姆打起】

随性而为

发布于
发布于 (已修改) · 只看该作者
11 小时前, Mr.K 018 说道:

我有个临时的想法，还不太成熟。

 @ZERC @inuisanaa @随性而为 @NianRuoshui @魍魉QAQ @提辖 讨论一下，六位的看法是？

看起来可行，可以先举办个象征性的活动（公测），看看参与度和实际的效果，再逐渐完善规则，毕竟实践是检验真理的唯一标准

，由随性而为修改

随性而为在游玩时被热情的工作人员拉进主题公园，在参与游戏之后获得奖励2节操。

链接到点评
转到主题列表
×
×
  • 新建...

重要消息

为使您更好地使用该站点，请仔细阅读以下内容： 使用条款

  我接受