競技プログラミングにハマるプログラマのスレ 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/
2020/05/18(月) 22:46:13.53
年収低いし…
https://twitter.com/an_nindouph/status/1261689818376888320
https://twitter.com/5chan_nel (5ch newer account)
2020/05/18(月) 22:59:10.30
こっからのAGC連打である程度減るでしょ
336仕様書無しさん
垢版 |
2020/05/19(火) 00:24:36.84
青で他のスキルも高い人が年収高いご時世
2020/05/19(火) 00:28:16.54
実際どうか分からんけど英語しっかり使えたら年収倍になるみたいな話はよく聞く
338仕様書無しさん
垢版 |
2020/05/19(火) 00:28:39.51
競プロで年収上げたい
2020/05/19(火) 00:31:49.63
>>337
緑でとーいっく900ぐらいが英語喋れない黄色の年収2倍とかでうーんってなった
2020/05/19(火) 00:39:07.08
それは当たり前だろ
前者が灰色でも同じ
2020/05/19(火) 00:40:21.84
TOEICも競プロのレーティングも実力の一部を測る指標でしかないんだからそういうことも起こるだろうなあって感じしかせん
342仕様書無しさん
垢版 |
2020/05/19(火) 00:45:39.43
赤や橙の年収はいくらなんだろう
2020/05/19(火) 00:47:18.61
いや流石にTOEICと競プロは価値が違いすぎ
344仕様書無しさん
垢版 |
2020/05/19(火) 00:47:30.81
jobsに載ってる企業は高い方ということか
345仕様書無しさん
垢版 |
2020/05/19(火) 00:52:12.56
>>339
界隈に染まり過ぎ
普通につよつよな人だぞ
2020/05/19(火) 00:57:27.49
TOEIC800AtCoder黄色だけど高く雇ってもらっていいよ
実務経験？ゼロです
347仕様書無しさん
垢版 |
2020/05/19(火) 01:11:04.33
https://atcoderstats.appspot.com
これ見ると黄色下位(2000-2100)が多いということか
2020/05/19(火) 01:12:13.01
年齢学歴AtCoderとTOEICを説明変数にして年収推定の機械学習やってみたいな
2020/05/19(火) 01:19:30.71
説明変数にコミュ力と容姿を入れると爆上げすることが知られている
350仕様書無しさん
垢版 |
2020/05/19(火) 09:44:47.77
ABC050以前のテストケースってどこにあるの？誰か教えてください
2020/05/19(火) 10:21:04.91
dropboxにないのは公開されてないと思うけど
352仕様書無しさん
垢版 |
2020/05/19(火) 10:59:35.08
>>351
そうなんですね、ありがとうございます
全部公開して欲しいな
2020/05/19(火) 11:22:43.29
テストケースは一部有料でもいいかな

それと遅い言語でTLEが定数倍の問題なのかどうか見極めるためにコンテスト終わった問題は課金で制限時間緩和オプションがあるといいと思う
2020/05/19(火) 14:23:22.38
テストケース公開されてないのがあるのは疑問。
きっと後ろめたいことがあるに違いない。疑惑は更に深まった（野党風）
2020/05/19(火) 14:30:25.93
テストケース非公開の競プロサイト
多いよな
2020/05/19(火) 14:34:24.62
テストケースが合えばいいとは言ってもちゃんと問題を解いてくれたほうが嬉しいからな
2020/05/19(火) 14:59:12.04
入力値に対応した出力するだけでAC出ちゃうしね
2020/05/19(火) 15:04:41.53
そんなことする奴おらんやろ
2020/05/19(火) 15:19:23.39
いるんだよなあ…
2020/05/19(火) 15:47:59.04
なんの意味があるんだ…
2020/05/19(火) 16:32:10.05
ゴルフ勢なら基本テク
362仕様書無しさん
垢版 |
2020/05/19(火) 17:52:53.49
未経験から半年でフリーエンジニアになれる人の特徴
https://www.youtube.com/watch?v=YCxu0jn52Qw
フリーランスか会社員かどっちが簡単かについての最終回答
https://www.youtube.com/watch?v=JA4JNSmIdxI
【エンジニア】正社員/派遣社員/フリーランスのメリット・デメリットについて
https://www.youtube.com/watch?v=fTG-eMpwhCg
月収1000万円オンラインサロンオーナーの日常【飲み過ぎ】
https://www.youtube.com/watch?v=lPfWZLatYus&;t=107s
借金400万円から人生逆転するまでの軌跡
https://www.youtube.com/watch?v=fXdHlFFUjGY
エンジニアはお金を追求してはいけないという年寄りを論破してみた
https://www.youtube.com/watch?v=qJHCmxFv718
プログラミングスクールを否定する老害どもについて
https://www.youtube.com/watch?v=K2SN-Rr0PgY&;t=506s
新人叩きしてる古参勢がすぐ儲からなくなる理由
https://www.youtube.com/watch?v=Ch9Ir8O-iqU&;t=332s
2020/05/19(火) 18:25:46.46
豆みたいなコードばっかり書いて、何の意味があるの?
「競技数学パズル」と名称を改めたまえ
2020/05/19(火) 19:03:36.25
スレチ
2020/05/19(火) 19:39:35.10
競技数え上げ
2020/05/19(火) 21:33:16.31
微分積分も出そう
2020/05/19(火) 21:38:19.62
https://atcoder.jp/contests/yahoo-procon2019-final-open/tasks/yahoo_procon2019_final_a
↑こういうの出していいぞ
2020/05/19(火) 22:03:54.53
その問題数値積分でも通るんだよな
2020/05/19(火) 22:36:58.97
>>310
未だにTLに話題が出るから地味に燻ってるぽい
2020/05/19(火) 22:39:15.58
editorialは完全にwriter任せで誰かがチェックとかしてないのかね
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含む)
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況