X

競技プログラミングにハマるプログラマのスレ 14

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/02/04(日) 23:59:53.96
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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あたりにテンプレ続く
0250仕様書無しさん
垢版 |
2018/02/25(日) 01:07:23.25
Aの解説で計算時間量がO(logN)になるのが分かってないので勉強します
0251仕様書無しさん
垢版 |
2018/02/25(日) 01:26:29.31
凸包 is 何？
ググってみたら蟻本やTLE本が出来たから
競プロ本やる人にとっては常識的知識なのか
0253仕様書無しさん
垢版 |
2018/02/25(日) 01:52:42.82
どうでもいいけど計算時間量じゃなくて時間計算量な
0259仕様書無しさん
垢版 |
2018/02/25(日) 12:30:45.47
ちょっと違う
等距離の線は2点の垂直二等分線、原点を通る訳では無い
これを極限操作より平行移動しても同値として原点へ持ってくる
0261仕様書無しさん
垢版 |
2018/02/25(日) 18:59:20.33
昨日のAGCのCとか俺みたいなのがいくら練習しても本番で解ける気がしない
頭がいいかどうかを聞いてて、プログラミング歴２週間でも頭よければ解けるし１０年やってても頭悪かったら解けない
0262仕様書無しさん
垢版 |
2018/02/25(日) 19:09:53.60
Cの解説にあった発想は市松模様くらいには基本的なテクニックだし、そういうテクニックの積み重ねが「頭の良さ」らしきものなのでは
0266仕様書無しさん
垢版 |
2018/02/25(日) 20:00:40.56
普段（時間無制限）　本番
　　　　　×　　　　　　　×　　よくある
　　　　　○　　　　　　　×　　ある
　　　　　○　　　　　　　○　　ある
　　　　　×　　　　　　　○　　ない
0267仕様書無しさん
垢版 |
2018/02/25(日) 20:49:30.95
実際に何年も経験を積んでいるであろうレッドコーダーですら
解けてない人結構いるんだしそんな悲観しなくてもいいと思うけど
0268仕様書無しさん
垢版 |
2018/02/25(日) 22:17:35.49
天才のレッドコーダーと非天才のレッドコーダーを分けて教えてくれ
0269仕様書無しさん
垢版 |
2018/02/25(日) 22:33:35.01
明日は月曜日だから社畜は今夜のこどふぉに出られないね
0272仕様書無しさん
垢版 |
2018/02/27(火) 00:21:40.95
競プロ精進しつつ
他の趣味や学業も充実させてるプロたちの私生活が気になります
0277仕様書無しさん
垢版 |
2018/02/28(水) 18:39:16.83
競プロ界隈は27歳から高齢者扱いされるらしいですよ、高齢者の皆さん
0279仕様書無しさん
垢版 |
2018/02/28(水) 22:37:07.93
瞬発影ってなんだろうって思ってしまった…
暴力二男みたいなもんか
0285仕様書無しさん
垢版 |
2018/03/02(金) 00:15:13.26
上位者のコードを眺めると解説と違う解法だった場合にその解法が理解できない事がある
0286仕様書無しさん
垢版 |
2018/03/02(金) 08:14:31.71
約10時間後からCodeChefのratedの10日間コンテストMarch Challenge 2018
約14時間後からyukicoderの2時間コンテストyukicoder contest 185
約15時間後からHackerRankのratedの3時間コンテスト101 Hack 53
約17時間後からCodinGameの10日間コンテストBotters of the Galaxy
0287仕様書無しさん
垢版 |
2018/03/02(金) 22:36:55.03
競プロerはC++使いが多いのでEmscriptenがあればウェブアプリも思いのままか
0288仕様書無しさん
垢版 |
2018/03/02(金) 22:55:30.15
2部グラフ上である特定の流量を流すときにながれるエッジの本数を最小化することってできますか？
はじめはすべてのエッジに同じ重みを割り当てて最小費用流で解こうとおもったのですが
最小費用流だとエッジのコスト×エッジの流量を最小化しようとしてしまうので複数のエッジに流れてしまいました
0289仕様書無しさん
垢版 |
2018/03/03(土) 03:21:06.06
その難しそうなの分かる人がスレにいるといいね（自分茶色）
0290仕様書無しさん
垢版 |
2018/03/03(土) 06:36:06.52
それ一般のグラフだと良くて指数時間だった気がする
2部グラフだとうまくいくかもしれんが
0292仕様書無しさん
垢版 |
2018/03/03(土) 09:17:33.46
age
0296仕様書無しさん
垢版 |
2018/03/04(日) 00:27:51.40
CodeChefのdiv1ってどのくらいなの？(Codeforcesのレートで)
0297仕様書無しさん
垢版 |
2018/03/04(日) 01:11:49.90
codechefとcodeforcesのアカウント名一致させてる人が多いならプログラム書いて自動で比較できそうだけど
touristはcodechefではtouristにしてないし他にもそういう人いそうで比較は難しそう
0299仕様書無しさん
垢版 |
2018/03/04(日) 12:55:41.82
>>290
ありがとうございます
名前の付いている問題なんですかね
組み合わせ最適化の本調べてみます
0306仕様書無しさん
垢版 |
2018/03/04(日) 20:33:15.48
今日のABC、Dが配点400だからunrated勢にとっては早解き大会だな
CかDを先に解いてFAを狙いに行くのもアリか
0307仕様書無しさん
垢版 |
2018/03/04(日) 20:49:31.48
Div2 onlyだったりABC onlyだったりのコンテストが多いのは簡単な問題は量産しやすいってことですか
0309仕様書無しさん
垢版 |
2018/03/04(日) 20:55:37.26
AtCoder青が競プロのスタートラインにあと少しで届きそうという位置で
CodeforcesDiv1レベルから競技に参加してるって感じでしょうな
0312仕様書無しさん
垢版 |
2018/03/05(月) 00:13:25.30
日本人は無駄にお行儀がいいので誰も表立って文句を言いに行かないのはわかるが海外勢も何も言ってないのは不思議である
0314仕様書無しさん
垢版 |
2018/03/05(月) 00:30:08.29
>>313
1位のGloopyって人Python3
競プロやマラソンマッチだとまず勝てなさそうな言語だ
0317仕様書無しさん
垢版 |
2018/03/05(月) 01:27:39.27
競プロトップは結構社交的
やっぱトップになるような人たちはコミュ力もあるんだなと思う
0319仕様書無しさん
垢版 |
2018/03/05(月) 05:20:45.11
>>318
テスターのビルドにJDK8とMavenというビルドツールが必要そうに見えます
0320仕様書無しさん
垢版 |
2018/03/05(月) 09:22:24.05
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.
0321仕様書無しさん
垢版 |
2018/03/05(月) 09:56:41.31
コドゲの国はフランス

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
様々な民族の人が乗った豪華客船が沈没しそうになる。それぞれの乗客を海に飛び込ませるには、どのように声をかければいいか？
フランス人に「決して海には飛び込まないでください」


