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

■ このスレッドは過去ログ倉庫に格納されています
2021/03/15(月) 19:35:18.96
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
TechFUL https://techful-programming.com/
paizaプログラミングスキルチェック https://paiza.jp/challenges/info

## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ 40
https://medaka.5ch.net/test/read.cgi/prog/1615449270/
2021/03/18(木) 19:02:47.02
与えられた配列を単調増加にするために配列の要素をいくつか削除しなきゃいけないのですが、そのための最小の個数ってどうやって求めればいいですか
2021/03/18(木) 19:03:50.17
最長単調増加列でググれ
2021/03/18(木) 19:06:18.00
こんなところに質問しているようじゃだめだよ
しかも超典型問題じゃないか
競技プログラミング初心者かな？
向いてないと思うよ
2021/03/18(木) 19:07:15.89
じゃあどこで質問すればいいんですかね
2021/03/18(木) 19:07:19.53
>>580
ひどいこと言いますね；；
2021/03/18(木) 19:11:16.65
>>582
縦読み
2021/03/18(木) 19:12:27.87
よく気付いたな
2021/03/18(木) 19:14:34.06
こし競向ってなんだよ
2021/03/18(木) 19:14:35.44
どういう意味？？？？
2021/03/18(木) 19:14:59.53
行の頭を逆から読むと・・・？
588仕様書無しさん
垢版 |
2021/03/18(木) 19:15:22.43
うにだよくんブロックしたら蟹江を見直す
チャンネル登録することも考えるレベル
2021/03/18(木) 19:15:26.71
むきしこ
2021/03/18(木) 19:17:09.05
窓際向いてシコれ？
2021/03/18(木) 19:17:57.61
蟹江がatcoder jumperを6分で解かなければ一連の騒動も無かったという
592仕様書無しさん
垢版 |
2021/03/18(木) 19:19:02.86
女の皮つかってわざわざVしたり信者から貢がれようとしてる辺り狙ったキャラ作りだろ
2021/03/18(木) 19:21:09.19
競プロ初心者は競プロ向いてないらしい
2021/03/18(木) 19:23:47.52
競プロオタク共終わってんな
2021/03/18(木) 19:24:02.32
ウニとか蟹とか今日は寿司でもとるかな
2021/03/18(木) 19:31:30.84
普通に競プロ強いVtuber出てきて欲しい
2021/03/18(木) 19:32:06.71
す　し　た　ぷ　に　き　ゅ　あ　君 笑
2021/03/18(木) 19:38:14.81
かつっぱさんバ美肉してくれ
2021/03/18(木) 19:45:04.70
バチャでeditorial見ながらあたかも自力で解いてるように見せて調子のったことの報いだわなうん
2021/03/18(木) 19:47:53.31
競プロvtuberって一番盛り上がるであろうコンテストのライブ配信ができないのがかなり痛くないか
2021/03/18(木) 19:53:09.07
ploki君が解いたような問題ならまだ納得できるんだけどな。jumperは無理過ぎだわ
2021/03/18(木) 19:53:39.00
par何とかさんまだ蟹江叩きしてるのか。執念深いな
2021/03/18(木) 19:59:26.11
>>600
FPSの大会とかで数分遅延入れるみたいに
コンテスト時間分だけ遅延入れるとか
2021/03/18(木) 20:02:04.21
ABC256リアルタイム配信！【ディレイ100分】【コメ読めません】
2021/03/18(木) 20:07:56.24
plokiこどふぉで不正する方法教えろ
2021/03/18(木) 20:12:24.40
でも蟹江と蟹江の信者が居なければplokiの不正を疑おうとする人も出てこなかったんじゃないの？
それなに皆んな感謝しないんだね
2021/03/18(木) 20:13:45.07
関係あったっけ？
2021/03/18(木) 20:14:49.72
plokiはAGC7分で全完したからな
舐めんじゃねぇぞ
2021/03/18(木) 20:15:55.15
plokiさんをすこれ！！！！！
2021/03/18(木) 20:16:24.72
すこれって何？
2021/03/18(木) 20:20:06.38
vtuberて本人はおっさんでも創作者と作品は別という割り切りで成り立つんやろ？本人が透けて見える競プロvtuberというのにファンがつくのが不思議やわ
2021/03/18(木) 20:23:20.45
>>578ですが、問題文を読み間違えてました
削除できる要素が連続した一区間のみの場合はどうやって求めたらいいですか？
2021/03/18(木) 20:23:37.83
蟹江を推せ
2021/03/18(木) 20:26:51.15
食生活から明らかデブなのが透けて見えるのは微妙
2021/03/18(木) 20:29:41.51
jumperなんて二分探索木的なのが頭にあれば初心者が考察ガチャでたまたま当たり引いて
ビギナーズラックで即答できるレベルの大したことない問題だろ
ちょっと毛色がいつもと違う問題だったってだけでtwitterでもここでも過大評価されすぎ
2021/03/18(木) 20:32:10.51
>>612
それなら簡単じゃね？
前から貪欲に単調増加数列とったのと後ろから貪欲に単調増加列とったのくっつければいいだけ
2021/03/18(木) 20:32:49.96
>>612
連続した区間を1つだけ選んで消して単調増加列にするの？
単調増加になってる連続区間を[1,x)と(y,n]で調べて1〜xまでの要素で切った時を考えると二分探索でO(NlogN)、尺取りでO(N)じゃね
2021/03/18(木) 20:33:24.83
>>616
1 2 3 4 5 1 3 5 7
2021/03/18(木) 20:33:35.78
>>612
[l,r)を削除するとして、残ったやつが単調増加になる条件は[0,l)と[r,n)が単調増加かつ、a[l-1]<a[r](広義なら=もOK)です。
lを全探索しつつ、各lに対して、条件を満たすrの最小値を見つける方針で行くと、[r,n)が単調増加という条件下に置いて、a[r]はrに対して単調増加してるので、二分探索やしゃくとり法が出来ます。
2021/03/18(木) 20:34:27.73
>>618
黒色コーダーからやり直します
2021/03/18(木) 20:34:28.32
>>618
黒色コーダーからやり直します
2021/03/18(木) 20:42:59.38
変なファンが天才とか持ち上げるから天才のハードルが高い競プロでは粗探しされるのであって普通の売り出し方ならよかったんじゃないの
もっとすごいニューカマーなんて探せばいくらでもいるのに歪んだ形で持ち上げられてしまった
2021/03/18(木) 20:54:07.51
競プロ界隈の外へ行けばきゃつでも十分天才と言えるさ
ただ俺たちのレベルが高過ぎた
2021/03/18(木) 20:57:29.58
jumper初心者でもできるっていう割にコンテスト中ACした青以下ほぼいねーじゃねえかって言おうとしたけど、そもそも黄色以上参加可能回だった
実際all ratedだったら茶色でもチャンスあるレベルの問題だと思うよ、熟練度の影響が少ないトンチ問題だし
2021/03/18(木) 20:58:36.50
>>619
ありがとうございます
先頭と末尾で単調増加列を作るところが思いつきませんでした
2021/03/18(木) 20:58:43.63
https://codeforces.com/problemset/problem/1167/E
これっぽいと思ったけど区間一つ求めるだけならもう少し簡単か
2021/03/18(木) 21:03:42.34
いや、あれノーペナ6分はすげえだろ
まぐれとしてはあり得るかもしれないけど
2021/03/18(木) 21:07:24.06
&#129300;
https://i.imgur.com/iv3SHpy.jpg
2021/03/18(木) 21:08:22.96
AGC-Aなんて寒色にとってはギャンブルみたいなもんだろ
2021/03/18(木) 21:10:36.36
AGCRatedだった頃に参戦できてればな〜
2021/03/18(木) 21:17:03.19
まぐれとしてありえるレベルだけど確率としては相当低いだろうって感じかな
俺もそんな難しくないだろうと思ったけど、実際コンテスト出てる暖色コーダーがこれだけ時間かかってるわけで
ただこれだけで疑ってインチキ呼ばわりするのは足りない、一応ありえるレベルだから
2021/03/18(木) 21:19:01.48
>>630
水色まで上がってこいよ
待ってるぜ
2021/03/18(木) 21:19:44.10
Jumperって簡単な数学問題が出たときになぜか競プロerがコケまくるあれに似てるよね
2021/03/18(木) 21:20:28.35
>>626
似てるな
indexとvalueを転置すると>>612に帰着出来そう
635仕様書無しさん
垢版 |
2021/03/18(木) 21:20:30.37
普段のコンテストで水色になれん奴は今のAGC参加できたとしてもギャンブルの勝率クソ低いやろ夢見すぎ
2021/03/18(木) 21:24:34.65
AGC-AはABCと違う能力だから人によっては強いはず
ただAGC-A解く能力身に付けるよりABCの勉強の方がほとんどのやつにとっては簡単じゃないか
2021/03/18(木) 21:26:57.77
インチキ無しの実力を証明するにはオンサイト出るのが一番だがVtuberはかなりやりにくいという罠
2021/03/18(木) 21:31:41.91
ad hoc系の問題はなまじ知識ある中上位層より初心者の方が考察に使える引き出しが少なすぎて早く解けることが極稀にあるとかないとか
2021/03/18(木) 21:34:04.31
今回のガチャはスルーで
競争率の高い中長距離でブサイクだし賢さ根性アップだしあまりにも魅力が低い顔デカいし
2021/03/18(木) 21:34:18.30
すまん誤爆
2021/03/18(木) 21:37:51.04
合ってるぞ
2021/03/18(木) 21:41:45.53
>>632
俺は水色だよ
もなみちゃんのことね
2021/03/18(木) 21:49:21.98
ABCで水色になるのも昔よりも大分難しくなってそう
大分昔に暖色とかになってそのころの色の感覚で語ってる人が結構いるように感じるわ
2021/03/18(木) 21:49:35.99
>>642
なんだ
2021/03/18(木) 21:51:22.78
水色まではこのスレでもバカにされる傾向にあると思う
2021/03/18(木) 21:52:02.28
Goodbye rng_58はどの問題も設定がシンプルなのが好き
2021/03/18(木) 21:55:08.69
設定はシンプルかもしれないが解けない
2021/03/18(木) 21:55:16.52
勉強ツールが整ってきて既出問題も増えてるんだからハードルが上がるのはしょうがない
現代知識を保持したままニュートン以前の時代に行ければ天才物理学者だったみたいなことを言い出したらしょうもない
2021/03/18(木) 21:58:27.56
>>645
このスレ青とか黄だまりのやつがいっぱいいそう
2021/03/18(木) 22:00:31.92
>>648 さすがに後半はだいぶ的外れなイチャモンやんww
2021/03/18(木) 22:02:36.61
ワイ青コーダーだけど、イキってる水色見たら喜んで叩いちゃうもんな
2021/03/18(木) 22:05:03.13
ワイ黄コーダーだけど、青ごときでイキってる奴いて草
2021/03/18(木) 22:05:23.07
>>650
同じことだろう
当時は当時の情報の限界があったんだから、そのときに自分が同じだけの実力でコンテストに参加できたらという仮定がそもそもナンセンス
2021/03/18(木) 22:08:24.44
beginerがイキってたら駄目でしょ
2021/03/18(木) 22:09:54.14
俺水色だけど過去問解いてくだけで本番に使える手札が増えるから勝手にレートは上がっていったぞ
青は知らん無理人間やめてる
2021/03/18(木) 22:09:54.64
>>654
英語レート灰色で草
2021/03/18(木) 22:12:26.31
>>655
青も過去問解いてれば勝手に手札増えていってなれるぞ
2021/03/18(木) 22:13:13.22
青までは手札増えてくけど、青→黄色の段階で段々頭から手札が抜け始めるのよ
2021/03/18(木) 22:13:29.45
？？？「赤までは典型完璧にするだけで行ける」
2021/03/18(木) 22:13:39.97
ついでに毛も
2021/03/18(木) 22:17:34.54
さっきの話に戻るけど結局どこまでが典型かはパターン認識力で個人差あるから、過去問解けば手札揃って赤まで行けるも水で止まるも人によっちゃ正しいんだろ
2021/03/18(木) 22:17:37.41
どれだけ長く競プロのことを考えてられるかが大事なのかもな
他のことに気を取られると手札が減る一方
663仕様書無しさん
垢版 |
2021/03/18(木) 22:19:04.45
ニートで暇だから極度精進しようと思う
2021/03/18(木) 22:19:28.68
大学入試の整数問題とか解いて頭を慣らすの良いぞ
受験生の頃より解けるようになってて自分でも驚いた
2021/03/18(木) 22:21:33.46
銀とか赤行ければ純粋に競プロだけで就職できる
社会復帰のために頑張れ
2021/03/18(木) 22:23:22.79
純粋培養赤って就職出来るの？
2021/03/18(木) 22:23:50.13
赤までは典型でいけると言った人は数オリ系の問題も極めてるわけで、本当に競プロ過去問だけで行けるかどうかかなり不透明だなあ
2021/03/18(木) 22:26:13.71
社会復帰のために競技プログラミングするのは社会復帰のために司法書士の勉強するぐらいやべえだろ
2021/03/18(木) 22:26:25.62
>>666
知らんけどよほど人格に難がなきゃニートでも拾ってもらえるレベルじゃないか
2021/03/18(木) 22:28:50.00
>>668
やばさがピンと来ないわ
彼女いない歴35年とどっちがやばい？
2021/03/18(木) 22:29:00.82
典型極めるっていっても蟻本読み切れるだけでも才能あると思うわ
ワイ含め中級ぐらいで挫折した人何人ぐらいいるんやろ
2021/03/18(木) 22:31:07.18
>>670
彼女いない歴35年
2021/03/18(木) 22:32:36.95
ニートの時点で人格面が怪しいから仮定の置き方が適当じゃないぞ
2021/03/18(木) 22:34:44.22
>>671
挫折したという感覚はないが中級の途中からクソ時間がかかるようになって他のことがいろいろ忙しくなって止まったわ
2021/03/18(木) 22:35:48.93
ニートと不正だとしたらニートの方が上だよ
2021/03/18(木) 22:37:38.36
>>671
買っただけで満足して開いてないわ
677仕様書無しさん
垢版 |
2021/03/18(木) 22:47:57.09
>>637
まずオンサイトってどうやったら出れるんだ？
2021/03/18(木) 22:58:51.75
>>677
コロナが流行る前は定期的に開かれてた大会で黄から橙ぐらいのパフォ出せれば大体行けたぞ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況