X



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

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2020/07/25(土) 20:52:15.42
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>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
※前スレ
競技プログラミングにハマるプログラマのスレ 27
http://medaka.5ch.net/test/read.cgi/prog/1593447074/
0442仕様書無しさん
垢版 |
2020/08/11(火) 02:01:25.48
競プロを別の趣味に置き換えても成り立つ気がする
役に立たないという面をもっと広めて競プロからある程度距離をおかせると良い気がした
0443仕様書無しさん
垢版 |
2020/08/11(火) 02:11:59.30
・茶色中or上まではほとんどのパフォーマンスと高く相関
・良問なら黄色問題でも凄い人を判別する指標になる
・やりすぎると本業に支障

こんな感じでは、昔なら茶→水色とかだったんだろうけど
0444仕様書無しさん
垢版 |
2020/08/11(火) 02:17:23.14
なんで人の趣味を止めさせることに使命感のようなものを持ってる人がいるんだろう
0446仕様書無しさん
垢版 |
2020/08/11(火) 02:46:06.49
ネトゲ廃人にあれこれ言うようなもんでしょ
ネトゲよか役には立つけど
0447仕様書無しさん
垢版 |
2020/08/11(火) 09:21:10.77
>>441
自分もbeetさんとはレベチだけどマジで共感した
中途半端にごくたまに役立ってしまうせいで
人生をおろそかにしてしまう言い訳ができてやめられないのが余計厄介なんだよねこのネトゲ
0449仕様書無しさん
垢版 |
2020/08/11(火) 09:54:17.97
時間の浪費
0452仕様書無しさん
垢版 |
2020/08/11(火) 12:04:26.63
ちょっと高尚なだけのネトゲであり所詮娯楽であるくせになまじ実務にも生かせて社会的アピールもできてしまうのが悪い
こんな捻くれた趣味競プロ以外ないんだよなあ
0454仕様書無しさん
垢版 |
2020/08/11(火) 12:12:40.20
競技TOEICは就活生に人気で役に立たないところもそっくり
0455仕様書無しさん
垢版 |
2020/08/11(火) 12:15:14.28
東大4年で700ですとか緑ですとかならそら役に立たんかもしれんけどな
0456仕様書無しさん
垢版 |
2020/08/11(火) 12:19:52.01
役に立つ度はともかく競技TOEICとかよりは”深い”ことをやってると思っちゃうんだよね
これも嫌われる原因か?
0457仕様書無しさん
垢版 |
2020/08/11(火) 12:23:39.74
競プロだけで社会に通用すると思い込んでる人も一定数いそう
0458仕様書無しさん
垢版 |
2020/08/11(火) 12:26:29.87
業務面で、となると緑あれば十二分な気がします※一般企業の場合
0459仕様書無しさん
垢版 |
2020/08/11(火) 13:05:47.15
水から青になりたくて頑張ってるけど一つも実務に役に立ちそうなことなくてウケる。面白いからやるけど
0461仕様書無しさん
垢版 |
2020/08/11(火) 13:11:23.67
水から青になりたくて頑張ってるけど一つも実務に役に立ちそうなことなくてウケる。面白いからやるけど
0462仕様書無しさん
垢版 |
2020/08/11(火) 13:13:06.58
楽しいからやる
楽しくないならやらん
これでええ
0463仕様書無しさん
垢版 |
2020/08/11(火) 13:31:48.81
そうだわな、変に就活がーとか適正がーとか言い出すからめんどくせえ
楽しめるひとだけやれば良い
0464仕様書無しさん
垢版 |
2020/08/11(火) 13:34:42.78
でもそういうことにしちゃうと儲からないからchokudaiさんは必死で、そこがめんどくさいことにしちゃってるよね
0465仕様書無しさん
垢版 |
2020/08/11(火) 13:47:28.06
コドフォとかってどうやって運営されてるんや?
作問とかじゃなくて収益の話
0467仕様書無しさん
垢版 |
2020/08/11(火) 14:05:06.31
ロゴにsponsored by Telegramって書いてるから大部分はテレグラムから出てて、 あとは定期的にスポンサード大会開かれてるからそれが主じゃない

