X

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

レス数が1000を超えています。これ以上書き込みはできません。
1仕様書無しさん
垢版 |
2020/03/29(日) 00:39:27.95
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 23
https://medaka.5ch.net/test/read.cgi/prog/1581127445
2仕様書無しさん
垢版 |
2020/03/29(日) 00:40:05.72
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/
3仕様書無しさん
垢版 |
2020/03/29(日) 00:40:19.18
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
4仕様書無しさん
垢版 |
2020/03/29(日) 00:41:04.51
テンプレ続き

# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
2: https://tamae.5ch.net/test/read.cgi/prog/1461096973/
3: https://tamae.5ch.net/test/read.cgi/prog/1468710465/
4: https://tamae.5ch.net/test/read.cgi/prog/1470294745/
5: https://tamae.5ch.net/test/read.cgi/prog/1472132297/
6: https://tamae.5ch.net/test/read.cgi/prog/1479623072/
7: https://tamae.5ch.net/test/read.cgi/prog/1482151701/
8: https://tamae.5ch.net/test/read.cgi/prog/1483782812/
9: https://tamae.5ch.net/test/read.cgi/prog/1487426332/
10: https://medaka.5ch.net/test/read.cgi/prog/1493085730/
11: https://medaka.5ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: https://medaka.5ch.net/test/read.cgi/prog/1517756393/
15: https://medaka.5ch.net/test/read.cgi/prog/1526247830/
16: https://medaka.5ch.net/test/read.cgi/prog/1534548265/
17: https://medaka.5ch.net/test/read.cgi/prog/1540997394/
18: https://medaka.5ch.net/test/read.cgi/prog/1548601907/
19: https://medaka.5ch.net/test/read.cgi/prog/1557609166/
20: https://medaka.5ch.net/test/read.cgi/prog/1563667469/
21: https://medaka.5ch.net/test/read.cgi/prog/1572427030/
22: https://medaka.5ch.net/test/read.cgi/prog/1575287454/
5仕様書無しさん
垢版 |
2020/03/29(日) 00:41:17.76
テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.5ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.5ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
https://medaka.5ch.net/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ
2020/03/31(火) 03:42:20.61
>>1乙
2020/03/31(火) 16:40:33.65
今日は人権こどふぉだよ (10:35開始)
2020/03/31(火) 17:57:08.83
150分で草
2020/03/31(火) 18:02:00.35
2時間半コンテストはきつい1時間くらいで十分
2020/03/31(火) 18:33:09.43
Div.2 1時間じゃ解けきれねえだろ
2020/03/31(火) 18:47:48.39
AtCoderのプレスリリースで糞グラフ使ってて草
なーにがIT人材（）じゃ
2020/03/31(火) 20:00:47.31
指摘どーぞ
2020/04/01(水) 01:21:49.48
http://prtimes.jp/i/28415/16/resize/d28415-16-769780-1.png
http://prtimes.jp/i/28415/16/resize/d28415-16-411050-2.png
http://prtimes.jp/i/28415/16/resize/d28415-16-844818-9.png
法則性なく色んな色が出てきて戸惑う。
１つ目の灰と３つめの灰色の濃さが明らかに違う、
１つ目と２つ目の表の行数おなじなのに数字の大きさが違うことなどから、
単に雑なだけではという疑念がわく。

http://prtimes.jp/i/28415/16/resize/d28415-16-730270-5.png
これはそもそも字小さすぎる赤文字で読めない
がんばって３００％に拡大して読んだら
左の応募者数の「応募」が「応其」になってるので本人も読めていないのだろう
2020/04/01(水) 11:28:23.36
wataさん降臨
15仕様書無しさん
垢版 |
2020/04/01(水) 11:55:04.33
>>13
ワロタw(´・ω・｀)
2020/04/01(水) 12:12:44.92
https://prtimes.jp/i/28415/16/resize/d28415-16-605668-10.png
これのことかと思った
縦軸がパーセントなのに波線なしに30から始まってる
2020/04/01(水) 15:38:17.39
>>16
俺もこれかと
データをまともに扱う気ないよな
2020/04/01(水) 20:10:47.05
atcoder黄色以上で検査増やすな、陽性出ても軽症なら無意味、とか言ってる
競プロ特化型人材に捨てアカで絡んで
遊ぼうかと思ったがそういう都合のいい残念な人は見つからなかった

指数関数の単語を出されて怒り出す橙コーダーとか
面白いと思ったんだがな
2020/04/01(水) 20:26:21.71
やっぱ競プロerってリテラシー高いわ～って　話？よかったねえ
2020/04/01(水) 20:38:54.09
意味のとりづらい改行だ
2020/04/01(水) 20:56:59.84
ニュースの類にコメントしないだけじゃ
俺黄色だけどリテラシー超絶低いと思ってる
2020/04/01(水) 21:21:02.39
ゴッドエイムあきらが鍵アカになってしまったのは悔やまれる
2020/04/01(水) 21:23:45.26
おまえら匿名掲示板でコソコソやらずに直接言いたいこと言ってこいよ
https://youtu.be/pkx2gfQeCq0
2020/04/01(水) 22:27:43.54
「文句あるんやったら直接言いに来いや」的なセリフって
定型句みたいなもんで
本当に言いに来られるの想定してないよなって思う
2020/04/02(木) 02:54:33.84
損害賠償取るための罠やで
2020/04/02(木) 19:06:11.02
>>23
生放送で副社長のツイッターの話に触れた？
2020/04/02(木) 20:19:25.74
競プロの質問サイトみたいなのって無いのでしょうか？
procon-qaというサイトが見つかったですがあまり稼働してないようでした
Twitterは今から競プロ仲間を作るのは難しそうですし…
2020/04/02(木) 20:51:17.75
procon-qa
teratail
5ch
テキトーなSlack
好きなとこに投げると良い
今からでもTwitter やるのもおすすめしとく
2020/04/02(木) 20:52:28.72
今からは難しいって何
2020/04/02(木) 21:21:44.17
自分より弱い人の相手してくれる人は少ない
2020/04/02(木) 21:23:52.98
twitterで適当にリプでも投げれば良くないか
コミュニティに入りにくいとかはあるかもしれんが
2020/04/02(木) 21:40:57.63
黄色くらいならこのスレにもいるから適当に質問してくれていいぞ
2020/04/02(木) 21:46:30.05
ない
ってレスしないみんなやさしい……
2020/04/02(木) 21:51:58.25
教えたがりって結構いるからな
手軽に優越感満たせるし相手も喜ぶからwin-win
2020/04/02(木) 22:05:04.69
教えることで自分の理解が深まるのでオヌヌメ
36仕様書無しさん
垢版 |
2020/04/03(金) 16:25:32.02
Google Code Jamにはレジりましたか？

明日からですよ！緑色コーダーでも記念参加してみてはどうですか？水色以上はもちろん参加しますよね？

明日の予選ラウンドは早解きではなく３０ポイント獲得全員進出できますよ！
明日の朝から２７時間コンテストと時間たっぷりあるので機械翻訳使いながらゆっくり解いても大丈夫ですよ！
https://codingcompetitions.withgoogle.com/codejam
37仕様書無しさん
垢版 |
2020/04/03(金) 16:28:09.86
開催スケジュールを見て分かるとおり今年のGoogle Code Jamは日本の競プロ勢が参加しやすい時間帯！Tシャツ狙ってゆきましょう！

https://codingcompetitions.withgoogle.com/codejam/schedule
38仕様書無しさん
垢版 |
2020/04/03(金) 16:46:36.00
>>36
予選ラウンドはABCのC,DくらいからARCくらいの難易度
その次のラウンド1はARC級の中堅
その次のラウンド2はARC級の高難易度
AtCoderで例えるこんな感じだったかな？
2020/04/03(金) 17:08:20.93
Tシャツが欲しいけどこどふぉで1000位のレーティングは2232なんだよな
厳しい
2020/04/03(金) 17:34:20.53
最近やってないけどGCJだけは出るみたいな人結構いるからもっときつくないか
2020/04/03(金) 17:44:46.78
最近やってない人は早解きやコーナーケースに弱い
コドフォのレート順位は18歳未満を含む
2020/04/03(金) 17:49:20.57
仕事に忙しいオッサンになると競プロのノウハウやテクを忘れっぽくなるからGCJだけ復帰勢で驚異になるのはごく一部
2020/04/03(金) 19:48:51.63
明日のABC、参加者数が楽しみ
プロ競技プログラマーの誕生のために!
2020/04/03(金) 20:00:32.83
今夜yukicoder
2020/04/04(土) 01:31:35.81
GCJの参加は16才以上、オンサイトは成人年齢以上、？
2020/04/04(土) 11:17:35.05
GCJ、これからやるんだけどQualifiedにレがついてるのはなんだろ
2020/04/04(土) 11:26:19.13
https://codingcompetitions.withgoogle.com/codejam/schedule
このページのことか？
多分30ptとったって意味じゃないの、文字通り通過の意味で
2020/04/04(土) 19:32:33.37
そのコンテスト自体の参加資格っぽい
特に制限がないから全員ついてるんじゃない?
2020/04/04(土) 19:33:39.11
registeredと何が違うんだろ
2020/04/04(土) 22:42:23.93
E問題ピクロスやんけ！(歓喜)
2020/04/04(土) 22:52:40.66
D問題の解説10xじゃなくて11xでは
2020/04/04(土) 22:54:52.18
10xで合ってる
2020/04/04(土) 22:58:58.37
10xでも11xでも合ってねーわ
2020/04/04(土) 23:03:44.01
x % 10 がいるという話
2020/04/04(土) 23:09:33.64
デキューしたものをxとする
(x%10)≠0なら10x+(x%10)-1エンキュー
10x+(x%10)エンキュー
(x%10)≠9なら10x+(x%10)+1エンキュー
56仕様書無しさん
垢版 |
2020/04/04(土) 23:10:36.36
D問
もっと良い解説無いのかい
理屈がわからん
2020/04/04(土) 23:14:05.63
>>56
1~9を順番にキューに入れといて
1取り出したら10,11,12をキューに突っ込む
2取り出したら21,22,23をキューに突っ込む
これを繰り返すってだけ
2020/04/04(土) 23:16:29.96
>>55
これが正しそうだね
珍しいミス

>>56
ただ小さいほうから列挙するという話
Kが小さいんでうまくいく
59仕様書無しさん
垢版 |
2020/04/04(土) 23:17:29.72
>>57
ありがとう、めっちゃわかりやすい
2020/04/04(土) 23:21:46.05
D全列挙したら上手くいかなかった
2020/04/05(日) 00:08:22.22
また引用RTで晒し上げやってんな
そういうとこだぞ
2020/04/05(日) 00:17:18.67
なぜわざわざ晒すのかねえ
2020/04/05(日) 00:18:18.50
晒しか？
2020/04/05(日) 00:18:29.03
vtuberがキャラ忘れてブチ切れはかなり草
2020/04/05(日) 00:21:41.29
全く関係ないお受験とか言い出して、コンプ丸出しでワロタ
化けの皮が剥がれてる草
2020/04/05(日) 00:27:40.83
みんな何処みてるんだ
chokudaiくらいしかフォローしてないからvtuberとか何の話かわからん
2020/04/05(日) 00:39:34.34
きりみんとか言う奴だろ
キャラ崩壊とか言われてもそもそもどんな奴だったか知らんが
2020/04/05(日) 00:48:20.18
第1回データ構造総当たり選手権はいつですか
2020/04/05(日) 00:51:55.15
Educational Data Structure Contestが待たれる
2020/04/05(日) 01:01:18.71
でも実際今日のBとかCは何がしたいんだと思う
アルゴリズムとか何の関係もないし方向性がわからん
71仕様書無しさん
垢版 |
2020/04/05(日) 01:08:43.73
B問題はいつもと変わらんくない？
「繰り返しや条件分岐を使ったプログラムを正しく組めますか？」っていうよくあるやつだと思うけど
2020/04/05(日) 01:09:01.82
何がしたいも何も昔からこういうゲームじゃん
競プロは結局競プロに過ぎないしアルゴリズムが勉強したければ専門書で勉強すべきだし、プログラミングがやりたいならアプリでも作ってりゃいいんだよ
最近就職に役立つ！とかプッシュし始めたせいでその辺り勘違いしてる奴多そうだが
2020/04/05(日) 01:24:37.84
vtuberのやつ意外と長く持ったなっていう感情しかねえわ
対して競プロしてない癖に毎回うだうだ言っててすぐやめると思ってたわ
2020/04/05(日) 01:25:10.33
Fめっちゃ簡単じゃないか、E飛ばせばよかった
2020/04/05(日) 01:38:02.18
Cくらいなら非競プロerでも普通に解けそう
2020/04/05(日) 01:44:53.53
>>71
Writer本人が「整数除算でハマる人が多かった」ってツイートしてるけど
それだと「繰り返しや条件分岐を組める」からちょっと逸脱してる気もする
2020/04/05(日) 02:38:51.97
>>ABCの問題で解けない問題があった人
問題の傾向に文句を言うのではなく「プログラミング/アルゴリズムに関する知識や論理的思考力が身についていないことに気付けてよかった」と考えるのがｵｽｽﾒ
78仕様書無しさん
垢版 |
2020/04/05(日) 02:58:08.15
そんなん言われんでも分かっとるわ
2020/04/05(日) 03:04:56.42
就職に役立つは本当で、コーディング試験/面接がクソ余裕になるんだな
楽しくもないのに就職のためだけに毎回コンテスト出るのはコスパ悪いし、1ミリも実務開発経験の足しにはならんけど
>>74
順位表を見て正解者が多い問題から解くと吉じゃ
2020/04/05(日) 12:20:40.78
CとDのAC数差5000人超えてるんだな
5000人にとってはただのC早解きゲーでしかないってことか

BやめてCとDの間のDIFFでもう一問作ればいいのに
2020/04/05(日) 12:31:33.34
データ構造総当たり選手権の人にクソリプ送る奴がいるからツイ消ししてる
こうやって敵を作っていくんだよな
晒した本人は自覚ないから本当に厄介
82仕様書無しさん
垢版 |
2020/04/05(日) 12:35:01.63
パズル解くだけならまだしも、たくさん問題解いて典型を身につけるっていう作業は、どこが楽しくてやってるのか聞きたい
2020/04/05(日) 12:40:04.56
まぁ晒されるようなしょうもない発言するな　って感じはする。
しかもエアプっぽいしなあ。
2020/04/05(日) 12:44:53.01
元々有名な人だからしゃーない


>>82
俺はそれはそれで楽しいけどなぁ
2020/04/05(日) 12:49:38.44
https://twitter.com/tdualdir/status/1246451459408850944
https://twitter.com/5chan_nel (5ch newer account)
86仕様書無しさん
垢版 |
2020/04/05(日) 12:59:40.30
>>84
競プロだけに役立つ能力を伸ばすためにわざわざいろいろ覚えて時間を費やすというのが自分は好きになれん。
パズル問題は、解いて全能感を味わうのが好きだがw
2020/04/05(日) 13:04:50.01
ペンシルパズルの類も強くなろうと思ったら大抵定石覚えるフェーズがあると思うんだけど
88仕様書無しさん
垢版 |
2020/04/05(日) 13:12:17.01
あー「パリティを考える」「逆から考える」とかの定石は楽しいが、「全方位木DP」とかそういう高度定石が嫌
2020/04/05(日) 13:21:57.59
解けそうにない問題がこういったデータ構造/方針で解けるようになる
ということを知る快感を味わいたいんじゃないか、自分はそう
2020/04/05(日) 13:31:31.29
>>81
マジで教祖と信者で草
昔のヤバい奴らと同じ構造だな
2020/04/05(日) 14:11:00.87
競プロ界隈って信者ファンネル流行ってんの？
荒野行動みたいだな
92仕様書無しさん
垢版 |
2020/04/05(日) 14:15:57.18
>>89
なる、ちょっとモチベが湧いてきたわ
2020/04/05(日) 14:29:41.42
馬鹿野郎レート上げるためにやってるに決まってんだろ
2020/04/05(日) 14:32:10.46
>>81
chokudaiがクソってより一部の競プロキッズがクソ
てか調べた感じ競プロキッズの一人がクソ
2020/04/05(日) 14:51:03.37
>>81
普段のchokudaiは意図して信者をけしかけてるフシがあるけど
今回の晒し方的にはちょっと予想外なんじゃね
2020/04/05(日) 15:26:38.74
>>81
自分は悪くないとか思いながら、嫌われていくんだろうなあ
2020/04/05(日) 15:34:56.71
>>95
俺も今回は思わぬ方向に行ったと思ったが、その後のフォローが一切ないのはさすがに悪手
2020/04/05(日) 16:00:27.37
信者に突撃させて気に入らないブログとかツイを消させるのが気持ちよくなってるんだろうか
好きにすればいいけどリアル企業としては関わり合いたくない
2020/04/05(日) 16:02:51.90
信者をけしかけるて
2020/04/05(日) 16:31:18.60
うしたぷにきあくん笑って何？
2020/04/05(日) 16:40:13.90
>>98
何かあれば一瞬で燃えるやつだからな
関わらない方が賢い
102仕様書無しさん
垢版 |
2020/04/05(日) 16:56:43.88
周りに苦言できるのがいないから勘違いしちゃうんだよね
本人が自分は平均的にやってると思ってるところも逆に作用してるし
2020/04/05(日) 17:04:51.67
わざわざ苦言を呈してきた人間も一人ひとり潰していったし
104仕様書無しさん
垢版 |
2020/04/05(日) 18:07:21.30
Google Code Jam 2020 予選

日本人めっちゃ参加しとる

https://clist.by/standings/code-jam-qualification-round-16820931/?country=JP
2020/04/05(日) 18:10:29.39
関わってないのをお察ししてあげろっつってんだろ
2020/04/05(日) 18:27:19.59
SNSで他ユーザーや界隈に挑発的意見や攻撃的言動する人たちの意図は何？
2020/04/05(日) 18:28:45.37
天然
2020/04/05(日) 18:30:54.16
損害賠償で儲ける
2020/04/05(日) 18:40:44.59
>>105
反応してもらえないからってイライラすんなよ笑
小魚でもポリポリ食ってろ
2020/04/05(日) 18:45:08.26
>>104
rng_58がいない
111仕様書無しさん
垢版 |
2020/04/05(日) 18:47:21.67
前回決勝戦進出者はシード権あるとかでは？
2020/04/05(日) 18:49:31.24
>>109
これ向こうのネタだから反応しなくていい
2020/04/05(日) 19:12:28.64
touristは普通に参加してる
114仕様書無しさん
垢版 |
2020/04/05(日) 19:13:01.72
>>111
tourist参加してる
2020/04/05(日) 19:34:52.64
5chのスクショ撮ってtwitterで晒してるやつ何なん
2020/04/05(日) 19:40:28.99
それをわざわざ報告するお前なんなん？
2020/04/05(日) 20:27:36.87
url plz
2020/04/05(日) 20:34:24.60
https://twitter.com/noimi_kyopro/status/1246737246721638401
https://twitter.com/5chan_nel (5ch newer account)
2020/04/05(日) 20:38:41.50
クソほどどうでもいい内容だった...
言語アプデコンに備える
120仕様書無しさん
垢版 |
2020/04/05(日) 20:49:07.00
赤とかwriterならいいけどそれ以外の人をさらすのはやめようね
2020/04/05(日) 20:52:14.81
赤だろうとwriterだろうと基本的によくないぞ
2020/04/05(日) 20:55:26.70
昨日初めてatcorderをやってみたのですが、gccのc言語でabcのbまでしか解けませんでした。c ++は何回か触ったことあるのですが、回答を見たところ読めないところが多く、手始めにこのスレで紹介している書籍のどれかを買おうと思うのですが、どの本が一番おすすめですか？
2020/04/05(日) 21:13:25.84
赤タッチの扱いってどうなんだ
124仕様書無しさん
垢版 |
2020/04/05(日) 21:18:04.40
AOJ本
2020/04/05(日) 21:30:30.63
教科書的につかえてC++前提なのって「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」だけ
あと公式でC++入門あるのでこれでもつかめてくると思う　https://atcoder.jp/contests/APG4b
蟻本は辞書的に使う感じある
2020/04/05(日) 21:32:37.00
本は全体的に内容が古いし、ABCレベルの初心者にオススメできるものじゃない
蟻本は強くなったら役に立つけど今はまだ要らない
AOJ本はアルゴリズムとかデータ構造一通りさらうにはいいけど、どっちかというと競プロって感じじゃない
チーター本は読んだこと無いからよく分からん

