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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2020/05/09(土) 00:48:33.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
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
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 24
https://medaka.5ch.net/test/read.cgi/prog/1585409967/
371仕様書無しさん
垢版 |
2020/05/19(火) 22:43:36.03
意味不明な数え上げや整数の問題ばかり出ていて、積分が出ないのは流石に不自然だぬ
2020/05/19(火) 22:54:47.69
積分であることが本質でない問題はなかなか出しづらそう
2020/05/19(火) 23:45:15.95
数え上げも積分だろ
2020/05/20(水) 00:24:45.25
一般の測度で積分すな
2020/05/20(水) 06:14:56.90
数え上げ測度とかいうのあったな
2020/05/20(水) 09:04:54.87
測度が違うだけなんだったら、誤差が本質になってしまわない数え上げのほうがいいよね
377仕様書無しさん
垢版 |
2020/05/20(水) 10:23:56.10
一瞬だけ黄色になってその後周りのレベル上がってくのについていけなくて水色くらいまで落ちても「一生黄色」名乗っていいの？
2020/05/20(水) 10:36:23.81
ワイは許したるぞ
2020/05/20(水) 10:40:02.01
いいよ
2020/05/20(水) 11:11:33.11
個人的にhighestは参考にしてない
2020/05/20(水) 12:55:27.96
UT戦国時代に突入
他人の努力は止められぬ
2020/05/20(水) 14:23:01.66
名乗ってもOK
2020/05/20(水) 17:37:09.62
2年経つとランキングから消されるからそしたら流石にという感じがする
2020/05/20(水) 18:07:33.10
1900台とか1800台ならまだしも水色だったら恥ずかしくて口にできないレベル
2020/05/20(水) 19:31:17.53
atcoderでhighest - 2色ってなかなかキツくね
2020/05/20(水) 23:39:23.37
東大生が高校生以来に他人にマウント取れるフィールドなんだ許してくれ
2020/05/20(水) 23:46:21.09
お前らもちろんPASTリアルタイム受験だよな？
2020/05/20(水) 23:52:21.97
AGCとリアルタイムマークどっちを重視するかよな
2020/05/21(木) 11:51:45.29
5時間って結構キツくない？
2回に分けてくれた方が嬉しい
2020/05/21(木) 12:08:26.49
飲み食い昼寝ok
2020/05/21(木) 12:29:29.14
コード穴埋めマークシート200問にしてくれ
2020/05/21(木) 13:31:06.22
十分強ければ3時間かからないんで
2020/05/21(木) 17:43:07.94
5時間かけても解けない問題がある人と全問解くのに5時間もいらない人しかいなさそう
2020/05/21(木) 18:16:52.78
何当たり前のこと言ってんだ？
2020/05/21(木) 18:24:58.55
AGC苦手な人は無理して出てレート下げる必要ないからね
2020/05/21(木) 18:26:22.43
>>394
直観主義者なんだろ
2020/05/21(木) 18:30:28.33
paizaあたり日本人向けにReadforcesっぽいものを運営して欲しいな
2020/05/21(木) 18:33:34.09
2ヶ月ぶりのAGCに出ないなんてありえない
うっかりWAして絶望感の中一時間考え続けるべき
2020/05/21(木) 19:09:06.71
レート吸ってやろうという魂胆
2020/05/21(木) 21:48:23.94
PASTのランクとAtCoderの色って対応どんなかんじですか？
401仕様書無しさん
垢版 |
2020/05/21(木) 21:57:34.24
https://twitter.com/atcoder/status/1217318339711664129
https://twitter.com/atcoder/status/1256814215563579392
https://twitter.com/5chan_nel (5ch newer account)
2020/05/23(土) 07:44:48.33
AGCに万全の状態で挑みたいのですが、
PASTのリアルタイム受験に参加すべきでしょうか？それともしないべきでしょうか？
脳というのは消耗品なのか、それともブーストがかかるものなのかが知りたいです
2020/05/23(土) 09:04:25.67
自分は何もしないよりは前に問題解いてた方が良いと思うけどさすがに5時間だと分からない
2020/05/23(土) 10:14:17.23
脳は消耗品だと感じるけども個人差あるかも
ただ目も消耗品だからなあ
3時間以内で全完して休憩挟める実力ないと厳しげ
405仕様書無しさん
垢版 |
2020/05/23(土) 12:11:04.89
脳ってのはただの臓器でしょ
「ブーストがかかる」っていうオカルトなことは起きないよ
物理的化学的に動くに決まってる

睡眠時には日中溜まったゴミを排出してる
それに脳を動かす燃料はブドウ糖のみ、
他、神経伝達物質が各種

『ブースト』は他の何の用語にも置き換えてOKだから
「ある瞬間突然脳が覚醒して通常の数倍の能力を発揮できる」……なんてのは、SFかオカルト

