X
競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2017/06/22(木) 22:18:06.15
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く
0421仕様書無しさん
垢版 |
2017/07/15(土) 00:25:44.03
yukicoder 初の全完！
つっても今回は全問★３以下だったが
0422仕様書無しさん
垢版 |
2017/07/15(土) 00:31:49.03
全完おめでとう
蟻本上級編の包除原理が使えるのは強い
0423仕様書無しさん
垢版 |
2017/07/15(土) 01:15:22.76
ありがとう
★３超えると解説読んでも難しいので
全完は今回限りかな
0426仕様書無しさん
垢版 |
2017/07/15(土) 03:21:18.11
chokudaiはNASAにコードが採用されたっていうけど
コニカミノルタに採用されたじゃインパクト弱そう
0427仕様書無しさん
垢版 |
2017/07/15(土) 03:41:29.50
流石に素人が遊び半分で参加するコンテストじゃなさそうだな
0428仕様書無しさん
垢版 |
2017/07/15(土) 04:49:44.12
遊びで参加してあわよくば賞金がデフォでしょプロコン
0431仕様書無しさん
垢版 |
2017/07/15(土) 10:22:38.48
ツイッターでtouristの写真のツイートしてるしKaggler兼競プロerなのかな
0434仕様書無しさん
垢版 |
2017/07/15(土) 11:17:01.52
ttp://appirio.co.jp/topcoder/data_science.pdf

topcoderに参加してる数オリの金メダリストって何人くらいいるの？
0440仕様書無しさん
垢版 |
2017/07/15(土) 22:51:05.68
D問題みたいなの相変わらずさっぱりわからんｗ。
こういうのはどうやったらわかるようになるんだ。
0441仕様書無しさん
垢版 |
2017/07/15(土) 23:03:18.54
>440
D問題なら、グラフの基本的な性質についての知識がつくと、見通し良くなるのでは。
今回の問題だと、
「グラフが木なら、2点間を結ぶパスはただ1つしかない。」
ことを知っていると（思い出せると）、塗り方の最適な戦略に気付くことが出来る。
そのパス上で貪欲に交互に色を塗っていき、パス上を塗り終えたら、両者の陣地が決まる。あとは、パスの衝突した点でグラフを2つに分けて、頂点を数えればいい。
0442仕様書無しさん
垢版 |
2017/07/15(土) 23:08:25.74
Dは、木の上での2頂点間のパスを求める部分のデバッグにやたら時間かかって、E解く時間が無くなってしまった。

rating落ちた。
実装力がまだまだ足りないのを反省。
0443仕様書無しさん
垢版 |
2017/07/15(土) 23:10:31.10
レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
0445仕様書無しさん
垢版 |
2017/07/15(土) 23:19:27.28
10^9以上が答えにならないんだならint型でええやろ！
って思ってたせいでC解けなくて飛ばしてしもた
0447仕様書無しさん
垢版 |
2017/07/15(土) 23:33:52.96
Dの解説読んだ。
2点間のパスを明示的に求める必要はなくて
始点2つの幅優先探索を交互に進めるだけでいいのか。。
0448仕様書無しさん
垢版 |
2017/07/16(日) 00:01:35.74
水色底辺だけど順位が1700位らしい
ユーザー増えたね
0449仕様書無しさん
垢版 |
2017/07/16(日) 00:04:11.71
ユーザーページ見たらAGC001から一周年じゃん
まったく成長してない気がするわ
0450仕様書無しさん
垢版 |
2017/07/16(日) 00:04:16.58
>>441
いや、それ以前レベルで例題でなんでフェネックが勝者に
なるのか理解できんわｗｗｗ
0452仕様書無しさん
垢版 |
2017/07/16(日) 00:08:43.98
>>450
紙に例よりNの小さい木をいくつか書いて
色々試してたら気づけた僕は
0453仕様書無しさん
垢版 |
2017/07/16(日) 01:14:01.80
インタラクティブ問題って
みなさんローカルではどうテストされてるんですか？
0458仕様書無しさん
垢版 |
2017/07/16(日) 12:17:19.39
フェネックが勝つのがわからない人は1が黒でNが白に塗られてる初期条件を見落としてるのでは
0459仕様書無しさん
垢版 |
2017/07/16(日) 14:45:24.96
AtCoderのYouTubeの解説動画、Live実況でやってるからコメントに対応して動画中で返事してるけど、
Live実況のコメントって録画版では見られないから翌日朝に録画版を見る人間としてはコメントの内容省略されると何のこと言ってんだかわかんないときある
0460仕様書無しさん
垢版 |
2017/07/16(日) 19:22:29.99
木の頂点XiとXjの距離をクエリに取る問題
木の適当な頂点Xpから全ての頂点への距離をDFSなどで計算しておき
Xp->XiとXp->Xjの距離の差分を取ることでXiとXjの距離のクエリをO(1)で捌ける
0464仕様書無しさん
垢版 |
2017/07/17(月) 01:37:15.06
英語の問題文が分からないときは諦める
codeforcesの英文って砕けた感じの言葉遣いが多い？
0465仕様書無しさん
垢版 |
2017/07/17(月) 02:02:33.58
よく分からない英文問題を解いてる非英語圏の人らは

- サンプル等から典型問題と推定して解いている
- サンプル等からそれっぽい答えが出る適当なコードを提出している
- 実は英語力が高い

