競技プログラミングにハマるプログラマのスレ　35

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/01/07(木) 20:40:09.12
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
TechFUL https://techful-programming.com/
paizaプログラミングスキルチェック https://paiza.jp/challenges/info

## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ　34
https://medaka.5ch.net/test/read.cgi/prog/1607097247/
478仕様書無しさん
垢版 |
2021/01/19(火) 01:41:21.96
>>477
476です、ありがとうございます

こっちも面白い解法ですね
2021/01/19(火) 01:43:57.94
すぬけプライム、入りたい
2021/01/19(火) 02:35:20.39
1日あたり10億円もするサービスに入りたいか？
2021/01/19(火) 03:24:48.71
高橋くんってのは法人名だろな。個人でこの額はイーロンマスククラスでないと無理だわ
2021/01/19(火) 03:50:14.01
優先度付きキューを使うダイクストラ法の計算量O((V+E)logV)ってどうやったらわかる？
幅優先探索は全部の頂点回るからO(V)だろ？
同じ感じで考えたら、全部の頂点回ってその都度優先度付きキューにpushするからVlogVはわかる
ElogVはなに？
2021/01/19(火) 04:00:20.30
>>482
幅優先探索の計算量がΟ(V+E)
たとえば自身よりインデックスが小さいノードすべてに辺があるグラフを考えてみたらわかると思う
2021/01/19(火) 04:48:01.89
問題文を真面目に考察されると笑う
2021/01/19(火) 05:00:29.98
プリム法の O(|E| log |V|) がわからない
優先度付きキューのサイズが大体 |V| ぐらいってことだよね？
O(|E| log |E|) とかになるんじゃないの？
2021/01/19(火) 05:22:51.60
ふつうeはたかだかv^2なので

O(log(e))=O(log(v^2))=O(2log(v))=O(log(v))
2021/01/19(火) 06:53:30.70
見えないロリコンと闘ってる人おって怖い
2021/01/19(火) 07:04:58.77
なんでのいみと青木は相ブロなの
なんかばとったの
2021/01/19(火) 07:05:20.52
すぬけ解説動画が有料化されるときは、制約≦100くらいにしてほしい
2021/01/19(火) 07:50:16.12
すぬけプライム==YouTube Premium
2021/01/19(火) 09:06:43.24
すぬけの写真集はよ
すぬけの歌ってみたはよ
2021/01/19(火) 16:48:31.57
中学3年生がコロナで暇なので本気で茶コーダーを目指す【競プロ】~1日目~
https://qiita.com/hyugo/items/9d18552a3fe203272baa

レートの肥やしになるからありがたいんだけど、この子のことを考えると現実逃避してないで真面目に勉強しろって思う
2021/01/19(火) 16:50:40.36
中3で競プロに興味持つなんてどうせ灘とか開成の生徒だろ
肥やしとか言ってバカにしてるけど多分一瞬で追い抜かれるぞ
2021/01/19(火) 16:57:55.63
競プロきっかけに苦手な高校数学に取り組み始めたとかめっちゃいい話やん
2021/01/19(火) 17:05:30.44
そもそも中3なのに高校数学が苦手と言っている時点で中高一貫の子だろうしマジでソッコーで追い抜かれてくんだろな
2021/01/19(火) 19:17:40.42
自分が思ってる以上に世の中は中高一貫が多いのかな
地方育ちで中学受験の文化を知らんからその辺の感覚が無い
2021/01/19(火) 19:18:51.15
中学生かわいい！（肥やし）
2021/01/19(火) 19:28:40.71
けんちゃんの大好物だ
2021/01/19(火) 19:29:44.65
少なくともatcoderやってみようと思うような中学生については中高一貫が大多数じゃないかな
500仕様書無しさん
垢版 |
2021/01/19(火) 19:50:39.00
とはいえjoiの本戦出場者一覧見るとそこそこ地方公立の子とかいるんだよな　本戦に出られてないのも含めると、所属書いてない若い子の中には地方の子もそこそこいるんじゃないか
流石に春合宿クラスだと聞いたことある中高一貫ばっかだけど

