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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/04/06(火) 20:44:06.98
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.gi...hub.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 45
https://medaka.5ch.net/test/read.cgi/prog/1614891774/
2021/04/07(水) 02:18:57.44
競技プログラミングにハマるプログラマのスレ 46
https://medaka.5ch.net/test/read.cgi/prog/1617709425/

誘導
2021/04/14(水) 20:52:24.79
別に前スレ間違えてようと消化すればええやん？
2021/04/14(水) 20:54:53.31
典型90問や〜めたってなったらツイート叩かれてふてくされたやつって言えるから是非やめてほしい
2021/04/16(金) 17:10:16.80
前スレ修正

競技プログラミングにハマるプログラマのスレ 47
https://medaka.5ch.net/test/read.cgi/prog/1618400835/
2021/04/16(金) 17:12:37.65
リマインド
>>950
次スレの番号は49で頼む
2021/04/16(金) 17:22:20.84
ウヒョヒョw
ここが新スレだねえ…w
2021/04/16(金) 17:25:10.36
新スレの本質ってなに？
2021/04/16(金) 17:33:38.72
新スレに本質なんて考えるもんじゃないと思うけど
テイラー展開から簡単に導かれる関係式だよ
2021/04/16(金) 17:34:16.52
>>1000を達成した時間の順じゃない？
2021/04/16(金) 17:47:24.25
よろしくね！
2021/04/16(金) 17:48:20.49
スレとスケジューリング問題は終了時刻でソート
これ蟻本にも書いてあるよね
2021/04/16(金) 18:39:04.74
人類、宇宙、全ての答えの本質ってなに？
2021/04/16(金) 18:42:01.96
ググると答えが出てくる
2021/04/16(金) 18:43:07.22
42
2021/04/16(金) 18:49:39.00
>>13
これ
https://www.spoj.com/problems/TEST/
17仕様書無しさん
垢版 |
2021/04/16(金) 19:05:52.31
age
2021/04/16(金) 19:12:05.01
明日の詳細ﾏﾀﾞｰ？
24時間切ってんぞ
2021/04/16(金) 19:14:55.97
やる気あるんかね
2021/04/16(金) 19:15:08.14
完全に俺の都合だが明日のその時間帯は普通に予定入りそうなんで延期してもらえると助かるわ
2021/04/16(金) 19:18:29.79
延期は許さん
さっさと黄色にならせろ
22仕様書無しさん
垢版 |
2021/04/16(金) 19:18:40.65
学生選手権の本質的な意味って何？
2021/04/16(金) 19:20:21.34
学生が選手になる権利です
2021/04/16(金) 19:21:05.79
ところで上位3人によるエキシビジョンってコンテスト終了後にzoomのリンクとか送られてくるんかね
2021/04/16(金) 19:24:10.60
それもよくわからないよね
エキシビションの20分で何するのかも謎、インタビューして終わりなのかな
2021/04/16(金) 19:26:22.87
nikkei2019-exみたいなやつでしょ
2021/04/16(金) 19:29:36.77
こういうのがあったのか
ありがとう
2021/04/16(金) 19:29:56.39
企業コンは1週間前くらいから終了までatcoder.jpのトップページででかでかと掲示すべきだと思うんだよな
いつの間にか始まっていつの間にか終わる感じでいいのか
2021/04/16(金) 19:32:10.38
前日に会議で内容詰めてるってそれでいいのか
2021/04/16(金) 19:38:02.74
俺が上位3人に入ったらどうすんの？ zoomなんかごめんなんだが
2021/04/16(金) 19:43:13.06
コンテスト後は予定入ってるから優勝してもエキシビジョンは厳しいぞ
2021/04/16(金) 19:44:56.54
青色ですがエキシビジョンしてもいいですか？
2021/04/16(金) 19:45:32.84
優勝できるのは競プロのためなら留年も厭わないぐらいやりこんでるやつだからなんとかなる
2021/04/16(金) 19:47:28.24
緑だが留年も厭わないので優勝ってことにしてくれるか？
2021/04/16(金) 19:50:03.87
パフォ2400と一回分と最大50万円のお金のために留年とか割に合わなすぎ
2021/04/16(金) 19:51:23.71
早く発表してくれないと学生コンの賞金を生活費のあてにしてる社会人とかが困っちゃうぞ
2021/04/16(金) 19:56:42.05
なんか普通にここ最近で一番大きいイベント？のはずなのでもうちょっと早めに準備して宣伝して盛り上げてもよかったのでは
もったいない
2021/04/16(金) 20:02:53.55
もう4留してるので俺が優勝ってことでいい？
2021/04/16(金) 20:02:57.03
どっかが主催しているコンテストでatcoderシステム利用するのかと思ったら