C++まだちゃんとやったことないならAPG4bをやるのがいいんじゃないか
https://atcoder.jp/contests/APG4b
2020/04/05(日) 21:50:21.01
ありがとうございます！アルゴリズムとかデータ構造って本買いました。届くまで時間がかかるのでapgってやつやりながら待ちます！
2020/04/05(日) 22:14:29.15
5ch晒してる奴をさらすなってのも変な話だな
2020/04/05(日) 22:57:40.88
アプデコンのほうが前回のABCより良問な気がする
2020/04/05(日) 23:51:51.07
何を良問と思うかは人によって違うし実際どう思っている人が多いか知りたいならTwitterの投票機能で調べてみるといいかもね
2020/04/06(月) 07:48:18.75
パソコン甲子園、早く解説を公開してくれ
作る時間は十分にあるよね？
2020/04/06(月) 11:56:33.30
負荷テストとやらは終わったが真に言語アプデされるのはいつになるんだっけ
2020/04/06(月) 12:01:53.05
早ければ来週のABCらしいが
まあ今月中には移行できるんじゃね
2020/04/06(月) 12:35:05.32
次のABCもう予定あるのか。良かった。
2020/04/06(月) 15:40:45.97
ABC級は毎週生えると考えていいんじゃないかな
2020/04/06(月) 18:35:07.19
会津オンラインジャッジはいつコンテストやってるんですか？
コンテストバリバリ参加しないとレーティング上げられないじゃないですか
2020/04/06(月) 19:40:32.91
AOJのレーティングは解いた問題のスコアの合計
2020/04/06(月) 20:30:35.42
詳しい情報サンクス！
2020/04/06(月) 22:53:45.36
今度はbits/stdc++.hか
競プロ初心者にとっては紛れもなく有益ではあるがまあ競プロ外に持ち出すべきではないよなぁ
2020/04/06(月) 23:12:29.66
競プロ外に持ち出させるべきではないというのもまあ正論
2020/04/06(月) 23:33:59.77
白山とかいうの完全にゲェジやん
2020/04/06(月) 23:56:35.00
おかしいやつしかいなすぎて感覚が麻痺してきた
2020/04/07(火) 00:13:43.70
C++界隈と競プロ界隈では言語に対する姿勢がほぼ真逆だから荒れるのはしゃーない
2020/04/07(火) 00:18:56.21
この手の話題はお気持ち問題だと思うので遠目に眺めます
2020/04/07(火) 00:59:11.15
https://twitter.com/chokudai/status/1247178901756862466
これの「リスペクトはしっかりある」は真逆じゃねぇかな
https://twitter.com/5chan_nel (5ch newer account)
2020/04/07(火) 01:34:26.64
bits/stdc++.h滅べ派の過激派は@kazatsuyuとか@SaitoAtsushiとか何人か見るけど、別に良いだろ派の過激派はどのへん？
滅べ派が目立ってるから頭の中で中和したい
2020/04/07(火) 01:40:19.74
1つの分野しか取り柄が無いエンジニアはアイデンティティ保つ為に無意識にマウント取ってしまうの実際よくある事やから気を付けるんやで
2020/04/07(火) 02:15:16.81
良いか悪いかの意見は割と別れてるけど、過激派はただAtCoder叩きたいだけの人達でしょ
Qiitaを質問サイトとして使うアホをAtCoderが責任持って管理しろみたいなレベルのツイートしてる奴が1人じゃない訳で
2020/04/07(火) 02:19:42.55
これだからC++はいやなんだ
150仕様書無しさん
垢版 |
2020/04/07(火) 04:53:32.63
初心者にC++教えようとしてる時点で間違ってる
Rust教えていけ
2020/04/07(火) 09:04:54.05
>>146
他人の意見でバランスとってると何かある度に流されまくるだろ。中和なんか必要なくて、自分の判断で確固たる立場をとればいいと思うよ。
2020/04/07(火) 09:39:34.37
重要なポイントとしてとりあえずbits/stdc++.hって書けって書いておいて
処理系依存だから注意みたいな話は初心者は読まなくていいってまとめられてるゾーンや付録にしか書いてないのは不親切だとは思う
2020/04/07(火) 09:44:53.40
コードテスト前提じゃなかったっけ
2020/04/07(火) 18:25:46.18
コドフォとかトップコーダーの問題のアイデア、
バンバンAtCoderに取り入れて欲しい
AtCoderさえやり込めば、最新の知見が手に入るように
して欲しい
2020/04/07(火) 18:36:19.36
最新の知見ってなんだよ
先月publishされた論文に載ってたアルゴリズムで解けるようになった問題を出します！とかか？
2020/04/07(火) 19:10:43.39
segment tree beats の例題がatcoderに見当たらなくて苦労している
全方位木dpも500点くらいの欲しい
2020/04/07(火) 19:12:10.64
その辺がコドフォとかトプコにあるかは知らない
2020/04/07(火) 20:14:26.94
みんなからAPG4bってやつすすめられてやってみたけど，なんだこれって思ったらちょうど話題になってるのね、includeなんちゃらってやつ、
2020/04/07(火) 21:09:29.94
全方位木DP、600点以上のアルゴリズムじゃないか？
そもそも木DPを書かなきゃいけない上にそれを高速化する訳だし、低く見積っても600点だと思うが
beatsは知らん
2020/04/07(火) 22:34:23.26
segment tree beatsって英語ではなんて呼ばれてるの？
2020/04/07(火) 22:46:59.26
beatsで殴れる問題ならある
ratedでは知らない
2020/04/07(火) 23:10:48.68
たんなる木DPなら塗り絵とか今だと500点で出そうだけど
500点って水diffでしょ？全方位木DPで水は典型そのままでも怪しそう
2020/04/07(火) 23:31:19.08
名前が付いてるものを勉強したがる病か？
だからレートが上がらないんやぞ
2020/04/08(水) 02:24:16.70
勉強は別にいいじゃん
AtCoder のレートにはまあ直結しないだろうけど
2020/04/08(水) 04:43:31.59
>>160 beats自体がこどふぉブログで付けられた名称だから海外でもそう
アカデミックだと知らん(そもそもアカデミックのセグ木は平衡二分木にモノイドを載せるやつを指したりするし)
2020/04/08(水) 04:46:40.32
全方位は練習として再遠点を求めてみるといいよ Verifyは全点のMax(=直径)でできる
2020/04/08(水) 09:59:06.90
最近問題を解くだけではレートが変わらなくなったんだが
レートに直結する勉強って何？
2020/04/08(水) 10:32:40.43
まずタイピングかな
2020/04/08(水) 10:35:54.76
>>167
問題を解くことに直結することしかしてこなかったから成長が頭打ちなんじゃないか？
2020/04/08(水) 13:47:45.83
つまりどういうことだってばよ
2020/04/08(水) 14:20:39.58
レート帯による
2020/04/08(水) 14:26:41.13
1200です
2020/04/08(水) 14:39:55.02
EDPC
2020/04/08(水) 18:04:21.97
レートが変わらなくなったの感覚が違う可能性がある
175仕様書無しさん
垢版 |
2020/04/08(水) 18:43:50.76
>>154
Atcoderなんて所詮計プロで遊びなんだしそんなの期待してもなぁ
それにdata structure algoなんてnp解決とかない限り従来の知恵何らかに適用とかで大きな革新なんて殆ど無くね？
Kaggleとかの方がそうゆうのあるだろ(´・ω・｀)
2020/04/08(水) 19:14:06.50
chokudaiが強くなるための一番わかりやすい方法はバチャって言ってるよ
2020/04/08(水) 20:03:17.26
バチャで食い散らかしたら復習キューが山積みで消化しきれん
2020/04/08(水) 22:50:53.50
復習よりコンテストの方が楽しいから仕方ない
2020/04/10(金) 15:05:52.58
GCJ1Aってレーティングどのぐらいなら通過できそうですか？
2020/04/10(金) 15:42:31.54
Round1は1500人ずつ抜けていく形式だからAが一番厳しいよ
2200くらいはないと無理そう
2020/04/10(金) 16:58:26.25
ありがとう
じゃあB Cに備えます
2020/04/10(金) 18:33:44.25
水あればワンチャンくらいはありそう？
2020/04/10(金) 19:59:48.06
パソコン甲子園、何故解説を公開しない?
作る時間は十分にあるよね?
AtCoderなんて毎週開催でちゃんと公開してるよ
2020/04/10(金) 20:37:16.52
時間帯的にむしろAは狙い目では
2020/04/10(金) 20:52:40.92
全世界でみると時間帯の影響がどうなるかよくわからん
2020/04/10(金) 21:16:58.40
夜型の人は知らんけどもBの時間帯は厳しすぎるしCは最後だし
Aから頑張るのがいいと思うけどなあ
187仕様書無しさん
垢版 |
2020/04/10(金) 22:32:53.32
5chみたいに匿名かつその人がどんな人か分からないなら攻撃的な口調の意見とかそこまで気にならないんだけど、
Twitterだとアカウントと本人との結びつきが強い場合が多いから「あ、この人こんなこと言う人だったんだ……」って感じで残念な気持ちになる。
もちろん人それぞれ考え方は違うだろうけど、競プロ界隈の雰囲気を少しでも良くしたいのなら、せめてTwitterくらいは大人しく使うべきなんじゃないかな。
2020/04/10(金) 23:11:29.90
発狂しそう
2020/04/10(金) 23:13:04.04
火のように時間にせかされ
ろくな助力もなく問題の根拠も確かめられない
なんでみんな冷静にやれるんだ？
2020/04/10(金) 23:29:10.34
Educational Codeforces はじまるぞー
191180
垢版 |
2020/04/11(土) 12:33:02.81
すまん、易しかったみたい
2020/04/11(土) 12:51:18.93
GCJ R1Aおつかれさまでした
統計情報↓
https://vstrimaitis.github.io/google_codejam_stats/
2020/04/11(土) 13:07:31.51
インド人多すぎ
2020/04/11(土) 13:17:33.38
全完最多は喜ばしいこと
2020/04/11(土) 16:37:03.24
やっぱ水でも通るくらいだったか
2020/04/12(日) 09:47:16.72
Springerがコロナ禍で無料公開した教科書に競プロに役立ちそうなものもあります
Guide to Competitive Programming
http://link.springer.com/openurl?genre=book&;isbn=978-3-319-72547-5
The Algorithm Design Manual
http://link.springer.com/openurl?genre=book&;isbn=978-1-84800-070-4
Computational Geometry
http://link.springer.com/openurl?genre=book&;isbn=978-3-540-77974-2
197仕様書無しさん
垢版 |
2020/04/12(日) 13:14:49.40
英語読むの厳しいな～
TOEIC950くらいまで勉強すべきかな
950取ったところでスラスラ読めるようになるとは思わんけど…
2020/04/12(日) 18:27:16.80
上の教科書読むのにTOEIC の点数はいらん
2020/04/12(日) 18:41:05.16
最近流行りのDeepLで何とかなるのでは
2020/04/12(日) 19:24:51.90
どなたか、競プロについて気軽に雑談できるDiscordサーバを知りませんか？（Discordでなくても構いません）
実力は水上位です。今年中に黄になることが目標です
とあるサーバは見つけたのですが、そこでは既に緑の人が仕切っているのでコメントしづらいです
2020/04/12(日) 19:30:37.04
あと話は変わりますが、一度1000点の問題を解こうと思っています
目的は「目指すべきところを明確にしたいから」ですが、効果はあるでしょうか？
もしあるのでしたら、おすすめの1000点問題を教えていただけると嬉しいです

もうひとつ、700～800点問題はいくつか解いているのですが、
700～800点問題と1000点問題の違いなどを教えていただけると嬉しいです
2020/04/12(日) 19:33:55.72
典型的な資格厨って感じの質問
2020/04/12(日) 19:38:29.41
何に効果があるかなど誰にも分からず
2020/04/12(日) 20:19:33.29
点数は飾りみたいなもんだから
2020/04/12(日) 20:27:47.02
点数は飾り、ですか…
700点問題と1000点問題はあまり変わらないということですかね？
2020/04/12(日) 20:32:29.19
Discordは知らん、twitterとかで探した方が良さげ
点数は飾り
俺は青の時本番で800点以上通したことないが黄色になれた
高い点数の問題解いて達成感味わいたいなら
https://atcoder.jp/contests/cf16-final/tasks/codefestival_2016_final_f
https://atcoder.jp/contests/cf16-exhibition-final-open/tasks/cf16_exhibition_final_j
https://atcoder.jp/contests/agc012/tasks/agc012_d
この辺おすすめ
2020/04/12(日) 20:34:41.99
>>205
明確な違いなんてないんだから、人に聞かずに自分で解いてみればいいだけだろう
2020/04/12(日) 20:44:02.84
簡単な高得点問題の話題でRow to ColumnとTree Gameがないとかエアプか？
2020/04/12(日) 20:48:01.78
game on tree って証明辛くない？
row to column はコンテスト全体の点数がインフレしてるだけに見える
2020/04/12(日) 20:57:22.64
>>206 >>208
具体的に問題を教えていただきありがとうございます！
早速「Road of the King」から解いてみます

Twitterで探すといっても、具体的にどうすればいいかわからないんですよね…
競プロerをフォローしまくることから始めるのが良さそうですが、そこからどう行動するか…
いきなり話しかけるといっても、何を話せばいいかがわからないです…
2020/04/12(日) 22:53:02.38
これで簡単な方なんだろ？
とてもじゃないがD解ける気がしなかったわ
212仕様書無しさん
垢版 |
2020/04/12(日) 22:55:03.77
GCDガイジほんと勘弁・・・
2020/04/12(日) 22:55:53.45
Fはこれを貼ると終わる
https://atcoder.jp/contests/joisc2018/tasks/joisc2018_j
2020/04/12(日) 23:00:19.79
JOI難易度11?と思ったら1<=j<=N/2全部かよ
そんなの解けるのか
2020/04/12(日) 23:05:18.94
>>198
必要ないのは確かだが
TOEIC0なら英語問題そもそも読めないだろアスペかw
2020/04/12(日) 23:13:34.92
>>215
実質満点じゃん
2020/04/12(日) 23:23:18.03
D速攻で解答できてたのに掛け算のオーバーフローに気づかずオワタ
2020/04/12(日) 23:47:39.93
Dなんでintじゃだめなんだ？
2020/04/12(日) 23:53:04.26
N^3がintに収まらないので
220仕様書無しさん
垢版 |
2020/04/13(月) 00:17:24.57
Eのアルゴリズム思いつかんかった
2020/04/13(月) 00:35:12.93
大体llで書いておけばなんとかなる
2020/04/13(月) 01:10:08.99
>>219
そうだった
これからint全部long longで書こうかな
2020/04/13(月) 01:12:12.86
>>200
自分はもっと下のレベルだけど雑談できる場所は確かに欲しいですね
twitterも大体既に繋がりができてて入りづらい
2020/04/13(月) 01:19:05.27
(N/3)^3では
収まらんのには変わりないが
2020/04/13(月) 01:34:29.82
twitterは垢つくってコンテスト後にぽつぽつ呟くだけになってる
AtCoder のプロフにtwitter ID 登録してあるからかそんな垢でもぽつぽつフォローが飛んでくる、使ってる言語がC++以外だからかも知れんが
2020/04/13(月) 01:40:35.81
>>224
O(N^2)は出来てたんだけど答えをintにしてた
2020/04/13(月) 02:04:49.02
レート変化-65wwww笑うしかねえ
Eにハマりまくって終わってしまった、なんか再帰でいけるくね？とか思って方針ミスって時間が溶けていった
2020/04/13(月) 02:46:37.50
atcoderは
#define int long long
してまず問題なさそう
2020/04/13(月) 03:13:18.54
矯正したらええやん
2020/04/13(月) 12:01:34.15
昨日のF、とりあえず2乗のDPをメモ化再帰で実装して枝刈りすれば計算量とか考えてなくても通るか
2020/04/13(月) 13:05:58.38
というかまともに枝刈りができれば計算量がO(N)なのは明らか
2020/04/13(月) 17:42:10.43
はい明らかハラスメント
233仕様書無しさん
垢版 |
2020/04/13(月) 17:52:37.45
Dで4000のO(N^2)はスクリプトだと無理だと思ってた、
Cの想定解の200^3ですら怪しかったので
2020/04/13(月) 21:00:30.83
Cは何も考えずに書くとlogつかないか、前計算できるけど
2020/04/13(月) 21:50:09.15
>>223
そうなんですよね～
ということは、友達のいない人（僕のような人）がDiscordで競プロのサーバーを立ち上げたら、
ある程度人が集まったりするのかな…
2020/04/13(月) 22:08:46.49
一から実装した二分探索に比べてlower_boundのほうが圧倒的に速いんだけど何でだろう？
・一から実装→1000ms
・lower_bound→500ms
みたいな結果になる
2020/04/13(月) 22:23:58.41
>>236
エスパーに期待してるのかもしれんけど
「一からの実装に無駄があるんじゃない？」
としか言えん気がする
2020/04/13(月) 23:11:07.33
>>236
lower_boundのソース見たら？
2020/04/14(火) 08:52:50.54
Dは定数倍やると3乗通るらしい
2020/04/14(火) 20:04:26.31
ある程度、作問した人には敬意を持つべきだなあ　と思う。まあ学生だし仕方ないかって気持ちもあるけど。みっともない。
2020/04/14(火) 20:45:13.49
Haxe 誰も提出してない
2020/04/14(火) 21:27:08.92
なにそれ
2020/04/14(火) 22:47:55.73
作問、別に無償でやってる訳でもないし
244仕様書無しさん
垢版 |
2020/04/15(水) 08:31:50.25
CとEのGCDを足していく行為は、数学的に無意味でアホなんじゃ無いかと思う
2020/04/15(水) 09:20:13.34
＞数学的に無意味

それはない
2020/04/15(水) 10:05:15.64
意味論は数学の一分野に過ぎないだろ
2020/04/15(水) 10:13:36.96
age
2020/04/15(水) 16:36:56.41
無意味でアホかもしれない問題に真剣になるのが競技プログラミング
2020/04/15(水) 16:54:09.73
競技プログラミングはもう数学ができるかどうかで
本質的な意味を失っている。
2020/04/15(水) 17:10:00.27
君が思う本質は本当に本質なのか
2020/04/15(水) 18:30:22.44
蟻本に載ってるようなアルゴリズムに詳しくなりたいというモチベーションがあるならatcoderよりコドフォやaojの方がいいのかもしれない
252仕様書無しさん
垢版 |
2020/04/15(水) 21:36:40.51
CってO(N^2logN)でできるよな
いくらなんでも愚直解が想定解なのはC問題としてはダサくないか
2020/04/15(水) 22:23:24.59
たかがC問題になに求めてるん
2020/04/16(木) 14:53:41.69
コドフォ問題文で遊びすぎ
2020/04/16(木) 15:17:00.84
defineintlonglong
2020/04/16(木) 15:22:59.98
読めないよりはまし
2020/04/16(木) 15:36:54.57
令和ABCのCなんて平成ABCのB＋αぐらいだろ
258仕様書無しさん
垢版 |
2020/04/16(木) 16:33:52.54
一律給付への頭悪いコメント
誰か止めるやつは居なかったのか・・・
2020/04/16(木) 23:15:06.13
社内でコンテストやる企業もあるんだね

https://proc-cpuinfo.fixstars.com/2020/04/contest-site-open/
2020/04/17(金) 00:34:54.63
青コーダーにシード権…？

