競技プログラミングにハマるプログラマのスレ 18
レス数が1000を超えています。これ以上書き込みはできません。
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/ バネロピっていうのと、ゆかもちっていう、参加してないのにチヤホヤされてる勢って何なんだろう ベテラン勢の方々に質問なんですけど
Google Kick Startってどういうコンテストなんですか?
https://codeforces.com/blog/entry/65043 2時間後からのCodeforces Global Round 1はTシャツ貰えるratedコンテストだってさ
30位以内が全員Tシャツで500位以内は抽選20名Tシャツ ビスケットの問題答えお菓子くね?
戻ってきたビスケットを交換に出せること考えていないでしょ。 Cは大体解けるけどDは全く歯が立たない
いっつもこうなんだけどこの壁を乗り越えられる気がしない 速く解くことってどれくらい重要なんだろうか
ついうっかり開始時間忘れてたり途中で夕飯食い始めちゃったりすることが結構あって 今回は寒色コーダーにとってはABC早解きコンテストだったので10分のロスがかなり大きく響くコンテストだった Dを解けるようになってA,B,Cの早解きなんて領域から飛び出したい 企業コンのCの配点400点って意味なくね
今回で3連続くらい300点相当じゃん 早解きできると順位が上がるだけでなく難しい問題の考察時間も増えるので早解き力はある程度重要 Atcoderの解説放送ってどれくらい見てる?
自分はPDF読んでわからなかったときに見る程度なんだけど放送中にPDFに乗ってない明快な方法説明してたりするらしいしわかった問題も全部見たほうがいいのかと思って 解説放送俺も基本見ないけど実は超贅沢な解説なんだよな
tourist級の実力者であるりんごさんが日本語で解説してくれるとかいう神サービス 思いつきが必要な問題の解説は思考回路を知りたくて見る
同じ解法でも答えにたどり着くまでの過程が違うこともあるし あと20ぷんでハーフマラソンはじまるやんけ
おしえてよ 解説放送めっちゃ勉強になるけどなぁ
editorialの英語パートも、めっちゃわかりやすい 解説放送長すぎて見る気にならない
誰か適当にカット編集して見やすくしてくれないかな、Youtuberっぽい感じで アウトなのはコンテスト開催中の場合だけでしょ。
コンテスト後なら一般のYoutuberが解説しようが
ブロガーが問題を検討しようがACコードを公開しようが
問題なしでしょ。 放送を切り貼りすること指してるのかと思ってた
どっちも興味ないが 編集はしても欲しい気持ちある
生だと冗長なとこあるし あんまりそこに手間かけて解説有料になっても嫌だからこのままがいいや chokudaiがここ見てたらTwitterで答えてくれたりするのかな? 動画見たことない
解説の所にyoutube あっても
どうすりゃ見れるのか分からなかった editorialに図がないことも多いから、読んでもわからないときはYouTubeがわかりやすい 聞いてもよく分からないレベル。(´・ω・`)
難しいね 過去問埋めていて公式解説がわからないときは
問題の解説を書いてるブログをググって探して読んでる
コンテスト時に公式解説が分からなかったやつは
復習問題として解説ブログが増える頃合まで放置 解説放送でも分からないような問題はまだ手を付けるには早い PDF見てわかんなくてYouTubeの解説見てもわかんなくてホワイトボードの書き込みずっと見てたら閃いた みんなの机の上みてみたい
ノートパソコンでやってるから
紙になにか書くたびにパソコン前後に動かしてて面倒なんだけど
アームで吊ったり、
空洞になってる台に本体置いて、キーボードは別に用意して
キーボード動かすだけで、物書くスペース用意できるようにしたりしてるのかな atcoder14回参加してるんだけど、未だに灰色‥
過去問は何回もやってきたが、色が上がらない
東工大の人があっという間にレーティング右肩上がりになってるツイートや、年下の人がランキング上位になってるのを見て羨ましいと思う日々 エリートとは下地が違うから仕方がないよ
凡人以下は長い年月コツコツと積み上げていくしかない TopCoderOpen2019の地域オンサイトの開催地の1つに日本があるよ!
Stage3の期間(2/1〜4/30)のSRMやMMでの成績で地域オンサイトのチケットが貰えるらしいよ!
https://tco19.topcoder.com/regional-events >>64の対象の直近のコンテスト!
SRM 751
February 21, 21:00 UTC-5
Marathon Match 108
February 13, 21:00 UTC-5 - February 20, 21:00 UTC-5 (←これ今開催中、MMは期間途中からでも参加できる! https://community.topcoder.com/longcontest/
Marathon Match 109 (10-Day)
March 15, 21:00 UTC-4 - March 25, 21:00 UTC-4
Marathon Match 110
April 17, 21:00 UTC-4 - April 24, 21:00 UTC-4 灰色を脱出できないだなんて
プログラミング全然知らないって事じゃんか
プログラミング入門レベルで勉強しなくちゃ 始めたときから200点問題以下は虚無だった人は割と多いと思うんだけど
100点問題すら解けない人もいるんだよな。何が違うんだろう hello worldの段階から参加してると100点解けなくても不思議じゃない。標準入力とか知らないし色々ググりながら参加することになる
最初から虚無の人はプログラミング経験ある人でしょ 世間では基本情報のアルゴリズムも難しいらしいからな 200点acできない理由が何か自分でわかる?
解き方がわからないのか
ソースにできないのか
どこで詰まってるかによる 今回のABC-Bは息をするようにfor文使えないと解けないので難問といえば難問…なのか? >>70
解き方が分からないときもあれば、ソースに出来ないときもある for文使うことが面倒だったりするレベルだと
できるプログラミングも相当限られたものになるな 過去問の200点はどれくらい解いた?
解説みて理解できる? >>74
今までのと、abc50まで解きました
解説はすぐに理解できます まあ1年かけて茶色になるエンジニアもいるんだから気長にやろうや 別の目的で数学の勉強したり、英語の勉強してたらある日開眼するかもね 多かれ少なかれ競プロは「自分は優秀な人間ではない」と自覚することから始まる
それに向き合うのが辛くて死にたくなるのなら精神衛生上競プロは辞めたほうがいいかもね 最初のウチは色よりパフォーマンスの方が変動してオモロイのだがそれはどうか。
レートは50くらいづつ上がっていく 仕事してたら競プロ参加するエネルギーも無くなるから、幸せな悩みかもね あー!?昨日やってたの!?メール来ないから今週はやらないんだなとか思ってた。21:00開始で20:21にメール来てるのさすがにギリギリすぎやしませんかね 100分使って200点解けないのは
国語力と
ググり力の
問題な気がする
大会あることに気がつかないってことは、競技プログラミング関連のsnsまったくやってないの? >>85
スマホのTwitterアプリは指定した垢の更新があったら通知してくれる機能があるから
捨て垢でもいいから作っておくと便利よ
昨日は3回も通知が来たから確実に気がつく ABCはあまりやる気ないからね
最近も告知自体ないこともあったし >>86
一度解いたことのある問題は問題文読まなくても、サンプル見るだけで解けてしまいます
一体どうしたらいいでしょう‥ >>81
解けなかったです
kをAだと思ってました >>90
AOJ沢山解いたら?
答え覚えてしまえー サンプルのうち一つでいいから紙に書いてやってないのかー
そりゃうんうん唸っててもできんわな
紙に書いてまず何やってるか理解しようよとしか言えんわ
行まるごと受け取るんだと勘違いしても、結果が違うんだから気がつくでしょ 日経いったぜ
私みたいなコミュ障モンスターに話しかけてくれる聖人がいて感動した
コンテスト自体は残念だったが >>93
AOJやってみます
>>94
紙に書いたことはないです C以降はどのみち紙とペン無いときつくなってくるから
用意するようにした方がいい >>98
よくみんな顔も名前も知らん人と話せるよな
そら同じ大学同士で来てるって子もそれなりにいるだろうけど 人がごちゃごちゃいる中でTwitterなどで会場のこのあたりにいると発信して集合するというムーブは起きなかったのですか 本戦だと席固定だったからそのムーブは見た
懇親会は人数多すぎて正直あれ合流するの無理ではって感じだったな
どっかにはtwitter合流してる人も居たのかもだけど私は見てない 話しかけたはいいもののコミュ障で話続かなかったわ
申し訳ないことしたな
でも競プロって俺みたいなんばっかだと思ってた
みんなコミュニケーションのプロじゃん 逆に顔も名前も知らんから気軽に話せるという人もいるよ 競プロerを集めて殺し合いが行われてるとか物騒すぎる ワイ12回目の緑だが、3回目で茶色になってた。
パフォーマンスは800安定でも中々緑に成れないのはもどかしかったが、問題をパターン化して把握したらBは得点源になった python使うのはどうかね。
B問題なら10行程度で済むんじゃね >>109
まったくの初心者ならそんなもんだから
焦ってこんなところで同じような人探さない方がいいよ
変なマウントされるぞ
twitterとかで探した方がいいんじゃないかな
おかしい奴はブロックできるし
ちなみに社会人プログラマでそれなら絶対に何も言わない方がいい
オレでも叩く 確かに競プロ続けられそうなのはクラスに数人て感じよね。普通、標準入出力とループに慣れるのに1年かかる ABCのA問題はfor文使わずに解ける、みたいに
プログラミング初学者を意識してる風だけど
あれを解ける初学者はだいぶ限られるといつも思う 標準入力のintとstringの使い分けにもハードルあるね C言語オンリーで戦おうとしたら無謀すぎるって分かった
pythonを学べばいいのだろう? 競プロにおいてはC++が無難かな
pythonも便利な機能多いので普通にありだけど重いせいで解けない問題が出る可能性がある 500点問題まではpythonでも余裕よ。
レート1000超えてからC++覚えても遅くなかろ >>117-118
いつかはどっちも学ぶつもりだったしpythonやってアルゴリズムに慣れてからC++やるわ >>110
パターン化してみます!
>>111
pythonは使わないでいきたいと思ってます
>>112
ごめんなさい 研究所の案件で試行錯誤沢山したいからとPython指定されてから使ってるけど楽でCには戻れなくなった パターン化ってなんだwww
就活で使いたいだけなら他のことやったほうがいい気がする パターン化大事だよ、パターン化の究極が典型なんだから 文字列が入力ならどうやって読み込むとかから始まって、自分なりに体系化すると、その部分は安定して得点源になる気がするよ。
解法を理解しつつ何十問か修行すれば身につくと思う。というのがワイの仮設でC問題まではイケるようになった 1200までしかレートつかないコンテストに比べれば当然難しい 明日の11時から15時までAtCoder World Tour Final
GCJ決勝もHFC決勝もTCO決勝も
日本人が決勝進出していても
競プロ界では盛り上がりに欠けるな 問題内容によっては
上位海外勢今後AtCoder参加しなくなるかもな 参加者枠と問題を厳選しすぎたのかな?
Code festival 2016 Grand Final はwriter さん同じだけどほどよさげに解かれてるように見えるし WTFの真の意味はWhat The Fuckだった説 atcoderとwriterの傾向からして極度な数学パズルゲーになってる可能性 touristが1完ってやっぱり競技プログラミングは答えが分かった問題を解くゲームでしかなかったってこと? 草とか言ってるけどそもそもこのコンテストに出れること自体がやばいんだよなあ >>139
rngさん作問初めて見たんだけどAtCoder外で作問してたりするの? 普通にTopCoderとかでしてたんじゃないの、知らんけど AGCのファイナルだから数学パズルゲーなのは皆承知の上だろう
りんごさんが本気出しすぎたな touristはAtCoderWTF開始の直前までマラソンマッチに参加していて体力尽きただけなのでは?
https://www.topcoder.com/challenges/17415?tab=submissions
WTF開始がAM11:00なのにもかかわらず
AM10:52にMMにコードを提出している 2/23(土)
13:50-15:50「みんなのプロコン 2019」決勝 オープンコンテスト
19:05-21:05 Codeforces Round #541 (Div. 2)
23:00-03:00 World Tour Finals 2019 Open Contest (注: 異常な難易度です)
2/24(日)
21:00-22:40 AtCoder Beginner Contest 119 AtCoder始めたい初心者なんだけど雑魚がミスしまくるとレートって下がるの?
それとも最初のうちはうなぎ登りなの? 程度によるとしか言えないがそもそもレートの初期値がだいぶ低く出るから基本的には右肩上がりになっていくはず >>152
そうなんだ
一応C++勉強してから臨もうと思います 初心者は下がるレートを持ってないんだから出られるratedは出て一問だけでも通すのがいいよ そう言って彼はAWTFに挑み、その後その姿を見たものは居なかった……
ratedは出るべきだけど、今開催中の異常コンや企業の本戦とかは出なくて良いからね?
オープンコンテストは地雷 三回くらいやってるけど未だにABCのC問題が突破できない
場合によってはBも解くのに時間かかるし全然成長出来てない 逆にだいぶ低く出たレートを見て自信を失わないように
参加した回単体でレートが決定するとしたらどんな物かは
ユーザーページのコンテスト成績表のパフォーマンスから参照出来るよ >>156
30回くらい参加してから成長出来ないって嘆こうな >>156
ここ数回のABCは難しめだから(あまり)気にすんな >>158
C位はたまたまでも出来てもいいと思うじゃん… 高校程度の数学は割と出来ないとそのたまたまもあまり期待できないので
その場合Youtubeなんかで入試問題解いてる人の動画見たりするといいかも
或いはやりたいことを実装する段階で躓くのなら
データ構造を調べたりライブラリ用意したり
ゲームみたいなプログラムを自作して実装力を鍛えたりって所かな AtCoder Scoresで過去問埋めも良いかもな
自分が解ける最高辺りを全部埋めれば、まずコンテスト中でもACできるし
……問題数が豊富で典型も強い500点までは、だが オイラーツアーって根付き木の場合とオイラー路の場合で意味違うよね?
違いが明確な他の呼び方ってある? コンテスト予定入れたら自動でメール送信予約入れるシステムとか作れないのかね メール送信なんていらんでしょ
公式サイト見れば十分 個人的には必要ないけどちょくだいさんが「忘れてたー!」とかよく嘆いてるから・・・ 今日のwriterさんは比較的問題が簡単な傾向にあるから
全完狙えるかもね evimaさん翻訳の人っていうイメージしかないけど実際どれくらい強いんだろう 10回以上参加して灰色の自分も、何も考えずにB問題まで普通に解けた‥ レーティング計算に使うのは順位のみだからね
B問題を解いたボーナスなんてないのだ AtCoder Problemsで精進を始めたら
ABC全完が出来なくなっちまった
自分の中の何かが失われたのだろうか C問題でとっかかりも掴めないってのは久しぶりでした
ひどい あと今回コンテストやるぞメールギリギリどころかそもそもメールが無かった
おいこら AtCoder、企業相手にマネタイズしてるので
その分ユーザーは蔑ろにしてOKみたいに考えてる所あるから
こっちが向こうに合わせないとどんどん不利益被る事になるよ いやユーザはAtCoderにとって商品なんだから蔑ろにしてもいいとか考えてるわけないでしょ…… >>180
その観点だとABCで燻ってるユーザーは
劣悪商品なのでやっぱり蔑ろに扱う事になる
勿論優秀なユーザーは企業並に大事にされるけどね 凄いな今日のABC
AB2完でも最速なら水色パフォみたい
何が全完狙えるだよ 凄いな今日のABC
AB2完でも最速なら水色パフォみたい
何が全完狙えるだよ Cは青レベルの人でもちょっと悩むと思う
Dは慣れてたら方針はすぐ分かる 最近のコンテストわりと良く出来てたから舐めてたら死んだ Cは全探索だなと思って離脱した
実装重いかと思ったら解答はあっさりだった ABDに切り替えた人は嗅覚凄いな〜
必死こいて実装したCが考察狂っててDに乗り換えたけど間に合わなかったわ Cは4進数が思いつかなかったので3進数で無理やりACした
Dは力尽きた ratedがないないと嘆いていたら二週連続でAGCとは tourist戦略真に受けて初心者の特攻が増えてくれるといいな >>202
それって topcoder SRM div1 と全く同じ構図じゃん 逆にいうとBまで解けると青パフォでて気持ちよくなれる? >>204
アルゴリズム知らなくても算数が得意な人にはそうなるかも 数学系の大学生の方が有利ってのはあるな
行基本変形をしたら解ける問題が高難易度に出題されたりとかするみたいだし、線形代数などの知識は有って損がない なんでkaggleと競プロってマウントに差があるの? というか情報科学はほとんど数学だし、有名なプログラマーもほとんど数学とか物理専攻ダッタ 線形代数やったけど競プロで全然使わないわ、使う域までいけない
精々行列累乗ぐらい 線形代数って数学物理の得意技じゃなくて理工学系の得意技だよエアプさん 理工学部で線形代数やっててもxorをmod 2の連立方程式とみなして行列で扱うとか思いつかないんだよなぁ マラソンをやってるのですが、貪欲や簡単な焼きなまししかできず終わってしまいます
上位陣のコードを見てもなにやってるか理解できません
こういう場合、マラソンの能力をどうやってあげていけばいいですか? マラソンerたちが書いてる記事は読んだりしてるの? 競プロもマラソンもレッドコーダーと自身を比較するのはあまり意味がない >>213
見ているのは上位陣のコードだけ?上位陣のツイッターでの語りは見てないの? マラソンも競プロも問題数をこなすことが上達への近道
頑張るしかないんだよ Codeforcesのコンテストって難易度の高いほうの問題はあまり解かれないようだしテストケースガバガバで嘘解法が通ったりしないの? わりとチャレンジ成功してるの見るけど境界値とかなのかな >>213
上位がそのコードに辿り着く思考プロセスを知りたいね 3月はABCなしAGCあり
すなわち3月は過去問埋めで精進しよう月間 流石にABC挿入してくるでしょう
それより自分が水色になってから一度もARCが開催されてねえや
ARC相当の企業コンはあったけど >>224
俺もそうだし、そういう人は割と多くいそう
春から夏休みにかけて始めて半年で水色になるとそうなるし かれこれ60回ぐらいコンテスト参加してるけど、参加2回目ぐらいの頃のAGCが今までで一番パフォーマンス高いわ AtCoder地頭要素強いから精進の効果がなかなかレートに現れにくいんだよね 灰→茶という最初の一歩の時点で
ABCのAB早解きかC遅解きくらいは求められるから
相当人を選ぶコンテンツには違いない >いつまでも灰色
ありえん
いつまでも茶色ですらありえん お前ら青ぐらいあるの?
緑は恥ずかしくねーよなんて言われても劣等感結構ある…早く水色になりたい topcoderなら青なんだがな
atcoderの方が難しいらしいし、換算すると緑くらいかな ちなみにAtCoder副社長は緑と茶の間くらいだったりする RCOハーフマラソン
予選トップページにはuwiさんの名前があるのに本戦トップページにはないね ABC生えた
3/2(土) 14:00 第3回 RCO日本橋ハーフマラソン 本戦
3/2(土) 14:00 第3回 RCO日本橋ハーフマラソン 本戦 (オープン)
3/3(日) 21:00 AtCoder Beginner Contest 120
3/9(土) 21:00 AtCoder Grand Contest 031
3/16(土) 21:00 AtCoder Grand Contest 032 灰色の人
競技プログラミングやる前に検索する力を身につけたほうが良いのでは? 1時間半後からCodeforcesでQ#コンテストだよ 灰色の人たちはこれらを何も参考にせずに全完できるまで練習した?
AtCoder Programming Guide for beginners (APG4b)
https://atcoder.jp/contests/APG4b
Introduction to Programming I
http://judge.u-aizu.ac.jp/onlinejudge/topic.jsp?cid=2 ただのUnionFindはすらすらかけるけども
頂点に重みつけたりだとかポテンシャル持たせるとか永続させるとかになると手が止まる
どうすりゃいいんだ >>244
そういうのを予備知識なく実装できるのは雲の上の人
わかるまで人のコードをみて勉強するといいよ 灰色の僕
明石高専の人達が水色で嫉妬
僕は20代後半 灰色や茶色なら、
if for とかのプログラミング入門とか
標準入出力を知ればクリア
アルゴリズムとか関係ないな そもそも明石高専行ってる奴そこそこ優秀だから
凡人のおっさんが負けるのも仕方ないよ >>249
実際最大値を求める方法とかは知らないと解けないと思う
定義通りに実装するとO(n)になるし 最大値求めるのにO(N^2)ってどうやんの
O(NlogN)しか分からないっていう初心者はいるかもだけど そもそも高校生で赤とかいるから…年齢とレートを並べるのは駄目よ幸せになれない 灰色って最大値をO(n)で求める方法も知らなきゃ書けない人種なのか
FizzBuzzを空で書けない人間とほぼ同種やん クイックソート最悪ケースじゃないよな?
定義通りって愚直に全要素探すだけならO(N)だし この前灰パフォとっちゃったんだけど多分灰の人間は競プロじゃなくただのプログラミングをやってんだと思う
例えばこの前のABCで文字列比較じゃなくよく知らない標準ライブラリのyyyyMMddフォーマッターを使おうとしたり
違うかな 配列の最大値のことをいってるの?
o(n^2)の発想がよくわからん
普通に1回ループ回せば終わらね? Aの最大値 = Aの要素であって、Aの任意の要素より大きいか等しい
これを素直にやるとO(n^2) ああなるほど、確かにO(N^2)だわな
授業で習ったmax(A, B, C, ...)=max(A, max(B, max(C, ...)))しか出てこなかったわ //入力略a[0],…,a[n-1]に値が入ってる
int mx=a[0];
for(int i=1;i<n;i++){
mx=max(mx,a[i]);
}
--------------------------------
int mx=-1;
for(int i=0;i<n;i++){
bool f=true;
for(int j=0;j<n;j++){
if(a[i]<a[j])f=false;
}
if(f){
mx=a[i];
}
}
この二つって結果かわるの? ていうか検索してmaxelementにたどり着けないのか というかアルゴリズム考える競技ではあるけど
用意されてるものは使うって考えもってないのはもったいない気がする 「c++ 配列 最大値」で検索することができないって
本気で心配になるんだけど、普段の生活どうしてんの? 検索能力が劣る人も世の中には存在するから……
「配列の一番大きい値を求めるにはどうすればいいですか」とか検索をかけている可能性もありそう
このケースならこれでも答えには辿り着くけど、設問をコピペされたら流石に答えでないわな 君ら生まれた時からSTLマスターしてたり検索の仕方知ってたりするのかね なるほど、qiitaの辞典みたいなまとめも
個別に調べられない人間には重宝してるのか 最大値でループ一回ってのが思いつかない時点で異常
プログラミングの入門書に一度は目を通すべき 「全国統一模試」やってるのと実質的にはおなじことなので
おっさんでこの世界に飛びこんで来た人はそのころのことを思いだせばよい 学校なんかだと(調べて答えなさいと言われたものを除いて)
与えられた課題を検索して答えるのは悪としてその方法についても一切触れないから
検索能力の著しく低い人がそこそこいるんだろう
後は「検索して答えを出した」と「ちゃんとやった」が結びつかない人々 最近のABCdrafearさんのばっかりだな
他に作問する人いないのかなぁ コンテスト終わってないのにそういうこと言うなって…… unionfind使って逆順にすればいいのわかったけどそこから何やればいいかわからなかった
c愚直に文字列でやろうとしてTLEして方針転換した時には遅かったし最悪 union find持ってない人は、spaghetti sourceあたりからコピペで やっぱ制限時間あるなかでやるの楽しいな
公式でバチャコンやってくれんかな >>286
情報系だったけど講義ではやらなかったよ うちもやってないわ
簡単なデータ構造とグラフと動的計画法教えられた後はOSとかコンパイラ作らされた記憶
年々教えること変わってるらしいからもしかしたらやってる年あるのかもしれんが 限られた講義時間の中で教える優先度考えたらそりゃなあ クラスカルとプリムはやったがアルゴリズムの正当性だけ教えて連結性判定の効率的な実装方法は教えてなかった記憶 ところでUnion-Findは「データ構造をマージする一般的なテク」でもできます 今回の放送で出てた根の親を(-要素の数)にするやつってrank管理する奴の完全上位互換じゃね
分かりやすいしサイズ取れるし わかりやすさ重視するなら親を指す配列とサイズの配列の2つ持った方がよくね
初期値-1のUnionFindは正負で値の持つ意味変わるし ツイッターみてたら昨日のb読み間違えてる奴多すぎて草
私もです 入出力例1だけ見ても間違いに気付かないからなw
昨日は何も考えずに約数を列挙してソートしたが、よく考えたら牛刀割鶏だな 無限ループのスクリプトを組んだ厨房が逮捕だってさ
これからはTLEするごとに警察が飛んできたりして… 無限ループによるTLEだとしたらチェックが甘過ぎるから仕方ない 無限ループを書いたことを無いものだけが石を投げなさい 無限ループをサブミットしたことはないから石投げて良いすか
頭蓋骨割ってやるよ マラソンマッチってなんで高々100人くらいしか参加者来ないのに毎回サーバの準備して問題作ってってやれるんですか?
空虚さ感じないんですか? その過去問を見て勉強する者の数は膨大
未来永劫に増加しまくり >>304
趣味に空虚さ感じるものなの?
盆栽なんていつか枯れるし金と時間かけるだけ空虚な趣味なの?
囲碁や将棋はプロになれないなら空虚な趣味なの?
ソシャゲなんてただのデータだしいつかサービス終了するから空虚な趣味なの?
ツイッターも5chも永遠に続くサービスじゃないし書き込みなんて空虚じゃないの? >>306
いや、topcoderは会社だぞ……?笑 Div1Hardってなんで高々10人くらいしか解かないのに毎回サーバの準備して問題作ってってやれるんですか?
空虚さ感じないんですか? >>308
いや、上位層の順位って hard の出来で決まってるとこあるじゃん……?笑
hardは解けなくてもチャレンジできるし、存在意義かなりあるよ
なくなったらゲーム性変わる ABC/ARC/AGCは赤字コンテストって言ってたけど空虚なの? >>311
空虚だね
数年後にはSRMより回数減ってると思うよ トップコーダーのカレンダー見てるんだが、TCO19 algorithm round 1A とか 1B とかいうやつは普通に誰でも参加できる rated コンテストだと思ってオーケー? どちらともratedだが年齢制限が違ったような
SRMは13歳以上
TCO Algorithmは18歳以上 去年は18歳未満や次Round進出確定者などの当該Roundに参加資格ない人がratedも楽しめるように
TCO AlgorithmのRoundと同時に同じ問題のFunRoundも開催されてる
https://www.topcoder.com/tc?module=MatchList
例えば
TCO18 Fun 1A 04.21.2018
2018 TCO 1A 04.21.2018 今夜21時からSRMだぞ!人権SRMだ!
さらに日本人同士で東京オンサイト出場権の獲得競争だぞ!( 詳細 >>64 >>214 )
お前ら!東京で会おうぜ! このオンサイトはSRMとMMそれぞれから日本人が20人招待されるんだぞ!もっと盛り上がれよ! >>313
chokudai的には企業向けコンテストへの興味の方が強そうだしなぁ >>319
マラソンのコンペティター日本に20人もいないだろって感じなんだが >>323
アクティブで78人もいるんだな
でも20位らへんの人らは相当レベル低そう イエローコーダー様たちをレベル低そうだなんて貴様何様のつもりだ! >>324
彼らのレベルを低いと思える君ならMMで東京オンサイト権獲得も余裕だろう MMのレートは参考にならない
さすがにレッドは強いと思うが >>319
SRM/MMだけじゃなく
Development/Design/QA+F2Fからも各20名ずつ
Development/Design/QA/F2Fは日本人参加者ほとんどいないから
プログラマーならDevelopment参加で余裕で行ける セグメントツリーってSRMじゃDiv1 med 以上でしか使わんだろ 蟻本中級の知識問題を処理できるレベルになりたいって意味では 短いコンテストでよく出る蟻本知識ってどんなだろうな
典型過ぎるものはもはや出んからなぁ
二部マッチングとかはできてほしいね
でもこれは初級なのかな 開始時刻 コンテスト名
3/9(土) 21:00 AtCoder Beginner Contest 121
3/10(日) 13:00 早稲田大学プログラミングコンテスト2019
3/10(日) 23:00 AtCoder Grand Contest 031
3/16(土) 21:00 AtCoder Grand Contest 032 今までは企業コンが多かっただけでコンテストの頻度はそんな変わってなくない? AtCoderって一年通した平均のコンテスト回数はちょうどいいんだけど、疎密があるのが難点 開始時刻 コンテスト名
3/9(土) 21:00 AtCoder Beginner Contest 121
3/10(日) 13:00 早稲田大学プログラミングコンテスト2019
3/16(土) 21:00 AtCoder Grand Contest 032
3/23(土) 22:00 AtCoder Grand Contest 031 なんでAtCoder公式サイトを見れば分かることをいちいちこっちにコピペしてんの? codeforcesやcodechefは通常コンテストにスポンサー付くこと増えたけど
atcoderのABC/ARC/AGCはスポンサー付くことはないの?広告載せられるって話があったような…金の力でサイトが重くなるの防いでよ クソみたいな動画広告載せられて余計に重くなるというオチ >>349
女が求めているのは理由じゃなくて共感よ これ過去にいくつか類題あるから覚えてたら一瞬なんだよな O(1)は知りませんし気づきませんでした
O(log N)はまあ DはO(logN)の脳筋コードで誤魔化したが、解説を読んで感動した
あんな問題が過去問にあったか? ABCとはいえ全く同じ問題を出しちゃうかぁ…AtCoderも問題のネタ切れがそろそろきついのかね まさかと思って
xor 1からnまで
で検索したらまったく同じ問題でてきてクソワロタ 今日のC問題はひねりなさすぎて、ああ時間なかったんだなーとしか思わんかった 解法に限らずアルゴリズムやデータ構造だって知ってるか否かだし
過去問やりまくるしかないね ABCは簡単でつまらない
AGCは一問しか解けない
中級者向けのコンテストはよ なんで32、31と逆順になってんの???
3/16(土) 21:00 AtCoder Grand Contest 032
3/23(土) 22:00 AtCoder Grand Contest 031 31がもともと今日の深夜開催の予定だったのが、2週間後にずらされたから お前らセグ木とかフローって何色くらいのときから使えるようになった? 黄色じゃないけどフローは流せなくても黄色にはなれそう、実際AtCoderでフローあんまり出ないし
しかしセグ木が使えない黄色は見たことが無い、無くても成れるかもしれんが 黄色下位までならDPの練習しまくるだけで行けるだろ
まぁ、そのDPに慣れることがどんな名前付きのアルゴリズムより難しいんだが AtCoderはBinary Indexed Treeを知らないと無理な問題が結構出る印象 AtCoder水色なら初SRMで黄色になれちゃったりします?
初SRMはDiv2とのことですが最近Div2のeasyやmedは水色でも余裕な感じですか? 天才と一緒にされても……というかAtCoder黄色やんけそれ atcoderとtopcoderの色の対応について真面目に考察したサイトが昔あったような
まぁ「真面目に考察」つっても上位何割か数えれば十分だと思うが 初回でDiv2Hardを解けば黄色になるだろうけど
AtCoder600〜800点くらいはある気がするから水色では無理 hard解く必要はないよ
レートは順位に対してつくからeasy/medの2完でも順位良ければ黄色だよ 確実に黄色決めるなら傾向的にHardまで早解きが必須
Div2Hardは簡単なものならAtCoder400〜500程度だが難しいものはそれ以上
運良くMedまでの早解き合戦回を引いたのなら水色でも黄色ワンチャンはある
https://community.topcoder.com/stat?c=round_overview&er=30
https://www.topcoder.com/tc?module=ProblemArchive&div2l=3 >>394
正解率からしても600〜800なんて稀じゃん 難易度的にほぼ div1 easy = div2 hard だと思ってるが、div1 の人たちはそのレベルの問題を毎回早解きしているのかと思うと恐ろしいです div1easyはdiv2hardを簡単にしたやつが出る >>397
それ最近の傾向踏まえてるか?
最近はdiv1 Eとdiv2 Hは全く同じというのが多い印象なんだが div1 Eとdiv2 H が違う回は、ド典型が多い分div2 Hの方が簡単な印象 >>394の下側のリンクがDiv2Hardの出題傾向でしょ
正解者率出ているしDiv1Easyと同じ場合はDiv1の正解者率も出ている codeforcesのratingの上位20人の平均年齢っていくつくらい?
Petrって人が30代のオッサンということだけは知っている atcoderの上位100人の中にもちらほら30代のオッサンがいるよね
40代のオッサンはいないのかな >>403
40代の人が若者だったときに競プロがなかっただけ
プログラマ35歳定年説と同じように
chokudaiくらいの人が40代になったころにはその説は消える >>64 >>214
Leaderboardを見るとDesignとF2FとQAが穴場だぞ
DevelopmentのLeaderboardは誰一人スコアを取っていないのに人が並んでいるから尚のことDesign/F2F/QAが狙い目
いずれも競プロではないがマ板の住人ならDesign以外は余裕だろ?
F2Fならこれがおすすめだぞ
https://www.topcoder.com/challenges/30086241
提供されるソースコードの間違いを修正したソースコード提出するだけ
英語のドキュメントすら書かなくていい英語の出来ない日本人にとって好都合
期限残り9日間だ 「ガベージこれくしょん-ガベこれ-」にでてくるシーシャープちゃんの必殺技だな。 40超えチョットはいるよ。Cマガという廃刊になった雑誌にアルゴリズム問題の連載があってな 遊びでアルゴの問題を解くという遊びがいつ頃から流行り始めたのかには興味あるな >>414-415
誰もそんな天才の間での「流行り」なんて論じてないんだが SRMやGoogleCodeJamなんかだと夷藤さんやkinabaさんがハシリかなあ。今は40くらいかしら 50になっても60になっても
競プロでレートを上げまくりましょう! 直大が年齢で弱くなるとか言ってるけど、あれはレッド内の話で、おっさんからでも勉強と体力次第でレート1500くらいは行けそうな気がするよ。
完全に趣味で、就活に役に立つか微妙だが おっさんから赤色になれるようなデキる人は
普通は仕事や家庭の事で忙しいよ
「おっさん」の年代にもよるけど。 コミュ症だったりで余り仕事が出来ない独り者ならワンちゃん そもそもオッサンになって競プロ始める理由がないわ
現実では役に立たないしコスパも最悪 将棋でアマ初段目指すような趣味だよ。ほっといてや(;_;) プログラマなら役に立つよ。アルゴリズムやデータ構造の選択でミスが減る。
緑くらい持ってる人じゃないとリアルTLEやらメモリ枯渇とか変なことやりかん 転職ドラフトにAtCoderのランク書いて反応見てみるかw プログラマである全てのおっさん・おばさんは
レッドコーダを目指して頑張るべきだね。 団塊ジュニアのおっさんだか黄色までで精一杯だ
娘(6才)を英才教育してレッドコーダーに育てるのが夢
とりあえず私立小学校に入学させてみた 今夜21:20からyukicoderコンテストあるね 親がやらせるのは正直あまり良くないと思うわ
子供が興味示さないようだったら諦めな ちゃんと進学校入れて数オリやらせて東大受験させるんだぞ オッサンでも1000ACすれば黄、2500ACすれば赤になれるんじゃねぇの 珍しくAが200点だね
A 200
B 700
C 800
D 1000
E 1300
F 2000 AGC031 2-7-8-10-13-20
AGC030 2-8(3)-10-10-14-16 赤20:119分 橙10:51分 黄5:45分 青2:3分42 水2:7分44
AGC029 3-6-7-8-12-22 赤24:69分 橙24:131分 黄16:152分 青9:141分 水3:13分
AGC028 3-6-7-9-14-25(10) 赤16:113分 橙9:19分 黄3:8分42 青3:22分 水3:52分
AGC027 2-7(4)-9-11-13-19 赤18:78分 橙11:45分 黄9:114分 青2:5分41 水2:12分
AGC026 2-6-6-11-16-20 赤25:99分 橙14:55分 黄8:32分 青2:1分42 水2:6分57 おっさんです
競プロに興味を持つかは本人次第だよね
興味のきっかけ作りと、娘がやりたいと思ったときに、取り組める環境を用意してあげることくらいか
関東だったら桜蔭でSEG(鉄緑でなく)に行けていいね
関西なのでどこになるやら エスパーするにその色のパフォーマンス出すのに必要な得点と速度じゃないか
AGC028グロいね >>441
俺は水色だが700,800のいずれか解いてやるつもりだぜ 緑とか茶色にとっては早解きだけで爆上げのチャンスだな AGC028みたいな難易度なら確かに0完でもパフォ300ぐらい出てるな 8時間マラソンした後1時間休んで1時間50分AGCとか頭もレートも溶ける 30位まで賞品あるとは太っ腹だな
マラソン形式なら俺でもワンチャン 今日の21:20からyukicoderでコンテストらしい
全問数え上げ超典型らしい div3やdiv2onlyにも強者らが参加して解法ツイートしてくれるから自分的には結構助かっている。ありがとう。 >>464
さっさとアカウントを作って参加すればいい twitterなんてすぐ流れるから解説記事が欲しいぞ kmjpは神
未だに丁寧にdiv2 easy・ mediumも解いてる神 kmjpってどんな人なんだろうな
人生の大半の時間を競プロに費やしてるんじゃないか https://atcoder-scores.herokuapp.com/?user=kmjp
好感持てるよね 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289) CADDiの8時間マラソン明日
出る人たち頑張ってね 現役プログラマーのオッサンパワーのすごさを若者学生たちに見せ付けてあげて CADDiコンおいしそう
・海外勢がいない
・マラソン系を避ける人が多い
・土曜日に丸々8時間暇してる人間は少ない
・unratedを避ける人が多い
・アルゴ勢でマラソン強い人は一部だけ
・マラソン勢はTopcoderのMM中でこっちには来ない
・30位まで賞金
これは勝つる 今日のAGCも難しそう
22時からなので注意
Task Score
A 400
B 700
C 800
D 1000
E 1200
F 1800 今回橙の人がwriterに入ってるけどAGCって橙でも作問できるの?ABCだけじゃなかったっけ? >>481
作問はAtCoderのレートだけで判断されない
AtCoderあまりやらない人でCodeforcesやTopcoderでレッドコーダー経験者だっている 上位の人たちの各問題を解くのにかかった時間が速過ぎてヤバイな
レッドコーダーまさに化け物って感じだな 最近AtCoderでプログラミングの勉強を始めて今回初参戦だったんだけど二問目と三問目が
例題はパスするんだけど提出すると不正解になるテストコードがあって駄目だった
問題部分を特定したいからテストコード見たいんだけどなんでコンテストが終わった後に
公開してくれないんだろう テストデータを見ずにデバッグ出来る能力を求められているからね…
コンテスト中はテストデータを見ずにACに辿り着く必要があるからその練習だと思えば…
上位のレートの高い人のACしてるコードを読んで自分のコードと比較するなり
もしくは入力データをランダムとかで自分でいくつも作って上位のレートの高い人のACしてるコードの実行結果と比較するなり ありがとう
ちょっとまだコンテストに参加するには早そうだからしばらくはそういう感じで一問一問
じっくり考えて勉強してく事にする >>488
テストケースは公開されてるよ
アドレスはスレなりgoogleなりで検索して 今回のBめちゃ難しい方だからおちんこじゃだめよ
A解けたならちゃんと勉強できてると思うし
後、レートはとにかく参加しないと上がらない
(実力が伸びない的な意味じゃなくてレートの仕様的に)から
まだ早いとか言わずにどんどん参加した方がいいと思う まだ早いなんて言って参加しないの典型的無能ムーブだから考え直したほうがいい 無理して出続けてもなとは思うけどな
下がるレートは一番のモチベ下げ要因だし 確かにコンテスト出ても解けないんじゃあ面白くないわな A問題、B問題なんて標準入出力と
プログラミング入門レベルの知識でOK
サッと解けるようにならなくちゃダメダメ 488だけど色々レスありがとう
とりあえずBは凡ミスに気づけて後からの提出でAC出来てよかった
Cはテストケースの4以降がTLEって出るからもっと効率のいいソースを
書けってだけでソース的には問題ないっぽい
とりあえずこれから解説動画でC問題の解説見てくる 誰でも頭が良くなる、プログラムが書けるようになる方法が発見される 10547
https://you-can-program.hatenablog.jp アルゴリズム説明してるサイトを見つけた(競プロで使える?)
https://inzkyk.github.io/algorithms
このページは Jeff Erickson 著 Algorithms の翻訳です。英語版は CC BY 4.0 です。 © Jeff Erickson 2018 topcoderのマラソンマッチって、クソ面白いのに参加者少ないのは、入れ込んじゃって時間使い過ぎるのが怖いから? マラソンって何で入門すればいいのかわからないです。教えてください
競プロは蟻本とかあるじゃないですか amazonで『最適化』で検索して出てくる本じゃダメなの?
教えてマラソンer!! >>508
それが必要になるのは一位を取り合ってる人たちだけだよ >>510
言い方を変えると、同じ解法でできるだけ順位上げたいなら要る >>512
嘘つくな
生半可な覚悟だと近傍が上手くとれなくて上位半分にも入れない 雑魚なので無限に椅子を温めた
今月椅子を温めただけだった 699位までのAB2日が青パフォか
AB提出まで3分
タイピングマスターか ルールがよく分からないんだけど提出する予定のコードをテストするのってアリなのかな? ありがとう
俺はまだ一分一秒でも早く提出したいって感じでもないからチェックしよっと 今日から始めた初心者は二完が2500人も並んだ順位表を見て何を思うのだろうな もともとやってた人なら人増えたなって思うけど、初めてならほーんって感じなのでは レートは一応上がったけどつまらなかった
今回クソゲーだろ 迷路の解き方の数をスタックを使った深さ優先探索で数えたいとする
このとき、スタックに頂点だけじゃなくて現在に至るまでに辿った道順も積む方法しか思いつかないんだが、頂点だけ積むようなやり方はありますか? よく分からんがそもそも迷路って解が一意じゃないとダメなのでは 普通にスタートとゴールがあるグラフで、スタートからゴールに至る道のりを列挙する状況を想定してます
しかし、この反応を見ると、その目的で深さ優先探索を使うのは一般的じゃないようですね 各頂点を訪れたかどうかをbool変数に持っておけばいいんじゃないの? 重みなしグラフの最短距離のパスの数え上げならABC021C 正直者の高橋くん
に解説あるよ
最短路のDAGを幅優先探索とかで作ってから動的計画法で数え上げ(またはメモ化再帰)
同じ頂点を通らないパス(遠回りしてもいい)の数え上げ(数え上げおねえさん問題)は
Knuth大先生の simpath アルゴリズムとういのがあるらしい(自分では理解できてないです) 初めてコンテストに参加したけどAB解いただけなのにいきなり茶色になってワロタ
ABCのCですら解けるか怪しいのに怖いわ ARCの二問目は基本的に青レベル
水色レベルが出るのはABC-Dだけ AB超早解きで青パフォなんだから
今回のCは青中堅だな んなこと言ったらtopcoder SRM div1 easy は5割ほどしか通せてないからね?(笑) Google Code Jam の Qualification Round 2019 があるよ
4月6日の午前8時から提出期限が27時間
決められた点数分を稼げば次のラウンドへ進めるよ
AtCoderのABCのCやDをたまに解けるくらいの実力なら記念参加するのもありだよ
年齢制限は18歳以上
Tシャツを狙いに行くならAtCoderの青色以上の実力は最低限いるかもね
これの次のラウンドからはよくある競プロのコンテスト形式で2時間半で開催時間に人権がないけれども
https://codingcompetitions.withgoogle.com/codejam/schedule 過去問を見ればわかるけど競プロ問題だよ
出力フォーマットがやや特殊なだけで
入力もAtCoderではあまりないスタイルかもしれない 各問題に入力の小さい部分点(small)があるから
それだけを解ける解法で部分点を確実に取りに行く戦略があったりする
GoogleCodeJamのほかにFacebookHackerCupやCodeChef-LongChallengeなどでも >>チーター、蟻、螺旋本を買う。
螺旋本と蟻本は買ったんだけど
チーター本って買う必要ある? 例年のQualification Roundの個人的な体感・感想だけど
3〜4問出題されて簡単めが2問、難しめが1〜2問
それぞれテストケースがsmallとlargeの2種類用意されていて
簡単めを2問ともsmallとlargeをACする、もしくは全問のsmallをACする、のいずれかでラウンド通過
ABC/ARCの配点イメージで
簡単めのsmallが300〜400、largeが400〜700
難しめのsmallが400〜600、largeが500〜1000前後
paizaの時間制限がかわいいくらいに思える24時間以上あるから
ABCをコンテスト時間以上かければ自力全完できる緑や茶の人でもワンチャンあるんじゃないの? 螺旋本と蟻本を持っているなら
chokudaiにお布施したいならチーター本買えばいいと思うよ 螺旋本読むよりは蟻本読みながらAOJのコース埋めるのが良いと思うけどね
講義には螺旋本は使えると思う abcと同じかちょっと難しめくらいのレベルのコンテストってあります?
こどふぉのdiv3とかってこれくらいなんでしょうか >>551
そうですね。
そのくらいのレベルの問題を解きたいというのと全完したいというのがあります 水色や青色のレベルのコーダーが全完可能な問題セットになることのあるコンテストでABC以外か codeforces div3 かSRM div2 >>542
年齢制限はオンサイト参加資格の話で、オンラインのラウンドは多分年齢制限ない
つまりごく一部の人を除いて関係ない 今日はAtCoder水色以上の競プロerは20時半からのCodeforcesのratedコンテスト
AtCoder緑色以下の競プロerは21時からのAtCoderのABC CodeForcesやTopCoderSRMのコンテストは事前登録が必要だから気をつけて こどふぉは間に合うようにスタンバイすれば5分前着席になるから C++ 入門書のおすすめっていまはどれがいいですか?
C++11とか14とかよくわからんです、
C++のバージョンアップで使える書式がふえたってことでしょうか? GCJは今からでも参加登録間に合うよ
今回のqualは通貨しやすい C++本の入門用なら10年ぐらい前の本でも大丈夫でしょうか? atcoderしかやらないならatcoderのc++のバージョンに合わせたらいいんじゃね 昨夜のABCのB問題難しすぎわろた…
まだ茶色にもなってないんだけど、他の人のコード見てもわからんわこんなんwww >>571
解説PDFは分かる?
注文の順番による時間の違いは、最後の料理を何にするかだけって事で interactiveな問題は相手が対話を終了している場合に入力を待ち続けるとTLEになるんだな
当たり前なことに気づかなかった qual通過したけど、Round1のA, B, Cはどれかに出ればいいの?それとも全部に出て順番に勝ち上がっていく感じ? 各sub-roundで上位1500人がRound2に進出できて、一度通過したらその後のsub-roundは参加できない。
感覚だけど1A,1Bの通過難易度は同じくらいで1Cはやや緩い >>556
codeforces div3ってeducationalより簡単なのか
今度解いてみよ SRM div2 hardをコンスタントに解けたら普通に黄色相当だよ
コドフォはいろいろと細かいから分からん 二部探索とか三部探索ってさ、探索領域の左端と右端のどっちを返すべきかたまに分からなくなるんだよな
だからおおよその領域を探索アルゴリズムで決めてからその周辺を総当たりしてる
こんなバカ他にいますか? >>583
半開区間で持つようにはしてるけど
たとえば
[left, right)
で持つようにしてたら最後に返すべきなのは必ず left だ、ってこと? >>584
結論としてはそう
このコードの関数solve()は満たすべき条件を表しているので、
solve()がtrueになるときに代入される変数を返せばいいと思えばわかりやすいかな そうじゃないだろ
めぐる式の利点はleftとかrightで持つんじゃなくてok, ngで持つようにして返す値は最小値最大値に限らずokを返せばいいっていうところだって あと実数の三分探索は十分な回数のループ回してたらどっち返してもいい、誤差の範囲に収まるから 巡る式はok,ngで変数持つから最終的にどっち使えば良いかが分かりやすい ちょっと違うけど、たまにこんがらがって配列の添字が頭の中で爆発しちゃう めぐる式は関数にしたとき絶対ok絶対ngな値とokな条件書くだけでよくなる、二分探索の隠蔽だと思ってる >>586,588,590
なるほど ok, ng で区間を持てるように条件式の方を工夫せよ、という意味ですね
>>587
整数の三分探索 (つまり不連続関数上の探索) って厳密にはワークしませんよね?
つまり>>581のようにするのが正道と思って良いですか? 整数の三分探索はそもそも不要
傾きを見て二分探索すればいいから 日本人が1000人以上参加して1000人以上通過してる
Google Code Jam 2019 Qualification Round Stats
https://codeforces.com/blog/entry/66435 >>592
三分探索で絞ってからその周り舐めた方が簡単に書けね? >>593
chokudaiさん日本人のみランキング699位/1198人中 めぐる式にぶたん有名だけど、lower_boundとかSTLでどうにかならない問題あるの? >>594
隣と差分取って正負見るだけだし、二分探索のほうが収束速いよ(定数倍だけど) >>596-597
単調増加、単調減少することは分かっているが、関数の評価には時間がかかる、という場合がある
その場合、全部先に計算してコンテナに入れて lower_bound しようとは思えない lower_boundの条件式の戻り値覚えられないんだよねえ >>583
めぐるちゃん式の3枚目のsolve(mid)が分からないんだが、
これは一定値以下ならtrueを返す関数solveがどこまでならtrueを出すかを二分探索で求めて、最後はokがtrueを返す最大値、ngはfalseを返す最小値になるってことで合ってる?
あと(ng, ok]ってng<okになる場合を仮定してる理由がわからん
話題引きずってすまん solveはtrue/falseを返す関数だったら何でもいい
二分探索はtrue/falseの境界を効率良く探索するアルゴリズムで
true, true, true, false, false, .... なら[ok, ng)型(最大値を求めるパターン)
false, false, false, true, true, ... なら(ng, ok]型(最小値を求めるパターン)
そのどっちのパターンでもめぐる式なら常にokを返すだけでいいから迷わなくていいよね
っていうのがめぐる式の優れている点 solve(okの初期値)とsolve(ngの初期値)は呼ばれないというのも覚えておくといい 初期値を-1とnにしてmidを取ると絶対にmidが[0,n-1]になるのがポイントなきがする 2012年〜2013年も700人前後だな
2012年〜2017年までの6年間ずっと700人程度しか出てなかったGCJに2019年に一気に300人も増えたのは驚くべき事態 まだバブルって程じゃないと思う
今の倍くらいまでは増えると思ってる お前ら喜べ!
CSAcademyで明日の19時05分から3時間のdiv1相当のratedコンテストがあるぞ!!
CSAでの久々のratedだ!歓喜しろ!!!
https://csacademy.com/contest/fii-code-2019-final-round-online-mirror/summary/
FIICode Final Round [CSAcademy online mirror — rated]
https://codeforces.com/blog/entry/66473
ABCと時間が重なっているって?今回のCSAはdiv1相当だからAtCoder緑以下は出なくてよし! コンテスト予定
今日
21:20 (2h) yukicoder contest
明日
10:00 (2h30) Google Code Jam - Round 1 A
19:05 (3h) CSAcademy - FIICode Final Round mirror (rated div1 all)
21:00 (1h40) AtCoder - ABC124 (rated ~1199)
23:05 (2h) Codeforces - Round #551 (rated div2 ~2099)
明後日
11:30 (1h30) LeetCode - Weekly Contest 132 (rated all)
20:00 (4h) AtCoder - square869120Contest #6
開催中
残り3日 CodeChef - April Challenge 2019 (rated all)
3日後
4/15 24:00 [4/16 0:00] (2h) TopCoder - SRM 755 (rated all) >>611
finalのmirrorだから
AtCoder青色の人でも苦戦しそう… 競技プログラミングの欠点は初心者が灰色から抜け出しにくいこと。
文系も入ってくるのにハードルが高い。
競技プログラミング参加者はそれでいいと思っていて
参加させやすくしようという意識が低い。 >>617
コンテストに出るだけでも偉い!とか茶色でも十分凄い!とかポジキャン?してるのはそれに対する苦肉の策だろうな 灰色から抜け出せないのは流石に本人の問題だろ
それを競プロの欠点っていうのはおかしいわ 文系だから青色は難しいというならわかるが、灰色抜けだせないってのは言い訳にならんよ そうじゃなくて、競技プログラミングは競技プログラミングを知ったときから参加できず、
入門書なり数学なり回り道をしてから出ないと参加できない。
知識ゼロの奴らはくるなとか、
本人の努力不足と切り捨てているやつもいるしな。 標準入出力とか
与えられた数値の素早い取得とかの問題を作ればいいのに。
それができる前提の問題からがビギナー問題だからな。 できる奴らはハードルが高いという事がわかってない。
まさにできるやつはできないやつの何がわからないのか理解できない問題。 APG4bとかけんちょんさんの記事とか既に初心者向けのコンテンツは十分充実してるじゃん
何が不満なの? 知識ゼロは話にならんよ
練習せずに試合に来るやついないだろ
競技なんだからちゃんと練習しとけ
paizaとかABCの過去問とかなんぼでもただで練習・予習できるだろ
つべこべ言わずにやれ SRMのチャレンジフェーズで他人のソースコードコピペして手元で実行してるクソ野郎どれくらいいると思う? コピペを悪いことだと思っていたり。
入門向けコンテンツが充実していると思いこんでいたり。
自分の目線からということが理解できてない人が多いね。 まず問題として、全ての提出プログラムが異なっていなければならないというのは
もうすでにレベルが高いということがわかってない。
もう初心者の気持ちをすっかり忘れてしまっている状態。 自分ができるから、自分が苦労してきたから、
お前たちも同じ道を通れとは傲慢でしかない。 一連のレスは全部同一人物なのか?
初心者はプログラミングするなといってるのではないんだから、好きにプログラミングして自分のスキルを上げればいいだけのことだろう。
別に初心者が参加できなくても、プログラミング自体の間口を狭めている訳ではないぞ。
初心者だけどぼくも試験受けて点数もらって満足したい!とか、ただの自己満足でしかない。
適切な問題作るのも手間のかかることなんだから、他人に求めるのは虫が良すぎるかと。自分達で自分達のレベルにあった問題を作って評価しあう競技会を作ってもいいんだよ。 競技プログラミングは英語の試験で言えば英作文
いきなり英作文を解かせる先生がいるか?
まずはABC、発音、単語、熟語、文法と順を追って学習すべきなのに。
競技プログラミングの入門あたりにはそこらがごっそり抜けている。
他で頑張ってからこいと言う始末。
そりゃ競技プログラミングの人口は増えないよな。 >>629,631-632
SRMはあえてコピペできない仕様になってるんだが。。。
エアプが露呈したな笑 >>636
どこにSRMでとかいてあるんだ?
そもそもSRMを知らねーし。
途中で割り込んできてSRM上の話限定で
話してたかのような流れ作るのやめろ。 競技プログラミングで誰かが提出したプログラムを見て
それをコピペして提出しても問題ないという意味だがな。
そもそも動作確認しましたという意味で
提出してもなんの問題もないと思っている。
それは個人の実力の問題だからな。
なにか勘違いしてくるやつがいるとおもうが
公式ではだめだが、オンラインジャッジのヤツデ
提出するのならコピペで提出しても問題ないという意味だ。
そもそも通るかどおかのテストケースは自分の手でやるのは面倒だしな。 >>636
かってにSRMの話限定でのコピペ問題にしているのはお前。 本質でない話の中心から外れて、枝で引っ掛けさせるような。 小学生でもプログラミング教育が始まっているといのに
3割程度の競技人口増加で喜んでいる。
本来ならば、10倍、百倍になっていてもおかしくない。
なぜ増えないかと言うと、入口が極端に狭いからだ。
上に書いてあるように、英作文の問題は豊富だが
単語や熟語の問題がまったくない。
入門者用の問題が全く揃ってないのに、
古参の人たちはこれで十分だとのたまう。
全くお話しにならない。 ABCのA問題で躓くような人は根本的にプログラミング向いてないから他で頑張ったほうがいいよ >>642
名前しか書けないような受験者をカウントして100倍になったと言ったところで、それが競技プログラミングが普及したということにはならんだろう。むしろバカな水増しアピールでしかない。
まっとうに取り組む参加者が3割り増えたなら、それは着実な進歩だよ。
君のレスを見てると、結局のところ「僕が参加できないのがヤダヤダ」という不満にもっともらしく理由をつけようとしている(上手くいってはいない)だけにしか見えない。 >>642
人口が増えない理由としては、難易度がどうこうというより、単純に知名度が低いとか、多くの社会人にとって継続的に時間をとることが難しいとかだろう。
現在の難易度で入り口が極端に狭いと感じるなら、問題の方が難しすぎるのでなくお前さんがスタートラインの遥か後方にいるというだけのことだ。 この手の荒らしって何故かゴミみたいな比喩よく使うよね
まあでも入口が狭いって主張には否定できない部分もあって
プログラミング以前の、例えば「方程式x-a=0を解け」ってだけの数学の問題でも文字で表される定数が答えに出てくる高校数学だから、高校数学が全く分からないって人は門前払いになるはず
ただ、そこの教材までAtCoder社が提供し出したらもはや競プロの会社ではなくなるよね そもそも英作分みたいな色んな能力が求められるのE問題以降だし、そういう青以上のスキル求めてる会社ってほんの一部だよ atcoderに限った話してる時点でお察し
どう見てもchokudaiとかのアンチです AtCoder社は試験しかつくってないからな
グダグダ言ってる人は塾がほしいって言ってるんだろ
手取り足取りハメこんで金絞りとってほしいと言ってるんだ AtCoderの話なら、そもそもこれ以上人数は増やせないしな
この前の4000人参加の時にジャッジが2分詰まってたし
ジャッジサーバーも金掛かるから、現状じゃこれ以上来られても困るだろ 企業コンが増えたら問題難易度が上がるけどな
企業が欲しいのは強い人材であって、灰や茶で停滞するような学習意欲の無いゴミじゃないから AGCレベルの企業コンはほとんど無いし、企業コンが増えたらトップ層的には問題難易度下がるんじゃね
強すぎる人材は逆にあまり求められてないという 競プロの面白さの本質が理系や高学歴にしか理解し得ないと思ってるので
入り口を広くすることは根本的な解決にならないと思う
まあそれでもABCなんかで例えば「N要素の数列が与えられます」を
「N個のデータが与えられます」と言い換えるみたいなのはあってもいいかもしれないけど
(「数列が与えられる」って、初めて見たら面食らわない?) Google Code Jam 2019 Round 1A Stats
https://codeforces.com/blog/entry/66518
通過した154人の皆さんおめでとうございます >>660
データというより数列のほうがより意味が厳密で紛れが無いのでそこは変えないでほしいな
数学の言葉に最初から落とされているほうが翻訳のコストが減らせるのでそういう意味でも好ましい プログラミングとか言ってるが実態は数学ゲーム
もっと窓口狭くてもいい 自力で解いたはずなのに解説の意味がわからないこと、あると思います 解説のコードなら頑張って読むけど、人のコードなんて基本的に読みたくないからな HackのあるCodeforcesやSRMでは他人のコードを見ないと得点稼げない bitDPでパスを列挙するとき、既に訪れた頂点の集合 S と最後に訪れた頂点 i について i に至るまでのパスの数として dp[S][i] と状態を持つのが基本だ
このとき、どの始点から出発したかという情報を後で使いたいならば、dp テーブルの次元として新たなものを追加するしかないよな?
言い換えると、dp[S][i] から「頂点 j から出発して頂点 i に至るパスの数」を知ることは不可能だよな? >>668
コピペして手元で実行してるとしか思えない爆速ハッカーもたまにいるけどな >>673
ウーン、あえてコピペできないUIになってるからなぁ
でもコピペを禁止するルールは案外なかったりして
SRMのルールなんか一回たりとも読んだことないからあったらスマソ SRMは知らんがCodeforcesではHackのためにコピペしたり機械的に読み取ったりするのは禁止されてる(ECRは別)
コードを写経して手元で実行するのはOK 海外のコンテストの英語の問題文を読むのがつらい。
chromeの翻訳もMathMLが崩れて読みにくいし、どうすればいい? 英語力は必須か。
TopCoderやCodeforcesをやってる人多いけど、英語ができる人は多いんだな。 海外コンテストに30回以上も参加すると英語問題文に抵抗はなくなってきた 「TCO19 algorithm round 1A」ってただの SRM div1 相当の難易度の rated イベントだと思って良いですか? TCOのRound1はDiv2より少し難しいくらいのはず >>683
div1より楽なんですか?
だったらやるっきゃないですね 昨日のSRM、div2mとdiv1eが同じだったんだな
いつもこんくらいの難易度だったらdiv1eの早解きできるのに ようやくABCの配点が変わるのか
今までDに300~450ぐらいのを全部押し込んで来てたし良い改変 古いコンテストの問題を現在の難易度基準での配点表示できるUserScriptが望まれる AtCoder人口爆発してコンテストも増えたのほんと嬉C >>691
大学生が競技プログラミングやってるのが普通の時代らしい すげえな
うれしいけど、変に普及して就活対策のための競プロ塾なんかできたら最悪だけどな extraレジがオープンするまで表示されないだけだった MM110で運営トラブルで問題文とテスターだけ公開中
問題文の書いてある特別ページへのリンクがforumにある
https://www.topcoder.com/challenges/17491
このページのPlease see here for more info.ってリンクからforumに飛べる https://twitter.com/wleite/status/1118676169392644096
MM110の問題文の特別ページへのリンクは
MM110の問題のwriterのレッドコーダーのwleiteさんがTwitterでも公開している
MM110の参加登録とコード提出は4月23日かららしいので
それまで配付されているテスターで攻略法を探しながら待とう
https://twitter.com/5chan_nel (5ch newer account) >>699
マラソンのことを言ってるのかyukicoderのことを言ってるのか Codeforcesってロシアの競プロサイトだと思っていたが
オンサイトがアメリカなコンテストも開催するの面白すぎるな
Forethought Future Cup
https://codeforces.com/blog/entry/66603
I'm excited to announce the Forethought Future Cup!
It will consist of two rounds, an online round on April 20th, 11:05am PDT,
and an onsite round on May 4th, 10:05am PDT for the top 25 local contestants near San Francisco. Both of these rounds will be rated for all participants.
Prizes
T-shirts will be awarded to all onsite participants.
25 shirts will also be randomly awarded to contestants in the first round with ranks 1 to 250. The onsite round will also have some monetary prizes:
Tシャツもあるぞ >>699-700
マラソンerで無職というと
レッドコーダーのyowaさんとイエローコーダーのhogeover30さん?
競プロでもDiv1の実力があるくらい強いのに無職なのはおそらく
お二方とも現在アラフォーで学歴が院進とのことだから就職氷河期のあたりなんでしょうね 今夜は21:00から天下一プログラマーコンテスト2019だぞ!!
ARC/ABC相当のratedコンテストでもある!!!
ARC相当のTenka1 Programmer Contest 2019のほうに出れば賞金(ギフトカード)もあるぞ!!
http://tenka1.klab.jp/2019/
順位 賞金(ギフトカード)
1位 100,000 yen
2位 50,000 yen
3位 30,000 yen
4位 20,000 yen
5位 10,000 yen
6-10位 5,000 yen
11-20位 3,000 yen
以下の2つの賞金(ギフトカード)はTenka1 Programmer Contest 2019のTenka1 Programmer Beginner Contest 2019 どっちもだ!
C問題,D問題,E問題,F問題
「First AC賞」として3,000円分のギフトカード
1問以上正解した方の中から、抽選で20名に3,000円分のギフトカード
ratedコンテストに賞金に大盤振る舞い!ありがとうkLabさん!! >>702
なんでそんな上の上の人らを持ってきたのか分からんが、無職だったんだな >>700
競技プログラミングなんてキッズと無職しかやってない。 >>706
マラソンでもyukicoderでもなく競プロ全体のことかいなwwwwwwwwwwwwww 面接官「んで、君は何できんの?」
競プロ「アルゴリズムがー」
面接官「ふーん、ライブラリを使うだけだよね?」
競プロ「最適化するにわー」
面接官「勝手なことやられちゃ保守困るんだよ、標準守ってくれないと」
競プロ「え?」(標準って何??)
面接官「データはどこに記録する?」
競プロ「最適なデータ構造は」
面接官「だから何に記録してんの?」
競プロ「ファイルから読んだことしかないけど」
面接官「え?データベースも知らないの。君帰っていいよ」
これが現実。 Google Kick Startに出て勝てば面接約束されるんだから出なさいよ それ競プロ以外やってないのに緑以下で中途の人しか当て嵌まらんでしょ
どうせ「競プロは就職に有利」を信じて競プロやってたもののレート上がらず就職できなかったアホが腹いせに書いとるんやろうけど >>710
競プロやるくらいならデータベースやるなり、システム構築するなりしたほうがずっといいぞ
キッズへのアドバイス AC Tenka1 21:00 ... 日本語で参加できる、賞金嬉しい、rated嬉しいが配点…
TC TCO19R1A 1:00 ... Topcoder世代のオッサンたちが参加する、レッドコーダーの大半はR1免除でいない、ratedだがdiv1div2混合、Topcoderはオワコン
CF FFCupER 3:00 ... ratedだがdiv1div2混合、250位以内のランダム25人にTシャツ、生活崩壊時間
GG KickSt 8:00 ... Googleのコンテストに参加したというのは人に自慢できるかもしれない、優勝者は就職面接切符
LC Weekly 11:00 ... 毎週参加してポイントためてTシャツゲットコンテストだから >>713
おい殺すぞ
Topcoderはオワコンじゃねえ
Topcoder万歳!Topcoder万歳!Topcoder万歳!Topcoder万歳! 毎度毎度過っ疎過疎なSRMでレートが更新されるなんてたまったもんじゃねえ SRMでdiv2からdiv1に上がるのが難しいのは、参加者が少ないのが原因ってことですか? >>716
Googleの開発もコーダーなんてインド・中国だろ
年収300万行けば御の字のGoogleコーダー目指してるアホなんている? グルグルのプログラマー一人いたけどそいつはタイ人だったし金持ちそうだった(´・ω・`) >>717
英語読解スピードと実装スピードが大事
コーナーケースや最大ケースや最小ケースをセルフチェック出来る力も大事
実装に慣れてバグを生やさないようにするのも大事 div混合戦は簡単なほうの問題を早解き
簡単なほうの問題がdiv2勢の大半にとっても簡単で
難しいほうの問題がdiv1勢の大半にとっても解けない
そんな全体の難易度バランスの悪い問題セットならdiv2勢にとってチャンスか?
実質AGCだな >>717
参加人数が少ないと参加者の質の偏りのガチャになりそうだな >>721,723
んなわけわからないことよりもhardをコンスタントに解くことの方が大事だから
div1easyが大体div2hardと同じくらいの難易度なんだから、これが解けないとdiv1上がっても0点連発ですぐ落ちる >>722
個人的にはsrm div1がagcと全く同じ感覚 >>728
見方分からん
レート1200らへんに壁あるってこと? 自分よりレート強い奴何人倒す必要があるかってことだろ! 俺も、説明された上で、見方がわからん
人に見せる図としてありえんだろ
左3つの横軸が「過疎」で同じだし
ド低学歴の灰コーダーが作った図かよ
div2の状況なんかわざわざ図にしてる時点で作図者がdiv2にいるの丸わかりだし、お察しか オワコンのことなんかより今日の天下一の準備をしとけよ SRMのレート計算式
https://apps.topcoder.com/wiki/display/tc/Algorithm+Competition+Rating+System
計算式からも分かるように
問題を解けたかどうかではなくコンテストの順位から計算される(初参加者を除いた順位)
他者とのレートの差や全体のレートの平均も影響する 早解き失敗して爆死か
水色近辺って救いようがないぐらい虚無じゃね ABCでレートを吸ってまた来いよ
早解きで水色を蹴落とさないと青が維持できない 30半ばのおっさんだけど、初めてトライしてみたら自分のレベルの低さに怯えた。。
長くやってりゃわかる類のものでは全然ないんですね。。 ABCのレート変動対象が2000未満に変わるらしい 1000ACで黄、
2500ACで赤、
10000ACでtourist、
というざっくり統計があるようですが、皆さんの体感としてはどうですか
僕は100ACで青なのでまだ分からないです touristは10000ACもしてなさそうだけどな >>746
自分で言ってたって話だが、要出典ってことか >>742
俺も最近初めたそんな感じ
覚えゲーの部分もあるからprobAndSolみたいな本かって読んどきゃ最初はかなり意味合いある後はbitの使い方とかじゃね(´・ω・`) 俺は150問解いて緑だ
ABCのCとか、AGCのAとかを解いてるんどけど何がいけないんだろう TopCoderで1171 community.topcoder.com/stat?&c=highest_accuracy
CodeForcesで1039 codeforces.com/problemset/standings?list=9f8a03459ad112f12f20bf1450626be0
SPOJで722 www.spoj.com/users/tourist/
HackerEarthで379 www.hackerearth.com/ja/submissions/gennady/
CodeChefで349 www.codechef.com/users/gennady.korotkevich
AtCoderで185 kenkoooo.com/atcoder/#/user/tourist
CSAcademyで115 csacademy.com/user/tourist
GoogleCodeJamで110 https://a2oj.com/CodeJamTools/Contestant.jsp?Nickname=Gennady.Korotkevich
HackerRankで数十以上 www.hackerrank.com/profile/Gennady
Timusで50 acm.timus.ru/author.aspx?id=71459
CodinGameで10以上 www.codingame.com/profile/286351b59186cdc004bf4d00d19157453389201/achievements
POJで2 poj.org/userstatus?user_id=tourist
UVaで0 (1WAのみ) uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=14&page=show_authorstats&userid=1480
Kattisで不明 open.kattis.com/users/gennady-korotkevich
滅んだOJは調べられないが
↓で列挙されてるコンテストの数だけ問題を解いてるし
en.wikipedia.org/wiki/Gennady_Korotkevich
snarknews.info/index.cgi?data=plr/Gennady_Korotkevich.dat
↓touristをネトストしてる人がいるな
www.stopstalk.com/user/profile/tourist touristは>>752のようにいろんな競プロサイトに登録しては問題解いているし
そこまで情熱あるやつこのスレにいないだろ 解ける問題解いてもあまり意味ないんだよな
最近知った 解ける問題ってのは十分に理解して知ってる知識やテクをアウトプットするだけだからな、所謂「やるだけ」 ツイッター見る限りtopcoderマジでオワコンらしいな 1000ACで黄、って言うけど、覚えなきゃいけないパターン1000個もないんだよな
本質的に同じ問題を10個ずつくらいやって馴染ませるのが結局必要なんじゃないかな
例えば昨日のtco19 algo r1aのhard、二分探索やるだけなのに大量に落としてたよね
赤はシラネ >>748
なるほど。
ありがとうございます。面白そうな分野なので、本買ってみようと思います。 >>760
オメェは何ACで何色なんだよ
話はそれからだ このスレ実際みんなどのくらいのレートなの?
この前話題に出たときは黄色が2~3人いたが
ちなみに自分は青 こういうとこでくっちゃべってる生産性のない奴は青が多いんじゃないか
俺もそうだ
たまに荒らしてる貧乏人は緑か灰だろうな 水
(青以上がここにこんないると思ってなかった…) >>752
stopstalkってやつ微妙に残念なサイトだな >>774
atcoderに対応してないのでマイナス1000000007点
StopStalk: Tool to maintain your algorithmic progress
https://codeforces.com/blog/entry/44190 >>775
他所の競プロレート勝手に使って商売してるやつか topcoder algorithm round 1Bって既にパスしてたら普通のratedコンとして出れないの thank you
とにかくレートコンに出たいのに これに従えば強くなれるらしいぞ
[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
https://codeforces.com/blog/entry/53341 >>779
去年は平行して通過者も参加できるFunMatchがあったけど今年は無いみたいだね
https://www.topcoder.com/tc?module=MatchList&sc=&sd=&nr=100&sr=1
TCO18 Fun 1B 05.03.2018 93 93 221 2.38 34 0.37
2018 TCO 1B 05.03.2018 308 308 668 2.17 95 0.31
TCO18 Fun 1A 04.21.2018 10 10 25 2.50 0 0.00
2018 TCO 1A 04.21.2018 662 662 1427 2.16 53 0.08 まず「Fun」ってついててratedってのが気に入らない 3億円投資すごい
税金かかるのかな?
税金で減ったとしても2億以上だし
ratedコンテストやりまくりだね
TCO,GCJ,FHCのようなビッグなWTFも期待されるか? >>784
Funのほう
あの参加人数でdiv混合でratedなのはヤバイ
今年の1Aのあの難易度と同じ1B,1CのFunがあったらdiv2の人しか出なさそう 3億円って
コンテスト開催増やすか
サイト改修の一時人員雇うか
広告出すか
サーバー増強か
定期コンテストが変わる話が3億由来か yukicoderの話題があまりスレで出ないのはratedじゃないから? yukicoder の話題が少ないのは単純に参加者が少ないからでは
今回の参加者は140人くらい
久々に出て面白かったよ atcoderで、国家資格が取得出来るとしたら、ますますエリートゲームになるな 競プロやってる俺が言うのもアレだけど競プロ出来ないプログラマはゴミっていう風潮が生まれそうでなんか怖いな
電通だとそういうのをゴリ押ししてきそうで それは気のせい
商業開発は協調性がないと無理なので そもそもAtCoder副社長が競プロそこまで出来ないし・・・ 実装めんどいからペーパーテストで問題出してアルゴリズムの大枠を書けたらアルゴリズムスペシャリストの難関資格貰えるようにして欲しい 今日の23時から
CodeChefのApril Lunchtime 2019がある
ratedコンテストだ
https://www.codechef.com/LTIME71 ぼくはDのほうが時間かかったからこれでいい
前と後から累積和するのは典型 Cが累積するだけに見える人が想定以上に少ないのかしら 典型ではあるけどどう考えてもDのほうがビギナー向け C、確かに典型だがその位置じゃないだろ
明らかにDと逆やんけ あーあーcodejamB予選寝過ごしたでござるよ(´・ω・`) 競プロer、普段は無駄なストーリーに愚痴ってる癖に自分たちで問題作ると余計なストーリー付け加えてくるな じゃあ余計なストーリー付の問題はこのスレに出題しよう! マラソン系コンテスト
AtCoderでAsprova3が開催中(残り10日くらい?)
CODE VSというゲームAIコンテストが開催中(残り10日くらい?)
CodeforcesでVRtコンテスト2019が今日の18時から14日間
VRt Contest 2019 Announcement
https://codeforces.com/blog/entry/66761
https://codeforces.com/contests/1160 >>817
黒板のない学校出身の新しい世代の若い人たちには黒板is何で時間溶かしそう
余計な知識を要求するからストーリーは無いほうが絶対好ましい 俺はストーリー読み解くのも楽しくて好きだけどなあ
高校数学みたいに全く無機質な文章にするとつまらなくなるよ絶対 そもそもAtCoderが好まれてるのって問題文の簡潔さもあるんだから、無機質にしたらつまらないっていうのは大間違い
問題を読むのを楽しむんじゃなくて解くのを楽しむのが競プロなんだから 高橋さん青木さん
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない
すぬけさん、りんごさん
酢抜け酸?リンゴ酸? 高橋さん青木さん
すぐ苗字だと分かる(高橋を高い橋、青木を樹木と思う奴はいないだろ)
海外勢は日本の苗字なんて知らない
すぬけさん、りんごさん
酢抜け酸?リンゴ酸? 10回以上やって灰色の漏れですが、最近B問題が解けるようになったのですが、コンテスト出てないので灰色のままです
向上心を無くしてはいけませんね 10回以上20未満ってのはコンテストリアルタイム参加です TCO19 algo parallel 1Bってunrated だよね?
検索もできないクソ環境で長いルール説明読めねえ 去年はratedだったよ
rating変更はごらんの通り
TCO18 Fun R1A (div混合) https://community.topcoder.com/stat?c=round_stats&rd=17145
TCO18 Fun R1B (div混合) https://community.topcoder.com/stat?c=round_stats&rd=17148
TCO18 Fun R2A (div混合) https://community.topcoder.com/stat?c=round_stats&rd=17167
今年のRound1BがRound1Aと同じ難易度だったら強い人たちは参加を控えるかもねw TopCoderとCodeChef
どっちがクソコンサイトか >>830
topcoderのコンテストはcodeforcesでアナウンスされることが多い
hmehta's blog
TCO19 Algorithm Round 1B and Parallel Round
https://codeforces.com/blog/entry/66807
There will also be a rated parallel round for those who have already qualified for Round 2 >>828
問題と全く関係の無いストーリなんて
1行だけでもダメだな >>831,833
thank you so much
you are the best of bests 数学よりの人間としちゃーletほにゃららsolve it!の方がやり易いがそれやるとかなり簡単に問題パターン読まれちゃいそうよね
グラフとかでもノードをエッジにエッジをノードに置き換えて解釈すると本質的には同質ながらかなり見栄えの異なる問題が現れたりするしそういったむずかしさを殺さないようしたのが今の出題形式のいいところの様なきもする(´・ω・`) 競プロ略語が多すぎてググって調べるの大変なのではない?
DAGやDFSやDPやUFやWFやBITやCHTやRMQやSCCや ググるより蟻本とか見たほうが速いね
もしくは問題名で検索 解説ブログとかでは略語のまま使ってたりで略す前の名前を知らずに使っている人多そう いろはちゃんコンテストの話題がスレにないですね
皆さんはratedコンテスト以外に興味はないってことですか
https://atcoder.jp/contests/ 蟻本の索引に略号が載ってないのを説明しとくね
UF = Union Find, p.81
WF = Warshall Floyd, p.98
CHT = Convex Hull Trick, p.304 フロイドワーシャルをワーシャルフロイドと呼ぶのは競プロ界隈? D問題一度もACしたことない初心者なんだけど買うなら螺旋本と蟻本どちらがいいんだろうか… 連レス失礼 atcoderのABCしか参加してない 蟻本を買っておいてAtCoderの解説に知らない概念が出てきたら参照するとかでいいんじゃないかな 持ってないから偏見だけど、螺旋本ってAOJの内容を本に焼いただけのイメージだからAOJやっとけば買わなくてよさそう レート増やしたいなら蟻本片手にAOJとかコンテスト過去問・本番を解くのが一番でしょう
人が人に教えるときは螺旋本+AOJが使いやすいんだと思う
多分会津大学でそういう授業があるんでしょう 螺旋本は前半の入門編には易しい解説があってAOJ解くのにGood
しかし後半は各分野の問題の紹介のような感じになっちゃう 蟻本難しくて挫折したわw
アルゴリズム図鑑とかいうやつおすすめ 蟻本は出題サイトにPOJばかり多いのが良くない
競プロのサイトは今は国内外に使い易いところがたくさんあるのになぁ POJがもっと便利になってくれれば一番いいんだが
変わりそうにないな 蟻本のためのAtCoder版問題集のようなものを誰かがリストアップしてたような 競プロって当たり前だけど難易度どんどん上がってるよな
練習の機会やノウハウも増えていくから相対的には安定してるのかもしれないが、この先どうなっていくのだろうか
業界全体がネタ切れに喘ぐことになるのかな 蟻本は1-6(ウォーミングアップ)のPOJ問題「Ants」で投げたわ
尼の試し読みで事足りたわ
最小時間求めるのになんでmax関数つかとるの 全ての蟻が落ちるまでにかかる時間=落ちるまでに最も時間がかかった蟻 ウォーミングアップで投げちゃうなんて・・
簡単に解けちゃうおもろい問題とは思わなかったの? しかしウォーミングアップで躓くようなら買わなくて正解だわな
本編はあれ以上に説明不足で自分で補わないといけない箇所がいっぱいある >>858
レスした後に悔しくてまた読み返した(Amzaon試し読みで)けど理解できたわ
画質悪くて文字がボケてて { が ( に見えてたわ >>865
タイトル長過ぎて普通に読んだらTLEするから >>866-867
どういう意味?
指導要領の範囲内でしか出せないんだから、「大学レベル」ってあり得ないと思うんだけど
「解答に要する思考レヴェルが大学生レベル」とかいう観念的な話? いろはちゃんコンテストに出て思ったことだけど寒色には人権はないね >>864
853だけど、少なくとも864みたいな一般人には飽和してるか分からないくらいにはバリエーションあるとか、既出でも流行りじゃないなら斬新に見えるとか、色々類推できるよってのが意図のつもり レス番合ってないし安価もできてないし元々の質問の難易度に一切触れてないしどこまでアタマ悪いんだ あと>>869で指摘されてるように大学受験も数オリもカリキュラムに基づいてしか出題されないし、果たして競技プログラミングと並べて語るべきか疑問だが、全く感覚的なことしか言ってくれないね 事故ったコンテスト終了前に誤って退会するというテクニックが存在したのか >>883
どういう意味?
同じこと繰り返し言ってるってこと? Asprova プログラミングコンテスト
面倒な登録が必須のなのかよ 嘘貪欲を嘘と分かってて提出する自分は企業コンは空欄のまま一度は登録ボタンを押す 今から参戦かよ
勝ったら凄いな
ところでマラソン系が面白い (かつ馬鹿にも勝つチャンスがある) 割にあんま流行ってない理由ってなんだろうね
時間吸い過ぎるから?
正直アルゴの過去問練習しまくる方が長く険しい道のりに思えるんだが 時間と体力使うからカジュアルに参加できないんだよなぁ
あと単純に認知度が低い 合う合わないはあるかな
ビジュアライザ動かせる段階までくると楽しい >>888
chokudaiが有名なマラソンcompetitorだから、その気になって啓蒙し始めると流行るかもね
マラソンとアルゴのどっちが会社として面白いのかは分からんが
>>889
「貪欲が強い」という時点で確かに泥臭く見えるな 貪欲といえば…
蟻本には貪欲についての解説もあった気がするけどTLE本にも貪欲の解説ってあるの? 貪欲の解説って「良い順に採用する」以外にありえるの?
それが最適であるかの証明は場合によるし割と難しいから競技プログラミングの本に載せるとしたらコスパ悪くない? >>893
良い順っていっても何をもっていいとするかいろいろあるから だから問題によるし動的計画法ほどなれなきゃ難しいって風でもないし取り上げる価値大してない
一方で厳密な証明はしばしば難しいという 貪欲の証明、その他の場合は改善できる、得られる解が上界以外になんかある? スレチかもしれないけど
今年高専に入学してプロコン部に入りました!!
がんばります(`ω´) こんな所にいないでTwitterとか始めたら?若いんだし おいおい
このスレをチェックしながらプロコン部で活躍するのがいいじゃんか 「プロコン部」ってもしかして「プログラミングコンテスト部」?
competitive programmingだからコンプロ部じゃないのかって思ったけど 競プロだけじゃないってことだろう、高専プロコンとかあるし 蟻本も螺旋本も
プログラミングコンテスト
がタイトルなんだし
コンプロは無いでしょ >>907
そりゃオートバイ部とモーターサイクル部の違いだろ みんな一日何時間競技プログラミング(過去問とか勉強含めて)してる? もうすぐ
diverta 2019 Programming Contest 提出後にミスに気が付いてもコードは取り下げることができないよねぇ。
WAって判定されたままジャッジがずっと終了しなくても。 Ratedにしてくれ頼むよ〜
どうせWAが見えた時点でコードは書き直し始められるんだから影響ないだろ 失敗ほど印象に残りやすいものはないので
成功の数と失敗の数は両方とも数えておきましょう
成功したコンテストの数と失敗したコンテストの数を比較すれば失敗なんて稀なんです 最近重いなあと思ってたらいよいよやらかしたか
競プロ人口の増加に耐えられない感じ? こどふぉがあの参加人数であの寄付で集めた金額でこどふぉるのは仕方ない
あとこだが3億円の出資受けてこの参加人数でこどふぉるのは 参加人数の増加がすごい
自分のレートはずっと上がり続けてるのに
順位がずっと下がりまくりで 200ぐらい上がるならキレてたけどどうでもいいな
大成功した人はご愁傷様です ABC001と参加人数見比べてみたけど10倍近くなってんだな AtCoder が落ちたのか
レート対象外が発表されたのかと思った AtCoder社は競プロ力抜群の人が集まってるのにシステムが怪しいと競プロの価値も下がる
作問に集中していて触ってないのかもしれないけど TopCoderを筆頭にまともなシステムの競プロサイトがない時点でお察し https://twitter.com/chokudai/status/1127237986213482496
~2000 ABCって参加者6000行くような気がしてて、ヤバくね?って結構思ってます。どうしよう・・・。
(順位表が急に非表示になったりしたら察してください)
https://twitter.com/5chan_nel (5ch newer account) >>942
atcoderとtopcoder以外にいくつの競プロサイトを経験してるの?10?20? 過去のコンテストの事前登録者数と実際参加者数のだいたいの割合や分布から
コンテスト開始前に参加者数や分布を推定して○○位以上だとraginが上がる予想ツール作れたりしないんですか 数千人で順位付けが重いって、どんな仕組みでやってんだか気になるな
ジャッジもコンテナ化したりしてんのかな atcoder、他のサービスと比べてなんで知名度上がったんだろう 普通に序列つけたら
codeforces > atcoder >= topcoder
じゃねぇの
codeforcesは言わずもがなトップで、atcoderは特徴がないから弱い
就活サイトとしてもどのくらい成功してるのかまだよく分からない
topcoderは今のところマラソンがあるのが良い
atcoderって海外のwriterどんくらい囲ってるの? 経験ゼロからTopcoderはじめて、青になるまで半年もかかった
有名なコンペティターの2000年代のレート推移見ると最初から青とか黄色で憂鬱になる 競プロの数学版みたいなサイトあったんだけど
名前忘れちゃった
誰かしりませんか? プロジェクトオイラーじゃなくて
不定期にコンテスト開催されてるやつ すいません
WAが取れないので助けてほしいです
https://arc089.contest.atcoder.jp/submissions/5374577
WAになっている1_012.txt を試しましたが
532が正しいのに534が出力されました
左上の(i,j)の値によっては存在しないところを参照しているのではと考え
累積和のテーブルの中も見ましたが
2k*2kの範囲の外はすべて0になっていて
正しいこたえより増える理由がよくわかっていません >>957
なんの解決にもならんがa + b + c + d + e でmaxとってるところをついでにn - (a + b + c + d + e) でもmaxとればACは取れると思う >>957
追加で、これ多分探索しきれてない
問題文中の模様が白黒両方構成できるか確認してみるとよさげ ありがとうございます通りました。でもなんで…
a + b + c + d + e に対して、n - (a + b + c + d + e)
って白を黒に、黒を白にした状態ですよね。
列挙していたつもりでしたけど、できてなかったってことか まるごと抜けてましたね…
なんで気が付かなかったんだろ
□■
■□
タイプのテスト作ればすぐわかったのかなぁ
典型すぎて間違ってるはずがないからどこか細かい所だろうと思ったのが間違いですね abcのC問題ってどうやったら、解けるようになりますか? >>964
ABCのC問題を普段から解いておくことです
時間制限なしで解けないような問題が本番で時間内に解けることはまずあり得ません >>952
この時代にトップコーダーしかやってないってことならあまりにもセンスないから辞めたほうが良いよ topcoderは「div1に上がるのに一年とかかかってる奴は才能ないし一生レッドコーダーになんてなれない」という、とあるレッドコーダーの伝説の言葉がある そもそもレッドコーダーとかいう限られたトップエリートになるまでは望んでない セグメント木ってなんの分野の数学書にのってるんですか? Topcoderと日本企業の仲介やってる企業TC3が競プロer向けのオフ会やるらしいぞ
Topcoder & More 競技プログラマー Meetup Vol.0!
https://atnd.org/events/106127
日時 :2019/06/19 (水) 19:00 ~ 21:00
定員 :30人
会場 : FINOLAB イベントスペース んなもんどうでも良いからマラソン早くやりたい
5月からずっとマラソンマラソンだったはずなのに Topcoderでマラソンマッチカテゴリのコンテストなら色々やってるでしょ
https://www.topcoder.com/challenges?filter[subtracks][0]=DEVELOP_MARATHON_MATCH >>983
わざと言ってんの?
今やってるのはどれもfun marathonとは全然問題の種類が違うしつまらんよ プログラミングコンテストでmarathonと称しているからといって最適化問題の類とは限らない
10問以上の競プロ問題が並ぶコンテストがmarathonを称していることもある
たくさんの時間がかかる気力体力持久力勝負なコンテストは名前にmarathonと付く 海外のコンテストにおいてmarathonは耐久戦の意味しかないけど
英語を苦手とするchokudaiを筆頭に一部の競プロer(topcoderのfun marathon参加者)らがコンテストにおけるマラソンの意味を曲解して日本中に伝えたのが諸悪の根源 fun marathonのようなジャンルはApproximation problemやOptimization problemと呼ぶべし いや、fun marathonの「fun」を省略してるだけだろ 日本の競プロerにはマラソンで意味通じるし問題ないでしょ コドフォのVRtコンテストでも (marathon) っていう語法が使われてたし、単に marathon と言って fun marathon を指すのは国際的に普通のこと marathonは耐久戦のことであり
問題の内容のジャンルのことではない
これ競プロの問題が11問出るだけの5時間コンテスト
[GYM] PSUT Coding Marathon 2019 (with Errichto's solving stream) - Codeforces
https://codeforces.com/blog/entry/66771
PSUT Coding Marathon 2019
https://codeforces.com/gym/102191 topcoderのfun marathonのことだけをマラソンと読んでるのは日本競プロerだけ
ググれば分かる
marathon site:codechef.com
marathon site:hackerearth.com
marathon site:hackerrank.com
marathon site:codeforces.com コドフォはdiv1だとプライベートコンテスト開けるマジですか? マラソン問題やりたいならCodinGameのoptimizationページに並んでいる問題をやればいいじゃない
ランキングもあるし
https://www.codingame.com/multiplayer/optimization このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 109日 9時間 48分 40秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。