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

■ このスレッドは過去ログ倉庫に格納されています
2021/11/20(土) 02:43:43.44
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 74
https://medaka.5ch.net/test/read.cgi/prog/1636865136/
2021/11/21(日) 15:46:14.75
スレ長みたいに赤コーダーとも是々非々で戦い続けるダークヒーロー路線もいいけど、暖色に支えられて競プロ頑張る路線もほっこりしていいね
2021/11/21(日) 15:46:29.54
スレ長は政策よりも人望で決まるって言うしな
2021/11/21(日) 15:47:27.10
スレ長としては弱すぎる
スレのアイドルくらいでいい
2021/11/21(日) 15:47:49.95
考察終わってこういうことができたらいいってわかってからぐぐればいいのに
2021/11/21(日) 15:48:01.67
このスレを見てもわかるけど、Ruteの行動を嫌ってる人はいてもRute本人を嫌ってるやつはあまりいないよね
2021/11/21(日) 15:50:53.27
あの調子じゃeditorial読めないわな
2021/11/21(日) 15:53:31.10
解けてから実装しろって誰も言わなかったな
2021/11/21(日) 16:02:42.87
このスレのせいでヘラってるじゃんかわいそう
2021/11/21(日) 16:04:34.06
かわいそう
2021/11/21(日) 16:09:17.30
テストケース作って愚直解と比べて、どういうケースで落ちてるか情報を集めることを覚えてくれ
2021/11/21(日) 16:10:44.45
やってる行動が一切解決に関係ないのがなぁ…
問題のことが頭にない状態でソースいじってるだけだし
2021/11/21(日) 16:12:24.93
匿名掲示板（競技プログラミングにハマるプログラマのスレ）
2021/11/21(日) 16:13:34.21
いもすさんの息子とRuteくん、どっちが早く水色になるのかな
2021/11/21(日) 16:17:06.05
すぬけさんのバチャ見よ
2021/11/21(日) 16:19:12.55
ヒント付きでやること誘導してあげないとこうなるよね
2021/11/21(日) 16:23:17.95
すぬけさんのバチャ、詰まったら紙とペンに手が伸びるの安心感がある
2021/11/21(日) 16:25:47.11
このスレで度々言われてるように努力の方向性が間違ってることが多い
逆に言えばちゃんと方向さえ修正すればまだまだ伸びる余地はある
就活のために来年3月までに水になるみたいなのは正直厳しいと思うが、ゆっくりやり直せば限界ということはないんじゃね
2021/11/21(日) 16:28:59.08
紙で完全に解ききって、コードにはもう写経するだけ、みたいな練習をしてもいいかもな
エディタだと実行できてしまうから、try and error するクセがついてしまう
2021/11/21(日) 16:29:37.97
スポーツでもゲームでも学問でもなんでもそうだが
自力で壁を越えられる人はほとんどいない
2021/11/21(日) 16:30:50.93
-1でない要素できた区間が複数できることも、右端いったら左端に戻ることも理解できてなさそうだった。
2021/11/21(日) 16:31:00.50
せやな
普通は壁を超えられない
自力で壁を超え続けてしまう人は天才と呼ばれる
2021/11/21(日) 16:31:56.73
信用できる暖色に金を払って家庭教師してもらえ
それが確実
2021/11/21(日) 16:37:02.64
セグ木を知らなかったのは解けなかった理由じゃねぇ
2021/11/21(日) 16:38:49.53
追加クエリを続けていったら何が起こるかなんて絵を書けばすぐに理解できるだろうに
2021/11/21(日) 16:44:49.92
適当なサンプルをコメントで教えて、紙の上でシュミレーションできるかやってみてって言おうかと思ったけど、バチャ中にネタバレするのもおかしいと思ってやめた
2021/11/21(日) 16:52:52.26
詳細詰めてから実装ってICPCやってたなら身につくと思うんですけど
2021/11/21(日) 16:54:02.60
コロナ禍のICPCは同時コーディング可だったから身につかない
2021/11/21(日) 16:54:29.63
どうすれば考察力を高められるんだろうな
ここを鍛えられる才能がある人と、ない人とでは雲泥の差がある
2021/11/21(日) 16:55:56.29
あ、今並列かあ
老害がバレちった
2021/11/21(日) 16:59:18.14
考察力が低いひとを見ると、図示する能力が低い気がする
2021/11/21(日) 17:00:33.86
考察力無いとわかってるなら知ってるパターンを増やすしか無い気もする
264仕様書無しさん
垢版 |
2021/11/21(日) 17:02:44.29
きりみんちゃんは小さいケースで愚直解を試したり、紙の上で考察することを覚えて使う練習しだしたから伸びると思うよ
Ruteくんはキーワードパターンマッチングで自分の手を動かさないから何時間やっても経験値を得にくいだろうね
2021/11/21(日) 17:04:30.45
にぶたん、いや繰り返し二乗法か？みたいなセリフを結構な回数言ってたのが印象的だった。
266仕様書無しさん
垢版 |
2021/11/21(日) 17:10:28.98
Ruteくん、二分探索の調整するの好きみたいだしマラソンに転向したら水色になれるんじゃない？
2021/11/21(日) 17:12:32.61
Rute君がヘラってるからいじめないであげて
2021/11/21(日) 17:23:17.88
就活を見据えて競プロ始めたらならマラソン転向もありじゃない？
2021/11/21(日) 17:27:22.85
また病みツイしてる…
2021/11/21(日) 17:34:01.22
5chがサジェストされたばっかりにかわいそうに
絶対、同じ大学の学生のせいだよな
2021/11/21(日) 17:44:51.19
(本人が普段通常ブラウザで5chを見てるだけ…)
2021/11/21(日) 17:47:29.79
マラソンでも覚醒するなんてことはないだろうけどアルゴよりはマシかもね
273仕様書無しさん
垢版 |
2021/11/21(日) 17:49:06.27
動画消えた？
2021/11/21(日) 17:55:47.54
水〜緑くらいなんだけどARCって行っていいのかな？
diffの壁でレート溶かすだけかな？
2021/11/21(日) 17:57:02.59
>>274
壁のおかげでしょうもない早解きで黄パフォ出たりするぞ
2021/11/21(日) 17:58:47.68
のいみさんもコンテスト参加は得しかない、みたいなこといってた
特に寒色ならABCは頻繁にあってすぐレート回復できるし、参加したほうがいいに決まってる
2021/11/21(日) 18:02:07.91
今日のARCは何が出るかな
2021/11/21(日) 18:03:06.46
ABC過学習erならABCでレート回復すればいいだけだし、そうじゃなければARC/AGCは単純にパフォーマンスの分散が大きくなるだけで損はないんだよね
2021/11/21(日) 18:10:19.71
調べてないから正確にはわからないけど、
紫がDiv.1に行ったらすぐに叩き落されるし有利不利はありそう
2021/11/21(日) 18:11:43.01
緑までは出ない方がいいよ。0完で大幅にレート落とす可能性がかなりある（経験談）
2021/11/21(日) 18:24:40.11
委員長免許持ってるっぽい？
名取とかに比べて左側通行守ってるし
2021/11/21(日) 18:24:52.62
無理に出なくてもいいんじゃないかな
目標が黄色タッチまでならABCだけでいいし何もできない時間も長いだろうから復習だけでもよさそう
ヘタに早解き成功してレート爆上げするとABCでレート下げ続けてモチベも落ちるし
283仕様書無しさん
垢版 |
2021/11/21(日) 18:27:03.40
>>278
ＡＢＣもろくにとかないのにＡＲＣやる人いるのか？
2021/11/21(日) 18:27:35.02
>>281
ごめん完全にスレ間違えた
2021/11/21(日) 18:33:01.59
バチャ豚さん……w
2021/11/21(日) 18:39:33.95
スレ長の亜種かと思った
2021/11/21(日) 18:45:42.10
>>283
数オリ出身で数学得意ならARCの方がパフォーマンス出るよ
2021/11/21(日) 18:47:03.23
というか、要求知識量だけでいえばABCよりARCの方が少ない
2021/11/21(日) 18:52:34.57
そこまで数オリ勢が露骨に得する問題最近のARC出てない気がするけど
むしろABC-Gに数学得意なら自明な数え上げがあるイメージ
2021/11/21(日) 18:54:20.62
ABCは努力すれば誰でも安定するけど、逆に努力しないとパフォーマンスが高くならない
ARCは努力しなくても最初からある程度高く出せる人は出せるが、デフォルトから上げるのはABCより大変
って昔誰かがいってたな
誰だっけ
2021/11/21(日) 18:55:09.28
>>289
知識じゃなくて考察力の話ね
2021/11/21(日) 18:57:09.24
例えば全方位木DPとか慣れないと書くの大変だしああいうのに邪魔されてGに自明数学問があってもたどり着けなかったりするから、ABCよりはARCの方が解きやすそう
2021/11/21(日) 19:00:04.42
この前のARCの貪欲とか知識なくても頭いい人なら解けそうだしな
2021/11/21(日) 19:08:50.06
AGCのパフォーマンスあがらなねえ
2021/11/21(日) 19:12:55.95
ARCはやめとくわ
過去問といたら1完と2完だった...(簡単な回で)
296仕様書無しさん
垢版 |
2021/11/21(日) 19:14:48.00
aだけ簡単にしてnosubを減らしてほしい
2021/11/21(日) 19:21:30.20
さんちゅっ
2021/11/21(日) 19:31:08.82
茶だけどARCでレート下げたことないわ
灰茶なら下げるレートすらないしありよりのあり
レート1000前後ならやめといた方がいいかも
2021/11/21(日) 19:39:22.09
委員長がいるとしたら凸森だろうな
お気持ち表明は委員長の仕事だし
300仕様書無しさん
垢版 |
2021/11/21(日) 19:40:52.38
考察力ってそもそもなんやねん
スピード感ほどではないが意味不明な単語でラベリングしてそれへの考察を一切怠るからジャップなんねん(´・ω・｀)
2021/11/21(日) 19:45:01.73
モリサマーが競プロやったら灰のままな気がする
2021/11/21(日) 19:58:46.02
>>300
そういうお前はまずジャップという言葉を定義付けしてくれよ何言ってるのか分からん
2021/11/21(日) 20:05:44.16
感動…
https://i.imgur.com/zb0abe6.jpg
2021/11/21(日) 20:06:15.38
https://ja.m.wikipedia.org/wiki/%E3%82%B8%E3%83%A3%E3%83%83%E3%83%97
2021/11/21(日) 20:18:00.41
のいみさん元気
306仕様書無しさん
垢版 |
2021/11/21(日) 20:18:45.89
のいS尊い
2021/11/21(日) 20:26:38.04
あれ、ARCの開始時間いつかわったんだ
2021/11/21(日) 20:28:29.28
いくら競合コンテストがなくなったからって時間変えるべきもんなのかねえ…
2021/11/21(日) 20:29:58.60
>>303
文脈
1462323476824756224
1462323859248406533
2021/11/21(日) 20:31:31.43
のいSではなくSのいでは
2021/11/21(日) 20:34:06.33
当日に開催時間変更するとか、やっぱ参加者減っても気にしてないんだな
2021/11/21(日) 20:40:18.31
ARCでます
2021/11/21(日) 20:41:39.57
ARCでません
2021/11/21(日) 20:46:57.12
22時開始だと遅すぎて出られないって人もいるだろうし参加者数的にはどっちがいいか分からんけど、
急な開始時間変更はそれ用に予定調節してた人もいるだろうしあんまりイメージ良くはないわな
2021/11/21(日) 20:59:16.76
当日に前倒すのはさすがに参加させる気ないのかと思ってしまう
316仕様書無しさん
垢版 |
2021/11/21(日) 22:33:10.82
遅いと
・眠い
・明日が仕事
などで減りうるし、定時開催が望ましいからな
2021/11/21(日) 22:48:52.70
そもそもなんで夜が提示開催なの？
2021/11/21(日) 22:52:09.11
企業が夜型のエンジニアを求めているから
2021/11/21(日) 23:00:54.00
B問題簡単すぎ
2021/11/21(日) 23:01:28.98
AtCoderはホワイト企業行く高学歴多そう
2021/11/21(日) 23:02:35.68
Bしか分からん
2021/11/21(日) 23:04:46.14
お前らがnosubするからレートが下がった
2021/11/21(日) 23:05:21.40
ちゃんと参加しないやつはどうせ実力も身につかないから気にするな
2021/11/21(日) 23:05:50.03
企業は、土日の深夜でも戦える戦士を求めている、そういうことですね
2021/11/21(日) 23:08:39.08
C真面目にやらずに乱択してしまった
2021/11/21(日) 23:12:01.25
お、ARCの解説動画やるのか
327仕様書無しさん
垢版 |
2021/11/21(日) 23:15:04.60
XOR出てるのを観測してBだけ手元で解いて終わるまで寝てたわ
2021/11/21(日) 23:17:29.27
C早解きで黄パフォとかありがてえ
2021/11/21(日) 23:19:07.54
>>325
通った？
2021/11/21(日) 23:20:26.57
Eの計算量いかついな
2021/11/21(日) 23:30:22.21
なんでみんなA解けてるの・・・
AB必死こいて解いたのにレートさがってつらいわ
2021/11/21(日) 23:35:13.55
ABはなんか発想は要らないけど純粋に頭な気がする
過学習erにはきついのかなあわからん
2021/11/21(日) 23:35:59.86
>>329
通った
7 を k 個並べると k(k-1)/2 増えるので N を超えない範囲で貪欲に 77777$777#77&7 みたいな感じで並べてった
$#& に何を入れれば壊れないか分からなかったから乱択で選んだらなんかいけた
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況