で、ブーストって何なの
2020/05/23(土) 12:32:58.50
筋肉とおなじで、競プロの思考に慣れて頭の回転が速くなることはあっても良さそう
2020/05/23(土) 13:09:42.96
トレーニングで脳の電気信号の回路が最適化されるよ
鍛えた方が脳は良くなる事が証明されてる
2020/05/23(土) 13:13:17.33
単純に疲れるんでPASTは後日でいいや
2020/05/23(土) 13:25:33.33
PASTは2アカウント作る不正があるからリアタイに価値あると思う。
（片方で問題書き写してから時間いっぱいかけて実装して、本アカウントでいい成績狙えてしまう。）
社員さんは大変だろうけどAGCとは日程分けて欲しかった。
2020/05/23(土) 16:15:07.36
ワイハゲ、AGCがいつもAGAに見えて泣きたくなる
411仕様書無しさん
垢版 |
2020/05/23(土) 16:23:16.23
ハゲってプログラミングなんか出来るもんなん？(´・ω・｀)
2020/05/23(土) 16:30:45.17
ハゲでもAppleの創業者にはなれる
2020/05/23(土) 17:49:57.65
創業時からハゲだっけ
2020/05/23(土) 18:05:06.22
お前らPAST受けてないの？
2020/05/23(土) 18:07:48.63
88点だよクソ
2020/05/23(土) 18:07:55.45
俺も88
2020/05/23(土) 18:16:49.43
PAST乙ー上級取れたわ
2020/05/23(土) 18:30:25.65
中級やった
2020/05/23(土) 18:44:56.19
70点しかとれなんだ🥺
2020/05/23(土) 18:45:48.82
おれも70点
2020/05/23(土) 18:53:23.17
>>420
お互い頑張ろうな
2020/05/23(土) 19:03:09.64
>>412
創業したときにはもう禿げてたの？
2020/05/23(土) 20:47:40.65
水色以下のレーティングの方にはかなり厳しい問題を解くぞ
2020/05/23(土) 20:50:56.98
A解けたらいいな
無理なら逃げます
2020/05/23(土) 20:58:20.52
嘘解法が生えて思わず提出してしまう呪いをかけた
2020/05/23(土) 22:48:19.20
うんち！ｗ
2020/05/23(土) 22:57:21.50
わたしは貝になりたい
2020/05/23(土) 23:16:12.03
あと15分か
ランキング見てるけど上位に日本人少なくない？
2020/05/23(土) 23:26:14.00
Aから黄diffくらいありそう
430仕様書無しさん
垢版 |
2020/05/23(土) 23:32:10.13
初０点、Bのほうが解ける気がしたけど性能改善せず・・・
431仕様書無しさん
垢版 |
2020/05/23(土) 23:43:41.70
B - Joker is LL killer
2020/05/23(土) 23:44:03.77
黄以上のnosub逃亡者多すぎて笑える
2020/05/23(土) 23:48:33.04
The time complexity of this solution is O(N3
) with a small constant which is sufficient to get accepted (some
optimization might be required in slow languages such as python).
このソリューションの時間の複雑さはO（N3
）受け入れられるのに十分な小さな定数（
Pythonなどの遅い言語では最適化が必要になる場合があります）。
434仕様書無しさん
垢版 |
2020/05/23(土) 23:53:25.06
B問題、Pythonでの正解者4人(PyPy含む)
2020/05/23(土) 23:54:18.67
なんでAtCoderはこの人1人に作問を任せたんだ？
2020/05/23(土) 23:54:42.17
解説英語なのか…
437仕様書無しさん
垢版 |
2020/05/23(土) 23:55:03.95
pythonで初700点が通るかと思ったのにorzorz
2020/05/24(日) 00:01:06.62
nosub撤退ガーとか言ってる奴らもnosubしてるのおもしれー
2020/05/24(日) 00:06:38.61
俺は寒色だから悪くないし
2020/05/24(日) 00:13:45.53
nosub回避のCE提出してるの
もはや狂気だな
2020/05/24(日) 00:18:16.33
【お知らせ】難易度帯の問題により、あまりにもレーティングのブレが大きいことを確認しましたので、次回以降のAGCのレーティング変更対象をR2000以上に変更いたしました。今後この基準は変更になる可能性があります。
2020/05/24(日) 00:18:46.85
信念持ってるのはいいことだ
2020/05/24(日) 00:18:59.02
正式に天才以外お断りコンテストなったのか
2020/05/24(日) 00:23:50.04
2000-ratedになったとして、こどふぉDiv.1の紫の厳しさから考えて
下位黄色の人には厳しいコンテストになるんじゃ
2020/05/24(日) 00:27:21.37
AGCは厳しいのでARCをたくさん開いていただいて…
2020/05/24(日) 00:30:10.07
A 1432
B 1925
C 3096
D 3319
E 3779
F ?
2020/05/24(日) 00:38:09.11
Nosub問題荒れてて草
2020/05/24(日) 00:41:03.26
Nosub赤コーダーズ
hos_lyric
sigma425
IH19980412
tozangezan
sky58
kawatea
ats5515
2020/05/24(日) 00:47:57.79
陰湿だな
情報としての有用性はあるんだろうが
2020/05/24(日) 00:48:06.43
これだと黄色から上がれなくないか?
AGCで青に落ちてABCで黄色に上がるを繰り返すことになりそう
2020/05/24(日) 00:49:14.30
AGCの間にABCが挟まってるならいいけどこんなにAGC連続してる中でこの仕様変更はまずくないか
今回提出して青に落ちた人かわいそう
2020/05/24(日) 00:51:09.31
良問ライターさんが消えてしまった
2020/05/24(日) 00:52:01.61
0点の人はレート順に順位をつけたらどうだろう
2020/05/24(日) 00:59:49.26
ABCと対象レーティングはオーバーラップさせといた方がいいと思うけどなぁ。1600以上とか。
2020/05/24(日) 01:51:04.07
何が問題でレーティング下限つけたのかよくわからない。
レーティングのブレってなに？
A問題解けてる人に色々なレーティングが混ざってるってことが問題なの？
2020/05/24(日) 01:54:05.75
必死に考えて0完だった勢からレーティングを吸い上げられないシステムがそもそもおかしいと思うので、
そこ変えるべきじゃないのか？