せっかく地方でも楽しめる娯楽なので、もう少し中高生にも広まるといいんだけどな
かつての自分が競プロに出会えてればどれだけよかったか(まあ現行のレートシステムじゃ全然強くなれなくて腐ってたかもしんないけど)
中高生はどんどん参加して俺のレートの肥やしになってくれ
2021/01/19(火) 20:32:19.38
下位色で停滞してた人が暖色になった例あんの？
2021/01/19(火) 20:50:22.60
程度問題だけど水色一年→最終黄色くらいなら複数いると思う
2021/01/19(火) 22:12:45.61
わかる
504仕様書無しさん
垢版 |
2021/01/19(火) 22:39:05.06
参加回数数十回とかでランキング絞るとぐっと数減るし、レート停滞しててもコンテストに出続けられるだけで凄いってことなんだろうか
505仕様書無しさん
垢版 |
2021/01/19(火) 22:53:22.39
精進レートは青突入しそうなのに現実は茶色なの見る度に辛くなる
2021/01/20(水) 01:47:12.59
div2C何故か通らないと思ってたらmultiset.lower_boundの仕様勘違いしてた...好きな問題だったから悔しい
2021/01/20(水) 12:12:36.31
日立北大コンテストのシステムテスト途中で止まった?
80人分しか動いてないようだけど
2021/01/20(水) 16:20:14.31
最終結果になってるね
80人分しか結果が出てないし、残りの人はシステムテストでREかTLEにでもなったのか?
2021/01/20(水) 19:49:44.97
日立北大コンは毎回悪問な上に不備が多い
ratedマラソンはよ
2021/01/20(水) 20:03:26.80
>>509
去年と今年はクソダルい条件付きのTSPって感じだったけど、新概念コンテストと呼ばれてた時代も悪問多かった＆不備多かったの？
2021/01/20(水) 21:45:39.11
どきんさんかわいい　好き
2021/01/20(水) 22:17:13.15
今回のマラソンは問題文見た瞬間やる気無くした
2021/01/20(水) 22:27:32.81
今回は明らかに準備不足だったのが痛い
問題的には前回より面白そうだったが
2021/01/20(水) 23:03:40.69
すまん、雑魚だから5行以上の問題文は読めないんや
2021/01/20(水) 23:24:21.10
高度情報処理技術者試験受けて鍛えるんや。問題文だけで10ページ以上あるし、大多数の企業にはレッドコーダーより評価されるぞ
2021/01/20(水) 23:38:07.86
どきんさんのレート超えたら付き合えるって本当ですか
517仕様書無しさん
垢版 |
2021/01/20(水) 23:41:26.38
レッドコーダー、実際就活とかでどう評価されてるか分からんのよな、母数が少なすぎる
2021/01/20(水) 23:44:52.77
新卒採用は肩書きじゃなくてエピソードトークを求められてるってことを理解して臨めば余裕だと思う
2021/01/20(水) 23:49:50.45
チーム組んでコンテスト出ました
勝つためにメンバーの弱い分野を理解して役割分担したり鍛えたりしましたとかだと受けが良いかもしれない