アドブロッカー入れてるから気づかなかったけど広告も載ってるっぽいね
0469仕様書無しさん
垢版 |
2020/08/11(火) 14:30:27.81
最近人生にかまけてて競プロできてないんだが。
2つに主人に仕えることは、できないよな。
0471仕様書無しさん
垢版 |
2020/08/11(火) 15:11:26.53
人生は程々にしとけ。人生はごまかせるけど競プロはごまかせないぞ
0472仕様書無しさん
垢版 |
2020/08/11(火) 15:22:32.51
競プロerならプライドさえ捨てれば(これが難しいが)ガチで人生詰んでる奴はいなさそう
0475仕様書無しさん
垢版 |
2020/08/12(水) 00:17:57.65
>>474
「本業フリーエンジニア副業でYouTuber」って言ってるやつだけど
親の金でギャンブル三昧のただのニート
めちゃくちゃ気持ち悪いしこいつが評価されるのおかしい
他人にコンテスト参加させてAtcoderレート詐称してる
0476仕様書無しさん
垢版 |
2020/08/12(水) 00:30:14.13
叩きたいならお前の感想じゃなくてもっと何かしらをもってこいよ
0477仕様書無しさん
垢版 |
2020/08/12(水) 00:40:20.73
>>476
ツイート持ってきてるだろ
何が「一番簡単なのEの部分点」だよエアプ確定だろ
Fラン大学落ちた頭脳で青コーダーなったことあるとか絶対嘘だろ
爆サイのほうでこの時期にマスクつけずにパチンコ打ってる証拠写真も上がってるし
なによりすべての発言が嘘くさい
ホント嫌い
家が金持ちの奴はニートしてても自己容認欲求満たせてずるいよな
0478仕様書無しさん
垢版 |
2020/08/12(水) 00:48:46.61
証拠あるなら運営にいってくれw
0479仕様書無しさん
垢版 |
2020/08/12(水) 00:58:28.33
公式にメールとchokudaiさんへのリプどっちもしたけど返信すら無し。
https://twitter.com/MitaKousuke/status/1292469967309307904
こういうのもあるからAtcoder的にも美味しくて見逃してるって感じだと思う。
下手すりゃグルかもしれないけどさすがにそれは無いと信じたい。
https://twitter.com/5chan_nel (5ch newer account)
0480仕様書無しさん
垢版 |
2020/08/12(水) 00:59:26.12
多分誰も興味なくてこいつ嫉妬してんのかな程度にしか思ってないぞ
もっと話題性をだな
0481仕様書無しさん
垢版 |
2020/08/12(水) 01:03:19.34
普通に金の力でレート詐称するの蔓延したらヤバいだろ
早くどうにかしてほしい
ここで大騒ぎになればAtcoderも対応してくれるかもしれない
0482仕様書無しさん
垢版 |
2020/08/12(水) 01:23:44.16
>>479
落ち着け
明確な証拠がなにもないなら運営が動けるわけ無いだろ
この人とグルになって不正するリスクとリターン考えてみろよ
0483仕様書無しさん
垢版 |
2020/08/12(水) 01:25:11.36
提出みてきた。2016と最近でコーディングルールに一貫性あるけど、そんな前から詐称してるってこと?
タイピングもある程度速いみたいだし高専卒なら数学(パズル)力だけ青もありうる気もするし根拠として薄く感じるわ
0485仕様書無しさん
垢版 |
2020/08/12(水) 01:29:49.35
>>483
JOI2014からずっと詐称してる予選Aランク通過本選0点
あとあんまり関係ないけど高専卒じゃなくて高専中退
0486仕様書無しさん
垢版 |
2020/08/12(水) 01:30:00.77
ただの僻みにしかきこえん。完璧な証拠持ってきてから炎上させてくれ
0487仕様書無しさん
垢版 |
2020/08/12(水) 01:31:02.30
>>481
金持ちに嫉妬して大した根拠もなく不正だと騒いでるだけでないの?
お前は自分みたいな奴が蔓延したらヤバイとは思わないか?
0488仕様書無しさん
垢版 |
2020/08/12(水) 01:32:15.94
6年もニートの不正に付き合うの、どんだけ暇人なんだよ…自分で青名乗った方が金になりそうだわ
0489仕様書無しさん
垢版 |
2020/08/12(水) 01:34:41.42
僻み歴長すぎてただのファン
0490仕様書無しさん
垢版 |
2020/08/12(水) 01:36:09.35
>>487
不正が見逃される世界と不正を完全に排除する世界どっちがマシだよ
>>488
>>489
暇人と言われればそうかもしれんが6年も付き合ってるわけじゃない
今年の6月にこいつの不正に気付いてそっから色々過去の不正調べ上げた
0491仕様書無しさん
垢版 |
2020/08/12(水) 01:42:00.71
>>490
そりゃ誰だって不正は取り除かれるべきだと思ってる。話をすり替えるなよ。
今問題にしてるのは、お前みたいに根拠薄弱なくせに不正だと騒ぎ立てる奴のことだ。
0495仕様書無しさん
垢版 |
2020/08/12(水) 02:15:45.99
一番簡単なのがEの部分点なのはその通りじゃね?
0496仕様書無しさん
垢版 |
2020/08/12(水) 02:23:52.88
Eの部分点が簡単なのがわからないレートってことはわかった
例え替え玉だったとしても、代わりに受けた奴はEの部分点しか解けなかったわけだし、Eの部分点が一番簡単と思う人がいても良いだろ
0497仕様書無しさん
垢版 |
2020/08/12(水) 02:35:18.19
Eは、知ってれば解ける問題なのは確か(chokudaiとsnukeがなんで部分点しか解いてないのかわからん)
2進数表記して多項式の積をやるだけ問題なので
0498仕様書無しさん
垢版 |
2020/08/12(水) 02:39:22.90
他にも色々あるけど証拠として決定的じゃないからここでは認められないんだろうな

