競技プログラミングにハマるプログラマのスレ 17
レス数が1000を超えています。これ以上書き込みはできません。
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/ これを覚えていますか
https://products.sint.co.jp/pg_battle_2018
PG BATTLEとは?
ありそうでなかった企業・学校対抗プログラミングコンテスト。
高度なアルゴリズム能力を備えたエンジニア諸君。栄えある未来を背負った学生諸君。
1チーム3名によるアルゴリズム力、プログラミング力を競うプログラミングコンテストを開催します。
題して「企業・学校対抗プログラミングバトル」。
我こそはと思われる方は同志を募って今すぐエントリー!
開催日時 2018/11/17(土) 13:00 – 14:40 15:00以降に自分の解答の正誤確認可能。
開催場所 受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27(月)〜2018/11/8(木)
賞品
【賞品】
企業の部、学生の部それぞれで Amazon ギフト券 1位:12万円、2位:6万円、3位:3万円
【副賞】(協賛企業賞)
超小型PC「Raspberry Pi(ラズパイ)」Pi 3B+ Starter Kit
企業の部、学生の部それぞれ 1位、2位、3位の各チーム3台ずつ
参加費 無料
順位 3人の合計点数で競います(300点満点)。同じ点数の場合は、解答時間の短い方が上位となります。本人にはチームの順位と個人の順位もお知らせしますので、自分の実力を把握することもできます。 今日の18:30からCodeChefの10日間のratedコンテストLong Challengeが始まります
10日間に自分のペースで解いていけばいいのでのんびりratedしたい人には合っているかもしれません
コンテストページ
https://www.codechef.com/NOV18
各問題の出題者などの情報はCodeforcesで確認できます
Invitation to CodeChef November Long Challenge 2018 sponsored by ShareChat!
https://codeforces.com/blog/entry/62908 ratedでもunratedでも楽しめるので毎週末が楽しみ
11/4(日) 21:00 AtCoder Beginner Contest 113
11/10(土) 14:00 HACK TO THE FUTURE 2019予選
11/23(金) 21:00 DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
11/24(土) 20:00 第5回 ドワンゴからの挑戦状 予選 明日の午前中にFHCの決勝戦のようですね
LiveStreamもあるようです
Facebook Hacker Cup 2018: Final Round
https://codeforces.com/blog/entry/62941
Round3の上位25名が決勝のようです
https://www.facebook.com/hackercup/scoreboard/2175104102721970/?filter=everyone
おなじみの強者たちが勢ぞろいです
りんごさん優勝頑張ってください! FHC決勝にnatsugiriさんも出ているとの情報をキャッチしました
natsugiriさんも頑張ってください! 不特定多数に本名バレするケース?
GCJやFHCなどの決勝Live放送でバレ
JOI/IOIやICPCに参加でバレ
企業コンのオンサイト決勝結果の広報記事でバレ
コンテスト参加結果を自分の学校に報告すると学校の広報記事でバレ 親に内緒で競プロやっててオンサイト決定したら親にバレる >自分の学校に報告すると自分の学校に報告すると
報告は主催者側がしちゃうだろう。 緑になってchokudaiにネタにされないようにしたい 300-400はありがたい
AtCoder Beginner Contest 113が開催されます。
開始時刻: 2018-11-04(日) 21:00
コンテスト時間: 100 分
問題数: 4
レーティング変化: ~ 1199
配点は 100-200-300-400です。
皆様、是非ご参加ください! 重すぎる
ギリギリ狙うんじゃなくて余裕を持ってくれ 人数の増加に耐えれないんじゃこどふぉを笑えないなあ https://twitter.com/chokudai/status/1059066553881190400
今日は強行開催なので鯖が半分だったり色々怪しいんでごめんなさい>< 先日から発信し続けてた通り、AtCoder社員全員不在でサポートはほぼ出来ないのでご了承ください!
(勝手にUnrated判断しても責任は取れません!ごめんなさい!)
https://twitter.com/5chan_nel (5ch newer account) 人がいなくて対応できないときこそ余裕を持たせたジャッジ鯖数にしようよ・・・
https://twitter.com/chokudai/status/1059058886152355841
ギリギリ耐えると思ったけど重いっぽい。ごめんなさーい><
https://twitter.com/5chan_nel (5ch newer account) https://twitter.com/chokudai/status/1057525294423252994
【速報】
・日曜日にABCが出来たらいいなって感じで準備してます
・りんごすぬけちょくだいの3人が東京にいないので、解説放送はできません
・多分事故対応も遅いです。ごめんね><
・有志が勝手に解説放送してくれればちょくだい垢でRTするのでリプライください
https://twitter.com/5chan_nel (5ch newer account) 重過ぎてTwitterのトレンド入りをするという不名誉な事態に 副社長のけんしょーさんでは対応できないってことなのかな くだらないバグでかなり手間取ってしまったので個人的にはunratedになってほしい どいういう事???
社長含めてAtCoder社員全員不在でもコンテスト開催できる?
外部からサーバーを遠隔操作して開催か? 重かったせいで一分後にACしたんだが
こんなんunratedだよなあ C問題atcoderらしくないな
paiza臭がすごい 5分くらい提出結果わからない
問題文読めない
提出するが連続で押されていた判定になって多重にペナルティくらう
ひどい betaじゃない方使ってたんで、いつも通りのコンテストだった。 コンテスト前にVisual Studio のアップデートを実行してしまい
コンテスト中ずっと使えず今もまだインストール中・・・
PaizaIO使って全完できたのでよかったけど・・ 次から重かったらbetaじゃないほうを試してみるか >>55
それゆえ解ける人が爆発的に増えてジャッジ鯖が爆発
ある意味で簡単問題でratingを稼げない仕組みだな 解説もまだ見れないのか
こんな無理矢理開催する必要あったか コピペしたときに
int main(){
cout<<ans<<endl;
}
が
int main(){
cout<<ans<<en;
}
になってCEしたんだけど、おれのミスなのかな
手元でサンプル試してctrl+Aでコピーしたから間だけ削れるってことないと思うんだけど
よくわからん 長く競技プログラミングやってる人はこういう事態にうろたえたりはしないんだろうけど新規さんたちは戸惑うばかりだろうね >>44-47
重要なアナウンスを社長垢のみでやるのいい下限にしろ AtCoderはABCだしこんなもんでええやろって感じが出すぎ ABCは競技プログラミングではなくプログラミングコンテストだから
競技プログラミングというのはオンサイトやTシャツを狙えるDiv1からの世界
そう思っている僕は 野良コン is 何
virtual contest ? 野良コンはunratedコンテストのうち
日本人が賞品や表彰の対象ではない海外の企業コンテストや学生主催コンテストのことだと思っていたけど
正確な定義を教えてベテラン競プロer! https://yukicoder.me/wiki/online_judge
> インドの大学によるコンテスト(いわゆる"野良コン")も多く開催される。 正確な定義なんてないけど >>77 の認識で大体合ってると思う
hackerrank, hackerearth, codechef とかのコンテスト一覧漁ると出てくる
(全部じゃないけど) ひどい問題があったりして参加者の寛容さが試される 新参ですが、トップコーダーっていつからコンテストの頻度減ったの?
昔は月3回とかやってたんですよね? 何をすればいいかって?
自分自身の人生なんだからやりたいこと好きなことすればいいんだよ AtCoder Scoresってサイトで自分の成長に繋がる点数帯の問題で特訓するのがいいらしいです
https://beta.atcoder.jp/posts/261 Cで初めて挑戦したがソートとか作らないといけなくて面倒なのな
cpp学び直して出直すわ 貪欲法と全探索の違いがわからない
全探索 全部検索する
貪欲法 値を保持して比較して探索する
こういう認識なんだけど C言語/C++のqsortとJavaのArrays.sortは競プロでは要注意
https://yukicoder.me/wiki/trap 全探索は
全通りの組み合わせ(または全通りの順序)
これの全てについて計算して答えが合うかを調べる(探索する)こと
貪欲法は
全探索はせず
解として良さそうな組み合わせ(または順序)を推定(予想?)してそれを答えをすること
という認識です僕は 言葉にこだわるな
動的計画法と分割統治法を分けてる時点でナンセンスなんだから >>97
そのyukicoderのページにりんくされてるkinabaさんの記事を読みました? >>99性格にはkinabaさんの記事にリンクされているqnighyさんの記事 >>101
全く関係なかったですね
すみませんでした 貪欲法はその時点でさいつよな選択肢を選んでくだけだろ
全探索の対極じゃねーか 貪欲法は貪欲感あるからセーフ
動的計画法をなんとかしたほうがいい 舌切り雀を思い出し大きいつづらを選ぶ貪欲ババア法とでも覚えておけばOK よくわからんから例題を挙げて貪欲法と動的計画法での解法を述べてくれぇ [PDF] ナップザック問題に対する動的計画法と貪欲法の比較 An Comparative ...
www.salesio-sp.ac.jp/papers/sotsuken/2012/pdf/documents/cs/5407.pdf ナップサック問題(重さの総和が一定以内で価値の総和を最大化)で言うと
貪欲: まだ積んでない荷物の中で 価値/重さ が最大の物(コスパが良いやつ)を優先して選ぶ (最適とは限らない)
動的計画法: DP[i][W] := i番目までの荷物の中から重さの総和がW(以下)になるように積んだときの最大の価値
全探索: 積むか積まないか2^N通り全部試して重さ制約を満たす中で一番いいやつ
それぞれ O(NlogN), O(NW), O(2^N) 動的計画法を前処理的に使って貪欲法を最適にするとかいう技もあるからな
AOJ の「DPL_1_I: Knapsack Problem with Limitations II」参照 >>113
このPDF書いた人、競プロ経験無さそう ナップザックでのDPは枝刈りとメモ化を施した全探索のことなのだ >>117
× ナップザックでのDPは枝刈りとメモ化を施 した全探索のことなのだ
○ ナップザックでのDPは全探索に枝刈りとメモ化を施 した探索なのだ 競技プログラミング入門にやさしいサイト教えてくれ
パイザのCランク問題は解けるくらいのレベルなのだが コドフォの便利な有志サービスが紹介されてる
Codeforces Data Scraping Websites
https://codeforces.com/blog/entry/63040 >>119
競技プログラミング入門って日本語だと何があるんだろうね
布教のために僕も知りたいところ
paizaスレとかだとAOJのコースをおすすめしてる人がいたけど C解けるなら入門は終わってるよ
次はAOJ以外にatcoderの200,300点問題という手もあり AOJの最初の入門編ITP1の前半がDで後半がCくらいじゃないかな
その次のアルゴリズムALDSはpaizaのC解けていても難しいBとか問題によってはAくらい
自力で他人のカンニング無しで解けるのは少ししかない
入門ならAOJで十分解説あるものも多いが解説無いのは自力で調べる練習にもなる カンニングや解説を参照するには競プロやらなくちゃ。 螺旋本読みながらAOJのコースを埋めていくのがいいかな 不参加…カンニング…コピペ… 様々な不正行為 成長によかろうハズもない。
しかし、だからとて解けるまで独りで永遠に考える。これも健全とは言い難い。
毒も喰らう 栄養も喰らう。しばらく独りで考えてダメなら、カンニングしたコードを換骨奪胎し血肉に変える分析こそが競プロには肝要だ。 螺旋本は詳しいのは前半だけで、
解説してるのもソース問題の一部だけ。
全問に解説をつけるべき。 不正行為とは違うだろ。
コンテスト中にACコードをうpするような事件があるわけじゃなし。 400点問題は20分くらい考えて分かんなかったら解説見ちゃう Topcoderで言うと、わざわざ蟻本見なきゃ解けないような問題ってdiv1 med 以上なんだよな
でも黄色下位までの順位はほぼdiv1 easy 以下の問題の早解きで決まる
勉強なんかしてる暇あったらコンテストに参加しろってのはどこまでも正しいね 競プロをやってると、解けない問題に遭遇しても蟻本を見るってことは無くなるはず。
過去に自分が解いた問題のコードや、ネット上の情報を探すことになるはず。 蟻本要らん子にw
中級問題を充実させたatcoder対応版欲しいね。 yukicoderのスコア問題でシンプルで初級的な最適化問題増えたりしないのかな
https://ja.wikipedia.org/wiki/NP困難
巡回セールスマン問題
ナップサック問題
最小頂点被覆問題
最大独立集合問題
最大クリーク問題
分数和計画問題
最小シュタイナー問題
こういうのの教科書にも載ってそうな複雑な設定のないシンプルな問題あったら勉強になりそう? 今夜はyukicoderのコンテスト
明日の昼からAtCoderで企業コンのHTTF
11/10(土) 14:00 HACK TO THE FUTURE 2019予選
11/23(金) 21:00 DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
11/24(土) 20:00 第5回 ドワンゴからの挑戦状 予選
12/2(日) 21:00 AtCoder Grand Contest 029
12/15(土) 21:00 AtCoder Grand Contest 030 >>135
個人的に欲しいわぁ
AOJにはあるのかな 色々サービスあるんだねー
AtCoder関連サービス Advent Calendar
https://adventar.org/calendars/2932 5ch.netではなく2ch scのほうに書き込んでる奴いるのな
13スレと14スレでID:でページ内検索したら出てきた >>139
ID:o0ILzjH5Fという奴がむなしいことをやっていて草
》╋|||《数学オリンピック 28》|||╋《
http://ai.2ch\.sc/test/read.cgi/math/1423833544 明日の昼ごろからギフト券が当たるプログラミング・コンテストがあるよ!
HACK TO THE FUTURE 2019予選2018/11/10 14:00:00〜2018/11/10 22:00:00
https://future-contest-2019-qual.contest.atcoder.jp/
予選抽選プレゼント
本選進出者(辞退者含む)を除き、有効な回答を提出された方の中から、抽選で30名に3,000円分のギフトカードをプレゼントいたします。 新卒だったら本選参加資格あったのだが残念
unratedだから抽選権を得たら即撤退で 過去のRCOハーフマラソン・HTTFやchokudaiコンテスト1,2,3で特訓
AtCoderのコンテスト検索機能にマラソン問題だけ表示するオプションが欲しいね 今夜はyukicoderもあるよ!最高★3.5だから全完しような!
yukicoder contest 203
2018-11-09 21:20:00〜2018-11-09 23:20:00 (2h)
https://yukicoder.me/contests/210 セキュリティの都合で、個人情報を要求してくるコンテストには参加できない マラソンだけでARCなしか
企業コンに邪魔されてAGCまでコンテストなさそうなの嫌だなあ ★を200倍するとAtCoderの配点になるイメージ >>141
やっぞ
正の得点で抽選権ゲットすっぞ
新卒どもは本選目指して粘れっ >有効な回答を提出された方の中から、抽選で30名に
成績によらず抽選で貰える
すごい! rated欲は海外コンテストで満たすしかないね
明日朝はLeetCodeあります? 海外コンテストなのはともかくとして、
なぜにLeetCodeなんぞを >>162
paizaスレの>>1でLeetCodeが紹介されてる paizaスレのスレ主は、
CodeIQは滅びました
と書き続ける変な奴
転職スレなのに海外サイトばかり押しまくりの変な奴 一般論としてマラソン系問題の要領は問題文にあるスコア計算式と睨めっこすることにあると思う 5時間考えて最初の自明提出からスコア上がらない
つらい マラソン系の問題ってどれもだいたい問題どおりのシュミレーションするコードを書かないといけないのが実装量多くてしんどい
でも書かないとスコア計算できないしタフガイ向けコンテスト 8時間一瞬で溶けた……用意してた夕食今から食べないと 8時間も一つの問題に対して費やせないわ、みんなよくやるなぁ 俺なんか Topcoder SRM Div2 Med の問題に 12 時間使ったことあるよ 20分後からのコドフォはdiv1div2の混合ratedコンテストだったのだな
https://codeforces.com/contests/1055 >>175
Round2ってなっているからRound1通過者だけかと思ってたけど
Round1,2,3それぞれ独立してたのな
https://codeforces.com/blog/entry/62355 >>172
ゲームでハイスコア伸ばすために8時間ずっとプレイし続ける感覚でやってる HTTF解説放送あったようだ
https:/twitter.com/atcoder/status/1061243834028371968
https://twitter.com/5chan_nel (5ch newer account) 人が1日に必要とする栄養の摂取量を確実に摂るために
料理の栄養の量でDPで1日3食分の最高のメニューを見つけ出せれば競プロが役に立つと atcoderのレート上げたいのでratedコンテストが欲しい chokudaiさん
レートと能力の話やめてほしいな
あげようと頑張ってる最中に評価されたくない chokudaiネットストーカーは
書いてることが分からん。 競プロって詰将棋みたいなもんだから社長の言うこと気にするな 企業向けの話よねえ。atcoderの保身の為じゃないかな 夏頃のABCで、中国系の名前で数字連番が20個くらい出てたの見たことある。意味分からん chokudaiネットストーカーは、専用スレでも立ててそっちに逝け 競プロで一番得してるのは起業した社長だよな。
他は養分 競プロ業界で金儲けとか無理でしょ
そりゃ社長とその愉快な仲間たち数人が飯食える程度にはなんとかなるだろうけど
大化けして億り人量産のウハウハですわーにはならんでしょ
一般人からしたら超キモヲタ人種だし 入社したあと自社に貢献できるかも微妙かもね。
同期と横一線じゃろ atcoderのモバイル対応して欲しい。これ
bootstrap丸投げのだめサイトやんけ 電車の中ではせいぜい思いついた解法をメモする程度だ 社長がスマホコーディングとか無いわー、って思ってる人だからモバイル対応は無さそう スマホコーディングもタブレットコーディングもありえんな。 >>209
単語をひたすら覚える。
知ってる単語が多くなれば、拾って組み合わせれば接続詞とかは推測で補える。 楽しい英語の出題が読めるようになれば
また新たな競プロの世界がそこから! 英語のプログラミング本を電子書籍で買って、KindleなどのE-ink端末に入れて読むといいのでは
判らない単語はマークして即辞書が開くし、とにかく読みまくる事で苦手意識を払拭だ >>183-185
サンプルのAIを改造して提出というのが一番簡単な参加方法ではあるけれど
手元で試すのにはJavaの環境が必要というのが参加者が増えない最大のハードルだね 高校2年のとき英語の文法を学んでから理屈で英文を分解して辞書引きながらでもある程度読めるようになったけど時間かかってしまう
競プロの英語の問題文はgoogle翻訳かbing翻訳で頑張ってるよ 競プロの問題は滅茶苦茶読みやすく作ってあるはずだ
って思い込んでいたが、例えば SRM 739 Div1 easy の問題文が超弩級の駄文だ AtCoderでのゴルフコード更新を通知するbotが存在するけど
AtCoderでのハーフマラソンやHTTFなどのマラソンbestスコアが更新されたらツイートする通知botがあると便利そうに思える CSAcademyとLeetCodeが問題文短くてシンプルだと聞く
基礎力を身につける分にはそういう場所での練習も悪くないのかもしれないけど
本気で戦っていくつもりがあるならReadForceな問題文にも立ち向かわなければならないのだ 約1時間後からコドフォのdiv2only
https://codeforces.com
コドフォは頻繁にratedあるから神サイトだよ コドフォdiv2only始まったけどextra registrationあるからコドフォまだ間に合うよ! yukicoder以外で日本の方が個人で運営してる小規模なオンラインジャッジってありますか? リンクはりまっくてる奴ウザイ!
自分のブログでやれ! tourist氏
マラソンマッチでも世界一になりそう >>230
CodeXPやAnarchy Golfはオンラインジャッジ
競プロではない オンラインジャッジのスレが必要になるかな?
競プロのスレとは別に。 問題について議論するわけでもないんだから、スレ要らんと思う
むしろ今で多いくらい >>199
社長この流れ見てるんだw
コーディングはしないけど問題読みたい。
というのが伝わってなくて残念 赤コーダーには分からないのかね。
初学者は問題文から解法を考えるだけでも勉強になることが 今から25分後くらいからTopCoderOpenのイベントでtomerunさんがマラソンマッチとアルゴリズムコンテストについて日本語で語るLive放送があるぞい
https://twitter.com/tomerun/status/1063431028377862144
https://twitter.com/5chan_nel (5ch newer account) >>241
語るのアルゴのセミファイナルの話だけのようで、失礼しやした
Friday, November 16, 2018:
8:30 – 10:30 a.m. UTC -6
Japan Show - Algo Semifinals 1 & 2 w/ tomerun (Spoken in Japanese)
China Show - Algo Semifinals 1 & 2 w/ ACRush (Spoken in Chinese)
Russia Show - Algo Semifinals 1 & 2 w/ Egor, Petr, tourist (Spoken in Russian) 「とりあえず魔法上げとけば良い」みたいなことを人が言ってるのを見て真似してたんだが、それを最近始めた真Iでやったら主人公が魔法覚えなくて難易度激上がりした なんでかワシの書き込みがtwitterのネタにされること多いねん リプにそれっぽいのがなかったし情報元もぼかしたからそうだろうね topcoderの過去問が見れないんだけどいつ頃見れるようになる? code festival final 解いてるんだけどなんか全体的にテストケース少なくない? 始めたばっかで入門用の問題解いてるような段階なんだけどさまず入出力が難しくない?
肝心のロジック以前にちゃんと入力を読み込むまでが一苦労。出力部分でも桁数がちゃんと出てないとかそういうどうでもいいとこばっかで躓く
下手するとそこが一番時間かかってたりする >>253
chokudaiさんがツイートで謝ってた 入出力は慣れるしかないです。
入力パターンは、
文字列か数値
一行に1つ、複数
の組み合わせ4種類程度なのでA,B問題10個もやれば慣れるかと >>252
すいません
appletから見るarenaのことでした テストケース少なすぎるときは
自分で適正な規模のテストケースつくるといいよ >>257
ジャッジの負担軽減なのか知らないけどコンテスト前後はpractice roomがほぼ封鎖される
TCO Finalやってたからじゃないかな 競プロの入出力に限ってはC++が一番簡単。雑にcinで読める
一行ずつ読み込んでsplitする系 -> 末尾空白・改行文字の罠
なんとかbufferに一度読み込んでパースする系 -> 言語知識0から始めると大変
haskell -> abcの200点レベルで桁数調整しろなんて問題ほとんどでないんだが
マジでなんの言語使ってんのか気になる 入門でpaizaやってるとしたらすぐatcoderに変えることをすすめる 知らんけどabc001とかは書式指定が面倒だった覚えがある
あと1文字の入力とか文字列入力の\0とかscanfとgetsの違いとかも、初めてのときは困った覚えがある 探せばサンプル沢山あるでよ。練習問題やABC4Bが参考になるかと >>259
TCOやってたんですね
今見たら見れるようになってました 11 days ago, kbe solved problem of PE+ in HR. I've just found it.
why people solve PE problem in HR? 経験値が違う
あとEuler は知識ゲーなことが多いから知ってたら式いじって昔作った関数張って終わりなんてことも結構ある 競プロのアルゴリズムを
ちょいと勉強した人用の問題 自分D解けないまま緑になってしまったが、別途修行しないとこっから上は望めない気がする 一口にD問題っても400と700では別物だしなんとも言えない 400でセグメントツリー使う問題があっていまだに分からん。
メモリ制限内で力技で解く解法だけ理解 A: 参加意思表明
B: ウォーミングアップ
C: アルゴリズムの不勉強をやる気で許される問題
D: アルゴリズムの不勉強を許されない問題 D問題とトップコーダーのSRM div1 Easyってどっちが難しいの? いい勝負じゃね?ワイはどっちも解けないが解説見るとここでこのアルゴリズムか〜って一応分かる div1 easy って名前あるようなアルゴリズム使わなくね?
文法分かってれば解ける 少し勉強しさえすればD問題は解けるようになるはず。
特にABC単独回なら全完しやすいはず。 atcoderのbetaのプロフィールでcodeforcesとtopcoderのアカウントidを表示できるようになったとchokudaiさんがさっきtweetされてました 競プロのプロたちはvalgrindやgdbというツールを使って提出がREになった原因を究明しているらしい プロプログラマなら競プロの実装くらいならツールなくても原因わかるけど、競プロ力には反映されない。悲しみ〜 >>285
なことほざいてるから一生プロになれないんだよ。 このスレで怪しいと言われていたコンテストの2回目
>2nd Asprova Programming Contest
https://asprocon2.contest.atcoder.jp/
今度はAtCoderでやるのに、第1回での
ものものしい著作権の規定は引き続き付いてくるんだな。
>権利関係
>本コンテスト参加者は、提出プログラムの著作権
>(著作権法第27条および第28条に規定する権利を含む)を
>主催者に移転し、著作者人格権を行使しないものとします。 >>287
第1回もAtCoderでの開催を検討してたらしいよ(chokudaiさんがツイートでおっしゃられてた) REってそんなに出なくね
WAやTLEに化けたREで死ぬことはたまにあるけど プログラミングコンテストなのにパソコンが一番に来る人には向いてないんだね 東京と大阪とそれぞれで競プロ忘年会というのが開催されるらしいぞ
https://atnd.org/events/search?q[title_or_description_or_place_or_address_cont]=競プロ&q[place_or_address_cont]=&q[started_at_gteq_beginning_of_day]=2018-11-22&q[started_at_lteq_end_of_day]=&q[attendee_gteq]=0&q[not_full]=0 AtCoderのratedコンテスト久々だな!今週末超楽しみだ! コンテストサイト上で他人のc++コードを見るときマクロ展開して表示するUserScript需要ありそう マクロ展開して表示なんかしたら、すごく汚くなりそう。 >>290-291
そりゃコンピュータを頂点まで極めた人の話だな。
パソコン入門者のレベルは論外。 evimaさんの言うパソコンってツールとしてのコンピュータとかスマホであって計算機ではないだろうからまあ当たり前な気はする DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
https://ddcc2019-qual.contest.atcoder.jp/
開始時刻: 2018-11-23(金) 21:00
コンテスト時間: 90 分
問題数: 4
writer: E869120 square1001
レーティング変化: なし
WEB予選の参加者の中から200名を選出。
2020年3月卒業見込み者から上位100名
上記以外から上位100名。年齢不問
これは社会人もオンサイトチャンスがあるやつでは????? コドフォがDDoS攻撃を受けたらしい
DDoSで落ちた際の情報入手のTelegramと
臨時のコンテストリンクが紹介されてる
Codeforces: Our Steps After DDOS Attack
https://codeforces.com/blog/entry/63375
Mikeなかなかイケメン
https://codeforces.com/blog/entry/63375?#comment-472968 AtCoder なんか bot って名前のついてるアカウントが平然と似たようなコードを入れ続けてるから落とすの簡単だろうな
XorSum のように提出する人がすくないとbotが目立つ どんなアカウントなのかと見てみたら
luogu_bot1
luogu_bot2
luogu_bot3
luogu_bot4
luogu_bot5
何なのこれ?????
Problemsで見たらいずれも500問以上ACしてるし
中国の自動競プロ解答アプリ???? botであっても利用者が多いのはよいこと。
すっとぼけて実数を上乗せできる 自動競プロ解答アプリができたらすごい!
んだが・・・
CEもREも出しまくって何やってんの?
自動アプリだったらポンコツ過ぎる。 AIだったら提出前にCE、REに気が付いてもいいはずなのに。 そのうち競技プログラミングAIコンテストか開かれそう >メールアドレスをご記入ください。(必須)
>株式会社ディスコより採用情報をお送りします。
採用情報なんていらんのに。
めんどい。
やめた。 700解けねーな
早解きゲーの呪縛から解放されたい 名前を長くして順位表こわすのやめてください 見にくいです atcoderのAB問題飽きたからARCのCDやってるんだけど、ARCのCDはやはりやり甲斐があるね 競プロのアドベントカレンダーを集めてみました
去年も一昨年も有用な記事もありましたしおすすめです
空席のところもちらほらあるようですが
記事投稿には誰でも参加可能なようです
競プロの話をするもの
https://adventar.org/calendars/2931
https://adventar.org/calendars/3095
AtCoder関連サービスの話をするもの
https://adventar.org/calendars/2932
競プロにおけるC++の話をするもの
https://adventar.org/calendars/2933
yukicoderのアドベントカレンダー・コンテストの予定一覧になってるもの
https://adventar.org/calendars/3329 リンクがいっぱいで、またいつものネットストーカーかと思ったら
今度は初心者か。 公式サイトより先にコドフォで発表かよ。
>UPD: We decided to move one AGC to the end of year because it overlapped with NEERC. In next two weeks there will be ABCs, an AGC on 15th, a contest rated for <2800 on 22nd, and an AGC again on 29th. atcoderってPythonやC#で通ること保証されてる? 保障されている場合には、その回のコンテストのトップページ書かれると思うけど。
PythonやC#なら、まず通りそうな気がする。 C++でも全部通せない人の方が多いんだから
保証とか気にするだけ無駄
コード書く人の問題 pythonで通せるようにしちゃうと
C++ならごり押せるようになってしまうパターンとかあるのかな 非想定解でも全盛期の tanakh ならC++の暴力でACしてしまう事がある pythonのO(n)とC++のO(nlogn)の時間が大体同じ
後は分かるな Python慣れてるから書くの早い。600点問題以上はC++つかう器用なことしてみたい C++のO(nlogn)と同じまじ?そんな速くないだろ PythonならC++やJavaの100倍ぐらいの時間がかかる 10^6でカツカツだからな
この前のドワコンとかpythonだとまともに解けなかったんじゃないかな >>324
よい感じのノウハウ集だね
水色以下の人が身に着けて実践できるようになればレート+200くらいはあがるかもね 言語なんて個々人の好き嫌いで選んでよいんじゃないの AtCoderのA,B問題ならスクリプト系の言語の方が有利になるかも。
書く量を少なくできそうで。 競プロでどこを目標に目指すかだな
レッドコーダー目指すならC++必須だし
定数倍きつい問題が並ぶOJに挑むならC++しかないし
JOIやICPCなど言語指定がある大会を目指すならそこにあわせたほうがいいし
AtCoderしかやらず上を目指すならC++/Java/C#などコンパイル言語を選べばいいし
AtCoderしかやらずABCのCまでで満足ならスクリプト言語でだいたい通るだろうし Pythonのevalを使ったら簡単になる問題もあったな TopCoderが12月中のSRMやMMに参加すると抽選でTシャツをプレゼントする企画をやっているみたいです
詳細はTopCoderスレにあるリンクを参照してください Tシャツは上位入賞やオンサイト権で勝ち取ってこそ競技 物で釣らないと参加者が集まらないオワコンtopcoder ちょっと今dataStrucの本読んでるけどあんまりというか全然面白いもんじゃねぇのな。ティッシュペーパー食べ続けてる気分(´・ω・`) >>357
プレゼントを出しまくることのできる競プロサイトすげえ! お前らが参加してるサイトいくつある
私は初心者なのでatcoderだけ 初心者なら国内の
AOJ, AtCoder, yukicoder
が定番かな。 レートの呪縛から解放されて気軽に参加できるしサクサク解けるから普通に嬉しいよ ABC113のD問題みたいなビット処理する問題でいいの無いかな
このへん思考停止で打てるようになりたい bit全探索系はABC-Cで結構出るから漁ってみればいいんじゃない それって例えばn要素の使う/使わないの組み合わせをn桁の2進数に対応させるってこと? >>370
そう
N個ならrep(i, 1<<N)の中でシフトしまくるやつ この手の問題はbitsetとか使った方が楽なんだろなあと思いつつ思考停止でシフトしてる ABC114の次の週にもABC115が生えた。
年末は大連発ですな。 AtCoder ProblemsとScores使えなくなってる
APIが取得できなくなってるらしい Problemsは社長が開発してるわけではなくAtCoder名誉社員のkenkooooさんが開発しています
kenkoooさんがぶっ倒れたらその辺のサービス一式使えなくなるの厳しいのでそろそろ公式でも対応してほしいところ problemsのコードはgithubで公開されてるから個々人で動かすことも一応可能
だけどクローリングの負担考えると誰か一人がまとめて動かすのが一番なんだよね 健康なのにぶっ倒れるなんてっていう不謹慎ギャグ絶対に許さない そもそも公式で用意されるべき機能だよな
ないと精進がやりづらすぎる… Problemsが復活したようです、kenkooooさんありがとう へぇーdfsで作れるのか
糞みたいなループで通したので反省 昨日のABC114のDの解説、最後のnum(3)-2を2で割る理由誰か教えてください (3,5,5)のパターンで5を2回取っているから、N個から2個選ぶ場合の数はN*(N-1)/2になるのと一緒
num(3)-2を2で割っていると見るより、num(5) * (num(5) - 1)を2で割っていると見たほうがいい Linusが競技プログラミング始めたらどれくらいのランクになるだろ?
というかそこらの有名なエンジニアに競技プログラミングやらせて結果が見たい‥ なぁc++でint by_decl[10];で作ったintpointerとauto by_new{new int[10]};で作ったintpointerって何か違いあるんかどっちもメモリーリークするもんなん?(´・ω・`) 競技プログラミングは反射神経勝負の要素が強いのでジジイは負ける
羽生善治も衰え、今では短時間の将棋はもう若手に負ける負ける
出るならマラソンマッチだな ジジイでもスポーツやるし
将棋・囲碁も当然やりまくる
競プロも同じ >>394
プログラミング言語固有の質問はム板のスレで聞いたほうが早くないですか? 過去問埋めしてるときは300点余裕なんだけど、直近2回のABCで300点が解けてない
なんかちょうど穴を突かれてる感じなんだけど分かるやついる? 予選の全参加者のうち、日本在住の上位200位までの参加者は決勝に参加することができます。
学生限定じゃないぞ codeforces初参加したんだけど
結果確定するまでどれくらい時間かかるかわかる? ついつい起きて結果確認したくなるけどもさっさと寝た方が良いぞ
まだ終わってないし codeforcesの水色ってatcoderでいう何色なのかわからん 昔は将棋ウォーズ1級は将棋倶楽部24では10級相当と言われた
今、24から人が離れ、将棋ウォーズは人が流入して、ウォーズ1級 = 24 5級辺りまで迫っている
時代によって変わるのである >>355の先週分の当選者が発表されたようです
当選者のうち1人は日本人のようです
リンクはTopCoderスレのほうを参照してください 早解きが〜年齢が〜と言っているオッサンたちにどうしてCodeChefのLongChallengeが流行らないのか
やはり英語の壁が厚いのだろうか
CodeChefの今月のLongChallenge、December Challenge 2018は明日の18:30から10日間
LongChallengeは解いた時間ではなく解いた問題の点数のみで順位付けされるコンテストだから早解きできなくても大丈夫!
10日間かけてじっくり取り組めばいいし問題によっては部分点もあるしratingも付く codechefってどうなの?
問題の質とか気になる >早解きが〜年齢が〜と言っているオッサン
そんなこと書いてるのはね
競プロどころかプログラミングのさっぱりできないアホなの。
このスレどころかマ板にいるのもおかしい荒らしだからほっとっくね。 . ______. ||
/ \ . || ガタンゴトン
/ /\ /\ ヽ|| ガタンゴトン…
| |u))
ヽ__ ---- _ノ: l
/:::::::/::|ヽ/Vヽ/::ヽ:::_ノ プログラミングができるから
|::::|::>:| ハ |::<:.!
|::::|::::ヽ| リ |:/::|
_(_ u、_| ニ□ニ |:::::|
|ニニニニl |':::::::l|.:::::::T
|____.|_|::::::::|:::::::: |
( ̄ ̄)  ̄)
 ̄ ̄  ̄
