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

■ このスレッドは過去ログ倉庫に格納されています
2020/11/04(水) 07:10:33.92
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ

・次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
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/

※前スレ
競技プログラミングにハマるプログラマのスレ　32
https://medaka.5ch.net/test/read.cgi/prog/1602443009/
2020/11/28(土) 20:50:32.90
chokudai(高橋 直大) @chokudai
AtCoderでもよく「何色までなら誰でも行けるんですか？」って言われるんだけど、例えば知的障害とかの人がAtCoderで茶色にたどり着くのはほぼ不可能だろうし、それに対して「極端な場合を除く」って言い出したら、どこまでを「極端な場合」として扱うかってだけの話になっちゃうのよね。



知的障害でなければ茶色になれる→茶色になれないのは知的障害と解釈できるな
また曲解だとか言いそうだけど誤解を招かないように書いた文章がこれなら書いたほうが悪いよ
2020/11/28(土) 20:51:52.81
言いたいことはわかるけど言い方が下手だな
2020/11/28(土) 20:52:42.45
知的障害者→茶色になれない
茶色になれる→知的障害者ではない
2020/11/28(土) 20:52:46.99
障害の話ってセンシティブだから触りたくねえ
2020/11/28(土) 20:53:38.82
政治家や有名企業のお偉いさんが言ったら大バッシング確実
AtCoderが無名で良かったな
2020/11/28(土) 20:53:58.95
必要条件十分条件分かってないやつがよく競プロできるな
2020/11/28(土) 20:54:32.73
chokudai本人の思想が露呈してて草
2020/11/28(土) 20:59:23.13
コンテスト中にヲチ的な意味で面白いこと起きませんように
2020/11/28(土) 21:01:21.20
頭の良い人はここで知的障害は持ち出さないでしょってお話
2020/11/28(土) 22:08:08.32
d以降のAC数少なすぎて絶望
おやすみ
2020/11/28(土) 22:11:14.37
3歳児とかにしておけばなあ
2020/11/28(土) 22:12:01.00
touristF通しててさすがだけど先越されてるし3WAだしで微妙にかっちょわるい
2020/11/28(土) 22:18:49.21
捨てセリフ残してツイ消しするかは微妙なラインだな
有名人じゃなくてよかった
2020/11/28(土) 22:22:50.57
知的障害者にもいろいろあるだろ
自閉症ならレッドコーダーにもなれそう
2020/11/28(土) 22:25:52.12
>>567
曲解どころじゃないのですが・・・
2020/11/28(土) 22:33:59.38
一企業の代表がするツイートではないのは確か
2020/11/28(土) 22:42:29.00
>>580
知的障害だとどう考えても無理
高機能自閉症(知的障害のない自閉症)なら一般人と同じくらいには可能性あるかもしれない
584仕様書無しさん
垢版 |
2020/11/28(土) 22:51:40.09
現役アスペだけど緑停滞ですわ・・・
人間力低すぎて無職
2020/11/28(土) 22:53:15.32
緑停滞とか言ってないでARC解け
2020/11/28(土) 22:59:07.63
tourist負けとる
2020/11/28(土) 23:02:30.35
C、WA1つ取れんかった
2020/11/28(土) 23:03:15.92
茶色のワイ、c問題必死こいてようやく時間ギリギリ間に合ったと会心の思いでいたら入力例3につまづく。なるほど2の100乗ね、みんなそこで戦ってたのね…
2020/11/28(土) 23:04:39.88
Dはtouristが30分かかる問題なのか
2020/11/28(土) 23:07:15.31
touristがつまづくd問題とかfの解かれ具合とか、AGCがこれくらいの難易度でええんちゃうの？
2020/11/28(土) 23:10:10.65
Bでこれであってる?
ジャッジは通った
ll n;
cin >> n;
ll k = sqrt(2 * (n + 1));
if (k * (k + 1) / 2 > n + 1) k--;
cout << n - k + 1 << '\n';
2020/11/28(土) 23:16:49.95
D解けなかった、カス
>>591
あってるべ
2020/11/28(土) 23:17:53.89
>>592
あざす
2020/11/28(土) 23:26:26.03
3完でも遅すぎる…
俺も誤差修正で通したけどにぶたん思い付かないのが修行不足
2020/11/28(土) 23:28:36.90
>>591
賢いなぁ、k(k+1)だから一つ誤差調整すればいいんだ。二次方程式の解の公式で解いたけど結局こっちも誤差調整必要だった
2020/11/28(土) 23:36:12.75
C、DPで通したから解説がなんもわからん
2020/11/28(土) 23:44:08.81
CとDの間2色飛ばしてて笑う
これが寒色虐殺回ですか
2020/11/28(土) 23:48:42.31
寒色だがCまで解いただけで自己最高パフォでちゃったぞ
2020/11/28(土) 23:48:44.05
あいだ1200あるから3色飛ばしだな
2020/11/28(土) 23:50:23.74
3色飛ばしがなんだ、日立コンは4色飛ばしだぞ
2020/11/28(土) 23:53:37.86
もう少し難易度に沿った配点にしろ
2020/11/29(日) 00:55:40.23
難易度に沿わない配点にしたい人はいないんだよな
2020/11/29(日) 01:01:54.75
satashun
QCFium
gazelle
kotamanegi
nwin
drken
KoD
aajisaka
wafrelka
maze1230
flowlight
pachicobue
autumn_eel
ichyo
mencotton
tabr
jell
Mitarushi
TAB
tsutaj
startcpp
opt
simkaren
TumoiYorozu
kanpurin
face4
soshun
UminchuR
kyuridenamida
Thistle
holeguma
hs484
2020/11/29(日) 01:09:20.13
よくわからんところで区切るな
2020/11/29(日) 01:26:45.36
さすがにもう明日ABCは生えない？
2020/11/29(日) 01:32:21.58
今週、来週、再来週のうち一回しかないんだから明日はないだろう。多分来週
2020/11/29(日) 02:25:53.58
まあコドフォあるならいいよ
2020/11/29(日) 03:02:43.79
何かと思ったらNoSubした人のリストか
2020/11/29(日) 03:24:38.76
NoSubに執着マン
2020/11/29(日) 03:41:30.09
まワ晒
2020/11/29(日) 05:39:04.96
僕はビョーキなので603=608だとおもいます
2020/11/29(日) 05:43:49.35
いっそのこと過去の回数まとめてランキングにでもしたらどうだ
2020/11/29(日) 11:17:56.57
AGCのNosubリスト作った方が面白いと思うで
(赤コーダーへの印象が変わるかも)
2020/11/29(日) 11:44:07.84
橙コーダーになった女って初？
2020/11/29(日) 11:45:49.48
女だの男だのどうでもいい
NoSubする奴かしない奴かが重要だ
2020/11/29(日) 11:48:16.22
NoSubするって事は、提出するよりもレートの方が大事って事だよな、、、
2020/11/29(日) 11:51:27.26
色変直後はレートが可愛くてNosub したことあったが最近は色落ちしたから考えなしに提出してるわ
2020/11/29(日) 11:52:05.84
同じ話何回も繰り返すおじいちゃんかな
Nosub率表示するユーザースクリプトでも作ったら
619仕様書無しさん
垢版 |
2020/11/29(日) 12:15:21.69
NoSub戦略を極めてたら、いつの間にか赤コーダーになってた件
「俺、何かしちゃいました？」
620仕様書無しさん
垢版 |
2020/11/29(日) 12:18:12.26
l
2020/11/29(日) 12:23:37.72
H44くん見てるかー！
2020/11/29(日) 12:30:48.83
NoSub批判されたらレートで殴り返せ
2020/11/29(日) 12:36:34.91
SRMにでも出たらいい
2020/11/29(日) 12:39:45.39
SRM って対応言語増える予定ないのかな
出るためには言語勉強しないといけないっぽくてめんどい
2020/11/29(日) 12:39:55.75
コンテスト開始時刻までに参加登録したらRated
開始以降に登録したらUnratedでば全て解決だと思うがそんな難しいのか？
事前登録が出来なくなるとか言うけど事前登録が出来ると何が嬉しいのか解らん
遅刻参加はこのスマホ時代、参加登録位は移動中出来るだろうし
626仕様書無しさん
垢版 |
2020/11/29(日) 12:42:31.71
俺も総理大臣リストでも載せるか
2020/11/29(日) 12:42:44.34
大抵参加登録するの直前だから、それでいいわ
2020/11/29(日) 12:46:21.41
生えたら脳死で登録してる人もいるんです、私ですが
2020/11/29(日) 12:47:37.14
ようやくTwitterで>>603が燃え始めてんな
案の定というか何というか
2020/11/29(日) 12:48:14.42
問題開けたらRatedはDiv分けされてる形式じゃないと機能しないんやで
Nosubの代わりに別垢作って問題見るのがやったもん勝ちになる
2020/11/29(日) 12:48:16.97
×燃え始めた
○日をつけた
2020/11/29(日) 12:48:38.54
>>625
複垢で問題覗いても本垢がRated参加してないと意味無いから有効そう
2020/11/29(日) 12:49:06.57
no subはレートに執着しすぎてて単純にダサい
2020/11/29(日) 12:52:01.26
気持ち良く競技に集中出来る環境を作って欲しいとは思う。出来る限り
2020/11/29(日) 13:10:02.83
未証明エスパーはレートに執着しすぎてて単純にダサい
2020/11/29(日) 13:12:04.02
エスパーは早押しクイズで問題文が全部読まれる前に答えるようなもん
637BrainFucker
垢版 |
2020/11/29(日) 13:13:53.92
>>632
問題開けたらRatedだと、サブ垢で問題開けて問題解いて、解けたら本垢で問題開けて即提出。
みたいなことが出来るってことやん。
脳みそみそ
2020/11/29(日) 13:16:14.38
サブ垢で解いてokだったら本垢で提出って今でもできるけどな
2020/11/29(日) 13:19:49.14
流石にそれは検知システムがあるんじゃないの
2020/11/29(日) 13:22:06.84
>>637
問題開けたらじゃなくて開始時刻までに参加登録ボタンを押したらRated
それだとサブ垢で問題見る意味が無い
641549
垢版 |
2020/11/29(日) 13:26:29.07
>>550
元の列を変更するのと符号反転はなぜ必要ですか？

