codeforces & topcoder 指南

Posted kyrie211

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codeforces & topcoder 指南相关的知识,希望对你有一定的参考价值。

转自 -- https://blog.csdn.net/birdy_/article/details/89743006

昨天晚上刷了这两个网站的两个比赛……
稍微记一下新手入门吧。

codeforces & topcode 介绍
共同点
首先这两个网站比赛的操作应该都是通过测试样例,hack别人,然后系统数据测试。
我在猜测测试样例是不是就是测试数据……
这个机制就很有趣(然后我hack的时候就看看别人家的代码……根本看不出问题)
所以就有:

在 Codeforces 等平台上 PP,最后 FST 了 3 题以上是怎么样的感受? - 知乎
https://www.zhihu.com/question/66728177

FST,failed system test,我反正都写不出三题大概没有这个困扰

还有一个机制是名字……会用颜色表示rating。
rating的机制也非常复杂,反正也看不懂……在codeforces的介绍里根据个人的rating和题目能够大概判断出比赛中能做出这题的概率。反正越高越好就是了(leetcode也有这个rating机制)

TC/CF红名是一种什么样的体验? - 知乎
https://www.zhihu.com/question/267273934

此外还让我认识 了tourist……因为这两个网站他都是rank1……可能是大佬带来的光环现在让我觉得这个名字贼闪耀……
(主要是长得帅啊!)

Topcoder
我截一下发的邮件里的信息吧,应该会比非正式的说明官方一点。

Don’t know how to compete in Topcoder SRMs?
Check out this guide to successfully compete in an algorithm match.

You can compete using:

Topcoder Java Applet - You can refer to this guide here to set up the applet. (Note that those who have Java 8 installed on their machine will see a security issue - You will have to add Topcoder in security exceptions in Java Control Panel. Please refer to the details in the guide here)
Topcoder Web Arena(Beta) - Please watch this video for step by step guide.
那天晚上我和朋友聊天内容是:我终于知道topcoder的代码要写在哪里了……
除了算法之外,Topcoder有很大的一块是负责各种方面的外包,所以点进去很懵。

基本安装找一篇基本博客基本能搞定。
这个网站反正比赛前一定要试一试,找个插件啥的……反正我就觉得非常不直觉…………大概是我还没有掌握核心科技…
然后越写越久那个题目所能得到的分越低,左边有个分数槽一直在掉(有没有打怪的感觉)
字号什么都是能调的,一开始的字号小的令人发指……我在想国外的程序员是不是视力都特别好。

hack的话最后的颜色对应了什么语言。黄就是C++了。大胆猜测写个垃圾代码没人看得懂就没人hack你了……

(红的就是failed system test……我这里开了个新的名字啦233)

然后比赛完就收到了个邮件给你解法(我不知道是不是只有特殊的场次有,反正感觉还是蛮友好的)
然后打完就变色了,但是rating第二天才看到更新。
刚刚挤上黄名不知道再打一场会不会掉成紫
我最后一题其实写完了但是一直段错误
好气哦下次加油

CodeForces
这个我没法介绍的很全面,因为我写完第一题之后AC不了然后他说题出错了折腾到30min才修正过来,然后跟我说不算rating了。
所以现在还是黑名玩家……

但是好玩的一点是可以看到朋友的名次哈哈哈哈哈哈哈哈哈哈哈
加好友的方式是,点名字边上的star……(真的是各种反人类的操作)

反正可以自己摸索一下(言下之意:我不想写了)
这个比赛感觉场次都是,10.35开始……两个小时候要过零点。我写了一个钟头后已经有点神志不清了……也是个很大的问题。
这个比赛好像都是从前往后做没毛病。我猜前面的简单。

关于codeforces的比赛规则
https://codeforces.com/blog/entry/456
https://codeforces.com/blog/entry/4088