・JOI2015本選招待者リストに名前が載ったり消されたりしていた(不正疑惑か。現在は載っている)
・JOI2015本選に三田皓介は居なかった(2014のように0点を取るのが怖かったから)
・PCKには出ていない(恐らくチームメイトに迷惑をかける&学校で予選を受けるのが原則なので
不正が出来ない?)
・高専プロコンで入賞しているがなぜか競技部門ではなく自由部門(チームメイトにデキる人間が居た(現在TeamLabで働いている)ので入賞出来た。作品もTeamLabチック)
・CODE THANKS FESTIVALと○○卒枠DDCCで予選通過しているがDDCCには来ていない(CODE THANKS FESTIVALはこどふぇすのオマケでセキュリティがざるなので、普通に外部と連絡が取れるし不正し放題)

絶対決定的な証拠見つけてここに帰ってくるわ
見とけよ
0501仕様書無しさん
垢版 |
2020/08/12(水) 02:50:21.17
>>499
個人を責めたいだけじゃなくて、
不正が見逃される、蔓延してるようなAtcoderになってほしくない
そんな環境で競プロモチベ続かない
だから分かりやすくヤッちゃってる奴をまず晒す
0502仕様書無しさん
垢版 |
2020/08/12(水) 02:51:56.31
>>498
まあ怪しいかもしれんな
決定的な証拠があったら掌返してやるから頑張れ
0503仕様書無しさん
垢版 |
2020/08/12(水) 02:58:17.65
まあ見てみたけど、精進ほぼしてないんだな
ちょっと怪しくはあるが、証拠が薄い
0504仕様書無しさん
垢版 |
2020/08/12(水) 03:02:50.02
なんだ、水色か
もし黄色とかあればもっと興味持たれたかもな
0505仕様書無しさん
垢版 |
2020/08/12(水) 03:04:47.27
>>495 >>496
低レートではあるけど(緑上位1100台)
AとEの部分点はしっかり理解してる
色んな競プロerフォローしてるけどそんなこと言ってる奴とかも一人も居らんかったわ

>>502
ありがとう
頑張るわ

>>503
「解いた問題数それで青は天才では」みたいなリプに
「Atcoderの前からAOJや部内でやってた」とか
「解説読んでACした問題は分けるために別垢で提出してる」とか
見苦しい言い訳しとったわ
ちなAOJのAC数は181でAtcoderでの精進より少ないし
Atcoder別垢は普通に規約違反

>>504
現実問題黄色以上とかはそもそも替え玉側が見つからなさそうだから
黄色以上で替え玉は考えにくいだろうな
水〜青が一番替え玉多そう
0506仕様書無しさん
垢版 |
2020/08/12(水) 03:10:21.87
複垢の規約違反で攻めた方がいいんじゃないか?知らんけど
0507仕様書無しさん
垢版 |
2020/08/12(水) 03:14:20.06
>>506
そもそも「解説読んでACした問題は分けるために別垢で提出してる」が恐らく嘘なので
別垢は無い可能性のほうが高い
0508仕様書無しさん
垢版 |
2020/08/12(水) 03:27:27.15
別垢ないならないでそこから芋づる式に何か証拠出てくるんじゃね
0509仕様書無しさん
垢版 |
2020/08/12(水) 03:28:20.35
>>505
規約違反かどうかはAtCoderが決める(規約に、AtCoderが認めた場合は例外と書いてある)
0510仕様書無しさん
垢版 |
2020/08/12(水) 03:37:28.35
>>508
別垢無いことをどうやって証明するんだよ
本人が別垢は教えたくないですって言ったらそれで終わり