>>556
僕もこれだと一番最後のLISが返るだけだと思います
642仕様書無しさん
垢版 |
2020/11/29(日) 13:26:50.59
そもそもNosubってそんなに得かね

例えば「90分でDまで解けたときだけ提出する」と決めて、
40分でCまで解けた(提出せず)
80分でDを解けた→4つまとめて提出
としたとき、そのDが間違っていて終了までにACできなかった場合、80分でCまで解けた扱いになり爆下がりする

そんなリスク抱えるくらいなら解けたものからさっさと出してった方が良いのでは
よっぽど早解きが苦手でない限り
2020/11/29(日) 13:27:26.99
けんちゃんが怒涛の言い訳してて草
2020/11/29(日) 13:32:20.16
赤未満は競プロerじゃないから晒さないルールみたいのなかったっけ
2020/11/29(日) 13:34:23.44
“90分” とかいう絶対的な時間ではなく、他参加者の提出率や予測レートを見て
提出するだろうし、自信ないときは提出しないだけだからWA率も少なそう
2020/11/29(日) 13:35:47.82
>>641
最後のLIS=辞書順最小のLISではないのかな？
反例が作れないから教えて欲しい

>>642
リスクがあるのはそうだよ
だから数え上げででかいサンプルがあるみたいな、嘘解法を生みにくい問題があるとき特に有効
2020/11/29(日) 13:36:19.27
ぶっちゃけこんなシステムを何年も放置してるのが悪い
2020/11/29(日) 13:38:23.29
>>644
治安の悪化
2020/11/29(日) 13:40:22.26
橙は競プロerじゃないなら一体何なの
2020/11/29(日) 13:42:34.81
競プロアマ
2020/11/29(日) 13:44:14.34
Nosubは運営がしばらく対策してないし公式でもするなと言われてない以上別にやってもいいだろって思う
ゲームで言えばグリッチですらない
2020/11/29(日) 13:46:35.50
そうだよ
2020/11/29(日) 13:51:13.40
参加登録したけど急用とかで参加出来なくなった人への救済措置を悪用しているとも言える
社長が何度か否定的な言及をしている

