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

レス数が950を超えています。1000を超えると書き込みができなくなります。
1仕様書無しさん
垢版 |
2021/10/16(土) 02:55:14.42
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 70
https://medaka.5ch.net/test/read.cgi/prog/1633316956/
2021/10/28(木) 03:15:02.01
精進すれば黄になれるって思ってたんやろうなぁ…
2021/10/28(木) 03:16:19.55
>>896の答えとして何色ならアピールになるのか本気でわからん。
2021/10/28(木) 03:18:45.30
長文お気持ちツイートを読めば当人は水色にラインを設定していることがわかる
確かに学歴から考えると水あるとちょっと頑張ったって言えそう
2021/10/28(木) 03:22:44.47
緑色って別にそんなに悪くないんじゃねえか。
他になんの取り柄もないんだったらアピールとしては頼りないけど。

やっぱレートとか色じゃなくて、偏差値表記したらいいんじゃないか
2021/10/28(木) 03:54:23.58
>>898
普通は、大会に招待されたとか優勝なり賞金貰ったりしたら
冗談抜きで色がアピールになると思ってるなら
それ自体がずいぶんと痛い子
2021/10/28(木) 04:14:19.99
まあなんか競プロの色評価がダメなんじゃなくて
ELO Ratingってシステム自体が苦労のわりに社会でまったく評価されない
欠陥システムなんじゃないかって気がしてる
上位になっても一部のマニアから褒められるだけで社会の大多数にとっては誰それ？って存在だし
報われたいなら素直に"社会"やったほうがいい
2021/10/28(木) 04:46:36.02
もしかして今学歴の話ししてる？
2021/10/28(木) 05:21:22.51
してない
2021/10/28(木) 05:23:51.73
ガイジスレ終了
2021/10/28(木) 07:37:44.45
就活では普通に研究語って競プロは趣味としてさらっと言ったわ
他の趣味は5chとFPSしかなかったから危なかった
2021/10/28(木) 07:52:01.67
普通はそんなもんでしょ
競プロに協賛とかしてる会社でも、採用担当がどの程度評価するかもかなり未知だし
良い方に評価するとしても「研究で作ったものをOSSしてます」でさらっと覆せる程度が関の山
2021/10/28(木) 07:54:54.90
典型90とEDPCやって緑か水diffくらいまで埋めれば水色なんて誰でもなれそうだけどな
2021/10/28(木) 07:59:32.03
真面目に授業聞いてれば東大なんて誰でも入れるしな
2021/10/28(木) 08:07:34.22
水色なんて明治大くらいのもんだろ
2021/10/28(木) 08:08:30.15
社長も前にAHCとかのを頑張ってポートフォリオにするのが良い的な事言ってたしね
2021/10/28(木) 08:09:27.37
別に頑張っても評価されないのに灰だとバカにされまくるって
やっぱ不幸の総量増やしてるんだな
2021/10/28(木) 08:10:15.24
典型90とEDPCを埋めてる緑なんていません

（東大生がよく使ってた受験参考書）が解ければ東大なんて誰でも入れる、というのも真なんだろうな
914仕様書無しさん
垢版 |
2021/10/28(木) 08:13:24.79
>>912
たぶん馬鹿にしてるのはお前みたいなノイジーマイノリティーだけ
現実はそもそも灰の人間に意味も見出さない
2021/10/28(木) 08:14:08.33
そりゃ遺伝や生育環境でできるかどうか決まってますなんて
「不都合な真実」は言えないだろう
2021/10/28(木) 11:28:50.08
edpcを全部理解したら最低でも青にはなれる
2021/10/28(木) 11:46:29.93
埋めるってのは、自力で解くという意味で言ったわけではなかった。解説ACでいいから1つずつ理解していけば確実に実力伸びると思うんだけどなあ。ようは典型を知ってるかどうかなんだし。
2021/10/28(木) 11:48:59.62
先天要因と後天要因を足したらそれは自由度低くなるわね
2021/10/28(木) 12:31:56.27
「遺伝子や環境が良いから」はずるい論法なんだよな。出した結果が遺伝のおかげでも環境のおかげでもないなんて証拠出せないもん
2021/10/28(木) 12:37:56.18
効いてる効いてるw
2021/10/28(木) 12:43:06.32
だからって知的障碍者に対して
お前だって努力すれば赤コーダーになれるから頑張れなんて言わないし
証拠なんてなくたって誰でも経験知で判断してることなんじゃないの
2021/10/28(木) 12:50:11.43
>>919
ずるいっていうか、事実なんだし否定する必要もないじゃん
2021/10/28(木) 15:28:06.45
努力すりゃみんな伸びるみたいなナイーブな幻想を信じられるバカはもうそんなにいないわけで、せめてみんな報われるように多元的な楽しみ方を用意しようって理屈はそんなに難しいかね
そもそも相対評価のイロレーティングでみんな努力したらレートに関しては結局ポテンシャルの差が決定要因になるだろ
2021/10/28(木) 15:37:09.55
jobsにあるF社が伸びてる
2021/10/28(木) 15:50:38.05
ABCのD問題を30分粘って解けないからって解説みても何も得られなさそう。
たぶん知識は足りてるんだろうし
2021/10/28(木) 15:51:12.33
おはようございます

