競技プログラミングにハマるプログラマのスレ 27
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 26
https://medaka.5ch.net/test/read.cgi/prog/1592148203/ 競プロ界隈に限らないんだがTwitterアニメアイコンとかが多すぎる。
自分が好きでそのアニメアイコンにしてるのは分かるんだけど、自分のツイートのせいでそのアニメのイメージを下げる可能性があることを自覚して欲しい。 アニメもそうだが、アイドルとかのアイコンはほんと風評被害だと思うわ >>159
?
解決してることを自分なりに言い直してるだけ?
それとも上に出てる何かを訂正か否定かしてるの? >>151,159は論外として(同一人物だよな?独自の語法使い過ぎだし顔文字がキモいし二度と書き込むな)
>>150,154
「商を全探索」じゃなくて「剰余を全探索」じゃね? おそらく自分じゃない女の顔写真をアイコンにしてる奴見たことあるけど、あれアイドルだったんだな
テメェかテメェの彼女のゲボ面に差し替えりゃ良いのにな >>165
商だと思うよ
ax+bが0以上になる最小のx
ax+bが1e9+7以上になる最小のx
ax+bが2e9+14以上になる最小のx
...
という感じで候補を探していくんじゃないかな >>167-168
すみませんでした
僕も二度と書き込むのをやめます 殺伐しすぎ馬鹿じゃねーの
ようかんマン参上させたろか? >>160
本当に気持ち悪いのは中国人なんだよ
アイコンを日本アニメのエロエロ美少女にした上でニックネームもアニメキャラや声優の名前にする
マニアックなやつはしゃべり方すらアニメっぽくする
あいつらのせいでもともと好きだった日本アニメに対しては低俗なイメージしか抱いていない
ほんとシナ畜のセンスのなさは救いようがねぇ
かくいう俺もシナ畜の一匹なんだけど >>160
アニメはどうでもいいが自撮りグロ女装画像はほんとやめて欲しい(RTで周ってくる)
競プロerなんであんな女装好きなん? アイコン非表示にできるTwitterクライアント需要ありそうだな、、 女の子みたいな格好してみたいならわかるけど女装はないわ(´・ω・`) 女装は別に良いどころかniceじゃね?
ただの自分じゃん
どっかで拾ったみたいな3次元美人とか版権アイコンの奴は全員死んだ方が良いと思うが お前らが見てる世界がさっぱりわからねえ
俺の垢だと女装もアニメアイコンも存在しねえぞ
フォロー少なくしてるから助かってるのか >>181
ないわ
女顔とかちゃんと化粧してるならともかく汚いオッサンの女装とか見たくないわ 気持ち悪いアニメキャラやら自撮りやらってどっちも結局
昔から言われてるツイカスは自己顕示欲の塊で糞って話ちゃうんか AtCoder以外が主戦場の人ってどれくらい居るの? Kaggleやってる人ってこういうとここないのかな
つーかKaggleやってみてー そんならアイコン自分で描けばよくね
前chokudai監禁絵書いてたやつは5年くらい練習してたみたい >>187
トップコーダーマラソンの専門家いるんじゃない アイコン程度でそこまで不快になるならもうTwitterでの情報収集は諦めればいいのに Codeforcesのほうが主戦場って感じがする。AtCoderは遊び みなさんが水色になった時って、ABCは基本的にDまでは解けて、調子良ければEもいけるみたいなレベル感でしたか? 今年のすべてのCS分野に精通している社のインターンの選考見たらむっちゃ競プロw
競プロはやっぱりコーディングテストの役に立つね
(その割には競プロerでインターンに行くやつそこまで多い印象はないがやはり選考相当厳しいのか…) Eが水Diff以下の時はEまで、青Diff以上の時はDまで速解きしてれば水にはなれる https://atcoder.jp/ranking?f.Country=&f.UserScreenName=&f.Affiliation=Preferred+Networks%2C+Inc.&f.BirthYearLowerBound=0&f.BirthYearUpperBound=9999&f.RatingLowerBound=0&f.RatingUpperBound=9999&f.HighestRatingLowerBound=0&f.HighestRatingUpperBound=9999&f.CompetitionsLowerBound=0&f.CompetitionsUpperBound=9999&f.WinsLowerBound=0&f.WinsUpperBound=9999 たとえば、会社の中で自分だけが水色だったら
水色のレベルのコードかけると思っているのかな? 水色は水diffそこそこで解くか、青diffの1個前まで早解きかな
...茶青...みたいなのだと早解きで青パフォ出たりする アニメキャラの口調で喋ってる人は何を思ってそうやってるんだろうか
自らをキャラクターに投影しているんだろうか
厳しい 黄色になってratedが消えてからモチベが無になってしまった
みんなどうやってモチベ維持してんの 前まではCodeforces って言ってたんだけどもこっちもRated少なくなってるしなあ 今ってARCってやつはなくて企業コンがそれに相当するの? >>208
歴ゼロから半年なら大半の東大生超えてるし強い
天晴だ ぐろふぉってAtCoder緑レベルで出ても楽しい? 知らん
今回のぐろふぉは告知が不穏だから楽しめるか事態が怪しい 普段はdiv1+div2回のレベルだから全く解けないってことはないと思うけど今回は告知がやばい これな
As a tester, this round gave me PTSD.
As a tester, I am very happy that I won't participate in the official contest.
As a tester, I can confirm that I am now expecting all contest organizers to pay for my therapy.
As a tester, I am very happy that I can enjoy others suffering in the contest.
As a tester, I agreed to advertise the contest even if I don't like the problems. Please participate!
As a tester, I tested the round.
As a problemsetter, I set a problem \(≧▽≦)/
As a tester, where's my t-shirt?
As a tester, I want to advertise our new song!
As a tester, I recommend testing.
As a tester, I tested limits of my Mental health.
As a tester, I recommend you solve as many problems as possible.
As a problemsetter, I am sorry コンテストの告知ページでネガキャンするの普通に理解できないんだけど、どういうノリなんだ? でもめちゃくちゃupvoteされてるからついてけてないのお前だけやで 4000に凄く簡単な問題が置いてあるだけとかそういうんじゃないのかねぇ >>211
ぐろふぉってたまに聞くけど何?
ググっても出てこない >>219
https://w.atwiki.jp/projecthikky/pages/139.html
Grobal Round=ぐろ
Educational Codeforces Round=えでゅ
Codeforces=ふぉ コーナーケースが多いとか実装の場合分けが面倒とか
そういう雰囲気を感じる 結果はパズルコンテストでした
正直全く面白くなかったんだけど普段数学ゲーとか叫んでる人たちもこんな気持ちなのかしら ぐろふぉ前回もアルゴリズムより発想力寄りの問題だったんだよな
AGCに近い感じかね topcoderのdiv2 H、div1 E〜HってAtCoderで言ったらどのへん?
幅があるのはわかってるので、期待値というか期待感として 非0 だけで作る時に負にしかならない時は 0 があると 0 にできるとか、どうやっても 0 になる場合とか 絶対値でソートしてるなら、0でバグることは無いはずだが
普通に実装すれば影響はない 解説PDFの
min(x,y) + min(a_k ,y) <= min(x,y) + min(x,a_{k+1} )
ってx = 1, y = 2, a_k = 10, a_{k+1} = 11
とかだと成り立たなくね? これは言い訳なんですが最近レートデフレし過ぎじゃないですか
ユーザが成長する限り仕方ないとは思うんですけど >>240
って思ったけどx,y >= a_kの仮定があるか、すまんこ あーやっとEのバグ分かった
正の数を取って負の数を入れたものと、負の数を取って生の数を入れたものを比較してたんだけど、積じゃなくて積のMODで比較してたわ
そらバグる 故意にレート下げる行為って荒らし行為ではないんだろうか。
まあ故意かどうか判別する手段無いし取締るのも無理だろうけど。 こどふぉで灰色底辺まで下げて一気に暖色に復帰する遊びしてたひと見たことある気がする 「あー灰まで下がったー」って言いふらしてるならお友達付き合いとしては荒らし行為かもな まあやりたければどうぞご勝手にっていう感じだよな、特に害は無いし
荒らしかどうかは運営に判断してもらって 数人がやるだけなら問題ないと思うんだけど、レーティングって相対的なものだから何かしらの影響は与えてるんだろうなと思う。
極論自分以外が0完とかなら金パフォとかでるんだろうし(ほんまか? レート何も気にせずコンテスト中に適当に解いてる奴もいるだろうし何ともいえない 毎週末AtCoder関連の用語よくトレンド入りするし企業コンテストかなり宣伝効果ありそうだな >>245
AtCoderにそんな人いるの?
引退とか言ってアカウント作り直してるアホならたまに見るけど ABC173のE問題、やっとAC通せた…
これが安定してACできる上位はどういう思考回路をしてるのか気になる eはやるだけって感じだが、場合分けにはまると辛そう >>257
サンプルのケースから考えていったけど、いろんなケースに対応するために場合分けがいくつも生まれてバグも同時に生まれ、最後まで解消できず終了という感じ ■ このスレッドは過去ログ倉庫に格納されています