atcoder主催なのね。
時間帯的に参加者減るのかなあ
2021/04/16(金) 20:05:05.37
ツイッターとウマ娘とロケットリーグで忙しいから仕方ないだろ
2021/04/16(金) 20:08:39.98
つーかなんやこのスケジュール、晩飯いつ食えばええんや。弁当くらい出るんか？
2021/04/16(金) 20:11:14.58
オンラインコンテストで無料の弁当でてきたら手の平返してAtCoder信者になるわ
2021/04/16(金) 20:12:46.80
どきんちゃんがデートしてる・・・
そんなんだから赤コーダーになれないんだよ
全てを捧げろ
2021/04/16(金) 20:22:04.39
デート中にtwiするのやめろ
2021/04/16(金) 20:24:18.04
彼氏はデート中に5chやってるしお互い様だろ
2021/04/16(金) 20:27:48.03
参加登録開始してるぞ
おまえら競プロ界のパリピが盛り上げていけ
2021/04/16(金) 20:32:05.89
競プロ界のパリピ＝現実社会の陰キャ
しかし社会人には賞金くれないのうんちじゃん
2021/04/16(金) 20:33:14.42
エキシビジョン出て5chの話題にするからお前ら期待しとけよ
2021/04/16(金) 20:35:46.68
放送大学入れば賞金もらえるの？
2021/04/16(金) 20:39:07.05
急いで入学してこい
2021/04/16(金) 20:41:13.12
けんちゃんもそういえば学生なのか
2021/04/16(金) 20:42:05.97
けんちゃんはこの為に入学していた……？
2021/04/16(金) 20:43:42.66
これは天才メンタリスト
2021/04/16(金) 20:44:02.21
学生の証明ってどうやるの？
学生証提出とかある？
2021/04/16(金) 20:45:04.74
賞金圏ならさすがに証明させられるんじゃね
賞金とったことないからわかんねーけどよー
2021/04/16(金) 20:54:55.56
デートずるいからちゅっ
2021/04/16(金) 21:01:16.75
https://twitter.com/chokudai/status/1383016672898867205?s=21
> 学生選手権はお昼ごろ！16:10から！

お昼ごろ……？
https://twitter.com/5chan_nel (5ch newer account)
2021/04/16(金) 21:02:13.64
でかい額が運営が直接知ってるやつ以外に渡ることがまずないから問題になってないだろうな
2021/04/16(金) 21:03:15.42
>>57
ニートの時間感覚で笑う
2021/04/16(金) 21:04:14.81
逆におまえらが急に放送大学に入学して異常精進して入賞したら「なんやこいつ…」ってなって学生証求められるかもな
2021/04/16(金) 21:41:42.66
最近いつえっちしましたか？