昨日はコンテストが終わってから4日目にも関わらずかなりRatingやDiffに関してツイートで議論していました

対策として,しばらくDifficultyを見ずに問題を解きたいと思います,30分で解けなければ解説ACを行います

水色は目標を高く設定しすぎたなと今更後悔しています…
2021/10/28(木) 15:53:01.32
岸田右派層取り込むために憲法改正アピールとか必死だな
2021/10/28(木) 16:10:12.89
Ruteくんはそもそも緑Diffの問題をまだ全然解いてないんだから、茶色で妥当だと思うんだが
2021/10/28(木) 16:15:50.48
まあ、多分本人は改憲モチベなんてないけどどうやっても改憲できるほどの議席はとれないから好き放題言ってるんでしょ
2021/10/28(木) 16:26:26.13
まあネトウヨじゃないけど解釈改憲で誤魔化してる現状はかなり見苦しいし、平和憲法の精神をまともに尊重してるとは思えん
公文書改竄しないだけマシだが
931仕様書無しさん
垢版 |
2021/10/28(木) 16:27:44.23
平和憲法の精神って何だよ
元からアメポチ憲法なんだからよりアメポチ側に寄せるか現状維持かの2択しかない
2021/10/28(木) 16:32:40.92
政治スレ終了
2021/10/28(木) 16:38:42.21
アメリカの軍事的支配下に入ることもアメポチだけど、自主的に軍備を整えてアメリカ様の手を煩わせないようにしようというムーブメントもアメポチだからね
まともに反米やれば例外なく失脚する
2021/10/28(木) 16:44:11.06
>>931
いやだから、現状維持を唱える大多数の護憲派も平和憲法の思想なんて尊重してなくて実態は対米追従するかどうかの話でしかなく、欺瞞的な状況にあるって話だろ
2021/10/28(木) 17:03:57.28
ガイジスレ終了
2021/10/28(木) 17:21:57.20
競プロ終了
2021/10/28(木) 18:31:21.42
ruteくん灰diff解きなおすとかいってて草
虚無埋めじゃん
2021/10/28(木) 18:32:15.49
あたおか
2021/10/28(木) 18:33:44.05
緑diff以上しか意味ないと誰か教えてやれ
2021/10/28(木) 18:33:57.57
Ruteくんなんで緑Diffの問題解かないの？ Editorialの読み方しらないの？ それなら日本語の勉強したほうがええんちゃう？
2021/10/28(木) 18:35:39.45
灰diffの問題をすでに全部解いてて、茶色上位まで来てるのに、また灰を解き直すとかマジで虚無だな
競プロは筋力勝負だとでも思ってるのか？
2021/10/28(木) 18:38:31.63
本人の発言見に行ったら
ガチで解き直すとか書いてるのな
灰diff解けなくて脳みそ壊れたんだ
2021/10/28(木) 18:40:14.88
いや知識じゃなくて、問題の取り組み方をしらないんだと思うよ。