chokudai/status/871148795907592192
chokudai/status/880224236173787136
654549
垢版 |
2020/11/29(日) 13:57:03.01
>>646
> 最後のLIS=辞書順最小のLISではないのかな？
あ〜〜〜一番後ろの方にあるLISが辞書順最小のLISなんですね

あるLIS (Xとする) の先頭より添字番号が小さい要素を含み、かつ辞書順で X より小さいLIS (Yとする) が存在する場合、Yの要素を使ってXが伸ばせるのでXがLISであるという仮定と矛盾する
だから一番後ろにあるLISが辞書順最小のLIS
ってことですか

ありがとうございました
間違ってたらどなたか直してください
2020/11/29(日) 13:57:38.96
3年前なら言ってないのと一緒
2020/11/29(日) 14:01:29.89
モラルが無い方が得するのは世の常
2020/11/29(日) 14:14:18.16
>>566
これ見落としてた、>>646で同じこと言ってる

>>654
直感に頼った解法すぎて申し訳ない
合ってるとは思うが保証はできないから証明:ACしてくれ
658仕様書無しさん
垢版 |
2020/11/29(日) 14:20:05.18
Twitterでnosubに物申してるアカウントのレーティングみてる
2020/11/29(日) 14:35:45.00
末尾を貪欲にとったLISが辞書順最小ってすげえ直感に反するな
辞書順といったら前から決めていくのが自然なのに後ろからやっても決まるってのが不思議
2020/11/29(日) 14:47:06.58
twitterもここもnosub議論大好きだな
661仕様書無しさん
垢版 |
2020/11/29(日) 14:48:32.97
LISって増加部分列の長さが更新できないかを先に見て、更新できなかったら最長増加部分列の候補のどれかをより良いものに更新する（≒辞書順最小にする）から，こう考えれば直感的だと思った。証明はムズいかもしれんが
2020/11/29(日) 14:52:42.54
DP の遷移をイメージすると確かに直感的だね、ありがとう
2020/11/29(日) 14:53:21.53
>>654って証明として不十分なの？
2020/11/29(日) 14:58:32.67
行間読めてないかも知れんが辞書順にした時先頭要素以外でより小さい場合とかあるから不十分じゃないか
665仕様書無しさん
垢版 |
2020/11/29(日) 15:34:18.32
NoSub警察やめてください！！！真面目にNoSubしてる人の気持ち考えてください！！！
2020/11/29(日) 15:39:08.50
こういうのが問題になるのってレギュレーションの問題だろ？
運営がアホとしか言いようがないな。
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況