いましてます
#Peing #質問箱
2021/04/16(金) 21:59:20.23
明日の学生コン、コドフォのGlobalRoundみたいなもんだし普通にARC級で良く無いか？
レート上限を1999にしてる理由が集客のためだけなのだとしたら完全に本質を履き違えてる
2021/04/16(金) 22:02:21.80
最高点600で〜2799ratedにするとかエアプか？
〜2399ratedならギリわかるかも、いやわからんかも
2021/04/16(金) 22:06:13.79
通常ABCのXX点問題と同じ難易度なのかな
2021/04/16(金) 22:07:29.74
配点もARC級にしろって事だろ
競プロの前に日本語を勉強しろ
2021/04/16(金) 22:07:33.82
というか最高点を600にしてる理由が分からん
だったら600-800-1000とかで崖つくればええやん
初心者がARCに参加しない理由は低難易度帯の崖が急すぎるからであってレート上限がどうとかってのは関係ないだろってのを言いたかった
2021/04/16(金) 22:09:32.53
その辺の事情はよくわからんけど800点1000点問題を投入するのは惜しかったんだろ
2021/04/16(金) 22:12:13.12
一応これさっきのchokudaiの「ABCにしないと人集まらないけどABCだと弱すぎるからF増やしたろ！」って発言に対する愚痴な
直接言えないチキンですまんね
2021/04/16(金) 22:12:40.14
chokudaiの説明的にはARC級だとビビるやつがでてきて非とがこないから
ホンマか？と思ったけど最近のARCはちょっと辛めのが多かったね
2021/04/16(金) 22:14:40.22
実際に解けるかどうかよりも、初心者は階級がABC級かARC級かどうかで決めるやつがいそうだから、そういう層にも参加してもらいたいとなると重要
2021/04/16(金) 22:35:12.30
まあスポンサーの話をできるだけたくさんの人に聞いてもらいたいとなると方針としてはあってるんちゃうの
2021/04/16(金) 22:39:05.80
確かにARC級なら俺はサイト開きすらしないわ
2021/04/16(金) 22:44:00.06
>>65
配点をARC級にするにはコストもかかるんだから、主催企業が金惜しんだという可能性を考えるだろ普通
とレスしようとしたらAtCoder主催で草
2021/04/16(金) 22:49:56.26
ほとんどのスポンサー的には緑ありゃ多分オッケーだからな
まあそっちが増えるようにするよね
2021/04/16(金) 22:54:29.40
緑ならARCでも気にせずに出るだろって思ったけどそうでもない？
2021/04/16(金) 22:56:46.40
そうでもないよ
緑はやっぱりそれなりに弱いぞ
2021/04/16(金) 23:04:20.89
緑やけどarcのたびに冷える。nosub撤退できなくなったら参加しないわ
2021/04/16(金) 23:10:12.04
ARCは緑からやっと楽しめる人も出てくるイメージ
下限rate1000でもいいんじゃない
2021/04/16(金) 23:22:28.67
青だけどARCは割りに合わないから絶対に出ないことにしてる
2021/04/16(金) 23:26:22.88
プログラミング関係ないただのパズルで良いパフォ出るから初心者に優しい
2021/04/16(金) 23:28:48.05
なにも精進してなかった頃はARCとかAGCの方がABCよりいいパフォでたな
多分ちょっと慣れてきたら逆転する
2021/04/16(金) 23:39:50.97
ながたさんちゅっ
2021/04/16(金) 23:52:06.69
今更で申し訳ないんだけど、典型90の問6ってスタックを使ってバブルアップみたいなことをすればO(|S|)でも一応解けるよね？
2021/04/17(土) 00:26:25.31
どきんさんちゅっ
2021/04/17(土) 02:38:28.20
線形にはなるよ
スタックとバブルアップというのが何を指してるのかな知らんが
2021/04/17(土) 03:10:51.95
10回は何かしらコンテスト出ないとレートも上がらないし、ARCからどんどん参加して行くのが良いかも
2021/04/17(土) 03:39:50.54
本質の本質って何？
2021/04/17(土) 03:45:17.29
トートロジー
2021/04/17(土) 03:49:09.65
本質の本質とは本質の本質である
2021/04/17(土) 04:29:18.87
　　　　　　　　　　.,-=vィ彡ミﾐﾐヽ,
　　　　　　　　　ﾐミ彡＝ミミﾐミミﾐﾐ,,
　　　　　　　　 ミ彡　　　ミミミﾐミミﾐミ
　　　　　　　　彡!　__　　　　ミミﾐミミミ
　　　　　　　　ミ!　.￣ﾞﾞ｀　 ""￣ミミﾐ彡
　　　　　　　　ﾐ!|　 -・= ）　 '=・-　 川ﾐ
　　　　　　　　"!|　　　　.!　　　　　　!!ﾐ
　　　　　　　　 ゞ| ヽ ,　(し｀)ヽ､　ｨ　ﾉゞ
　　　　　　　　 ヽ| 　　 __ll__　　 　 .iミ
　　　　　　　　　 ヽ　　' 二 `　　 ｿ彡
　　　　　　 　　　　ヽ　｀ ー '´　 .|ゞ
　　　　　　 　　　　　ト-,,,＿,,,,ノ 入
　　　　　　 　　＿__..|　 ト　　　ノﾉ.ヽ
　　　　　　　／　／|ヽ　　　／／　/￣￣｀＼
　　　　　　/'　　/　/　i　／／　　/　　　　　 ヽ
　　　　　 / 　　 ＞ヽ/▽ヽ/ ◎＜　 　　　　 　ヽ
　　　　　/　　　ヽ　 | .ii||ii / j.nsc/　 　　　　　　|
2021/04/17(土) 08:11:03.67
>>85
つまり要素がローマ字(a-z)ではなく整数(1-10^5)の場合に辞書順最小を作る際でもO(|S|)で解決できますよね？
ありがとうございます
92仕様書無しさん
垢版 |
2021/04/17(土) 08:41:07.93
おちんぽビンビンビンラディン
2021/04/17(土) 09:24:08.82
今日の典型もいつものって感じだな
E8くんは本当に凄い
94仕様書無しさん
垢版 |
2021/04/17(土) 09:34:13.60
コンテスト名に釣られてやってきた人を離さないためにC問題ぐらいまでは灰で揃えてそう
今日は速解きを意識して頑張ろっと
2021/04/17(土) 09:42:02.42
AtCoderがそのような配慮をするのかどうかはかなり謎である
ちゃんとしたコンテストだからそれなりの問題を出したいとかいう意図でARCAGC基準の配点の問題にしてきてもおかしくない
96仕様書無しさん
垢版 |
2021/04/17(土) 10:16:41.36
配点の基準は全部統一されてることになってるだろ
2021/04/17(土) 10:24:57.79
作問方針が違うから実質的に統一されてるとはいいがたいのでは？
2021/04/17(土) 10:30:26.56
細かいところだけど作問方針ではなくて出題方針だと思う
2021/04/17(土) 11:12:26.82
典型90問小課題2までは解けた
3を考える
2021/04/17(土) 11:15:15.76
ん？3も解けた気がするな
2021/04/17(土) 13:48:45.96
>>95
先にC,D見てARC感あったら止める予定
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況