https://tco20.topcoder.com/competition-overview/algorithm/algorithm-byes
2020/04/17(金) 00:38:49.43
今SRMやってる人これしかいないの？
2020/04/17(金) 00:40:33.39
>>260
色の表示ミスでしょこれ
2020/04/17(金) 02:09:57.46
過 疎
2020/04/17(金) 04:12:51.27
>>260
去年のbyeは最低でも2000越えてたのに今年は1700台もいて草生えるなｗ

去年 https://tco19.topcoder.com/competition-overview/algorithm/algorithm-byes

どうせ今年はコロナの影響でオンサイトは無さそうだし
最悪スポンサー付かなくて賞金なしになったりしてなｗ

りんごさんがGCJに出なかったのはオンサイト見込みが無いからだろうか？
2020/04/17(金) 05:19:14.41
AGC/ARCに色々捧げてるんじゃないの
2020/04/17(金) 07:44:52.31
パソコン甲子園は早く解説を公開してくれ！
たった年1回の行事だぜ?
2020/04/17(金) 23:59:37.78
順位表にレートの玉がついてる
https://clist.by/standings/srm-782-17843413/
https://clist.by/standings/atcoder-grand-contest-043-18537249/
https://clist.by/standings/codeforces-round-631-div-1-thanks-denis-aramis-shitov-18806597/
2020/04/18(土) 06:13:48.52
世界には何十億人といる人間のうちたった1000人にしか与えられないGoogleCodeJamTシャツを日本勢は何人獲得するだろうか
2020/04/18(土) 06:38:18.46
>>260
対象者が大幅に変わったな
2020/04/18(土) 06:39:48.29
修正前のbyeを信じてRound1を逃した人いたらかわいそう
2020/04/18(土) 09:47:04.42
どういう人が漏れてたんだ？
2020/04/18(土) 13:09:14.02
1Bの開催時間日本人には厳しい
1Bはさようなら
273仕様書無しさん
垢版 |
2020/04/18(土) 20:10:22.50
全域木とか１年くらい出てない気がする
2020/04/19(日) 13:25:17.03
コロナ、頼むから収束してくれ
ICPC含め、競プロオンサイトイベントが死んでしまう
2020/04/19(日) 14:18:59.41
競プロ、どう考えても影響が小さいしいくらでもやりようがある界隈なんだよな
2020/04/19(日) 15:58:15.39
競プロはまだましだからいいよね
ある程度の実力がついてきたからオンサイトにチャレンジしたいが
2020/04/19(日) 16:29:52.07
まあオンラインでどうにかなるけどさ、あのTシャツ着るのと強豪チームがアホみたいに風船増やしてくのを見たいんよな
2020/04/19(日) 18:20:29.85
atcoderのここ最近ABC人数見ても引きこもりで、競プロ人口は増えてるイメージ
オンサイトみたいなお祭りもあった方が良いとは思うが、他と比べても別に無くても特に困らなくね？
2020/04/19(日) 20:24:42.04
家より外の方が精進しやすいから困る
280仕様書無しさん
垢版 |
2020/04/19(日) 20:58:36.44
やるぞやるぞ
2020/04/19(日) 21:04:21.49
502なんだが
2020/04/19(日) 21:16:01.34
はいunrated
283仕様書無しさん
垢版 |
2020/04/19(日) 21:16:36.24
unrated多すぎでは？
2020/04/19(日) 22:01:54.30
unrated率高すぎだろ
2020/04/19(日) 22:03:30.29
コドフォより安定してたのは参加者が少なかったからってオチか
2020/04/19(日) 22:07:55.47
3ヶ月ぶりか?
Unratedのときに限って調子良い法則。
287仕様書無しさん
垢版 |
2020/04/19(日) 22:12:10.09
また Unrated かよ. いい加減しろ.
2020/04/19(日) 22:14:56.84
オンサイトはコロナで人集められず終わり
オンラインはコロナで人集めすぎで終わり
2020/04/19(日) 22:17:53.51
>>286
ほんとこれ
悲しい
2020/04/19(日) 22:18:46.44
こどふぉ散々でぃすっといてこどふぉより悪いのウケるな
291仕様書無しさん
垢版 |
2020/04/19(日) 22:49:02.75
毎回DとE以降の難易度差ありすぎだと思うんだけど
2020/04/19(日) 22:49:23.44
せっかくD解けたのに…
2020/04/19(日) 23:00:43.81
まあ無料でこんなことやってくれるだけでもありがたいから残念だけど責める事でもない
294仕様書無しさん
垢版 |
2020/04/19(日) 23:01:09.91
まーたやったなAtCoder
2020/04/19(日) 23:03:00.40
誰かunrated率計算してくれな
296仕様書無しさん
垢版 |
2020/04/19(日) 23:05:42.65
unratedも難易度やジャンルの偏りも慣れた
色が変わりそうなときにはやきもきするけど
2020/04/19(日) 23:11:08.92
>>293
Atcoder Jobsやってるし一企業のやってることなんだから失敗続きはまずいだろ
2020/04/19(日) 23:32:45.36
自分にとって不快だったからwriterやめろねぇ......
とは思うが、運営もよく利用者に不快だからサービス使うなとか言うし、そのしっぺ返しみたいなもんやね
2020/04/19(日) 23:46:12.19
社長やらwriterからして治安が悪いにも関わらず競プロ界隈は治安が良いと言われてた時期があるらしい
(どんだけ信者に我慢させてきたんだ)
2020/04/19(日) 23:53:42.05
一時間後にGCJ R1B だぞ
今は休息の時
301仕様書無しさん
垢版 |
2020/04/20(月) 00:23:57.05
相変わらずのうんこ具合で安心した
巨大な糞を集めるんだなｗ
2020/04/20(月) 01:14:15.95
社長の囲い本当にうぜえ
今までの流れあった上でまだ鯖代ケチってunratedしてるのはマジで無能だろ
2020/04/20(月) 01:15:21.94
Eは最小費用流を使えば解けますか？
2020/04/20(月) 01:22:44.51
計算量は嵩むが解ける
高速な実装なら通っても驚かない
2020/04/20(月) 05:12:29.34
レッドコーダーが居ても適切なサーバーの個数を見積もれないとバレるのは痛手だろうね
2020/04/20(月) 05:27:52.62
海外の競プロのサイトはいっぱいあるから精進には困らないよ！
https://w.atwiki.jp/projecthikky/pages/71.html
2020/04/20(月) 11:28:48.79
英語読めません
ぴえん
2020/04/20(月) 12:09:56.95
きも
2020/04/20(月) 15:47:06.58
You can use DeepL or Google Translator ;)
2020/04/20(月) 18:35:44.35
参加権を抽選にすればサーバ負荷を軽減できるのでは？
2020/04/20(月) 18:59:34.29
Eの解説を読んでもよく理解できなかったのですが、
要するに、活性度の大きいものから順に端へと配置していく、という認識で合っているでしょうか？

たとえば、A = { 1, 3, 4, 2 } であるとき、
1. 4 を右端か左端に配置
2. 3 を右端か左端に配置
...
というふうに配置していく、ということでしょうか？
2020/04/20(月) 19:00:29.13
あ、EというのはABC163のE問題のことです
https://atcoder.jp/contests/abc163/tasks/abc163_e
2020/04/20(月) 19:14:36.05
あってる
端に配置するという操作で貪欲にやると死ぬのでDPをしている
2020/04/20(月) 20:14:22.73
この問題ってA_iに負の値があっても解ける？
2020/04/20(月) 20:18:39.47
>>313
ありがとうございます

追加で質問なのですが、
「活性度の大きいものから順に端へと配置していくのが最適」
であることを証明したいのですが、うまくいきません
一応自力での証明を試みたのですが、場合分けが多すぎて綺麗に証明できそうにありません

よければ、綺麗に証明する方法などあれば教えていただきたいです
2020/04/20(月) 20:24:59.89
>>314
確信はないけど、まったく同じアルゴリズムで解けるはず
317315
垢版 |
2020/04/20(月) 20:40:54.23
競プロをする上での証明力を鍛えたいのですが、
おすすめの書籍やWebサイトなどありましたら教えていただきたいです
（具体性のない質問になってしまい申し訳ございません）

「～を昇順に選んでいくのが最適」といった貪欲は、
大抵きちんと証明せずに提出してしまいます（本番でも練習でも）
この癖を改善するためにも証明力を鍛えたいです

皆さんがどのようにして証明力を鍛えたかどうかも教えてほしいです
ちなみに私は青です
アルゴリズムの知識は豊富にありますが、それらを組み立てる能力がまだ足りなく、
今のところ黄色になれる気がしません
2020/04/20(月) 21:31:41.04
>>315
解説の説明ではダメなのかな
コンテスト中は私はまともに証明してない
発想としては活性度が 1 3 2 みたいに凸な並びが変換後にあるなら3 を端に寄せた方がスコアは良くなる
-> 変換後の最適解の形は 凹
みたいな観察で解いた

証明力は私も欲しいと思ってる...
2020/04/20(月) 22:08:31.63
証明力の鍛え方は簡単で、証明をすればいい
2020/04/20(月) 22:26:17.02
証明になってない証明っぽい何かができそう
2020/04/21(火) 00:17:40.83
貪欲の証明は、それをしなかった結果を仮定して、それより結果が悪くならないというロジックが一般的だね
上から順に端に寄せなかった場合、それより小さい数字が両端にあるから、どっちかと入れ替えても値が悪くならないって考え方でいけるはず
2020/04/21(火) 01:26:52.88
アルゴリズムイントロダクションにその辺のこと確か書いてなかったか
2020/04/21(火) 01:31:58.66
>>298
今回Writerの悪口って観測できなかったんだがあったん？
2020/04/21(火) 02:54:49.59
なんかEの「原始的なDP」って言い方を煽りと取った人がいるらしいよ
俺の見てたTLでは大喜利になってたけど
2020/04/21(火) 08:52:52.81
原始的なDPを煽りと捉える人性格ねじまがってそう
2020/04/21(火) 09:16:19.13
俺は普通に煽りに見えるわ
2020/04/21(火) 09:21:08.66
生きるの辛そう
2020/04/21(火) 09:23:59.03
他人の感想にそこまでケチつける必要あるか
2020/04/21(火) 09:51:35.22
逆に近代的なDPとは？
2020/04/21(火) 10:52:49.08
論文ゲー
2020/04/21(火) 11:35:26.43
原始棒銀、原始中飛車を使われたら煽られたと見てよろしいか？
2020/04/21(火) 12:05:29.36
将棋スレで聞いてこいよ
2020/04/21(火) 12:32:55.61
将棋ってカードゲームでもないのに環境かわったりすんの？
2020/04/21(火) 12:50:38.54
対戦ゲームは流行り廃りがあるだろう
将棋がそうかはしらんが流行してる戦術のメタ、改良考えるのは基本
2020/04/21(火) 13:07:09.64
いくらABCとはいえ中世DPまでは使えてほしいですね（呆れ）
2020/04/21(火) 13:07:42.28
ABCのメタデッキ教えて
2020/04/21(火) 13:12:55.18
原始的なDP、std::vectorが使えなさそう
2020/04/21(火) 13:48:32.02
>>324
それか…煽りかは知らないけど何の情報量もない言葉だとは思う
普段から説明不足でヘイト溜めがちなんだから余計な事書かなければいいのに
2020/04/21(火) 14:59:46.04
○○dp みたいなのが多いんだから
原始的なdp と言うことによる情報はあるだろ。
2020/04/21(火) 15:52:22.88
>>318 >>321
ありがとうございます
証明できそうです

---

移動前の位置を i, j, k、移動後の位置を Pi, Pj, Pk とする
そして、Ai > Aj, Ai > Ak, Pj < Pi < Pk を満たすような (i, j, k) が存在するものとする

[1] Pi ≦ i の場合
Ai と Aj をスワップしたとき、Ai のスコアは Ai * (Pi - Pj) 増加する
そして Aj のスコアは最大でも Aj * (Pi - Pj) しか減少しない
Ai > Aj より Ai * (Pi - Pj) > Aj * (Pi - Pj) を満たす
よって、Ai と Aj をスワップすることで、全体のスコアは必ず増加する

[2] Pi ＞ i の場合
Ai と Ak をスワップしたとき、Ai のスコアは Ai * (Pk - Pi) 増加する
そして Ak のスコアは最大でも Ak * (Pk - Pi) しか減少しない
Ai > Ak より Ai * (Pk - Pi) > Ak * (Pk - Pi) を満たす
よって、Ai と Ak をスワップすることで、全体のスコアは必ず増加する

[1] と [2] より、
Ai > Aj, Ai > Ak, Pj < Pi < Pk を満たすような (i, j, k) が存在するとき、
全体のスコアが必ず増加するようなスワップの方法が存在する
このスワップ操作を繰り返すと凹の形になる

したがって、最適解は必ず凹の形である（証明終了）

---

自分の証明を人に見てもらったことがなくて不安だったので、証明を投稿しました
証明として不十分なところや間違っているところなどありましたら指摘してほしいです
2020/04/21(火) 15:54:47.08
>>322
Amazonで調べたのですが、けっこう高いですね…
購入するかどうか悩みます
2020/04/21(火) 16:03:42.53
>>341
急がないならセール待てば
半額になる
2020/04/22(水) 07:36:53.48
ゴキゲンdp
2020/04/22(水) 10:12:54.08
原始DPを煽りと捉える人は低レベルプログラミングも煽りと捉えてそう
2020/04/22(水) 10:38:24.96
低レイヤのが正しくね
346仕様書無しさん
垢版 |
2020/04/22(水) 14:57:47.07
こどふぉの Editiorial 見てたら, 尺取法のことを Two Pointers Like Algorithm って書いてあったんだけど,
英語圏と日本語圏で用語が違うケースもあるんだな
2020/04/22(水) 18:27:22.70
>>345
低級言語、低水準言語はlow-levelの訳だし語句自体は適切だと思う
フクザツなメンタルの方々へのお気持ちへの配慮については知らん
2020/04/22(水) 18:51:39.18
パソコン甲子園、いつになったら解説公開するんだよ
時間はたっぷりあるだろ?
参加者のこと何だと思ってるんだろうね?
2020/04/22(水) 19:43:32.00
AtCoder、攻撃的な言動がお得意なのが多いからその手の人間が書いたと思うと引っかかる気もするな
書いた人が実際どんな感じか知らんけど
2020/04/22(水) 19:53:46.69
若い人多いししゃーない
2020/04/22(水) 19:57:26.27
作問者とかってわからないようにしてるのかな
2020/04/22(水) 20:23:53.62
解説からじゃわからんがwriter自ら公開してるから少々のネトスト力があれば特定は容易
2020/04/22(水) 20:25:59.40
https://twitter.com/chokudai/status/1252920311089004546
ネットワークは何もわからないんだけどつまりどういうこと…？
https://twitter.com/5chan_nel (5ch newer account)
2020/04/22(水) 20:32:16.33
フルマネージドなサービスがスケールしなかったってことかな？
急激にトラフィック増えるサービスと相性悪そうではあるが。
2020/04/22(水) 21:16:58.24
unratedな上級者は10分遅れスタートでいいんじゃない
2020/04/22(水) 21:26:30.36
人数的に誤差じゃね
2020/04/22(水) 21:31:25.67
上級者より初心者の方が圧倒的に多いんだが
2020/04/23(木) 04:21:08.06
会津オンラインジャッジのそれぞれの言語で使用されるコンパイラのバージョンはどこで知ることができますか？
359仕様書無しさん
垢版 |
2020/04/23(木) 10:09:33.04
https://onlinejudge.u-aizu.ac.jp/system_info
2020/04/23(木) 17:44:20.02
AOJで根付き木の問題（Rooted Trees）を解いてるのですが、根はどうすれば求まるのでしょうか？
Solutionsのコードを見たり「根付き木」で調べても分かりませんでした
2020/04/23(木) 18:11:11.00
木を「辺が親から子への方向を持つような木」とみなせば、
「入ってくる辺の数が0なら根」と判定できる
2020/04/23(木) 18:48:16.29
System Information
update: 2018.01.25
363仕様書無しさん
垢版 |
2020/04/23(木) 22:15:52.92
読んでる本で
int sum[MAX_N];
int t = lower_bound(sum + s, sum + n, sum[s] + S) - sum;
というコードが出たんですが、(s, n, Sは整数)
これをvectorで実装するにはどうしたらいいんでしょうか？
sum.begin() + s
などはエラーを吐きました
2020/04/23(木) 22:27:04.66
よそでやれ
2020/04/23(木) 22:33:57.14
>>363
符号なし整数を符号つき整数に暗黙キャストしようとしたから出た警告では？
2020/04/23(木) 23:11:35.59
>>364
すみません言葉足らずでした…一応累積和の問題だったんですが
改めて読み返すとこの文では読み取れませんね
完全にこちらのミスです申し訳ありません

>>364
ありがとうございます
原因なんですが色々弄っていたら最終的に
int t = lower_bound((sum.begin() + s), (sum.begin() + n), sum[s] + S) -
sum.begin();
でうまく動いたので自己解決しました
おそらくvectorでの実装の時イテレータと整数をどこかで間違えてたんだと思います
ご迷惑をかけてしまって申し訳ありませんでした
2020/04/23(木) 23:24:25.60
>>361
すみません、基本的な事が分かってないかもですが
木は接点同士が繋がっているので必ず入ってくる辺が１以上にならないでしょうか？
（親が一意に決まるなら親のいない接点が根だとわかるのですが）
2020/04/23(木) 23:36:11.90
親は一意に決まると思うけど
2020/04/23(木) 23:54:02.18
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_7_A&;lang=ja
この問題か
子の情報だけ与えられるからぱっと見で根が分からんってことだよね
根の判定だけなら、例えばn要素の配列を持って、子として与えられたノードに1を足していく
最終的に0で残ったノードは誰の子でもないので根
とか
2020/04/24(金) 00:55:46.09
>>369
すみません、その問題です。例えば出力例２だとnode1が根になってますが、
他のnodeが根でも根付き木が作れると思うのでルールが分からないです…
node1の接点がnode0という事は、node0から見るとnode1が子という事ですよね？
2020/04/24(金) 01:04:53.98
>>370
そういうもん
無向木の根に特別な性質はない。恣意的に決められただけのもの
2020/04/24(金) 02:34:28.15
入力例2は
1の子は{3,2,0}
0の子はない
3の子はない
2の子はない

「根」は「一番上にあるノード」のことだから1が根だよ
2020/04/24(金) 20:15:54.01
自分の書いたコードを人に見せたい欲が抑えられないのですが、
どうすればいいでしょうか？
2020/04/24(金) 20:33:26.19
時間があるならブログ作ってサンプルコードをpythonにして難しめのアルゴリズムの解説記事をガンガンアップしていけば見る人は多いはず
cppは既存記事を押しのける必要があるから微妙
2020/04/24(金) 21:07:40.25
pythonも溢れてねえか
376340
垢版 |
2020/04/24(金) 22:33:38.27
>>340
この証明が証明として成立しているかどうかが知りたいのですが、
どなたか教えていただけないでしょうか？
社会人になってから競プロと数学を本格的に学び始めたので、
指摘してくれる人もおらず合っているかどうかが不安です…
377仕様書無しさん
垢版 |
2020/04/24(金) 23:08:42.38
東大理系生を家庭教師として雇ってはどうか
2020/04/25(土) 00:35:09.44
>>371-372
なんとなく理解できました。無向木と言っても親→子は一方通行なんですね？
同じ形状の木でも問題の書き方によって根が変わるんですね…

