競技プログラミングにハマるプログラマのスレ 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/12(日) 19:25:25.90
>>234
こういう極端なのはさすがに個人的な環境の悪化とかが大きいと思う
2021/12/12(日) 19:25:38.43
凸守かえってきて
2021/12/12(日) 19:34:49.71
>>220
まあせやろな、初心者やし

ジェネリックな木構造を作って、各種イテレータも用意したろ！とかやってたら、
いろいろうまくいかなくてRustの作法なんてしるか、俺の使いたいやり方でだけ動けばええんちゃうか
いや、なんか汚くて気持ち悪いな、つら

ってなってムシャクシャしてたところ
2021/12/12(日) 19:42:41.20
>>235
青ってやめたくなる要素あったっけ
ratedコンテストが少なくなる黄色ならともかく
2021/12/12(日) 19:51:24.98
人生経験が貧弱ゆえに異性を人間として見れず聖女と娼婦しか知らないチー牛の群れに女性呼び込める訳ないでしょうが
2021/12/12(日) 19:53:44.14
問題起こる前にCoCを定めておこうな
2021/12/12(日) 20:03:45.01
水牛の群れみたいな言い方わろた
2021/12/12(日) 20:25:03.42
チー牛の密集生息地だからな
やばいよ
2021/12/12(日) 20:28:40.86
聖女ってどういう意味？
聞かない言い回しだからなんかキモい
246仕様書無しさん
垢版 |
2021/12/12(日) 20:29:39.04
俺のエクス・カリ・バー！！(´・ω・｀)
2021/12/12(日) 20:36:04.78
今だと座圧セグ木の平面走査問題ぐらいだともう水色なんだな
そりゃレートも落ちるわ
2021/12/12(日) 20:38:21.24
>>237
>>236
ランキングで参加回数が多い順で見てくとわかるけどこういうのは結構あるぞ
だいたい無精進
2021/12/12(日) 20:41:43.77
5年前とかと比べたらABCは間違いなくレベル上がってるからな
ARCだけ参加してたらそこまで変わらないんじゃねえかなあ
2021/12/12(日) 20:43:45.67
ARCの方がABCよりパフォ出るわ
ちな黄色
2021/12/12(日) 20:44:34.89
最近のABCって典型色強くない？
俺が過学習しただけ？
2021/12/12(日) 20:45:15.37
俺が逆E8になって知の高速道路をぶっ壊し、このインフレに歯止めをかけます
2021/12/12(日) 20:46:13.00
>>248
えぐい滑り台結構ゴロゴロしてるんだね
レートとか一切気にしないで参加できるのは羨ましい
2021/12/12(日) 20:48:01.69
chokudaiは自ら先陣を切ってユーザ解説に書け
255仕様書無しさん
垢版 |
2021/12/12(日) 21:37:42.23
ヒューリスティック、黄色や青が普通に下の方にいて競プロは役に立たないと思った
2021/12/12(日) 21:39:15.64
黄色や青が普通に最上位に居る気もするが
257仕様書無しさん
垢版 |
2021/12/12(日) 22:01:41.22
最小全域木のアルゴリズムさえ知ってれば戦える問題だったのでアルゴのレートはあまり生きない問題だったかもね
258仕様書無しさん
垢版 |
2021/12/12(日) 22:14:42.93
あっとこはあんまりアルゴいらなくね？
2021/12/12(日) 23:17:28.51
当然やろ
2021/12/12(日) 23:59:08.87
>>258
575
2021/12/13(月) 00:03:20.10
ケアレスミスをなくす方法ってないのかな
完全に知ってるアルゴリズムなのに本質的じゃないミスで時間食うことが多い
2021/12/13(月) 00:10:33.31
コドフォいつコンテスト始まるの？ 遅延行為か？
2021/12/13(月) 00:10:38.37
>>261
抽象化したライブラリを使ってそもそも書かないようにすればミスりようがない
っていうアドバイスは求めてないよね
2021/12/13(月) 00:26:25.21
modの値を間違えたとかそのレベルのカスみたいなミスを水色になってもやらかしちゃうんだ
さっきもそれで10分くらい手間取ってたし...ADHDとかではないんだけどな
2021/12/13(月) 00:30:23.88
よくやるミスを纏めといて眺めると
どうせこれやろみたいな気持ちになって見つかる
2021/12/13(月) 00:34:36.28
>>264
もしかして毎回手で打ってる？
267仕様書無しさん
垢版 |
2021/12/13(月) 00:51:11.35
goである程度ライブラリ書いたの持ってるけど抽象化したライブラリ作る為とするならまじもんのクソ言語よね自前のauto substituted yankingみたいの合わせてようやくある程度まともに機能する

作るとすればkt辺りがいいのかな？簡単なファンクショナルとテンプレート機能完備してるし
間違いなく早いし鉄板だけどc++でファンクショナルテンプレート書くのはマジツ令和テンプレートエラーメッセージ糞長文エニグマだし(´・ω・｀)
2021/12/13(月) 00:51:39.22
テンプレートとかオリジナルライブラリとか持ってないからセグメント木もインクルードも定数も全部手打ちです...
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は全員スレ見てるからね
誤解をされないためには積極的に反論しないとね
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況