ここらへんは会社によりますわなー
アルゴリズム大好き会社なら赤コーダであること自体が大きなｱｯﾋﾟﾙﾎﾟｲﾝﾖになるけど他のとこなら赤コーダになるために云々みたいな方がよさそう
2021/01/20(水) 23:51:56.08
一歩界隈を出ると部活経験以上の価値ないの怖すぎる
2021/01/20(水) 23:52:02.95
けんちょん男の娘AV男優にいいねしてて草
2021/01/20(水) 23:56:37.03
最近彼に対する界隈の当たりが強いのなんで
2021/01/21(木) 00:07:10.49
昔からな気がするな
524仕様書無しさん
垢版 |
2021/01/21(木) 00:07:34.06
暖色ニートが就活したみたいなのも見てみたいけど、まず暖色ニートが未観測
2021/01/21(木) 00:12:51.06
>>519
グループをまとめた経験が〜みたいなアピールが必要だと誤解してる就活生いるけど型にはまったアピールはマジで良くない
バイトリーダーをやったとかいうのはエピソードがないやつがしょうがなくやることで、赤コーダーなら自分が本当にやったエピソードを凄そうに語るのが良い
2021/01/21(木) 00:14:58.69
暖色よりも茶や緑で無双してる人を知りたい
527仕様書無しさん
垢版 |
2021/01/21(木) 00:15:34.04
ニートだから暖色目指すか……
2021/01/21(木) 00:25:29.26
暖色ニートは全然見ないから生えてくれ
2021/01/21(木) 00:27:38.03
>>522
昔も今もそれなりのことをしてるから
2021/01/21(木) 00:36:42.26
>>526
無双したけど全くAtcoder的要素は使ってないから意味ないよね
あっとこのおかげでかつその帯域だと、受かってもしょぼいところしかないでしょ
2021/01/21(木) 00:54:12.52
暖色になっても諸刃の剣で寒色なら他のことやった方がええのかな？
2021/01/21(木) 00:55:10.32
>>530
なにで無双したんや
2021/01/21(木) 00:55:26.97
水色までいったら開発とかやるのがコスパ良さそう
534仕様書無しさん
垢版 |
2021/01/21(木) 01:16:15.85
開発って具体的に何したらええんや？byニート
2021/01/21(木) 01:19:35.57
>>532
就活の無双の話じゃないの？
2021/01/21(木) 01:24:57.17
多分就活で無双した武器を聞いてる
2021/01/21(木) 01:26:39.31
茶や緑で就活うまい人は開発してるか英語できるか研究で成果出してる人が多い
2021/01/21(木) 01:28:52.22
マラソンやろうぜ
2021/01/21(木) 01:31:40.44
英語
サークルとバイトでリーダーシップでなんちゃら
研究は考えて頑張ってたよ
みたいな感じ
2021/01/21(木) 01:38:02.60
就活時期になると競プロが役に立つかの議論が始まるよな
2021/01/21(木) 01:42:56.23
天鳳8段だが就活の役には立たなかった
2021/01/21(木) 08:22:09.86
>>525
グループをまとめた経験というより集団での役割がどうこうみたいな感じ
まあおおむね複数人でお仕事するわけなので個だけで云々より集団の中でうまいことやっていけますよみたいな話は悪くはない
2021/01/21(木) 08:22:28.74
メインウェポンを他に持ってれば茶色緑色でもプラス評価のいい材料になるけど、競プロ一本でいくなら相当上位とか分かりやすい成果がないきつそうね
2021/01/21(木) 12:49:41.48
web系だと緑ぐらいきついか？SIerだと無双できるか
2021/01/21(木) 12:58:13.52
開発経験ないなら競プロ経験なんてプログラミング経験者以上の肩書じゃない
2021/01/21(木) 13:09:48.97
肩書きはともかく実力的には茶でも無双できる
547仕様書無しさん
垢版 |
2021/01/21(木) 14:41:30.67
Bが解けない人と茶色だととてつもない差があると思うんですけどね。
この辺がきょうプロの一番の価値では。
2021/01/21(木) 19:20:18.64
ポテンシャル採用の新卒ならともかく中途で競プロ一本は赤でも厳しそう
549仕様書無しさん
垢版 |
2021/01/21(木) 20:32:01.29
赤でも無理なのか……ニートに明日はない……
2021/01/21(木) 20:45:22.09
一応プログラムが書ける+ちょっと頭が良い程度の保証でしか無いからな
2021/01/21(木) 20:48:09.93
プログラム＋数学＋アルゴリズム＋自習の習慣
の最低保証がつくようなもんだから足切りとしては悪くなさそう
2021/01/21(木) 20:48:11.09
犬の人のマシュマロは止めなくていいの？蟻本買った方がいいですか？って質問でチョコマシュマロ(相談料)要求してくるの素直に引いてしまった
2021/01/21(木) 20:50:48.25
別に…
2021/01/21(木) 20:58:23.77
正直な話このスレ見てる奴ってレートが高いかはともかく昔からやってる奴が多そうだから身内の気に入らない奴を叩き合ってるんでしょ？
レートが低い奴が嫉妬で叩いてるとか言ってるけど、初心者とか若い奴がこんなスレ来るわけないし矛先逸らしてるとしか思えんわ
2021/01/21(木) 21:19:11.85
そうだよ
2021/01/21(木) 21:24:06.53
気持ち悪い界隈、気持ち悪い人には気持ち悪いと言える。そんな のいみ に私はなりたい
2021/01/21(木) 21:24:37.00
>>552
えぇ…
「他人がマシュマロでの相談に料金を設定すること」を止めようとするやつがいたらそっちのほうがドン引きだろ
大人同士なら許されない程度の干渉に見えるし、むしろそいつに関わりたくないな
2021/01/21(木) 21:25:40.28
>>552
teratailで独りよがりな質問投げる奴みたいな思想だな
2021/01/21(木) 21:52:18.83
>>552
問題があるならお前が止めればいいじゃん
こんなところでお伺いを立ててどうすんだ
バカかよ
2021/01/21(木) 21:52:59.71
〜した方がいいですか？系の質問、面倒臭いがち
2021/01/21(木) 22:03:53.33
インキャネクラチー牛で陰口もたくさんとかほんとにしょうもない界隈だよ
2021/01/21(木) 22:19:40.64
なんだか知らんけど晒しはこんな公開の場でやらないでもっとこっそりやってくれ
有益な情報発信する人が鍵垢に引きこもっちゃったりしたらどう責任取るんだよ
2021/01/21(木) 22:34:17.45
いうほど有益か？
2021/01/21(木) 22:38:24.12
5chで人の足引っ張るよりは有益
2021/01/21(木) 22:38:47.25
たし🦀
2021/01/21(木) 22:48:57.57
せっかくヲチスレあるんだからそっち行け
2021/01/21(木) 22:49:22.34
競技プログラマーを観察するスレ
https://rio2016.5ch.net/test/read.cgi/twwatch/1598363667/
2021/01/21(木) 23:11:06.58
そんなところ使うわけ無いだろ……
いい加減諦めろよお前
2021/01/21(木) 23:22:59.48
個人に見えてるんか
2021/01/21(木) 23:37:00.92
糞スレ誘導マンが複数人いたら恐怖でしょ
2021/01/21(木) 23:39:24.75
男に見えてるんか
2021/01/21(木) 23:40:43.31
競プロの男子校のノリはキツいからな
2021/01/21(木) 23:43:20.37
競プロerに見えてるんか
2021/01/21(木) 23:48:49.51
競プロ勧める奴は養分にするために誘い込むカスしかおらんし。
2021/01/21(木) 23:54:50.10
イケメン競プロer出てきてチー牛どもを蹴散らしてくれ
2021/01/21(木) 23:56:11.71
赤橙なんて全員高学歴なんだからそれだけでどうかなんて誰にもわからん
2021/01/22(金) 00:01:34.44
ベンチャー系は知らんけど学歴あるなら普通にit系資格持って就活すりゃいいじゃん
算数パズルのレートに頼るよりよほど評価は貰える
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況