競技プログラミングにハマるプログラマのスレ 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
269仕様書無しさん
垢版 |
2021/12/13(月) 01:00:45.25
ライブラリ作ると蟻本をワタワタしなくなって良い
2021/12/13(月) 01:30:15.32
ミスは必ず発生するからそういうもんだと諦めてミスを早く発見する方向に労力を割いた方がいい
注意力を鍛えるのは不可能なので
2021/12/13(月) 01:32:21.16
>>268
さすがにテンプレートは作っといた方がいいぞ
それともなんかこだわりあるの？
2021/12/13(月) 01:35:38.06
テンプレとCopilotくらいは用意しておいたほうがいいよ
2021/12/13(月) 01:57:23.87
>>264
俺もコピペしそこなって99824435にして、めちゃくちゃ悩んだことあるわ
それ以来はスニペットから貼り付けるようにして問題起こらなくなった

って思ったが、もしかしてそういうミスじゃなくて、
普通に数式で+=と=をタイポしたとか、dfsで条件分岐間違ったとかそういうロジックのミス？
そのへんは慣れとデバッグに習熟するしかないかな

動画見てると、snukeさんでも普通にバグらせながら修正してるよね
2021/12/13(月) 02:02:25.54
ずっとwaitlistにいる
俺にもCopilot使わせて？
2021/12/13(月) 02:12:10.10
注意力散漫な人AGC005-D解くのにめっちゃ苦労しそう
2021/12/13(月) 02:24:19.13
今回のコドフォ、5分遅延を二回もして10分遅延でコンテスト開始した
Delayforcesってコメントがついててウケる
2021/12/13(月) 02:26:12.11
あとさF問題がARC115-Eと全く同じだった
こんなんでいいの？
2021/12/13(月) 02:31:49.53
ARCのそんな奥のほうの問題やらないからずるい
2021/12/13(月) 02:42:08.37
日本人作問者はコドフォやるけどロシア人作問者はあっとこやらない感じ？
2021/12/13(月) 02:58:37.58
コンテスト前にちゃんとライブラリ整備しておくだけでほぼ防げるようなミスを放置する姿勢がいろんな場面でミスを生んでるんじゃないか
あとmodはコピペしろよ、直打ちするんじゃねえ
2021/12/13(月) 03:00:28.38
コドフォの方が大手だし
2021/12/13(月) 03:06:23.41
解いてても黄diffとかだと記憶に残らないんでは
2021/12/13(月) 03:25:03.69
ARC-Eが黄diffってやけに簡単だなと思って見たら本当に黄diffだな
てかLEQ and NEQじゃん
やっぱ最近バカみたいに難化させすぎだろ
2021/12/13(月) 04:34:30.45
遅延セグ木が通るやつね
285仕様書無しさん
垢版 |
2021/12/13(月) 04:45:15.38
「誰でも気軽に参加できますよ！」
からの
「典型はあらかじめライブラリにまとめとかないと時間かかりすぎるしtypoで死ぬぞ＾＾」
嘘は言ってないから反論のしようがないけど涙でるわ……
2021/12/13(月) 06:01:59.22
ガイジスレ終了
287仕様書無しさん
垢版 |
2021/12/13(月) 06:23:22.71
コミュ力が低いと会話で自己満足の作文をしがちだが、さらに下は定型文で会話するという好例
2021/12/13(月) 07:07:03.29
そもそも初心者用コンテストを謳ってるABCはちゃんと競プロを勉強しなきゃいいパフォーマンス出ないし、勉強しなくても解ける可能性があるのは実はAGCの方だがそれで好成績とれるのは天才だけだし、レート欲しかったら元から事前準備をかなり要求する競技ではあるんだよな
勉強時間や問題演習の時間に比べたらライブラリ整備にかかる時間なんて大したことないだろ
2021/12/13(月) 08:17:07.34
テンプレ作ってACL勉強するか
2021/12/13(月) 11:12:28.09
平日は書き込み少なくなったな
291仕様書無しさん
垢版 |
2021/12/13(月) 11:54:49.43
dfsとかbfsとかは書き変える方が多いから毎回手打ちだ
2021/12/13(月) 11:55:29.43
白カピのLTそんな愉快な内容だったのか
2021/12/13(月) 11:59:30.08
やっぱABC8問もいらねぇよな
暖色の娯楽用か？
2021/12/13(月) 11:59:56.37
LT配信されてないの？
2021/12/13(月) 12:00:46.97
手打ちされたセグメント木には真心がこもっているためACしやすいという噂
2021/12/13(月) 12:03:21.45
スケジュールにそれらしいやつないし釣りだろ
2021/12/13(月) 12:18:00.94
抽象化が面倒くさいから二項係数や素因数関連みたいな本当に毎回同じことをするやつしか手元にない
2021/12/13(月) 12:24:40.74
抽象化が気に入らないからスニペットにできてないコードはあるわ
抽象化はめんどくさいとは思わないんだけど納得いく実装にならん
299仕様書無しさん
垢版 |
2021/12/13(月) 13:38:58.32
>>285
典型をあらかじめライブラリって例えばどのなのつくってるんだ？あれ考察メインだろ
300仕様書無しさん
垢版 |
2021/12/13(月) 14:33:33.24
PythonでC++のstd::set相当のものが欲しいというのはよく聞くけど
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
まったく観測しないわ
普段どこ見てるんだ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況