この「基礎知識」・「典型知識」が組み合わさることにより最終的には安定した成績を取得出来ると考えています.
とりあえず,11月中には緑色に復帰することを目指しますが,年内に水色に到達することは難しい状況です.よって,目標Ratingを大きな区切りである「1000」にすることを決意しました.
2021/10/28(木) 18:43:21.47
difficultyができたせいで下から埋める（難しいのを解かない）精進が低レートで流行ってよくない
ABCの青diffくらいまでは知識があればひねりの少ない典型が並んでるんだから
積極的にupsolveして典型を網羅すべき
2021/10/28(木) 18:44:17.10
センター試験の数学7割ぐらい、って書いてるし、RuteくんがABCの灰diffは解く意味なんて皆無だよね？ 7割ってどんなもんだろうな・・・。
そのぶん緑diffや茶diffで解けなかった問題の復習にあてたほうがいいはず
2021/10/28(木) 18:46:06.64
解説ACで写経するのをやめろって誰かいってあげて
2021/10/28(木) 18:47:29.69
誰かRuteくんにアドバイスしてあげてよｗ
948仕様書無しさん
垢版 |
2021/10/28(木) 18:52:04.65
簡単なのってか意味ないの解き直すぐらいならエディタのplugins整えるとかの方がマシなんじゃね？
糞のvscodeとか捨てろ(´・ω・｀)
949仕様書無しさん
垢版 |
2021/10/28(木) 18:52:14.06
暖色に届きそうとかならともかく、ガチでどうでもいいだろ
何がそんなにお前らの感性に響くんだよw
2021/10/28(木) 18:52:20.36
AtCoderが灰diff問題を量産してるのが悪い
2021/10/28(木) 18:53:38.02
950踏んじゃったけど次スレいる？
こっち使っちゃダメ？ https://mevius.5ch.net/test/read.cgi/tech/1627477128
2021/10/28(木) 18:54:06.51
水パフォ欲しい気持ちで灰パフォ出して頭壊れちゃったんだろうけど、この前のC解けなかった理由って聞くところによればPyPyで提出しないっていう謎ムーブが原因なんだよね
頭が悪いことには変わらないけど、灰diffレベルの問題を解き直すべきミスかというと全然違う
ただ本人は灰diffを落としたという分解能でしかわかってないから、灰diffを練習しようという対策になる
2021/10/28(木) 18:56:22.94
問題文の通りに実装できますか？って問題が解けない人が知識いれても意味ないでしょ
954仕様書無しさん
垢版 |
2021/10/28(木) 18:56:27.30
>>951
そっちはちゃんとしたアルゴ議論する為の板なんだろ？(´・ω・｀)
2021/10/28(木) 18:57:02.91
ガイジスレとしてこっちにも立てなきゃダメ
2021/10/28(木) 18:58:46.01
>>951
使うのは各人の自由だが
十中八九そっちに人は行かないし、行かなかったからこそ今こっちが立ち続けてるワケで

