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

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

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 77
https://medaka.5ch.net/test/read.cgi/prog/1638545393
2021/12/13(月) 14:41:51.71
赤黒木を書けないのが許されるのは、小学生までだよねーｗｗｗｗｗｷｬﾊﾊ
2021/12/13(月) 15:29:15.14
構文解析って抽象化できそうな気がするんだけどどうやりゃいいのか見当がつかん
2021/12/13(月) 15:37:01.51
構文解析の問題見たことないけどパーサコンビネータとかじゃだめなん
2021/12/13(月) 16:24:24.88
構文解析？　ICPCの練習でもしてるんか？
最近は手持ちのライブラリをコピペとかして使ってもいいようになったの？
2021/12/13(月) 16:30:18.37
Pythonって赤黒木とか実装しても定数倍が異様に遅くて使えないんだと思ってた
みんなサボってるだけなの？
306仕様書無しさん
垢版 |
2021/12/13(月) 16:48:57.56
>>299
最小全域木と転倒数と最長増加部分列はライブラリにしてる
307仕様書無しさん
垢版 |
2021/12/13(月) 16:50:23.84
>>300
Pythonはよく分からんがdictがそうじゃないのか
308仕様書無しさん
垢版 |
2021/12/13(月) 16:52:59.73
>>299
306だけど強連結成分分解も順序を工夫しないとダメなやつが出てたからライブラリじゃないけどスニペットにする予定
2021/12/13(月) 17:07:57.40
>>307
dictはunordered_map相当でorderedでもsetでもない
2021/12/13(月) 17:10:30.54
そんなんだからC++しか知らないプログラミング初心者は所詮役立たずなんだよ
デ/ア以外も学びなさい
2021/12/13(月) 17:13:55.16
デとア以外に何を学んだらいいのか教えろや
2021/12/13(月) 17:17:08.96
ハードウェアとかネットワークとかじゃね
313仕様書無しさん
垢版 |
2021/12/13(月) 17:24:48.22
>>309
理解
2021/12/13(月) 17:32:21.17
抽象化ライブラリ作って設計力を磨け
2021/12/13(月) 17:36:24.42
暖色になるとrated少なくなってレートが停滞し始めライブラリ盆栽に使う時間が長くなる
2021/12/13(月) 17:36:41.52
この何も活用できてないC++とデ/アの知識を生かすためには何をすればいいの？
2021/12/13(月) 17:38:05.26
提出時間ストーキングって何の事？
2021/12/13(月) 17:40:39.74
提出時間をatcoder problemsのsubmissionから確認して精進の様子に思いを馳せるのか？
2021/12/13(月) 17:40:41.75
デ/アってなに？ デがdelphiってのは分かるんだけど
2021/12/13(月) 17:42:25.92
謎の人物に粘着されてるってのがまず狂言にしか思えないんだが
2021/12/13(月) 17:43:50.26
デーモンとアンデッド
2021/12/13(月) 17:48:53.22
アはアマデウス・モーツァルトのことでしょ
2021/12/13(月) 17:49:18.38
デーモンは知ってるけどアンデッドなんてのもあるのか
2021/12/13(月) 17:56:12.55
このスレでも精進の提出時間について言及してる書き込みがたまにあったし
そういうののことじゃないの
このスレの書き込み自体をストーキング呼ばわりしてるのか
本人の凸して色々言ってるやつがいるのかは関係者じゃないし全然わからんが
2021/12/13(月) 18:00:48.11
蟹江のatcoder jumperの提出時間のことだろ
あれをバカにしてたのスレ民だけだよな
Ruteくんお前まさか…
2021/12/13(月) 18:09:55.91
rute君そんなこと言ってる割にはうにのツイートよくRTしてるよな。うにと同類のストーカーと思ってたわ
2021/12/13(月) 18:17:40.80
まあ内輪向けサービスじゃなくなってきたんだし
無条件で提出全部公開ってのは無理になってきたのかもしれん
2021/12/13(月) 18:20:38.14
うにって最初囲いオタクしてなかったっけ
2021/12/13(月) 18:23:36.51
problems通さないと見れないAtCoderのが少数派だったりしない？
codeforces, aoj, codechef はユーザーページからだいたい見えるし
2021/12/13(月) 18:36:08.71
>>11　
http://zeusmatsuri.gajira.com/46215