のどれかか
0466仕様書無しさん
垢版 |
2017/07/17(月) 03:36:05.36
自分が英語を読めないだけなのを問題文のせいにしている
0467仕様書無しさん
垢版 |
2017/07/17(月) 06:49:55.29
読みにくいけどGoogle翻訳でだいたいなんとかなる
ならないときは後で解くことにして出ない
0469仕様書無しさん
垢版 |
2017/07/17(月) 18:41:46.71
uwiさんやnuipさんが手当たり次第コンテスト出ている印象がある
野良コンまで把握してるのすごい
0470仕様書無しさん
垢版 |
2017/07/17(月) 19:19:52.65
例えば
過去問で勉強していて
ググっても分からないことをこのスレで質問したとして
数分内に何らかの回答やヒントのレスを得たとするじゃん

もし訊いたタイミングでどこかでコンテストやってて
そのコンテストに質問内容とちょうど同じジャンルの問題が出題されていた場合
もしコンテスト参加者がスレ住民だった場合ヒントになってしまうことあるじゃん？

たまたま同じだっただけでもその質問や回答はアウトになるの？

(開催中のコンテストの問題内容は参加登録しないと見れないものもあるし、まして野良コンまで把握するの難しいと思うのだけど)
0471仕様書無しさん
垢版 |
2017/07/17(月) 19:27:02.57
1〜3時間のコンテストならコンテストに集中しててスレを見てない可能性もあるけど
CodeChefやHackerRankには1週間開催のコンテストもあるし
競プロの疑問や質問をスレでするのはマズいような気がしてきた
0472仕様書無しさん
垢版 |
2017/07/17(月) 21:35:41.44
問題の内容をしっかり貼って質問してることなんてあったっけ？
○○コンテストのD問題がー、とかそんな聞き方だと思うが
0473仕様書無しさん
垢版 |
2017/07/17(月) 22:52:56.42
質問あったとしてもどうせdiv2レベルだろうし
div2が不正したところで何か得があるのか疑問
0475仕様書無しさん
垢版 |
2017/07/18(火) 00:00:56.76
インド勢が答えを教えろメッセージを送ってくるという話を聞いたことあるが
div2でも不正で得があるのでは
0476仕様書無しさん
垢版 |
2017/07/18(火) 00:07:16.83
div2でも就職時に評価される世の中がくれば不正が増える
0482仕様書無しさん
垢版 |
2017/07/19(水) 08:20:39.84
>478
便利だね。
ありがとう。

だいたい1000問解いたけど、簡単なのばかりだわ。
ARC全完できるように難し目のに挑戦しよう。
0485仕様書無しさん
垢版 |
2017/07/19(水) 22:44:44.21
>483
整数に関する話題がいろいろ紹介されていて興味深いですね。

今夜はARCを2セット解くよ！
0493仕様書無しさん
垢版 |
2017/07/20(木) 23:32:59.21
総AC数じゃなく総提出数で頑張りましたアピールできるわけないよね
やっぱり総AC数だよね…
0494仕様書無しさん
垢版 |
2017/07/21(金) 00:16:35.79
中高生にも水色以上はたくさんいて
中高の課程を終えてる俺は水色にしか至ってない
これは悲観することではなく
強い中高生らは東大へ進学するような優秀な子たちだから
彼らに負けても気に病む必要はない
そう自分に言い聞かせてきた
0495仕様書無しさん
垢版 |
2017/07/21(金) 01:16:46.85
レーティングが全て
レーティングが低い→時間内に解けない→仕事の遅い人→納期を守れない
0496仕様書無しさん
垢版 |
2017/07/21(金) 01:28:05.44
総AC数を見せられるとまあ頑張ったんだなという気にはなると思う
総提出数は見せられても…という感じ
0497仕様書無しさん
垢版 |
2017/07/21(金) 10:54:27.49
競プロerの立場からの意見だけど、競プロerとしての強さをみるなら、どのくらい難しい問題が解けるのか、どのくらいマトモな推論や考察ができるのかを評価したい(AC数は二の次)
0501仕様書無しさん
垢版 |
2017/07/22(土) 21:44:53.18
>>499
Round2CのTシャツ賞の条件が発表されました

Topcoder Data Science Weekly Challenge #11 - Topcoder
https://www.topcoder.com/blog/data-science-weekly-challenge-11/

>The competitor who participated in all three Round 2s, did not advance to Round 3 but got the highest average place across the three rounds.
0503仕様書無しさん
垢版 |
2017/07/22(土) 22:09:25.33
お情けでTシャツ貰って嬉しがる競プロerなんていない
0505仕様書無しさん
垢版 |
2017/07/22(土) 22:16:08.22
Tシャツとは上位入賞で勝ち取るもの
ポイント貯めて交換は違う
0508仕様書無しさん
垢版 |
2017/07/22(土) 22:41:38.38
これだけ活躍してるとクラスの女子にモテモテだろうな
0511仕様書無しさん
垢版 |
2017/07/23(日) 00:39:30.31
chokudai含め強い人らは男子校出身者や実質男子校出身者が多かったりする？
0512仕様書無しさん
垢版 |
2017/07/23(日) 02:02:50.24
異性がいないほうが勉強に集中できて強くなれる確率が上がる？
0516仕様書無しさん
垢版 |
2017/07/23(日) 03:09:24.88
antaさんtarget昇格おめでとうございます
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況