首页 - DMOJ: Modern Online Judge

Time 2020-12-19 20:05:08

Web Name: 首页 - DMOJ: Modern Online Judge

WebSite: http://dmoj.ca

ID:139607

Keywords:

首页,DMOJ,Modern,

Description:

The DMOJ is a modern contest platform and archive of programming problems. It's also entirely open source.So far, 81480 developers have submitted to 3390 problems a total of 3220417 times, using 66 languages.If this is your first visit, please register an account. Then, try the Hello, World! problem.Hi all,We are happy to announce that PEG accounts and problems have been migrated to DMOJ, and can now be accessed.Some usernames on PEG could not be assigned on DMOJ, as they were already in use. A _wcipeg suffix was added to the PEG username in these cases. You can check this list to see if this applies to you.PEG accounts may be merged into existing DMOJ accounts (in the case you had an account on both DMOJ and PEG, and would like to merge them into one). To initiate this process, visit your profile page while logged in to your PEG account, and follow the instructions.All PEG submissions were regraded on DMOJ judge hardware to keep rankings consistent. You may view a spreadsheet of aggregate rejudging results here. Submissions to a number of problems (mainly IOI) have not yet been assigned to migrated accounts, but will become available in the coming days.Feel free to let us know of any questions you may have in the comments, in Slack, or by email.Thanks for participating in the DMOPC '20 November Contest!Congratulations to the top 5 contestants!bruce (perfect score)dSourSpinachwleung_bvgcrackersamdjamSee you next month!From Saturday, December 5th to Monday, December 7th, we'll be hosting the November DMOJ Monthly Open Programming Contest! img src="//dmoj.algome.me/data/_other/dmojmopc_banner.png" alt="" Anyone with a DMOJ account is welcome to participate, and anyone without one is welcome to register and participate.Contestants may participate in any 3-hour window between 9:00:00 EST of December 5th and 00:00:00 EST of December 7th. Please see the contest page for more details.See you soon!Thanks for participating in the DMOPC '20 October Contest!Congratulations to the top 5 contestants!bqi343 (perfect score)Plasmaticcrackersamdjam SourSpinach dSee you next month!From Saturday, October 10th to Monday, October 12th, we'll be hosting the October DMOJ Monthly Open Programming Contest! img src="//dmoj.algome.me/data/_other/dmojmopc_banner.png" alt="" Anyone with a DMOJ account is welcome to participate, and anyone without one is welcome to register and participate.Contestants may participate in any 3-hour window between 10:10:10 EDT of October 10th and 23:59:00 EDT of October 12th. Please see the contest page for more details.See you soon!From August 7th to August 10th, we'll be hosting Wesley's Anger Contest 5! The difficulty of the problems will be similar to a typical Wesley's Anger Contest. In addition, Zeyu, Pookmeister, and aeternalis1 decided to make all the problems squirrel themed!Anyone with a DMOJ account is welcome to participate, and anyone without one is welcome to register and participate.Contestants may participate in any 3-hour window between August 7th, 09:00 EDT to August 10th, 23:59 EDT. Please see the contest page for more details.Good luck to all the participants!Hi all,At the end of July, the PEG judge will merge into DMOJ.DMOJ drew inspiration heavily from PEG in the beginning, and it's fair to say that DMOJ would not have begun had it not been for PEG — we're excited to carry on their legacy moving forward.The migration FAQ can be read here. If you have any questions not covered there, feel free to let us know via the comments.The ~700 unique PEG problems are being uploaded on an ongoing basis, and can be accessed by joining the temporary WCIPEG Migration organization. Any submissions made (and points earned!) during this time will carry forward to when the problems are merged into the main problemset, so we encourage everyone to try the problems out and let us know of issues that may come up. Once in the organization, the problems may be accessed here.This migration is a colossal effort, so I'd like to thank the PEG admins as well as c, Bit, Ninjaclasher, Pookmeister, Kirito, wleung_bvg, xiaowuc1, Plasmatic, JoshuaL, ManchurioX, WallE256, quantum, and FatalEagle for making it happen. If you're interested in helping out, just send us a ping in Slack, or leave a comment — there's no shortage of things to do :)August 11 UpdateA quick update on the state of the migration:Almost all problem testdata has been migrated.Problem statements for 459 of 729 problems unique to PEG have been ported.400K of 600K PEG submissions have been regraded. Further regrading may be necessary while we adjust time limits to be consistent with DMOJ judges.Once we've finished processing submissions, PEG user accounts will become available to log in to. At that time, problems will be moved to the main problemset on a rolling basis.Hi DMOJ!Dr. Daniel Zingaro "yeerk16" of the University of Toronto has recently been working on a book introducing contest programming concepts in a practical way. It's nearing completion, so we thought we'd let you know! I'll let Dr. Zingaro handle the introduction:Programming is about using a computer to solve problems, and algorithms and data structures are the building blocks of computer programs. For each problem that a programmer wants to solve, they employ an algorithm: a sequence of steps for solving the problem. Many books teach algorithms independently of specific problems, but this book uses careful explanations, examples, and arguments, rather than formal mathematics and proofs which make it difficult for you to connect what you are learning to what you can do with that learning. Algorithmic Thinking: A Problem-Based Introduction teaches you to use the best algorithms and data structures for a given situation by walking you through solving problems pulled from international programming competitions, such as how to determine whether snowflakes are unique; how to win a game in the minimum number of moves; how to find the number of ways to get to someone's house; how to escape a cave in as few steps as possible; and so on.You'll tackle challenging topics like recursion, dynamic programming, graphs, greedy algorithms, heaps, hash tables, segment trees, and other data structures for efficiently handling data. The book contains no pseudocode: all code is written in C and is thoroughly explained in the text (C is a de facto programming language for programming competitions). By the end of the book, you should understand the importance of carefully working through a problem, and why it pays to organize data using data structures.Algorithmic Thinking: A Problem-Based Introduction will be out in print in October, but it's available as an Early Access ebook now. Chapters will become available as soon as they're copyedited; the first four chapters are available now (including a free first chapter), and the rest will follow in a few weeks.The book uses problems from various online judges (including DMOJ!) as exercises, which sounds like a fun, hands-on way to pick up new tricks.We're also excited to give away some copies in future DMOJ competitions, so watch out for that :)Thanks for participating in the DMOPC '19 April Contest!Congratulations to the top 5 contestants!bqi343 (perfect score)300iq (perfect score)bruce zhouzixiang2004 ElidenWe hope you enjoyed the contest!From Monday, May 4th to Wednesday, May 6th, we'll be hosting the April* DMOJ Monthly Open Programming Contest! img src="//dmoj.algome.me/data/_other/dmojmopc_banner.png" alt="" Anyone with a DMOJ account is welcome to participate, and anyone without one is welcome to register and participate.Contestants may participate in any 4-hour window between 09:00 EDT of May 4th and 23:59:00 EDT of May 6th. Please see the contest page for more details.See you soon!*We cannot guarantee the existence of April in this contest. We apologize in advance for any month related bamboozling.From April 26th to April 28th, we'll be hosting Wesley's Anger Contest 4! With the CCO quickly approaching, this contest will be a great way to practice your problem solving skills. The difficulty of the problems will be similar to a typical Wesley's Anger Contest. In addition, Zeyu, Pookmeister, and aeternalis1 decided to make all the problems squirrel themed!Anyone with a DMOJ account is welcome to participate, and anyone without one is welcome to register and participate.Contestants may participate in any 4-hour window between April 26th, 09:00 EDT to April 28th, 23:59 EDT. Please see the contest page for more details.Good luck to all the participants!From Friday, April 17th to Sunday, April 19th, we will be hosting the first ever Art Academy contest! img src="https://static.dmoj.ca/media/martor/d8bb5120-11b6-4261-ab33-df9894b39440.jpg" alt="" Anyone of any skill level is encouraged to compete; all that is required is a DMOJ account.Contestants may participate in any 3-hour window between 0:00 EDT of April 17th and 23:59:00 EDT of April. 19th. Feel free to view the contest page for more details.Hope to see you there, and best of luck!It's been a while since we've posted an update on what we've been working on,so we felt it was about time for one.New Baremetal JudgesThe biggest news we have to share is already over a month old by now: DMOJ judgesnow run on a dedicated, bare-metal machine!Until now we've sourced our judges from cloud providers, but that has alwaysbeen a bit of hardware roulette: sometimes a judge VM would be provisioned onIntel hardware, while other times our provider would give us shiny new AMD EPYCcores. Typically, these machines were also overcommitted by our hosts, sotiming consistency between submissions was at the mercy of potentially noisyneighbours.No longer! We've gone and purchased real hardware to run judges on: a 6-core (12-thread) AMDRyzen 5 3600X @ 3.8 GHz, with 16 GB 3200 MHz CL16 dual-channel RAM. Frequencyscaling has been disabled for timing consistency. Each judge runs in a QEMUinstance allocated 2 GB RAM and 1 physical core (2 threads).These judges are much (2-5×) faster than the old ones (and empirically,much more consistent). As a result, problem time limits have been rescaledbased off a randomized sample of submissions — some problems maycurrently have time limits that are either too low, or too high. If you thinkyou've run into such a problem, please let us know inSlack.New Runtime VersionsWe maintain Docker images based off stable Debian (Buster) with runtimes aspart of the DMOJ/runtimes-dockerproject; these are the runtimes used by judges on the DMOJ. Since the GCC inBuster (version 8) was incorrectly identifying the Zen 2 judges as Bulldozer,we've upgraded our images to Debian Sid in order to get GCC 9. Apart for bettersupport for our judges, you can read what's new here.As a side-effect of upgrading to Sid, we now have much newerversions of most runtimes.Notably, Python 3 has been upgraded from 3.7 to 3.8, and Clang from 7 to 9. OCamlwas also upgraded from 4.05 to 4.10; we took this opportunity to rewrite the OCamlbackend to link Jane Street Core/Base/Stdio and Zarith libraries, for a nicerfunctional programming experience :)

TAGS:首页 DMOJ Modern 

<<< Thank you for your visit >>>

Practice problem solving and compete against others on the DMOJ, a modern contest platform and archive of programming problems.

Hot Websites