◎正当な理由による書き込みの削除について： 生島英之 とみられる方へ:競技プログラミングにハマるプログラマのスレ 16 YouTube動画>2本 ->画像>2枚
動画、画像抽出 ｜｜
この掲示板へ
類似スレ
掲示板一覧 人気スレ 動画人気順
このスレへの固定リンク： http://5chb.net/r/prog/1534548265/ ヒント： 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。
仕様書無しさん2018/05/14(月) 06:43:50.62
>>384 プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは
>>950 # オンラインジャッジ・コンテストサイト
## 日本語
yukicoder
https://yukicoder.me/ AtCoder
https://atcoder.jp/ AIZU ONLINE JUDGE (AOJ)
http://judge.u-aizu.ac.jp/onlinejudge/ ## 英語
TopCoder
Single Round Match (SRM) 関係リンク集
http://codeforces.com/blog/entry/21879 Marathon Match (MM)
https://community.topcoder.com/longcontest/?module=ViewPractice ※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces
http://codeforces.com/ CS Academy
https://csacademy.com/ Project Euler
https://projecteuler.net/ 和訳
http://odz.sakura \.ne.jp/projecteuler/
>>2-10 あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://2chb.net/r/prog/1526247830 １乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！
セグメントツリーを使う問題だ！と勘違いして
セグメントツリーだりーと思ったけどやらなくて通って草
Dは二次元配列使って解いたけどもセグ木で解く場合は何の情報持たせるんだ?
いや、ググりながら400点に要求するテクにしては難し過ぎると思ったんだけども。
ABC106解説放送
ダウンロード＆関連動画＞＞ VIDEO Codeforces に出ると毎回すげえ汚いコードが生産される
うるせえ難読化のつもりはなくても簡潔な実装をする実力がないためにクソコードが生産されるんじゃい
atcoderで解説してる「りんご」さんの本名教えて
D問題一向に解けない初学者だが、テンプレの書籍が何かの役に立つだろうか
教科書で基本を学ばず
そういった本まだ持ってないんだけど前提知識はどこまで求められてるのだろ
どれも自分で解くことは想定してないから教科書かな
ひょっとしてABC全完目指すくらいまでは過去問やりこみが一番なんだろうか？
第1回 Asprovaプログラミングコンテスト
https://www.asprova.com/jp/procon/procon1.php#nav このコンテストやっとMM常連の人が登場してきたね
蟻本の前半は基本的なテクニックが網羅的に書かれてるから
プログラミング未経験からならCまで
ツイッターを「プログラミングコンテスト」で検索すると世の中色々なコンテストがあるんだなと実感する
https://twitter.com/search?f=tweets& ;q=プログラミングコンテスト&src=typd
その中でとても怪しそうなコンテストがあった
怪しい
https://twitter.com/FPT_Japan/status/1031732651848228864 > FPTジャパンは、国籍・性別・年齢にとらわれないプログラマー同士の交流の場を創り出すことを目的とし、「第1回プログラミングコンテスト（ピカロンウォー）」を開催します。
> ■ 賞金総額：17,000 US$
> コンテストはオンライン部門とオフライン部門の2部構成で開催され、1チーム3人によるチーム制での参加となります。1位から3位までの受賞チームに対しては、豪華な賞が与えられます。
> オンラインの部☆
> ☆コンテストの内容：2種類あります☆
> AI部門
> コーディング部門
https://twitter.com/5chan_nel (5ch newer account)
>>60 > chokudai氏は「むしろ競技プログラミング自体が、人生のさまざまな局面で役に立つ」という。
ホンマか？
>>60 1つ目の記事、めっちゃ競プロを褒めちぎっている…
絶賛している割にはCODE VSは開催予定無いようだけど
https://twitter.com/n_vip/status/1031902471688343554 このツイート見て思ったけど
各競プロサイトのコンテストで問題や想定解に間違いがあってトラブルったときの問題って過去問の公開では修正されているのだろうか
https://twitter.com/5chan_nel (5ch newer account)
どうなんだろう
明日CSAあるね
Round #86 (Div. 2 only)
https://csacademy.com/contest/round-86/ 土曜にARC101/ABC107があるね
久々のARCでrating変動の緊張を再び味わえるね！やったね！
ARC
https://beta.atcoder.jp/contests/arc101 ( ABC
https://beta.atcoder.jp/contests/abc107 )
https://clist.by より
ところでTOKIコンテスト、AtCoderのせいで時間被りしてるが大丈夫だろうか
TOKI Regular Open Contest #2
https://tlx.toki.id/contests/troc-2 >>67 インドネシアの人がTOKIを取るかAtCoderを取るかの問題だから
インドネシアの人はTOKIを選ぶだろうから大丈夫と予想しておく
前回そんなに反響なさそう
TOKI Regular Open Contest #1
https://codeforces.com/blog/entry/60812 日本人にも参加しやすい時間帯のコンテストサイトになるか？
ARC070 のD問題のテストケースって弱い?
【料金泥棒】奪っても捕まらない業界【知財泥棒】
>>75 そのテストケースで落ちそうだってなんでわかるの？
いくつか遅い方のコードでコードテストしても通ったけど。
コードは読んでないけど嘘貪欲が通った感じなのかな？
落ちるってTLEじゃなくてWAであったか。
じゃあ
>>75 と同様のケースがテストケースに必要だな。
自分がＡＣしたコードでは、
>>75 で２だけど、
２なのか５なのか正解が気になる・・・・
コンテスト当時も嘘が通ってることに気づいてる人がチラホラ
(Codeforcesと違ってAtCoderはコンテスト当時の情報を掘り出すの厳しすぎる)
https://twitter.com/search?f=tweets& ;q=D%20%20list%3Akobae964%2Fatcoder%20until%3A2017-03-20&src=typd
https://twitter.com/5chan_nel (5ch newer account)
カードiを含む和がK以上になる部分集合のうち
解説ＰＤＦでもＤ問題の冒頭で間違ってるし、
>>82 agwさんのtogetterでは古いのはARC076/ABC065、AGC017までしかないのか…
https://togetter.com/id/masashinakata Dのテストケースの弱さはコドフォのコメントでも指摘されてるね
AtCoder Regular Contest 070 and interactive problems - Codeforces
http://codeforces.com/blog/entry/50991 コドフォで怪しいレート分布の図を作った人がいるらしい
Rating Distribution
http://codeforces.com/blog/entry/61362 ARC070のD
トヨタも虜にする｢天才が憧れる天才｣AI企業、PFNゴールデンチームの全貌
https://www.businessinsider.jp/post-173455 強い競プロerがたくさんいる企業だったっけか
>>81 1+8+8+8+25+50=100
25+26+50=100
なんで想定解答は0だと思われる
後からやる人用にテスト増やせばいいのに
ARC070のD
>>75 の
8 100
1 1 8 8 8 25 26 50
だと見るからに、不必要な数は無しで０のはず。
２は、
1 1 8 8 8 25 50
=101
の時に１が１つ不要になるので
これを２回数えたか？？？
５は、
1 1 8 8 8 25 26 50
全ての集合の時に
５つ 1 1 8 8 8 を外せるからか？？？
テストケースをＤＬして見てみると
全５１個のテストケース中で、
atcoderが小中学生狙うならもっと早く夕方にでもしなきゃだな。
yukicoderが匿名ログイン廃止！！！
yukicoder contest 198
相変わらず、ABCのC問題が安定して解けず
Ｃ問題のＣ＋＋でのＡＣコードを見て何やってる分かるぐらいなら
http://atcoder.jp/post/262 "コンテスト中"とは曖昧だな
途中撤退した人自身は"コンテスト中"ではないはず
>>112 それひねくれてる。
コンテスト時間中に決まってるじゃん。
>>16-18 の
問題に草が生えているってのは、これからもＯＫだな。
AtCoderも人口の増加に伴い質の悪い人間も増えてきましたね
yukicoder の匿名ログイン
>>109 AB解けるって事は数をこなす
復習もする
ARCのEはごくたまに解けてFは解けたことないんだけどどうすりゃいいの
ARC EやCF Div.1 B,Cくらいの問題をじっくり考えて解くといい
ABCのAは解けるんだけど、B問題が全く解けない
Ｂ問題なら競プロよりプログラミング自体に慣れれば十分。
解説読んだあとで自分でコード書いてACしてますか？
yukicoder、匿名ログインが無くなったかわりにSNSアカウントなしで登録できるようになったのか？
>>122 出来なかった問題はなるべくそうしてる。解説見ても実装出来なかったらACした人の回答漁って真似
ＡＣした人のをコピーしたら
丸コピはしないで自分の普段のスタイルで写経。先週はセグメントツリーで解いてる人がいたのでセグメントツリーの勉強をしたり
https://wandbox.org/permlink/JZgqRmaEG67uBsDa こんな感じのコードをCodeforces のコンテストで提出したんですけどこれがTLEになる原因がよくわかりません
配列外参照してるのでREとなるのは理解できるのですが(実際wandboxの実行ではsegmentation faultしている)
すみません未定義動作を踏んだってことで自己解決しました
>>129 参考までに教えてほしいんだけど，どの問題？
>>131 506div3 F
このコードはバグ潰し用のコードなんで全然違うことしてますが
そういえばAtCoder用のUserScript書く競プロerそれなりいるみたいだけど
https://twitter.com/que_tourist/memberships tourist世界チャンプなのにあまり公開リストに登録されていないの意外ではある(ほとんどツイートしないからか？)
ところでtourist誰からでもダイレクトメール受け取れる設定にしてないか？いいのか？
https://twitter.com/5chan_nel (5ch newer account)
もうすぐ！
こう予想してる
今日の700を解く気あるなら
国際情報オリンピック2018 つくば大会 チームガイドボランティア募集のお願い
https://beta.atcoder.jp/posts/265 今度からARC増えるのか
ツイッター上のプロたちの話から中央値が出てきたら二分探索が典型としてある感じなのかな
Ｄ問題の中央値が、通常の中央値の定義だったら
>>151 connpassってIT勉強会以外の募集やってよかったんだっけ？
>>152 ATND ... 飲み会でも勉強会でも何でもOK
connpass ... エンジニアをつなぐ IT勉強会支援プラットフォーム
https://connpass.com/about/comparison/ >>>> IT勉強会に特化している <<<<<
競プロerが集まれば飲み会も勉強会に早変わりするからセーフ
>>150 かなり難しくなりそう
少なくとも私には解法がすぐにはわからない
競プロerたちの言う「典型」は
>>150 対称性から全体の中央値に一致しそうだけど違うのか？
Ｄ問題での M/2+1 番目の要素の値の上の中央値と、
>>159 反例が存在する
4
3 1 10 2
のとき、上の中央値での答えは3で、下の中央値での答えは2だけど、
普通の中央値でやると[1, 2, 2, 2, 2.5, 3, 3, 5.5, 6, 10]の中央値で(2.5+3)/2=2.75になる
AOJの提出で複数クラスって提出できます？
class Main {}だけしか提出出来ない？
エディターではクラス作って動作確認出来たけど
提出しようと思っても複数クラスの提出方法が分からなくて止まってます
もし複数クラス提出できないとなると作り直すしかないとは思うけど面倒ですよね...
https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/11/ITP1_11_A Note
続くシリーズ Dice III, Dice IV では、複数のサイコロを扱うので、サイコロをクラスや構造体で作成しておきましょう。
>>159 Ｄ問題での前から数えた要素の値の中央値と、
後方から数えた中央値とのペアだな。
これの平均でうまくいきそうな？
ツイッターでTL各位のレートを表示するUserScriptを誰かが作ってくれること期待している
ずっと昔には、Paizaスレとは別にCodeIQスレがあったのか。
プログラマならCodeIQの問題くらい解けるだろ？
>>165 社長さんと競プロ本の著者さんを除けば
(強者さんたちではあるますが)古参の内輪勢の方々という解釈で良いですか？
スレに関するツイートをしているのにそこに挙げられなかった人々は深く傷ついています
userscriptってやつを書いてる競プロerたちはweb開発スキルを身に付けてて強い
https://clist.by 週末のAtCoderまでコンテスト無さそうだな(yukicoderはまだ不明だが)
中高生向けの情報オリンピックのコンテストがあるせいか？
これは…有益情報か?
[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
https://codeforces.com/blog/entry/53341 IOIのボランティアさんたちも超大変そうだけど
一般のぬいぐるみ好き男子率に比べると
IOIボランティアか
>>183 このメンバーで肉弾格闘戦したらwleiteさんが優勝しそう
マッチョイケメンすぎる
https://twitter.com/FakePsyho/status/1034541172234940416 > IPSC, Challenge24 (by far the best one), Marathon24, Deadline24, Imagine Cup Algorithms, Good years of ICFP, Frequent Marathons
> It feels that the main reason those died is DS/ML/RL. After all, most people good in those contests will transition to those fields
DS/ML/RLがそれぞれ何を指すか分かる人いますか？
https://twitter.com/5chan_nel (5ch newer account)
Train Schedule Optimisation Challenge
https://www.crowdai.org/challenges/train-schedule-optimisation-challenge > Our goal with this challenge is to solicit ingenious ways to tackle the timetable generation/optimization problem. Do you see a suitable algorithm? A promising AI-approach? A powerful heuristic? We can’t wait to see it in action!
これってマラソンマッチ風のクラウドソーシングみたい
問題文は英語だけど賞金がスイスフラン表示でいくらか分からないけど
データサイエンス
Invitation for Insomnia Qualifier 2018
https://codeforces.com/blog/entry/61405 https://www.codechef.com/INQU2017 これは3人チーム戦のコンテスト？上位2位にはCodeChefグッズが貰えるみたいだけど
いわゆる「わくわくコンテスト」？(出題が紫コーダーと青コーダーというのが)
この夏で色1つ分はレベルアップできた気がする
ところで
>>194 は決勝戦の見学ができるらしいぞ
https://twitter.com/asprocon1/status/1034042459238543360 https://www.asprova.com/jp/procon/procon1.php#kesho > 食事のみを目的とした方は、ご遠慮ください。
> 1.決勝進出者5名+α(チームの場合)
> 2.決勝に進めなかったプログラム提出者
> 3.決勝進出者の関係者(応援)
> 4.その他、本プログラミングコンテストに興味のある方
ところでチームの場合ってチーム参加可能だったのか？
https://twitter.com/5chan_nel (5ch newer account)
過去問埋めはatcoder以外でもやっているがコンテストはatcoderのratedコンテスト以外は全く興味ない
海外コンは深夜だし生活壊してまで無理に参加する必要ないと思うね
いいイキリと嫌われるイキリに明確な違いはない
レッドコーダーは昼夜問わずにイキリ放題で何が不満か
レッドコーダーがこのスレに降臨したらどうなる？？？
レッドの人でも上なんてたくさんいるしイキってる暇ないでしょ
Cはlong longにしないで数十分を無駄にした
Cは簡単だったけど
n=10^5
マジかよ...
D問題コンテスト中にACできたが解説と違うことしてるわ解説放送はさらに違うことしてるわでどれが望ましい方法なのかわっかんねえ
解法の正しさを自分で証明するか
ABC108のcの解説がよく分からない
aのmodがxだとする
数学の”余り”に関する性質を理解してるかって話なのだと思う
偶奇云々というより、mod K で考えたときに(0, 0 ,0)か(k/2, k/2, k/2)になる組み合わせが答え
(a+b)-(b+c)≡0 ∴a≡c
解説ありがとう
a,b,cのmodが等しいのがわかってれば余りを全探索すれば十分だから0とK/2まで詰めなくてもいいよ
※ただしコードゴルフ勢にとっては性質をより深く考察することは重要
AtCoderで開催中らしい
これ？ https://www.ioi-jp.org/regio/ ログインしても問題見れなかった。
....###
入力形式でジャンル分けする意味は薄そうだけどグリッド問題とか？
>>239 >>240 こういう問題苦手だから集中的にやりたくて‥
同じ入力だっていくらでも問題のバリエーションあるし具体的にどの問題が苦手なのかとか言ってもらわないとなんとも
>>243 だからこういう入力が求められる問題なら何でもいい
>>242 ジャンルに名前はないと思うけど、整数1個というのは低難易度帯と高難易度帯でたまに見る形式だと思う
ジャンルというか共通する特徴はいくつかあって、ライターの立場だと入力を作るのがかなり簡単で、OEISに載ってないかどうかちゃんと調べる手間が発生する
解答者の立場だと、制約によっては埋め込みとかも視野に入る感じかな
atcoderの問題のサンプル見回って＃を探せばいいやん
このCodeforces Visualizer ってのAtCoder ProblemsのCodeforces版？
http://cfviz.netlify.com/ https://github.com/sjsakib/cfviz Codeforces Visulaizer
http://codeforces.com/blog/entry/50326 そして何故か別の人がそれのアプリを出している？
Codeforces Visualizer Android App
https://codeforces.com/blog/entry/61611 >>252 アプリのやつ名前が同じだけで完全別物か
https://yukicoder.me/wiki/external_service このページで紹介されてる良問, 教育的問題リストの問題埋めしたことある人いる？レベルアップできた？
コドフォのコンテストで全部の問題文を1ページで見られるリンクが存在するらしいぞ
コドフォった時にもページ閉じなければ問題を解き続けられるし
問題に取り掛かる順番を考えるのにも使えそうだな
https://twitter.com/-/status/1028602255518265344 競技プログラミングもマラソンマッチも強い人たちは最終学歴が修士以上か
ご存知かもしれませんが9/2にCF-Predictorのアップデートがあったみたいですね
https://codeforces.com/blog/entry/50411 > UPD 2 Sep 2018
> I've deployed an update today. If you face any issues with CF-Predictor, please let me know :)
今月のCodeChefのLongChallengeの作問にCFの赤色や橙色が多いように見えるのは目の錯覚でしょうか
Invitation to CodeChef September Long Challenge 2018 sponsored by ShareChat!
https://codeforces.com/blog/entry/61679 7日18:30から10日間です
5chにレスしてる暇あるなら参加してみるのはどうでしょう？
https://www.codechef.com/SEPT18 CodeChefでのレート上げはCSAcademyより簡単だと聞きますよ
そのコドフォの記事から
企業・学校対抗プログラミングコンテスト「PG Battle」開催
1チーム3名でプログラミング力を競うプログラマーの祭典（第1回）
https://prtimes.jp/main/html/rd/p/000000016.000007603.html 開催日時：2018/11/17（土）13:00～14:40
試験内容：プログラミングスキル判定サービス「TOPSIC」を使って90分間のうちに4問のプログラムを書いて提出します。
賞品：企業の部、学生の部それぞれで Amazonギフト券 1位：12万円、2位：6万円、３位：3万円
言語：日本語か英語で受験可能。海外からのリモート参加も可能です。
コンテストページ
https://products.sint.co.jp/pg_battle_2018 >>263 開催場所 受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27（月）〜2018/11/8（木）
>>263 強者たちはCODE FESTIVALに参加しているため
優勝のチャンス
災害対策費を仕分けして
yukicoder 21:20～23:20
やっと停電から復帰してこのまま競プロ参戦する北海道の猛者はおらんか
えでゅふぉで順位よくなる理由わかった
ハックされてもされなくても結局システムテストで落ちね？
こどふぉはハック成功したテストケースがシステムテストに追加される
難しいABC続いたからatcoder社も反省したんだな
何度でも操作できるといいながら
それな
そのみんな、は普段ABCにいない
1200以上の人はレート付かないから直接の影響はなさそうな。
レートはratedの順位で決まるんじゃなかったか
相対的に難問が解けて、早解き能力は高くないってことじゃね。
自分は簡単な問題だけ早解き傾向があるのでレートは堅調に上がってる
補正のないレートの値らしい。
やっぱ今回のABC簡単だったんだな
C、Dまで解けた場合、ABCとARCはどっちがレート上がるのかな
Dまで解けたならARCの方が得だと思う大体は
コンスタントにパフォーマンス1000超えないとARCは怖いね。０完とかやりそうで
０完は無いでしょ。
じゃあＤ問題もだいたい解けるレベルなら、Ｃ問題は落とさないってぐらいか。
Ｄ問題もちょいちょい解けるレベルなら、Ｃ問題はあまり落とさない
偶にEが解けるけど、偶にC落とすなぁ
前回の簡単だったから一回解けたくらいだと危ういような
初心者で分からないんだけど、やっぱ前回のって相対的に簡単なの？
>>311 前回Dの下位互換みたいな問題が1年だか2年前にあったからそれが一番簡単よ
Aiの数だけiが上下左右に繋がってる二次元配列を出力するだけ
自分は毎回パフォーマンス800から900くらいだけどDは解けたことないのでコンスタントにパフォーマンス1000出せるように生ったらARC挑戦してみる
最近の過去問を見た感じだと、ABC94のBinomial Coefficientsが1番簡単だったかな
atってpaizaのB解けるくらいだとどのくらいまで出来るの？
https://teratail.com/questions/146366 プログラマーにもＳＥにも向いて無いって誰か言ってやれよ
質問するのに要点整理出来てないし長文うぜえ
teratail でのゴタゴタは専用スレから出てこないで。
ABCDEF
てことはpaizaのＳも解けない雑魚は来るなって感じなんだろうね
Ａ問題Ｂ問題が初心者・入門者向け
今日のは、A問題は200点、Bの部分点が400なので出たらいいと思う。
前回の自分の成績見た感じパフォは
ABCの200点とAGCの200点て難易度ぜんぜん違うかったりする
レート1,000超えの人がコケてA完のみだとハナからB以降諦めてるワイと同じになっちゃうのね^^;
200早解きするだけのあれ
Bで諦めて以降の問題開きもしなかったけど
Bは部分点狙いでDPで書いたけど部分点すら取れず
作業片手間に30分かけてダラダラA解いただけなのに30も上がったわｗ
10分で解いたらパフォーマンス1300超えたw
直大社長B落としてる^^;
来月にあるらしいハル研プロコンってやつ
もしかして日本語マラソンマッチ？
プログラミングコンテスト | ハル研究所
https://www.hallab.co.jp/progcon/ ハル研の社内コンテストに学生が飛び入り参加できるコンテストらしい
※申込み期限：2018年9月25日（火）
※申込み期限：2018年9月25日（火）
もうすぐだよ！！！！！！！！ 賞金１００万だよ！チーム作ったかい！？チーム戦だからチャンスあるよ！
FPTジャパンホールディングス 第1回 コードキャンプコンテスト（ピカロンウォー）
https://www.fpt-software.jp/code-camp-contest_vol1/ 【FPTジャパン 第1回 コードキャンプ コンテスト（ピカロンウォー）開催！】 | FPTジャパン株式会社
https://www.wantedly.com/companies/fpt-software/post_articles/133454 👀
👀 ハル研のコンテストは大分前からやっとるよ。昔は社内プログラマ vs 学生みたいな構図だったけど、今はどうなってんだろ
atcoderのBeginnerコンテスト、まだ3回しか参加したことないんだけど1回しかB問題解けてない
プログラミングの初心者でなければ
>>349 全部参加してるけど一回もB解けたことない
B解けないって、普段の業務に支障があるレベルじゃないの？
Bが解けないなら、プログラミングの入門書を読んで勉強だな。
久々にコドフォやったけどABCの300～500点くらいの問題が４つは有って練習に良い感じだった。
今日のA問題。ベンチの座れる人数とか状況が全然想像がつかなかった。日本語でも自信がない
AtCoder の Future Meets You Contest
>>353 それが全くない‥
>>354 入門書読んでもなんで解けないのか分からない助けて
こりゃ標準入出力がよくわからないってことかな。
どんなエラーになるの？
AB解けなくて支障がないって業務にプログラミングが含まれてないってオチ？
ダニング＝クルーガー効果じゃね？
>>359 コードを見たら理解できるけど
今は復習しまくってる
>>360 言語はC++
業務はJS、SQLのサーバサイドです
>>361 BはWAが多いです
たまにREもあります
全く解けないときもあります
>>362 あれだと簡単過ぎて、やるだけ感が強いんですよね
>>365 の言ってるとおりなんですかね
C++の経験ないなら最初はそんなだと思います。慣れるまで覚えること沢山
＞アルゴリズムの本質的じゃないところで煩わされる
pythonのほうがアルゴリズム以外のところで煩わされるだろ
得意な言語と不得意な言語なら使い勝手違うだろ
業務に支障がないレベルでBのどこに躓くんだろう
C++はいちいち型書かなきゃいけないしオーバーフロー気にしなきゃいけないから面倒だよね
>>368 mapやlistに型を書いたり。
タプルが無いとか
main関数が必要。
あとグローバル宣言の固定長配列がねえ
malloc,freeしたくなる
pythonの嫌いなところ列挙されてて草
ABCの問題なら最近30題くらいはpythonが遅くてTLEになったことはないよ。
レート2000辺りの人でpython使ってる人もいる
そのあたりが限界という感じか
PyPyもあるしある程度まではどうにでもなるんじゃないかな
普通に考えたら10倍も遅い言語は使う方間違いなんだよな
>>371 コードの八割がSQLだから、あまり支障きたしてないだけかも？
実際androidの業務任されたとき、あまり出来なかったし‥
>>371 文章問題を見て、それをどうプログラミングすればいいかで躓いてる
解法が思いつくこともあるけど、思いつかないときもある
SQLは使う脳味噌違うのよね。
なるほどなあ
SQLやPrologは宣言型
Pythonとかのスクリプト言語でレート2000とか、将棋ウォーズでいうと筋違い角三段みたいなもんだな
C++のキモいマクロとメモリ管理が出来ないC++erを輩出するのは競プロの悪夢。
Python的にかいたらC/C++にトランスパイルする処理系ﾏﾀﾞｰ?
>>387 そんなの競プロ出身者じゃなくても理解できないだろ
むしろそこはC++で出来たアプリのソースを見ればいいだけだし
いやいや流石にメモリ管理ぐらいは理解しとくべき
すり抜けちゃった後にそんなの言い始めてもどうしようもないだろ
実際現場では大して役に立たない
業務とは違うってみんなわかってやってるよ
>>392 競プロしてるからって技術力チェックせずに採用したの？
自分の会社が求めるスキルを持ってるか、確かめなかったの？
>>396 俺は
>>387 とは別人だから知らん
できて当たり前のことを非競プロerもできないじゃんバブーと言ってたからそれはおかしいだろと言っただけ
>>396 呼ばれてた～
開発じゃなくて研究者だから採用自体には問題ないのだが、教える方は大変だわ
皆さんもアルゴリズム以外のCPUに近いところなんかも興味持って下さいね♡
強競プロerが業務学ぶのは単に時間の問題だけど
コアのアルゴリズム以外の面倒な所はおっさんの仕事になるよTT
なお競プロerで業務に堪えるコードをかけるものは...
競プロerは、おっさんばかりの世界。
競プロでC++使ってても業務でC++使いたいとは思わないので覚えないです
3人チーム戦のHuaweiっていう中国企業のコンテスト
9位までスマホが賞品
30位までがTシャツ賞品
Huawei Honorcup Marathon 1
https://codeforces.com/blog/entry/61942 コンテストページ
https://codeforces.com/contests/1052 9月21日から2週間のマラソンマッチ？のコンテスト
>>405 > teams of up to three people
3人以下なので1人チームも可能みたいです
>>405 えでゅふぉ終わったあとすぐから開始なのか
Tシャツ貰える企業コンをCodeforcesは今後はどんどん開催する気なのかな
The Lyft Level 5 Challenge
https://codeforces.com/lyft2018 https://medium.com/@LyftLevel5/the-lyft-level-5-challenge-389f733814d8 10月8日午前2時からの2時間半の予選ラウンドで予選上位100名はTシャツ
予選上位30名はサンフランシスコでオンサイト決勝
今やってるエデュフォ、アナウンスページに indeed Tokyo の文字があるね
Educational Codeforces Round 51 [Rated for Div. 2]
https://codeforces.com/blog/entry/61933 えでゅふぉのHackだけ参加しようと思ってたのに忘れてた
Invitation to HackerEarth September Circuits '18
https://codeforces.com/blog/entry/61956 > Contest will run for 9 days.
> The problem set consists of 7 traditional algorithmic tasks of various difficulties and 1 approximate problem.
1時間後からだけど競プロerやマラソンerにとってHackerEarthはマイナーなのかな？
あと2分後からコドフォだけど
もうすぐAtCoderで
昨日のCodeFestivalのB問題を解いたんですけど、どうしてもACになりません
コード貼るので何がおかしいか見てもらえませんか？
https://pastebin.com/r3FHBG1h liとかriが1indexedで与えられるから境界が怪しくなってそう（適当）
1時間で解き終わればいいんだからウォームアップにちょうどいいな
B問題に不具合があったため、現在対応を審議中です。このページで火曜日までに結果をアナウンス予定です。 / Since problem B has a mistake, we are now discussing whether this contest will be rated or not. We will decide till Tuesday.
正しい解法で通らないなら問題だけど、通るならいいんじゃないの？
10回に1回くらいなら許せるけどそれより多くなるときつい
質問ページを見れば分かるが制約を満たしてないテストケースがあったらしい
こないだのunratedは特定の人間のみ解答時間が減ったから、だよなたぶん
X<Yなんて見てなかったわ
wa がacになってたとしても
レートついた後に発覚してもなおさないよね？
普通に解いて普通にACで何も引っかからなかったからX<Yって書いてあるのが原因でWA出た人がいたらその分差はつくよね
テストケース公開してほしい
>>437 ＞正しい解法で通らないから問題なんだよ。
>>442 clar投げた人の提出でも見りゃいいやん
いまはACだけどX<Yじゃない入力OKなら落ちるよあれ
正しいコードならＷＡ
正しいコード書いてX≧YでWAになった人数、全AC者の1割以上いたから無理じゃね
まだ参加回数３回くらいなんだが、
すごい、全完できるならARCでいいのでは。CとDはABCと共通だし
次Cしかできなくてもレートは上がりやすいはず。他の参加者との相対的順位で決まるみたいだから強豪に混じった方が上がる説
>>449 見た
必要十分で通そうというこだわりが見えた
たぶん競プロ慣れしてる人ほどX,Yとxi,yiを区別する必要がないことに気づいて普通にACしちゃってると思う
サイトの修正前にＡＣしたのなら、コードが間違ってる
リジャッジで変わるのあった時点でアウトだろ
X<Yじゃなくても通るってだけでもちろんX<Yでも通るんだから正解以外の何ものでもないよね
制約満たさないテストケースあるとかテスター仕事してないんかよ
今acしてるコードすべて間違いなの？
>>458 によればN≦10の問題にN≦1e5でも通るコードを提出すると間違いらしい
同人って言いまっくてる変な人が出るようになったな。
あれ？SnackDown2018はどこいった
SnackDown2019の参加登録期限まであと21日らしいぞ！
https://www.codechef.com/snackdown 賞金総額$20,500
最大2人までのチームでのチーム戦だ！お前ら急げ！
atcoder、ABCのB問題が解けるようになってきたんだけど、YukicoderとかAizuonlineとかもやった方がいいかな
やって面白そうなことには次々チャレンジでＯＫでしょ。
まだ競プロ入門もしてないからabcだけでいいよ
>>478 とりあえずサイトだけでも見ておくか
海外のサイトにも挑戦したい
>>479 それは解いてないけど
どこのサイトにあるの？
入門卒業はどのレベル？
AtCoder yukicoder AOJ のアカウントは全部作らなきゃ。
開催中のコンテストにあるじゃろ
＞入門卒業だとD数回通すぐらい
>>481 アカウント作ります！
>>482 まだCは解けるか解けないかです
ARCやAGCでは起こさないって
出来るでしょ
作る側からしたらABCレベルの問題は仕方なく作ってるようなもんだしな
ABCレベルの問題は作りやすいってことだから
paizaの無料開放と萌声とアニメ動画に新規ちゃん全部流れてるからなぁ
徐々に浸透するんでない。小中学生で凄いの出てきたらマスコミ呼んでさ、話題になってのループ
>>500 聞いたこと無いんだが？
ソースとかあんの？
俺が知らないってことは一般人絶対知らないと思うが
https://twitter.com/chokudai/status/1044772582048681987 ICFPC2018ってコンテストでchokudaiさんのUnagiチームが優勝！！
chokudaiさんおめでとうございます！！
https://twitter.com/5chan_nel (5ch newer account)
プロ競技プロtuberで食っていけるようにして
>>503 いやそういうことじゃなくて
事業として成立してないじゃん？
jobスポンサーもしょぼいし
atcoderの主な収入源は企業の研修とか試験用の非公開コンテスト
順調なんじゃないの?事業としてどうかは決算とかみないと何とも
そこそこもらえるようだけどまず橙以上になる必要があるので割に合うかどうか
＞そこそこもらえる
作問は既出問題と被らせて却下されないために既存の問題に多く触れる必要がありそう
作問なんて、普段手持ち無沙汰なときは取り敢えずプチプチ潰す感覚で問題をACで埋めて暇潰ししてるような人じゃないと無理でしょ
原案考えて解答・検証・ジェネレータのコード書いて問題文清書して更に解説も書く必要がある
俺もPython3で勉強してるけど最新が3.7.0でその前が3.6.6なんだけど
そういうのは競プロアンチスレでやったほうがいいぞ
atcoderでasyncioの勉強やったらいかんよw
C#専用って
>>520 がC#しか使えないってだけ
利用者が突出して多いんだから当たり前
先生のコード見たら入力部分はマクロゴリゴリだった(^_^;)
yukicoder今夜だよ
無限に問題生み出し続けるってできるのか…
>>526 競プロやるならやっぱC++がイチオシ？
まだjavaとpython少しかじったくらいで
社長？がC#使ってるって言うし
C++やるなら前提でCから？
学習コスト無視するならやっぱC→C++？
javaとC#似てるらしいから後回しでいいかなと思ってたり
何から何を勉強するかアドバイスおなしゃす
直大全盛期は世界大会に何の言語で出場したの？ C++？
Dでウンウン唸っていたらE通されまくりのDは結局部分点しか取れずで死亡
いると思ったパラメタ外したらD large通った
2冪での構築問題、今回で3度目の遭遇だし、それで解けなかったの練習量が足りないと反省した
天才tomerunさんの発信情報の転載ですが
https://twitter.com/tomerun/status/1046786478917922816 HALITE III
https://halite.io October 16, 2018
Halite is an open source artificial intelligence programming challenge
in which players build game-playing bots using the coding language of their choice.
https://twitter.com/tomerun/status/1047132795330416640 ディスコプログラミング コンテスト
https://www.disco.co.jp/procon/index.html 日程 11月17日(土) 12:00開場～17:30
応募資格
年齢・性別・国籍を問わずどなたでも参加可能です。 ※問題は全て日本語で出題されます。
定員 100名 ※100名を超えた場合は、抽選とさせて頂きます。
応募期間
居住地域により、締切日が異なりますのでご注意ください。
長野県・山梨県在住の方
9月28日(金)～11月2日(金) 23:59
上記以外の地域に在住の方
9月28日(金)～10月12日(金) 23:59
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/-/status/1033982039500804096 > じゃーん、11月に「プログラマー万歳！」という趣旨の祭典「企業および学校対抗PGバトル」を開催します。
> 3人1組でチームを作ってエントリーすれば、1社何チーム応募してもOK。
> 毎年のイベントとして育てていきますので、記念すべき第1回に是非ご参加ください（無料です）。
PG BATTLE
https://products.sint.co.jp/pg_battle_2018 開催日時 2018/11/17（土） 13:00 – 14:40 15:00以降に自分の解答の正誤確認可能。
開催場所 受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27（月）〜2018/11/8（木）
賞品 企業の部、学生の部それぞれで Amazon ギフト券 1位：12万円、2位：6万円、３位：3万円
参加費 無料
結果発表 2018/12/01（土） 10:00 – 12:00
AtCoder上で行われない日本国内でのプログラミングコンテスト情報が集約されたサイトやサービスって無いの？
3人必要なのか、3人以下で１人でもいいのか分からない。
今月のCodinGameコンテスト情報です
https://twitter.com/codingame https://www.codingame.com/contests/a-star-craft Starts on October 19, 2018 at 12:00 PM EST and ends on October 22, 2018 at 4:00 AM EST
1 FULL WEEKEND
1 OPTIMIZATION GAME
Win a CodinGame T-shirt
The 3 winners will receive a special CodinGame package!
Also 20 T-shirts will be awarded to the 20 top players in the Leaderboard!
https://twitter.com/5chan_nel (5ch newer account)
優勝する気がないのなら
優勝者のチャットインタビューぐらい
やっぞ
https://twitter.com/HAL_Laboratory/status/1047683877790081024 株式会社ハル研究所
‏認証済みアカウント @HAL_Laboratory
2時間2時間前
本日12:00より、「ハル研究所プログラミングコンテスト2018」の作品受付を開始しました！
今年の問題は「がんばれ！街のお菓子屋さん」です。
プログラマーを目指す学生のみなさん、ぜひふるってご参加ください！
https://www.hallab.co.jp/progcon/2018/ https://twitter.com/5chan_nel (5ch newer account)
マラソンだと知識・経験・ハイスペックのＰＣって点で学生に不利かも。
yukicoder が金曜
>>572 ずっと21：20からになるように変更されたよ
codeforces 514div2 C問題、C言語でprintf 使ったらコードテストで4000msとか出てTLEしたんだけどこういうもんなん？
バーチャルYouTuberの名取さなちゃんが競プロおススメしてくれてるぞ
ダウンロード＆関連動画＞＞ VIDEO これにはchokudaiさんもウッキウキ
https://wandbox.org/permlink/G3mZ99ufqAIwBTkR (クソコードなのは許してください)
こんなコードでcodeforces でテストすると3.5sec とかかかるのですが
コメントアウトしてある部分に直すと15ms とやたら早い
なんでこんなに変わるのでしょう
>579
https://teratail.com/questions/150358 新規がatcorderゴミだって言ってるぞｗ
さっさと対応させろよおせーだよ
python3.4とかいつの時代だよｗ
言語アップデートするにはジャッジシステムの大改修が必要らしくてしばらくされる気配がないね
>>575 >>577
printfは呼び出すたびに "%d " の書式解析の処理が入るからじゃねーの？
atcorderはpythonのバージョン低過ぎて使い物にならないのは前から
せやな
>>586 それは知ってますが約200MBのprintfでこんなに実行時間かかることが理解できなくて
手元や別の実行環境ではprintfは若干遅い程度で済んでるのですがcodeforces だとすごい時間かかってるんです
日本最先端と言われてる東大松尾研究所でもpythonで学習してるのに時代遅れだよな
よくわからんが言語更新ってそんなに手間かかるもんなのか？
python3.4と3.6の違いって何？
pythonやりたい新規はatcorder以外で探せばいいだけ
別にpython2でも問題のないワシには何も言えん
なんなら言語によって制限時間変えてpythonでも戦いやすくしてもいいんじゃないかな。今後競プロ以外でC++やる人のシェア減るだろうから
>>598 なんかそれってもはや競プロとは別物に思える
あとc++ユーザー減る話はここでは関係なくない？
>>591 Mike Mirzayanovにジャッジのバグだとコドフォのブログ投稿して主張するしかないんじゃね？
includeをcstdioに書き換えてコドフォのclang g++ VC++でやっても問題は発生しないしコドフォはC言語だけおかしのかもな
printfだけじゃなく出力せずバッファにいれるだけのsprintfでも同じだけの時間かかるしMikeに文句言うべき案件
コドフォのジャッジってLinuxではない？Windows？
http://codeforces.com/blog/entry/79 GNU C 4
gcc.exe -static -fno-optimize-sibling-calls -fno-strict-aliasing -DONLINE_JUDGE -fno-asm -lm -s -Wl,--stack=268435456 -O2 -o {filename}.exe {file}
https://beta.atcoder.jp/posts/278 AtCoder Beginner Contest 112 が開催されます。
開始時刻： 10月6日（土曜日） 21:00
コンテスト時間： 100分
問題数： 4
レーティング変化： 1200 未満の人にレートが付きます。
配点は 100 - 200 - 300 - 400 です。
今夜のABCは全完できるかも
atcoderの人手足りてないんだから、文句いうな
https://twitter.com/chokudai/status/1048480420663185409 今日のABC、解説配信出来る人材がいないので解説配信なしになりそうです。ごめんなさい＞＜
（全員０時から５時のコンテストに出る）
https://twitter.com/5chan_nel (5ch newer account)
0時～5時のコンテストIPSCというやつらしい
https://twitter.com/search?f=tweets& ;q=ipsc%20lang%3Aja&src=typd
IPSC 2018
https://ipsc.ksp.sk https://twitter.com/5chan_nel (5ch newer account)
AtCoder社の全社員がおすすめするコンテストか。
雇う余裕ないんだろう
プログラミングコンテストの企画・運営など「AtCoder」決算公告（第6期）
http://kanpo-kanpo.blog.jp/archives/26283954.html https://twitter.com/chokudai/status/1048540240606969856 実はABCOnlyでもジャッジサーバー150台借りてます。ABC開催してもどこからもお金は貰えないので、半分くらいは社会貢献だと思って貰えると嬉しいです
AtCoderってAWS？150台借りるといくらぐらいになるんだろうね
https://twitter.com/5chan_nel (5ch newer account)
企業コン以外は金入らないんじゃね？
易しいかどうかは知識の偏りや経験の差があるから完全に個人差の感想だけど、コンテスト中にその話はNGだょ
＞実はABCOnlyでもジャッジサーバー150台借りてます
ABC,ARC,AGC,および学生主催コンテスト、全部赤字コンテストでしょ
>>619 個人でやる場合に基準で見るべきはyukicoderじゃないの？
広告ぐらいはのせればいいと思うけどね
今日のABCの参加登録者数約3000人と見積もってサーバー150台なら
D問題は気づけば簡単だけど
3秒なのは何故なんだ
yukicoderは、なぜ無料でコンテストが開けるのだろう？
yukicoderは広告載せてるって言っても赤字運営だろうに4年以上やってて尊敬しかない
yukicoderは広告あるけど、広告収入なんて少ないだろうな。
Ceylonってなんだよ、使ってる奴いねえだろ
Dは、mが素数のときにm/n以下の数で順に割ってもTLEしなさそうだな
>>631 珍しい言語が試せるのが面白いじゃん。
他では定番言語のみのサイトもあるけど。
個人コンテスト開催するだけならHackerRankが使えるし
＞＞６３１
M<=10^9
個人コンテストのサイトを作って広告で一儲け・・・なんて無理か。
https://yukicoder.me/help > 実行時間制限と言われても・・
> 約10^9 (10億）回のループで1秒の実行時間と考えてもらえればよいです。
C++基準だろうけど
yukicoderはhelpやwikiに結構情報あるから一読しておくといいかも
AWSのc5.large(2CPU+メモリ4GB)150台×2時間でかかる費用は約25ドル
10^9通るの？無駄に制約厳しくしなきゃなんないのか
インフラの方じゃなくて問題セットにかかるお金メインでしょ
必要に応じて一時的にサーバ借りて、終わったら返す
第6期 決算公告
>>650 なら Python3 みたいにうざいユーザーのいる言語がつかえなくなってもしかたないよな
今時Cなんてやってる時代遅れのおじさんがなんだって？ｗ
>>649 pythonで通ってる人もいるよ
かなりギリギリのようだが
COBOLは主に可読性が目的だから、同等の可読性を持つ言語に負ける
>>652 Python は Perl の運命をたどるよ
確実に。
Ｃ＋＋では、m/n以下の数で順に割って１msだったのに
aojでstlのmap使おうとするとCEでるのなんでだ？
c++だと1だけ例外処理すればm/nでも通るのか
>>652 ＞これからは C が化石になっていく運命
Object Oriented 族はどれもひどい言語だ。これは、多くの平均以下のプログラマーが使ってるために
さらに輪をかけてゲロゲロになっていて、どうしようもないゴミが簡単に生産されるようになってる。
正直いって、C を選ぶ理由が Object Oriented 族言語プログラマーを追っぱらうため *だけ* だったとしても、
それ自体、C を使う強力な理由になりうる。
Object Oriented 族言語はトンでもなく悪い設計の元になりうる。
どうせこれらの言語ではいつも STL やら Boost やら Classpath やら、
その他ゲロゲロベロベロの「素敵な」ライブラリの機能を使って、
それがあんたのプログラムに「役立つ」んだろうが、以下のことが起きる:
- うまく動かないときにもたらされる際限のない苦痛
- 非効率な抽象プログラミングモデルで、2年たった後にこれらが実はそんなに効率的じゃなかったことに気づくケース。
でもそのときにはすでに全部のコードがその素晴らしいオブジェクトモデルに依存していて、
直すためにはアプリ全体を書き直さなきゃなんない。
言いかえれば、唯一まともで、効率がよくて、システムレベルで使えて、移植性がある Object Oriented 族言語ってのは、
基本的に C で使える機能だけに限ったときなんだ。
そして C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。
つまり新規はCなんてやらないから
julia試したいが、まず700点問題とけるようにならないとな。違いの判る漢♫
>>664 >>661 唯一まともで、効率がよくて、システムレベルで使えて、移植性がある Object Oriented 族言語ってのは、
基本的に C で使える機能だけに限ったときなんだ。
そして C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。
完全な上位互換言語なんて無いでしょ
Python vs Cみたいな構図シュール過ぎる
Python つかって煽るバカのせいで
>>657 提出結果のステータスのcompile error logsにはなんて表示された
？
オブジェクト指向をばかにしてるやつは
OS内で、オブジェクト指向に凝ったら効率が悪くなるってことだと思うよ
>>676 非効率な抽象プログラミングモデルで、2年たった後にこれらが実はそんなに効率的じゃなかったことに気づくケース。
でもそのときにはすでに全部のコードがその素晴らしいオブジェクトモデルに依存していて、
直すためにはアプリ全体を書き直さなきゃなんない。
C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。
どうでもいいが、ここは競技プログラミングのスレだ
ライナスがそう言うなら黙るしかないんだけど
linuxカーネル内にC++を持ち込まない説明だからユーザーランドの開発では気にする必要ないぞ。
Lyft Level 5 Challengeはratedコンになってたのか
100位以内でＴシャツだし3連休最終日だし出ようぜ
コンテストは今から1時間50分後から開始だ！
https://codeforces.com/blog/entry/62218 https://codeforces.com/contests/1033 SnackDown2019のOnline Qualifierも忘れちゃなんねえぞ
CodeChefといえば今月のLong Challengeの真っ最中だぜ！10日間コンテストの残り7日間
ratedコンテストだ！今からでも間に合うし出ようぜ！
https://www.codechef.com/OCT18 https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/all/ITP1_8_B の問題について質問です。
言語をC++にするとTLEくらってC++14にすると通るんですけど
何が原因なんですか
int main() {
while (1) {
string s; cin >> s;
if (s == "0")break;
int sum = 0;
for (char c : s) {
sum += (c - '0');
}
cout << sum << endl;
}
return 0;
}
えーエディタからコピペすると
はい。タブ消えますのでスペースなど入れてくだしゃい！
ちなみにタブは制御コードなので、
>692
質問とは関係ないけど、Whileループ内でsum宣言&初期化して大丈夫ですか？
入力の終わりでループから抜ける条件ないような。
あー、拡張for文って昔のバージョンだと使えないことがあるのかー
入力の終了には0が与えられるって書いてありましたけど
stlのmap使えないっていってた者ですけど
>>701 ああ、そういう問題なら問題ないです。失礼しました
while (cin >> hoge)で入力終わったら勝手にループ抜けるような
AOJって#define _crtうんたらが入ってたら駄目なの？
AtCoderの外部サービスでの利用指針が出たみたいだぞー
https://twitter.com/chokudai/status/1049588044829839360 ・AtCoderの負荷が問題になるサービスはNG
・お金を稼ぐのは基本NG。広告貼って利益折半とかは交渉次第でOK
・AtCoder側の思想とあまりにも対立するようなものはNG。
・他は好き勝手やってください。問題になってから考えます。急にダメって言い出したらごめんね＞＜
https://twitter.com/5chan_nel (5ch newer account)
atcoderの外部サービス作って金儲けって出来るほど需要あるのだろうか
atcoderの問題無許可で使って有料のプログラミング教室開きます、とかはダメそうだね
> AtCoderの負荷が問題になるサービスはNG
10000問も埋めたやつどんたけおるねん。chokudaiは頭おかしい
サービスってことだから、単に問題ページにリンクがあるだけなら
AtCoderへのリンクがある問題解説ブログは多いと思うけど、
ScoresとProblems, Virtual Contest
社長は要交渉と言ってるね。
過去問塗りつぶしページはコドフォみたいに公式で用意しないのちょっと怠慢
それな
実質kenkoooさんもAtcoderの社員みたいなもんやし
過去問塗りつぶしなら yukicoder でも AOJ でもできるのに
マラソンマッチって過去問に取り組むだけなら友人2～3人と一緒に考えながらやるほうが楽しそう
AtCoderのratedマラソンマッチはまだまだ先になりそうだね
>>724 やっぱKenkoooくんの・・・仕事を・・・最高やな！
Kenkoooくんもうまそうやな～（プログラミング）ほんま
しかしProblemsは、１ページ内で表示する内容が多過ぎ、スクロール長過ぎ。
パソコン甲子園の問題、虚無ばっかやな
Problemsは、データがリアルタイムじゃないので本サイトの方でやってほしい。
各自がクローリング＆スクレイピングをするより誰か1人がやってそれを公開するほうが負荷が分散するという意味ではProblemsは素晴らしい
解いてから短くて十分はかかるよね。皆過去問やるモチベ上がるから、社長公式で頼むよ
まあ、自分で自分専用の即時反映されるやつ作るかな。
UserScriptでそういうの作れたらよさそうなのにね
まさかクローリング＆スクレイピングなんて手段で実現しているとは、最初は思わなかった。
API無いのw
パクる必要ない。
scala読めないワシ。公式のURLとhtmlのタグ構造を観察するので大丈夫
コドフォdiv3が約20分後から！参加して精進しようぜ！
https://codeforces.com ABConlyやDiv2onlyやDiv3などでレッドコーダーが趣味参加してるときレッドコーダーらが瞬殺してる問題は典型問題なはずなのでそういう過去問を集中的に練習すれば強くなれそう？
まあレッドコーダーにとってはABCレベルなんて全部典型だよね
ABCレベルなら上位陣はレッドコーダーでなくても瞬殺しまくり
競技中にテストケースつくるのってどう考えたらいいんだ？
CSAにグラフ描いたらいい感じに変換してくれるツールあるよ
考察で使ったグラフは大抵そんなに大きくないから手作業で変換してテストケースに追加してる
ツールあるのかありがとうございます。
計算量って普通導出してから提出するものじゃないのか
コード書く前に計算量は分かってるはずなんだから実行環境に不安があったりでストレステストとかする場合でなければ大きな例を自分で作ったりしない
定数倍改善が想定解のケースほとんどないじゃん(なおtourist)
こどふぉとかだと定数倍が不安なケース(N<=10^5でO(N^(5/3))とか)が稀によくあるからCustom Invocationが心の友
custom invocationじゃでかい入力渡せないじゃん
>>764 入力としてはNとかだけ渡して、残りのデータはその場でランダムに作るといいです
>>765 3次元空間の上をMoのアルゴリズムで移動してクエリ処理をしようとするとO(N^(5/3))になる
数列の上の区間クエリ(要素の変更あり)とかで必要になる
AGCの場合は、22:40終了じゃなくまだまだ続くんだな。
ARCもAGCも難しすぎ
正解してる人たちのコードと見比べる目デバッグするしかないね
最大公約数の部分直したら通ったわ
>>777 gcd(a,b)のb>aの時のswap忘れたとか？
>>780 普通に実装したらそんな場合分けいらないと思うんだけど
私たち日本人の、日本国憲法を改正しましょう。
atcoder社の歴史が知りたい
誤差見積もりってどうやるんだろ
これはどのレベルの競プロ力から必要な知識なんでしょう
https://twitter.com/-/status/1051824594913394690 包除原理のスライドを公開しました。スライド中で解説している問題が 10 問あるほか、練習問題を 30 問以上掲載しました。これから包除を学びたい方や関連問題を探している方は、活用していただけると嬉しいです！
ABCDくらいまではpythonもいるけど
Terminal — creating AI bot, stream (and $10,000)
https://codeforces.com/blog/entry/62493 > There is a new game where you can win $10k for writing the best bot for a 2-player game Terminal:
https://terminal.c1games.com .
> There are some smaller local competitions, mainly for universities.
> In short, it's a tower-defense game where you build towers to defend against minions sent by your opponent, and at the same time you attack with minions too
ボットAIのコンテスト？
レッドコーダーのErrichtoさんおすすめのコンテストなら信用して大丈夫か
Pythonで書いたコードをc++に変換すればいいのでは？
C++17でも使えばpythonと大差なく書ける気がしてきた
pythonが進化してCに近づくの待つか
Nim ならAtCoderでもyukicoderでも使えるよ
PyPy使っても通せない問題はほぼない（数％はあると思う）から
真面目な話今の１０代や２０歳前後の学生が初学者でC/C++言語選んで勉強してる？
青まではpythonで到達出来るらしいからC++さけるのも悪くないと思う。
JOI、ICPCみたいなコンテストで皆C++使うからね
C++ならライブラリが充実してるから楽して問題を解くことができる。
C言語、大学の情報系だと最初の演習で扱うと思うが
Ｃ＋＋を避ける理由は無いな。
C++で使える使えないライブラリの一覧とかってどこかにある？
そりゃ競プロサイトそれぞれでのライブラリ一覧ページでしょ
Don't use rand(): a guide to random number generators in C++
http://codeforces.com/blog/entry/61587 atcoder初心者だけど、topcoderとかyukicoderって結構出題内容違ったりする？
yukicoderは個人のつくった問題の寄せ集めだから問題のムラがはげしい
ちょまどに会って感激し過ぎてABCの問題作り忘れたんじゃね
そんな感じって何が？？
atcoderやって、わかんないデータ構造出てきたら
てゆーかりんごさんの解説放送が素晴らしいからatcoderのほうがいいと思う
実装がめんどくさいことが難易度の指標になってる問題は解いても競技プログラミングには役に立たなさそう。
COBOLって速いって聞いたけどマジ？
>>833 AtCoderで使われるCOBOLはOpenCOBOL 1.1.0
https://beta.atcoder.jp/contests/practice/rule https://ja.osdn.net/projects/sfnet_open-cobol/ > OpenCOBOLは、オープンソースのCOBOLコンパイラで、COBOLコードをCのコードに変換してGCCでコンパイルします。
1時間後からCodinGameで最適化コンテストあるよ！3日間コンテスト！上位20人にTシャツ！
http://www.codingame.com/contests/a-star-craft 今日(土曜日)の13:30からQUPC(九州大学プログラミングコンテスト)2018だよ！3時間コンテスト！
https://beta.atcoder.jp/contests/qupc2018 参加しようね！
>>829 個人的にみんないろんなサイト使ってるのかと思ってた
>>830 >>831 自分は、あり本とかアルゴリズムの本読んでるかな
コドフォのunratedの5時間コンテストも残り3時間きりました。
2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
http://codeforces.com/contests/1070 土日でコンテストの無い日は絶好の精進日和ですね！お互い過去問埋め頑張りましょう！
おい今日人権コドフォあったなんて初耳だぞ！参加逃したじゃねえか！
https://twitter.com/chokudai/status/1054603187712192512 これそれぞれのプレイ人口が分からないと順位なんて意味ないような
世界200位といっているがプレイ人口が1億人いての200位かプレイ人口が200人強しかいなくての世界200位かってかなり違うよね？
https://twitter.com/5chan_nel (5ch newer account)
競プロだと世界200位のchokudaiさんがレッドコーダーでchokudaiさんよりも下の順位でもレッドコーダーはたくさんいてレッドコーダー世の中にたくさんいる
https://twitter.com/search?f=tweets& ;vertical=default&q=%E3%83%89%E3%83%AF%E3%83%B3%E3%82%B4%E3%81%8B%E3%82%89%E3%81%AE%E6%8C%91%E6%88%A6%E7%8A%B6&src=typd
> 競技プログラミングコンテスト 第5回「ドワンゴからの挑戦状」開催 ～2020年度ドワンゴ新卒採用における面接パス権の進呈も～
> 競技プログラミングコンテスト第5回「ドワンゴからの挑戦状」開催: ドワンゴは2018年11月24日（土）より、第5回dwangoプログラミングコンテスト「ドワンゴからの挑戦状」を開催
> 第５回ドワンゴからの挑戦状の開催日程が決まりました✨
今年の予選は11/24(土)。本選は平成最後の天皇誕生日12/23(日)です！みなさんのエントリー、心よりお待ちしております。
https://twitter.com/5chan_nel (5ch newer account)
コンテスト参加より先に過去問を埋めて青コーダ目指したい
>>855 コンテスト狂のuwiさんとnatsugiriさんの名前をランキングで確認しました。コンテスト参加回数も多いようなのでひとまず安心して参加できます。
topcoderは動的計画法発祥の地だからな（適当）
dp問題楽勝で飽きた。とか言ってみたい。レート2000には成ってそうだ
topcoderがDP偏重って、6年前から来た人かよ
srmは今もアリーナ使うのかね。最近はセットアップが面倒でatcoderしかやってない
>>863 webアリーナでブラウザから出来る
javaのアリーナには機能面では劣る
>>862 実際よく出ね？
「前はもっと出てた」的なことならそれはそうかも
agcのd通せるの日本に１０００人いない
ここ最近2回のAGCのDは海外勢含めて2桁しかACいないやんけ
何十年も前から毎年東大を卒業する人がいるし、中高生でもレッドコーダーはあるので
お前らの物言いが完全にレッドコーダーのそれなんだが、本当にそうなの？
コンテスト中じゃなくても良いならFも通せるが、時間内は無理
50世代はないだろ。学生のウチしかなかなか出来ないし、オジサンたちの頃はダイヤルアップでインターネッツしてたんやで、競プロなんてなかったよ
いや、アルゴリズム力とか自頭と呼ばれてるものの他に、コンピュータのリテラシが要ると思う
>>878 Javaを教える大学にそんな夢のもの学べないわ
ほとんどの大学は学生を落とさないためにカリキュラムを簡単にした
でも物理とか数学専攻のレッドコーダーって知らないんだよな
競プロで問われてるのってまさに「アカデミック」だろ
>>883 あぁ、見てないけど多分京大の人かな
その人は確かになんかで知ってたわ
コドフォでMathMashというプログラミングしない数学コンテストの宣伝があるのは知っていたが
まさか物理コンテストまで宣伝あるとは、もはやコドフォ何でもアリだな
Online Physics Brawl 2018
https://codeforces.com/blog/entry/62590 MathMashはプログラミングして答えを得るの禁止だよ
禁止って試験会場での筆記試験じゃあるまいに、
あ、やっぱループまわさなくても解けるようになってんのね
コドフォ頻繁にコンテンスとやってくれるので優良サイトだわ
説明しよう！
https://beta.atcoder.jp/posts/284 Tenka1 Programmer Contest と Tenka1 Programmer Beginner Contest が開催されます。
開始時刻： 2018-10-27(土) 21:00
コンテスト時間： 100 分
問題数： 4
writer： DEGwer
レーティング変化： ARC は ~ 2799、ABC は ~ 1199にレートが付きます。
配点は
Tenka1 Programmer Contest: 400-500-700-900
Tenka1 Programmer Beginner Contest: 100-200-400-500
です。
400点解説AC写経おわったけど自力で解ける気しないんで何していいかわかんなくなっちゃった
コピペしてデバッガで何してるか追って理解して
綺麗にまとめたノートみたいなことしてんなあ無駄すぎる
解説読む→実装方針は自分で考える→実装してAC
寧ろレッドコーダのソース捕まえて、プロジェクションで映しながら『この行の意味は～後の○○のアルゴリズムに乗せるための～』なんて勉強会やるべき
pythonの記法が楽すぎてc/c++だるすぎるな
ワイもC++14以降の機能使ってpython卒業出来ないか模索しなきゃ
400解きたいならいきなり解説読むのは愚策
>>909 14で特別便利になったとこってある？
11は最高だが
個人的には STL を積極的に使うようになってからは不便さ全く感じなくなった
それこそスクリプト言語のように簡単に書いてるわ
モダンな選択肢は julia だろうね
スマヌ、11から17の違いは分かってないや(^_^;)。11とstlで楽ならいいね
でぐわさんこの点数ならだいたいこの難易度って基準を積極的に無視するから嫌い
ＡＢＣとＡＲＣがあったら、ＡＲＣの方って人も多いのかな。
400点難しいはだいたいでぐわさんってイメージが強い
CD解いてもいつかのC早解きと同じレート
SRM 解いてるけど、あんまり学習効果ないね
競技プログラミングに学習効果なんてないよ
>>937 勉強できない病の患者は
メンヘル板にでも逝け。
>>937 いや、SRMじゃない場所ではしばしば教育的な問題が出る、ということ
SRM の問題には内容がない
SRMって前にevimaさんがおっしゃってたやつか
codeforcesとか海外のコミュニティって
atcoderの400点クラスの問題もっとときたいけど
atcoder以外のサイトでatcoderの４００点相当って意味です。
>>935 全く関係ないけど『 007は二度死ぬ』ってフレーズが脳裏に過った
競技プログラミングって過去問解くアルゴリズムを勉強する以外で、なんか効率的な方法ってある？
線形代数も群論もレッドコーダぐらいしか使わねえだろ…適当ぶっこいてんじゃないよ
>>957 対称群とか
まあ効率的ではないかもだけど
leetcodeは問題が実際的でいいね。
対称群とやらググってみたがこれいつ使うのかさっぱりわからねえ
鏡像や対称解の枝刈りや
leetcode押しが出てくると？？？？？って感じ
cマガ電脳室みたいな企画atcoderでやってほしい。探索と枝刈りのやりこみがみたい
あれに興味持った頃に廃刊になってしまったんだ。チャレンジしたかった
redcoderに高専プロコンの問題をぶつけるとしぬ
ついにスレ違いの海外サイトに、恨みを持つものまで現れたか。
高専プロコンの内容がクソすぎて
・スマートに解く方法がある
paizaって制限時間3秒で10の8乗通らないのか
SRM初めて参加した
最初から英語こみの値段しか用意しなければいいのに、
ratedなしとかコンテストの意味が無いんだよな
unratedにした側が
存在の根幹がレートシステムなのに
レートなくても結果じゃなくて過程を楽しめはわかるけど、
発展途上だけど楽しいコンテンツを参加することで盛り上げていきたい
企業が客で、レートの低い一般ユーザーは客でもなんでもないはわかるけど
もしatcoderがレートなしで問題を提供し続けるだけのサイトなら
社長「馬鹿ってなんでもタダで出来ると思ってるのは何故なの？死ねばいいのに雑魚どもが」
AtCoderに何か不満てこと？
chokudaiがハロウィンにのっかって
このスレッドは１０００を超えました。
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/ ▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
このスレへの固定リンク： http://5chb.net/r/prog/1534548265/ ヒント： 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。 TOPへ TOPへ
全掲示板一覧 この掲示板へ 人気スレ |
>50
>100
>200
>300
>500
>1000枚
新着画像 ↓「競技プログラミングにハマるプログラマのスレ 16 YouTube動画>2本 ->画像>2枚 」 を見た人も見ています：・競技プログラミングにハマるプログラマのスレ 126 競技プログラミングにハマるプログラマのスレ 186 競技プログラミングにハマるプログラマのスレ 176 競技プログラミングにハマるプログラマのスレ 146 競技プログラミングにハマるプログラマのスレ 136 競技プログラミングにハマるプログラマのスレ 19 競技プログラミングにハマるプログラマのスレ 14 競技プログラミングにハマるプログラマのスレ 46 競技プログラミングにハマるプログラマのスレ 56 競技プログラミングにハマるプログラマのスレ 96 競技プログラミングにハマるプログラマのスレ 36 競技プログラミングにハマるプログラマのスレ 86 競技プログラミングにハマるプログラマのスレ 226 競技プログラミングにハマるプログラマのスレ 191 競技プログラミングにハマるプログラマのスレ 109 競技プログラミングにハマるプログラマのスレ 168 競技プログラミングにハマるプログラマのスレ 165 競技プログラミングにハマるプログラマのスレ 187 競技プログラミングにハマるプログラマのスレ 121 競技プログラミングにハマるプログラマのスレ 101 競技プログラミングにハマるプログラマのスレ 127 競技プログラミングにハマるプログラマのスレ 110 競技プログラミングにハマるプログラマのスレ 180 競技プログラミングにハマるプログラマのスレ 107 競技プログラミングにハマるプログラマのスレ 184 競技プログラミングにハマるプログラマのスレ 141 競技プログラミングにハマるプログラマのスレ 167 競技プログラミングにハマるプログラマのスレ 112 競技プログラミングにハマるプログラマのスレ 164 競技プログラミングにハマるプログラマのスレ 161 競技プログラミングにハマるプログラマのスレ 115 競技プログラミングにハマるプログラマのスレ 128 競技プログラミングにハマるプログラマのスレ 154 競技プログラミングにハマるプログラマのスレ 117 競技プログラミングにハマるプログラマのスレ 159 競技プログラミングにハマるプログラマのスレ 143 競技プログラミングにハマるプログラマのスレ 197 競技プログラミングにハマるプログラマのスレ 114 競技プログラミングにハマるプログラマのスレ 152 競技プログラミングにハマるプログラマのスレ 142 競技プログラミングにハマるプログラマのスレ 148 競技プログラミングにハマるプログラマのスレ 199 競技プログラミングにハマるプログラマのスレ 173 競技プログラミングにハマるプログラマのスレ 128 競技プログラミングにハマるプログラマのスレ 130 競技プログラミングにハマるプログラマのスレ 135 競技プログラミングにハマるプログラマのスレ 193 競技プログラミングにハマるプログラマのスレ 170 競技プログラミングにハマるプログラマのスレ 138 競技プログラミングにハマるプログラマのスレ 139 競技プログラミングにハマるプログラマのスレ 179 競技プログラミングにハマるプログラマのスレ 118 競技プログラミングにハマるプログラマのスレ 140 競技プログラミングにハマるプログラマのスレ 192 競技プログラミングにハマるプログラマのスレ 171 競技プログラミングにハマるプログラマのスレ 123 競技プログラミングにハマるプログラマのスレ 110 競技プログラミングにハマるプログラマのスレ 155 競技プログラミングにハマるプログラマのスレ 125 競技プログラミングにハマるプログラマのスレ 132 競技プログラミングにハマるプログラマのスレ 189 競技プログラミングにハマるプログラマのスレ 20 競技プログラミングにハマるプログラマのスレ 21 競技プログラミングにハマるプログラマのスレ 22 競技プログラミングにハマるプログラマのスレ 94 競技プログラミングにハマるプログラマのスレ 80
06:51:06 up 99 days, 7:49, 0 users, load average: 13.90, 12.76, 12.41
in 0.10219192504883 sec
@0.10219192504883@0b7 on 072519
