競技プログラミングにハマるプログラマのスレ 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(日) 15:58:46.35
スレ民は直接凸してるわけでもないから関係ないよ。と思ったけど>>203とかはやってそうやな…
205仕様書無しさん
垢版 |
2021/12/12(日) 15:59:34.47
AHC出ます
2021/12/12(日) 16:03:02.33
青コーダー以下が競プロについて語っても浅いだけだよね
ちな水色
2021/12/12(日) 16:12:31.22
蟹江のツイートに出てくるパパって実の父親なのかな
2021/12/12(日) 16:13:45.93
Vtuberって外見とか名前は変えられるけど声は変えられないのかわいそうだよな
2021/12/12(日) 16:15:08.20
かわいそう…
2021/12/12(日) 16:17:57.43
蟹江が黄色コーダーになってうにが狂うのがみたい
2021/12/12(日) 16:18:24.69
身の危険を感じるレベルのこと言われたなら
普通に警察に相談すればいいんじゃないのか
ネット上のトラブルなんて女が女叩いてることだって普通にあるし
大多数の人間はそんなことやってないのに
性別のせいみたいに言うのはなんかズレてると思うわ
2021/12/12(日) 16:22:00.49
Vのガワが美少女だから嫉妬されるんだろ。工学部女子の平均顔で作り直したらいいんや
2021/12/12(日) 16:23:50.43
LTのテーマは何だったんだろう
214仕様書無しさん
垢版 |
2021/12/12(日) 16:53:47.37
lesbian and transgender rights movement(´・ω・｀)
2021/12/12(日) 16:57:54.43
女性比率がどうのみたいなのはよくわかんね
もうちょっと強くて発信する話題も持ってる女性はたくさんいる気がするが
2021/12/12(日) 17:00:05.78
LTの登壇の競争率高かったの？
やりたいっていえば誰でも出れるのかと思った
2021/12/12(日) 17:50:05.86
単純に粘着嫉妬厨批判すればいいのに、とってつけたような大義掲げて突っ込みどころを増やすムーブ
2021/12/12(日) 18:21:21.58
白カピLTの方を宣伝した方がよかった
219仕様書無しさん
垢版 |
2021/12/12(日) 18:23:13.62
>>161
簡単だった
220仕様書無しさん
垢版 |
2021/12/12(日) 18:26:49.40
>>169
boxとか使うと面倒だと思うけど、そもそも競プロでメモリいじることほとんどないし慣れてないだけじゃね？
2021/12/12(日) 18:27:58.09
暖色チー牛 <<<<<<<<<< 穴付き茶色
スレ民はこんな当たり前のことがわからないのか？
222仕様書無しさん
垢版 |
2021/12/12(日) 18:29:18.66
暖色チー牛にも尻穴はあるわけなんだが
2021/12/12(日) 18:30:07.60
どきんちゃんさんが最強ということになってしまう
2021/12/12(日) 18:35:20.15
実際、茶まで行ける女性tuberってかなり希少やろ。ちょまどとかより有能そう
2021/12/12(日) 18:47:57.24
アイコンが可愛い女の子だったら中身がなんだろうが男だと明言してようがイケるわ
2021/12/12(日) 18:48:29.84
きりみんちゃんはいける
2021/12/12(日) 18:49:57.60
実際きりみんちゃんは声含めても全然いける
2021/12/12(日) 19:02:07.96
昔はちょまどでも緑パフォぐらい出せたんだよなあ
というか確か実際に競プロやってそのぐらい出してたよ
chokudaiも言及してる
今の競争環境だと茶色とかだろうけど
2021/12/12(日) 19:09:15.40
ちょまどってエンジニアなの？
講演会やるときのアイドル枠だと思ってたけど
2021/12/12(日) 19:10:41.70
https://chomado.com/programming/competitive-programming/my-first-competitive-programming-contest/
もっと全く書けない人だと勝手に思ってました
2021/12/12(日) 19:11:10.59
緑以下が弱いって印象は今も昔も変わらないけど、弱い人がちょっと頑張ればなれる色から、弱い人なりに超頑張らないとなれないこともある色に変わった気がする
2021/12/12(日) 19:12:39.53
ちょまどこそ嫉妬で不当に低評価されてるイメージもある
天下のMSのエンジニアにしてはクソザコってだけで
2021/12/12(日) 19:16:15.19
英語も漫画書きも出来るちょまどさんのことを顔採用とか言うなよ
2021/12/12(日) 19:20:20.32
https://i.imgur.com/n5U9q6J.png
昔の緑は下手すると灰になってそう
235仕様書無しさん
垢版 |
2021/12/12(日) 19:21:32.61
青コーダーの層が厚くなってきてるな
そこでやめたくなるのはすごいわかるけど
236仕様書無しさん
垢版 |
2021/12/12(日) 19:24:09.47
>>234
どうしたらこうなるの…
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
構文解析の問題見たことないけどパーサコンビネータとかじゃだめなん
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況