競技プログラミングにハマるプログラマのスレ 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(木) 13:59:02.32
名前がついてる性質は全部典型だろたぶん
2021/03/18(木) 14:01:23.15
フロンティア法は典型DPに含まれますか？
2021/03/18(木) 14:05:27.48
はい
2021/03/18(木) 14:06:20.69
mongeいつもmangeに見えてしまう
2021/03/18(木) 15:37:27.78
きんも
2021/03/18(木) 16:12:07.09
はい性差別
チンゲは笑いながら言うのにマンゲだけ拒否感示すのは差別です
2021/03/18(木) 16:19:46.41
Mange–Kuttaって書こうとしたけど、あまりに卑俗なのでやめておいた
2021/03/18(木) 16:25:00.29
卑猥界のtourist
2021/03/18(木) 16:32:55.49
https://i.imgur.com/F9NdLE6.jpg
2021/03/18(木) 16:36:54.84
昼間からひどい会話してるな
2021/03/18(木) 16:49:39.15
ニートしかおらんししゃーない
2021/03/18(木) 16:51:51.47
競プロ界隈にもニート湧いてるの安心する
2021/03/18(木) 17:00:12.02
Mange―Kutta草
2021/03/18(木) 17:00:27.31
まさか在宅ワークもさせて貰えてないやつおりゅ？w
2021/03/18(木) 17:04:45.77
まんげをすこれ
2021/03/18(木) 17:05:09.06
すこれって何？
2021/03/18(木) 17:06:40.12
この問題の略称
https://atcoder.jp/contests/agc035/tasks/agc035_c
2021/03/18(木) 17:11:51.19
すこればわかる
2021/03/18(木) 17:51:40.70
俺tourist
2021/03/18(木) 18:00:56.15
俺ニート
2021/03/18(木) 18:02:34.07
今は在宅勤務のふりできるし良い時代になった
2021/03/18(木) 18:07:21.12
今やフルリモート出来ないってだけで転職先の候補から外れる時代
2021/03/18(木) 18:11:59.32
リモートワークできる仕事とかたかが知れてる
2021/03/18(木) 18:13:46.77
ゴミ収集はリモートで出来ないし
2021/03/18(木) 18:16:43.30
joechtr呑気にツイートしてるの何？
2021/03/18(木) 18:27:29.94
joechtrをすこっていこう
2021/03/18(木) 18:43:53.67
あっ…（察し
https://twitter.com/monami_kanikani/status/1372426706087071748?s=21
https://twitter.com/5chan_nel (5ch newer account)
2021/03/18(木) 18:48:29.68
https://twitter.com/probably_uni/status/1371845693468508173?s=20
https://twitter.com/5chan_nel (5ch newer account)
2021/03/18(木) 18:48:40.73
とんでもないトラウマありそう
2021/03/18(木) 18:54:49.22
男を出すな。金を出せ
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
設定はシンプルかもしれないが解けない
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況