エ口ボディｗｗｗwwwwwvvvvvvvvvwwwwｗｗｗｗｗｗｗｗｗｗ
2021/12/13(月) 19:21:23.13
急に自分はストーカーしません宣言始めててびっくりしちゃった
2021/12/13(月) 19:26:14.73
今年の漢字は「金」です
2021/12/13(月) 19:59:58.18
デ/アと言えばインド人コーダーがダーダー言うから聞いてみたら
DAAでDesign and analysis of algorithmのことだったの思い出した
2021/12/13(月) 20:18:40.97
忘年会で発表されたやつって、資料とか公開されないの？
335仕様書無しさん
垢版 |
2021/12/13(月) 20:41:11.27
Ruteくん5ch見てないとか言ってばっちり見てるのかわいい
2021/12/13(月) 20:43:31.66
競プロerは全員スレ見てるからね
誤解をされないためには積極的に反論しないとね
2021/12/13(月) 20:49:23.73
ruteくんすこ
2021/12/13(月) 20:50:33.25
Rute 茶色 2ch 5ch 大物Youtubeｒ
2021/12/13(月) 20:54:16.92
自分でスレ見てるからRute 5chでサジェストされたんじゃ…？
2021/12/13(月) 21:00:29.58
専ブラを使わずに競プロスレを見るRuteくん
2021/12/13(月) 21:06:10.38
Ruteくんのためにおすすめの専ブラを紹介してあげよう
2021/12/13(月) 21:22:22.60
素直なruteくん可愛すぎる
2021/12/13(月) 21:29:11.44
コンテンツ力とコーディング力の相関ってある？
2021/12/13(月) 21:30:09.22
ない
2021/12/13(月) 21:53:52.46
>>298
これバカわかる
特にグラフ関連がムズい
boostのは見てみたけど競プロにはtoo muchな気もするし難しい
346仕様書無しさん
垢版 |
2021/12/13(月) 21:58:38.44
暖色が東大なら早慶や旧帝なら青とか水くらいが普通レベルなのか？MARCHだと茶くらい？
2021/12/13(月) 22:02:42.33
青 東大平均
水 旧帝平均
緑 駅弁平均
茶 MARCH平均
2021/12/13(月) 22:12:36.08
E8君4月から執筆してたんか
2021/12/13(月) 22:28:45.61
お前ら、存分にイキっていいぞ
https://twitter.com/sak_algo/status/1470345713024651269
https://twitter.com/5chan_nel (5ch newer account)
2021/12/13(月) 22:50:04.54
ruteくんは東大
2021/12/13(月) 22:50:51.04
馬鹿とブスとatcoder水色以下は東大へ行け！
2021/12/13(月) 23:36:00.91
アンケートでどうイキるんだよ
353仕様書無しさん
垢版 |
2021/12/13(月) 23:49:29.51
真のイキラーはアンケートでもイキれるんだよ(´・ω・｀)
2021/12/14(火) 00:16:39.05
アドバイスの項目でちょっとイキっておいた

半年やって水色になれない人はまさかいないと思いますが、青色になれてなかったら引退して別のことをやったほうがいいですよ
2021/12/14(火) 00:24:15.73
半年で青色行く人しかいなくなったatcoderの灰diffはセグ木出そう
2021/12/14(火) 01:03:25.10
それやってもsakちゃんしか見ないだろ
357仕様書無しさん
垢版 |
2021/12/14(火) 02:24:10.24
atcoder::dsuのsameとunion-findのルート一致って同値？それとも何か反例ある？
358仕様書無しさん
垢版 |
2021/12/14(火) 02:24:48.81
しょうもない質問ですまん
同値じゃないかと思ってるんだが自信が持てんのや
2021/12/14(火) 02:26:09.47
https://video.twimg.com/ext_tw_video/1417052913956839426/pu/vid/540x960/./F2PIuw0N88IBwRyr.mp4
2021/12/14(火) 02:27:47.97
>>359
考察速すぎて草
2021/12/14(火) 02:27:57.59
ありがと
362仕様書無しさん
垢版 |
2021/12/14(火) 02:43:13.89
>>359
エッッッッッッッッッッッッッッ
2021/12/14(火) 03:14:50.01
海外の12歳の少女が、NFTで1億8000万円を稼ぐ

12歳のナイラ・ヘイズ氏のNFT（※）コレクションが、数時間で160万ドル（約1億8000万円）を稼ぎ出したと、
米メディアの『Business Insider』が報じている。
ヘイズ氏は4歳で絵を描き始め、9歳のときにスマートフォンを使って彼女の代表作「Long Neckie Ladies」を描いたという。
このシリーズは3333点からなる、首の長い多種多様な女性を描いたコレクションだ。
出品後わずか数時間で売り切れとなり、総額は約1億8000万円にのぼるという。
これまでにヘイズ氏は、NFTで1394ETH（約6億6000万円）を稼ぎ出してきた。
若きアーティストのさらなる活躍に期待しよう。
2021/12/14(火) 03:25:06.44
>>357
同値や

