競技プログラミングにハマるプログラマのスレ 16
レス数が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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830 1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙! セグメントツリーを使う問題だ!と勘違いして
ググりはじめて時間切れ セグメントツリーだりーと思ったけどやらなくて通って草
ABCのみでもそれでいいのか Dは二次元配列使って解いたけどもセグ木で解く場合は何の情報持たせるんだ? いや、ググりながら400点に要求するテクにしては難し過ぎると思ったんだけども。
逆にこれセグ木で解こうとしたら解けるんです? Codeforces に出ると毎回すげえ汚いコードが生産される うるせえ難読化のつもりはなくても簡潔な実装をする実力がないためにクソコードが生産されるんじゃい
そして今日もクソコードを生産した、TLEでハゲた
精進が足りん atcoderで解説してる「りんご」さんの本名教えて D問題一向に解けない初学者だが、テンプレの書籍が何かの役に立つだろうか 教科書で基本を学ばず
いきなり問題集や試験問題を解けるだろうか
じゃあ教科書で基本を学べば試験問題を解くことも可能かもしれないが
問題集でしっかりと演習を積んだほうが試験問題をより確実に解けることだろう
さて、競プロ本と呼ばれる
蟻本、チーター本、螺旋本、これらは教科書なのか問題集なのか そういった本まだ持ってないんだけど前提知識はどこまで求められてるのだろ どれも自分で解くことは想定してないから教科書かな
問題集の役割は過去問が担っている ひょっとしてABC全完目指すくらいまでは過去問やりこみが一番なんだろうか? 第1回 Asprovaプログラミングコンテスト
https://www.asprova.com/jp/procon/procon1.php#nav
このコンテストやっとMM常連の人が登場してきたね 蟻本の前半は基本的なテクニックが網羅的に書かれてるから
一度読んでおくと良いと思う
(基本的とは言ってもきちんと使いこなせれば青〜黄色レベルにはなる) プログラミング未経験からならCまで
経験者ならDまで
これだろ ツイッターを「プログラミングコンテスト」で検索すると世の中色々なコンテストがあるんだなと実感する
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問題のテストケースって弱い?
AC解答の実行時間でソートすると
8 100
1 1 8 8 8 25 26 50
で落ちそうなのがちらほら見えるのですけども 【料金泥棒】奪っても捕まらない業界【知財泥棒】
俺がSE辞めて人売りやる理由
・偽装請負多重派遣のSEに制裁を与えられる
・結婚相手を苦しめるSEに制裁を与えられる
・人売りは低額でできるから俺でもできる
・人売りは大儲けだから家族に奉仕できる
・SEは結婚障害者だから家族に迷惑かかる
・SEの多数は高額料金を提供してくれる
・SEの多数は知的財産を譲渡してくれる
・SEの多数は料金以上に開発してくれる
・SEの多数は搾取損害を訴えないでくれる
・SEを多重派遣したら責任問題を揉み消せる
・SEに不法行為しても機密誓約で揉み消せる
・SEを人身売買しても民事不介入の警察に捕まらない
・SEに料金以上の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEに分量以上の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEに契約以外の作業強要しても開発判断不能な警察や裁判官を騙せる
・SEを過労死や鬱病にしても開発判断不能な警察や裁判官を騙せる
・SEの報酬が不払いでも未完成と偽って開発判断不能な警察や裁判官を騙せる
お前らの金やプログラムを泥棒しても捕まらないからな >>75
そのテストケースで落ちそうだってなんでわかるの?
いくつか遅い方のコードでコードテストしても通ったけど。 コードは読んでないけど嘘貪欲が通った感じなのかな? 落ちるってTLEじゃなくてWAであったか。
じゃあ>>75と同様のケースがテストケースに必要だな。 自分がACしたコードでは、>>75で2だけど、
2なのか5なのか正解が気になる・・・・ コンテスト当時も嘘が通ってることに気づいてる人がチラホラ
(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以上になる部分集合のうち
カードiを取り除くと和がK未満になる部分集合が存在するならカードiは必要
そうでないならカードiは不要
という問題かな?問題文分かりにくいな 解説PDFでもD問題の冒頭で間違ってるし、
ミスありまくりの問題だったのね。 >>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
問題点が明らかになっても、AtCoder は修正なしなのか??? トヨタも虜にする「天才が憧れる天才」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
だと見るからに、不必要な数は無しで0のはず。
2は、
1 1 8 8 8 25 50
=101
の時に1が1つ不要になるので
これを2回数えたか???
5は、
1 1 8 8 8 25 26 50
全ての集合の時に
5つ 1 1 8 8 8 を外せるからか??? テストケースをDLして見てみると
不必要な数が0であるか全部不要だというテストケースが大半だな。 全51個のテストケース中で、
正解の不要数が0と全部のいずれでもないのは12個だけ。 atcoderが小中学生狙うならもっと早く夕方にでもしなきゃだな。 yukicoderが匿名ログイン廃止!!!
お知らせ:8/23の夜 現状の匿名ログインは廃止されます。
今後はパスワードが必要になります。
したがって現状の匿名アカウントにはログインできなくなります。
今後ともSNSログインが推奨です yukicoder contest 198
2018-08-24 21:20:20〜
2018-08-24 23:20:20
20秒ってとこが間違いだな。 相変わらず、ABCのC問題が安定して解けず
D問題はほぼまるで解けないんだけど
これやっぱり解放暗記的に数こなすしか無いの?
蟻本ってのはたぶんもっと難しいレベルだよね? C問題のC++でのACコードを見て何やってる分かるぐらいなら
難しいってことは無いばず。
他の競プロ本も同じ。 http://atcoder.jp/post/262
"コンテスト中"とは曖昧だな
途中撤退した人自身は"コンテスト中"ではないはず >>112
それひねくれてる。
コンテスト時間中に決まってるじゃん。 >>16-18 の
問題に草が生えているってのは、これからもOKだな。 AtCoderも人口の増加に伴い質の悪い人間も増えてきましたね
jobsが出来たことによって不正してでもレートを上げる価値ができてしまったし、こどふぉのように密かに解法共有する人間も増えてきそうだけどそれに対応できるのかな yukicoder の匿名ログイン
もうなくなっちゃった。 >>109
AB解けるって事は数をこなす
復習もする ARCのEはごくたまに解けてFは解けたことないんだけどどうすりゃいいの ARC EやCF Div.1 B,Cくらいの問題をじっくり考えて解くといい ABCのAは解けるんだけど、B問題が全く解けない
解答見たら理解できる B問題なら競プロよりプログラミング自体に慣れれば十分。
入門書で基本的な文法を覚えたらOK。 解説読んだあとで自分でコード書いてACしてますか? yukicoder、匿名ログインが無くなったかわりにSNSアカウントなしで登録できるようになったのか? >>122
出来なかった問題はなるべくそうしてる。解説見ても実装出来なかったらACした人の回答漁って真似 ACした人のをコピーしたら
ARC070のD のように実はエラーなんてこともあったり。 丸コピはしないで自分の普段のスタイルで写経。先週はセグメントツリーで解いてる人がいたのでセグメントツリーの勉強をしたり https://wandbox.org/permlink/JZgqRmaEG67uBsDa
こんな感じのコードをCodeforces のコンテストで提出したんですけどこれがTLEになる原因がよくわかりません
配列外参照してるのでREとなるのは理解できるのですが(実際wandboxの実行ではsegmentation faultしている) すみません未定義動作を踏んだってことで自己解決しました >>129
参考までに教えてほしいんだけど,どの問題? >>131
506div3 F
このコードはバグ潰し用のコードなんで全然違うことしてますが そういえばAtCoder用のUserScript書く競プロerそれなりいるみたいだけど
CodeforcesやCSAcademyのUserScript書く人はあまりいないのかな
問題文の英文を機械翻訳にかけるためにそのままコピペすると文や数式が崩れて正しく翻訳できないことあるけど、問題文の英文をいい感じに整形してくれるUserScriptとか需要がありそうに見える https://twitter.com/que_tourist/memberships
tourist世界チャンプなのにあまり公開リストに登録されていないの意外ではある(ほとんどツイートしないからか?)
ところでtourist誰からでもダイレクトメール受け取れる設定にしてないか?いいのか?
https://twitter.com/5chan_nel (5ch newer account) もうすぐ!
9時から
AtCoder Beginner Contest 107
AtCoder Regular Contest 101 こう予想してる
難しい問題の在庫が少ない & コンテスト責任者のりんごさんが世界大会で忙しい & 世界大会があるので他の強い競プロerたちも忙しい 今日の700を解く気あるなら
パフォ1600頭打ちのABCよりARCに出たほうがいいのか
700解けたらかなりレート上がりそう 国際情報オリンピック2018 つくば大会 チームガイドボランティア募集のお願い
https://beta.atcoder.jp/posts/265 今度からARC増えるのか
やっぱ時期だったからなかったのね ツイッター上のプロたちの話から中央値が出てきたら二分探索が典型としてある感じなのかな D問題の中央値が、通常の中央値の定義だったら
難易度は変わるかな。 >>151
connpassってIT勉強会以外の募集やってよかったんだっけ? >>152
ATND ... 飲み会でも勉強会でも何でもOK
connpass ... エンジニアをつなぐ IT勉強会支援プラットフォーム
https://connpass.com/about/comparison/
>>>> IT勉強会に特化している <<<<< 競プロerが集まれば飲み会も勉強会に早変わりするからセーフ >>150 かなり難しくなりそう
少なくとも私には解法がすぐにはわからない 競プロerたちの言う「典型」は
格闘漫画でよくある「俺は1度見た技は二度と通用しない」に似ている? >>150
対称性から全体の中央値に一致しそうだけど違うのか? D問題での M/2+1 番目の要素の値の上の中央値と、
M/2 番目の要素の値による下の中央値とを計算して
この2つの値の平均値を求めたら
通常の中央値の定義による値が得られないかな。 >>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
D問題での前から数えた要素の値の中央値と、
後方から数えた中央値とのペアだな。
これの平均でうまくいきそうな? ツイッターでTL各位のレートを表示するUserScriptを誰かが作ってくれること期待している
https://i.imgur.com/TbTRLU4.png ずっと昔には、Paizaスレとは別にCodeIQスレがあったのか。
一体だと思ってた。 プログラマならCodeIQの問題くらい解けるだろ? >>165
社長さんと競プロ本の著者さんを除けば
(強者さんたちではあるますが)古参の内輪勢の方々という解釈で良いですか? スレに関するツイートをしているのにそこに挙げられなかった人々は深く傷ついています userscriptってやつを書いてる競プロerたちはweb開発スキルを身に付けてて強い
c言語コンパイラ書くのも流行っているように見えるが情報系の学部では必修の実習課題? コンテスト情報(JSON)
ttp://contests.acmicpc.info/contests.json
このJSONを利用してるコンテスト一覧ページ(オンラインジャッジも兼ねている?)
韓国語 ttp://www.judgeon.net/recent-contest.php
中国語 ttp://www.acmsearch.com/article/contests
中国語 ttp://www.accoders.com/recent-contest.php
中国語 ttp://www.wlacm.com/recent-contest.php
中国語 ttp://acm.xiyou.edu.cn/recent-contest.php
中国語 ttp://coj.cqut.edu.cn/recent-contest.php https://clist.by
週末のAtCoderまでコンテスト無さそうだな(yukicoderはまだ不明だが)
中高生向けの情報オリンピックのコンテストがあるせいか? これは…有益情報か?
[Tutorial] A Way to Practice Competitive Programming : From rating 1000 to 2000
https://codeforces.com/blog/entry/53341 IOIのボランティアさんたちも超大変そうだけど
人数は集まったのかな??? 一般のぬいぐるみ好き男子率に比べると
競プロerのぬいぐるみ好き男子率は高い気がいたします 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は簡単だったけど
Bで死ぬほど時間取られた
そしてDが間に合わず n=10^5
k=1
とかだと32bit超えるでしょ マジかよ...
long longに直したらACだった...
結構早い段階で解けてたのに... D問題コンテスト中にACできたが解説と違うことしてるわ解説放送はさらに違うことしてるわでどれが望ましい方法なのかわっかんねえ
いや通せば正義ではあるが 解法の正しさを自分で証明するか
強い人に相談してみるか(競プロslackの適切なチャンネルで相談?)
あとは、あまりアテにはならない方法だけど
ランダムなテストケースを大量生成したり、コーナーケースを考えてテストケース作ったりで
自分の解法と公式の解法とで同じ答えが出るかどうか(自分の解法がTLEやMLEしないかどうか)
(もちろんテストケース生成は問題の制約満たすように作る) ABC108のcの解説がよく分からない
なんでkが偶数の時はa,b,ckで割った余りが0もしくはk/2なのか… aのmodがxだとする
すると条件からbとcのmodはk-x
b+cのmodは2x%k
これが0だから 数学の”余り”に関する性質を理解してるかって話なのだと思う 偶奇云々というより、mod K で考えたときに(0, 0 ,0)か(k/2, k/2, k/2)になる組み合わせが答え
奇数ではk/2が整数じゃないから結果的に考える必要がないというだけだと思う
Pythonだと偶奇の場合分けをしないお行儀の悪い書き方でも通ったりする (a+b)-(b+c)≡0 ∴a≡c
対称性からa≡b≡c
a+b≡2a≡0だから取り得る余りはKかK/2しかない 解説ありがとう
なるほど
数学やり直さないといかんなぁ a,b,cのmodが等しいのがわかってれば余りを全探索すれば十分だから0とK/2まで詰めなくてもいいよ ※ただしコードゴルフ勢にとっては性質をより深く考察することは重要 AtCoderで開催中らしい
レギオ2018 愛媛大学2
って何なんだろ??? これ?
情報オリンピック日本委員会 『レギオ』 講習会 の御案内
https://www.ioi-jp.org/regio/
愛媛大学 工学部・教育学部(愛媛県松山市)
入門編: 2018年 9月 1日(土) 9時30分〜17時00分
初級編: 2018年 9月 2日(日) 9時30分〜17時40分
募集要項 (249kB) ログインしても問題見れなかった。
関係者限定だな。 ....###
##....#
こういう感じの入力の問題ってジャンルでいったら具体的になんて名前? 入力形式でジャンル分けする意味は薄そうだけどグリッド問題とか? >>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より簡単だと聞きますよ そのコドフォの記事から
コドフォの水色コーダーでもシェフのwriter資格を得られるというのが分かるため
シェフのレート上げは簡単なのは自明の理 企業・学校対抗プログラミングコンテスト「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位:3万円
言語:日本語か英語で受験可能。海外からのリモート参加も可能です。
コンテストページ
https://products.sint.co.jp/pg_battle_2018 >>263
開催場所 受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27(月)〜2018/11/8(木) >>263
強者たちはCODE FESTIVALに参加しているため
優勝のチャンス 災害対策費を仕分けして
「中国の黄砂対策に数兆円払おう」 「移民と留学生にもっと税金使おう」
と言う反日議員達を放置していたら何時か災害被害にあって泣きを見ます、反日議員を国会から追い出しましょう yukicoder 21:20〜23:20
時間きおつけて やっと停電から復帰してこのまま競プロ参戦する北海道の猛者はおらんか えでゅふぉで順位よくなる理由わかった
HACKで点数稼ぐ人らが減るからだった
今後はエデュフォだけでレート稼ぐわ ハックされてもされなくても結局システムテストで落ちね?
atcoderとかと違ってテストケース100個くらいあんじゃん こどふぉはハック成功したテストケースがシステムテストに追加される 難しいABC続いたからatcoder社も反省したんだな 何度でも操作できるといいながら
H*Wまでしか操作を認めないとか
読み飛ばしてたせいで20分ロスったわ それな
全完した今回より3完の前回の方が
パフォーマンス高くてモヤモヤする そのみんな、は普段ABCにいない
赤とか黄色とかが含まれてんのかな
今回のDが簡単なのは分かるんだけど
どういうレーティング計算になってるかが気になる 1200以上の人はレート付かないから直接の影響はなさそうな。 レートはratedの順位で決まるんじゃなかったか
完全な相対評価 相対的に難問が解けて、早解き能力は高くないってことじゃね。 自分は簡単な問題だけ早解き傾向があるのでレートは堅調に上がってる 補正のないレートの値らしい。
レートはコンピュータchessや将棋で使われるレートと同じかな やっぱ今回のABC簡単だったんだな
d解けなかったけど… C、Dまで解けた場合、ABCとARCはどっちがレート上がるのかな Dまで解けたならARCの方が得だと思う大体は
ABCはパフォ1600で止まるけどARCでD早解きすれば2000超えるから
ただDが超簡単な400のときにかなり遅く提出した場合なんかにどっちの方がマシなパフォになりやすいのかはわからん コンスタントにパフォーマンス1000超えないとARCは怖いね。0完とかやりそうで 0完は無いでしょ。
D問題も解けることがあるレベルなら、C問題は落とさないはず。 じゃあD問題もだいたい解けるレベルなら、C問題は落とさないってぐらいか。 D問題もちょいちょい解けるレベルなら、C問題はあまり落とさない
競プロに少し慣れたら、もうC問題はできて当たり前。 偶にEが解けるけど、偶にC落とすなぁ
とはいえまずD解けるならARCに挑むべき
というか水色になれるでしょ 前回の簡単だったから一回解けたくらいだと危ういような 初心者で分からないんだけど、やっぱ前回のって相対的に簡単なの? >>311
前回Dの下位互換みたいな問題が1年だか2年前にあったからそれが一番簡単よ
Aiの数だけiが上下左右に繋がってる二次元配列を出力するだけ 自分は毎回パフォーマンス800から900くらいだけどDは解けたことないのでコンスタントにパフォーマンス1000出せるように生ったらARC挑戦してみる 最近の過去問を見た感じだと、ABC94のBinomial Coefficientsが1番簡単だったかな atってpaizaのB解けるくらいだとどのくらいまで出来るの? https://teratail.com/questions/146366
プログラマーにもSEにも向いて無いって誰か言ってやれよ
質問するのに要点整理出来てないし長文うぜえ teratail でのゴタゴタは専用スレから出てこないで。 ABCDEF
って更に上もあったりする。
コンテストページなり問題見ればわかる。 てことはpaizaのSも解けない雑魚は来るなって感じなんだろうね
やめとくわw A問題B問題が初心者・入門者向け
Paizaの多くの問題よりも簡単かも
雑魚でもC問題までは解ける、又は解けるようになるはず。 今日のは、A問題は200点、Bの部分点が400なので出たらいいと思う。
ワイは前回Aしか解けなかったけどパフォーマンスはいつもの800台だった。 前回の自分の成績見た感じパフォは
AGCのA=ABC3完
くらいなのかな
タイムは同じで ABCの200点とAGCの200点て難易度ぜんぜん違うかったりする レート1,000超えの人がコケてA完のみだとハナからB以降諦めてるワイと同じになっちゃうのね^^; 200早解きするだけのあれ
というか900の方が解いてる人多いしそっち全力だったか Bで諦めて以降の問題開きもしなかったけど
ひょっとしてCの方が簡単だった? Bは部分点狙いでDPで書いたけど部分点すら取れず
A完のみ 作業片手間に30分かけてダラダラA解いただけなのに30も上がったわw 10分で解いたらパフォーマンス1300超えたw
やっと緑色に成れた 直大社長B落としてる^^;
3問解いたらパフォーマンス2000軽くこえんのね
tourist満足させる為にあるような感じだ 来月にあるらしいハル研プロコンってやつ
もしかして日本語マラソンマッチ?
プログラミングコンテスト | ハル研究所
https://www.hallab.co.jp/progcon/
ハル研の社内コンテストに学生が飛び入り参加できるコンテストらしい ※申込み期限:2018年9月25日(火)
※申込み期限:2018年9月25日(火)
もうすぐだよ!!!!!!!! 賞金100万だよ!チーム作ったかい!?チーム戦だからチャンスあるよ!
FPTジャパンホールディングス 第1回 コードキャンプコンテスト(ピカロンウォー)
https://www.fpt-software.jp/code-camp-contest_vol1/
【FPTジャパン 第1回 コードキャンプ コンテスト(ピカロンウォー)開催!】 | FPTジャパン株式会社
https://www.wantedly.com/companies/fpt-software/post_articles/133454 👀 👀
Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b) ハル研のコンテストは大分前からやっとるよ。昔は社内プログラマ vs 学生みたいな構図だったけど、今はどうなってんだろ atcoderのBeginnerコンテスト、まだ3回しか参加したことないんだけど1回しかB問題解けてない プログラミングの初心者でなければ
C問題もそのうち解けるようになるし。 >>349
全部参加してるけど一回もB解けたことない B解けないって、普段の業務に支障があるレベルじゃないの? Bが解けないなら、プログラミングの入門書を読んで勉強だな。 久々にコドフォやったけどABCの300〜500点くらいの問題が4つは有って練習に良い感じだった。
英語の問題文が辛いけど。 今日のA問題。ベンチの座れる人数とか状況が全然想像がつかなかった。日本語でも自信がない AtCoder の Future Meets You Contest
9月29日(土) 13:30〜16:30
マラソン式で3時間だってよ。 >>353
それが全くない‥
>>354
入門書読んでもなんで解けないのか分からない助けて こりゃ標準入出力がよくわからないってことかな。
じゃあA・B問題の正解コードを見て勉強すればすぐなんとかなるだろ。 どんなエラーになるの?
WAになるなら出力のフォーマットは合ってる。REならランタイムエラーとか。
エラーの状況から原因が分かるかもしれない AB解けなくて支障がないって業務にプログラミングが含まれてないってオチ? ダニング=クルーガー効果じゃね?
自身の能力が不足していることを認識できない認知バイアス >>359
コードを見たら理解できるけど
今は復習しまくってる
>>360
言語はC++
業務はJS、SQLのサーバサイドです
>>361
BはWAが多いです
たまにREもあります
全く解けないときもあります
>>362
あれだと簡単過ぎて、やるだけ感が強いんですよね>>365の言ってるとおりなんですかね C++の経験ないなら最初はそんなだと思います。慣れるまで覚えること沢山
自分はC++でも解けるけど、アルゴリズムの本質的じゃないところで煩わされるし時間掛かるのでPython使ってます^^; >アルゴリズムの本質的じゃないところで煩わされる
えっ??どこなんでしょう???
STL使ったらC++もPythonと同様にお手軽にプログラミングって思ってましたが。 pythonのほうがアルゴリズム以外のところで煩わされるだろ 得意な言語と不得意な言語なら使い勝手違うだろ
pythonが計算量工夫する必要あるのは確かだが 業務に支障がないレベルでBのどこに躓くんだろう
かなり気になる C++はいちいち型書かなきゃいけないしオーバーフロー気にしなきゃいけないから面倒だよね >>368
mapやlistに型を書いたり。
タプルが無いとか
main関数が必要。
あとグローバル宣言の固定長配列がねえ
malloc,freeしたくなる pythonの嫌いなところ列挙されてて草
まあそこらへんは好みだよな
どうやってもTLEする問題が少なくないからC++に慣れておいたほうがいいと思うけど
logに甘えられたりするし ABCの問題なら最近30題くらいはpythonが遅くてTLEになったことはないよ。
解説の想定解なら大丈夫 レート2000辺りの人でpython使ってる人もいる そのあたりが限界という感じか
700あたりから物理的に無理そうなのはちらほら見かける PyPyもあるしある程度まではどうにでもなるんじゃないかな
python捨てるかは700以上に挑戦しなきゃいけないぐらいのレベルになってから考えればいいと思う 普通に考えたら10倍も遅い言語は使う方間違いなんだよな
pythonで始めたけど今ならpythonなんかで競技プログラミングやるなと言える >>371
コードの八割がSQLだから、あまり支障きたしてないだけかも? 実際androidの業務任されたとき、あまり出来なかったし‥ >>371
文章問題を見て、それをどうプログラミングすればいいかで躓いてる
解法が思いつくこともあるけど、思いつかないときもある SQLは使う脳味噌違うのよね。
SQL得意でも手続き型言語が苦手という人はたまにいる。 なるほどなあ
実際の手続きは全部SQLまかせだからそこらへんに慣れてないのか SQLやPrologは宣言型
あれはあれで面白いしメシも食える。 Pythonとかのスクリプト言語でレート2000とか、将棋ウォーズでいうと筋違い角三段みたいなもんだな C++のキモいマクロとメモリ管理が出来ないC++erを輩出するのは競プロの悪夢。
鏡プロ競合な新人ちゃんに業務で苦労したよ Python的にかいたらC/C++にトランスパイルする処理系マダー? >>387
そんなの競プロ出身者じゃなくても理解できないだろ
むしろそこはC++で出来たアプリのソースを見ればいいだけだし いやいや流石にメモリ管理ぐらいは理解しとくべき
競プロ特有のマクロも競プロ以外で使うのは違うと思う すり抜けちゃった後にそんなの言い始めてもどうしようもないだろ
最低限ができてないって言われてるのに競プロer以外もできてない!って意味不明だからな 実際現場では大して役に立たない
競プロは思考能力を鍛えるものに過ぎない 業務とは違うってみんなわかってやってるよ
競プロヘイト民がここまで工作にやってくることないだろ?
面接で競プロ的知識を求められて落ちた人が逆恨みして競プロ dis ってたな こわい >>392
競プロしてるからって技術力チェックせずに採用したの?
自分の会社が求めるスキルを持ってるか、確かめなかったの? >>396
俺は>>387とは別人だから知らん
できて当たり前のことを非競プロerもできないじゃんバブーと言ってたからそれはおかしいだろと言っただけ >>396
呼ばれてた〜
開発じゃなくて研究者だから採用自体には問題ないのだが、教える方は大変だわ
皆さんもアルゴリズム以外のCPUに近いところなんかも興味持って下さいね♡ 強競プロerが業務学ぶのは単に時間の問題だけど
強業務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で
CODE FESTIVAL 2018 予選A 昨日の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は特定の人間のみ解答時間が減ったから、だよなたぶん
今回は全員に公平にWA出ただろうからratedになったりするんだろうか X<Yなんて見てなかったわ
でもX>=YだったらどんなZもX<Z<=Yを満たさないんだから普通にチェックしたら通らね?
X<Yじゃないのが原因で落ちる解法ってどんなのよ wa がacになってたとしても
まともにacした人からするとなんにも関係ないので認めて欲しい レートついた後に発覚してもなおさないよね?
文句言ってる人どれくらいいるんだろ 普通に解いて普通にACで何も引っかからなかったからX<Yって書いてあるのが原因でWA出た人がいたらその分差はつくよね
自分はratedじゃないからどうでもいいけどunratedにすべきではある テストケース公開してほしい
どうやったらひっかかるんだ? >>437
>正しい解法で通らないから問題なんだよ。 >>442
clar投げた人の提出でも見りゃいいやん
いまはACだけどX<Yじゃない入力OKなら落ちるよあれ 正しいコードならWA
間違いコードでもAC
ダメじゃん 正しいコード書いてX≧YでWAになった人数、全AC者の1割以上いたから無理じゃね
unratedやろこんなん まだ参加回数3回くらいなんだが、
最初の方はARCよりABCの方がレーティング伸びるとかある?
今回時間ギリギリで全問正解できたんだが、噛み合っただけかもしれないし次ARCで行こうか悩んでる すごい、全完できるならARCでいいのでは。CとDはABCと共通だし 次Cしかできなくてもレートは上がりやすいはず。他の参加者との相対的順位で決まるみたいだから強豪に混じった方が上がる説 >>449
見た
必要十分で通そうというこだわりが見えた たぶん競プロ慣れしてる人ほどX,Yとxi,yiを区別する必要がないことに気づいて普通にACしちゃってると思う サイトの修正前に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とかもやった方がいいかな
それとも蟻本とか読むべきか やって面白そうなことには次々チャレンジでOKでしょ。 まだ競プロ入門もしてないからabcだけでいいよ
Beginners Selection解いた? >>478
とりあえずサイトだけでも見ておくか
海外のサイトにも挑戦したい
>>479
それは解いてないけど
どこのサイトにあるの?
入門卒業はどのレベル? AtCoder yukicoder AOJ のアカウントは全部作らなきゃ。
大文字小文字で間違えないようになったら入門卒業ね。 開催中のコンテストにあるじゃろ
入門卒業だとD数回通すぐらいかなあ >入門卒業だとD数回通すぐらい
ちょいすげぇ。
著名なアルゴリズムは知ってないとムズイね。 >>481
アカウント作ります!
>>482
まだCは解けるか解けないかです ARCやAGCでは起こさないって
そんな器用なことができるだろうか??? 出来るでしょ
ABCとAGCでは力の入れ方が違うだろうし 作る側からしたらABCレベルの問題は仕方なく作ってるようなもんだしな ABCレベルの問題は作りやすいってことだから
これからも初心者向けにじゃんじゃんABCをやってくれるはず。 paizaの無料開放と萌声とアニメ動画に新規ちゃん全部流れてるからなぁ
まぁ適正のあるやつだけがちょろっと辿り着くくらいだろうな 徐々に浸透するんでない。小中学生で凄いの出てきたらマスコミ呼んでさ、話題になってのループ >>500
聞いたこと無いんだが?
ソースとかあんの?
俺が知らないってことは一般人絶対知らないと思うが https://twitter.com/chokudai/status/1044772582048681987
ICFPC2018ってコンテストでchokudaiさんのUnagiチームが優勝!!
chokudaiさんおめでとうございます!!
https://twitter.com/5chan_nel (5ch newer account) プロ競技プロtuberで食っていけるようにして
あわよくばアマ競技プロtuberでも人気出たらスパチャで食ってけるような素地を作って >>503
いやそういうことじゃなくて
事業として成立してないじゃん?
jobスポンサーもしょぼいし atcoderの主な収入源は企業の研修とか試験用の非公開コンテスト
IT企業とか情報系の学生に認知してもらえればそれでいいのよ 順調なんじゃないの?事業としてどうかは決算とかみないと何とも そこそこもらえるようだけどまず橙以上になる必要があるので割に合うかどうか >そこそこもらえる
素晴らしいね!
競プロだけで生活できちゃうな。 作問は既出問題と被らせて却下されないために既存の問題に多く触れる必要がありそう
数千問も解いていれば橙色には到達できるかもしれないからwriter資格を得るには一石二鳥か 作問なんて、普段手持ち無沙汰なときは取り敢えずプチプチ潰す感覚で問題をACで埋めて暇潰ししてるような人じゃないと無理でしょ 原案考えて解答・検証・ジェネレータのコード書いて問題文清書して更に解説も書く必要がある
出題時の質問対応もしなきゃいけないしお金目当てでやるにはコスパ悪そう 俺もPython3で勉強してるけど最新が3.7.0でその前が3.6.6なんだけど
paizaもatcorderもバージョン低すぎて勉強にならないんだが
atcorderは実行速度考慮して無くて言語による格差でC#専用になっててゴミだし
Python3特化しろよ
そういうとこ時代の波っていうか乗れてないんだよボケが そういうのは競プロアンチスレでやったほうがいいぞ
まああっちも実質競プロerに占拠されてて使いもんにならんけど atcoderでasyncioの勉強やったらいかんよw C#専用って>>520 がC#しか使えないってだけ 利用者が突出して多いんだから当たり前
競プロなんだからC++17なりC++14使わなくちゃ 先生のコード見たら入力部分はマクロゴリゴリだった(^_^;) yukicoder今夜だよ
次回のコンテストは
2018-09-28 21:20:00 +0900 JST
〜
2018-09-28 23:20:00 +0900 JSTの予定です。 無限に問題生み出し続けるってできるのか…
使えるアルゴリズムが限られてるので400以下の方が量産するの難しそう >>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位:3万円
参加費 無料
結果発表 2018/12/01(土) 10:00 – 12:00 AtCoder上で行われない日本国内でのプログラミングコンテスト情報が集約されたサイトやサービスって無いの? 3人必要なのか、3人以下で1人でもいいのか分からない。 今月の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) 優勝する気がないのなら
適当な友人などでハリボテメンバーにして参加するのもアリなのかもな
優勝者はチャットインタビューあるみたいだし
学校から会社からアクセスして参加もありうるだろうから同一IP制限はしないと思われるから
邪悪な手段としては1人で3人分の偽装をする奴も出てくるかもしれない
ハリボテも用意できないボッチはかわいそうだな 優勝者のチャットインタビューぐらい
ハリボテメンバーでも通せるな。 やっぞ
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) マラソンだと知識・経験・ハイスペックのPCって点で学生に不利かも。 yukicoder が金曜
2018-10-05 21:20:00 +0900 JST
〜
2018-10-05 23:20:00 +0900 JST >>572
ずっと21:20からになるように変更されたよ codeforces 514div2 C問題、C言語でprintf 使ったらコードテストで4000msとか出てTLEしたんだけどこういうもんなん?
自前でputchar するもの書いたらコードテストで30ms とか出てこんなに露骨に差が出るのかと気になってる バーチャルYouTuberの名取さなちゃんが競プロおススメしてくれてるぞ
https://youtu.be/CivPGRk1Ju8?t=2985
これにはchokudaiさんもウッキウキ https://wandbox.org/permlink/G3mZ99ufqAIwBTkR
(クソコードなのは許してください)
こんなコードでcodeforces でテストすると3.5sec とかかかるのですが
コメントアウトしてある部分に直すと15ms とやたら早い
なんでこんなに変わるのでしょう >579
ms = ミリ秒 を
ms = min sec = 分 秒 と
勘違いしたのでは? https://teratail.com/questions/150358
新規がatcorderゴミだって言ってるぞw
さっさと対応させろよおせーだよ
python3.4とかいつの時代だよw 言語アップデートするにはジャッジシステムの大改修が必要らしくてしばらくされる気配がないね >>575>>577
printfは呼び出すたびに "%d " の書式解析の処理が入るからじゃねーの? atcorderはpythonのバージョン低過ぎて使い物にならないのは前から
ほぼC専用だから他言語なんて使ってるやつはガチ初見の何も知らないやつくらいだろ せやな
PetrとかいうJava7使ってコンテストに22回も出てる奴はよほど学習能力もないアホなんだろうな
PythonはマジでAtCoderでは非推奨なのは事実だが >>586
それは知ってますが約200MBのprintfでこんなに実行時間かかることが理解できなくて
手元や別の実行環境ではprintfは若干遅い程度で済んでるのですがcodeforces だとすごい時間かかってるんです 日本最先端と言われてる東大松尾研究所でもpythonで学習してるのに時代遅れだよな
時代の波を読む感覚が麻痺してるんだろうな
経営者に必要なのは5年先10年先を見る想像力 よくわからんが言語更新ってそんなに手間かかるもんなのか? python3.4と3.6の違いって何?
競プロに関しては、ほとんど同じなのでは?
gcdのパッケージが移動したことくらいしか思いつかん
type hint とか競プロでは使わないだろうし 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、解説配信出来る人材がいないので解説配信なしになりそうです。ごめんなさい><
(全員0時から5時のコンテストに出る)
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) 企業コン以外は金入らないんじゃね?
ABCでは入らずにAGCやARCで入るイメージがつかん 易しいかどうかは知識の偏りや経験の差があるから完全に個人差の感想だけど、コンテスト中にその話はNGだょ >実はABCOnlyでもジャッジサーバー150台借りてます
個人では、オンラインジャッジサイトを立てるなんてことはとてもじゃないができないな。
やりたいと思ってるけど・・・・。 ABC,ARC,AGC,および学生主催コンテスト、全部赤字コンテストでしょ
コンテストページに企業広告載せられるらしいけど載せたとしても赤字でしょ
AtCoderほんとうにいい会社 >>619
個人でやる場合に基準で見るべきはyukicoderじゃないの? 広告ぐらいはのせればいいと思うけどね
コンテスト中にクリックするやつはいないだろうけど 今日のABCの参加登録者数約3000人と見積もってサーバー150台なら
コンテスト中はサーバー1台あたり20人捌けるという見込みなのかな
コンテスト時以外の常設ジャッジサーバーは何台くらいか分からないけど D問題は気づけば簡単だけど
C問題はどうしたら解けるのかサッパリ分からない 3秒なのは何故なんだ
3秒かかる解法が思いつかない yukicoderは、なぜ無料でコンテストが開けるのだろう?
なんかすごい。 yukicoderは広告載せてるって言っても赤字運営だろうに4年以上やってて尊敬しかない yukicoderは広告あるけど、広告収入なんて少ないだろうな。 Ceylonってなんだよ、使ってる奴いねえだろ
一年間コンテストで誰も使用しなかった言語はもう消していいんじゃね
メンテコストかかるんでしょ Dは、mが素数のときにm/n以下の数で順に割ってもTLEしなさそうだな >>631
珍しい言語が試せるのが面白いじゃん。
他では定番言語のみのサイトもあるけど。 個人コンテスト開催するだけならHackerRankが使えるし
div1になればCodeforcesでも個人コンテストできるんじゃなかったっけかな >>631
提出時に言語選択でもミスってCelyonとやらに提出してしまったのか? M<=10^9
だからTLEの危険もあったのかな。
m/n以下の数で順に割って無事に通ったが。 個人コンテストのサイトを作って広告で一儲け・・・なんて無理か。
yukicoderもAtCoderも偉大だな。 https://yukicoder.me/help
> 実行時間制限と言われても・・
> 約10^9 (10億)回のループで1秒の実行時間と考えてもらえればよいです。
C++基準だろうけど
yukicoderはhelpやwikiに結構情報あるから一読しておくといいかも AWSのc5.large(2CPU+メモリ4GB)150台×2時間でかかる費用は約25ドル
実はそんなに高くはない 10^9通るの?無駄に制約厳しくしなきゃなんないのか インフラの方じゃなくて問題セットにかかるお金メインでしょ 必要に応じて一時的にサーバ借りて、終わったら返す
AWSとかGCPってええな 第6期 決算公告
当期純利益:657万円
利益剰余金:3,369万円
こんな会社で何が出来るんだよw
Python3.4のままってくらいに人材いねーんだからw
ただのお遊びw >>650
なら Python3 みたいにうざいユーザーのいる言語がつかえなくなってもしかたないよな 今時Cなんてやってる時代遅れのおじさんがなんだって?w
COBOLが化石になったようにこれからはCが化石になっていく運命w >>649
pythonで通ってる人もいるよ
かなりギリギリのようだが COBOLは主に可読性が目的だから、同等の可読性を持つ言語に負ける
だからライブラリ豊富な他言語には勝てないことがある(とはいえ保守性だとCOBOL強いから当分は維持されると思うが)
同様にCは主に高速化を目的とするから、同等の速度で動く言語には負けるんじゃないの
つまりPythonはCの比較対象ではない >>652
Python は Perl の運命をたどるよ
確実に。 C++では、m/n以下の数で順に割って1msだったのに
同じことPythonでやったらTLEなのかよ。 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なんてやらないから
Cはおじさん達と共に絶滅するってことだなw
バイバイキンw julia試したいが、まず700点問題とけるようにならないとな。違いの判る漢♫ >>664
>>661
唯一まともで、効率がよくて、システムレベルで使えて、移植性がある Object Oriented 族言語ってのは、
基本的に C で使える機能だけに限ったときなんだ。
そして C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。 完全な上位互換言語なんて無いでしょ
どの言語も違った良さがある
……いや待って、KotlinはJavaの上位互換 Python vs Cみたいな構図シュール過ぎる
ブルドーザーvsネジみたいな Python つかって煽るバカのせいで
Python3 で AtCoder やってるオレの肩身が狭い
Python3 のバージョンがどうのこうの言ってるやつは絶対 Python3 で AtCoder のCDくらいの問題すらやってない
やってないからしょーもないバージョン程度のことで文句をつけれる
やったふりしてマウントとりにくるバカは絶滅してほしい >>657
提出結果のステータスのcompile error logsにはなんて表示された
? オブジェクト指向をばかにしてるやつは
配列と別に長さを引数にわたさなきゃいけない言語がいいのか? OS内で、オブジェクト指向に凝ったら効率が悪くなるってことだと思うよ >>676
非効率な抽象プログラミングモデルで、2年たった後にこれらが実はそんなに効率的じゃなかったことに気づくケース。
でもそのときにはすでに全部のコードがその素晴らしいオブジェクトモデルに依存していて、
直すためにはアプリ全体を書き直さなきゃなんない。
C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。 どうでもいいが、ここは競技プログラミングのスレだ
関係ない話は他所でやって ライナスがそう言うなら黙るしかないんだけど
何か統計的な根拠あるんですか? linuxカーネル内にC++を持ち込まない説明だからユーザーランドの開発では気にする必要ないぞ。
今どきのPCもスマホもリソース沢山あるから好きに使えばよろし Lyft Level 5 Challengeはratedコンになってたのか
100位以内でTシャツだし3連休最終日だし出ようぜ
コンテストは今から1時間50分後から開始だ!
https://codeforces.com/blog/entry/62218
https://codeforces.com/contests/1033 SnackDown2019のOnline Qualifierも忘れちゃなんねえぞ
10月12日から4日間コンテストだ
www.codechef.com/SNCKQL19 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;
} えーエディタからコピペすると
タブ消えるのか…?
よくわからん
投稿前はちゃんとインデントされてるんだけどなぁ はい。タブ消えますのでスペースなど入れてくだしゃい! ちなみにタブは制御コードなので、
textareaの処理中に削除されるんどす! >692
range based for loopが使えるのは、c++11以降のみ
for(char c : s)
がc++ (c++03あたりかな)では使えないのでは。
コンパイルエラーでなくTLEになるのがなんでかは分からん。 質問とは関係ないけど、Whileループ内でsum宣言&初期化して大丈夫ですか? 入力の終わりでループから抜ける条件ないような。
C++でeofどうやって検出するんだったか あー、拡張for文って昔のバージョンだと使えないことがあるのかー
CEで落としてほしい。
ありがとうございました。
スペースインデントとタブインデントはメリット・デメリットの違いすらわからん…。 入力の終了には0が与えられるって書いてありましたけど
例外処理ってしておいたほうがいいのですか? stlのmap使えないっていってた者ですけど
見直したら、エディタからコピペするときにヘッダー部分が抜けてたようです
お騒がせしました。
vc++用のヘッダーが入るとオンラインジャッジで落ちるので手動コピペしてたのが
原因です。
ctrl+aでコピーしたい。 >>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
atcoderの会員数が増えてしまうようなサービスも負荷が上がるから実質NG 10000問も埋めたやつどんたけおるねん。chokudaiは頭おかしい サービスってことだから、単に問題ページにリンクがあるだけなら
広告あっても無問題か? AtCoderへのリンクがある問題解説ブログは多いと思うけど、
全部セーフでOK??? ScoresとProblems, Virtual Contest
が黙認されているって、これ全部広告が無いな。
もし広告があったらこれらでもダメか。 社長は要交渉と言ってるね。
競プロの普及に役に立つなら無下にはされないと思うが 過去問塗りつぶしページはコドフォみたいに公式で用意しないのちょっと怠慢 それな
problemsなくなったら過去問やらない 実質kenkoooさんもAtcoderの社員みたいなもんやし 過去問塗りつぶしなら yukicoder でも AOJ でもできるのに
天下の AtCoder がなぜ????? マラソンマッチって過去問に取り組むだけなら友人2〜3人と一緒に考えながらやるほうが楽しそう AtCoderのratedマラソンマッチはまだまだ先になりそうだね >>724
やっぱKenkoooくんの・・・仕事を・・・最高やな!
Kenkoooくんもうまそうやな〜(プログラミング)ほんま しかしProblemsは、1ページ内で表示する内容が多過ぎ、スクロール長過ぎ。
過去問塗りつぶしの機能だけでも本サイトの方に欲しい。 パソコン甲子園の問題、虚無ばっかやな
捻りがないというか Problemsは、データがリアルタイムじゃないので本サイトの方でやってほしい。 各自がクローリング&スクレイピングをするより誰か1人がやってそれを公開するほうが負荷が分散するという意味ではProblemsは素晴らしい 解いてから短くて十分はかかるよね。皆過去問やるモチベ上がるから、社長公式で頼むよ まあ、自分で自分専用の即時反映されるやつ作るかな。 UserScriptでそういうの作れたらよさそうなのにね まさかクローリング&スクレイピングなんて手段で実現しているとは、最初は思わなかった。
こりゃなんて原始的な手段で!
Problemsのための便利なAPIをAtCoderが公開しているだろうと思ってしまった。 API無いのw
自分一人分なら手動スクレイピングでいいかな パクる必要ない。
クローリング&スクレイピングでのコードなんて、公式サイトには不要 scala読めないワシ。公式のURLとhtmlのタグ構造を観察するので大丈夫 コドフォdiv3が約20分後から!参加して精進しようぜ!
https://codeforces.com ABConlyやDiv2onlyやDiv3などでレッドコーダーが趣味参加してるときレッドコーダーらが瞬殺してる問題は典型問題なはずなのでそういう過去問を集中的に練習すれば強くなれそう? まあレッドコーダーにとってはABCレベルなんて全部典型だよね ABCレベルなら上位陣はレッドコーダーでなくても瞬殺しまくり 競技中にテストケースつくるのってどう考えたらいいんだ?
数列くらいなら用意できそうだけど
グラフになるとわけわからん CSAにグラフ描いたらいい感じに変換してくれるツールあるよ 考察で使ったグラフは大抵そんなに大きくないから手作業で変換してテストケースに追加してる ツールあるのかありがとうございます。
ちゃんと動くかのチェックは小さい例で試してってのはわかるんだけど
間に合うかのチェックはどう考えたらいいんだ?
小さい例で時間計って見積もることできますか? 計算量って普通導出してから提出するものじゃないのか
オーダーは分かるが、って話なら代入して0.5億で割った値を計算にかかる秒数だと思ってやってる コード書く前に計算量は分かってるはずなんだから実行環境に不安があったりでストレステストとかする場合でなければ大きな例を自分で作ったりしない 定数倍改善が想定解のケースほとんどないじゃん(なお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社の歴史が知りたい
どうやったらりんごさんを勧誘できるんだ? 誤差見積もりってどうやるんだろ
昨日のcode festival qual B のD問題でふとおもった これはどのレベルの競プロ力から必要な知識なんでしょう
https://twitter.com/-/status/1051824594913394690
包除原理のスライドを公開しました。スライド中で解説している問題が 10 問あるほか、練習問題を 30 問以上掲載しました。これから包除を学びたい方や関連問題を探している方は、活用していただけると嬉しいです! ABCDくらいまではpythonもいるけど
適当なE問題見たら9割くらいがC++だね
C++はCからやらなきゃダメ?
いきなりC++から覚えてデメリットある? 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に近づくの待つか
Cが進化してpythonのように書きやすくなるの待つか
速さと書きやすやを兼ね備えた新しい言語が出るまで待つか
どれが早いかな Nim ならAtCoderでもyukicoderでも使えるよ PyPy使っても通せない問題はほぼない(数%はあると思う)から
気にせずpythonを使っててもいいんだけど、
レベルが上がるにつれ蟻本のC++をpythonに移植する必要が出てきたりして
やっぱりC++のほうが良いのでは?となる 真面目な話今の10代や20歳前後の学生が初学者でC/C++言語選んで勉強してる?
新人にC言語って期待するのかな? 青まではpythonで到達出来るらしいからC++さけるのも悪くないと思う。
Cとかハマると時間どんどん溶けるから JOI、ICPCみたいなコンテストで皆C++使うからね C++ならライブラリが充実してるから楽して問題を解くことができる。
C++を使わない方が不利。 C言語、大学の情報系だと最初の演習で扱うと思うが
なので情報系学生はC言語を知ってると仮定していいんじゃないか
まぁ大半は真面目に授業受けてないとは思うけど 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は個人のつくった問題の寄せ集めだから問題のムラがはげしい
atcoderは教育的問題が多い
topcoderは入れたことないからしらん ちょまどに会って感激し過ぎてABCの問題作り忘れたんじゃね そんな感じって何が??
出題内容が知りたかったらサイトにアクセスして問題見てみればいいし。 atcoderやって、わかんないデータ構造出てきたら
まとめかaojのコースから探せばいいんじゃね てゆーかりんごさんの解説放送が素晴らしいからatcoderのほうがいいと思う 実装がめんどくさいことが難易度の指標になってる問題は解いても競技プログラミングには役に立たなさそう。 COBOLって速いって聞いたけどマジ?
勉強して今度AtCoderに使ってみようかしらん >>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プログラミングコンテスト「ドワンゴからの挑戦状」を開催
> 第5回ドワンゴからの挑戦状の開催日程が決まりました✨
今年の予選は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通せるの日本に1000人いない
ほんまかこれ
さすがに盛りすぎやろ ここ最近2回のAGCのDは海外勢含めて2桁しかACいないやんけ 何十年も前から毎年東大を卒業する人がいるし、中高生でもレッドコーダーはあるので
15歳〜65歳の各年齢にAGCのDを解ける人が20人いれば20人×50世代=1000人 お前らの物言いが完全にレッドコーダーのそれなんだが、本当にそうなの? コンテスト中じゃなくても良いならFも通せるが、時間内は無理
というか各年齢20名もD通せる奴居ないだろ 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してから写経なら効果大だろうけど写経だけしても解けるようにはならないだろ
解法忘れた奴から解き直せ 解説読む→実装方針は自分で考える→実装してAC
が理想だとはおもうけどそれも難しいなら写経も普通にアリだと思う
強い人のコード読むの勉強になるし 寧ろレッドコーダのソース捕まえて、プロジェクションで映しながら『この行の意味は〜後の○○のアルゴリズムに乗せるための〜』なんて勉強会やるべき pythonの記法が楽すぎてc/c++だるすぎるな
無いものを自作しなきゃいけないことが多くて生産性が低すぎる
それなのに速さを追求するとc/c++になるし
cの速さでpythonの楽な書き方はよ ワイもC++14以降の機能使ってpython卒業出来ないか模索しなきゃ 400解きたいならいきなり解説読むのは愚策
手を動かして自力で解法にたどり着く練習をしないと
知識が足りてない場合でも少なくとも5~10分程度は考えるべき >>909
14で特別便利になったとこってある?
11は最高だが
個人的には STL を積極的に使うようになってからは不便さ全く感じなくなった
それこそスクリプト言語のように簡単に書いてるわ
モダンな選択肢は julia だろうね スマヌ、11から17の違いは分かってないや(^_^;)。11とstlで楽ならいいね でぐわさんこの点数ならだいたいこの難易度って基準を積極的に無視するから嫌い ABCとARCがあったら、ARCの方って人も多いのかな。 400点難しいはだいたいでぐわさんってイメージが強い CD解いてもいつかのC早解きと同じレート
なんか面白くないな
500も早解きしろってことなんだろうけどさ SRM 解いてるけど、あんまり学習効果ないね
勉強用には使えない感じ 競技プログラミングに学習効果なんてないよ
今すぐ辞めな >>937
勉強できない病の患者は
メンヘル板にでも逝け。 >>937
いや、SRMじゃない場所ではしばしば教育的な問題が出る、ということ
SRM の問題には内容がない SRMって前にevimaさんがおっしゃってたやつか codeforcesとか海外のコミュニティって
全員テンション高いというか正直に感想いうよな
質問したやつが、
君のコード汚いからあげないでっていってるの見て草 atcoderの400点クラスの問題もっとときたいけど
どうやって探したらいいの atcoder以外のサイトでatcoderの400点相当って意味です。 >>935
全く関係ないけど『 007は二度死ぬ』ってフレーズが脳裏に過った 競技プログラミングって過去問解くアルゴリズムを勉強する以外で、なんか効率的な方法ってある? 線形代数も群論もレッドコーダぐらいしか使わねえだろ…適当ぶっこいてんじゃないよ >>957
対称群とか
まあ効率的ではないかもだけど leetcodeは問題が実際的でいいね。
入出力のデータ構造が指定されてる 対称群とやらググってみたがこれいつ使うのかさっぱりわからねえ
知識として知っとくと見通しが良くなる問題でもあるのかしら 鏡像や対称解の枝刈りや
modで状態をまとめるのに
群論必要な雰囲気ある。
詳しくはしらん leetcode押しが出てくると?????って感じ cマガ電脳室みたいな企画atcoderでやってほしい。探索と枝刈りのやりこみがみたい あれに興味持った頃に廃刊になってしまったんだ。チャレンジしたかった redcoderに高専プロコンの問題をぶつけるとしぬ ついにスレ違いの海外サイトに、恨みを持つものまで現れたか。 高専プロコンの内容がクソすぎて
redcoderに与えると時間無駄にしたくなーいって発狂してしぬ ・スマートに解く方法がある
・それに気づくのが容易でない
・力ずくだとTLE/MLE
これを問題と呼んでいる。人力で苦労しないと突破できない、或いは人力で苦労しさえすれば突破できるというのはもはや問題とは認識されていない
誰でもできる事にはレッドコーダは興味を示さない
レッドコーダは永遠には生きられない
貴重な時間を自分じゃない誰でもできる仕事に費やすわけにはいかない
安易に思いついた方法で苦労してやるのは悪
苦労して安易にやる方法を思いつくのが正義 ttps://cpplover.blogspot.com/2016/10/blog-post.html paizaって制限時間3秒で10の8乗通らないのか SRM初めて参加した
一番簡単な問題を早解きしたら一発でdiv1に上がれるって話だったが、間に合わず満パンの緑になった 最初から英語こみの値段しか用意しなければいいのに、
安いプランを選べれば安いプランを選ぶのは当たり前
レートなし大会で楽しみうばわれたユーザーから不評を買うし
開いた企業に対して悪いイメージを抱く
これはよくない ratedなしとかコンテストの意味が無いんだよな
hackもないから後から解くのと何も変わらない unratedにした側が
unratedをネタにされるとめっちゃ不快なんでやめてほしい 存在の根幹がレートシステムなのに
レートつけないんだったらバチャコンでよくね レートなくても結果じゃなくて過程を楽しめはわかるけど、
そのシステムをうりにしてる企業が言っちゃダメなやつ 発展途上だけど楽しいコンテンツを参加することで盛り上げていきたい 企業が客で、レートの低い一般ユーザーは客でもなんでもないはわかるけど
それを露骨に態度にだしちゃだめでしょ もしatcoderがレートなしで問題を提供し続けるだけのサイトなら
ユーザー数は増えるのだろうか 社長「馬鹿ってなんでもタダで出来ると思ってるのは何故なの?死ねばいいのに雑魚どもが」 AtCoderに何か不満てこと?
レートなしに何回かなったてことか? chokudaiがハロウィンにのっかって
お菓子をくれないとunratedにするぞっ
ってネタツイをしていたのをみたが
それが削除されているってことは、どこかの神経質なユーザーが指摘したってことだろう。
無料で提供しているとはいえ、
unratedにしてしまったことはユーザーの満足度を下げたし
ネタにすることはあまりおもしろくないと思う人もいるはず
たぶん、chokudaiのことだからそういう批判レスに対して、何が問題なんですか?って返しちゃったから荒れたんだな このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 74日 10時間 59分 1秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。