ついでに、このスピードで消化されていくスレッドの次が要らないことは無いでしょ
2021/10/28(木) 18:58:50.70
こっちにも立てろム板の住人に迷惑をかけるな
958仕様書無しさん
垢版 |
2021/10/28(木) 19:00:09.20
>>950
テンプレからAtCoder消してAOJ入れてくれると助かるわ
2021/10/28(木) 19:04:43.58
別に勝手に立つから950がどうしようとどうでもいいんだけど、需要がなかったらヲチもワクチンも政治も話題にすら上らないからな
需要があるからスレが伸びてるし、会話も成立してる
2021/10/28(木) 19:06:12.22
ぱいちょん使ったことないのでよくわからんが、常にpypy3で提出してなんか問題あるの？
2021/10/28(木) 19:08:07.04
TLEだけじゃんなくてWAも出してるじゃん
2021/10/28(木) 19:08:18.04
>>960
今のは分からないが、昔だとそこそこ問題あった
素のpythonの方がpypyよりも早いケースがあったり
2021/10/28(木) 19:08:57.39
>>949
寒色とはいえ青あればある程度面目は保てるし、黄以上だと自己満足の領域だから暖色になれるかなれないって実はそんなに盛り上がらない
茶とか緑の方が人間のプライドかけてる感じがしてはたから見て面白い
2021/10/28(木) 19:09:11.04
Pythonで通せるならPythonで出したいと思うのはPython使いあるある
2021/10/28(木) 19:11:43.76
>>960
再帰関数と文字列処理が遅くてnumpyが使えない
ただそれ以外はほぼ競プロでは上位互換だから特別numpy使うのがうまいとかじゃなきゃPyPyでいい
2021/10/28(木) 19:12:39.28
numpy使わないのにpython使う意味ある？
2021/10/28(木) 19:14:13.33
C++より記述量少なくて楽
2021/10/28(木) 19:15:33.06
みんなキチガイだけどさ、次スレでもみんな元気よく煽っていこうな
次スレ https://medaka.5ch.net/test/read.cgi/prog/1635416061
969仕様書無しさん
垢版 |
2021/10/28(木) 19:19:41.67
>>968
ナイスキチガイムーブ(´・ω・｀)
2021/10/28(木) 19:29:50.70
PyPyとPythonを使い分けないといけないのか、大変だね
nim使ったほうが良いと思うよ！
2021/10/28(木) 19:31:52.27
@rute_not_route
399 > Diff > 100 のDiffの問題の数を調べたら現時点で287問もあるそうなのでDiff > 200 にする場合があります.
参考 399 > Diff ≧ 200 146問, 399 > Diff ≧300 60問
(2021年10月28日 19:08時点)
2021/10/28(木) 19:34:14.81
numpy使ったことないや
ベクトルの演算実装が楽になるから使った方がええのかね
2021/10/28(木) 19:39:35.19
きりみんちゃん偉い
2021/10/28(木) 19:40:10.59
numpyというかscipyで瞬殺みたいなのが黄diffぐらいのでもあったりするから
分かってればただただライブラリ叩く瞬発力で勝てたりする
2021/10/28(木) 19:42:20.15
それ言い出すとACLのライブラリ叩くだけな問題も多いしね....
2021/10/28(木) 19:45:13.12
計算量はどれくらいになりますか？
2021/10/28(木) 19:45:21.55
>>971
やるならやるで数日で終わるだろ。さっさとやれよ
2021/10/28(木) 19:48:51.09
> 灰Diffが解けない,ということから灰〜緑Diffの解いたことがある問題を中心にupsolveすることにしました.
upsolveの意味おかしくない？
2021/10/28(木) 19:56:04.78
C++書いたことないけど、pythonがC++に勝ってそうな部分
・記述量が少なく目に優しい
・文字列やリストのスライス処理がめちゃ楽
・多倍長整数が意識せずに使える
2021/10/28(木) 20:04:51.63
それC++には勝ってるけどpythonじゃなくてもいいよね
2021/10/28(木) 20:08:02.52
多倍長整数はpythonよりもほんのちょいだけ手間がいるけど、nimにも同じ利点があるよ！
2021/10/28(木) 20:19:05.51
Pythonは標準入力が難しいから目に悪い
2021/10/28(木) 20:21:37.37
結局、Pythonでも赤や橙になれるんだから好みの問題
2021/10/28(木) 20:25:59.29
今更....?
2021/10/28(木) 20:27:18.21
C++はコンパイルエラーが難解。大量に出力されたらエラーの行番号を追いかけるぐらいしかできない
2021/10/28(木) 20:30:21.25
maspy以前から「pythonでも行けるんだろう」は有ったからな
javaで行ける以上はpythonでもnumpyあるし
定数倍が厳しいワケでは無いatcoderなら行けるやろみたいなのはチラホラ話にあがったり
2021/10/28(木) 20:32:22.35
modintが遅すぎて使い物にならない言語はゴミ
988仕様書無しさん
垢版 |
2021/10/28(木) 20:35:58.43
template class instanciation時のエラーとか京極夏彦みたいなエラーシノプシス返してくるけど役に立つ情報何もないからなあれ(´・ω・｀)
2021/10/28(木) 20:36:08.65
そもそもPythonでも通るように制約を設定してるんじゃなかった？
990仕様書無しさん
垢版 |
2021/10/28(木) 20:41:21.51
pythonの入力って脳死で書けるようになるものなの？
C++のcinが楽すぎてpythonに移行できる気がしないわ
2021/10/28(木) 20:43:33.02
>>990
list(map(int, input().split()))
とかその位でしょ
寝ぼけてても書けるだろ
2021/10/28(木) 20:43:52.52
ruteくんは茶色は埋め終わってるの？
2021/10/28(木) 20:44:43.60
普通にパターン決まってるから脳死だろ
2021/10/28(木) 20:45:29.20
>>989
聞いた事ないな
javaでも解ける様になってるのが競プロの暗黙の了解みたいな話はあるけど
995仕様書無しさん
垢版 |
2021/10/28(木) 20:47:02.23
>>991
例えば配列AとBの各要素が空白区切りで一行ごとに与えられる場合はそれだと無理じゃん
cinだとどんなパターンでも完全脳死で書けるから楽だよね
2021/10/28(木) 20:47:16.18
現adminはPythonでも通せるようにするみたいなことはCFブログのどっかで言ってたような気がする
レス数が950を超えています。1000を超えると書き込みができなくなります。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況