技术解析

我只是个在校的 ACMer
0
2021-07-06 10:39:15
idczone

今年的 ACM 比赛打完, 后面在校的半年多时间就是学学计算机基础知识。(因为自己是管理学科本科)然后希望能构建一个 Online Judge 系统,一方面练手增加一点项目经验,一方面方便后面学弟学妹的训练。
因为写程序也两年了,主要以算法题目代码为主,自己做玩具做过 python 的入门爬虫, php 套 CI 和 ThinkPHP 框架搭过简单的站。累计有近二十万行代码量吧(都是题目代码,对工程理解还很浅薄)。现在做 OJ 的话,有一个大体模糊的思路,但是从哪里入手还没有头绪。
计划用 Linux 平台,手头已经有学校给的服务器,性能带宽应该问题不大。
希望有这方面经验或者有相同兴趣的 V 友可以给出一点指导,交流学习。

联系方式:
[email protected]


可以可以,坑学弟学妹新方法
不管怎么样,别让他们养成熬夜写代码的习惯。。,

好人。也支持你的看法。

先把别人开源的 OJ 源码看一遍

先实现后端再实现前端,我目前也在做。

https://github.com/wy315700/ecustoj
我们学校的 OJ 系统,不过最近荒废了

新做的话,必须要时髦的技术,前端就不说了,至少可以做到 coding.net 那么花哨的 ide 。后端的代码编译,运行,测试可以在 container 中进行性能统计。限制 container 的 cpu/内存,这样能比较准确的进行横向对比。还有,不建议自己搭建服务器,时间都浪费在装系统,软件库依赖上了。不如花点时间研究一下 aws ,有个分布式,可扩展系统的想法基础。虽然在校生不太容易理解真正的大型系统,不过也可以启蒙一下。

看到楼主才知道我自己是多么的荒废时间,虽然报了个计算机专业,可是一点名堂都没玩出来,小飞机(软件)倒是搭了好几个;移植别人的成品代码,一天了也没达到预想的效果。身边的人说我 i “东一耙子西一扫帚”,我觉得有些道理,可是并不能自我规划,并持之以恒。总之祝楼主成功。

Web 系统很简单,难在 judge 上,唯一难的问题是如何保证安全性

别造轮子了,我们来一起完善吧
https://github.com/QingdaoU/OnlineJudge
刚刚我还在写这个系统的代码, rpc 通信的~

r
container 太重了,不适合 OJ
建议上个 AppArmor+ulimit

皇家理工校友昵嚎!

vijos 现在在开发 vj4 ,有没有兴趣来合作呢, py3.5-tornado

openvj 会咋么办 233

啥皇家理工。。。。

用 Ptrace 最好了

主开发人员怠工 剩下的人开始跳版本号了 XD

Ptrace 评测性能损耗太大,评测量小没关系。量大就崩了

666 同病相怜, 年初听到 n 手消息 vijos 要上新版本... 你们换 python 了 ?

因为 vj4 的主开发者比较擅长 py 然后我们开始学 XD

我是你们隔壁那个著名跳票 oj CodeVS 的 一直想和你们聊聊 大雾 -。-

因为写程序也两年了,主要以算法题目代码为主,自己做玩具做过 python 的入门爬虫, php 套 CI 和 ThinkPHP 框架搭过简单的站。累计有近二十万行代码量吧(都是题目代码,对工程理解还很浅薄)
> 那就 PHP 走下去呗, thinkphp 就算了 起码 laravel 走起吧 , 个人推荐用 Python ( Django ) or RoR
现在做 OJ 的话,有一个大体模糊的思路,但是从哪里入手还没有头绪。
> 。。。 前端 -> 后端 - > 评测 只有这个套路 , 自己选个入坑
计划用 Linux 平台,手头已经有学校给的服务器,性能带宽应该问题不大。
> 选择 win 的话我选择死亡。用学校给的服务器。。。 还不如换点经费上 ucloud 什么的。
OJ 是个深坑,但也是绝佳的一个练手项目,。
// coding.net 用的 ide 应该是 ace editor , 我自己用的是 CodeMirror

我不是主开发者 XD

你们域名没有查到备案信息啊
我们有自己的服务器但是域名没备案就一直没敢接入

伊卡斯特皇家理工学院,简称 ecust -_-


原来还有这称呼,,惭愧了。。

如果有像 LeetCode 那样的讨论区就好了。
----
看到标题我想起了《 Englishman in New York 》这首歌。