>>509
規約の保険として書いてあるだけであって実際にあんまりないだろうし
特に別垢をAtcoder公式で場合によって認めだすのはダメだろ
0511仕様書無しさん
垢版 |
2020/08/12(水) 03:38:42.85
続けるつもりなら別スレッドにしてくれませんか
0512仕様書無しさん
垢版 |
2020/08/12(水) 03:38:46.31
E部分点のほうが要求知識水準は低いでしょ
Aの方針見えなかったらE部分点を気合で取るのが一番簡単ってなるだろうなって思う
0513仕様書無しさん
垢版 |
2020/08/12(水) 03:40:07.22
>>510
実際に別垢がある場合は通報すれば何らかの対処してくれるだろうけど
しっかりとした証拠がないと難しいな(疑わしきは罰せずの原理に則って)
またどのレベルの対処かわからん(厳重注意で終わるかも)
0515仕様書無しさん
垢版 |
2020/08/12(水) 03:47:46.96
>>511
Atcoderが不正を見逃すかどうかは大事だろ
別スレにしたら対処してくれる可能性も低くなる
(このスレには目を通してくれてるっぽいし)

>>512
highest青の奴が解法にも目を通したうえでEの部分点のほうが簡単とか言ってんだぞ
怪しすぎるだろ
替え玉からなんとなく感想聞いて適当に書いたと思われ

>>513
なんに対しての厳重注意?
替え玉してて厳重注意だけはないだろうし
公式が替え玉を認めないなら何に対しての厳重注意なのかわからなくなるし
"仮に替え玉してなくて別垢がありました"だとしても厳重注意で終わらせたらダメ」だと思う
0517仕様書無しさん
垢版 |
2020/08/12(水) 03:49:21.83
って思ったらテンプレに乗ってた
目がついてない
0518仕様書無しさん
垢版 |
2020/08/12(水) 03:49:59.08
もしかすると今コードゴルフが熱いかもしれない
0520仕様書無しさん
垢版 |
2020/08/12(水) 03:59:47.06
>>481
社会ってそんなもんだぞ
自分にできないことはお金払ってできるヤツに頼む
0523仕様書無しさん
垢版 |
2020/08/12(水) 04:27:33.71
一部の技術は有能でも人としてダメな奴はいるもんで、こいつもそういう奴の一人じゃないのかね
つまり、いろいろぎこちなくて怪しい行動をしてしまって睨まれる奴
こいつを掘ったからって誰が得するわけでもなし、放置してても誰が損するでもなし

あと、AGC047 Eは高専卒なら茶色でも解けないとまずい。
0524仕様書無しさん
垢版 |
2020/08/12(水) 04:32:08.42
upsolve で AGC047 は D までといたけど E Large はいまだにわからん...
0525仕様書無しさん
垢版 |
2020/08/12(水) 04:33:23.48
そこまで解ける実力あればEはやるだけじゃないか?
実装がひたすら面倒なだけ
0526仕様書無しさん
垢版 |
2020/08/12(水) 04:33:48.39
>>523
放置したらAtCoder上に不正が蔓延する可能性もあるし無視はできない
0527仕様書無しさん
垢版 |
2020/08/12(水) 05:59:21.63
「俺にもわかるAGC-E」が出たからってはしゃいでる奴見てらんねえ
0528仕様書無しさん
垢版 |
2020/08/12(水) 06:06:22.45
>>515
青でもAを時間内に通せてない人そこそこ居るし、
怪しすぎるって断言できるもんじゃないと思うが
0530仕様書無しさん
垢版 |
2020/08/12(水) 06:46:09.27
面白いけど解けなかった人は何を学べば良いんですかね‥
0533仕様書無しさん
垢版 |
2020/08/12(水) 12:29:12.66
いやパズル得意タイプだったらEの部分点が一番簡単だと思ったぞw
なにしろ知識が要らないので無精進で解けてもおかしくない
数学の知識もいらないからFランが解けてもおかしくない
0535仕様書無しさん
垢版 |
2020/08/12(水) 17:33:01.82
競技プログラミングしんどくなったらどうすればいいですか?
0536仕様書無しさん
垢版 |
2020/08/12(水) 17:41:35.69
競技プログラミングやめろ
または休止しろ
ただし何だって飽きてからが本番だと思うが
0537仕様書無しさん
垢版 |
2020/08/12(水) 17:46:43.37
無理にやる必要がなければ一回距離置くしかなくね
0538仕様書無しさん
垢版 |
2020/08/12(水) 18:03:39.31
逆につらいなら辞めない理由がないものだと思うのだが
別にそこまで就職に役立つわけではないし
0540仕様書無しさん
垢版 |
2020/08/12(水) 18:53:06.96
たかがゲームなのにしんどい気持ちで続けてもいいことが皆無なので(レートも上がらないだろうし)一回距離を置くべし
またやりたくなったらやればいい
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況