コドゲ「ネタバレ禁止」
フランス人「
0322仕様書無しさん
垢版 |
2018/03/05(月) 10:00:14.81
引用してる部分しか読んでないけど'''自主的に'''公開する分には何も問題ないように思える
0326仕様書無しさん
垢版 |
2018/03/06(火) 03:23:40.45
長期コンテスト結構あるんですねえ

tsukammoさんらが現在参加されているゲームAI(bot)コンテストの終了日は3月12日
https://www.codingame.com/leaderboards/challenge/botters-of-the-galaxy/global

yowaさんらが現在参加されているマラソンマッチの終了日は3月12日
https://contest.yandex.com/algorithm2018/contest/7655/standings/

hakomoさんらが現在参加されているゲームAI(bot)コンテストの終了日は5月6日
https://starapple.riddles.io/competitions/game-of-life-and-death/leaderboard
0327仕様書無しさん
垢版 |
2018/03/06(火) 04:33:49.70
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/
0330仕様書無しさん
垢版 |
2018/03/06(火) 16:42:51.08
競プロスレではなくマラソンスレみたいになってる・・・・
0333仕様書無しさん
垢版 |
2018/03/06(火) 19:11:01.57
CodinGameの友達(フォロー/フォロワー)ってどんな機能なんでしょう
0334仕様書無しさん
垢版 |
2018/03/06(火) 19:23:12.38
CodeforcesのFRIENDS機能は一方的に友達だと主張する機能
0335仕様書無しさん
垢版 |
2018/03/06(火) 20:11:49.03
CodinGameでゲームバランス調整のための細かいルール変更があったみたいですね
0338仕様書無しさん
垢版 |
2018/03/06(火) 22:38:44.16
えでゅふぉって24時間のHACKのためにプレテストケース弱かったりするのだろうか
0339仕様書無しさん
垢版 |
2018/03/06(火) 23:16:15.87
Codeforces celebrates 8 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link http://codeforces.com/8years .
0340仕様書無しさん
垢版 |
2018/03/06(火) 23:18:12.89
こどふぉにはいつもお世話になってるので寄付しますのでサーバー増強してください
0342仕様書無しさん
垢版 |
2018/03/07(水) 00:00:44.56
>341
はいプロ
支援者界のツーリスト
太っ腹さは横綱級
ってことだよ
0343仕様書無しさん
垢版 |
2018/03/07(水) 00:46:55.16
冠詞がないからほんとに○○のtouristって言ってるのか…（困惑）
0345仕様書無しさん
垢版 |
2018/03/07(水) 06:30:32.83
競プロのコンテストで解けない問題に当たったらそこでやめて切り上げる人はマラソン等の長期コンテストでも早々に撤退していそう
競プロのコンテストで解けない問題に当たったらコンテスト時間めいっぱい使って考え続けるような人は長期コンテストでもありったけの時間使って取り組んでいそう
0346仕様書無しさん
垢版 |
2018/03/07(水) 09:09:32.13
アルゴ系は短時間だから集中してめいっぱい時間使って考えてるけど
マラソンは期間長いからめいっぱい時間使って取り組むとかとか無理だわ
アルゴもマラソンも糞雑魚だけど
■ このスレッドは過去ログ倉庫に格納されています