> 累计有近二十万行代码量吧
外个楼,到底你们是怎么统计自己写了多少代码的?吹出来的? 还是说数量级相同。写了差不多 1W ,就说写了几 W 或者几十 W 。
像我这种不务正业,一直在同一个项目里面重构来重构去的写来写去都是那几行代码。
面试的时候,就说,我半年来共写了几十行代码,呵呵哒。
BTW , 重构的感觉是很爽的, webpy 到 flask 再回到 webpy 再到 flask , 每一次写都是对代码的一次深刻理解。

用的 https ,然后阿里云就不会拦截了,虽然技术上仍然能获取域名。
不过最近域名已经在备案了,还在走流程

楼主大几的?想交流下

刷 2000 个题目 一个平均一百行就可以了 写图论和数据结构其实很轻松就超 100 行了 不过这两个有模板可用

https://github.com/lodevil/Lo-runner

三年刷 2000 个题目?这是神不是人。
所以楼主说的二十万行代码很令人怀疑。

我一直觉得 ACM 算的代码行数没有参考价值,题目质量才是参考的主要因素,说实话, ACM 的有些题目核心下来就是 2,3 行,其他都是为了输入输出做处理的。

哎呀,没有什么好怀疑啦,其实题目的代码不管多少意义都不大,头文件,宏,敲模板等等...所以看数量只是说我一直在训练,不是为了凸显多么认真。不用放心上啦

代码我会研究的,先看下 HUSTOJ 的,这个开源 OJ 流传非常广泛啦,慢慢学习

嗯,我会认真学习您所讲。因为将来工作意向是 linux 后端,所以学一些服务器的维护知识也是很必要的。

共勉

嗯,感觉很厉害,可以留个联系方式,方便探讨么?

HUSTOJ 用的就是 ptrace ,而且还有很多功能,比较值得借鉴

思路其实是最重要的

哈哈,其实做算法竞赛,代码量都是哄自己开心,让自己觉得没有虚度光阴的。这个不是考虑的重点,也没吹,旨在表明自己这两年没有闲着,都在写。

大三了,题中有邮箱,欢迎交流

慢慢你会发现这里坑很多,都是让考生各种充满恶意的玩法磨练出来的.= =!
权限控制,内存限制等都需要仔细考虑.实现功能并不难,更多需要考虑的是健壮性.


1 年 = 2000 / 3 = 600 不过是中等选手的训练量
1 年 做题量破 1000 的大有人在

3 年 2000 已经比较少了。。。不过题数对大多数人(比如我)都是没有卵用的。。。

每天 3 题在我们这里,如果是认真做题的人来说算少了。
可惜我不玩 ACM ,我只是有空就刷刷 Leetcode 而已

个人感觉都大三了,对工程的了解还不够,真的不行。

谢谢
我们也在考虑备案,你们准备走个人名义还是学校名义?

看怎么做了,如果每道题都是认真仔细思考的,会发现对思维能力有极大帮助,如果只是背算法,抄模板,是没有用的

水一个,管科学生做 ACM ,很厉害哎!


同有空刷 LeetCode
只是前 oier ,大学 ACM 也不太了解, 当初就是感觉 工程和 ACM 差太远, 大学没去弄 ACM 。

个人名义

嗯,确实挺弱的。因为自己本来是管理学科,没有这方面的课程。可能自己课余真的花时间去认真学习计科基础知识的时间不多。也没有完整的做过项目,还有很大的提升空间。

不是科班的学生,那你可能真的走错路了。
非科班去搞 ACM 是没有什么意义的,还不如把计算机组成原理和数据结构学透就足够了。
太过于注重 ACM ,说句实话,除非很有天分,不如很难出成绩。

嗯,目前没出什么成绩,只能搞搞银牌,感觉计科讲的数据结构对我难度不是太大。计算机组成没去蹭过课,不过 linux 跟计算机网络还行,去考试的话不知道,但是应用还会一点点。感觉在大学什么专业,不影响兴趣发展呀。

ACM 刷完,进不了校队的话,去刷 TopCoder ,刷刷 dev

刚看这个标题吓了一跳,以为楼主想干什么

我觉得楼主的银牌已经很不错了

每个 ACMer 都会想再造个 oj 轮子,不知道是个什么鬼心态

可能是因为斯德哥尔摩效应。毕竟天天被虐

数据地带为您的网站提供全球顶级IDC资源
在线咨询
专属客服