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

[Mr.K 018]

31 分钟前, ZERC 说道:

彼此彼此，我一个星期前刚上leetcode啊，换一个已经修炼一年的我说不定有希望....

PS：同志，你愿意和我举办一个每日算法挑战吗？我是算法萌新，短时间内实在出不来有质量的算法题啊

要不然找找各个大学计院的算法新生赛？那些题一般都不难

[Mr.K 018]

1 分钟前, inuisanaa 说道:

不过准备用什么语言实现呢java没学过 python刚刚入门 C早就忘干净了

啊 不会是要论坛搭OJ或者自己运行程序吧？

而且要测的话，很多时候拿得到题拿不到数据，除非我们把代码拷出来送到相应OJ平台去测——但那样的话答题人就不能先把程序跑通了再提交么

所以我觉得具体的细节还得考虑一下

[Mr.K 018]

刚刚, ZERC 说道:

不会吧.........

从此告别pytorch

这个确实

一般大学C语言是必修，py是选修而且教的非常浅，光会py本身没有用过库那不就是不会py么（

计算机或软件相关的系除外，这种人主流不太奇怪的语言上手都比较快

[Mr.K 018]

1 分钟前, NianRuoshui 说道:

我来了！java是世界上最好的语言（大声）

py：都 给 👴 爬

[Mr.K 018]

3 分钟前, ZERC 说道:

 

库这种难道不是课外自己捣鼓的吗

对呀，所以说上课学会了py的语法距离真正的会py我觉得有点距离

[Mr.K 018]

1 分钟前, inuisanaa 说道:

从此sstm多了一个版

SSTM virtual judge

我看行

[Mr.K 018]

我刚刚搞到了我们学校以前的校赛和新生赛题目

网址是我们学校的moodle平台，所以就不贴了

我或许能找到校友（不是

[Mr.K 018]

好的，我数了数光前些年校赛和新生赛题目就有三四十道，每天一道就是一个月，一个月的时间三次元板块复兴有望啊（

[Mr.K 018]

说正经的

题目有了，形式呢？

总不能我把底下所有人写的程序一个一个跑一遍我们学校OJ吧，何况有的题早就关了，就剩下题面

[Mr.K 018]

54 分钟前, inuisanaa 说道:

我觉得可以留下代码再附一张结果带运行时间的截图，只留下代码的和运行时间相近的交给 @Mr.K 018 。目前的问题是每个人电脑配置不同运行时间上可能会不太公平

采用参与者提交程序代码的方法的话也不是不行，这种方案就是我初始化一个虚拟机来跑提交的代码，然后构造出一些数据来测的样子。

虚拟机我有，要写一个东西来自动化输入输出并且测量程序用时，而且我也没想好怎么测内存使用

老实说我不喜欢这个方案因为这样有点本末倒置（大家又不是人均ACM，其实我也不打ACM的），大家负担也重咱们负担也重。我要是看到一个让我编程的挑战肯定直接跑路，不会像数学挑战那样坐下来做题的，因为编程时间挺不可控的

 

[Mr.K 018]

19 分钟前, inuisanaa 说道:

确实我也觉得这个不太好

要不然让参与者给伪代码？

给出算法的伪代码表示总比编出能跑的程序简单点

[Mr.K 018]

57 分钟前, 随性而为 说道:

如果没有真正的代码只有伪代码不就类似于云编程了嘛，编程的最终目的还是要能给计算机跑，讲道理还是先要搞清每日挑战是一个轰轰烈烈的比赛还是一场研究算法的爱好交流会，如果是比赛的话我觉得是不太可能做到公平的，就像上面说的每个人的运行环境都不一样，有些题目有人做过有人没做过，如果是交流的话，时间什么的也可以宽松一点。

其实也没打算是编程，只是算法

[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 @提辖 讨论一下，六位的看法是？

[Mr.K 018]

39 分钟前, 魍魉QAQ 说道:

汇编才是最好的语言！！！！（破音）

你们永远不会知道汇编会有多么麻烦

确实，汇编是真的可怕

[Mr.K 018]

9 小时前, 提辖 说道:

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

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

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

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

[Mr.K 018]

@萨卡

萨卡中之人K桑可能性微存？

[Mr.K 018]

19 分钟前, 随性而为 说道:

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

好的，我看看今天下午弄一下

[Mr.K 018]

2 分钟前, ZERC 说道:

雪风汉化的坑你负责填

emmm说起来有点不好意思，这两天现实中比较肝，那个坑好几天没怎么动了

[Mr.K 018]

6 分钟前, ZERC 说道:

难道你也是萨卡吗!!!!!!!!

这不可能！！！！！!!

 @萨卡 诶，你也是萨卡

[Mr.K 018]

好，第0期发了！

https://sstm.moe/topic/252752-每-日-算-法-挑-战-【第0期，有红包】/

今天这个问题是个图形学的问题，我一个小时之内想出来的（

有一说一 我觉得应该有现成算法，但我没有查2333

四月 8, 2020，由Mr.K 018修改

[Mr.K 018]

嗯，那啥……

我今天题是不是出难了（笑

没想到图形学这个题来的都喊难，是因为里面有数学么2333

[Mr.K 018]

3 分钟前, 随性而为 说道:

额……毕竟三维的东西太抽象了，而且里面涉及到的数学知识也挺专业的，没有大佬的知识普及都不知道怎么判断点是否在封闭图形内，说到底为什么自己出题啊喂

这期其实是公测啦，没那么正式，你看我糖才发了不到20（笑

其实我手头的题不是无限多的，这次随手想到一个（当时觉得）有趣的问题，就把它写出来了

以后要是有心血来潮的话也会自己出一点的，也欢迎大家来向我提供题目√