急に参加できなくなった勢は可哀想だが、
参加登録キャンセルとか、問題見なければセーフとかにすれば良いだけだろう。
2020/05/24(日) 01:55:41.02
今回提出して0完の人は黄だろうが灰だろうが一律パフォ540になってるのが不公平感はある
2020/05/24(日) 01:57:30.01
>>455
問題の難易度がかなり高い割にrated人数が多すぎて、参加人数のうちの0完の割合がかなり高くなっている
これが原因で最終的なパフォーマンスの差が1AC差でかなり広がってしまう（特に1完と0完の差）
この問題を解決するためにrated対象を大幅に減らしたんだと思う
2020/05/24(日) 02:08:26.87
下限付けるならnosub撤退も禁止にしろよ
2020/05/24(日) 02:12:50.92
nosub戦略はゲーム性を感じるので残して欲しい
2020/05/24(日) 02:15:37.53
>>458
rated対象を黄色以上に限定ならば、0完でもまぁ1800とかレート付けてやっても良いよと
ただ現状灰色もrated対象なので、何もしないで適当に提出しただけで全員に1800は付けられない
だから500(それでも多いが)にしないといけないんだけど、それじゃ頑張った黄色には可哀想だと
そういう事なのかね…。ま、俺にはまだまだ関係ない世界だけど…
2020/05/24(日) 07:23:31.47
Chokudaiさんが自作Webサービス+競プロは強いって言ってるけど、
自作Webサービスの最大の参入障壁は技術じゃなくてユーザーからの
罵詈雑言なんだよね、鉄メンタルでないと厳しい
自然言語処理を介して要点だけマイルドな表現で汲み取ってくれる
ユーザとのコミュニケーションサービスがあれば、ぜひ利用したいんだが
例の事件を見ると、やはり自分には直メールでの対応は無理だって思っちゃう
2020/05/24(日) 08:31:26.76
そう考えるとTC・CFはうまく考えられてるな
464仕様書無しさん
垢版 |
2020/05/24(日) 08:31:59.46
>>455
誤答しかしていない人のレートが上がるのを防ぐというのもあると思う
今回は540未満の人がそれで上がってしまった

…と書いてから対象2000以上にしても同じことが起きるのでは(結局0完のパフォは必ず2000以上になる)とも思った
2020/05/24(日) 08:44:01.02
ならない
466仕様書無しさん
垢版 |
2020/05/24(日) 09:39:47.56
四の五の言わずずっとアルゴリズム行進して正解してれば上がるんだろレイト？(´・ω・｀)
2020/05/24(日) 10:07:53.41
>>434
Pythonやめようかな…
2020/05/24(日) 11:27:47.45
World Tour Finalsで0完したときのレートが3000だから、黄色以上のみRatedで0完したらパフォ1600くらいになるんじゃないかな
469仕様書無しさん
垢版 |
2020/05/24(日) 12:18:24.98
サブ垢でACしたコードを少し変えて本垢で通すとかやってる人いるんだろうか
サブでレート上がりそうな問題通せないなら本体は参加登録すらしないとかすればレートを最大化しつつnosubも回避できる？(規約違反だとは思うけど)
2020/05/24(日) 12:34:46.30
複垢は「開始時に参加登録してたらRated」で対策できる
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況