____
/ \
/ \
/ /\ /\\ 競プロもできる
| 、" ゙)------" ) ___________
\ 。` ⌒゚:j´ ,/ j゙~~| | | |
__/ \ |__| | | |
| | / , \n|| | | |
| | / / r. ( こ) | | |
| | | ⌒ ーnnn |\ (⊆ソ .|_|___________|
 ̄ \__、("二) ̄ ̄ ̄ ̄ ̄l二二l二二 _|_|__|_ プログラミングすらできないならマ板にいてもどうしようもないね。 >>420
問題の質はレートで決まるものではないが
コドフォでのシェフのコンテスト案内記事でwriterたちのコドフォでのレートを確認すると今回は赤とオレンジのwriterが多いな プログラミングが出来ないなら競プロが出来ない
競プロが出来るならプログラミングが出来る 今日はABC115、明日はJOI予選とICPC横浜がありますね なぜだろ?
担当がさぼった?
予定されたコンテストにはあるから問題なしかな。 流石に最近ABCを手抜きにしすぎだろ、本当にいい加減にしろ 更新したらコンテスト開始時間が21:00→21:05→21:10になっていってんだけどなんだこれ 開始時刻が遅れていくのに
終了時刻は変わらない。
何なんだこれ???? 運営側で何かミスった??
慌ててコンテストが開始されると何かえらい事にもなりそうな。 >21:00→21:05→21:10
最初から20分、30分伸ばしても良かったんじゃね おめ
今日は全完してる人が多いですね(順位表から得られる情報) 全完したけど500位内には程遠い順位。
全国統一プログラミング王にはどうにも縁なし。 先週にはこのスレにC問題がむずかったって書かれまくりだったじゃん。
AtCoder側が配慮しちゃった? 問題が簡単かどうかじゃない
大事なのは順位だ
寧ろ簡単だと単なる反射神経ゲームになって別の競技になって何の能力を問う競技なのか判らなくなって台無しなのだ ABCごときで反射神経ゲーじゃん!とかイキられてもな……w ABCはママゴトなんだから
こまかいこといちいち言わず全完めざせ そこでCodeChefのLongChallengeですよ!反射神経いりません!現在開催中です! この前の土曜にatcoderに初参加して三問とけたけど、三問目は簡単だったのか。
4問目で急に難しくなりすぎろって思ったんだよな。 四問目も400にしては簡単だから復習して解けるようになるといいよ コドフォでたけど、にぶたん無限にバグらせた
editorialはやくこないかな レジったのに、提出するには参加登録が必要ですって言われたり
表示バグってるのって仕様? コドフォでコドゲの宣伝珍しい
Errichto氏がゲームAIボットにハマっているというよりは
YouTuberとしてより見栄えのするコンテストに出たいという感じだろうか コドゲの今回のコンテストにtouristも参加しているぞい 競プロerたちの社会性のなさが悲しいな。スポンサーをdisるなよ。
コンテスト開く企業がなくなるだろ… オンサイトは、全競プロerが目指す最高のイベント! キーエンス、キリ番賞金つけてるけどratedでこれはどうなんですか? 自分の解けるとこまで解いておいて最後の一問を良いタイミングで提出するみたいにすれば
順位調整できるし、狙って取れるかどうかはともかく狙いに行く人は絶対出るでしょ
なんで無難にコンテスト後抽選にしなかったのか理解に苦しむ paizaは抽選だな。
誰が当たったのか教えてくれないけど。 飛び賞おもしろいじゃん
(5の倍数)位が招待されるオンサイトとかあってもいいな
毎回おなじred coderばかり呼んでもな ARCで300位を余裕で取れる層のうち何人が1万円欲しいかっていう 宿泊費を出してもらえないだけで企業のネガキャンやるくらいだからな
学生が多いし1万円でも大金だろう 競プロのプロって海外でも使う表現なんだねw
https://twitter.com/CodinGame/status/1072892585449013249
Competitive programming pro Errichto currently streaming the current coding challenge #XmasRush!
https://twitter.com/5chan_nel (5ch newer account) キリ番で招待されるオンサイトなんてダメダメ。
順位の低いのが本選に行ってどんすんだよ。
本選には安定した実力のある上位者達が競うことが望ましい。 企業コンはリクルートも兼ねてるってそれ一番言われてるから
弱いコーダーは雇いたくないよ リクルートだからこそだろう。東大生のredにリクルートしてもあまり意味ない。
水色以上なら十分とも聞くしな。 本当に採用のことだけ考えるならコンテストなんか開かず
jobsに求人打つだけっていうのが一番コスパ良さそうだけど
今なら少ないから注目度も高いだろうし >>466
スレ立て頼んだ
【スレタイ】botAIプログラミングコンテストで勝負しようぜ
【本文】
ゲームbotAIプログラミングコンテストで最強bot作って勝負しようぜ
お題のゲームをプレイするbotAIをプログラミングして戦わせるコンテスト
楽しいぞ!
【常設コンテスト】
CodinGame
https://www.codingame.com/multiplayer/bot-programming
Riddles.io
https://www.riddles.io/competitions
【年1コンテスト】
Halite.io
https://halite.io/
情報処理学会 国際人工知能プログラミングコンテスト: SamurAI Coding
https://samuraicoding.info この頃各プロコンのパズル化があまりにひどすぎる
「あることを思いつくか否かがほぼ全て」
な問題が増え過ぎた
昔はもっとシミュレーション系の問題が多かったんだけどね
初期の頃に戻れとは言わないが、ちょっと今は揃いも揃って傾向が偏り過ぎ
架空のゲームとか、現実からあまりにもかけ離れた「最適化問題」の数々
(文字列・数列を、最短手数で〜に)が増え過ぎてうんざり
AtCoderはAtCoderでいいけど、PCK,各大学プロコン,JOI,ICPCも軒並みパズル化してがっかり
発想を重視して実装を軽視するなら、もう「プログラミング」である必要はないだろ >>493
SRMしかやってないが、全く感じないわ chokudai(高橋 直大)さんはTwitterを使っています:
「ちなみに、あくまで傾向的な話だけど、アルゴリズムの「知識」を見たいのであれば、AtCoderよりもCodeforcesとかの方が多分レーティングに反映されやすい。
AtCoderはどちらかというとアドホックな解決方法を見つける問題が多めなので、よく「地頭」とか言われている。」 / Twitter
https://twitter.com/chokudai/status/1072234546576285696
icpcは知らないけどアットコはそういう傾向あるんだろう
https://twitter.com/5chan_nel (5ch newer account) すべてのゲームがそうだけど
プレイヤーのやりこみに対応していくと
どんどん難度が上がっていくんだよね
AtCoder みたいに最初からランク分けしとくといい SRM、今300点問題と昔の600点問題の難しさ一緒ってマジ? まさか青とか水色なのにCADDi 2018 Beginnersに出る乞食はいないよな? chokudai(高橋 直大) @chokudai
Beginnersに賞金がついてたので、ビギナーしか出れないようにしました><
Beginnersのほうはビギナー(緑以下)に出れないようにしてるっぽい? 前、ABCに前半同じの長い連番で20垢くらいレジストしてたの見たことある。
何得だか意味分からん 複垢に対する罰則とか今のところ特にないよね
ちょくだいさんも黙認?してるっぽいし 競プロ離れてたけど、さっきAtCoderランキング覗いてみたら二年くらい前、高校生で期待の新人だったゆたか氏
案の定東大進学してレーティングもよすぽ氏や準特急氏など錚々たる大御所を抑えて日本トップになっててAGCの作問まで任されてて
世代交代の波を感じる 配点
A 300
B 600
C 700
D 800
E 1200
F 2200 800を低いと言えるとは・・・さてはレッドコーダーか? >>500
一時期に比べて DP の問題全然出なくなったしな 前回前々回みたいに1問解いてあと座るだけにならなくてよかった
まあ周りも似たようなものなので大したパフォーマンス出せてないんですけどね 競プロはいい競技C++化を脱しないと世間での評価は頭打ちだろう
そろそろ使用言語別の上位者への賞金配分を考えた方がいい
「TypeScript部門優勝」とか履歴書に書けるように配慮せーや全く その場その場に合った言語を選択できる能力が必要なんだ。
低速言語部門で優勝しても無価値。 言語別に優勝者を出すようになったら、
同じ上位者が複数の言語で上位を取りまくっちゃう。
めんどい。 不公平が無いようにいっそのこと競プロ専用言語とか作ってほしいよな
まあそれがC++なんだけど >>526
ぶっちゃけその方が良くない?
他の言語でのアルゴリズムの実装方法への還元かあれば全体が活性化するだろうし Goなんかは計算早くするための言語じゃないから興味なさそう。 C++書かない人からしたら
競プロなんて真面目にやるだけ無駄 Cから始めた人がアルゴリズムを覚えるのに競プロやるのはどうなんだろう? アルゴリズム覚えるだけなら言語何でもいいし、典型問題だけでええんでない 本当にコードではなくアルゴリズムを噛み砕いて理解しているJavaScriptでも解答できるはず
言語別の賞金も公用意して 現状C++が書けるなら他の言語を使う意味が全くないから
賞金や表彰を各言語に分散して
レッドコーダーに様々な言語で書かせるインセンティブを与えるべき
複数言語部門で入賞して本物みたいな風潮を作り上げないと
競プロ ≒競C++という印象から脱却出来ないぞ 競プロは取得言語の数を競うコンテストじゃないんですよ
競プロが変に流行るとこういう訳分からないこと言い出す輩が増えて困るな 言語毎にTLE時間、MLE量決めたらいいんですよ
トランスパイルする奴は不正通報でいいんです
牢獄アバターですよ。そいつは半年出場停止です
将棋ウォーズもソフト指しする奴は通報で牢獄逝きですから 競技者に過重な労力を科す方式はダメ
単純にできなくちゃ 言語別に公平に扱えなんてのはただの悪平等
どんな基準増やしても文句言う奴は出てくる
パラメータ増やしたらそのパラメータだけ苦情が増える
おれはPythonでやってるけど今のままで文句ない python使ってたら不満しかないわ
公式解答間に合わんとか意味分からんだろ いや、python使ってるんやから不満なら変えたらええやん
ボランティアちゃうねんで C++覚えるのが過重労働だろ。
実業だとゲーム開発と画像処理の仕事でしか使ってないんちゃう? じゃあ何十億のデバイスで走るjavaでやったらいいんじゃないですかね
速度も競技用としては十分に速い 社長PFN行く方が金もらえるらしい。行ってもいいよ〜 ScalaはダメでJavaはいいんかい
JVM言語 世にも珍しい賞金付きABCの直前だぞ
黙って精進しろ シャッチョがPFN行ったらAtCoderは閉鎖になるんだろうか 公平に扱わなくてもいいから
言語別の上位者にも何らかの表彰はすべきだろ PFNって個人参加者が大半の将棋ソフト大会ですら優勝できなかったし
実際のところ微妙じゃね? >>553
んなもん関係ない
社員の学歴、コンテスト受賞歴を見てから言え
俺らなんかじゃ話しかけることも許されないレベル PFNで将棋選手権に参加する企画した社員は何を考えてたんだろうか・・・
前年優勝ソフトに乗っかって順位を落とすなんて黒歴史作ってさ C++を仕事で使えない奴は、頭が悪くて他の言語しかできないやつ
だから競技プログラミングではなく今度はC++を避難する >今度はC++を避難する
マ板からさっさと避難しろ C++はBoostが反則なんだよなぁ
ライブラリを見ても他言語で競プロをさせる気のない運営の態度が透けて見える atcoderでboost使うの?そんな頂は遠いの C++の仕事就けなかった奴は低学歴だから、競技プログラミングやらなくていいよ
どうせ数学も学歴もない
せいぜいJavaで会計システム作ってるのがお似合いだよ(笑)
PFNもgoogleもC++ >>561
C++の仕事につけなかった奴は競技プログラミングやる価値なし! そのC++を使って国内の将棋ソフト大会ですら2位のPFN
C++のスキルだけカンストしてもダメって事よ C++避難の害基地には、プログラミング能力なんて皆無でしょ。 touristだって毎回優勝してるわけじゃないしコンテストっていうのは運要素もある
たった一回の失敗だけで叩くというのはおかしな話だ >たった一回の失敗だけで叩く
何アホ言ってんの。
競プロで1位取れなかったら叩かれるとでも? とにかくC++を仕事で使ってないやつは一生競技プログラミングしないでね! chokudaiのこと「しゃちょー」って呼んでる奴なんなの
まずchokudai個人のちょっとした話をここですること自体間違ってるし、なにより呼び方がウザい
死に晒せ >>582
>>586
やたらと怒りまくってる奴なんなの >>1
> 競技プログラマ(競プロer)の雑談スレ
> 有名競プロerや競プロでよく使うアルゴリズム等について語りあったり
chokudaiさんは有名競プロerだし何も間違ってないぞ みぅみぅゎ。。
ぉにゎでひなたぼっこすゅの。。
ぁったヵくてきもちぃぃょ。。 あれはPFNには珍しく露骨な宣伝目的っぽい出場だったし
フルスクラッチではなく前年優勝チームに参加という形式だったから
準優勝という結果はちょっとダサかった 小さい一大会の結果取り上げてピーチクパーチク
アカデミアと縁ない人生送ってきたの丸分かりだな まあC++に興味ないやつは競技プログラミングしなくていいよ 何の成果もなく、これからも見込みのない1はダメダメ
少し数学の話になるだけで、理解できずに発狂してしまうのはどうしようもない 実際コンパイル時埋め込みってどのくらいできるもんなん?
nCrとかならできそうだけど コンパイル時間制限内に計算できる程度のものなら実行時に計算しても変わらないレベル lispで競プロ用DSL作って楽してる奴はいないみたいね。
AGCのランキング見ながら:D おっ、多言語での優位性を説けないからC++を極端に持ち上げる方向にしたのかな 早解き競うより、役に立つアルゴリズムライブラリ作りたい。igraphとか コンパイル時計算なんて
仕様上出来ない言語から見たらソースコードに膨大な配列を手打ちしてるのと変わらんよな コンパイル時計算出来ない言語は、競技プログラミングの参加権利ないよ
C++こそが至高である 上位がC++だから仕様変更はないな
運営の誰かがC++に殺意覚えないとこのまま python環境は、dockerファイルで作ればいいのかね。
全部入り環境を用意する方向らしい 手元の環境がこんがらがってるからVMかContainer に逃げるマン 色んな言語を学んでもらうという体で
毎月マイナー言語デーを開催して、そのマイナー言語を優遇する企画どうすか
あるいは試験終了直後にルーレット回して「本日優遇される言語は○○! 優遇内容は…」
またルーレット
「+1点に決まりました!」
とか
「TLEが二倍に緩和されます!」
とか
「再提出ペナルティが帳消しになります!」
とか 無理か。そもそもジャッジングシステムって直大自前で開発できないから買ったものなんだよね
後からごちゃごちゃ改造なんて無理だよね。技能的に その内容でCodeforcesにブログを書こう!
vote数で民意っぽい何かがわかるぞ! いよいよPythonにanacondaが装備されるのか・・・
C++との2強体制待ったなしだな
chokudai(高橋 直大)@chokudai
12月18日
Python使いの人増えてきたので、Python2, Python3, PyPy2, PyPy3が同時に使える環境で、numpyとかscipyとかが全部の環境で使えるようにする方法を誰か調べておいてくれると、今度アップデートするときにとてもうれしいです
(半年以内に出来ればいいな、くらいだけど。) 競プロってまだ黎明期なんだし、AtCoderとは違う方向性の日本語競プロサイトが欲しいならここに書き込むより自前で作ったほうがてっとり早いと思うんだけど 真っ当な批判に対するほならね理論は糞だけどそうじゃないから言われても仕方ないよ そもそもtopcoder、codeforcesに対するハイエナ行為しかできてないatcoderがデカい顔してるのが気に入らない
ネタが有限な業界であえてwriter囲って第三勢力立てた意味ってあるの? あると言い切るにはどこまでできりゃいいのかおせーてえらい人 でも赤が真面目にweb系勉強しだしたら勝てる気しなくない? アンチスレじゃ誰も構ってくれないからね
ここだとIDなしだから遊べるし なんのアンチよ
そもそもどこからWebの話になったのよ >>635
リーナスがwebデザインなんて出来るとは思えないんだな 今日のCADDi 2018はratedなんだね、気づかなかった また300点が解けなかった
緑に転落するのも時間の問題かな
撤退戦略すれば落ちないけど 上位陣の一部の人々、下位陣をマウントしまくりじゃん
「僕は頭がいい、そして大多数は馬鹿」
って自意識がツイート文面から滲みまくり
具体的に発言を指摘しなければ、分らないのかね?
イキリと称して堂々と人を見下した発言する奴もいるが、
少しも面白くなく、不快なだけ >>645
それって会社でも当然あるわけだし、プログラマーの世界なら当たり前 マウントって集団じゃなくて個人に対してするものだから、自分に対して直接言われてないのにマウント取られてる気がするならそれはただの被害妄想では あんなん言うの極一部だし、イキってる本人が落ち目の青っていうね twitterで検索すりゃ出てくる
不快だと思ったり合わないと思った人はさっさとミュートやブロックして健全なtwitter lifeを >>656
検索したらでてきたけどもうブロックしてたわ >>655
いや、知らんけど「落ち目の青」って明らかに特定個人のことじゃん 大学生やプログラム未経験者が一年かけて茶色ならそんなもんかもしれんが
職業プログラマでそれだと微妙な感じはあるな
しかし該当者も700の壁で悩んでるな
みんなどっかで壁にブチ当たるんだよ おやおや
検索もできない人が競プロやってるの?
生きててつらくない?
晩ごはんちゃんと食べた?
寝る前に歯みがかないと虫歯になるよ どうやったら青コーダーの動向なんか気にできるの?
そういう繊細さというか、一見どうでも良く見えちゃうものを追求する余裕みたいなものが俺にはないわ 彼は競プロの能力はそこまでなのにイキり発言が多いからね ちょっと前まで落ち目だったが最近ハリウッド映画化されるらしい kirikacompじゃね?
中途半端に有名な奴挙げられても困るわ 青で有名といえば
kenkoooさん
数々のスポンサー付きコンテスト開催に貢献し
AtCoderProblemsでお世話になっている人も多いはず kenkoooさんじゃなくてkenkooooさんな はいヲチスレ化
「競プロは役に立たない」スレは情報学板に追い出すんじゃなくてこの板に置いとくべきだったな 結局、落ち目の青は荒らしの妄想する特定個人であったってことね。 ID無しスレでそんなこと言われてもな
書き込み数も少ないし自演も余裕だろ E埋めが苦行なんだが埋めた人はどうやって乗り切ったの 俺も埋めてる最中だわ
考察が足りんのと応用する知識が足りんのダブルパンチでつらい Xmasコンテストで冷えた
一人でやるものじゃない aizu onlineとyuki coderってどう違う?
今aizu onlineとatcoderやってるんだけど、実装寄りの競技プログラミングサイト探してる
やっぱりこの二本に絞るのがいいのか 全然似ていないと思う。
yuki coderは問題に個性が強そう。 AOJの中でもPCK/JOI/ICPCで違ってくる
AOJ-ICPCの低得点問題は実装問題ばかりだったイメージ >>691
atcoderC問題が半分解けるか解けないかのレベルだと、どれをやればいいかとかありますか‥? >>693
ありがとうございます
螺旋本3週くらい読んでますが、最近やっと理解できるようになってきましたので、この本やってみます Intro to programming2とALDSじっくりやってみます! がんばれ
ABC-Cを解けるようにするにはABC-Cを埋めていくのが一番いいと思うけど 話題の某、特定したが、以前から「おや?」と思う人物だったので納得
口は禍の元ですな 一体、誰がどんな発言をしたんだろう?
誰かリンクを貼ってくれないかなあ 世の中にはAtCoderのA問題も満足に解けない奴がいるので
これだけヒントが出てるのに特定できない奴がいても不思議ではない きっと青のあの人、凄い努力家なんだろうな
しかし残念ながら、(以下略) >>696
早くABC卒業したいのですが、両方頑張ります Aizuonlineもいいけど、leetcodeもいいと思う
お前ら的にどう? ちなみにアルゴリズムの実装系で
後、AOJよりやってる人のレベルが高いから勉強になることもある ここではスレ違いって言われちゃうよ。
仕事にはleetcodeにあるようなリンクの操作とかプリミティブな処理の実装は役に立つと思うけど。 >>709
そうなのか
まあ、確かに競技プログラミングではないかも ここには毛嫌いしてる人がいるみたい。
自分はどっちも楽しい 大学には競技プログラミングのサークルいっぱいあるけど、社会人の競技プログラミングサークルって無いよね
大学から競技プログラミングやってた人は社会人になってからも繋がりがあるからいいけど、社会人からだと上級者用のコミュはあっても初心者用のコミュニティが無い
まあ一人でやっててもいいけど >初心者用のコミュニティ
このスレでいいんじゃね? >>716
twitterもやってるんだけど、壁に話しかけてるだけで、あんまり好きではないかも コミュニティを作りたい(加わりたい)なら自分から話しかけなきゃダメでしょ >>718
中々ハードルが高い‥
個人的には競技プログラミング強くなってから、そういうコミュニティに参加したいって気持ちもある
そういうコミュニティに入るのを目標に競技プログラミングをするよ どのレベル(灰から赤まで)でもコミュニティがあるんだし「強くなってから」とまで言わずとも
同じレート帯で仲良くなれると思うけどなあ
まあ強くなってから参加したいんだったら無理にとは言わんけども 灰色はAtCoderアカウントを作る能力が証明された
AtCoderの最大勢力 でも灰色でも真剣にやってる初心者居るだろうからあってもいいとは思う
灰色脱出したら卒業みたいな 灰色脱出ぐらいからコミュなり
このスレに参加するようになると思う。 本戦出れるレベルじゃないとコミュニティは恐れ多い
あと色2つ違うと問題の会話出来ない 実際に参加している競プロerは、
緑, 水色ぐらいが大半じゃね。
灰色や茶色とかは人数が多くても捨てられたアカウントばかりのようで。 緑に上がるの大変だったよ。10回以上参加とかかなり好きじゃないと出来ない >10回以上参加
それ条件じゃない。
強い人は1回目でレッドコーダー それ出来ない人は10回コースだから、そりゃ捨て垢みたいのが積もるという論法だね AtCoderは最初にレーティングを低く出しすぎるせいで相当人が離れてると思う そう言えば最初50くらいだったw
当時無職だったから続けたけど、仕事してたら仕事関連の本や論文読みに時間使うな 200 - 800 (300) - 1000 - 1000 - 1400 - 1600
早解きコンテストやんけ こんなスレにいるからかもしれないが、chokudaiの印象が悪過ぎてatcoderはやってない
>>629の理由もあるし、単純に人としても 配点にかかわらず解けりゃいいのさ
解けなくても周りも解けなけりゃ無問題 topcoder、日本人全然出てないってわけじゃないのに話題ならんね
このスレはatcodererが多いのかな
今日のunrated SRMは萎えました
ネタ切れネタ切れ言われてるんだからネタ大事にすりゃ良いのに ここってペネトレーションの競技やってる人どんくらいいるの
同じ情熱でやるならアルゴリズムよりもコスパ良いんじゃないかと思うんだが(ニッチさの意味で) 嘘つけ、お前のエッチな画像ファイル隠すためのセキュリティには興味津々のくせに りんごさんとchokudaiさんで対談やってほしい
プログラミング始めた理由とか CTFやってみたいんだけど、問題集的なサイトでおすすめってある? 若くて興味あるならSECCONのBeginnersとか行くといいぞ
おっさんには学生だらけできつかったが いいんじゃなかろうか
若くてとか言っちまったが、興味がある時に行ってみるのが一番よ Beginnersでもアセンブラからウェブまでやるから中々楽しいよ AGC030, Aを通した後全ての時間をCにつぎ込んだら見事に死んだ 線形リストを構築する能力と言語のlistを使って問題解く能力ってどっちの方が重要視されるのだろうか
linuxカーネルは前者だけど 前者は新規では作らんよね。leetcodeの問題で練習しとけばいいんでない。
カーネル内でもリストの構造体と操作関数は決まったもの使うだけやし。 AGC30のB解法見てどれだけ考えてもわからねぇ
一度折り返した後は折り返し続ければ一番距離遠いってなんで言い切れるんだ… Bの解説もなんか分かりにくい気はした
というか英語解説と日本語解説で全然違うんだけど、いつもそんな感じなのだろうか それよりも累積和で計算量減らす所が分からん
部分展開法で精一杯や 英語版はevimaさんが翻訳しつつ分かりづらいところを直してるから
writerが書いたものより分かりやすくなってることが多い レッドコーダーによって書かれた解説は難しすぎるので
レッドコーダーが書いた解説を青以下の低レートでも理解できるように翻訳するバイトとか雇ってほしいですね
有志のボランティアでもいいけどさ kmjpは言葉少ないのにどんなバカでも分かるように書くから神 >>771
なるほどありがとう
英語のが分かり易かったから、日本語で理解し辛かったら英語解説見たほうがいいのか レッドコーダはいきなり「(東大情報なら)自明です。」みたいな解説。つらぽよ 時間無制限でCDEFが解けないなら本番で解けるわけない
CDEFを解けるようになるにはCDEFを解くしかないのだ Java/C#の標準ライブラリにあるバイナリサーチのメソッドの戻り値は
見つからなかったときは挿入位置候補のインデックスの補数表現になっていたんだね
今まで上界が必要なとき自前で実装してたよ… >>779
javaのbinarysearchで上界下界は求まらない atcoderでも寝られなくなるよね。6時おきのワイ。最近出るの諦めた AtCoderの過去問のスコアはスクレイピングして集めるしかなさそうね。
APIで問題集めてたんだけど意外な落とし穴 sitemap.xmlもないし全コンテスト情報回るのつらぽよ。 過去問のスコアを集めるって?
Problemsでいいしょ problemsをスクレイピングしちゃう手もあるかあ なんたる2度手間
スクレイピングサイトをスクレイピングなど
あほらしあほらし https://twitter.com/chokudai/status/1082154522791763968
> コンテスト中でもないのにTLEする回答を5,6個同時提出するような人が結構いて
TLEしている原因を見誤って見当違いな修正して提出で数度TLEするなんてことあってすみません><;
ベストな対応はTLEしているテストーケースをダウンロードして手元で試すことなんですね^v^
https://twitter.com/5chan_nel (5ch newer account) 今更だけどDPコンよかった
こういう教育的セット増やしてほしい >>793
ランダムデータでいい場合の問題で大規模ケースでTLEなら自分でもテストケース作れそうだよね
コーナーケースTLEだと何がコーナーケースが分からないと、特定の値の組み合わせでないとコーナーケースにならないときランダム生成では確率的に難しいし
解法がわかってないと有効なテストケースを作れない問題でも自分で作るのは無理そうだね judge中にWAやTLEになったら処理終了させるとかはせんのかな 慣れてくると計算量見積もれるようになるからTLE出すことはほとんど無いんだよな インスタンスギリギリで運用してるからでは。
と信じてる 意図せず未定義動作踏んでREじゃなくてTLEとかになったことがある 以前サーバ重い回にTLEになったけど、負荷による処理速度の変化ってどの程度なんだろう
unratedでチーム戦あると良いなー・・ランダムで組んでチャットしながらやる感じ
絶対楽しいよ!知り合い作るきっかけにもなるし! どうかなぁ、レベルバラバラだろうし
俺みたいな雑魚がレベル高い人と組んじゃったらどうなることやら TLE、MLEとかが一回でたらそれ以降テストケースを評価しないようにすればだいぶ楽になるのになんでしないんだろ 正直競プロでチーム戦ってよく分からないんだけど
結局問題の分担決めて後は個人戦やるだけじゃないの?って思ってるけど実際どんな感じなんだろう >>803
どれくらいの割合でTLEしてるか分かるようにしてくれている親切使用では?
1,2ケースだけTLEなら定数倍改善すれば通りそうとか分かるし これは豆知識なんだけど、AtCoderはTLE生えると同じケース何回か再試行してくれる
環境に起因するTLEはほぼないと思っていいんじゃないかな
結局TLEだと多分見た目の3倍ぐらいサーバーに負荷かけることになってる なるほど
サーバーパンクさせたいときはTLEさせればいいのか >>802
色で分けないとダメですよね。レートごとに解決能力が隔絶しているし。
イメージはOverCookedのプログラミング版(ペアプログラミングも捨て難い)
・一人一つのモジュールを作らせて、テストは合わさった結果のみ見える
・一定時間したら仲間のコードと課題が見える(他人がデバッグ出来るように書く必要あり)
ゆるくて競技性より娯楽性を重視したイベントがあったら良いなーと
※言語の壁とか、ズルとか、人数とか、準備の手間は誰かが…ダメか。 おれTLEの常連なんだけど
改善していくとTLEの場所が変わっていくから一回か数回で切っていいとおもうよ
全部見せてくれたらそりゃ親切設計でいいけどそれでAtCoder立ちゆかなくなったら本末転倒でしょ
開発の余力があるなら1000人規模の実行時間の統計情報を保持して、ある問題でTLE出したらそれより重い問題は評価しないというのはどうかな
コンテストの本番時ではなくて過去問だけになるけど。
ロジックや言語で変わってくるけどそれでだいたいの傾向は掴めるでしょ
参加者のマナーに期待するのはそのうちなりたたなくなるよ TLEする方法ってwebサービス公開する予定だったのに‥ 逆に競技プログラミングでTLEを競う能力
ハッキングで役に立つ ただの手抜きっぽいね。レッドコーダにWebシステム作らせると不味いの教科書どおりの展開だとウケる どうせ評価時はユーザーにどれを評価してるのか見せないんだから
最初から内部で実行時間の統計情報を持ってて軽い順番に評価して行って、TLE三回出したら切るという方が設計的に簡単かな
その場合表示はTLEでなくてTLE(NV)みたいに評価してないことを示した方がなお親切 atcoder青の人に聞きたいんだけど、青の平均レベルってARCの問題どれくらい解ける感じ? >青の平均レベルって
運営側の人しか分からないかも じゃあ青になったとき、ARCはどの程度解けたのか教えてください‥ Cは9割、Dは8割、Eは2割以下、Fは手も足も出ないって感じかな おー、緑のワイの課題に一致。400点問題が壁だよ。200点問題は寝惚けなければ楽勝。300点は8割取れる chokudaiがatcoder参加者を各ソフトウェアエンジニアリングに役立てるとか言ってたんだけど、どういうビジネスプランでいつ実現するの? 同時接続2000人(codeforcesは1万人)のネトゲってなかなか多いのでは 接続者数も全ユーザー数もとにかく少ないが
利用者の質とサービスの種類が他のネトゲとは別物 社長の人間性だけは好きになれないので感謝はしているけど友人に広めたいとかいう気は一切起きないな 全然知らない人より、ちょっと知ってる胡散臭い人のほうが、頼りにされるはず。作戦て社長言ってたわwタイムリー エロ・ロリ・ジェンダーネタは鍵アカでやってほしい。
大企業や公的な機関は、いつ炎上するかわからない危機管理できてない怪しい社長のベンチャーとは組めない。
何かあれば社内で責任取らされるから。
周りがそう助言しないはずないと思うが変わらないということは、 聞く耳持たずなんだろう。 ABCのC、D問題全部自力でACした人っていますか? >>838
Cは数年前に埋めたけど自力というか解答は見てやった >>839
chokudaiさんは競プロ始めたばかりのころは上位のコードを参考にACしてたとおしゃってたと思いました 全部自力でACできるならそのレベルの問題やっても無駄だよ エイシングさん怪しい新興企業に見えるけどレートが上がったのでホワイト企業に違いない 最近atcoderでratedコン多くて嬉しいです ratedしてくれる企業は問答無用でいい企業
だから怪しいベンチャーはコンテストやって 昨日は怪しいベンチャー
今日は平均年収2000万の有名企業
AtCoderの企業コンは多様性がある topcoderのJavaアプレット導入しました。
srm743を選んだところsrm510が表示されてしまいます。
これって一時的なバグですか?
大会番号でしか指定できなくて、問題を選びにくいのですが
難易度順に選ぶ方法はありませんか?
公式サイトの問題番号で検索できたら嬉しいんですけど >>852
レスありがとうございます
Webアリーナだと問題読み込めず固まったままなんですよね
時間帯なのかなぁ vjudgeもうまくいくときとsubmit failureになるときとあります >>850
> srm743を選んだところsrm510が表示されてしまいます。
> これって一時的なバグですか?
アプレットのメニューに表示されている番号とSRMの番号は違うので
アプレットのメニューの743番はSRM510なのは正しい挙動 TCOのアルゴリズムラウンドも同じメニューに存在するためメニューの番号はSRMの番号とは異なってしまう仕様
アプレットのメニューにコンテスト名ちゃんと書いてあるから視力鍛えて アプレットの文字小さいままだったので、2つ番号あるの気が付かなったわwwww
Top Coderの進捗確認したいけどなんかサービスありますか? Atcoderのテストケースの中身って見れたっけ?
過去のやつは上がってるらしいが topcoder arenaの新しいバージョン(7.2)が出たというからダウンロードしてみたら、見た目全く変わらないどころか起動時の画面に「7.1.3」とか書いてあるんだが、ネタなの? 結局、競技プログラムの楽しさってルールの明快さに尽きるね マラソンも競技プログラミングだし
ルールは明快じゃん。 問題
工場はM(≦20)台の設備で、I(≦20)種類の品目を生産する。
各品目は最大P(≦5)工程で生産される。
工程は合流も分岐もしません。
今、R(≦200)個のオーダ(注文)がある。
オーダは数量と最早開始時刻と納期が指定される。
各設備で品目を切り替えるとき、品目の前後関係に依存して切り替えのための段取り時間が発生する。
もちろん納期に遅れたくないが、着手は遅いほうが望ましい。
着手が遅い方が、オーダの変更やキャンセルに対応でき、かつ、仕掛在庫や製品在庫が少なくなるからです。
極力、段取りが少なく、納期を守り、着手が遅いスケジュール求めたい。 atcoderの地頭コンってtopcoderのSRMみたいなノリなのかな chokudaiが弱くなったのってC#のせいじゃないの? chokudai弱いって言える奴世界に何人もいなくね
クソ野郎だとは思うが、マラソンじゃなくても赤だし
ハイエナだとは思うが、競技プログラミング普及には貢献してるだろ ごめん
chokudaiが自分で弱くなったって言ってたから、C#をいつまでも使ってるから成長出来ないのか?という言語の話をしたかった 加齢で瞬発力が低下したとか忙しくなって練習に割ける時間が減少したとかでしょ
そもそも競プロは言語に依存しない部分の能力を問われてるわけで (ただしLLは存在しないものとする) 特定個人のツイッターに暗黙的に基づいてレスするとか
頭悪!
お前ブルーコーダーだろ >>875です
chokudaiさんの話題出してすみません
それにレッドコーダーの人に弱いって言ってごめんなさい chokudaiさんはまごうことなき有名競プロerだから話題に出すのは問題無いでしょ
弱くなったっていうのも全盛期に比べてって話だったら別に誹謗中傷でも無いし
ちょっと信者の反感を買ったっぽいね、どんまい 500タイプ/minな人だからな。
野球選手が目が悪くなって打てなくなったようなもんかね >>881
いや、ツイッターに基づいて話されるのが腹立って仕方ないんだが
知らねぇよ、という ツイッターでの話題なら
ツイッターでやるなり自分のブログでやってくれ atcoder死んでんじゃん
chokudai働け visual studio使ってる人ってサンプルケースのテストどうやってます?
今は手動でやってます ツイッターの話でもなく、ブログにも書いてるし、講演でも散々言ってるけどな 「アットコーダースレ」などであるなら気持ちも分かるが topcoder srm って一番良問多いの何番台なの
最近はクソらしいじゃん 今はTopCoderは落ちぶれちゃったからね
普通にAtCoderの方が質が高い 質の問題もあるのかもしれんが、単純に難化してるからなぁ
700台と500台だったらEasyとMediumを比べるべきだ(言い過ぎ?)
競プロerは「虚無埋め」とかいう完全に無意味な行為やっちゃう層がヴォリュームだから、>>892も思考停止で全問コンプすれば良いのでは? rng_58さんがadminだった時期の問題がいいんじゃないの
500前半-600後半 >>597
それってどれ…
インタビューによると SRM520 からrng_58さんがadminやっていたらしい
http://fusharblog.com/an-interview-with-rng_58-our-new-srm-coordinator/
で、SRM683でコンテストに復帰しているから、520-682あたりの問題は質が保たれてるんじゃないのかな りんごさんがAtCoderから引き抜かれたらどうなるんだろう >>896
adminって問題の質への寄与大きいの?
単純に400〜500半ばまでが良問の海だと思ってた 質問したいけど文章で伝えるの難しすぎるので配信したみがある クソ問ってなんや
すぐ方針立つけど、実装くそ重いやつとかか? topcoderからのT-shirtスパムメールが来てるってツイートいくつか見つけたけど
おそらく>>355のやつだよなプレゼント企画まったく認知されてないばかりかスパム扱いtopcoderの人集め作戦は水泡に帰す Tシャツプレゼントがスパム扱いとかtopcoder信用されなさ過ぎワロタ atcoderのtouristのプロフィールページにtouristがたくさん並んでいる件 今日コドフォもあったのか
優しい時間少ないし出とけば良かった 昨日のatcoder見てびっくりしたんだけど、すぬけとりんごさんって兄弟なの?
なんか本人かと思ってた 特定個人のヲチ寒過ぎワロス
ブルー以下の奴らには競技プログラミングは難し過ぎたか >>914
いや、特定個人へのヲチ行為をこの場ですることこそアンチ行為だろ ヲチ否定に対してアンチの烙印を押すような奴が「論理論理」ってヤバない アンチかどうかは知らないけどスレに即した話題にケチをつけてレッテル貼りをしているので荒らし行為には違いない
>>1を見て納得できないのなら出ていくのが吉 すぬけくんさんて実在するのか。問題文の中の人だとおもてた topcoderってCOMPETEとLEARNとかあるんですけど、どれから始めるのが良いでしょうか? 普通ここで話題になるのは SRM (single round match) と MM (marathon match) だよ
それらはおそらくCOMPETEってやつに属する 競技プログラミング好きってフレームワークとか嫌いなの? フレームワーク本質的じゃない所で難しいし、人にやらされてる感がある 別に嫌いではないが、普通よりチョイ下くらい
誰でもできる仕事ご苦労さん、ってとこかな 多くのプログラマは、自分だけにできる最高の仕事をしてるだろ。 フレームワーク使わない仕事なんてほぼ無いし嫌う理由はない フレームワークにビジネスロジック埋め込む仕事はつまらないからやらない 自分は要件定義と設計して人にフレームワーク使って実装させるのは好き >>931
それって何もしてないじゃん
一番邪魔な人間だわ 競技プログラマーについて話してるんだから、関係あるでしょ >>933
客と折衝する人間は大事だぞ。
人に使われたくなかったら、自分が要件定義から実装までできるようになれ。
有能な奴は調査設計をメインにして、実装は人にやらせるのが組織にとって得になるからほぼ必然 >>937
要件定義から実装は既にやってるよ
その中で得た経験は要件定義と設計しかしない奴はゴミだってこと >>937
開発をしないやつはシステムに詳しくならないし、居ても邪魔なだけではある つーか質問の意図がわからないんだけど
なんでいきなりフレームワークの話をした? すみません
https://atcoder.jp/contests/abc054/tasks/abc054_d
で遷移前の枝刈りをサボるとREになるのですが原因はなんでしょうか?
具体的には92行あたりの
if (dp[i][j][k] == INF)continue;
があるのとないのとでREとACになります。
最小値をとる計算でINFを含む項は選ばれないし、計算量も
O(n^3*amax*bmax)=40^3 *10*10=6*10^6くらいで余裕だと思ったので
書かないでみたらREになってしまって原因がわからなくなくて困っています。
REのコード
https://atcoder.jp/contests/abc054/submissions/4081589
ACのコード
https://atcoder.jp/contests/abc054/submissions/4081587 ああああああ
初歩的すぎて恥ずかしい
ありがとうございました 19:00から日経コンですね
配点は1-2-4-5-8-12 >>948
AやBも類似問題がどっかの競プロサイトに転がってると思うので大量の練習あるのみ ごめん>>950踏んでしまったけど今スレ立て規制食らってて立てられないんだ
誰かが頼んだ 皆なんでそんなにオンサイト出たがるの?
なんか凄いものでも貰えるの? コミュ障なのでオンサイトは行かない
賞金も取れるレベルじゃないしな オンサイトって参加賞のグッズ(ステッカーとか)が貰えるんじゃないの
思い出の品にもなるし競プロ友達に自慢もできるし タダで飯が食えて粗品が貰えるから学生には嬉しいんじゃないの
ついでに実績にもなる こないだのDDCC, コミュ障だけどオンサイト行った
誰とも会話せず飯食ってお話聞いてコンテスト冷えて帰るだけになった
でもまあちょっとしたお出かけになったと考えればコミュ障でもオンサイト目指す意味はあると思う 勇気出して声かけてコミュ障克服のために互いに叩き台になりあうのだ
「Yoメン!さっきのC問題ここが分からなかったんだけど〜?」「Heyブラザーここはこう解くのさ!」 「ススス…すみません、C問題解けなかったんですけど分かりますか?」
想定される回答
・(何やこのキモい奴…、スルーしよ)
・(相手も分からなかった場合)「私も分からないです」「そうですよね…」(気まずい沈黙)
・(相手がレッドコーダーだった場合)「こんなんやるだけでしょ」「…」
・(相手もコミュ障だった場合)「アッアッ」「アッ…」
上手くいくビジョンが見えねえ、こういうこと考えちゃうからコミュ障なんだよな 俺「シー問題? あぁ、ツェー問題のことね(威圧)」 いや、良いに決まってるだろ
ツェーはドイツ風な読み方で、ただのボケだろ 共通の話題があるんだから適当に話しかければよくないか 医学的に診断されてのコミュニケーション障害とネットスラングとしてのコミュ障は違うものだぞ うへへ日経通過してたぜ
コミュ障クリーチャーだが参加するぜ #日経コンテストでお話しよう
コミュ障のお前らに配慮してちょくだいさんがハッシュタグ作ってくれたぞ そのタグエゴサしやすくするためだろ
コミュ障が使うわけねえ エンジニア界隈でよく批判されてるタダ飯おじさんじゃん 初めてコンテスト出てみた。atcoderのABC。過去問解いててCが解けるか解けないかくらいだったけど案の定解けずに終わり
どーしてもWAがいくつか消えないの。問題文の例に対しては全部正答返すのに……ひどいわほんと。プログラマ名乗れないね。 何か見落としがあるのよ。
入力が全部同じとか1つだけとかな特殊なケースとか、入力の量が増えたケースはサンプルにワザと入ってないので、そこを見切れると安定する バグらせた嘘解答書いてWAもらった後正しい探索解書いたからセーフ コンテストも練習もノートやチラシ紙の裏などに考察書きならがらやりなさーい 1時間後からCodeforces(div2)があるが社畜はオネンネ >>988
今回1番の人がまさにそれ
わざと通るようにしているんだろうけど、釈然としない わざとってことは無いだろうけどなんですぐ思いつくような嘘解法を落とすテストケースが入ってないのかは気になるな 自分のAC提出に嘘解法マークを付けられるような仕組みになれば
きゅうりさんの不正を誰も参考にしなくなる 過半数は嘘解法で通してるだろうし最早嘘ではなく本解答や 海外勢がAtCoderへの参加率悪いのは解説PDFに英語の解説がないことが多いせいでしょ 「国際的な参加者」ってtopcoderより多いんじゃなかったの? このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 97日 21時間 20分 15秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。