競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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 にテンプレ続く
http://www.carraria.jp/entry/2015/04/03/152600 ttp://cdn-ak.f.st-hatena.com/images/fotolife/c/carraria/20160317/20160317171424.jpg 両手に花 404 not found flowers grabbed with both hands 「procon」って別に競プロだけで使うわけではないのね プロコンサートとか引っかかった TopcoderのUIに文句言う人たまにいるけどこういうコンテストに出たりしないのかな TOPCODER - DASHBOARD IMPROVEMENTS https://www.topcoder.com/challenge-details/30058261/?type=develop ユーザーページを開くとレートが表示されたりされなかったりする 見せる気すらないのか… 2問しかできなかった。゚( ゚இωஇ゚)゚。 レーティング上がってた。゚( ゚இωஇ゚)゚。 yukicoder 初の全完! つっても今回は全問★3以下だったが 全完おめでとう 蟻本上級編の包除原理が使えるのは強い ありがとう ★3超えると解説読んでも難しいので 全完は今回限りかな chokudaiはNASAにコードが採用されたっていうけど コニカミノルタに採用されたじゃインパクト弱そう 流石に素人が遊び半分で参加するコンテストじゃなさそうだな 遊びで参加してあわよくば賞金がデフォでしょプロコン >>424 一番最初のsubmissionはKaggleやってる日本人の方の模様 ツイッターでtouristの写真のツイートしてるしKaggler兼競プロerなのかな ttp://appirio.co.jp/topcoder/data_science.pdf topcoderに参加してる数オリの金メダリストって何人くらいいるの? 何もできなかった。゚( ゚இωஇ゚)゚。 D問題みたいなの相変わらずさっぱりわからんw。 こういうのはどうやったらわかるようになるんだ。 >440 D問題なら、グラフの基本的な性質についての知識がつくと、見通し良くなるのでは。 今回の問題だと、 「グラフが木なら、2点間を結ぶパスはただ1つしかない。」 ことを知っていると(思い出せると)、塗り方の最適な戦略に気付くことが出来る。 そのパス上で貪欲に交互に色を塗っていき、パス上を塗り終えたら、両者の陣地が決まる。あとは、パスの衝突した点でグラフを2つに分けて、頂点を数えればいい。 Dは、木の上での2頂点間のパスを求める部分のデバッグにやたら時間かかって、E解く時間が無くなってしまった。 rating落ちた。 実装力がまだまだ足りないのを反省。 レーティング下がった。゚( ゚இωஇ゚)゚。 10^9以上が答えにならないんだならint型でええやろ! って思ってたせいでC解けなくて飛ばしてしもた Dの解説読んだ。 2点間のパスを明示的に求める必要はなくて 始点2つの幅優先探索を交互に進めるだけでいいのか。。 水色底辺だけど順位が1700位らしい ユーザー増えたね ユーザーページ見たらAGC001から一周年じゃん まったく成長してない気がするわ >>441 いや、それ以前レベルで例題でなんでフェネックが勝者に なるのか理解できんわwww >>450 紙に例よりNの小さい木をいくつか書いて 色々試してたら気づけた僕は インタラクティブ問題って みなさんローカルではどうテストされてるんですか? フェネックが勝つのがわからない人は1が黒でNが白に塗られてる初期条件を見落としてるのでは AtCoderのYouTubeの解説動画、Live実況でやってるからコメントに対応して動画中で返事してるけど、 Live実況のコメントって録画版では見られないから翌日朝に録画版を見る人間としてはコメントの内容省略されると何のこと言ってんだかわかんないときある 木の頂点XiとXjの距離をクエリに取る問題 木の適当な頂点Xpから全ての頂点への距離をDFSなどで計算しておき Xp->XiとXp->Xjの距離の差分を取ることでXiとXjの距離のクエリをO(1)で捌ける 英語の問題文が分からないときは諦める codeforcesの英文って砕けた感じの言葉遣いが多い? よく分からない英文問題を解いてる非英語圏の人らは - サンプル等から典型問題と推定して解いている - サンプル等からそれっぽい答えが出る適当なコードを提出している - 実は英語力が高い のどれかか 自分が英語を読めないだけなのを問題文のせいにしている 読みにくいけどGoogle翻訳でだいたいなんとかなる ならないときは後で解くことにして出ない uwiさんやnuipさんが手当たり次第コンテスト出ている印象がある 野良コンまで把握してるのすごい 例えば 過去問で勉強していて ググっても分からないことをこのスレで質問したとして 数分内に何らかの回答やヒントのレスを得たとするじゃん もし訊いたタイミングでどこかでコンテストやってて そのコンテストに質問内容とちょうど同じジャンルの問題が出題されていた場合 もしコンテスト参加者がスレ住民だった場合ヒントになってしまうことあるじゃん? たまたま同じだっただけでもその質問や回答はアウトになるの? (開催中のコンテストの問題内容は参加登録しないと見れないものもあるし、まして野良コンまで把握するの難しいと思うのだけど) 1〜3時間のコンテストならコンテストに集中しててスレを見てない可能性もあるけど CodeChefやHackerRankには1週間開催のコンテストもあるし 競プロの疑問や質問をスレでするのはマズいような気がしてきた 問題の内容をしっかり貼って質問してることなんてあったっけ? ○○コンテストのD問題がー、とかそんな聞き方だと思うが 質問あったとしてもどうせdiv2レベルだろうし div2が不正したところで何か得があるのか疑問 インド勢が答えを教えろメッセージを送ってくるという話を聞いたことあるが div2でも不正で得があるのでは div2でも就職時に評価される世の中がくれば不正が増える https://twitter.com/chokudai/status/886964663258238977 緑で1000問以上を解いてる人っているのだろうか その1000問がどういう問題でどういう風に取り組んだかってのが大事な気がする >478 便利だね。 ありがとう。 だいたい1000問解いたけど、簡単なのばかりだわ。 ARC全完できるように難し目のに挑戦しよう。 >483 整数に関する話題がいろいろ紹介されていて興味深いですね。 今夜はARCを2セット解くよ! >>483 見てそっ閉じしたわw. 数学力付けねーとな(´・ω・`) 総AC数じゃなく総提出数で頑張りましたアピールできるわけないよね やっぱり総AC数だよね… 中高生にも水色以上はたくさんいて 中高の課程を終えてる俺は水色にしか至ってない これは悲観することではなく 強い中高生らは東大へ進学するような優秀な子たちだから 彼らに負けても気に病む必要はない そう自分に言い聞かせてきた レーティングが全て レーティングが低い→時間内に解けない→仕事の遅い人→納期を守れない 総AC数を見せられるとまあ頑張ったんだなという気にはなると思う 総提出数は見せられても…という感じ 競プロerの立場からの意見だけど、競プロerとしての強さをみるなら、どのくらい難しい問題が解けるのか、どのくらいマトモな推論や考察ができるのかを評価したい(AC数は二の次) >>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. お情けでTシャツ貰って嬉しがる競プロerなんていない ■ このスレッドは過去ログ倉庫に格納されています
read.cgi ver 07.5.5 2024/06/08 Walang Kapalit ★ | Donguri System Team 5ちゃんねる