何度もレスしてすみません、有難うございました
2020/04/25(土) 01:34:55.88
>>340
正しそうに見えます。もっと厳しくできて、Pi<=iのやつを←、Pi>iのやつを→と書くことにすると、完成形は←←←...→→...の形になることが言えます。
この形なら一番左の←が最大、一番右の→が最大なのも比較的明らかです。
2020/04/25(土) 04:42:56.19
蟻本の第二版を読み始めたけど、36ページのLake Countingの実装例、微妙に変じゃない？
char field[MAX_N][MAX_M + 1]
って定義されてるのにメイン処理では field[x][y] のように参照されてて、xとyの使い方が逆のように思える。
変数名だけの問題だから、競プロやる人はあまり気にしないもの？
2020/04/25(土) 11:36:19.37
>>379
確認していただいてありがとうございます！
正しいのですね。安心しました
2020/04/25(土) 11:49:18.50
https://atcoder.jp/contests/abc161/tasks/abc161_e
こちらの問題の解法がわからないため質問いたします
とりあえず、考えたところまで書きます

Sの'o'の数をMとしたときの、頂点数Mのグラフを考えます
そして、次の'o'までの距離が+C以上の頂点に長さ1の有向辺をはります

このグラフ上での最初の頂点から最後の頂点までの最長距離がK+1以上であれば、
どの頂点を消しても最長距離はK以上になるため、必ず働く日は存在しない

↓ここから質問
それ以外のとき、各頂点について「自分自身を削除したとき、最長距離がK-1になるかどうか」を判定したいのですが、
その方法がわからないです
愚直にやると、最長距離を求めるのにO(N)かかり、全体でO(N^2)かかってしまいます
どのような工夫をすることによりこの計算量を減らせるでしょうか？
それとも、この方向性では解けない、または解くのが難しいでしょうか？

長文失礼しました。回答していただけると嬉しいです
2020/04/25(土) 12:35:49.09
それだと全部"o"でC=1の時に辺の数が(10**5)**2にならない？どうやって辺張るの
2020/04/25(土) 12:46:50.03
>>380
何に引っかかってるのかまるで分らない
2020/04/25(土) 12:47:20.43
>>383
実際に辺を張るわけではなくて、
考察のときだけそのようなグラフを考えるという感じです

このグラフをそのまま実装するとO(N^2)になりますが、
このグラフの最長距離を求めるだけであれば、セグ木を使うことでO(NlogN)で計算できます
2020/04/25(土) 12:49:37.25
ただ、500点問題でセグ木を使う時点で、誤った解法の気がしてならないです…
セグ木を使い始めるのは600点問題からだと思う…
2020/04/25(土) 12:57:07.07
セグ木と言ってるが更新もしないし、前からと後ろからしか使わないんだろ?
だったらセグ木じゃなくてもいけるということだ
2020/04/25(土) 13:10:17.55
>>380
xyを横縦に対応させるか右手系に対応させるかはよくある宗教問題
2020/04/25(土) 13:14:21.64
dp[i] = (dp[0 ~ max(i - C - 1, 0)] の最大値) + 1
という更新を前から行うことで dp[N] に最長距離が入りますが、
「dp[0 ~ max(i - C - 1, 0)] の最大値」をセグ木を使わずに実装できるものでしょうか？
なんとなく、setなどを使うことで可能な気もしますが…
2020/04/25(土) 13:21:32.21
>>388
ああ、>>380ってそういう意味だったのか
数学つよつよのりんごさんが、いつかの解説放送で「Xを下方向、Yを右方向が一番好き」と言ってたから、
「競プロする人はあまり気にしない」は違うと思う
蟻本の著者のこだわりやルールがあって、その変数名を選んでるんだと思う
391389
垢版 |
2020/04/25(土) 14:01:38.05
今気づいたのですが、普通に累積maxを取ればできますね
セグ木必要なかったです
2020/04/25(土) 21:27:36.21
下方向が第1座標、右方向が第2座標だと数学での座標平面を時計回りに90度回転させたものになっていて綺麗だし、普通にループ書けばメモリアクセスも連続する
2020/04/25(土) 22:01:28.86
>>392
画像処理では右にx座標正、下にy座標正をとることが多いから、プログラミングでは左手系がデファクトだと思ってる

こういう宗教戦争が起こるからそもそも競プロ以外で使うべきでない変数名なんだけど
394380
垢版 |
2020/04/25(土) 23:20:45.63
右手系！そういうのもあるのか
こだわってる部分をこだわりがないとか言ってしまって失礼しました。教えてくれた人ありがとう。
2020/04/26(日) 00:00:52.28
OpenGLでは基本的に右手系だし、プログラミングでは左手系がデファクトってわけでもないと思うけどな
2020/04/26(日) 01:15:12.34
左手系って例えば回転とかするとき頭壊れないのか？まあ慣れるかもしれんが
2020/04/26(日) 05:50:47.58
>>359
ありがとうございました
2020/04/26(日) 05:52:25.30
>>373
競プロ系ユーチューバーとしてデビューするといいです
2020/04/26(日) 08:41:43.32
https://dotup.org/uploda/dotup.org2125825.txt
このUnionFindの実装でsizeの時に返り値が連結成分の大きさになる理由がよく分かりません
この場合のparは根とはまた違うんでしょうか
2020/04/26(日) 09:04:10.18
>>399
連結成分の根かどうかで、parの値の意味が少し変わります

・根である：parの値はマイナスで、絶対値は連結成分の大きさ
・根でない：parの値は非負整数で、値は親の頂点番号

普通に実装すると根のparは-1になりますが、
ここに連結成分の大きさを保存しておくと少しだけメモリ使用量を節約できるので、
こういった実装をしたのだと思います
2020/04/26(日) 09:27:05.43
>>400
本当にありがとうございます！
根とそれ以外でparの意味変わってくるんですね…ずっと悩んでたんですが言われると納得しました
そういう問題が本当にあるのか私のレベルだと分からないんですが、万一UnionFindで連結成分の大きさと
各成分の根を求める問題が出た場合はその場で根を求める関数とかを追加していく感じなんでしょうか？
2020/04/26(日) 09:45:25.23
>>401
そんな感じだと思います
追加する場所としては、UnionFind自身とそれ以外の2つの選択肢がありますが、
僕の場合はUnionFind自身を拡張することはあまりないです
既に完成されたUnionFindには手を出さず、
UnionFindの外側で、別のデータ構造（setやmapなど）と組み合わせて解くという感じです
2020/04/26(日) 10:03:33.43
>>398
AtCoderって、同一人物が複数アカウントを持つことは許されていないんじゃ…
404仕様書無しさん
垢版 |
2020/04/26(日) 11:46:35.67
chrome portableで
ブックマークが競プロ関係のみの意識高いブラウザを作った
2020/04/26(日) 22:57:52.87
Atcoder Beginner Copy-Paste
2020/04/26(日) 23:24:53.88
不勉強だから数学じゃんとしか思えなかったよ
407仕様書無しさん
垢版 |
2020/04/26(日) 23:54:49.68
Problemsでcがレート0だったので、プログラミングっぽい問題はいきなり1800近くになる
2020/04/27(月) 00:58:45.46
D解説読んでも全く分からない
2020/04/27(月) 01:05:18.53
D問題が緑diffという事実
410仕様書無しさん
垢版 |
2020/04/27(月) 01:09:48.18
Diffってどこで知るの
2020/04/27(月) 01:37:02.03
AtCoder Problem
412仕様書無しさん
垢版 |
2020/04/27(月) 01:45:16.93
今回のＤはABC158のEで既出だからそっちの解説記事探すのが良いかも
2020/04/27(月) 02:19:01.54
似たような問題やったなと思ったらそれもABCか
2020/04/27(月) 09:06:19.37
コピペして青パフォ出したけどEで撃沈したからすげぇ虚しい
2020/04/27(月) 10:07:01.19
D 2019で割った余りを保持する割と典型問題なのに解くのに1時間もかかってしまった
2020/04/27(月) 11:25:19.71
Dは2019*200000回まわすようなうんちみたいなコードでもACできる
2020/04/27(月) 11:32:56.42
E解けなかったの悔しいなー
いくつかのパラメータ持ってDijkstraに落とし込む問題に苦手意識あるな
2020/04/27(月) 12:06:20.58
数時間粘っても問題が解けなかったとき、どうするのが最適でしょうか？
解説を見る前に、「これだけはしておいたほうがいい」みたいなことはありますでしょうか？
たとえば、どういったことを考えたかを文章化しておくとか…
それとも、そういった行為にあまり意味はないでしょうか？
2020/04/27(月) 12:06:20.96
数時間粘っても問題が解けなかったとき、どうするのが最適でしょうか？
解説を見る前に、「これだけはしておいたほうがいい」みたいなことはありますでしょうか？
たとえば、どういったことを考えたかを文章化しておくとか…
それとも、そういった行為にあまり意味はないでしょうか？
2020/04/27(月) 12:24:28.75
>>416
どういうこと？
2020/04/27(月) 13:05:54.13
ABC164のE問題の解説が理解できません
助けてください
2020/04/27(月) 13:19:18.34
>>420
i文字目で終わる数xの右にもう一文字y追加して終端をi+1文字目にすると、10x+yになる
0～i文字目、1～i文字目、…、i～i文字目を用いてできる数をmod 2019ごとにカウントしておくと、
0～i+1文字目、1～i+1文字目、…、i+1～i+1文字目を用いてできる数のmod 2019ごとのカウントが、上のやり方で求められる
一回の遷移に2019回ループするから全体で2019×200000回
2020/04/27(月) 13:29:21.64
わからないとだけ言われてもどこが分からないのかがこっちがわからんわい
2020/04/27(月) 13:50:43.61
「最初に銀貨を Amax(N - 1) 枚持ってることにして捨てていく」という問題と
元の問題が同じとはとても思えないんですよね
私が何か勘違いしている可能性大なので、どこが間違っているかを指摘してほしいです
2020/04/27(月) 14:08:01.00
>「最初に銀貨を Amax(N - 1) 枚持ってることにして捨てていく」
こんな文章は見当たらないぞ
2020/04/27(月) 14:18:14.25
今、信じられないほど全てを理解できました
>>425さんレスありがとうございました
といっても、まだ辺の数が多すぎて間に合いそうにありませんが、
そのあたりは自分で考えてみます
2020/04/27(月) 14:46:02.12
うんちみたいだと思ったのはなぜか気になる
2020/04/27(月) 15:05:53.97
計算量的な意味じゃない？
2020/04/27(月) 15:15:37.65
>>422
まさにこの解法考えて、計算量見積もってあきらめてしまったけど、これでいけたのか…
2020/04/27(月) 16:25:07.57
頂点数125,000、辺の数375,000のときのダイクストラの計算量は
O((125,000 + 375,000) × log (125,000)) ≒ O(8 × 10^6)
という認識で合っていますか？
2020/04/27(月) 16:34:34.55
つまりO(1)
2020/04/27(月) 16:40:06.84
書き方間違えました
8 × 10^6 という認識で合っていますか？
2020/04/27(月) 16:50:02.87
オーダーについてもう一度学んでくるんだ
2020/04/27(月) 17:01:59.66
うっざ
言わんとしてることはだいたいわかるだろ
答えろよ
2020/04/27(月) 17:10:28.82
言わんとしてること全くわからないのだが・・・
2020/04/27(月) 17:13:05.95
演算回数の目安であって計算量ではないという話
2020/04/27(月) 17:20:14.26
演算回数と言えばいいのですね
次からはそう言います

話は戻りますが、頂点数125,000、辺の数375,000のときの
ダイクストラの演算回数は約8 × 10^6ですか？
2020/04/27(月) 17:27:07.12
V頂点E辺のDijkstraの計算量がO((V+E)logV)なのかO(VlogV+E)なのかよくわからないやつじゃん
Fibonacci heapなら後者なんだっけ？？
まあV+E<=500000なら通ると思っとけばいいよ
2020/04/27(月) 17:34:12.88
>>438
回答ありがとうございます
特に実装上の工夫はしていないのでO((V+E)logV)だと思います
＞V+E<=500000なら通る
わかりやすい目安を教えていただきありがとうございます
覚えておきます
2020/04/27(月) 18:09:03.14
演算回数って言葉も微妙じゃ…
ヒープの実装見て解析とかまでしたんかな？って思う
2020/04/27(月) 18:45:02.63
おおよその見積もりで十分だろ
お前はO(N)の演算と言われて10000000*Nの処理をすることでも想像するのか？
2020/04/27(月) 18:50:59.63
オーダーにそのまま数字突っ込むのがそもそもよろしくないという話だが、なんか広まってる以上ぼんやりとつかっている
2020/04/27(月) 18:53:36.77
そのあたりの用語の使い方については誰かに任せることにします
続いて質問させていただきます

ダイクストラの実装には以下のように2つの方法があると思いますが、
計算量的にはどちらも変わらない（両者共にO((E + V)logV)）と考えてよいでしょうか？

https://dotup.org/uploda/dotup.org2127461.png

1（左）. キューからデータを取り出したときにdp配列を更新する
2（右）. キューにデータを追加するときにdp配列を更新する
2020/04/27(月) 19:04:20.72
できれば①で書きたい（簡潔なため）のですが、
本質的に①よりも②の計算量が優れている場合は②で書こうと思っています
（定数倍程度であれば①を選択します）

回答よろしくお願いします
2020/04/27(月) 19:16:58.29
>>441
当然それも想定するし、すべきだろ
2020/04/27(月) 19:17:40.16
1の実装はあまり見ないな
計算量は同じだと私は思う. 定数倍は2の方が良好なはず
2020/04/27(月) 19:18:34.50
>>445
競プロの文脈で想像するか？
例題あったら教えて欲しい
2020/04/27(月) 19:27:09.36
>>447
オーダー記法は競プロの文脈でのみ使われるものではないため
2020/04/27(月) 19:28:54.65
>>446
①の実装はあまり見られないのですね
そうなると、たとえ計算量が同じでも②を選択したほうがよさそうな気がしてきました

よくよく考えると、コードの短さ以外で②に勝っている部分はないです
定数倍は②のほうがいいですし、
dp配列の更新タイミングとキューへの追加タイミングが同じなので書きやすい気がします

②で書くことにします
回答ありがとうございました
2020/04/27(月) 19:43:57.70
オーダー記法の使い方に関してうるさいくせにN→∞の省略には何も言わないし定義の理解も曖昧なやつっているよね
2020/04/27(月) 19:50:51.60
普通は2の方が速いけど枝刈りができないようなグラフを与えると最悪同じになる
あと37行目のifを削除してもO((E + V)logV))だと思う
2020/04/27(月) 20:40:50.33
なんか2は負辺あっても正しい答えが得られるらしい（計算量は壊れる）
2020/04/27(月) 21:46:03.93
定数倍的にpython でクラスって実用的なの？
2020/04/27(月) 21:54:22.93
pythonってクラス作ると遅くなるの！？笑えるな
2020/04/28(火) 23:01:33.41
https://github.com/atcoder-live/library/blob/master/mint.cpp
上記URLの公式のmodintライブラリについてお聞きしたいのですが
.x を付けた時と外した時の挙動って何が違うのでしょうか
例えば提出したコードを簡略化したものが下なのですが
https://dotup.org/uploda/dotup.org2128689.txt
このコードで一番上の宣言部以外で .xを外した場合
入力例では通っても実際のケースでWAが多発しました
自分でも色々入力を変えて試したのですが違いが分かりませんでした
回答よろしくお願いします
2020/04/28(火) 23:23:13.53
どの問題？
.xつけたらただのlong longと変わらないはず
外部から直接xにアクセスすることは基本想定されていないと思う
2020/04/29(水) 00:04:06.99
情報が少なすぎて回答のしようがねえ
MODの設定ミスとかa[i] がMODから溢れてるとか
.x つけるとACになるってのがよう分からん
2020/04/29(水) 00:08:43.40
mint n;
2020/04/29(水) 00:10:10.28
と int mを比較するときとか？if (n.x < m)
基本.xとはしないんだと思う
2020/04/29(水) 00:52:24.07
https://atcoder.jp/contests/arc035/tasks/arc035_b
返信遅れてしまってすみません、この問題です
提出コードが大体こんな感じです
https://dotup.org/uploda/dotup.org2128783.txt
このansとsumの.xを全部外した場合はWAになりました
2020/04/29(水) 00:59:42.41
全ての問題を解くときのコンテストペナルティの最小値と、
(そのような解き方が何通りあるかを1e9+7で割った余り)を答えて下さい。
2020/04/29(水) 01:01:58.83
ペナの総和は剰余を取ってはいけない
ペナの総和はMODを超えうる
だからサンプルは通るみたいな
2020/04/29(水) 16:55:06.40
mod 2019での10の逆元って具体的になに？
2020/04/29(水) 16:59:03.49
ヒント:2019+1=2020
2020/04/29(水) 17:05:53.60
202か
加法逆元と勘違いした
2020/04/29(水) 20:50:34.88
https://atcoder.jp/posts/20　にテストケースが見たらないないんですけど
square869120Contest #4　って公式コンテストではないからテストケースはありませんという理解であってますか？

