競技プログラミングにハマるプログラマのスレ 14
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ 競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk 競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ) 次スレは>>950 # オンラインジャッジ・コンテストサイト ## 日本語 yukicoder https://yukicoder.me/ AtCoder https://atcoder.jp/ AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/ ## 英語 TopCoder Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879 Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice ※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう! Codeforces http://codeforces.com/ CS Academy https://csacademy.com/ Project Euler https://projecteuler.net/ 和訳 http://odz.sakura \.ne.jp/projecteuler/ >>2-10 あたりにテンプレ続く 競プロerはC++使いが多いのでEmscriptenがあればウェブアプリも思いのままか 2部グラフ上である特定の流量を流すときにながれるエッジの本数を最小化することってできますか? はじめはすべてのエッジに同じ重みを割り当てて最小費用流で解こうとおもったのですが 最小費用流だとエッジのコスト×エッジの流量を最小化しようとしてしまうので複数のエッジに流れてしまいました その難しそうなの分かる人がスレにいるといいね(自分茶色) それ一般のグラフだと良くて指数時間だった気がする 2部グラフだとうまくいくかもしれんが HACK TO THE FUTURE 2018 本選オープン https://future-contest-2018-final-open.contest.atcoder.jp/ 10時半からだよ 8時間マラソンだよ 予選が山登り(焼きなまし)問題だったから本戦こそはビームサーチ(chokudaiサーチ)問題だと予想 (4〜8時間のマラソンだと貪欲法が意外に強かったり?) Upcoming Marathon Match 99 - Codeforces http://codeforces.com/blog/entry/58128 次のMMはTシャツ無いみたいですね CodeChefのdiv1ってどのくらいなの?(Codeforcesのレートで) codechefとcodeforcesのアカウント名一致させてる人が多いならプログラム書いて自動で比較できそうだけど touristはcodechefではtouristにしてないし他にもそういう人いそうで比較は難しそう https://www.codechef.com/ratings/all ここからrating1800以上の全員の名前を取得 名前ひとつひとつにuser.infoのAPI叩いてコドフォのrating確認 http://codeforces.com/api/help/methods#user.info ※user.infoのAPIは複数人まとめて要求できるけど存在しない名前が1つでもあると失敗する >>290 ありがとうございます 名前の付いている問題なんですかね 組み合わせ最適化の本調べてみます CodinGame豆 ご存知の人も多いと思いますが DELETEクリックで対戦相手好きなように変えられるので上位の人らの動きの研究も可能(また自己対戦も可能) https://i.imgur.com/5mbK0Ut.png 外部エディタの設定がある https://i.imgur.com/H5Jr2jc.png 今日のABC、Dが配点400だからunrated勢にとっては早解き大会だな CかDを先に解いてFAを狙いに行くのもアリか Div2 onlyだったりABC onlyだったりのコンテストが多いのは簡単な問題は量産しやすいってことですか AtCoder青が競プロのスタートラインにあと少しで届きそうという位置で CodeforcesDiv1レベルから競技に参加してるって感じでしょうな 日本人は無駄にお行儀がいいので誰も表立って文句を言いに行かないのはわかるが海外勢も何も言ってないのは不思議である >>313 1位のGloopyって人Python3 競プロやマラソンマッチだとまず勝てなさそうな言語だ >>312 競プロって日本も海外も陰キャしかいなさそうなイメージ 競プロトップは結構社交的 やっぱトップになるような人たちはコミュ力もあるんだなと思う CodinGameもマラソンマッチのようにForumで情報が出たりすることがあるようで https://www.codingame.com/forum/ Botters of the Galaxyのスレ(スレタイからしてバグ報告スレなのは自明ですが) https://www.codingame.com/forum/t/botters-of-the-galaxy-bugs/20542 Botters of the Galaxyのテスターなコードもスレで紹介されてます https://github.com/Illedan/BOTG-Refree >>318 テスターのビルドにJDK8とMavenというビルドツールが必要そうに見えます https://twitter.com/tsukammo/status/966692780880756737 コドゲのネタバレは普通にダメっぽくないですか? (運営に止めるだけの余力がなくて放置状態ってだけなんじゃないですか?) https://www.codingame.com/rules > By participating in a CodinGame Contest, all Participants shall refrain from cheating, faking, thieving identity or any other technique to change the result of the Contest. > They shall be required to participate and perform tests alone without the help of a third party or any technical assistance. コドゲの国はフランス https://ja.wikipedia.org/wiki/%E3%82%A8%E3%82%B9%E3%83%8B%E3%83%83%E3%82%AF%E3%82%B8%E3%83%A7%E3%83%BC%E3%82%AF 様々な民族の人が乗った豪華客船が沈没しそうになる。それぞれの乗客を海に飛び込ませるには、どのように声をかければいいか? フランス人に「決して海には飛び込まないでください」 コドゲ「ネタバレ禁止」 フランス人「 引用してる部分しか読んでないけど'''自主的に'''公開する分には何も問題ないように思える MM98の結果でたみたいです https://community.topcoder.com/longcontest/stats/?module=ViewOverview& ;rd=17086 hogeover30さんが確認に使われてるこのURL便利そうですね(cr=のパラメータを自分の番号にすればよいみたいです) https://community.topcoder.com/tc?module=SimpleStats& ;c=long_comp_history&d1=statistics&d2=longHistory&cr=22868771 TCO18のMMは1週間マッチが4回らしいです(ポイント制で上位にはTシャツもあるそうです) http://tco18.topcoder.com/marathon/rules/ 競プロスレではなくマラソンスレみたいになってる・・・・ CodinGameの友達(フォロー/フォロワー)ってどんな機能なんでしょう CodeforcesのFRIENDS機能は一方的に友達だと主張する機能 CodinGameでゲームバランス調整のための細かいルール変更があったみたいですね えでゅふぉって24時間のHACKのためにプレテストケース弱かったりするのだろうか Codeforces celebrates 8 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link http://codeforces.com/8years . こどふぉにはいつもお世話になってるので寄付しますのでサーバー増強してください >>339 $1000のところのWow! You are tourist of Support!って何 >341 はいプロ 支援者界のツーリスト 太っ腹さは横綱級 ってことだよ 冠詞がないからほんとに○○のtouristって言ってるのか…(困惑) >>339 happy birthday codeforcesとコメントすると+voteを貰えるチャンスか 競プロのコンテストで解けない問題に当たったらそこでやめて切り上げる人はマラソン等の長期コンテストでも早々に撤退していそう 競プロのコンテストで解けない問題に当たったらコンテスト時間めいっぱい使って考え続けるような人は長期コンテストでもありったけの時間使って取り組んでいそう アルゴ系は短時間だから集中してめいっぱい時間使って考えてるけど マラソンは期間長いからめいっぱい時間使って取り組むとかとか無理だわ アルゴもマラソンも糞雑魚だけど 24時間のHACKタイムにずっとHACK頑張ってる人たちある意味すごい >>347 やばそう Google Code Jam 2018 Registration + Changes - Codeforces http://codeforces.com/blog/entry/58212 > Translation: fuck the fringe 2.5 percent, use C++ or get out. コドフォからおかねちょ〜だい!っていう主旨のメールが来た 今日のCSAにtouristも参加してたみたいだね >>351 オンラインジャッジ導入で使える言語これだけとは厳しいな > Qualification Round: Bash, C, C++, C# (mono), Go, Haskell (ghc), Java 8, Javascript (nodejs), Python2, Python3, PHP, and Ruby. こういう楽しみがなくなるな Languages used (2017) ? Code Jam Statistics https://www.go-hero.net/jam/17/languages >>358 コンテストで使用可能な言語はこれでは? https://code.google.com/codejam/terms 4. Problems. 4.1 Editor and Programming Language. (B) Programming Language. You may use the following programming languages to solve a problem or sub-problem for Code Jam: (1) C, C++, Python, Java, Bash and Go; and (2) any other languages communicated to you by Google via email or on the Contest website. >>353 128人という数ならMM慣れている日本勢なら全員Tシャツ取れそうだな 残り日数4日も無さそうだから参加するなら土日で決めるしかないな https://clist.by Topcoderの魅力が無くなったからTopcoderMMで日本人以外の参加率が悪いだけでMM系強い人世界にたくさんいると思う 次のratedは明日の夕方のコドフォか CodeChefのMarch Challenge 2018というratedコンテストも開催中ではあるが レッドコーダーのなりやすさ 出題の難易度のほかに ratedコンテストの開催回数もあるな ほとんど開催されないSRMやdiv2onlyばかりじゃ赤にはなれない 競プロ最近始めたから上級者がTopcoder終わったなと言ってるのを理解できないんだが 今と昔で何が変わったの? 開催頻度や参加人数や問題難易度に違いがあるらしい? TopCoder Statistics https://www.topcoder.com/tc?module=MatchList topcoderオワコン言ってるのって10年以上やってるオッサンばっかでしょ? オッサンの得意技は『昔は良かった』とぃう懐古スキルで思い出は美化されがちな事実を見ていない 参加者が全盛の半分以下 サイトのデザイン改悪 トラブル多発でunrated回が増えたりトラブル発生してるのにratedにしたり TCOの小規模化 挙げれば色々出てくるけど今でも好きだよ yukicoder contest 186 順位表 - yukicoder https://yukicoder.me/contests/191/table 32分で全完のantaさん流石やで コードのスタイルに特徴ある人がキャラなりきりをやったらすぐ特定されそう コードの特徴から特定するのはかなり難しいのでは? 例えばめぐるちゃんのコード見ても誰が書いたかなんて分からない https://yukicoder.me/submissions/19662 将棋の棋譜から対局者を当てるみたいなのかな 山崎八段ぐらいの特徴があれば分かるんだが、普通は無理だよな 明日のハーフマラソン本戦の問題を自分でやってるけどかなり面白くて連日夜更かししてしまってる https://twitter.com/tomerun/status/972151861045166082 予選落ちだからどうしようか悩んでたけど、出ることに決めた ■ このスレッドは過去ログ倉庫に格納されています
read.cgi ver 07.5.5 2024/06/08 Walang Kapalit ★ | Donguri System Team 5ちゃんねる