競技プログラミングにハマるプログラマのスレ 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(日) 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 みたいな感じで並べてった
$#& に何を入れれば壊れないか分からなかったから乱択で選んだらなんかいけた
2021/11/21(日) 23:36:01.84
水色なので過学習どころか過少学習なんだよなあ
2021/11/21(日) 23:41:54.18
>>333
これ判定ってどうやるの？
336仕様書無しさん
垢版 |
2021/11/21(日) 23:48:25.49
ARCでrated内1位を取るnok0くんを押しのけてセグ木のわからないRuteくんがICPC国内予選突破したの面白いなあ
2021/11/21(日) 23:50:47.77
問われてる力が違うからね
ICPC力ではRuteが優るってだけ
338仕様書無しさん
垢版 |
2021/11/21(日) 23:51:13.25
総合力赤やぞ
2021/11/22(月) 00:00:56.80
アルゴ式の人ってギリ橙とかなのか
2021/11/22(月) 00:07:34.81
ABCよりARCのほうがおもしろいわ
2021/11/22(月) 01:47:21.91
ARCおもろいけど難易度のわりにレート上がりにくくない？ちな水
2021/11/22(月) 02:13:46.56
ARCはノーサブ安定
2021/11/22(月) 02:13:53.93
うん、おれも水だけどARCでレート上がることほとんどないけど
ARC出続けないと力付かないな、って気持ちもある
コンテスト時間いっぱいあって、じっくり考えてられるから楽しい気がする
もし3問解ければめっちゃレート上がりそうだしなあ
2021/11/22(月) 02:53:47.29
典型にチャレンジしようと思ったらまずABS10問っていうから解いてみた。9問目の白昼夢だけやたら難しくねぇですか。他はふつーにスラスラ行けたけど
回答検索したら逆順にしろみたいなことが書いてあってさ、こうなんというか発想力勝負の問題を基本問題に含めるのってどうかと思うんですよ
2021/11/22(月) 03:01:50.23
なんでここに、こんな難易度の問題が配置されてるんねん、って思うことは無限にあるので、
そんな細かいこと気にしてたらキリがないで
2021/11/22(月) 03:04:06.54
>>344
逆順に処理するのは典型中の典型
そら初見だと「そんな発想浮かばんわ」って思うかもしれんけど、今後はそういう発想もあるんだと思って問題に取り組めるでしょ
そういう意味で基本問題に組み込んであるんや

そもそも白昼夢は前から処理しても普通に解けるけどな
まあがんばって
2021/11/22(月) 03:11:21.03
ていうかABSやったぐらいじゃ、典型90は難しすぎじゃね？ 解説も少なすぎるし・・・
2021/11/22(月) 03:16:19.44
典型90の星3以下なら何とかなるんじゃね？
2021/11/22(月) 03:25:27.41
そうだな。星3から順番に挑戦していくんだぞ
問題順に解いちゃだめだ
350349
垢版 |
2021/11/22(月) 03:26:19.18
星3じゃなくて星2から、だった
2021/11/22(月) 03:32:49.89
主客転倒って言いたいだけちゃうんかと
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況