D Driving on a Treeを解いていて
コードテストでは問題ないのに提出するとと全てREになって困ってます
2020/04/29(水) 22:02:45.20
テストケースはないのが普通だよ
手元で考えられるだけ試してみるしかない。人によってはランダム生成したりする
ところで
2
2 1
みたいな単純なものも失敗するみたいだけど? (別の人ならすまん
2020/04/29(水) 22:08:21.89
競プロでWAが出たときのランダム入力データ生成入門
https://betrue12.hateblo.jp/entry/2019/09/07/171628
2020/04/29(水) 22:11:49.32
無向木の問題ならサンプルの頂点番号を入れ替えてみるとかもデバッグの手助けにはなるはず
2020/04/29(水) 22:41:26.74
>>467
別の人ンゴ
2020/04/29(水) 23:34:32.20
>>467
もしかして過去の提出を見てあたりを付けてテストしましたか？
入力のフォーマットが別の問題前提のものになっていたようです。
確かに単純なデータでエラーが出ます。おかげで気づくことができました。ありがとうございました。
472仕様書無しさん
垢版 |
2020/04/30(木) 02:44:41.75
>>461-462
ありがとうございます！
ansをlong longに変えたらACだったのでおそらくそれが原因でした
完全に問題文の誤読で申し訳ない…
2020/04/30(木) 13:36:37.77
みんなのデータ構造　オープンソース版だと結構誤訳があって辛いんですが
ラムダノート版だと修正されていたりしますか？
2020/04/30(木) 19:19:51.50
Asprova プログラミングコンテストって美味しい？
2020/04/30(木) 19:39:54.60
賞金も出るし美味しいと思うよ
2020/04/30(木) 20:32:50.99
むしゃむしゃ
2020/04/30(木) 21:16:29.11
ABCのC問題あたりから難しいんだけどアルゴリズムどうやって勉強したらいいですか？
2020/04/30(木) 22:07:33.44
昇順に整列された整数の数列a_1, a_2, …, a_nが与えられるとき、この中からk個選んで（昇順に整列された）数列b_1, b_2, …, b_kを作る。数列bの隣り合う2つの要素の差b_(i+1) - b_iの最小値をmとする。すべての数列bの作り方を考えるときのmの最大値を求めよ。

この問題が解けなくて困っています助けてください
2020/04/30(木) 22:08:34.01
累積和できる？
2020/04/30(木) 22:10:25.50
あ、>>479は>>477に対してね
>>478
mを二分探索すればよさそう
2020/04/30(木) 22:11:00.40
https://twitter.com/superponime/status/1255779675164401665
https://twitter.com/5chan_nel (5ch newer account)
2020/04/30(木) 22:22:11.79
>>478
答えはこんな感じになると思う
https://dotup.org/uploda/dotup.org2130864.png
2020/04/30(木) 22:53:58.09
>>482
ああ、なるほど！
ありがとうございます
2020/04/30(木) 23:22:03.57
https://twitter.com/kobae964/status/1255834128408211456
東大卒社会人でもスクショ晒し文化を踏襲する人がいることが心証が悪いという意見を強めてしまっていると思うけど
小林弘季さんがどう思われようと知りませんが…
https://twitter.com/5chan_nel (5ch newer account)
2020/05/01(金) 02:24:19.34
「自分が採用担当なら競プロの話してるやつ全員落としそうなぐらい競プロへの心証は悪い」とか公言してしまう人が採用担当になるような会社があったらそんな会社には行きたくないので落としてくれて結構。
2020/05/01(金) 06:16:44.33
競プロ、東大だけ異次元
卓球における中国みたいな感じ
ICPC国内やるか分からないけど、やったら今年は
超激戦になるはず
2020/05/01(金) 06:53:47.83
マジで強いの今年WF行ったとこだけじゃないの
2020/05/01(金) 09:17:58.54
競プロ上位勢は人格破綻者多いしな
心象悪いのは分かる
2020/05/01(金) 09:26:41.63
メインで話すことじゃないからな
2020/05/01(金) 10:48:19.51
二分探索の対象が整数ならwhile、小数ならforで書くといいらしいのですが、
どういうことでしょうか？
2020/05/01(金) 11:18:51.41
>>490
適当に答えると、両者とも正確なループの回数は分からないという前提のもと、
前者は「差が1より大きいとき」という条件式で書きやすいから
後者は「こんだけ回せば誤差がいい感じになるだろう」という考えで適当なループ回数(100回とか)を設定するから
これで合ってる？自分、緑レベルなので信じ過ぎないように
2020/05/01(金) 11:46:49.19
>>491
ありがとうございます！

後者は、一応 while (x >= 0.000000001) みたいに書くことはできるけど、
浮動小数点の誤差が悪く働いて x が 0.000000001 未満にならないことがある → 無限ループになる
そうなるのが怖いからループ回数を設定しておく

という感じで理解できました！

回数としてはどれくらいが適切なんだろう…
2分の1ずつ減っていくと考えたら、相対誤差10^-9のときは最低30回くらいですかね？
50回ほどループすれば安心かな
2020/05/01(金) 12:10:43.83
関数内で巨大なベクタ配列を生成するとREになり、
それをグローバルな配列にするとREがなくなることがあります
その原因がわかる方教えて頂きたいです
2020/05/01(金) 12:19:28.79
スタックとヒープ
2020/05/01(金) 12:25:02.65
>>492
おれは二分探索なら100、三分探索なら200にしてる
実数の問題でTL厳しい問題がそうそうないという認識もあるな
2020/05/01(金) 12:30:30.48
競プロでキャッシュを意識することってありますか
2020/05/01(金) 12:37:04.96
それが主眼となる問題はない
意識にいれとくと定数倍の改善の手助けにはなる
2020/05/01(金) 12:39:27.24
>>495
制約が厳しめでない限り、50でも100でもそれほど変わらなさそうですね
安心のために100にします。三分探索は大きめに設定するというのも覚えておきます
ありがとうございました！
2020/05/01(金) 12:43:12.75
>>494
ベクタ配列の実データもスタックに積まれるんですか？
500仕様書無しさん
垢版 |
2020/05/01(金) 12:51:20.17
>>467 >>470-471
無事一部AC/他TLEまでたどり着けました
根から葉までの方向と逆方向の入力がない木の直径の問題用のコードを流用したのが原因だったようです。
ありがとうございました。
2020/05/01(金) 12:53:27.59
巨大ながどれくらいをさすかは知らんが
ベクターのヘッダだけで溢れるなんて普通に有りそうだ
2020/05/01(金) 13:02:49.61
>>501
ベクタ配列のヘッダってそこまで巨大なんですね
ヘッダはスタックに積まれるという認識で合っているでしょうか？

大きさとしては、vector<vector<int>> dp(5000, vector<int>(5000));
なので、計算すると200MBでした
2020/05/01(金) 13:21:27.83
別の可能性を探せ
2020/05/01(金) 13:48:46.08
>>493
ACしたコードのvectorをもういっぺん関数内に戻してもREになるか確かめてみろ
2020/05/01(金) 13:50:53.10
atcoderの環境ならそれくらい普通に確保できると思うが
2020/05/01(金) 13:58:20.45
>>504
普通に通りました
お騒がせしました
2020/05/01(金) 13:59:16.39
どうせ未初期化のNで配列サイズ指定したとかそんなんだろ
2020/05/01(金) 14:02:24.42
解説みても誰かのACコードみても何言ってのか分からないバカなんですけどどうしたらいいですか
2020/05/01(金) 14:03:33.42
誰かに聞く
時間をおいて考える
諦める
2020/05/01(金) 14:11:59.96
なにが分からないのか聞けばええんとちゃうか
2020/05/01(金) 14:17:26.92
>>508
ここで聞けばたいていの人が反応してくれると思います
というか、コロナで暇すぎるので私が反応します。青でよければ
2020/05/01(金) 14:54:59.08
>>508
それがD問題だったらC問題１０問解く
2020/05/01(金) 15:09:08.61
聞くにしてもレベル（色）が近い人に聞いた方が理解しやすい気がする
2色より下の人に分かるように説明できる人は少ない
2020/05/01(金) 15:11:24.40
赤コーダー様の悩みかもしれんぞ
2020/05/01(金) 16:20:46.85
赤コーダーが解説見てもコード見ても分からないってことはなさそう
2020/05/01(金) 16:22:06.32
りんごさんの2718点問題ってどんな風に難しいのですか？
2020/05/01(金) 16:39:55.16
それに答えられる人間はここには居ねえ
2020/05/01(金) 16:53:30.20
高度な数学的知識が要求されている印象 >2718点
2020/05/01(金) 17:25:43.23
ニコニコ動画がりんごさんを推している
2020/05/01(金) 17:58:37.40
どういうこと？
2020/05/01(金) 18:14:41.63
>>516
まずサンプル1の理解が非常に難解で、「ランダムに座る」を解析的に計算可能な形に読み替えなければいけない
それがうまく行くと次は数Ⅲの積分が待っていて、それを理解することでサンプル1の答えがわかる
ACを取るためにはこの思考をまた天才的なDPに落とし込んで複雑な状態遷移を正確に書けないといけない
という感じ
2020/05/01(金) 18:24:01.83
サブリミナル的に
2020/05/01(金) 19:32:42.69
>>521
回答ありがとうございます
実際のところよくわかりませんが、何となくイメージは掴めました
2020/05/01(金) 20:55:37.15
あの極限値が初等的な議論で出てくるのはビックリ
CFのインタビュー記事でも強い人たちが結構好きな問題として挙げてた
2020/05/01(金) 21:15:18.18
今日はyukicoderとCodeforces
2020/05/01(金) 21:41:54.29
chokudai氏が競プロerの社会性の無さを嘆いてるぞ
2020/05/01(金) 22:11:58.94
競プロがそのまま仕事になると思ってる奴多すぎんの
そんなわけねぇだろ
2020/05/01(金) 23:09:45.62
TLにもそんな感じの学生が多くてちょっと可哀そうになってくる
競プロだけ頑張ってれば成功するみたいな
2020/05/02(土) 00:20:56.09
競プロってほとんど趣味ではあるが
応用が容易ではない
深いところの基礎の補強という認識
2020/05/02(土) 01:26:12.76
赤あればどうにかなるというのも真実な気がする
ほとんどの人には関係ないけど
2020/05/02(土) 02:17:21.53
競プロ強い人はだいたい良い大学で計算機か数学やってるイメージだけど
そんな人の就活は凡人とは違うだろ
2020/05/02(土) 12:23:01.07
ABC155のDが解けないです
x以上の数の個数を数える方法は理解できたのですが、
個数を求めた後にK番目の数を求める方法がわからないです
何とか頑張って解こうとするのですが、複雑すぎて途中で投げ出してしまいます
どのように工夫すればスムーズに解けるでしょうか？
2020/05/02(土) 12:23:21.17
問題はこれです
https://atcoder.jp/contests/abc155/tasks/abc155_d
534仕様書無しさん
垢版 |
2020/05/02(土) 12:31:54.34
x以上の数の個数が数えられるならあとはもうすぐで、
「積がx以上になる組がK個以上になるような最小のxを求める」
と考えるとxを二分探索すればよいかと。
2020/05/02(土) 12:53:00.95
>>534
回答ありがとうございます

そのあたりを自分で考えようとすると、
x 以上とか K 個以上とか最小の x とかが混在して訳が分からなくなります

具体的にどう混乱するかというと、同じ数が連続するようなとき、
たとえば数列が { 1, 1, 1, 2, 2, 2, 2, 3, 3 } であって 5 番目の数を知りたい場合、
x = 2 であれば x 以上が 6 個
x = 3 であれば x 以上が 2 個
そして 5 番目の数ということは x 以上の数が何個あれば…あーもう訳がわからない

みたいな感じです
このへんを整理して考えられるようになりたいのですが、
どのように考えていけばスムーズに解けるかが知りたいです
2020/05/02(土) 13:15:21.64
まずこの問題は最初にやるには考えることが多すぎるので、類題で1ランク簡単な「億ます計算」「Handshake」を先にやることをお勧めする
xを決め打って片方の数aを固定した時にx/a以下の数を二分探索→合計すればよい
不等号は頭おかしくなるから最悪サンプル合う方で提出すれば良い
2020/05/02(土) 13:32:39.28
>>536
回答ありがとうございます
解いてみます
不等号が複数絡んでくると頭が壊れるのどうにかしたいです
2020/05/02(土) 15:45:15.87
頭が壊れなくなるなんてことはなくて強い人も壊れる壊れる言いながらやってる
2020/05/02(土) 17:02:12.30
GCJ1C出ます
2020/05/02(土) 17:03:31.27
がんばって
2020/05/02(土) 19:16:08.98
問題の制約に出てくる｜S｜ってどういう意味でしょうか？
今まで絶対値だと思ってたのですが、例えばABC164-Dには文字列Sが入力のとき
制約が1≦｜S｜≦200000なのに200000以上の入力例があります
2020/05/02(土) 19:24:18.60
数字のときは絶対値
文字列のときは文字列の長さ
2020/05/02(土) 19:26:33.48
|S|は文字列Sの長さを表します
200001以上ってまじ？
2020/05/02(土) 19:55:17.31
>>541-542
ありがとうございます！型によって意味が変わるんですね
説明なしで出てくるので常識の範囲なのかもしれませんが、このような
知らない数学記号？が出てきた時はどうやって調べるのがいいでしょうか？
（記号で検索したのですが絶対値しか出てきませんでした）
2020/05/02(土) 20:33:05.56
うーんGCJむずかった
Round2に進むみなさんさようなら
2020/05/02(土) 20:38:54.84
>>545
記号というのは検索しづらいし、
誰かが「競プロで使われる記号の意味」的な記事を書いているわけでもないから、
今のところ人に聞くのが一番手っ取り早いし確実だと思う
2020/05/02(土) 20:40:19.47
色々検索ワード試してみたけど出てこんなあ
一般論としては「-高校」とか「-受験」とかつけたらいいと思う
2020/05/02(土) 20:40:25.58
あ、でもコンテスト本番でわからない記号とかが出てきたら困るか…
うーん、今のところ、これといった解決策が見つからない…
2020/05/02(土) 20:50:43.70
そういやたしかに絶対値で文字列の長さを表すってどこで知ったんだろう
2020/05/02(土) 20:51:13.26
本当に意味がわからないときは質問してもいいと思う
2020/05/02(土) 21:01:34.61
またunratedになるのか
2020/05/02(土) 21:03:50.55
10分遅れスタート
2020/05/02(土) 21:05:37.45
ひでえなほんと
554仕様書無しさん
垢版 |
2020/05/02(土) 21:06:11.82
開始を遅らせるアナウンスを開始1分前にするって頭おかしいじゃないの？
2020/05/02(土) 21:08:32.17
なにが1分前にアナウンスしてF5連打やめてくださいだよw
無理がある
2020/05/02(土) 21:09:37.24
他に競プロで出る記号はガウス記号ぐらいかな
2020/05/02(土) 21:51:08.99
>>549
俺は確か集合の濃度から類推した覚えがある
2020/05/02(土) 21:58:17.90
常用できる文字列のノルム的なのが長さくらいしか思いつかない
データ量圧縮したらとかそういうのは強者が考えてくれ
2020/05/02(土) 22:51:38.20
数学的には長さってより同じことだけど空文字列との編集距離って考え方の方がよさそう
2020/05/02(土) 22:52:08.62
Cからやり始めたら俺には難しすぎ
Dのほうが簡単だった
561仕様書無しさん
垢版 |
2020/05/02(土) 22:57:40.06
クソゲー Writer みて察した
2020/05/02(土) 22:58:04.45
またlonglongじゃなくてintにして30分以上溶かしたわ
死にてえ
2020/05/02(土) 22:58:12.74
難しすぎる
もう嫌だ
2020/05/02(土) 23:01:06.87
2000↑のパフォーマンスが甘い気がする
ABCやりすぎて少し強い人はみんな黄色になっちゃったんじゃないの
565仕様書無しさん
垢版 |
2020/05/02(土) 23:04:02.19
「結論から述べると」の人、問題も解説も嫌い。せめて入試で部分点もらえる位には解説書けよ。
2020/05/02(土) 23:06:46.92
なーにが質の良いコンテストサイトじゃ
2020/05/02(土) 23:10:07.15
CってDegwer？
568仕様書無しさん
垢版 |
2020/05/02(土) 23:11:17.20
https://twitter.com/kyort0n/status/1256581801897676803
https://twitter.com/5chan_nel (5ch newer account)
2020/05/02(土) 23:12:42.04
Eリジャッジして順位もう1回出すかそのままでいいじゃん
Unratedの代わりのコンテストでUnratedとかシャレにならないだろ
2020/05/02(土) 23:15:33.20
full-feedbackのコンテストだからそれだと公平にならないとか前に言ってた
571仕様書無しさん
垢版 |
2020/05/02(土) 23:18:36.12
しばらく AtCoder 出るのやめるの検討するレベルにひどいな。
この短期間に何回やらかすの？
572仕様書無しさん
垢版 |
2020/05/02(土) 23:19:07.37
Cの解説はいいと思う。
全探索で間に合うと気づく所が本質なんだから
2020/05/02(土) 23:22:24.94
Cって10重ループで通るから簡単ですよーって事だったのかな
2020/05/02(土) 23:24:15.12
Eほとんど影響なさそうだしratedだな
2020/05/02(土) 23:26:36.64
>>565
どこに不満があるの？
2020/05/02(土) 23:30:57.32
>>568
もうわざとやってるっぽいから辞めさせろよ
2020/05/02(土) 23:35:05.01
Cは別に良くないか
Dの出題意図の方がよう分からん

っておもったが普段からこんなもんか
2020/05/03(日) 00:20:08.59
>>546-548
なるほど、競プロ用語なんでしょうか…
取り合えずは過去問をこなして経験則を高めようと思います
ありがとうございます。
2020/05/03(日) 00:28:02.12
C問題叩いてるやつは解けなかっただけだろwライターのせいにするのやめなよ
2020/05/03(日) 00:37:29.11
久々にCやりごたえあったな。ライター有能
2020/05/03(日) 00:38:26.25
C別にいいだろ 特定のwriterだけ嫌いな香具師は半年ROMれ
2020/05/03(日) 00:40:29.47
Cは良問良解説だったわ
なんでこんな叩かれてるんだ？
583仕様書無しさん
垢版 |
2020/05/03(日) 00:41:39.49
Cは良かった
2020/05/03(日) 00:42:48.15
ライターに書き込み拾われてから養護コメ連発で草
585仕様書無しさん
垢版 |
2020/05/03(日) 00:43:07.95
Cに関しては何千人と解いてるんだから、悪いのは単純に自身の勉強不足と個人的な妬みと嫉妬
2020/05/03(日) 00:43:46.93
Dの半分すら解かれてないのはマズいんじゃないの
2020/05/03(日) 00:44:02.37
Dが未証明大量にいそうで嫌いだなあ
588仕様書無しさん
垢版 |
2020/05/03(日) 00:44:09.95
Twitterに晒されてて草
2020/05/03(日) 00:44:44.06
いきなり結論から述べられるのが嫌な気持ちは分かる
その解法に至るまでの思考が知りたい所だろうから
俺は公式解説にそこまで求めないが
問題は嫌いじゃないよ
2020/05/03(日) 00:45:38.31
まず結論から話せって小学校で教わったけど
2020/05/03(日) 00:47:18.89
解説はまじでわかりやすいのが人それぞれだからな

評判良かったwriterが全部解説書くとかしたらいいんじゃないすか
592仕様書無しさん
垢版 |
2020/05/03(日) 00:47:33.14
怒るとん
2020/05/03(日) 00:51:20.08
信者いっぱい来てて草
594仕様書無しさん
垢版 |
2020/05/03(日) 00:53:28.24
やっぱwriterに逆らうと5chだろうがボコボコにされるんやなって
2020/05/03(日) 00:54:25.16
writer自演してて草
596仕様書無しさん
垢版 |
2020/05/03(日) 00:55:05.69
無意識だろうがそうでなかろうがファンネルムーブしてる奴ら本当にやめてほしい、ただただ全員が不快になる
2020/05/03(日) 00:55:09.37
オワコン
2020/05/03(日) 00:57:08.38
Cでdiff水色一歩手前は…（あかん）
2020/05/03(日) 00:58:03.96
ファンネルムーブの意味が解らないので解説書いて
2020/05/03(日) 01:00:43.08
レートでフィードバックが得られるのがモチベだったから、最近ratedが全くなくてやる気失った
運営が嫌いになって競プロが嫌いになるとかそれ以前の問題だったわ
2020/05/03(日) 01:00:59.20
atcoder運営の批判が全部あきらさんに見えてきた僕はどうすればいいの？
602仕様書無しさん
垢版 |
2020/05/03(日) 01:01:21.03
結論から述べると、ファンネル的なムーブのことです
2020/05/03(日) 01:01:48.20
黄色底辺だけど、ABCで黄色が大量に増えてきて黄色がどんどんカスみたいになってつらい
604仕様書無しさん
垢版 |
2020/05/03(日) 01:02:05.77
C>Dっていうのから明らかだけど、AtCoderのコンテスタントたちはそんなに業務能力を有してない思うの。だから下手したらこれきっかけでJobs崩壊しちゃうかもね、ただでさえマイナビとのアレがうまくいってないっぽいし
2020/05/03(日) 01:03:34.81
全探索が書けないの最悪だからCみたいなの毎回出すべき
2020/05/03(日) 01:04:54.50
Dみたいな算数パズル解けてもプログラミング力測れないだろ
2020/05/03(日) 01:06:52.64
解説の内容はどっちでもいいけど
わざわざAtCoder運営の立場でヘイト稼ぐの何なんだろうな
副社長が自粛してるのが台無しというか
2020/05/03(日) 01:07:28.73
Cは良問だが、今までのCが簡単すぎたのでバグる人多かったんじゃないか。
Dだったら丁度良い感じ。

今回のをratedにしてしまうと今後不具合があっても色々理由つけてratedになっていきそうなのは不安ではある。
2020/05/03(日) 01:10:30.11
問題の質云々よりコンテストサイトとしてヤバいな
開始時刻になってから開催延長告知、問題文修正、再延長
出題不備、更に制約を守れなくてもratedという前例を作るか
2020/05/03(日) 01:11:50.44
ID非表示スレこれだからやだなぁ
2020/05/03(日) 01:13:20.29
正直最近はコドフォの方がマシ
2020/05/03(日) 01:13:59.67
Ratedか
2020/05/03(日) 01:14:13.69
ratedの有無確定のアナウンスはまだですか
2020/05/03(日) 01:15:12.96
>>612
ホントだ。来てた。
2020/05/03(日) 01:15:59.29
こるとんイキった挙句ツイ消ししてるじゃん
だっさ
2020/05/03(日) 01:16:26.98
最近エデュフォのバチャ毎日やってるけど楽しい
2020/05/03(日) 01:17:03.16
迷惑かけられたうえ晒されてるの草
2020/05/03(日) 01:19:02.01
これ前回がunratedじゃなかったらunratedになってた気がするなぁ
前もあったが2連unratedを避けるために強行しがち
判断が恣意的で萎えるな
619仕様書無しさん
垢版 |
2020/05/03(日) 01:20:34.54
Cは増加数列の個数が少ないこと知らなかったら詰むのでは？
2020/05/03(日) 01:20:57.94
ratedありがとうございます
2020/05/03(日) 01:21:21.17
>>619
そんなの少し考えればわかることだろ
622仕様書無しさん
垢版 |
2020/05/03(日) 01:23:21.81
>>621
何か少なそうという直感は働くけど厳密に考えると箱とボールみたいなのが出てきてしまわない？
2020/05/03(日) 01:23:25.52
最終チェック担当を一人増やす
2020/05/03(日) 01:24:03.09
>>622
それで計算したら少ないってわかるぞ
2020/05/03(日) 01:24:23.60
脳死で数えるコード書いても少ないのはすぐわかるしな
2020/05/03(日) 01:24:41.35
レートの再計算というけど具体的にどうやるんだろう
2400配るんだろうか?
2020/05/03(日) 01:24:49.49
最悪10重ループでいいしな
2020/05/03(日) 01:25:41.42
競プロが出来ても仕事は出来ないを社を挙げて証明してるな
629仕様書無しさん
垢版 |
2020/05/03(日) 01:26:31.08
>>624
考えれば分かるし何なら実験してもわかるけどそれはCに要求して良いものなのか…
2020/05/03(日) 01:31:21.44
Cのような単調増加列って何個あるの？
M^N/N!くらい？
2020/05/03(日) 01:33:07.16
>>604
よく分からないんだけど、WriterレベルでもABCを難易度順に並べるのって難しいもんなの？
それとも並べる気がないだけ？（確かに難易度順にするとか書いてないけど）

初級者としては得点と難易度が対応してる方が嬉しいのだけど…
2020/05/03(日) 01:34:20.26
上でも言われてるけど、棒とボールをもとに考えると (N+M-1) C M くらいのはず
2020/05/03(日) 01:35:40.44
Cはまぁ良いとしてDは何がしたかったの？
634仕様書無しさん
垢版 |
2020/05/03(日) 01:35:41.29
>>631
橙レベルだと問題を難易度順に並べるのはかなり難しいと思う
大まかに難易度順にするのはできるけど何回かに一回は逆転させてしまう気がする

赤以上はわからん
2020/05/03(日) 01:36:37.15
政治家が庶民の生活感覚解らないのと同じで
writer陣は最低でも橙だから初心者の感覚は全く解らないから仕方ない
636仕様書無しさん
垢版 |
2020/05/03(日) 01:37:20.45
本当の上の方だと下々の感覚がわからないらしいが…
2020/05/03(日) 01:37:40.86
影響少ないってわかった上で今回でrateあがる人もunratedにするのは
ただの嫌がらせじゃないのか?
2020/05/03(日) 01:38:11.29
AとBとかも両方簡単すぎるから難易度じゃなくてforとかwhile使う使わないで分けてるって話だし
639仕様書無しさん
垢版 |
2020/05/03(日) 01:39:05.43
Dはこないだのりんごさん回の復習みたいな？
2020/05/03(日) 01:42:32.72
>>632
そうでした…高校数学の典型問題忘れてた
641仕様書無しさん
垢版 |
2020/05/03(日) 01:43:42.61
一見計算量が間に合わないように見えるが低難度なので実は通るみたいなのはよくある
2020/05/03(日) 01:45:32.87
メタ読みも実戦的には微妙だしいっそ点数均一で問題名のアルファベット順とかでソートして出してもそこまで崩壊しないと思うんだよね
643仕様書無しさん
垢版 |
2020/05/03(日) 01:45:49.83
この前誰かが置く場所を決めるのはwriterではないって言ってた気がする
2020/05/03(日) 01:51:24.67
>>634-636
そういうこと？
強い人はその辺の感覚もあると思ってたからちょっと意外
2020/05/03(日) 01:52:55.94
>>644
ぶっちゃけ相関はかなり小さめだと思う
レート高くてこのへんの感覚がぜんぜんない人もいるしちゃんと合わせられる人もいる印象
646仕様書無しさん
垢版 |
2020/05/03(日) 02:01:06.66
Cは知ってたら瞬殺だからね…
2020/05/03(日) 02:04:15.57
>>645
そんなもんですか…
まぁ解説も強い人がちゃんと出来るわけではないみたいだし納得
2020/05/03(日) 02:25:37.45
とりあえず次スレ立てるときにはスレタイを競プロアンチスレなりatcoderアンチスレなりに変えるの忘れないようにしてくれ
649仕様書無しさん
垢版 |
2020/05/03(日) 02:32:25.92
最終チェック一人増やすからで許される世界
次またやらかしても最終チェック一人増やすんやぞw副社長あたりか？w
こんな痰壷から生み出されるうんコーダーに
ろくな奴はいないわなww
650仕様書無しさん
垢版 |
2020/05/03(日) 03:02:43.71
みんな競プロの、ましてやAtCoderの、またましてや1コンテストにどれだけ重き置いてんだ…
2020/05/03(日) 03:03:17.44
テスター1: AC確認しかしてないけど最終チェッカーいるしヨシ！
最終チェッカー: テスターがACしてるし大丈夫、ヨシ！
Clar: 制約違反のテストケースが入っていませんか？
2020/05/03(日) 03:50:58.75
なんか荒らされてて草
自己顕示欲が肥大した人間は大変ね
653仕様書無しさん
垢版 |
2020/05/03(日) 04:54:04.07
荒らし（あらし、Troll）とは、物事の順列を無作為に乱すことで、奪うことを指す語。
またそのような行為に及ぶ物。特にチャットや電子掲示板、ブログ、ウィキなどの、不特定多数の人間が参加する形態のコンピュータネットワーク上のリソースに対して、不合理なメッセージの送信や妨害行為を継続的に行っている様子を表す。

俺はCD30分で解けてEで撃沈したから今回の配点はどうでもいいんだけど
これだけAC数の差ができてる時点で見極め甘いしまともなコンテストにはなってない気がする
あと個人的にはatcoderはこどふぉより数学系の問題が多くて嫌いなんだけどchokudaiのツイートとか見ると勘違いしてる感ある
ライターが頭でっかちというか、応用が苦手なのかなぁという気もする
654仕様書無しさん
垢版 |
2020/05/03(日) 04:55:59.88
こどふぉが日本語訳あってかつフルフィードバックだったらそれが一番かも、、
と思うけど結局、ハックでテストケースの品質保ってるところあるからまぁなんとも言えんか
2020/05/03(日) 05:03:08.14
東大入ってから競プロ始めた人は大体(他大の)同年代に手軽に勝てる所にのめり込んだ自己顕示欲モンスターだから・・・
656仕様書無しさん
垢版 |
2020/05/03(日) 05:13:35.64
気に入らない書き込みを代わりに叩いてもらって満足したこるとんくんはちょっと申し訳なさそうにしながらツイートを消して何も無かったことにしたのであった
久々のwriter、楽しそうでなにより
2020/05/03(日) 08:19:36.83
こどふぉもだいぶ算数してると思うんだけどもなあ
2020/05/03(日) 09:27:53.00
社長自らチェックするの？
人材不足過ぎて不安になるんだが…
来年にはAtCoder無くなってたりしない？
2020/05/03(日) 09:46:05.04
今日の分だけだろ
2020/05/03(日) 09:57:37.89
それが既に異常ってことだろ
2020/05/03(日) 10:01:33.33
ベンチャーなんてそんなもんじゃね
2020/05/03(日) 10:05:39.58
企業コンで今回みたいにプチ荒れして企業側から距離置かれる、とかは近いうちにありそう
2020/05/03(日) 10:10:42.76
Bはもう少し難しくしてもよくないか？
灰&#12316;茶くらいの間であまりに差がつかなすぎる
2020/05/03(日) 11:02:18.28
diff200あたり狙って作るのかなり難しそう
665仕様書無しさん
垢版 |
2020/05/03(日) 11:19:33.08
https://twitter.com/chokudai/status/1255028407349334016?s=21

社長の公式見解がこれなんだからこれからもこのセットに近いものは出続けるし、嫌ならやめたほうがいいよねー
https://twitter.com/5chan_nel (5ch newer account)
666仕様書無しさん
垢版 |
2020/05/03(日) 11:26:53.94
開始が10分遅れた原因になった問題も、E問題だったのかな。
2020/05/03(日) 11:27:01.71
灰diffで差を付けるのは難しそうだけど、せめて順序逆転するのはやめてほしいなー
正しく実力も計れないのに検定とか信ぴょう性ないでしょ
2020/05/03(日) 11:38:05.22
難易度順に並んでないのはあきらめたほうがいい
全問目を通して順位表をチェックしつつ解け
2020/05/03(日) 11:39:55.43
全完すれば逆転なんて関係ない
全完したい…
2020/05/03(日) 11:49:26.85
出題された問題に回答する形式の検定だと難易度にバラツキがでるのはある程度仕方ないし、検定なんてそんなもんと思った方が良いと思うよ
程度の差はあるだろうけど
2020/05/03(日) 11:52:29.34
GCJやった後だと数学要素強すぎると感じるけど、Cは良かったと思うな
2020/05/03(日) 12:03:05.26
>>665
それ救われるべき層とか救いたい層の話じゃなくて実際に救われてる層の話だから問題の傾向と関係なくね？
2020/05/03(日) 13:22:14.47
リトコとか数式でてこないし、いかにもプログラミング面接ででてきそうな問題ばかりだよな。
(問題パクってるだけみたいだが
2020/05/03(日) 13:42:21.92
昨日のC問できなかった数弱底辺の発想です。

コンテスト中
・全探？→10**10？実際半分くらいとしてもアカンやろ
・ではDPか？→実装想像もつかん

解説を見た後
・ボール？？？一瞬別問の解説かと思った。
・重複組合せのMとNの使い方が普通と逆じゃないのか？
・組合せ数10**10よりかなり少なくて全探余裕

M種類からN個取る重複組合せだと気付けなくて、やるだけの全探をやれなかった。
2020/05/03(日) 13:55:49.93
今回の件は外から見えてる以上にやばいよ
writerに作問フローが共有されてなかった結果、作問工程で地雷が埋まってて、テスト工程が終わったあとでそれが炸裂してデグレった
2020/05/03(日) 13:57:01.50
SIerとかから管理だけ出来るおじさんとか連れてくればいいんじゃないの(適当)
2020/05/03(日) 13:57:13.03
レートそれなりに高くてC解けなかった勢は多分その発想な気がする。
全探索はすぐ思い浮かぶが計算量的に無理だなあってなった。
2020/05/03(日) 14:14:23.73
ABCのCD位の数学問、全員数A極めてる前提で出してるだろ
2020/05/03(日) 14:19:50.74
DFSでいけるって書いてなかったっけ
2020/05/03(日) 14:24:08.36
数Aくらいできた方が良いよ。
業務における開発に不要と思ってるかもしれないけど、おそらく、役に立つことに気付けていないだけ。
2020/05/03(日) 14:25:21.11
逆に高校数学すら出来ないのに競プロやってる奴いるのかよ
ウケる
2020/05/03(日) 14:26:52.08
過去問やれって話だけどな
Cの重複組合せパートは過去問にあるし
普段より難しめではあるが
683仕様書無しさん
垢版 |
2020/05/03(日) 14:27:49.75
>>658
社員数一桁の会社に何期待してるんだ
2020/05/03(日) 15:07:13.55
数Aは文系でもやるだろ？
中卒は知らん
2020/05/03(日) 15:24:21.70
Dも数学かも知らんが、けんちょんさんがやってたみたく試行錯誤で周期があるのに気付けば楽勝ではある
686仕様書無しさん
垢版 |
2020/05/03(日) 15:33:26.25
まぁ無償で勉強させてもらってるからatcoderがサービス終了するのは困る

>>673
そうそう、それが言いたかった
実際にコーディングインタビューするときはリードコードのやつが出易い訳で、数学の地頭とかよりデータモデルとアルゴリズムなのでは？とは思う
687仕様書無しさん
垢版 |
2020/05/03(日) 16:01:51.43
学術の巨大掲示板群 - アルファ・ラボ
ttp://x0000.net

数学 物理学 化学 生物学 天文学 地理地学
IT 電子 工学 言語学 国語 方言 など

PS 連続と離散を統一した！
ttp://x0000.net/topic.aspx?id=3709-0
688仕様書無しさん
垢版 |
2020/05/03(日) 16:39:43.63
手元の青チャート数学I+Aより（Focus Goldにも同じようなのあった）

次の条件を満たす整数の組の個数を求めよ
1<=a1<=a2<=a3<=a4<=a5<=5
2020/05/03(日) 16:59:11.71
受サロに行ってこい
2020/05/03(日) 17:24:59.06
PASTはこの先どうするんだろうね
ずいぶん参加者も減っちゃったのにすぐに次か
とにかく累計参加者数を増やしたいんだろうけど、てこ入れが必要じゃないか?
2020/05/03(日) 17:39:09.28
受験料3000円なら受けてもいい
2020/05/03(日) 17:53:55.18
俺が就職したら受けてもいい
2020/05/03(日) 18:09:23.68
なんでこんな短期間の間に開くんだろうか。
一ヶ月程度ではスキルアップしていないし今回はパスかなあ
2020/05/03(日) 18:14:59.97
PASTは年4回じゃなかったっけ
こういうのは時期を決めちゃったほうがいいのに
2020/05/03(日) 22:43:10.18
Dなにがしたいの？
2020/05/03(日) 22:45:16.69
それっぽい範囲で全探索すれば通るからなあ
意図が分からん
697仕様書無しさん
垢版 |
2020/05/03(日) 22:47:04.19
Dの解説読んだけど本当に何がしたいのか分からない.
2020/05/03(日) 22:49:49.93
難易度安定しないな
699仕様書無しさん
垢版 |
2020/05/03(日) 22:49:56.74
Dは例によって中学高校の数学の先生に関心を持ってもらうためで、プログラミングをダシにしてるだけ
プログラミングっぽい解き方は、ニュートン法でしょう
700仕様書無しさん
垢版 |
2020/05/03(日) 22:52:59.46
制約的に片方固定してもう片方を二分探索やらニュートン法で見つけるって手法無理じゃない？
701仕様書無しさん
垢版 |
2020/05/03(日) 22:57:45.91
>>700
なので、プログラミングの本筋からは相当外れているかと
2020/05/03(日) 23:01:06.30
C問題誤読して1度UnionFindした人手をあげましょう
2020/05/03(日) 23:01:24.96
>>702
俺だわ
2020/05/03(日) 23:02:15.15
>>702
めっちゃわかる。
はあCからUF!? と思って問題文読み直した。
2020/05/03(日) 23:02:32.15
>>700
無理でもないでしょ
5乗根が整数になるのかを判定できればいいだけだし
でも結局オーバーフローやら浮動小数点誤差を考えようと思ったらある程度範囲は絞りたいし、そうしたら全探索で十分なこともわかるんだよな
706仕様書無しさん
垢版 |
2020/05/03(日) 23:06:19.15
Dの入力値Xを10億にするとA,Bが見つからないんだけどなんか問題読み間違ってる？
2020/05/03(日) 23:07:30.81
与えられる X に対して、条件を満たす整数の組 (A,B) が存在することが保証されています。
708仕様書無しさん
垢版 |
2020/05/03(日) 23:09:23.80
いやACしてるコードコピペして入力値を10億にして実行するとアウトプット何もされないから何か読み間違えたのかと思って
2020/05/03(日) 23:12:34.94
(A, B)が存在しないやつがあって、そういうXは入力されない
2020/05/03(日) 23:12:36.17
>>708
紛らわしいけど、ペアが存在しないようなXは与えられないということ
2020/05/03(日) 23:12:56.92
10^9以下のすべての自然数に解があるとは言ってない
712仕様書無しさん
垢版 |
2020/05/03(日) 23:13:49.89
n^5 = 0, +-1, +-32, +-243, +-1024, ... だぞ
X=1,X=2は作れるがX=3はもう作りようがない
713仕様書無しさん
垢版 |
2020/05/03(日) 23:14:28.99
マジか理解したありがとう
10分で解けてたのに10億の解が無いから無限にバグ探ししてた(T_T)
2020/05/03(日) 23:21:30.18
今日のB問題の日本語難しかった
2020/05/03(日) 23:28:08.93
通らないときに参考にするプログラムを見るために、分かりやすいプログラム書いてる人って誰がいる？
C++で
2020/05/03(日) 23:32:20.95
FAに近いコードでテンプレ最小限なコードはだいたい読みやすいんでないか
2020/05/03(日) 23:39:13.06
Dは解が存在しない時は、”No”を出力せよ。
とかでも良かったんじゃないか。

提出コード、解ありきで書いてるの気持ち悪かったわ。
718仕様書無しさん
垢版 |
2020/05/03(日) 23:40:14.45
数学回はプログラミング部分つまんないからもっと数学回減らして欲しい
TLで実装を勉強してた層が始めたばかりの数学得意勢以下のパフォになって
ものすごく落ち込んでるのを見ると不憫すぎる…
今回Eまで全部中学数学でforループで実装部分で考えることないから数学早解きコンテストになってるし
前回のCで全体的に数学ばかりで実装がボロッボロな傾向が分かってるんだからもっと実装回増やして
2020/05/03(日) 23:40:28.20
レートが下がって色が変わったことを、どうTwitterに呟けばいいかわからないです
どう報告すればいいでしょうか
こういうとき、気軽に冗談にできる人が羨ましいです
2020/05/03(日) 23:41:12.54
Eの条件式まで分かってたのに出来なかったよ…悔しいね
2020/05/03(日) 23:44:32.78
Fは(考察できない場合)DP復元の実装問題だっただろうが
2020/05/03(日) 23:45:19.89
FってDPでも解けるの？
2020/05/03(日) 23:45:40.38
Eはなんか前処理するんだろうなぁと思って図を描いたら一瞬だった
2020/05/03(日) 23:46:58.07
って聞いてからDP解法がわかった
確かにAの値はmin(A, 3)まで減らせるから、状態数大幅に減らせるね
725仕様書無しさん
垢版 |
2020/05/03(日) 23:54:01.50
>>719
○色になりました！と明るく
2020/05/03(日) 23:54:33.27
○色に戻ったンゴゴゴゴゴwwwww
2020/05/03(日) 23:57:38.83
脱水しました
2020/05/04(月) 00:08:14.00
入水
脱水
緑茶
灰になった
2020/05/04(月) 00:12:28.00
入水にします
本音では>>726みたいに発言したいんですけど、真面目キャラで通っているので無理そうです
皆さん回答ありがとうございました
2020/05/04(月) 00:14:14.96
D 俺も問題文誤読したわ

Eみたいな謎のフレーバーテキストは嫌いではない
英語で出されたらキレそうだけど
731仕様書無しさん
垢版 |
2020/05/04(月) 00:23:56.80
Eの推定値R1000って、このEまで通せてようやく雑魚コーダー卒業という世界なのか・・・
2020/05/04(月) 00:25:14.04
青だったなら落水で
2020/05/04(月) 00:28:34.62
>>731
beginnersコンテストだから…
2020/05/04(月) 00:29:30.89
真面目キャラで通したいなら隠す努力しろよ
2020/05/04(月) 00:36:54.31
>>734
意味が分かりません
>>729のレス見て隠す努力してるってわからないの？
2020/05/04(月) 00:55:36.73
まず大前提として、なぜレートの上下をTwitterで呟く必要があるの？
737仕様書無しさん
垢版 |
2020/05/04(月) 02:37:41.75
E緑Diffなのか
738仕様書無しさん
垢版 |
2020/05/04(月) 03:17:59.36
Eは考察一個っちゃあそうなんじゃない？
でも去年までだったら水diffだと思うなぁ
レートもdiffも相対的でしかないから、特に今年から海外勢も増えて参加者爆増してるのでどんどんお前らのレートは下がるぞ(予言)
739仕様書無しさん
垢版 |
2020/05/04(月) 03:20:18.64
それより164のD. Multiple of 2019が水下限なのが不思議すぎる
体感青↑なのだが…解説見直してもよくわからんし
2020/05/04(月) 04:05:57.65
類題が出てたからな
2020/05/04(月) 04:38:57.75
ちゃんと解説放送見て過去問覚えている人に取ってはコピペするだけだったな。
2020/05/04(月) 05:16:04.95
別に解説すら読んでなくても検索で一発だった
最近類題検索ゲーの傾向ある
743仕様書無しさん
垢版 |
2020/05/04(月) 07:13:48.01
・164のD. Multiple of 2019
に似てるのが
・A - Zero-Sum Ranges
っていう話をしている？
2020/05/04(月) 08:04:16.11
ABC158-E Divisible Substringでしょ
745仕様書無しさん
垢版 |
2020/05/04(月) 09:46:13.54
それか！そっくりｗ
2020/05/04(月) 12:32:37.33
最近ので検索ゲーというとEnclose All、Pairsあたり思い浮かぶな
後者は検索で解法知っても実装がなかなかに面倒なうえ400点なんだけども
747仕様書無しさん
垢版 |
2020/05/04(月) 14:24:57.56
F何が難しいのか分からなかった
俺もそうだけど何も考えずに貪欲に場合分けして投げたら通ったって人多そう
2020/05/04(月) 14:29:30.45
今回のFって青底辺diffだから普段のFに比べたら簡単だったんじゃないの？
2020/05/04(月) 14:35:45.06
Fだし、そんな単純じゃねえよなあ　と思い込んでしまうのはある。
2020/05/04(月) 14:35:56.36
>>718
もうネタ切れ気味なんで今後は量産できそうな数学問が増えると思う
あと問題文を（無駄に）複雑にするとか
2020/05/04(月) 17:38:04.85
ABCに複雑な問題出ない
2020/05/04(月) 17:50:56.65
パソコン甲子園、何故解説を公開しない?
作る時間はたっぷりあるよね
参加者のことを何だと思ってるのかな?
2020/05/04(月) 22:18:24.08
日曜ABC
AGCは5/23？
ARCは5/30にNOMURA(確定)、その次は6/13？
らしい
754仕様書無しさん
垢版 |
2020/05/05(火) 01:53:25.18
質問して帰って来たら嬉しいぐらいのつもりなのだが
AOJ 2199: 差分パルス符号変調 のdpの持ち方について
dp[i][出力値0-255]=i回目に出力値を出すための最小コスト が正しいやり方のようなのだけど
dp[i][i回目に選んだコード]=pair<i回目に出力された値(*i+1回目の遷移のために保持), その時点の最小コスト> でやって、うまくいかない理由ってなんでだろう
手計算でやる限りうまくいくし、テストケースも半分くらいは合っているのだが…
755仕様書無しさん
垢版 |
2020/05/05(火) 02:00:06.88
↑自己レス
n=2で貪欲だと落ちるケースでもこのdpでうまくいったんだけど、結局このやり方だとi=>i+1の短期で見た時の最善は取れるが（一手先読みの貪欲みたいな？）
nが大きい時だとうまくいかない、みたいな感じなのかな
2020/05/05(火) 02:30:32.00
問題文も主張するDPも雑に読んだ認識ですまんが
> dp[i][i回目に選んだコード]=pair<i回目に出力された値(*i+1回目の遷移のために保持), その時点の最小コスト>
i回目に出力される値ってのが一意に定まらなくないか
ハックとまではいかないが
2 3
6
8
1
135
136

で最後に1選んだ最適値での出力候補は2通りあるように見える
757仕様書無しさん
垢版 |
2020/05/05(火) 11:11:30.48
ええと、それぞれ遷移の時に前回の各Miの {出力値/トータルの2乗の差} を見ながら、最適な（2乗の差が最小になるような）遷移を見つけてる感じ
たとえば、↑のケースで遷移表を作ると、左から j=0, 1, 2（6, 8, 1） で
i=0, 128/0 128/0 128/0
i=1, 134/1 136/1 129/36
i=2, 140/17 142/37 135/2
になるので、i=2,j=2の時の 135/2 から、2が答えになるはずなんだけど。。
2020/05/05(火) 11:15:09.98
i = 2, c = 1 で137 / 2 が入る可能性
2020/05/05(火) 11:20:35.53
実装によってはハックにならんが
3 4
6
8
1
50
135
136
187 (or 185)
の両方で正しく答えが出せるかという
最後の遷移は135, 137 両方知ってないと最適値に動けないはず
760仕様書無しさん
垢版 |
2020/05/05(火) 11:22:00.61
ああ、なるほど。。一意にならないってのは、そういうことか
確かにこれでn=3で次が150とかだったら、当然135より137の方が最適だもんね
そうすると、単純にdpとして持たせる情報量が足りず、最適な遷移を実現できない、って感じか
dp難しいなぁ。。
ありがとう！
2020/05/05(火) 11:22:33.03
初心者ですが質問いいですか？
762仕様書無しさん
垢版 |
2020/05/05(火) 11:32:50.71
>>759 もありがとう
各iの遷移はたかだかM*Mだからこれでいけるやろと脳死で考えたのがまずかった
2020/05/05(火) 11:35:14.22
最近ARCAGCがあまりに少ないせいで黄色が爆増してるんだな
これがコドフォだとDiv1が十分な回数あるから紫前後をひたすら往復する人になるんだなー

>>761
どうぞ
2020/05/05(火) 11:41:57.56
>>763
ありがとうございます

AtCodeに挑戦したい競プロ初心者です
競技のルールについて教えて下さい
回答を提出する時、ローカル環境で動作確認してから提出してもいいのでしょうか？
2020/05/05(火) 12:03:53.89
>>764
いいよ
むしろネットでしたらコピペする時間無駄だし
766仕様書無しさん
垢版 |
2020/05/05(火) 12:48:12.88
実態は競技数学・パズルなのに競技プログラミング名乗るの詐欺っぽいな
2020/05/05(火) 12:55:30.43
マラソンに期待
2020/05/05(火) 13:13:08.31
競技のルールを公式サイトを読んで全く理解できていない人は参加禁止。
2020/05/05(火) 14:28:07.36
海外勢含め新規層が沢山増えているときにAGCARCが開催されていないから全員初期レート800計算なの恐ろしい。
2020/05/05(火) 15:43:56.04
AGC043 黄->青:17 黄<-青:21
hitachi 黄->青:30 黄<-青:5
keyence 黄->青:8 黄<-青:15
dwacon6 黄->青:11 黄<-青:7
AGC041 黄->青:19 黄<-青:17
ARC/AGCをやっても思ったより黄色は減らないね
2020/05/05(火) 16:06:39.28
AtCoder,本質が数え上げの問題が多すぎる
もう少し実装重視の問題を増やして欲しい
2020/05/05(火) 16:09:51.77
ABC164 Fは不評でした
773761
垢版 |
2020/05/05(火) 16:47:17.69
>>765
ありがとうございます！
2020/05/05(火) 16:54:26.25
>>773
自動でテストしてくれるツールとかもあるから調べたらいいかもね
775仕様書無しさん
垢版 |
2020/05/05(火) 17:37:16.18
>>771
数え上げガイジな問題が続くとイライラする
2020/05/05(火) 18:52:07.38
もう自分の年も数えられなくなってるからそういう問題は辛いわ
2020/05/05(火) 18:54:37.09
数え上げのなにが嫌いなの？DPと二項係数に分けられると思うんだけどどっちが嫌いなの
2020/05/05(火) 18:59:10.91
PAST無料で草
2020/05/05(火) 19:09:12.43
PAST無償でどれくらい結果の分布が変わるか気になる
8800円だと5時間集中力が持つ自信がない人は受けないだろうし
2020/05/05(火) 19:10:00.64
参加者が増えると期間中にうっかりネタバラシする人が現れる可能性が増えそうで心配
781仕様書無しさん
垢版 |
2020/05/05(火) 19:26:59.43
二項係数に帰着する系の問題って受験数学そのものって感じがして個人的には嫌い.
俺は競技受験数学がしたいわけじゃない
2020/05/05(火) 19:55:47.48
>>770
日立コンで減りすぎで草
なんでだろ
783仕様書無しさん
垢版 |
2020/05/05(火) 19:58:10.71
日立コンって難易度傾斜が以上だった回じゃなかった？
確か灰-灰-黄 とかだった
2020/05/05(火) 20:11:34.35
あーThREEが解けなかった黄ボーダーが割と落ちた感じか
たしかにありそう
2020/05/05(火) 21:24:30.35
受験数学レベルのものは面白くないけどそれ超えると結構面白いけどな
2020/05/05(火) 21:27:54.46
競技線形代数と競技解析のコンテスト開けば大学から仕事貰えるんじゃないかな
2020/05/05(火) 21:37:53.97
回答が記述式だったら採点が面倒

コンテスト開催なんて超困難
2020/05/05(火) 21:38:46.54
けんちょんさん、解説記事にはお世話になったことがあるし教育的な視点を持ってて尊敬してたけど
「そっちの頭が悪い」旨の発言が見えて、やっぱり一定より下のレベルはそういう扱いなんだな（それはそう）

ちょうど再帰の記事に質問しようと思ってたんだけど（「分かりにくい事があれば遠慮なく」とあったので）
上のような反応されると思うと質問できなくなってしまった
2020/05/05(火) 21:46:34.01
只で教えて貰おうとしながら
愚痴の多い奴め
2020/05/05(火) 21:50:58.10
再帰の記事は対象レベル低めだから何を質問しても大丈夫そう
2020/05/05(火) 21:55:23.05
けんちょんさんは競技プログラミングを教える仕事を目指せばいいんじゃないの
それなら自分の競プロ力も上げやすそうだし
792仕様書無しさん
垢版 |
2020/05/05(火) 22:02:13.41
あの情報量の少ないツイートから勝手な想像でよく色々語れるな
2020/05/05(火) 22:04:01.14
なんか頭の悪さというより理解を諦めたような姿勢にイライラしたんじゃないかなあと推察
794仕様書無しさん
垢版 |
2020/05/05(火) 22:07:05.51
めちゃくちゃ丁寧な解説書いて, 分かりにくいって酷評されたらイラッともするでしょ
2020/05/05(火) 22:10:59.22
正直理解できない記事も多いけど, 水色くらいになったら分かるのかなぁと思って諦めてる
ヒで下手な発言して叩かれるのも嫌だし
2020/05/05(火) 22:11:36.65
あの人競プロ能力は高いけど説明能力は普通だと思ってるんだけど世間的には評価逆なのな
2020/05/05(火) 22:15:36.51
Qiita銀冠級だか金冠級とか言ってたから自信あるんだろう
798仕様書無しさん
垢版 |
2020/05/05(火) 22:22:01.07
ところで区間dpとbitDPって水色になるのに必要？
E8なんとかかんとか君の記事で出てきたのだが、解説記事もいい感じのが見つからないしやるべきか悩んでいる
それより緑diff埋めて底上げと水diffチャレンジで上限アップしたほうが適切かな、という気がするのだが
2020/05/05(火) 22:23:48.52
けんちょんさん好きなのであれだけど、解説やらを書いたうえで、わからんのはお前の頭が悪いからだろって言うのは流石にないと思ってしまった
2020/05/05(火) 22:25:03.16
一部からもてはやされれば良いわけで、良いんじゃないの
801788
垢版 |
2020/05/05(火) 22:28:44.86
>>789
Twitterじゃとても言えないから許してほしい
あと元レスにも書いたけど参考にさせてもらった記事もあるし感謝は凄くしてます

>>790
そうなのかな？対象レベルが明示されてたらよかったけど
802仕様書無しさん
垢版 |
2020/05/05(火) 22:34:42.97
「頭が悪い」はかなり強い言葉なので自分以外に使うときは気をつけようねという話
2020/05/05(火) 22:35:16.31
>>798
水目指す段階ならまだいらなそう
青目指すなら流石に知識として欲しいけど
bitDPのGet Everythingが水diffだし区間DPのEDPC-Nも水～青diffになりそうな難易度してるしな
2020/05/05(火) 22:37:43.26
>>796
一般的かはともかく競プロerの中では高い方じゃないかな？＞説明能力

フォロワーからは肯定的な意見しか来ないだろうから本人は完璧と思ってる節はあるけど
（だから今回みたいな言葉が出てくるんだろうし）
805796
垢版 |
2020/05/05(火) 23:05:19.82
>>804
確かに競プロerの中では高いと思う
2020/05/06(水) 00:29:07.38
頭が悪いを勉強不足にすればよかったのかな
2020/05/06(水) 00:36:35.09
ツイート通りだとしたら「説明が天才向けで難しくてわからん」と言われたわけだけど、わかりやすく書いたものに対して「自分には難しかった」ではなく「天才向け」とか言われたら自分ならイラつく自信がある。
2020/05/06(水) 00:36:43.03
ターゲット層ではないとか言えばよかった
2020/05/06(水) 00:40:09.16
人によって地雷なワードである天才って言葉が軽々しく使われやすい界隈なのが問題なのかも
「天才以外お断りパズルコンテスト」とか多くの人を不幸にする呼び方だと思う
810仕様書無しさん
垢版 |
2020/05/06(水) 00:46:04.48
>>803
ありがとう
精選100問をやってたんだけどそれらの問題はもうしばらく置いとくことにします
2020/05/06(水) 00:51:54.87
同じことはAtCoderの解説にも言えそうだな、こっちのが十分難解なことが多い
2020/05/06(水) 01:04:00.38
あの人病気だから絡む時は気をつけた方がいい
2020/05/06(水) 01:21:04.31
レートがアレなのに、Qiita金とか言ってるの草
2020/05/06(水) 01:36:38.22
>>812
病気だから？関係なくね？
2020/05/06(水) 01:48:49.27
朝になったらファンネル飛んできそう
2020/05/06(水) 01:53:25.38
競プロ上位界隈って本当変わり者多いな。
2020/05/06(水) 01:53:52.03
あの人初心者向けの記事も書いてるし言ってることは正しいんだけど言い方の問題でしょ
818仕様書無しさん
垢版 |
2020/05/06(水) 02:11:17.19
ツイキャス覗いてみたけど喋り方が無理だった
2020/05/06(水) 02:24:31.84
結論から言うと
2020/05/06(水) 02:26:51.22
日が昇るとファンネル達が来てその後ツイ消しが行われます
821仕様書無しさん
垢版 |
2020/05/06(水) 02:38:55.02
・けんちょんさん
わかりやすい
書き間違いも少ないし、かなり時間かけて丁寧に書いてると思う
読んでわからないなら「まだ早い」のでしょう

・○色になるのに○は必要？
強い人ほど「どうせ必要になるんだから学ぶ」と言ってるのを見かける
2020/05/06(水) 02:52:13.03
>>818
典型的なオタクでドュフドュフ笑いながら早口でキモい
2020/05/06(水) 02:56:03.98
>>817
初心者向けの記事読んでるんだけど、理解させるために書かせてるというより、ある程度理解してる人がそうだよねって感じで確認できるぐらいのレベルに思えて、初心者は無理
まだやり始めた人達のブログがかなり分かりやすい
2020/05/06(水) 03:03:33.05
そういう風に口に出すような人の記事や本は絶対に触れたくないな
後々面倒な事に巻き込まれるだけ
2020/05/06(水) 09:11:48.05
>>821
わかりやすいっていうのはあなたの感想だよね
そう思わない人も結構いるって話

それらの人に対して後付けで「頭が悪い」とか「まだ早い」とか言うなら
最初から初心者向けって看板は外した方が良いと思う
2020/05/06(水) 09:53:27.98
いや本人が書いてる本は初心者向けではないらしいし
やっぱ荒れるから赤未満の雑魚の話はやめよう
2020/05/06(水) 10:25:47.19
「説明が天才向けで難しくてわからん」に対して「いや流石にそっちの頭が悪い」はちょっと・・・
2020/05/06(水) 10:27:02.94
PAST楽しみ～
2020/05/06(水) 10:30:10.89
PAST無料は神
2020/05/06(水) 12:43:38.49
パソコン甲子園、何故解説を公開しない?
作る時間は十分にあるよね?
参加者のことを何だと思ってるんだろうね?
2020/05/06(水) 13:07:51.32
甲子園は球児のためにあるのではなく主催者収入のたまにあるのだ
2020/05/06(水) 13:12:46.49
パソコン甲子園っていつ？
2020/05/06(水) 13:18:08.09
俺橙で解説書いてるけど、頭が悪い奴は見るな
2020/05/06(水) 13:22:32.18
だれか知らんけどいつもありがとう
2020/05/06(水) 13:35:48.81
>>798
難しい内容じゃないし
知ったら面白いから勉強して当然
2020/05/06(水) 14:28:20.41
>>833
解説の頭にそう書いとけよ
まぁ書いてあろうが見たかったら勝手に見るけど
837仕様書無しさん
垢版 |
2020/05/06(水) 15:30:12.76
haskellガイジうるさすぎ なんだあれ
2020/05/06(水) 15:34:58.57
これすぎる
https://twitter.com/xiuez/status/1257799513651081216
https://twitter.com/5chan_nel (5ch newer account)
839仕様書無しさん
垢版 |
2020/05/06(水) 15:47:02.67
めちゃくちゃ分かる

競プロ強い人, 発達障害みたいな人も少なくなくて幼稚園児並の稚拙な内輪ネタで
キャッキャしてて本当気持ち悪い.

そんなのは全体から見ればほんの一部なんだろうけど,
ネットだとそういうのが悪目立ちするから嫌でも目につく
2020/05/06(水) 15:59:00.58
ノリが合わんと思ったらはずしとけ
場合によっちゃブロックでもいい
2020/05/06(水) 16:21:07.73
>>836
頭が悪い奴は書いても見ないか理解しない
2020/05/06(水) 16:26:25.35
書いてないことを読み取る人間もいるぞ
2020/05/06(水) 17:40:56.94
足元掬われて真っ先に死ぬタイプだな
844仕様書無しさん
垢版 |
2020/05/06(水) 18:09:00.55
計算量の表記として O(10000) みたいなのを使う人結構いるけど,
間違えだと分かってるけど分かりやすいから使ってるのか,
間違えだと知らないのかどっちなんだ
2020/05/06(水) 18:15:37.13
どっちもいる
2020/05/06(水) 18:34:35.77
俺の周りだと分かってて使う人が多い
2020/05/06(水) 18:43:20.02
Oに10...を入れたら意味は明らかだし
2020/05/06(水) 18:44:11.29
Pythonでコドフォの問題解いてたら、N=500であからさまにO(N^3)のDPしかなさそうな問題が出てきたのでどうせTLEしそうだなあ…と他の問題解いて、
終わってから解説見てそのまま実装したら普通に通った
今のPyPyは500^3通せるのか
2020/05/06(水) 19:15:30.32
>>844
表記としては間違いじゃないだろ
意図した内容を表せてはいないが
850仕様書無しさん
垢版 |
2020/05/06(水) 19:37:14.71
>>788
わかる。というか強いひとって絶対どこかで見下してると思うの。だからこっちで歯食いしばって学ぶしかない。俺もそうしてる。
2020/05/06(水) 19:50:50.39
>>849
こういう反応ってネタならいいんだけどガチで言ってる奴はマジで要らん
2020/05/06(水) 19:52:15.84
否定だけして理由言わないやつが一番いらん
そうじゃなくてもペテン野郎だらけなのに区別つかん
2020/05/06(水) 19:57:13.07
勝手にキレてろ
2020/05/06(水) 20:03:19.55
頭が悪いから分からない
2020/05/06(水) 20:25:08.70
オーダー記法もわからないのは流石にそっちの頭が悪い
2020/05/06(水) 20:47:12.34
詳細言わないのは正解だったな
2020/05/06(水) 20:53:56.82
O(1000万)
O(1000,0000)
2020/05/06(水) 21:01:03.63
コンマの入れ方
2020/05/06(水) 22:28:56.26
こるとん凍結草
2020/05/06(水) 22:45:16.77
マジでそのまま消えて欲しい
2020/05/06(水) 23:31:57.68
心配せんでももうすぐ消える
2020/05/06(水) 23:53:01.66
なんで嫌われてるの？
2020/05/07(木) 00:07:13.71
>>830
いつまで同じことを繰り返してるんだ？
解説なんか無くても自力で学習して解けるようになるだけの十分な時間はあっただろうに、これまで何をしていたんだ？
2020/05/07(木) 00:20:25.63
参加者のことを　何　だ　と　思　っ　て　る　んだろうね
2020/05/07(木) 00:28:17.80
>>864
笑
2020/05/07(木) 00:38:46.56
こどふぉに出よう
俺は仮眠失敗したから出てないが
2020/05/07(木) 01:07:05.26
こどふぉunratedになったぞ
2020/05/07(木) 01:17:40.94
やっぱコドフォはバチャに限るな
GWでバチャ5本くらい走ったわ
2020/05/07(木) 13:12:52.60
まず競プロは健常者の競技じゃないでしょ(笑)
パラリンピックみたいなもの
2020/05/07(木) 14:05:45.04
パラリンピックに謝れ
2020/05/07(木) 15:44:27.21
けんちょんさんって平日土日の四六時中つぶやいてるから大学生かと思ってた
2020/05/07(木) 16:29:16.10
性格は幼児
2020/05/07(木) 17:28:14.92
雑魚ーダーの話すんなよ
2020/05/07(木) 18:27:00.10
社長も副社長見習ってTwitterやめるべきじゃないか？
2020/05/07(木) 18:35:13.44
ARC/AGC 少ないのってwriterに逃げられただけなんじゃ
2020/05/07(木) 18:39:02.09
社長のツイートみて気付いたけど日本最強でも10位なんだね
上位30人の中にも日本人4人しかいないし、日本てもっと強いのかと思ってた
2020/05/07(木) 18:41:49.07
競プロ日本最強を忘れてんぞ
2020/05/07(木) 18:45:38.37
人口比でいえば健闘してる方なのではないか
コドフォは5位に日本人いるし…
879仕様書無しさん
垢版 |
2020/05/07(木) 18:51:47.36
chokudai、さすがブログでtwitterマーケやってるとかドヤってただけあるね
炎上芸人に向かって大切なユーザーの個人情報送りつけるとか、さぞかし効果的なマーケティング手法なんだろうなぁ
天才の考えるアルゴリズムはすげーや
880仕様書無しさん
垢版 |
2020/05/07(木) 19:12:09.26
何の話かと思ったらツイ消ししてんのか
それっぽいリプライツリーは見つけたけど
2020/05/07(木) 19:20:17.67
>>879
くわしく
2020/05/07(木) 19:27:43.38
元ツイ知らないけどどうせちょっと調べれば出てくる情報だろ
まあ軽率だったのかもしれないけど
https://ja.m.wikipedia.org/wiki/%E6%97%A5%E6%9C%AC%E6%83%85%E5%A0%B1%E3%82%AA%E3%83%AA%E3%83%B3%E3%83%94%E3%83%83%E3%82%AF
2020/05/07(木) 19:40:44.57
ハンドルネームでやってるやつばっかりなんだから本名公開で荒れるのは容易に想定できるだろ
884仕様書無しさん
垢版 |
2020/05/07(木) 19:48:30.53
>>881
例の自称元競プロランカーの元特任教授が、松尾豊をpython書けないディス(通常運転)
↓
怪しげなユーザーがatcoderのユーザーリンク貼ってこいつが松尾豊という噂がある、とか言い出す
↓
chokudaiが突撃して、そのユーザーの本名所属年齢を送りつけて否定する
↓
社長直々の晒し行為により本名割れてる上位陣が荒れる

こんな感じ
大澤の話題に絡んでる時点でセンスないし、社長直々で個人情報の濫用するなんて恐れ入る
最強最速アルゴリズマーにしか理解できないマーケ手法なんだろうなw
2020/05/07(木) 19:59:50.41
やっぱり理系特化で文系が弱いとそういうことが起きがちなのか…
2020/05/07(木) 20:07:23.23
日本最強をFAKEと同一人物と言われて癪なのはわかるけど、、、
2020/05/07(木) 20:09:46.94
社会性に欠けてるのは社長定期
888仕様書無しさん
垢版 |
2020/05/07(木) 20:10:11.87
企業コン、PAST、jobsなどでAtCoder社に個人情報紐付けしたことがある奴は、悪用されて悪徳業者に送りつけられ可能性があるということだな

ところで次回のPASTは無料らしいよ
2020/05/07(木) 20:10:52.85
逆に師匠の本名知らないやつどれだけいんの？
2020/05/07(木) 20:11:40.73
>>888
もう登録しちゃったけどただより怖いものは無いかもしれないね…
2020/05/07(木) 20:31:36.15
>>884
chokudai以外の単語が全く分からんが
取り合えずPAST登録すんのは止めるわ
2020/05/07(木) 20:41:52.12
日経コンで上位陣の氏名は晒されてた気がするが
2020/05/07(木) 20:43:18.34
日経コンは事前に同意してんだろ
2020/05/07(木) 20:53:28.07
すぬけさんすき
2020/05/07(木) 20:53:30.44
類は友を呼ぶんだな、日本のことわざはすげえや
2020/05/07(木) 20:54:43.13
次からidつけようぜ
2020/05/07(木) 20:56:05.30
板変えないと
898仕様書無しさん
垢版 |
2020/05/07(木) 21:00:01.55
青木くんがツイ禁したんだから高橋くんもツイ禁すればいいのに
炎上ツイートで人口増やす前にABCを毎回まともに開けるようにしろって
2020/05/07(木) 21:16:20.64
わしもすぬけさんすき
2020/05/07(木) 21:30:47.73
すぬけは「俺はレート高い」とか「俺はユーザー数5桁のサービスを提供してる」みたいな変なプライドが見えてこなくてすき
2020/05/07(木) 21:33:03.99
逆張りしたくなるな
902仕様書無しさん
垢版 |
2020/05/07(木) 21:44:31.39
周りがゴミすぎてすぬけさんが聖人見える現象
2020/05/07(木) 22:01:59.33
adminやめたり社との距離を感じるのでやめるのでは
2020/05/07(木) 22:11:20.29
すぬけさんは赤コーダーには貴重な人格暖色
2020/05/07(木) 22:30:44.59
https://twitter.com/southerwolfie/status/1258318487669190656
この辺の話か
https://twitter.com/5chan_nel (5ch newer account)
906仕様書無しさん
垢版 |
2020/05/07(木) 22:43:05.30
chokudai おじさん結構長いことインターネットやってるはずなのに,
なんでこうもバランス感覚悪いのかな？

もしかして馬鹿なの？
2020/05/07(木) 22:49:47.60
SIerとかからコンプライアンスだけわかるおじさんでも連れてきたら？
2020/05/07(木) 22:59:05.19
企業倫理の問題か？
2020/05/07(木) 23:01:39.08
マーケティングがどうこう言ってるchokudaiなんかにとっては違うのかもしれないけど基本的に関わりたくない相手
向こうが公開情報を元に辿り着いてしまったらそれは仕方ない
わざわざ外野の雑談に首突っ込んで強制的に接点持たせるようなことされるともうAtCoderとソーシャルディスタンス取らなきゃいけなくなる
2020/05/07(木) 23:05:03.73
>>909
勝手にとっとけ
911仕様書無しさん
垢版 |
2020/05/07(木) 23:11:31.62
atcoder大好きな気持ちも分からないではないけど、大澤相手に個人情報送りつけるのは流石に擁護不能
なんか炎上の仕方もどんどんひどくなってくな
そのうち取り返しのつかないことやらかしそ
2020/05/07(木) 23:16:55.24
ARC以上開かれないの、本当に強い人に逃げられてるからな気がしてきたな
先が無さすぎる
913仕様書無しさん
垢版 |
2020/05/07(木) 23:28:48.88
AGCはともかくARCすら開けないってのはそういうことなんだろうね
2020/05/07(木) 23:40:24.68
>>897
マジで？
2020/05/08(金) 00:13:31.96
AGCより炎上が増えてそういうことなんだろうと思ってる
2020/05/08(金) 00:19:23.08
最年少准教と絡むのは最悪手
大学から禁忌とされてる
2020/05/08(金) 00:40:20.61
プロマーケはやることがさすが
認知度上がるんだろうな
2020/05/08(金) 01:18:40.48
どんどんイメージ悪くなってるな
919仕様書無しさん
垢版 |
2020/05/08(金) 01:36:59.65
多くの人は、「余計なことを言わないのが正解」と考えがちで、減点法で評価しがちですが、広報活動などでTwitterをする場合、どこで加点するか、というのを考えなければ、何も生み出さずに終わってしまいます。

どういうツイートをしたら、どういう加点があって、どういうリスクがあるか、というのは、広報活動でTwitterをする上で、めちゃめちゃ大切です。

面白いツイートを楽しく続けた上で、いろんな人を巻き込んでいくのが、Twitterの良い使い方だと個人的には思っています。

↓

最年少教授に個人情報送りつける


天才かな？
こんなんでもまだ社に協力しようっていう上位陣はほんとに聖人だよ
2020/05/08(金) 01:52:24.14
報酬の良さで日本の上位学生を囲うことに成功したとか聞いたことあるがとうとう逃げられたのか？
921仕様書無しさん
垢版 |
2020/05/08(金) 05:27:57.81
お前らそんなに社の人間嫌いなのになんでatcoder続けてんの？
2020/05/08(金) 05:41:45.39
どういうこと？
2020/05/08(金) 08:24:35.26
使ってるサービスの会社の人間なんかいちいち気にしなくない？
2020/05/08(金) 08:40:55.83
その社の人間が嫌いなだけでサービス拒否してたら携帯とか一生使えないだろ
2020/05/08(金) 09:42:37.26
chokudaiが時々文句言ってるユーザにうちのサービス使うなって言い放つからファンネルは勘違いしてるかもしれんが
誰でも登録出来るサービスってのは(社の人間に対する)思想とか関係なしに使ってええもんなんやで
2020/05/08(金) 10:15:56.26
ICPC国内、ぜひ今年中にやって欲しいなー、
東大でどのチームがアジアに進出するか、凄く興味がある
2020/05/08(金) 13:15:22.87
結局世界に行けるのは1チームでそこはもうおなじみの人たちだろうからどうでもよくね
928仕様書無しさん
垢版 |
2020/05/08(金) 13:54:37.75
こどふぉに Div4 とか言うのが爆誕してる.
最近参加者めっちゃ増えてて, 灰・緑が過半数になってるから,
灰・緑だけが rated のコンテストを作ったんだとか

Div2にもレート下限設ける流れになるのかな？

https://codeforces.com/blog/entry/77028
2020/05/08(金) 15:24:18.60
最近Pythonではじめて、ABCののBくらいまでなら解けるようになったくらいなんだけど、次は何やるのが良いんだろうか
C解きはじめれば良い？
2020/05/08(金) 15:42:11.61
やりたきゃやれば?
Bまでなんて基本的な構文覚えてる以上の意味はない
まだ競プロ始めたってレベルでもないからここで聞いても仕方ない
2020/05/08(金) 17:16:15.90
>>929
単純にC解くよりもAtcoder Problem見て茶diff解くといいよ
932仕様書無しさん
垢版 |
2020/05/08(金) 17:22:59.67
>>895
birds of a feather flock together
ドイツとイタリアでもこんな感じのprob見たが忘れた
別に日本のことわざがすごいってわけじゃない人類共通する糞っぷりを言い表した至言なんだろう(´・ω・｀)
2020/05/08(金) 17:56:13.12
>>930
大丈夫？
2020/05/08(金) 17:57:33.28
>>931
ありがとう！茶めざします！
2020/05/08(金) 18:00:28.53
あしらうなら適当なことをいうのが一番だな
2020/05/08(金) 18:59:11.18
げんなりだよ
2020/05/08(金) 19:30:18.23
>>928
これ出ようと思ったけど2回以上参加経験ないとダメなんだな
2回以上前に告知してくれればよかったのに…
2020/05/08(金) 20:13:57.07
こどふぉは初期レート1500だよ
unratedで出ればよし
939仕様書無しさん
垢版 |
2020/05/08(金) 22:49:58.79
初心者で申し訳ないのですが以下のコードの違いを教えてください…
提出した結果上は正しくて下が間違っているのですが処理の違いがわかりません…

c, x = S.popleft()
delete = min(D-now, x)
now += delete
G[c] += delete
if x > delete:
S.appendleft((c, x-delete))

と

c, x = S.popleft()
if x > D - now:
G[c] += D-now
S.appendleft([C,x-(D-now)])
now += D-now
else:
G[c] += x
now += x

です…
940仕様書無しさん
垢版 |
2020/05/08(金) 22:53:48.23
すみません解決しました
死にます
2020/05/08(金) 22:55:09.55
大文字小文字やら(と[が混じってるのはtypo?
2020/05/08(金) 22:56:34.84
now delete が変数名なのが気持ち悪いや
2020/05/08(金) 23:01:10.57
nowは別によくね？
2020/05/08(金) 23:01:26.77
両方普通に使ってるわ
c++だとdeleteがまた別の指すのは知ってるけどもnowはなんかあったっけ
945仕様書無しさん
垢版 |
2020/05/08(金) 23:05:13.19
>>941
話せば事情は長くなりますが
S.appendleft((c, x-delete))
と
S.appendleft([C,x-(D-now)])
のcの大文字小文字をミスしているのが原因でした
[と(が混ざってるのはこちらのミスです（見づらいコードですね）

こんなのに何時間も時間かけたの本当悲しい…
2020/05/08(金) 23:08:33.42
灰色コーダーにはその2つのコードの動き、同じに見える(´・ω・`)
947仕様書無しさん
垢版 |
2020/05/08(金) 23:23:45.73
>>946
ここに書かれてないコードの前半部分で別の変数Cに数値を代入しているんですけど、
下の間違ってるコードはそっちの変数を参照していたって感じですね
2020/05/08(金) 23:28:13.58
自己解決したならいいけどコードの一部分だけ見せられても困るだろ
2020/05/08(金) 23:31:37.38
https://twitter.com/SameproJP/status/1242384029048958978
何か怪しい商売始まってんなと思ったらけんちょんだった
https://twitter.com/5chan_nel (5ch newer account)
2020/05/08(金) 23:34:32.69
内心頭悪いなこいつと思いながら教えるのか？こえー
2020/05/08(金) 23:36:11.81
そもそもこれC++なのか
appendleftとか知らなかった
2020/05/08(金) 23:37:46.28
スレ立てろ
2020/05/08(金) 23:38:32.41
Pythonでしょ
2020/05/08(金) 23:40:09.00
>>953
よく見たら普通にPythonだな
2020/05/08(金) 23:56:14.38
最近の過激発言はお金のためか
みんな炎上商法好きだな
2020/05/08(金) 23:57:38.06
鮫トレ
2020/05/09(土) 00:04:47.65
>>949
3月のツイートやん
2020/05/09(土) 00:04:56.60
胡散臭さが出たな
頭悪い奴らから金巻き上げて馬鹿にするんだろうな
2020/05/09(土) 00:18:49.77
こんなにお金取れるのか
運営やりたい
2020/05/09(土) 00:47:42.09
内心頭悪いなこいつと思いながらでいいからスレ立て
961950
垢版 |
2020/05/09(土) 00:49:35.97
すまん忘れてた
テンプレこれから追加する

競技プログラミングにハマるプログラマのスレ 25
https://medaka.5ch.net/test/read.cgi/prog/1588952913/
962950
垢版 |
2020/05/09(土) 00:52:03.37
立てたぞ
2020/05/09(土) 01:20:35.99
えらい
2020/05/09(土) 02:23:58.13
愚直という言葉があまり好きでないため、別の言葉が欲しいです
何かいい言葉はありますか？
2020/05/09(土) 02:26:02.78
馬鹿正直に
2020/05/09(土) 02:27:04.04
全探索
2020/05/09(土) 02:27:55.41
brute
バカ
単細胞
原始
2020/05/09(土) 02:29:13.78
「特に工夫することなく素直な実装で」
2020/05/09(土) 02:36:56.65
「素直」にします
2020/05/09(土) 03:11:28.07
naive
2020/05/09(土) 04:02:08.20
ゴキレベル
2020/05/09(土) 08:41:36.43
頭悪い奴でも分かる
2020/05/09(土) 09:44:48.64
頭が悪いと煽り、頭悪い奴が簡単なと罵倒する事で宣伝効果を生み出す教材
2020/05/09(土) 12:20:00.87
てかこの内容でこんなにお金取れるんか、そこら辺で無料でやってそうなもんだが
2020/05/09(土) 12:31:00.02
競プロ商売の話でDEGwerが作問テクニック500円でうってたの思い出した
俺もwriterやってみようかな、まだレート1900だけど
2020/05/09(土) 12:39:34.25
>>974
マジでこれ
青色掲げて競プロ家庭教師でもやろうか悩む
2020/05/09(土) 12:44:35.19
競プロ家庭教師とか面白そう
雇いたい
2020/05/09(土) 12:48:05.21
iwiさん来てくれ
979仕様書無しさん
垢版 |
2020/05/09(土) 13:08:48.95
講義系は高いよね。企業向けでしょう
2020/05/09(土) 13:30:56.26
やってることが駅前のパソコン教室と同じだな
駆け出しエンジニアが情弱相手にビジネスしてるのかと思ったらまさかの人
2020/05/09(土) 13:31:49.71
AtCoderと裏で繋がってたら面白い
2020/05/09(土) 13:37:12.17
繋がりはなんかどっちでもよくて、検定の試験対策講座はやるだろうな
あとはオリジナル問題集
今後のやることはパソコン教室と同じ
2020/05/09(土) 13:40:42.31
レートでエンジニア適性が測れると言うなら、
企業コンでも数学パズルばっかり出せばいいんじゃないですかね
そうすれば大量に作問できるでしょう?
2020/05/09(土) 13:44:22.48
大学の有志でやってる競プロサークルの講座をようつべに上げればお金になるってマ
俺も金になるならやってみてぇ
2020/05/09(土) 13:53:24.51
駆け出し競プロerと繋がりたい
競プロ家庭教師
2020/05/09(土) 13:54:53.47
rustとか伸びそうな言語で解説とサンプルをガンガン書いていったら金出してくれる勢力がおるかも
2020/05/09(土) 13:59:33.80
さすがにないと思うけど、今まで見れてた記事を有料化とか続きはコチラでみないなことにはならないよね？
2020/05/09(土) 14:04:51.93
否定的な意見ばっかでウケるな
2020/05/09(土) 14:07:36.55
客観的に見て良いところが見つからないのだけど、何かある？人がどうこうではなく、割と本気で高すぎると思うんだが
2020/05/09(土) 14:08:32.60
胡散臭い連中とつるんでるから変な目で見られる
2020/05/09(土) 14:10:56.80
メンバーがね
2020/05/09(土) 14:21:03.83
なぜという感想しかない
2020/05/09(土) 14:37:51.38
今まで趣味や無料でやってた人がお金取るようになる動機ガチで知りたい
お金に困ってるんか
2020/05/09(土) 14:48:08.96
頭が悪いの大ブーメランが返ってきた
2020/05/09(土) 14:49:42.27
けんちょんさん的に、これは儲かるとか思ったのかな
2020/05/09(土) 14:52:21.32
こんなどうでもいいことにお前らどうして興味津々なの
2020/05/09(土) 14:53:30.68
TOEICみたいに公式問題集出したら売れるんじゃね
998仕様書無しさん
垢版 |
2020/05/09(土) 14:59:15.33
赤未満の雑魚の話してもしょうがないだろ
怪しげな奴らはブロックして視界から消せばいいだけ
2020/05/09(土) 15:02:00.74
ガチで頭悪いんだろうな
2020/05/09(土) 15:03:40.16
>>996
嫉妬してんだろw
自分よりレート低いのにイキリやがって…ってw
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 41日 14時間 24分 13秒
10021002
垢版 |
Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況