UFは連結成分それぞれに代表となる頂点を持たせてる
rootで返されるのはその連結成分の代表やからrootが一致するのは同じ連結成分にあるのと同値
365仕様書無しさん
垢版 |
2021/12/14(火) 05:00:22.79
>>364
サンクス　
366仕様書無しさん
垢版 |
2021/12/14(火) 05:00:55.39
>>359
ブラクラ文化とかまだあるんやな
懐かしいわ
2021/12/14(火) 05:19:31.71
最近でもしょっちゅうアハンケツイク動画観測するだろ
エアプか？
2021/12/14(火) 05:59:58.78
まったく観測しないわ
普段どこ見てるんだ
369仕様書無しさん
垢版 |
2021/12/14(火) 06:35:09.40
このスレで理解を助けてもらったおかげで、モチベも無いのに敗走もしたくないからズルズル続けてたAtCoderのモチベが出てきて、ライブラリ盆栽と離散数学始めたわ
サンガツ
2021/12/14(火) 07:58:33.34
競プロ関係のサイトはlog4jの影響大丈夫なんかな
2021/12/14(火) 08:51:39.91
>>359
朝起きてぼんやりした頭でこれ見たら目が覚めた
助かる〜
2021/12/14(火) 08:52:34.66
ガイジスレ終了
373仕様書無しさん
垢版 |
2021/12/14(火) 08:54:23.15
Ruteくんが人気なのってちょうどいい雑魚だからだよね…
2021/12/14(火) 08:56:49.80
人気なの？
375仕様書無しさん
垢版 |
2021/12/14(火) 09:22:28.11
E8くんいじれる奴いないからな
376仕様書無しさん
垢版 |
2021/12/14(火) 09:34:39.19
最初の半年とか灰だったわ
半年で青とか羨ましい
2021/12/14(火) 09:40:27.77
きりみんちゃんより素質がない感じ
2021/12/14(火) 12:17:51.18
しらんけど、小学生だったらまあそんなもんじゃない？
気にしなくていいよ
2021/12/14(火) 12:19:34.16
>>357 亀レスで答え出てるところすまんけど、ソースコードを見ると、same は leader の一致判定に帰着されてるから、少なくとも作者は同値だと思ってるね
https://github.com/atcoder/ac-library/blob/v1.4/atcoder/dsu.hpp#L33
2021/12/14(火) 12:53:53.97
経路のことなのか根のことなのか
2021/12/14(火) 12:56:43.20
atcoderアニメ化なんてしたら絶対に白カピが終わらせにくるじゃん
そして「先生、競プロがしたいです」の名台詞
2021/12/14(火) 13:02:59.18
実はあのシーンの眼鏡くんがめちゃくちゃイケメン
2021/12/14(火) 13:05:21.99
「(暖色なんて)夢見させるようなこと言うな！」
2021/12/14(火) 13:09:16.87
スポ根と合体させても白々しくてつまんなそう
2021/12/14(火) 13:12:16.88
きらら風4コマ漫画みたいなのが限界じゃないの
2021/12/14(火) 13:17:00.75
チー牛がスポ根やるとすごくキモいからネガキャンになる
2021/12/14(火) 13:20:08.45
涼宮ハルヒみたいな感じのドタバタ喜劇でいいんじゃないの
「ただの人間には興味ありませんこの中に暖色コーダーがいたらあたしのところに来なさい。以上。 」
2021/12/14(火) 13:24:09.13
Twitterで必死で競プロやってます感ある人例外なく気持ち悪いからね
2021/12/14(火) 13:33:41.47
必死でやってるのがキモいというよりは、頑張ってますアピールしたり、しょうもない大喜利でいちいち競プロの話を入れて馴れ合いする精神が見えると気持ち悪い
普通に問題の話やアルゴリズムの話をしてる分には気にならない
つまり本当に気持ち悪いのはスポ根もどき
2021/12/14(火) 13:37:51.81
日常系って考えてみると底辺オタサーの生活を美少女にやらせてブヒブヒ言うコンテンツなんだな
競プロerのオタクが同じことやったらすごく気持ち悪いってことに今さらながら気づいたわ
これスポ根の方がマシだろ
2021/12/14(火) 13:41:06.73
人生生き辛そう
2021/12/14(火) 13:44:44.81
気持ち悪くても孤立して生きるより楽しいって人もいるんだから
あまり他人の生き方にケチつけるもんじゃない
2021/12/14(火) 14:00:36.22
>>382
あのシーン、眼鏡くんが眼鏡を外したら超絶イケメンだったけど、
チー牛が眼鏡を外しても細目にしかならんからな…
2021/12/14(火) 14:21:32.87
お前らと競プロやるの息苦しいよ
2021/12/14(火) 14:26:54.70
なぜオレはあんなムダな時間を・・・
2021/12/14(火) 14:33:34.45
スレ長とかRuteとかのいみを頑張ってこのスレで叩いてるやつが多いけど、叩かれてる側の方が孤立してても人生楽しそう
2021/12/14(火) 14:43:26.98
競プロがしたいです……
2021/12/14(火) 14:47:32.57
スラダンって世代じゃないだろ？今の大学生でも知ってるのか？
399仕様書無しさん
垢版 |
2021/12/14(火) 14:52:57.81
>>389
本当に気持ち悪いのはお前ってことだな
2021/12/14(火) 15:03:46.49
そもそも競プロerそのものが気持ち悪いんだからなにをしてても気持ち悪いってことにならないか
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況