競技プログラミングにハマるプログラマのスレ 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(木) 02:57:08.97
今日のこどふぉunratedもそうだけど難易度調整ミスってないか？明らかにCが楽すぎるDがキツすぎる
2021/03/18(木) 03:28:52.17
そういう時もある
div1でもひどい崖できるときもある
527仕様書無しさん
垢版 |
2021/03/18(木) 04:08:28.83
Cみたいなこどふぉ特有のギャグ嫌いだわ
2021/03/18(木) 08:00:38.62
うむにく結婚したらしい、おめでとう
2021/03/18(木) 08:42:33.46
うむにくをすこれ
2021/03/18(木) 09:13:13.52
厄介オタのうにくんが結婚！？
2021/03/18(木) 09:28:56.36
すこれって何？
2021/03/18(木) 09:56:56.42
すこればわかる
2021/03/18(木) 09:56:58.80
この問題の略称
https://atcoder.jp/contests/agc035/tasks/agc035_c
2021/03/18(木) 11:01:41.69
700点以上の問題解いてる人は人間じゃなくてロボットって聞いたんだけど本当？
ABC卒業したらロボットにされるの？
2021/03/18(木) 11:25:36.07
>>534
ここに書き込んで良いのは700点以上の問題が解けるやつだけだぞ
2021/03/18(木) 11:25:54.14
edpc勉強になりすぎて草
ワイは動的計画法のども分かってなかったんや
2021/03/18(木) 11:45:04.66
TDPCは激ムズだぞ
2021/03/18(木) 11:45:45.49
ウマ娘始めたら精進する時間が極端に減ってしまった
助けて
2021/03/18(木) 12:32:35.65
TDPCは暖色になるまでやらなくていいだろ
540仕様書無しさん
垢版 |
2021/03/18(木) 13:06:41.30
橙までは典型も理解出来てないからな
2021/03/18(木) 13:08:56.42
>>540
これ嫌い
2021/03/18(木) 13:16:50.44
典型だけでいけるのは水色までだと思う
2021/03/18(木) 13:24:02.24
典型の定義が人によって違いすぎる定期
DP1つとっても、桁DP、区間DP、O(3^N)bitDP、箱根駅伝DP、インラインDPのどこまで典型かと言われたら人によって答え違うだろ
2021/03/18(木) 13:25:12.03
一回出題されたものは典型なんだろうね
2021/03/18(木) 13:41:17.85
典型って何だよ(哲学)
2021/03/18(木) 13:45:15.45
実際問題強い人はそんな感じでやってそう
2021/03/18(木) 13:47:18.19
昨日のICPCの解説でもさらっとmonge性を使ってたが、これも典型といえば典型だもんな
使いこなせないが
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だったら茶色でもチャンスあるレベルの問題だと思うよ、熟練度の影響が少ないトンチ問題だし
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況