后面
大概从一个半月前开始刷题吧,然后经历了蛮多……反正就是经历了蛮多……不知道ACM选手的世界是怎么样的。
有的时候想想(如果早十年开始的话现在看到的世界都不一样吧。)就会很遗憾。

附带一个Codeforces上别人发的教程吧 -
[Tutorial] way to Practice Competitive Programming : From Rating 1000 to 2400+

https://drive.google.com/file/d/1J2x8pIYQ3MXANgvzOgBciWd3d79j_Exa/view

打字
中间做了一次ACM校赛,比去年做的差,然后这之后练了一段时间打字(……)很真实的问题。因为发现自己打字姿势一直有问题,然后打比赛的时候一直是,我队友写代码我看着,因为打字太慢了嘛。蛮难过的。那天回来之后,玩了几个钟头纸境奇缘(淘宝才十几),把金山打字那个经典的警察抓小偷又翻了出来玩,还直接把键帽拔了换了位置(我就不信我不能盲打)(现在输入密码还是有点慌)

怎样在短时间内之内提升英文打字速度? - 何明涛的回答 - 知乎
https://www.zhihu.com/question/25009442/answer/29795905

这个网站现在是我其中一个浏览器的主页,闲着无聊就反正练一下吧orz
我感觉这个问题和打游戏还是有关系的……
反正打字速度不拖累脑子应该就好了

Leetcode
苹果出新的平板的时候买了一个说要用来练画画(……)事实证明画画不存在的。
倒是搞了个刷题软件……在痛苦的学车期间反正拿出平板就能看题……讨论区加载有点慢反正也能看。
而且不知道为什么在app上看到自己的完成率好像总比在网站上看到成就感强呢。(没错我才写了65题)他能同步账号我就觉得很棒……还能看公司分类,虽然没开premium所以网站上看不到的题还是看不到。


除此之外我知道有很多leetcode命令行啊vs code啊,反正为了刷题各位大佬已经很努力了(暗示我就不努力了)

我觉得刷题还是从leetcode开始吧,很简单的理由有不错的讨论区,然后可以研究自己一些细节上写法的问题。毕竟刷codeforces之类肯定不会注重具体实现了。但至少像我这种刚开始刷题的人写法还是很会影响效率的。

leetcode周赛
一定要刷周赛。请一定体验一下。
一个是周赛的题会加到题目最后面,看到新出的题都做过就会很爽(…………)
还有就是找个感觉吧。看着自己rating往上爬也很爽(…………)

反正整个刷题的过程能明显感受到进步,有的时候看一道题咦这不是跟哪题一样嘛也很有趣。
一开始写一行代码疯狂查模板库,一开始写完要编译好多次才能把语法错误全部调掉。
到现在看着差不多我就敢交了试试……(然后就发现题看错了)
一开始我还清楚的记得我和朋友庆祝写出人生中第一题hard……
现在虽然hard还是很艰难但是至少没那么怵了……(不过朋友说找工作还是刷medium吧!)

希望一段时间之后能稳定到一个钟头以内做完吧,现在我要是算法卡了全做完都有问题……

感觉我学新的算法还是蛮慢的,英语阅读水平和理解能力都有待提高。然后想有空再补补算法和数据结构。
毕竟不是ACM选手啦,大概后面感觉触到智商上限了就去玩别的了。
觉得打ACM的朋友更厉害了呢233

最后非常夹带私货的推荐一下《三月的狮子》。
上个季度追的强风吹拂让我想好好运动,然后这部番就让我想好好刷题了!
(不觉得下将棋的经历和刷题很像吗!沉默的独自往前那种感觉!)

以上是关于codeforces & topcoder 指南的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces,Topcoder,SGU,Timus,ProjectEuler

Codeforces,Topcoder,SGU,Timus,ProjectEuler

Codeforces/TopCoder/ProjectEuler 散题笔记 (持续更新)

topcoder练习记

Topcoder SRM 603 div1题解

[Topcoder]ZigZag(dp)