■ このスレッドは過去ログ倉庫に格納されています
競技プログラミングにハマるプログラマのスレ 24
- 1 ：仕様書無しさん：2020/03/29(日) 00:39:27 .net
- プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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 .net
- テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック 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 .net
- テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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)
(deleted an unsolicited ad)
- 4 ：仕様書無しさん：2020/03/29(日) 00:41:04 .net
- テンプレ続き
# 過去スレ
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 .net
- テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・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からここまでテンプレ
- 6 ：仕様書無しさん：2020/03/31(火) 03:42:20 .net
- >>1乙
- 7 ：仕様書無しさん：2020/03/31(火) 16:40:33.65 .net
- 今日は人権こどふぉだよ (10:35開始)
- 8 ：仕様書無しさん：2020/03/31(火) 17:57:08 .net
- 150分で草
- 9 ：仕様書無しさん：2020/03/31(火) 18:02:00 .net
- 2時間半コンテストはきつい1時間くらいで十分
- 10 ：仕様書無しさん：2020/03/31(火) 18:33:09 .net
- Div.2 1時間じゃ解けきれねえだろ
- 11 ：仕様書無しさん：2020/03/31(火) 18:47:48 .net
- AtCoderのプレスリリースで糞グラフ使ってて草
なーにがIT人材（）じゃ
- 12 ：仕様書無しさん：2020/03/31(火) 20:00:47 .net
- 指摘どーぞ
- 13 ：仕様書無しさん：2020/04/01(水) 01:21:49 .net
- 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
これはそもそも字小さすぎる赤文字で読めない
がんばって３００％に拡大して読んだら
左の応募者数の「応募」が「応其」になってるので本人も読めていないのだろう
- 14 ：仕様書無しさん：2020/04/01(水) 11:28:23 .net
- wataさん降臨
- 15 ：仕様書無しさん：2020/04/01(水) 11:55:04 .net
- >>13
ワロタw(´・ω・｀)
- 16 ：仕様書無しさん：2020/04/01(水) 12:12:44.92 .net
- https://prtimes.jp/i/28415/16/resize/d28415-16-605668-10.png
これのことかと思った
縦軸がパーセントなのに波線なしに30から始まってる
- 17 ：仕様書無しさん：2020/04/01(水) 15:38:17.39 .net
- >>16
俺もこれかと
データをまともに扱う気ないよな
- 18 ：仕様書無しさん：2020/04/01(水) 20:10:47 .net
- atcoder黄色以上で検査増やすな、陽性出ても軽症なら無意味、とか言ってる
競プロ特化型人材に捨てアカで絡んで
遊ぼうかと思ったがそういう都合のいい残念な人は見つからなかった
指数関数の単語を出されて怒り出す橙コーダーとか
面白いと思ったんだがな
- 19 ：仕様書無しさん：2020/04/01(水) 20:26:21.71 .net
- やっぱ競プロerってリテラシー高いわ〜って 話？よかったねえ
- 20 ：仕様書無しさん：2020/04/01(水) 20:38:54.09 .net
- 意味のとりづらい改行だ
- 21 ：仕様書無しさん：2020/04/01(水) 20:56:59 .net
- ニュースの類にコメントしないだけじゃ
俺黄色だけどリテラシー超絶低いと思ってる
- 22 ：仕様書無しさん：2020/04/01(水) 21:21:02 .net
- ゴッドエイムあきらが鍵アカになってしまったのは悔やまれる
- 23 ：仕様書無しさん：2020/04/01(水) 21:23:45 .net
- おまえら匿名掲示板でコソコソやらずに直接言いたいこと言ってこいよ
https://youtu.be/pkx2gfQeCq0
- 24 ：仕様書無しさん：2020/04/01(水) 22:27:43.54 .net
- 「文句あるんやったら直接言いに来いや」的なセリフって
定型句みたいなもんで
本当に言いに来られるの想定してないよなって思う
- 25 ：仕様書無しさん：2020/04/02(Thu) 02:54:33 .net
- 損害賠償取るための罠やで
- 26 ：仕様書無しさん：2020/04/02(Thu) 19:06:11 .net
- >>23
生放送で副社長のツイッターの話に触れた？
- 27 ：仕様書無しさん：2020/04/02(Thu) 20:19:25 .net
- 競プロの質問サイトみたいなのって無いのでしょうか？
procon-qaというサイトが見つかったですがあまり稼働してないようでした
Twitterは今から競プロ仲間を作るのは難しそうですし…
- 28 ：仕様書無しさん：2020/04/02(Thu) 20:51:17 .net
- procon-qa
teratail
5ch
テキトーなSlack
好きなとこに投げると良い
今からでもTwitter やるのもおすすめしとく
- 29 ：仕様書無しさん：2020/04/02(Thu) 20:52:28 .net
- 今からは難しいって何
- 30 ：仕様書無しさん：2020/04/02(木) 21:21:44.17 .net
- 自分より弱い人の相手してくれる人は少ない
- 31 ：仕様書無しさん：2020/04/02(木) 21:23:52.98 .net
- twitterで適当にリプでも投げれば良くないか
コミュニティに入りにくいとかはあるかもしれんが
- 32 ：仕様書無しさん：2020/04/02(木) 21:40:57.63 .net
- 黄色くらいならこのスレにもいるから適当に質問してくれていいぞ
- 33 ：仕様書無しさん：2020/04/02(Thu) 21:46:30 .net
- ない
ってレスしないみんなやさしい……
- 34 ：仕様書無しさん：2020/04/02(Thu) 21:51:58 .net
- 教えたがりって結構いるからな
手軽に優越感満たせるし相手も喜ぶからwin-win
- 35 ：仕様書無しさん：2020/04/02(Thu) 22:05:04 .net
- 教えることで自分の理解が深まるのでオヌヌメ
- 36 ：仕様書無しさん：2020/04/03(金) 16:25:32 .net
- Google Code Jamにはレジりましたか？
明日からですよ！緑色コーダーでも記念参加してみてはどうですか？水色以上はもちろん参加しますよね？
明日の予選ラウンドは早解きではなく３０ポイント獲得全員進出できますよ！
明日の朝から２７時間コンテストと時間たっぷりあるので機械翻訳使いながらゆっくり解いても大丈夫ですよ！
https://codingcompetitions.withgoogle.com/codejam
- 37 ：仕様書無しさん：2020/04/03(金) 16:28:09 .net
- 開催スケジュールを見て分かるとおり今年のGoogle Code Jamは日本の競プロ勢が参加しやすい時間帯！Tシャツ狙ってゆきましょう！
https://codingcompetitions.withgoogle.com/codejam/schedule
- 38 ：仕様書無しさん：2020/04/03(金) 16:46:36 .net
- >>36
予選ラウンドはABCのC,DくらいからARCくらいの難易度
その次のラウンド1はARC級の中堅
その次のラウンド2はARC級の高難易度
AtCoderで例えるこんな感じだったかな？
- 39 ：仕様書無しさん：2020/04/03(金) 17:08:20 .net
- Tシャツが欲しいけどこどふぉで1000位のレーティングは2232なんだよな
厳しい
- 40 ：仕様書無しさん：2020/04/03(金) 17:34:20.53 .net
- 最近やってないけどGCJだけは出るみたいな人結構いるからもっときつくないか
- 41 ：仕様書無しさん：2020/04/03(金) 17:44:46.78 .net
- 最近やってない人は早解きやコーナーケースに弱い
コドフォのレート順位は18歳未満を含む
- 42 ：仕様書無しさん：2020/04/03(金) 17:49:20.57 .net
- 仕事に忙しいオッサンになると競プロのノウハウやテクを忘れっぽくなるからGCJだけ復帰勢で驚異になるのはごく一部
- 43 ：仕様書無しさん：2020/04/03(金) 19:48:51 .net
- 明日のABC、参加者数が楽しみ
プロ競技プログラマーの誕生のために!
- 44 ：仕様書無しさん：2020/04/03(金) 20:00:32.83 .net
- 今夜yukicoder
- 45 ：仕様書無しさん：2020/04/04(土) 01:31:35 .net
- GCJの参加は16才以上、オンサイトは成人年齢以上、？
- 46 ：仕様書無しさん：2020/04/04(土) 11:17:35 .net
- GCJ、これからやるんだけどQualifiedにレがついてるのはなんだろ
- 47 ：仕様書無しさん：2020/04/04(土) 11:26:19 .net
- https://codingcompetitions.withgoogle.com/codejam/schedule
このページのことか？
多分30ptとったって意味じゃないの、文字通り通過の意味で
- 48 ：仕様書無しさん：2020/04/04(土) 19:32:33 .net
- そのコンテスト自体の参加資格っぽい
特に制限がないから全員ついてるんじゃない?
- 49 ：仕様書無しさん：2020/04/04(土) 19:33:39 .net
- registeredと何が違うんだろ
- 50 ：仕様書無しさん：2020/04/04(土) 22:42:23 .net
- E問題ピクロスやんけ！(歓喜)
- 51 ：仕様書無しさん：2020/04/04(土) 22:52:40 .net
- D問題の解説10xじゃなくて11xでは
- 52 ：仕様書無しさん：2020/04/04(土) 22:54:52 .net
- 10xで合ってる
- 53 ：仕様書無しさん：2020/04/04(土) 22:58:58.37 .net
- 10xでも11xでも合ってねーわ
- 54 ：仕様書無しさん：2020/04/04(土) 23:03:44.01 .net
- x % 10 がいるという話
- 55 ：仕様書無しさん：2020/04/04(土) 23:09:33.64 .net
- デキューしたものを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 .net
- D問
もっと良い解説無いのかい
理屈がわからん
- 57 ：仕様書無しさん：2020/04/04(土) 23:14:05.63 .net
- >>56
1~9を順番にキューに入れといて
1取り出したら10,11,12をキューに突っ込む
2取り出したら21,22,23をキューに突っ込む
これを繰り返すってだけ
- 58 ：仕様書無しさん：2020/04/04(土) 23:16:29.96 .net
- >>55
これが正しそうだね
珍しいミス
>>56
ただ小さいほうから列挙するという話
Kが小さいんでうまくいく
- 59 ：仕様書無しさん：2020/04/04(土) 23:17:29.72 .net
- >>57
ありがとう、めっちゃわかりやすい
- 60 ：仕様書無しさん：2020/04/04(土) 23:21:46.05 .net
- D全列挙したら上手くいかなかった
- 61 ：仕様書無しさん：2020/04/05(日) 00:08:22 .net
- また引用RTで晒し上げやってんな
そういうとこだぞ
- 62 ：仕様書無しさん：2020/04/05(日) 00:17:18 .net
- なぜわざわざ晒すのかねえ
- 63 ：仕様書無しさん：2020/04/05(日) 00:18:18 .net
- 晒しか？
- 64 ：仕様書無しさん：2020/04/05(日) 00:18:29 .net
- vtuberがキャラ忘れてブチ切れはかなり草
- 65 ：仕様書無しさん：2020/04/05(日) 00:21:41 .net
- 全く関係ないお受験とか言い出して、コンプ丸出しでワロタ
化けの皮が剥がれてる草
- 66 ：仕様書無しさん：2020/04/05(日) 00:27:40 .net
- みんな何処みてるんだ
chokudaiくらいしかフォローしてないからvtuberとか何の話かわからん
- 67 ：仕様書無しさん：2020/04/05(日) 00:39:34 .net
- きりみんとか言う奴だろ
キャラ崩壊とか言われてもそもそもどんな奴だったか知らんが
- 68 ：仕様書無しさん：2020/04/05(日) 00:48:20 .net
- 第1回データ構造総当たり選手権はいつですか
- 69 ：仕様書無しさん：2020/04/05(日) 00:51:55 .net
- Educational Data Structure Contestが待たれる
- 70 ：仕様書無しさん：2020/04/05(日) 01:01:18 .net
- でも実際今日のBとかCは何がしたいんだと思う
アルゴリズムとか何の関係もないし方向性がわからん
- 71 ：仕様書無しさん：2020/04/05(日) 01:08:43 .net
- B問題はいつもと変わらんくない？
「繰り返しや条件分岐を使ったプログラムを正しく組めますか？」っていうよくあるやつだと思うけど
- 72 ：仕様書無しさん：2020/04/05(日) 01:09:01 .net
- 何がしたいも何も昔からこういうゲームじゃん
競プロは結局競プロに過ぎないしアルゴリズムが勉強したければ専門書で勉強すべきだし、プログラミングがやりたいならアプリでも作ってりゃいいんだよ
最近就職に役立つ！とかプッシュし始めたせいでその辺り勘違いしてる奴多そうだが
- 73 ：仕様書無しさん：2020/04/05(日) 01:24:37.84 .net
- vtuberのやつ意外と長く持ったなっていう感情しかねえわ
対して競プロしてない癖に毎回うだうだ言っててすぐやめると思ってたわ
- 74 ：仕様書無しさん：2020/04/05(日) 01:25:10.33 .net
- Fめっちゃ簡単じゃないか、E飛ばせばよかった
- 75 ：仕様書無しさん：2020/04/05(日) 01:38:02 .net
- Cくらいなら非競プロerでも普通に解けそう
- 76 ：仕様書無しさん：2020/04/05(日) 01:44:53 .net
- >>71
Writer本人が「整数除算でハマる人が多かった」ってツイートしてるけど
それだと「繰り返しや条件分岐を組める」からちょっと逸脱してる気もする
- 77 ：仕様書無しさん：2020/04/05(日) 02:38:51 .net
- >>ABCの問題で解けない問題があった人
問題の傾向に文句を言うのではなく「プログラミング/アルゴリズムに関する知識や論理的思考力が身についていないことに気付けてよかった」と考えるのがｵｽｽﾒ
- 78 ：仕様書無しさん：2020/04/05(日) 02:58:08 .net
- そんなん言われんでも分かっとるわ
- 79 ：仕様書無しさん：2020/04/05(日) 03:04:56 .net
- 就職に役立つは本当で、コーディング試験/面接がクソ余裕になるんだな
楽しくもないのに就職のためだけに毎回コンテスト出るのはコスパ悪いし、1ミリも実務開発経験の足しにはならんけど
>>74
順位表を見て正解者が多い問題から解くと吉じゃ
- 80 ：仕様書無しさん：2020/04/05(日) 12:20:40 .net
- CとDのAC数差5000人超えてるんだな
5000人にとってはただのC早解きゲーでしかないってことか
BやめてCとDの間のDIFFでもう一問作ればいいのに
- 81 ：仕様書無しさん：2020/04/05(日) 12:31:33 .net
- データ構造総当たり選手権の人にクソリプ送る奴がいるからツイ消ししてる
こうやって敵を作っていくんだよな
晒した本人は自覚ないから本当に厄介
- 82 ：仕様書無しさん：2020/04/05(日) 12:35:01 .net
- パズル解くだけならまだしも、たくさん問題解いて典型を身につけるっていう作業は、どこが楽しくてやってるのか聞きたい
- 83 ：仕様書無しさん：2020/04/05(日) 12:40:04.56 .net
- まぁ晒されるようなしょうもない発言するな って感じはする。
しかもエアプっぽいしなあ。
- 84 ：仕様書無しさん：2020/04/05(日) 12:44:53.01 .net
- 元々有名な人だからしゃーない
>>82
俺はそれはそれで楽しいけどなぁ
- 85 ：仕様書無しさん：2020/04/05(日) 12:49:38.44 .net
- https://twitter.com/tdualdir/status/1246451459408850944
(deleted an unsolicited ad)
- 86 ：仕様書無しさん：2020/04/05(日) 12:59:40.30 .net
- >>84
競プロだけに役立つ能力を伸ばすためにわざわざいろいろ覚えて時間を費やすというのが自分は好きになれん。
パズル問題は、解いて全能感を味わうのが好きだがw
- 87 ：仕様書無しさん：2020/04/05(日) 13:04:50.01 .net
- ペンシルパズルの類も強くなろうと思ったら大抵定石覚えるフェーズがあると思うんだけど
- 88 ：仕様書無しさん：2020/04/05(日) 13:12:17.01 .net
- あー「パリティを考える」「逆から考える」とかの定石は楽しいが、「全方位木DP」とかそういう高度定石が嫌
- 89 ：仕様書無しさん：2020/04/05(日) 13:21:57 .net
- 解けそうにない問題がこういったデータ構造/方針で解けるようになる
ということを知る快感を味わいたいんじゃないか、自分はそう
- 90 ：仕様書無しさん：2020/04/05(日) 13:31:31 .net
- >>81
マジで教祖と信者で草
昔のヤバい奴らと同じ構造だな
- 91 ：仕様書無しさん：2020/04/05(日) 14:11:00 .net
- 競プロ界隈って信者ファンネル流行ってんの？
荒野行動みたいだな
- 92 ：仕様書無しさん：2020/04/05(日) 14:15:57 .net
- >>89
なる、ちょっとモチベが湧いてきたわ
- 93 ：仕様書無しさん：2020/04/05(日) 14:29:41 .net
- 馬鹿野郎レート上げるためにやってるに決まってんだろ
- 94 ：仕様書無しさん：2020/04/05(日) 14:32:10 .net
- >>81
chokudaiがクソってより一部の競プロキッズがクソ
てか調べた感じ競プロキッズの一人がクソ
- 95 ：仕様書無しさん：2020/04/05(日) 14:51:03 .net
- >>81
普段のchokudaiは意図して信者をけしかけてるフシがあるけど
今回の晒し方的にはちょっと予想外なんじゃね
- 96 ：仕様書無しさん：2020/04/05(日) 15:26:38 .net
- >>81
自分は悪くないとか思いながら、嫌われていくんだろうなあ
- 97 ：仕様書無しさん：2020/04/05(日) 15:34:56 .net
- >>95
俺も今回は思わぬ方向に行ったと思ったが、その後のフォローが一切ないのはさすがに悪手
- 98 ：仕様書無しさん：2020/04/05(日) 16:00:27 .net
- 信者に突撃させて気に入らないブログとかツイを消させるのが気持ちよくなってるんだろうか
好きにすればいいけどリアル企業としては関わり合いたくない
- 99 ：仕様書無しさん：2020/04/05(日) 16:02:51 .net
- 信者をけしかけるて
- 100 ：仕様書無しさん：2020/04/05(日) 16:31:18 .net
- うしたぷにきあくん笑って何？
- 101 ：仕様書無しさん：2020/04/05(日) 16:40:13 .net
- >>98
何かあれば一瞬で燃えるやつだからな
関わらない方が賢い
- 102 ：仕様書無しさん：2020/04/05(日) 16:56:43 .net
- 周りに苦言できるのがいないから勘違いしちゃうんだよね
本人が自分は平均的にやってると思ってるところも逆に作用してるし
- 103 ：仕様書無しさん：2020/04/05(日) 17:04:51 .net
- わざわざ苦言を呈してきた人間も一人ひとり潰していったし
- 104 ：仕様書無しさん：2020/04/05(日) 18:07:21.30 .net
- Google Code Jam 2020 予選
日本人めっちゃ参加しとる
https://clist.by/standings/code-jam-qualification-round-16820931/?country=JP
- 105 ：仕様書無しさん：2020/04/05(日) 18:10:29.39 .net
- 関わってないのをお察ししてあげろっつってんだろ
- 106 ：仕様書無しさん：2020/04/05(日) 18:27:19 .net
- SNSで他ユーザーや界隈に挑発的意見や攻撃的言動する人たちの意図は何？
- 107 ：仕様書無しさん：2020/04/05(日) 18:28:45 .net
- 天然
- 108 ：仕様書無しさん：2020/04/05(日) 18:30:54 .net
- 損害賠償で儲ける
- 109 ：仕様書無しさん：2020/04/05(日) 18:40:44 .net
- >>105
反応してもらえないからってイライラすんなよ笑
小魚でもポリポリ食ってろ
- 110 ：仕様書無しさん：2020/04/05(日) 18:45:08 .net
- >>104
rng_58がいない
- 111 ：仕様書無しさん：2020/04/05(日) 18:47:21 .net
- 前回決勝戦進出者はシード権あるとかでは？
- 112 ：仕様書無しさん：2020/04/05(日) 18:49:31 .net
- >>109
これ向こうのネタだから反応しなくていい
- 113 ：仕様書無しさん：2020/04/05(日) 19:12:28 .net
- touristは普通に参加してる
- 114 ：仕様書無しさん：2020/04/05(日) 19:13:01 .net
- >>111
tourist参加してる
- 115 ：仕様書無しさん：2020/04/05(日) 19:34:52 .net
- 5chのスクショ撮ってtwitterで晒してるやつ何なん
- 116 ：仕様書無しさん：2020/04/05(日) 19:40:28 .net
- それをわざわざ報告するお前なんなん？
- 117 ：仕様書無しさん：2020/04/05(日) 20:27:36.87 .net
- url plz
- 118 ：仕様書無しさん：2020/04/05(日) 20:34:24.60 .net
- https://twitter.com/noimi_kyopro/status/1246737246721638401
(deleted an unsolicited ad)
- 119 ：仕様書無しさん：2020/04/05(日) 20:38:41.50 .net
- クソほどどうでもいい内容だった...
言語アプデコンに備える
- 120 ：仕様書無しさん：2020/04/05(日) 20:49:07.00 .net
- 赤とかwriterならいいけどそれ以外の人をさらすのはやめようね
- 121 ：仕様書無しさん：2020/04/05(日) 20:52:14.81 .net
- 赤だろうとwriterだろうと基本的によくないぞ
- 122 ：仕様書無しさん：2020/04/05(日) 20:55:26.70 .net
- 昨日初めてatcorderをやってみたのですが、gccのc言語でabcのbまでしか解けませんでした。c ++は何回か触ったことあるのですが、回答を見たところ読めないところが多く、手始めにこのスレで紹介している書籍のどれかを買おうと思うのですが、どの本が一番おすすめですか？
- 123 ：仕様書無しさん：2020/04/05(日) 21:13:25.84 .net
- 赤タッチの扱いってどうなんだ
- 124 ：仕様書無しさん：2020/04/05(日) 21:18:04.40 .net
- AOJ本
- 125 ：仕様書無しさん：2020/04/05(日) 21:30:30.63 .net
- 教科書的につかえてC++前提なのって「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」だけ
あと公式でC++入門あるのでこれでもつかめてくると思う https://atcoder.jp/contests/APG4b
蟻本は辞書的に使う感じある
- 126 ：仕様書無しさん：2020/04/05(日) 21:32:37.00 .net
- 本は全体的に内容が古いし、ABCレベルの初心者にオススメできるものじゃない
蟻本は強くなったら役に立つけど今はまだ要らない
AOJ本はアルゴリズムとかデータ構造一通りさらうにはいいけど、どっちかというと競プロって感じじゃない
チーター本は読んだこと無いからよく分からん
C++まだちゃんとやったことないならAPG4bをやるのがいいんじゃないか
https://atcoder.jp/contests/APG4b
- 127 ：仕様書無しさん：2020/04/05(日) 21:50:21.01 .net
- ありがとうございます！アルゴリズムとかデータ構造って本買いました。届くまで時間がかかるのでapgってやつやりながら待ちます！
- 128 ：仕様書無しさん：2020/04/05(日) 22:14:29.15 .net
- 5ch晒してる奴をさらすなってのも変な話だな
- 129 ：仕様書無しさん：2020/04/05(日) 22:57:40 .net
- アプデコンのほうが前回のABCより良問な気がする
- 130 ：仕様書無しさん：2020/04/05(日) 23:51:51 .net
- 何を良問と思うかは人によって違うし実際どう思っている人が多いか知りたいならTwitterの投票機能で調べてみるといいかもね
- 131 ：仕様書無しさん：2020/04/06(月) 07:48:18 .net
- パソコン甲子園、早く解説を公開してくれ
作る時間は十分にあるよね？
- 132 ：仕様書無しさん：2020/04/06(月) 11:56:33.30 .net
- 負荷テストとやらは終わったが真に言語アプデされるのはいつになるんだっけ
- 133 ：仕様書無しさん：2020/04/06(月) 12:01:53.05 .net
- 早ければ来週のABCらしいが
まあ今月中には移行できるんじゃね
- 134 ：仕様書無しさん：2020/04/06(月) 12:35:05.32 .net
- 次のABCもう予定あるのか。良かった。
- 135 ：仕様書無しさん：2020/04/06(月) 15:40:45 .net
- ABC級は毎週生えると考えていいんじゃないかな
- 136 ：仕様書無しさん：2020/04/06(月) 18:35:07 .net
- 会津オンラインジャッジはいつコンテストやってるんですか？
コンテストバリバリ参加しないとレーティング上げられないじゃないですか
- 137 ：仕様書無しさん：2020/04/06(月) 19:40:32 .net
- AOJのレーティングは解いた問題のスコアの合計
- 138 ：仕様書無しさん：2020/04/06(月) 20:30:35 .net
- 詳しい情報サンクス！
- 139 ：仕様書無しさん：2020/04/06(月) 22:53:45 .net
- 今度はbits/stdc++.hか
競プロ初心者にとっては紛れもなく有益ではあるがまあ競プロ外に持ち出すべきではないよなぁ
- 140 ：仕様書無しさん：2020/04/06(月) 23:12:29.66 .net
- 競プロ外に持ち出させるべきではないというのもまあ正論
- 141 ：仕様書無しさん：2020/04/06(月) 23:33:59.77 .net
- 白山とかいうの完全にゲェジやん
- 142 ：仕様書無しさん：2020/04/06(月) 23:56:35.00 .net
- おかしいやつしかいなすぎて感覚が麻痺してきた
- 143 ：仕様書無しさん：2020/04/07(火) 00:13:43 .net
- C++界隈と競プロ界隈では言語に対する姿勢がほぼ真逆だから荒れるのはしゃーない
- 144 ：仕様書無しさん：2020/04/07(火) 00:18:56 .net
- この手の話題はお気持ち問題だと思うので遠目に眺めます
- 145 ：仕様書無しさん：2020/04/07(火) 00:59:11.15 .net
- https://twitter.com/chokudai/status/1247178901756862466
これの「リスペクトはしっかりある」は真逆じゃねぇかな
(deleted an unsolicited ad)
- 146 ：仕様書無しさん：2020/04/07(火) 01:34:26.64 .net
- bits/stdc++.h滅べ派の過激派は@kazatsuyuとか@SaitoAtsushiとか何人か見るけど、別に良いだろ派の過激派はどのへん？
滅べ派が目立ってるから頭の中で中和したい
- 147 ：仕様書無しさん：2020/04/07(火) 01:40:19.74 .net
- 1つの分野しか取り柄が無いエンジニアはアイデンティティ保つ為に無意識にマウント取ってしまうの実際よくある事やから気を付けるんやで
- 148 ：仕様書無しさん：2020/04/07(火) 02:15:16.81 .net
- 良いか悪いかの意見は割と別れてるけど、過激派はただAtCoder叩きたいだけの人達でしょ
Qiitaを質問サイトとして使うアホをAtCoderが責任持って管理しろみたいなレベルのツイートしてる奴が1人じゃない訳で
- 149 ：仕様書無しさん：2020/04/07(火) 02:19:42.55 .net
- これだからC++はいやなんだ
- 150 ：仕様書無しさん：2020/04/07(火) 04:53:32 .net
- 初心者にC++教えようとしてる時点で間違ってる
Rust教えていけ
- 151 ：仕様書無しさん：2020/04/07(火) 09:04:54 .net
- >>146
他人の意見でバランスとってると何かある度に流されまくるだろ。中和なんか必要なくて、自分の判断で確固たる立場をとればいいと思うよ。
- 152 ：仕様書無しさん：2020/04/07(火) 09:39:34 .net
- 重要なポイントとしてとりあえずbits/stdc++.hって書けって書いておいて
処理系依存だから注意みたいな話は初心者は読まなくていいってまとめられてるゾーンや付録にしか書いてないのは不親切だとは思う
- 153 ：仕様書無しさん：2020/04/07(火) 09:44:53 .net
- コードテスト前提じゃなかったっけ
- 154 ：仕様書無しさん：2020/04/07(火) 18:25:46.18 .net
- コドフォとかトップコーダーの問題のアイデア、
バンバンAtCoderに取り入れて欲しい
AtCoderさえやり込めば、最新の知見が手に入るように
して欲しい
- 155 ：仕様書無しさん：2020/04/07(火) 18:36:19.36 .net
- 最新の知見ってなんだよ
先月publishされた論文に載ってたアルゴリズムで解けるようになった問題を出します！とかか？
- 156 ：仕様書無しさん：2020/04/07(火) 19:10:43.39 .net
- segment tree beats の例題がatcoderに見当たらなくて苦労している
全方位木dpも500点くらいの欲しい
- 157 ：仕様書無しさん：2020/04/07(火) 19:12:10.64 .net
- その辺がコドフォとかトプコにあるかは知らない
- 158 ：仕様書無しさん：2020/04/07(火) 20:14:26.94 .net
- みんなからAPG4bってやつすすめられてやってみたけど，なんだこれって思ったらちょうど話題になってるのね、includeなんちゃらってやつ、
- 159 ：仕様書無しさん：2020/04/07(火) 21:09:29 .net
- 全方位木DP、600点以上のアルゴリズムじゃないか？
そもそも木DPを書かなきゃいけない上にそれを高速化する訳だし、低く見積っても600点だと思うが
beatsは知らん
- 160 ：仕様書無しさん：2020/04/07(火) 22:34:23.26 .net
- segment tree beatsって英語ではなんて呼ばれてるの？
- 161 ：仕様書無しさん：2020/04/07(火) 22:46:59.26 .net
- beatsで殴れる問題ならある
ratedでは知らない
- 162 ：仕様書無しさん：2020/04/07(火) 23:10:48.68 .net
- たんなる木DPなら塗り絵とか今だと500点で出そうだけど
500点って水diffでしょ？全方位木DPで水は典型そのままでも怪しそう
- 163 ：仕様書無しさん：2020/04/07(火) 23:31:19.08 .net
- 名前が付いてるものを勉強したがる病か？
だからレートが上がらないんやぞ
- 164 ：仕様書無しさん：2020/04/08(水) 02:24:16 .net
- 勉強は別にいいじゃん
AtCoder のレートにはまあ直結しないだろうけど
- 165 ：仕様書無しさん：2020/04/08(水) 04:43:31.59 .net
- >>160 beats自体がこどふぉブログで付けられた名称だから海外でもそう
アカデミックだと知らん(そもそもアカデミックのセグ木は平衡二分木にモノイドを載せるやつを指したりするし)
- 166 ：仕様書無しさん：2020/04/08(水) 04:46:40.32 .net
- 全方位は練習として再遠点を求めてみるといいよ Verifyは全点のMax(=直径)でできる
- 167 ：仕様書無しさん：2020/04/08(水) 09:59:06.90 .net
- 最近問題を解くだけではレートが変わらなくなったんだが
レートに直結する勉強って何？
- 168 ：仕様書無しさん：2020/04/08(水) 10:32:40.43 .net
- まずタイピングかな
- 169 ：仕様書無しさん：2020/04/08(水) 10:35:54.76 .net
- >>167
問題を解くことに直結することしかしてこなかったから成長が頭打ちなんじゃないか？
- 170 ：仕様書無しさん：2020/04/08(水) 13:47:45.83 .net
- つまりどういうことだってばよ
- 171 ：仕様書無しさん：2020/04/08(水) 14:20:39 .net
- レート帯による
- 172 ：仕様書無しさん：2020/04/08(水) 14:26:41 .net
- 1200です
- 173 ：仕様書無しさん：2020/04/08(水) 14:39:55 .net
- EDPC
- 174 ：仕様書無しさん：2020/04/08(水) 18:04:21.97 .net
- レートが変わらなくなったの感覚が違う可能性がある
- 175 ：仕様書無しさん：2020/04/08(水) 18:43:50.76 .net
- >>154
Atcoderなんて所詮計プロで遊びなんだしそんなの期待してもなぁ
それにdata structure algoなんてnp解決とかない限り従来の知恵何らかに適用とかで大きな革新なんて殆ど無くね？
Kaggleとかの方がそうゆうのあるだろ(´・ω・｀)
- 176 ：仕様書無しさん：2020/04/08(水) 19:14:06.50 .net
- chokudaiが強くなるための一番わかりやすい方法はバチャって言ってるよ
- 177 ：仕様書無しさん：2020/04/08(水) 20:03:17 .net
- バチャで食い散らかしたら復習キューが山積みで消化しきれん
- 178 ：仕様書無しさん：2020/04/08(水) 22:50:53 .net
- 復習よりコンテストの方が楽しいから仕方ない
- 179 ：仕様書無しさん：2020/04/10(金) 15:05:52.58 .net
- GCJ1Aってレーティングどのぐらいなら通過できそうですか？
- 180 ：仕様書無しさん：2020/04/10(金) 15:42:31.54 .net
- Round1は1500人ずつ抜けていく形式だからAが一番厳しいよ
2200くらいはないと無理そう
- 181 ：仕様書無しさん：2020/04/10(金) 16:58:26 .net
- ありがとう
じゃあB Cに備えます
- 182 ：仕様書無しさん：2020/04/10(金) 18:33:44.25 .net
- 水あればワンチャンくらいはありそう？
- 183 ：仕様書無しさん：2020/04/10(金) 19:59:48 .net
- パソコン甲子園、何故解説を公開しない?
作る時間は十分にあるよね?
AtCoderなんて毎週開催でちゃんと公開してるよ
- 184 ：仕様書無しさん：2020/04/10(金) 20:37:16.52 .net
- 時間帯的にむしろAは狙い目では
- 185 ：仕様書無しさん：2020/04/10(金) 20:52:40.92 .net
- 全世界でみると時間帯の影響がどうなるかよくわからん
- 186 ：仕様書無しさん：2020/04/10(金) 21:16:58.40 .net
- 夜型の人は知らんけどもBの時間帯は厳しすぎるしCは最後だし
Aから頑張るのがいいと思うけどなあ
- 187 ：仕様書無しさん：2020/04/10(金) 22:32:53.32 .net
- 5chみたいに匿名かつその人がどんな人か分からないなら攻撃的な口調の意見とかそこまで気にならないんだけど、
Twitterだとアカウントと本人との結びつきが強い場合が多いから「あ、この人こんなこと言う人だったんだ……」って感じで残念な気持ちになる。
もちろん人それぞれ考え方は違うだろうけど、競プロ界隈の雰囲気を少しでも良くしたいのなら、せめてTwitterくらいは大人しく使うべきなんじゃないかな。
- 188 ：仕様書無しさん：2020/04/10(金) 23:11:29.90 .net
- 発狂しそう
- 189 ：仕様書無しさん：2020/04/10(金) 23:13:04.04 .net
- 火のように時間にせかされ
ろくな助力もなく問題の根拠も確かめられない
なんでみんな冷静にやれるんだ？
- 190 ：仕様書無しさん：2020/04/10(金) 23:29:10 .net
- Educational Codeforces はじまるぞー
- 191 ：180：2020/04/11(土) 12:33:02 .net
- すまん、易しかったみたい
- 192 ：仕様書無しさん：2020/04/11(土) 12:51:18 .net
- GCJ R1Aおつかれさまでした
統計情報↓
https://vstrimaitis.github.io/google_codejam_stats/
- 193 ：仕様書無しさん：2020/04/11(土) 13:07:31 .net
- インド人多すぎ
- 194 ：仕様書無しさん：2020/04/11(土) 13:17:33 .net
- 全完最多は喜ばしいこと
- 195 ：仕様書無しさん：2020/04/11(土) 16:37:03.24 .net
- やっぱ水でも通るくらいだったか
- 196 ：仕様書無しさん：2020/04/12(日) 09:47:16 .net
- 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 .net
- 英語読むの厳しいな〜
TOEIC950くらいまで勉強すべきかな
950取ったところでスラスラ読めるようになるとは思わんけど…
- 198 ：仕様書無しさん：2020/04/12(日) 18:27:16 .net
- 上の教科書読むのにTOEIC の点数はいらん
- 199 ：仕様書無しさん：2020/04/12(日) 18:41:05 .net
- 最近流行りのDeepLで何とかなるのでは
- 200 ：仕様書無しさん：2020/04/12(日) 19:24:51 .net
- どなたか、競プロについて気軽に雑談できるDiscordサーバを知りませんか？（Discordでなくても構いません）
実力は水上位です。今年中に黄になることが目標です
とあるサーバは見つけたのですが、そこでは既に緑の人が仕切っているのでコメントしづらいです
- 201 ：仕様書無しさん：2020/04/12(日) 19:30:37 .net
- あと話は変わりますが、一度1000点の問題を解こうと思っています
目的は「目指すべきところを明確にしたいから」ですが、効果はあるでしょうか？
もしあるのでしたら、おすすめの1000点問題を教えていただけると嬉しいです
もうひとつ、700〜800点問題はいくつか解いているのですが、
700〜800点問題と1000点問題の違いなどを教えていただけると嬉しいです
- 202 ：仕様書無しさん：2020/04/12(日) 19:33:55 .net
- 典型的な資格厨って感じの質問
- 203 ：仕様書無しさん：2020/04/12(日) 19:38:29 .net
- 何に効果があるかなど誰にも分からず
- 204 ：仕様書無しさん：2020/04/12(日) 20:19:33.29 .net
- 点数は飾りみたいなもんだから
- 205 ：仕様書無しさん：2020/04/12(日) 20:27:47.02 .net
- 点数は飾り、ですか…
700点問題と1000点問題はあまり変わらないということですかね？
- 206 ：仕様書無しさん：2020/04/12(日) 20:32:29.19 .net
- 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
この辺おすすめ
- 207 ：仕様書無しさん：2020/04/12(日) 20:34:41.99 .net
- >>205
明確な違いなんてないんだから、人に聞かずに自分で解いてみればいいだけだろう
- 208 ：仕様書無しさん：2020/04/12(日) 20:44:02.84 .net
- 簡単な高得点問題の話題でRow to ColumnとTree Gameがないとかエアプか？
- 209 ：仕様書無しさん：2020/04/12(日) 20:48:01.78 .net
- game on tree って証明辛くない？
row to column はコンテスト全体の点数がインフレしてるだけに見える
- 210 ：仕様書無しさん：2020/04/12(日) 20:57:22.64 .net
- >>206 >>208
具体的に問題を教えていただきありがとうございます！
早速「Road of the King」から解いてみます
Twitterで探すといっても、具体的にどうすればいいかわからないんですよね…
競プロerをフォローしまくることから始めるのが良さそうですが、そこからどう行動するか…
いきなり話しかけるといっても、何を話せばいいかがわからないです…
- 211 ：仕様書無しさん：2020/04/12(日) 22:53:02 .net
- これで簡単な方なんだろ？
とてもじゃないがD解ける気がしなかったわ
- 212 ：仕様書無しさん：2020/04/12(日) 22:55:03 .net
- GCDガイジほんと勘弁・・・
- 213 ：仕様書無しさん：2020/04/12(日) 22:55:53 .net
- Fはこれを貼ると終わる
https://atcoder.jp/contests/joisc2018/tasks/joisc2018_j
- 214 ：仕様書無しさん：2020/04/12(日) 23:00:19 .net
- JOI難易度11?と思ったら1<=j<=N/2全部かよ
そんなの解けるのか
- 215 ：仕様書無しさん：2020/04/12(日) 23:05:18.94 .net
- >>198
必要ないのは確かだが
TOEIC0なら英語問題そもそも読めないだろアスペかw
- 216 ：仕様書無しさん：2020/04/12(日) 23:13:34.92 .net
- >>215
実質満点じゃん
- 217 ：仕様書無しさん：2020/04/12(日) 23:23:18 .net
- D速攻で解答できてたのに掛け算のオーバーフローに気づかずオワタ
- 218 ：仕様書無しさん：2020/04/12(日) 23:47:39 .net
- Dなんでintじゃだめなんだ？
- 219 ：仕様書無しさん：2020/04/12(日) 23:53:04 .net
- N^3がintに収まらないので
- 220 ：仕様書無しさん：2020/04/13(月) 00:17:24.57 .net
- Eのアルゴリズム思いつかんかった
- 221 ：仕様書無しさん：2020/04/13(月) 00:35:12.93 .net
- 大体llで書いておけばなんとかなる
- 222 ：仕様書無しさん：2020/04/13(月) 01:10:08.99 .net
- >>219
そうだった
これからint全部long longで書こうかな
- 223 ：仕様書無しさん：2020/04/13(月) 01:12:12.86 .net
- >>200
自分はもっと下のレベルだけど雑談できる場所は確かに欲しいですね
twitterも大体既に繋がりができてて入りづらい
- 224 ：仕様書無しさん：2020/04/13(月) 01:19:05.27 .net
- (N/3)^3では
収まらんのには変わりないが
- 225 ：仕様書無しさん：2020/04/13(月) 01:34:29.82 .net
- twitterは垢つくってコンテスト後にぽつぽつ呟くだけになってる
AtCoder のプロフにtwitter ID 登録してあるからかそんな垢でもぽつぽつフォローが飛んでくる、使ってる言語がC++以外だからかも知れんが
- 226 ：仕様書無しさん：2020/04/13(月) 01:40:35 .net
- >>224
O(N^2)は出来てたんだけど答えをintにしてた
- 227 ：仕様書無しさん：2020/04/13(月) 02:04:49 .net
- レート変化-65wwww笑うしかねえ
Eにハマりまくって終わってしまった、なんか再帰でいけるくね？とか思って方針ミスって時間が溶けていった
- 228 ：仕様書無しさん：2020/04/13(月) 02:46:37 .net
- atcoderは
#define int long long
してまず問題なさそう
- 229 ：仕様書無しさん：2020/04/13(月) 03:13:18.54 .net
- 矯正したらええやん
- 230 ：仕様書無しさん：2020/04/13(月) 12:01:34 .net
- 昨日のF、とりあえず2乗のDPをメモ化再帰で実装して枝刈りすれば計算量とか考えてなくても通るか
- 231 ：仕様書無しさん：2020/04/13(月) 13:05:58 .net
- というかまともに枝刈りができれば計算量がO(N)なのは明らか
- 232 ：仕様書無しさん：2020/04/13(月) 17:42:10 .net
- はい明らかハラスメント
- 233 ：仕様書無しさん：2020/04/13(月) 17:52:37 .net
- Dで4000のO(N^2)はスクリプトだと無理だと思ってた、
Cの想定解の200^3ですら怪しかったので
- 234 ：仕様書無しさん：2020/04/13(月) 21:00:30 .net
- Cは何も考えずに書くとlogつかないか、前計算できるけど
- 235 ：仕様書無しさん：2020/04/13(月) 21:50:09.15 .net
- >>223
そうなんですよね〜
ということは、友達のいない人（僕のような人）がDiscordで競プロのサーバーを立ち上げたら、
ある程度人が集まったりするのかな…
- 236 ：仕様書無しさん：2020/04/13(月) 22:08:46 .net
- 一から実装した二分探索に比べてlower_boundのほうが圧倒的に速いんだけど何でだろう？
・一から実装→1000ms
・lower_bound→500ms
みたいな結果になる
- 237 ：仕様書無しさん：2020/04/13(月) 22:23:58 .net
- >>236
エスパーに期待してるのかもしれんけど
「一からの実装に無駄があるんじゃない？」
としか言えん気がする
- 238 ：仕様書無しさん：2020/04/13(月) 23:11:07 .net
- >>236
lower_boundのソース見たら？
- 239 ：仕様書無しさん：2020/04/14(火) 08:52:50.54 .net
- Dは定数倍やると3乗通るらしい
- 240 ：仕様書無しさん：2020/04/14(火) 20:04:26 .net
- ある程度、作問した人には敬意を持つべきだなあ と思う。まあ学生だし仕方ないかって気持ちもあるけど。みっともない。
- 241 ：仕様書無しさん：2020/04/14(火) 20:45:13 .net
- Haxe 誰も提出してない
- 242 ：仕様書無しさん：2020/04/14(火) 21:27:08 .net
- なにそれ
- 243 ：仕様書無しさん：2020/04/14(火) 22:47:55 .net
- 作問、別に無償でやってる訳でもないし
- 244 ：仕様書無しさん：2020/04/15(水) 08:31:50 .net
- CとEのGCDを足していく行為は、数学的に無意味でアホなんじゃ無いかと思う
- 245 ：仕様書無しさん：2020/04/15(水) 09:20:13 .net
- ＞数学的に無意味
それはない
- 246 ：仕様書無しさん：2020/04/15(水) 10:05:15.64 .net
- 意味論は数学の一分野に過ぎないだろ
- 247 ：仕様書無しさん：2020/04/15(水) 10:13:36.96 .net
- age
- 248 ：仕様書無しさん：2020/04/15(水) 16:36:56 .net
- 無意味でアホかもしれない問題に真剣になるのが競技プログラミング
- 249 ：仕様書無しさん：2020/04/15(水) 16:54:09 .net
- 競技プログラミングはもう数学ができるかどうかで
本質的な意味を失っている。
- 250 ：仕様書無しさん：2020/04/15(水) 17:10:00 .net
- 君が思う本質は本当に本質なのか
- 251 ：仕様書無しさん：2020/04/15(水) 18:30:22 .net
- 蟻本に載ってるようなアルゴリズムに詳しくなりたいというモチベーションがあるならatcoderよりコドフォやaojの方がいいのかもしれない
- 252 ：仕様書無しさん：2020/04/15(水) 21:36:40 .net
- CってO(N^2logN)でできるよな
いくらなんでも愚直解が想定解なのはC問題としてはダサくないか
- 253 ：仕様書無しさん：2020/04/15(水) 22:23:24 .net
- たかがC問題になに求めてるん
- 254 ：仕様書無しさん：2020/04/16(木) 14:53:41.69 .net
- コドフォ問題文で遊びすぎ
- 255 ：仕様書無しさん：2020/04/16(Thu) 15:17:00 .net
- defineintlonglong
- 256 ：仕様書無しさん：2020/04/16(Thu) 15:22:59 .net
- 読めないよりはまし
- 257 ：仕様書無しさん：2020/04/16(Thu) 15:36:54 .net
- 令和ABCのCなんて平成ABCのB＋αぐらいだろ
- 258 ：仕様書無しさん：2020/04/16(Thu) 16:33:52 .net
- 一律給付への頭悪いコメント
誰か止めるやつは居なかったのか・・・
- 259 ：仕様書無しさん：2020/04/16(木) 23:15:06.13 .net
- 社内でコンテストやる企業もあるんだね
https://proc-cpuinfo.fixstars.com/2020/04/contest-site-open/
- 260 ：仕様書無しさん：2020/04/17(金) 00:34:54 .net
- 青コーダーにシード権…？
https://tco20.topcoder.com/competition-overview/algorithm/algorithm-byes
- 261 ：仕様書無しさん：2020/04/17(金) 00:38:49 .net
- 今SRMやってる人これしかいないの？
- 262 ：仕様書無しさん：2020/04/17(金) 00:40:33 .net
- >>260
色の表示ミスでしょこれ
- 263 ：仕様書無しさん：2020/04/17(金) 02:09:57.46 .net
- 過 疎
- 264 ：仕様書無しさん：2020/04/17(金) 04:12:51 .net
- >>260
去年のbyeは最低でも2000越えてたのに今年は1700台もいて草生えるなｗ
去年 https://tco19.topcoder.com/competition-overview/algorithm/algorithm-byes
どうせ今年はコロナの影響でオンサイトは無さそうだし
最悪スポンサー付かなくて賞金なしになったりしてなｗ
りんごさんがGCJに出なかったのはオンサイト見込みが無いからだろうか？
- 265 ：仕様書無しさん：2020/04/17(金) 05:19:14.41 .net
- AGC/ARCに色々捧げてるんじゃないの
- 266 ：仕様書無しさん：2020/04/17(金) 07:44:52 .net
- パソコン甲子園は早く解説を公開してくれ！
たった年1回の行事だぜ?
- 267 ：仕様書無しさん：2020/04/17(金) 23:59:37 .net
- 順位表にレートの玉がついてる
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/
- 268 ：仕様書無しさん：2020/04/18(土) 06:13:48 .net
- 世界には何十億人といる人間のうちたった1000人にしか与えられないGoogleCodeJamTシャツを日本勢は何人獲得するだろうか
- 269 ：仕様書無しさん：2020/04/18(土) 06:38:18 .net
- >>260
対象者が大幅に変わったな
- 270 ：仕様書無しさん：2020/04/18(土) 06:39:48 .net
- 修正前のbyeを信じてRound1を逃した人いたらかわいそう
- 271 ：仕様書無しさん：2020/04/18(土) 09:47:04 .net
- どういう人が漏れてたんだ？
- 272 ：仕様書無しさん：2020/04/18(土) 13:09:14 .net
- 1Bの開催時間日本人には厳しい
1Bはさようなら
- 273 ：仕様書無しさん：2020/04/18(土) 20:10:22 .net
- 全域木とか１年くらい出てない気がする
- 274 ：仕様書無しさん：2020/04/19(日) 13:25:17 .net
- コロナ、頼むから収束してくれ
ICPC含め、競プロオンサイトイベントが死んでしまう
- 275 ：仕様書無しさん：2020/04/19(日) 14:18:59 .net
- 競プロ、どう考えても影響が小さいしいくらでもやりようがある界隈なんだよな
- 276 ：仕様書無しさん：2020/04/19(日) 15:58:15 .net
- 競プロはまだましだからいいよね
ある程度の実力がついてきたからオンサイトにチャレンジしたいが
- 277 ：仕様書無しさん：2020/04/19(日) 16:29:52 .net
- まあオンラインでどうにかなるけどさ、あのTシャツ着るのと強豪チームがアホみたいに風船増やしてくのを見たいんよな
- 278 ：仕様書無しさん：2020/04/19(日) 18:20:29 .net
- atcoderのここ最近ABC人数見ても引きこもりで、競プロ人口は増えてるイメージ
オンサイトみたいなお祭りもあった方が良いとは思うが、他と比べても別に無くても特に困らなくね？
- 279 ：仕様書無しさん：2020/04/19(日) 20:24:42.04 .net
- 家より外の方が精進しやすいから困る
- 280 ：仕様書無しさん：2020/04/19(日) 20:58:36 .net
- やるぞやるぞ
- 281 ：仕様書無しさん：2020/04/19(日) 21:04:21 .net
- 502なんだが
- 282 ：仕様書無しさん：2020/04/19(日) 21:16:01 .net
- はいunrated
- 283 ：仕様書無しさん：2020/04/19(日) 21:16:36 .net
- unrated多すぎでは？
- 284 ：仕様書無しさん：2020/04/19(日) 22:01:54 .net
- unrated率高すぎだろ
- 285 ：仕様書無しさん：2020/04/19(日) 22:03:30 .net
- コドフォより安定してたのは参加者が少なかったからってオチか
- 286 ：仕様書無しさん：2020/04/19(日) 22:07:55 .net
- 3ヶ月ぶりか?
Unratedのときに限って調子良い法則。
- 287 ：仕様書無しさん：2020/04/19(日) 22:12:10 .net
- また Unrated かよ. いい加減しろ.
- 288 ：仕様書無しさん：2020/04/19(日) 22:14:56 .net
- オンサイトはコロナで人集められず終わり
オンラインはコロナで人集めすぎで終わり
- 289 ：仕様書無しさん：2020/04/19(日) 22:17:53 .net
- >>286
ほんとこれ
悲しい
- 290 ：仕様書無しさん：2020/04/19(日) 22:18:46 .net
- こどふぉ散々でぃすっといてこどふぉより悪いのウケるな
- 291 ：仕様書無しさん：2020/04/19(日) 22:49:02 .net
- 毎回DとE以降の難易度差ありすぎだと思うんだけど
- 292 ：仕様書無しさん：2020/04/19(日) 22:49:23 .net
- せっかくD解けたのに…
- 293 ：仕様書無しさん：2020/04/19(日) 23:00:43 .net
- まあ無料でこんなことやってくれるだけでもありがたいから残念だけど責める事でもない
- 294 ：仕様書無しさん：2020/04/19(日) 23:01:09 .net
- まーたやったなAtCoder
- 295 ：仕様書無しさん：2020/04/19(日) 23:03:00 .net
- 誰かunrated率計算してくれな
- 296 ：仕様書無しさん：2020/04/19(日) 23:05:42 .net
- unratedも難易度やジャンルの偏りも慣れた
色が変わりそうなときにはやきもきするけど
- 297 ：仕様書無しさん：2020/04/19(日) 23:11:08 .net
- >>293
Atcoder Jobsやってるし一企業のやってることなんだから失敗続きはまずいだろ
- 298 ：仕様書無しさん：2020/04/19(日) 23:32:45.36 .net
- 自分にとって不快だったからwriterやめろねぇ......
とは思うが、運営もよく利用者に不快だからサービス使うなとか言うし、そのしっぺ返しみたいなもんやね
- 299 ：仕様書無しさん：2020/04/19(日) 23:46:12 .net
- 社長やらwriterからして治安が悪いにも関わらず競プロ界隈は治安が良いと言われてた時期があるらしい
(どんだけ信者に我慢させてきたんだ)
- 300 ：仕様書無しさん：2020/04/19(日) 23:53:42.05 .net
- 一時間後にGCJ R1B だぞ
今は休息の時
- 301 ：仕様書無しさん：2020/04/20(月) 00:23:57 .net
- 相変わらずのうんこ具合で安心した
巨大な糞を集めるんだなｗ
- 302 ：仕様書無しさん：2020/04/20(月) 01:14:15.95 .net
- 社長の囲い本当にうぜえ
今までの流れあった上でまだ鯖代ケチってunratedしてるのはマジで無能だろ
- 303 ：仕様書無しさん：2020/04/20(月) 01:15:21.94 .net
- Eは最小費用流を使えば解けますか？
- 304 ：仕様書無しさん：2020/04/20(月) 01:22:44.51 .net
- 計算量は嵩むが解ける
高速な実装なら通っても驚かない
- 305 ：仕様書無しさん：2020/04/20(月) 05:12:29 .net
- レッドコーダーが居ても適切なサーバーの個数を見積もれないとバレるのは痛手だろうね
- 306 ：仕様書無しさん：2020/04/20(月) 05:27:52 .net
- 海外の競プロのサイトはいっぱいあるから精進には困らないよ！
https://w.atwiki.jp/projecthikky/pages/71.html
- 307 ：仕様書無しさん：2020/04/20(月) 11:28:48 .net
- 英語読めません
ぴえん
- 308 ：仕様書無しさん：2020/04/20(月) 12:09:56 .net
- きも
- 309 ：仕様書無しさん：2020/04/20(月) 15:47:06 .net
- You can use DeepL or Google Translator ;)
- 310 ：仕様書無しさん：2020/04/20(月) 18:35:44 .net
- 参加権を抽選にすればサーバ負荷を軽減できるのでは？
- 311 ：仕様書無しさん：2020/04/20(月) 18:59:34 .net
- Eの解説を読んでもよく理解できなかったのですが、
要するに、活性度の大きいものから順に端へと配置していく、という認識で合っているでしょうか？
たとえば、A = { 1, 3, 4, 2 } であるとき、
1. 4 を右端か左端に配置
2. 3 を右端か左端に配置
...
というふうに配置していく、ということでしょうか？
- 312 ：仕様書無しさん：2020/04/20(月) 19:00:29 .net
- あ、EというのはABC163のE問題のことです
https://atcoder.jp/contests/abc163/tasks/abc163_e
- 313 ：仕様書無しさん：2020/04/20(月) 19:14:36 .net
- あってる
端に配置するという操作で貪欲にやると死ぬのでDPをしている
- 314 ：仕様書無しさん：2020/04/20(月) 20:14:22.73 .net
- この問題ってA_iに負の値があっても解ける？
- 315 ：仕様書無しさん：2020/04/20(月) 20:18:39.47 .net
- >>313
ありがとうございます
追加で質問なのですが、
「活性度の大きいものから順に端へと配置していくのが最適」
であることを証明したいのですが、うまくいきません
一応自力での証明を試みたのですが、場合分けが多すぎて綺麗に証明できそうにありません
よければ、綺麗に証明する方法などあれば教えていただきたいです
- 316 ：仕様書無しさん：2020/04/20(月) 20:24:59 .net
- >>314
確信はないけど、まったく同じアルゴリズムで解けるはず
- 317 ：315：2020/04/20(月) 20:40:54.23 .net
- 競プロをする上での証明力を鍛えたいのですが、
おすすめの書籍やWebサイトなどありましたら教えていただきたいです
（具体性のない質問になってしまい申し訳ございません）
「〜を昇順に選んでいくのが最適」といった貪欲は、
大抵きちんと証明せずに提出してしまいます（本番でも練習でも）
この癖を改善するためにも証明力を鍛えたいです
皆さんがどのようにして証明力を鍛えたかどうかも教えてほしいです
ちなみに私は青です
アルゴリズムの知識は豊富にありますが、それらを組み立てる能力がまだ足りなく、
今のところ黄色になれる気がしません
- 318 ：仕様書無しさん：2020/04/20(月) 21:31:41 .net
- >>315
解説の説明ではダメなのかな
コンテスト中は私はまともに証明してない
発想としては活性度が 1 3 2 みたいに凸な並びが変換後にあるなら3 を端に寄せた方がスコアは良くなる
-> 変換後の最適解の形は 凹
みたいな観察で解いた
証明力は私も欲しいと思ってる...
- 319 ：仕様書無しさん：2020/04/20(月) 22:08:31 .net
- 証明力の鍛え方は簡単で、証明をすればいい
- 320 ：仕様書無しさん：2020/04/20(月) 22:26:17.02 .net
- 証明になってない証明っぽい何かができそう
- 321 ：仕様書無しさん：2020/04/21(火) 00:17:40.83 .net
- 貪欲の証明は、それをしなかった結果を仮定して、それより結果が悪くならないというロジックが一般的だね
上から順に端に寄せなかった場合、それより小さい数字が両端にあるから、どっちかと入れ替えても値が悪くならないって考え方でいけるはず
- 322 ：仕様書無しさん：2020/04/21(火) 01:26:52 .net
- アルゴリズムイントロダクションにその辺のこと確か書いてなかったか
- 323 ：仕様書無しさん：2020/04/21(火) 01:31:58 .net
- >>298
今回Writerの悪口って観測できなかったんだがあったん？
- 324 ：仕様書無しさん：2020/04/21(火) 02:54:49 .net
- なんかEの「原始的なDP」って言い方を煽りと取った人がいるらしいよ
俺の見てたTLでは大喜利になってたけど
- 325 ：仕様書無しさん：2020/04/21(火) 08:52:52 .net
- 原始的なDPを煽りと捉える人性格ねじまがってそう
- 326 ：仕様書無しさん：2020/04/21(火) 09:16:19 .net
- 俺は普通に煽りに見えるわ
- 327 ：仕様書無しさん：2020/04/21(火) 09:21:08 .net
- 生きるの辛そう
- 328 ：仕様書無しさん：2020/04/21(火) 09:23:59 .net
- 他人の感想にそこまでケチつける必要あるか
- 329 ：仕様書無しさん：2020/04/21(火) 09:51:35 .net
- 逆に近代的なDPとは？
- 330 ：仕様書無しさん：2020/04/21(火) 10:52:49 .net
- 論文ゲー
- 331 ：仕様書無しさん：2020/04/21(火) 11:35:26.43 .net
- 原始棒銀、原始中飛車を使われたら煽られたと見てよろしいか？
- 332 ：仕様書無しさん：2020/04/21(火) 12:05:29 .net
- 将棋スレで聞いてこいよ
- 333 ：仕様書無しさん：2020/04/21(火) 12:32:55.61 .net
- 将棋ってカードゲームでもないのに環境かわったりすんの？
- 334 ：仕様書無しさん：2020/04/21(火) 12:50:38 .net
- 対戦ゲームは流行り廃りがあるだろう
将棋がそうかはしらんが流行してる戦術のメタ、改良考えるのは基本
- 335 ：仕様書無しさん：2020/04/21(火) 13:07:09.64 .net
- いくらABCとはいえ中世DPまでは使えてほしいですね（呆れ）
- 336 ：仕様書無しさん：2020/04/21(火) 13:07:42.28 .net
- ABCのメタデッキ教えて
- 337 ：仕様書無しさん：2020/04/21(火) 13:12:55.18 .net
- 原始的なDP、std::vectorが使えなさそう
- 338 ：仕様書無しさん：2020/04/21(火) 13:48:32 .net
- >>324
それか…煽りかは知らないけど何の情報量もない言葉だとは思う
普段から説明不足でヘイト溜めがちなんだから余計な事書かなければいいのに
- 339 ：仕様書無しさん：2020/04/21(火) 14:59:46.04 .net
- ○○dp みたいなのが多いんだから
原始的なdp と言うことによる情報はあるだろ。
- 340 ：仕様書無しさん：2020/04/21(火) 15:52:22.88 .net
- >>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) が存在するとき、
全体のスコアが必ず増加するようなスワップの方法が存在する
このスワップ操作を繰り返すと凹の形になる
したがって、最適解は必ず凹の形である（証明終了）
---
自分の証明を人に見てもらったことがなくて不安だったので、証明を投稿しました
証明として不十分なところや間違っているところなどありましたら指摘してほしいです
- 341 ：仕様書無しさん：2020/04/21(火) 15:54:47.08 .net
- >>322
Amazonで調べたのですが、けっこう高いですね…
購入するかどうか悩みます
- 342 ：仕様書無しさん：2020/04/21(火) 16:03:42.53 .net
- >>341
急がないならセール待てば
半額になる
- 343 ：仕様書無しさん：2020/04/22(水) 07:36:53 .net
- ゴキゲンdp
- 344 ：仕様書無しさん：2020/04/22(水) 10:12:54 .net
- 原始DPを煽りと捉える人は低レベルプログラミングも煽りと捉えてそう
- 345 ：仕様書無しさん：2020/04/22(水) 10:38:24 .net
- 低レイヤのが正しくね
- 346 ：仕様書無しさん：2020/04/22(水) 14:57:47.07 .net
- こどふぉの Editiorial 見てたら, 尺取法のことを Two Pointers Like Algorithm って書いてあったんだけど,
英語圏と日本語圏で用語が違うケースもあるんだな
- 347 ：仕様書無しさん：2020/04/22(水) 18:27:22 .net
- >>345
低級言語、低水準言語はlow-levelの訳だし語句自体は適切だと思う
フクザツなメンタルの方々へのお気持ちへの配慮については知らん
- 348 ：仕様書無しさん：2020/04/22(水) 18:51:39.18 .net
- パソコン甲子園、いつになったら解説公開するんだよ
時間はたっぷりあるだろ?
参加者のこと何だと思ってるんだろうね?
- 349 ：仕様書無しさん：2020/04/22(水) 19:43:32 .net
- AtCoder、攻撃的な言動がお得意なのが多いからその手の人間が書いたと思うと引っかかる気もするな
書いた人が実際どんな感じか知らんけど
- 350 ：仕様書無しさん：2020/04/22(水) 19:53:46 .net
- 若い人多いししゃーない
- 351 ：仕様書無しさん：2020/04/22(水) 19:57:26 .net
- 作問者とかってわからないようにしてるのかな
- 352 ：仕様書無しさん：2020/04/22(水) 20:23:53 .net
- 解説からじゃわからんがwriter自ら公開してるから少々のネトスト力があれば特定は容易
- 353 ：仕様書無しさん：2020/04/22(水) 20:25:59 .net
- https://twitter.com/chokudai/status/1252920311089004546
ネットワークは何もわからないんだけどつまりどういうこと…？
(deleted an unsolicited ad)
- 354 ：仕様書無しさん：2020/04/22(水) 20:32:16 .net
- フルマネージドなサービスがスケールしなかったってことかな？
急激にトラフィック増えるサービスと相性悪そうではあるが。
- 355 ：仕様書無しさん：2020/04/22(水) 21:16:58 .net
- unratedな上級者は10分遅れスタートでいいんじゃない
- 356 ：仕様書無しさん：2020/04/22(水) 21:26:30 .net
- 人数的に誤差じゃね
- 357 ：仕様書無しさん：2020/04/22(水) 21:31:25 .net
- 上級者より初心者の方が圧倒的に多いんだが
- 358 ：仕様書無しさん：2020/04/23(木) 04:21:08.06 .net
- 会津オンラインジャッジのそれぞれの言語で使用されるコンパイラのバージョンはどこで知ることができますか？
- 359 ：仕様書無しさん：2020/04/23(Thu) 10:09:33 .net
- https://onlinejudge.u-aizu.ac.jp/system_info
- 360 ：仕様書無しさん：2020/04/23(Thu) 17:44:20 .net
- AOJで根付き木の問題（Rooted Trees）を解いてるのですが、根はどうすれば求まるのでしょうか？
Solutionsのコードを見たり「根付き木」で調べても分かりませんでした
- 361 ：仕様書無しさん：2020/04/23(Thu) 18:11:11 .net
- 木を「辺が親から子への方向を持つような木」とみなせば、
「入ってくる辺の数が0なら根」と判定できる
- 362 ：仕様書無しさん：2020/04/23(木) 18:48:16.29 .net
- System Information
update: 2018.01.25
- 363 ：仕様書無しさん：2020/04/23(Thu) 22:15:52 .net
- 読んでる本で
int sum[MAX_N];
int t = lower_bound(sum + s, sum + n, sum[s] + S) - sum;
というコードが出たんですが、(s, n, Sは整数)
これをvectorで実装するにはどうしたらいいんでしょうか？
sum.begin() + s
などはエラーを吐きました
- 364 ：仕様書無しさん：2020/04/23(Thu) 22:27:04 .net
- よそでやれ
- 365 ：仕様書無しさん：2020/04/23(Thu) 22:33:57 .net
- >>363
符号なし整数を符号つき整数に暗黙キャストしようとしたから出た警告では？
- 366 ：仕様書無しさん：2020/04/23(Thu) 23:11:35 .net
- >>364
すみません言葉足らずでした…一応累積和の問題だったんですが
改めて読み返すとこの文では読み取れませんね
完全にこちらのミスです申し訳ありません
>>364
ありがとうございます
原因なんですが色々弄っていたら最終的に
int t = lower_bound((sum.begin() + s), (sum.begin() + n), sum[s] + S) -
sum.begin();
でうまく動いたので自己解決しました
おそらくvectorでの実装の時イテレータと整数をどこかで間違えてたんだと思います
ご迷惑をかけてしまって申し訳ありませんでした
- 367 ：仕様書無しさん：2020/04/23(Thu) 23:24:25 .net
- >>361
すみません、基本的な事が分かってないかもですが
木は接点同士が繋がっているので必ず入ってくる辺が１以上にならないでしょうか？
（親が一意に決まるなら親のいない接点が根だとわかるのですが）
- 368 ：仕様書無しさん：2020/04/23(Thu) 23:36:11 .net
- 親は一意に決まると思うけど
- 369 ：仕様書無しさん：2020/04/23(木) 23:54:02.18 .net
- http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_7_A&lang=ja
この問題か
子の情報だけ与えられるからぱっと見で根が分からんってことだよね
根の判定だけなら、例えばn要素の配列を持って、子として与えられたノードに1を足していく
最終的に0で残ったノードは誰の子でもないので根
とか
- 370 ：仕様書無しさん：2020/04/24(金) 00:55:46 .net
- >>369
すみません、その問題です。例えば出力例２だとnode1が根になってますが、
他のnodeが根でも根付き木が作れると思うのでルールが分からないです…
node1の接点がnode0という事は、node0から見るとnode1が子という事ですよね？
- 371 ：仕様書無しさん：2020/04/24(金) 01:04:53 .net
- >>370
そういうもん
無向木の根に特別な性質はない。恣意的に決められただけのもの
- 372 ：仕様書無しさん：2020/04/24(金) 02:34:28 .net
- 入力例2は
1の子は{3,2,0}
0の子はない
3の子はない
2の子はない
「根」は「一番上にあるノード」のことだから1が根だよ
- 373 ：仕様書無しさん：2020/04/24(金) 20:15:54 .net
- 自分の書いたコードを人に見せたい欲が抑えられないのですが、
どうすればいいでしょうか？
- 374 ：仕様書無しさん：2020/04/24(金) 20:33:26 .net
- 時間があるならブログ作ってサンプルコードをpythonにして難しめのアルゴリズムの解説記事をガンガンアップしていけば見る人は多いはず
cppは既存記事を押しのける必要があるから微妙
- 375 ：仕様書無しさん：2020/04/24(金) 21:07:40 .net
- pythonも溢れてねえか
- 376 ：340：2020/04/24(金) 22:33:38 .net
- >>340
この証明が証明として成立しているかどうかが知りたいのですが、
どなたか教えていただけないでしょうか？
社会人になってから競プロと数学を本格的に学び始めたので、
指摘してくれる人もおらず合っているかどうかが不安です…
- 377 ：仕様書無しさん：2020/04/24(金) 23:08:42.38 .net
- 東大理系生を家庭教師として雇ってはどうか
- 378 ：仕様書無しさん：2020/04/25(土) 00:35:09 .net
- >>371-372
なんとなく理解できました。無向木と言っても親→子は一方通行なんですね？
同じ形状の木でも問題の書き方によって根が変わるんですね…
何度もレスしてすみません、有難うございました
- 379 ：仕様書無しさん：2020/04/25(土) 01:34:55 .net
- >>340
正しそうに見えます。もっと厳しくできて、Pi<=iのやつを←、Pi>iのやつを→と書くことにすると、完成形は←←←...→→...の形になることが言えます。
この形なら一番左の←が最大、一番右の→が最大なのも比較的明らかです。
- 380 ：仕様書無しさん：2020/04/25(土) 04:42:56 .net
- 蟻本の第二版を読み始めたけど、36ページのLake Countingの実装例、微妙に変じゃない？
char field[MAX_N][MAX_M + 1]
って定義されてるのにメイン処理では field[x][y] のように参照されてて、xとyの使い方が逆のように思える。
変数名だけの問題だから、競プロやる人はあまり気にしないもの？
- 381 ：仕様書無しさん：2020/04/25(土) 11:36:19 .net
- >>379
確認していただいてありがとうございます！
正しいのですね。安心しました
- 382 ：仕様書無しさん：2020/04/25(土) 11:49:18 .net
- 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)かかってしまいます
どのような工夫をすることによりこの計算量を減らせるでしょうか？
それとも、この方向性では解けない、または解くのが難しいでしょうか？
長文失礼しました。回答していただけると嬉しいです
- 383 ：仕様書無しさん：2020/04/25(土) 12:35:49.09 .net
- それだと全部"o"でC=1の時に辺の数が(10**5)**2にならない？どうやって辺張るの
- 384 ：仕様書無しさん：2020/04/25(土) 12:46:50 .net
- >>380
何に引っかかってるのかまるで分らない
- 385 ：仕様書無しさん：2020/04/25(土) 12:47:20 .net
- >>383
実際に辺を張るわけではなくて、
考察のときだけそのようなグラフを考えるという感じです
このグラフをそのまま実装するとO(N^2)になりますが、
このグラフの最長距離を求めるだけであれば、セグ木を使うことでO(NlogN)で計算できます
- 386 ：仕様書無しさん：2020/04/25(土) 12:49:37 .net
- ただ、500点問題でセグ木を使う時点で、誤った解法の気がしてならないです…
セグ木を使い始めるのは600点問題からだと思う…
- 387 ：仕様書無しさん：2020/04/25(土) 12:57:07 .net
- セグ木と言ってるが更新もしないし、前からと後ろからしか使わないんだろ?
だったらセグ木じゃなくてもいけるということだ
- 388 ：仕様書無しさん：2020/04/25(土) 13:10:17 .net
- >>380
xyを横縦に対応させるか右手系に対応させるかはよくある宗教問題
- 389 ：仕様書無しさん：2020/04/25(土) 13:14:21 .net
- dp[i] = (dp[0 ~ max(i - C - 1, 0)] の最大値) + 1
という更新を前から行うことで dp[N] に最長距離が入りますが、
「dp[0 ~ max(i - C - 1, 0)] の最大値」をセグ木を使わずに実装できるものでしょうか？
なんとなく、setなどを使うことで可能な気もしますが…
- 390 ：仕様書無しさん：2020/04/25(土) 13:21:32 .net
- >>388
ああ、>>380ってそういう意味だったのか
数学つよつよのりんごさんが、いつかの解説放送で「Xを下方向、Yを右方向が一番好き」と言ってたから、
「競プロする人はあまり気にしない」は違うと思う
蟻本の著者のこだわりやルールがあって、その変数名を選んでるんだと思う
- 391 ：389：2020/04/25(土) 14:01:38 .net
- 今気づいたのですが、普通に累積maxを取ればできますね
セグ木必要なかったです
- 392 ：仕様書無しさん：2020/04/25(土) 21:27:36 .net
- 下方向が第1座標、右方向が第2座標だと数学での座標平面を時計回りに90度回転させたものになっていて綺麗だし、普通にループ書けばメモリアクセスも連続する
- 393 ：仕様書無しさん：2020/04/25(土) 22:01:28 .net
- >>392
画像処理では右にx座標正、下にy座標正をとることが多いから、プログラミングでは左手系がデファクトだと思ってる
こういう宗教戦争が起こるからそもそも競プロ以外で使うべきでない変数名なんだけど
- 394 ：380：2020/04/25(土) 23:20:45 .net
- 右手系！そういうのもあるのか
こだわってる部分をこだわりがないとか言ってしまって失礼しました。教えてくれた人ありがとう。
- 395 ：仕様書無しさん：2020/04/26(日) 00:00:52 .net
- OpenGLでは基本的に右手系だし、プログラミングでは左手系がデファクトってわけでもないと思うけどな
- 396 ：仕様書無しさん：2020/04/26(日) 01:15:12 .net
- 左手系って例えば回転とかするとき頭壊れないのか？まあ慣れるかもしれんが
- 397 ：仕様書無しさん：2020/04/26(日) 05:50:47 .net
- >>359
ありがとうございました
- 398 ：仕様書無しさん：2020/04/26(日) 05:52:25 .net
- >>373
競プロ系ユーチューバーとしてデビューするといいです
- 399 ：仕様書無しさん：2020/04/26(日) 08:41:43 .net
- https://dotup.org/uploda/dotup.org2125825.txt
このUnionFindの実装でsizeの時に返り値が連結成分の大きさになる理由がよく分かりません
この場合のparは根とはまた違うんでしょうか
- 400 ：仕様書無しさん：2020/04/26(日) 09:04:10 .net
- >>399
連結成分の根かどうかで、parの値の意味が少し変わります
・根である：parの値はマイナスで、絶対値は連結成分の大きさ
・根でない：parの値は非負整数で、値は親の頂点番号
普通に実装すると根のparは-1になりますが、
ここに連結成分の大きさを保存しておくと少しだけメモリ使用量を節約できるので、
こういった実装をしたのだと思います
- 401 ：仕様書無しさん：2020/04/26(日) 09:27:05 .net
- >>400
本当にありがとうございます！
根とそれ以外でparの意味変わってくるんですね…ずっと悩んでたんですが言われると納得しました
そういう問題が本当にあるのか私のレベルだと分からないんですが、万一UnionFindで連結成分の大きさと
各成分の根を求める問題が出た場合はその場で根を求める関数とかを追加していく感じなんでしょうか？
- 402 ：仕様書無しさん：2020/04/26(日) 09:45:25 .net
- >>401
そんな感じだと思います
追加する場所としては、UnionFind自身とそれ以外の2つの選択肢がありますが、
僕の場合はUnionFind自身を拡張することはあまりないです
既に完成されたUnionFindには手を出さず、
UnionFindの外側で、別のデータ構造（setやmapなど）と組み合わせて解くという感じです
- 403 ：仕様書無しさん：2020/04/26(日) 10:03:33.43 .net
- >>398
AtCoderって、同一人物が複数アカウントを持つことは許されていないんじゃ…
- 404 ：仕様書無しさん：2020/04/26(日) 11:46:35 .net
- chrome portableで
ブックマークが競プロ関係のみの意識高いブラウザを作った
- 405 ：仕様書無しさん：2020/04/26(日) 22:57:52 .net
- Atcoder Beginner Copy-Paste
- 406 ：仕様書無しさん：2020/04/26(日) 23:24:53 .net
- 不勉強だから数学じゃんとしか思えなかったよ
- 407 ：仕様書無しさん：2020/04/26(日) 23:54:49 .net
- Problemsでcがレート0だったので、プログラミングっぽい問題はいきなり1800近くになる
- 408 ：仕様書無しさん：2020/04/27(月) 00:58:45 .net
- D解説読んでも全く分からない
- 409 ：仕様書無しさん：2020/04/27(月) 01:05:18 .net
- D問題が緑diffという事実
- 410 ：仕様書無しさん：2020/04/27(月) 01:09:48 .net
- Diffってどこで知るの
- 411 ：仕様書無しさん：2020/04/27(月) 01:37:02 .net
- AtCoder Problem
- 412 ：仕様書無しさん：2020/04/27(月) 01:45:16 .net
- 今回のＤはABC158のEで既出だからそっちの解説記事探すのが良いかも
- 413 ：仕様書無しさん：2020/04/27(月) 02:19:01 .net
- 似たような問題やったなと思ったらそれもABCか
- 414 ：仕様書無しさん：2020/04/27(月) 09:06:19.37 .net
- コピペして青パフォ出したけどEで撃沈したからすげぇ虚しい
- 415 ：仕様書無しさん：2020/04/27(月) 10:07:01 .net
- D 2019で割った余りを保持する割と典型問題なのに解くのに1時間もかかってしまった
- 416 ：仕様書無しさん：2020/04/27(月) 11:25:19.71 .net
- Dは2019*200000回まわすようなうんちみたいなコードでもACできる
- 417 ：仕様書無しさん：2020/04/27(月) 11:32:56.42 .net
- E解けなかったの悔しいなー
いくつかのパラメータ持ってDijkstraに落とし込む問題に苦手意識あるな
- 418 ：仕様書無しさん：2020/04/27(月) 12:06:20 .net
- 数時間粘っても問題が解けなかったとき、どうするのが最適でしょうか？
解説を見る前に、「これだけはしておいたほうがいい」みたいなことはありますでしょうか？
たとえば、どういったことを考えたかを文章化しておくとか…
それとも、そういった行為にあまり意味はないでしょうか？
- 419 ：仕様書無しさん：2020/04/27(月) 12:06:20 .net
- 数時間粘っても問題が解けなかったとき、どうするのが最適でしょうか？
解説を見る前に、「これだけはしておいたほうがいい」みたいなことはありますでしょうか？
たとえば、どういったことを考えたかを文章化しておくとか…
それとも、そういった行為にあまり意味はないでしょうか？
- 420 ：仕様書無しさん：2020/04/27(月) 12:24:28 .net
- >>416
どういうこと？
- 421 ：仕様書無しさん：2020/04/27(月) 13:05:54 .net
- ABC164のE問題の解説が理解できません
助けてください
- 422 ：仕様書無しさん：2020/04/27(月) 13:19:18 .net
- >>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回
- 423 ：仕様書無しさん：2020/04/27(月) 13:29:21 .net
- わからないとだけ言われてもどこが分からないのかがこっちがわからんわい
- 424 ：仕様書無しさん：2020/04/27(月) 13:50:43 .net
- 「最初に銀貨を Amax(N - 1) 枚持ってることにして捨てていく」という問題と
元の問題が同じとはとても思えないんですよね
私が何か勘違いしている可能性大なので、どこが間違っているかを指摘してほしいです
- 425 ：仕様書無しさん：2020/04/27(月) 14:08:01 .net
- >「最初に銀貨を Amax(N - 1) 枚持ってることにして捨てていく」
こんな文章は見当たらないぞ
- 426 ：仕様書無しさん：2020/04/27(月) 14:18:14 .net
- 今、信じられないほど全てを理解できました
>>425さんレスありがとうございました
といっても、まだ辺の数が多すぎて間に合いそうにありませんが、
そのあたりは自分で考えてみます
- 427 ：仕様書無しさん：2020/04/27(月) 14:46:02 .net
- うんちみたいだと思ったのはなぜか気になる
- 428 ：仕様書無しさん：2020/04/27(月) 15:05:53 .net
- 計算量的な意味じゃない？
- 429 ：仕様書無しさん：2020/04/27(月) 15:15:37 .net
- >>422
まさにこの解法考えて、計算量見積もってあきらめてしまったけど、これでいけたのか…
- 430 ：仕様書無しさん：2020/04/27(月) 16:25:07 .net
- 頂点数125,000、辺の数375,000のときのダイクストラの計算量は
O((125,000 + 375,000) × log (125,000)) ≒ O(8 × 10^6)
という認識で合っていますか？
- 431 ：仕様書無しさん：2020/04/27(月) 16:34:34 .net
- つまりO(1)
- 432 ：仕様書無しさん：2020/04/27(月) 16:40:06 .net
- 書き方間違えました
8 × 10^6 という認識で合っていますか？
- 433 ：仕様書無しさん：2020/04/27(月) 16:50:02 .net
- オーダーについてもう一度学んでくるんだ
- 434 ：仕様書無しさん：2020/04/27(月) 17:01:59 .net
- うっざ
言わんとしてることはだいたいわかるだろ
答えろよ
- 435 ：仕様書無しさん：2020/04/27(月) 17:10:28 .net
- 言わんとしてること全くわからないのだが・・・
- 436 ：仕様書無しさん：2020/04/27(月) 17:13:05 .net
- 演算回数の目安であって計算量ではないという話
- 437 ：仕様書無しさん：2020/04/27(月) 17:20:14 .net
- 演算回数と言えばいいのですね
次からはそう言います
話は戻りますが、頂点数125,000、辺の数375,000のときの
ダイクストラの演算回数は約8 × 10^6ですか？
- 438 ：仕様書無しさん：2020/04/27(月) 17:27:07 .net
- V頂点E辺のDijkstraの計算量がO((V+E)logV)なのかO(VlogV+E)なのかよくわからないやつじゃん
Fibonacci heapなら後者なんだっけ？？
まあV+E<=500000なら通ると思っとけばいいよ
- 439 ：仕様書無しさん：2020/04/27(月) 17:34:12 .net
- >>438
回答ありがとうございます
特に実装上の工夫はしていないのでO((V+E)logV)だと思います
＞V+E<=500000なら通る
わかりやすい目安を教えていただきありがとうございます
覚えておきます
- 440 ：仕様書無しさん：2020/04/27(月) 18:09:03 .net
- 演算回数って言葉も微妙じゃ…
ヒープの実装見て解析とかまでしたんかな？って思う
- 441 ：仕様書無しさん：2020/04/27(月) 18:45:02 .net
- おおよその見積もりで十分だろ
お前はO(N)の演算と言われて10000000*Nの処理をすることでも想像するのか？
- 442 ：仕様書無しさん：2020/04/27(月) 18:50:59 .net
- オーダーにそのまま数字突っ込むのがそもそもよろしくないという話だが、なんか広まってる以上ぼんやりとつかっている
- 443 ：仕様書無しさん：2020/04/27(月) 18:53:36 .net
- そのあたりの用語の使い方については誰かに任せることにします
続いて質問させていただきます
ダイクストラの実装には以下のように2つの方法があると思いますが、
計算量的にはどちらも変わらない（両者共にO((E + V)logV)）と考えてよいでしょうか？
https://dotup.org/uploda/dotup.org2127461.png
1（左）. キューからデータを取り出したときにdp配列を更新する
2（右）. キューにデータを追加するときにdp配列を更新する
- 444 ：仕様書無しさん：2020/04/27(月) 19:04:20 .net
- できれば?で書きたい（簡潔なため）のですが、
本質的に?よりも?の計算量が優れている場合は?で書こうと思っています
（定数倍程度であれば?を選択します）
回答よろしくお願いします
- 445 ：仕様書無しさん：2020/04/27(月) 19:16:58 .net
- >>441
当然それも想定するし、すべきだろ
- 446 ：仕様書無しさん：2020/04/27(月) 19:17:40 .net
- 1の実装はあまり見ないな
計算量は同じだと私は思う. 定数倍は2の方が良好なはず
- 447 ：仕様書無しさん：2020/04/27(月) 19:18:34 .net
- >>445
競プロの文脈で想像するか？
例題あったら教えて欲しい
- 448 ：仕様書無しさん：2020/04/27(月) 19:27:09 .net
- >>447
オーダー記法は競プロの文脈でのみ使われるものではないため
- 449 ：仕様書無しさん：2020/04/27(月) 19:28:54 .net
- >>446
?の実装はあまり見られないのですね
そうなると、たとえ計算量が同じでも?を選択したほうがよさそうな気がしてきました
よくよく考えると、コードの短さ以外で?に勝っている部分はないです
定数倍は?のほうがいいですし、
dp配列の更新タイミングとキューへの追加タイミングが同じなので書きやすい気がします
?で書くことにします
回答ありがとうございました
- 450 ：仕様書無しさん：2020/04/27(月) 19:43:57.70 .net
- オーダー記法の使い方に関してうるさいくせにN→∞の省略には何も言わないし定義の理解も曖昧なやつっているよね
- 451 ：仕様書無しさん：2020/04/27(月) 19:50:51.60 .net
- 普通は2の方が速いけど枝刈りができないようなグラフを与えると最悪同じになる
あと37行目のifを削除してもO((E + V)logV))だと思う
- 452 ：仕様書無しさん：2020/04/27(月) 20:40:50 .net
- なんか2は負辺あっても正しい答えが得られるらしい（計算量は壊れる）
- 453 ：仕様書無しさん：2020/04/27(月) 21:46:03 .net
- 定数倍的にpython でクラスって実用的なの？
- 454 ：仕様書無しさん：2020/04/27(月) 21:54:22.93 .net
- pythonってクラス作ると遅くなるの！？笑えるな
- 455 ：仕様書無しさん：2020/04/28(火) 23:01:33 .net
- https://github.com/atcoder-live/library/blob/master/mint.cpp
上記URLの公式のmodintライブラリについてお聞きしたいのですが
.x を付けた時と外した時の挙動って何が違うのでしょうか
例えば提出したコードを簡略化したものが下なのですが
https://dotup.org/uploda/dotup.org2128689.txt
このコードで一番上の宣言部以外で .xを外した場合
入力例では通っても実際のケースでWAが多発しました
自分でも色々入力を変えて試したのですが違いが分かりませんでした
回答よろしくお願いします
- 456 ：仕様書無しさん：2020/04/28(火) 23:23:13.53 .net
- どの問題？
.xつけたらただのlong longと変わらないはず
外部から直接xにアクセスすることは基本想定されていないと思う
- 457 ：仕様書無しさん：2020/04/29(水) 00:04:06 .net
- 情報が少なすぎて回答のしようがねえ
MODの設定ミスとかa[i] がMODから溢れてるとか
.x つけるとACになるってのがよう分からん
- 458 ：仕様書無しさん：2020/04/29(水) 00:08:43 .net
- mint n;
- 459 ：仕様書無しさん：2020/04/29(水) 00:10:10 .net
- と int mを比較するときとか？if (n.x < m)
基本.xとはしないんだと思う
- 460 ：仕様書無しさん：2020/04/29(水) 00:52:24.07 .net
- https://atcoder.jp/contests/arc035/tasks/arc035_b
返信遅れてしまってすみません、この問題です
提出コードが大体こんな感じです
https://dotup.org/uploda/dotup.org2128783.txt
このansとsumの.xを全部外した場合はWAになりました
- 461 ：仕様書無しさん：2020/04/29(水) 00:59:42.41 .net
- 全ての問題を解くときのコンテストペナルティの最小値と、
(そのような解き方が何通りあるかを1e9+7で割った余り)を答えて下さい。
- 462 ：仕様書無しさん：2020/04/29(水) 01:01:58.83 .net
- ペナの総和は剰余を取ってはいけない
ペナの総和はMODを超えうる
だからサンプルは通るみたいな
- 463 ：仕様書無しさん：2020/04/29(水) 16:55:06 .net
- mod 2019での10の逆元って具体的になに？
- 464 ：仕様書無しさん：2020/04/29(水) 16:59:03 .net
- ヒント:2019+1=2020
- 465 ：仕様書無しさん：2020/04/29(水) 17:05:53 .net
- 202か
加法逆元と勘違いした
- 466 ：仕様書無しさん：2020/04/29(水) 20:50:34 .net
- https://atcoder.jp/posts/20 にテストケースが見たらないないんですけど
square869120Contest #4 って公式コンテストではないからテストケースはありませんという理解であってますか？
D Driving on a Treeを解いていて
コードテストでは問題ないのに提出するとと全てREになって困ってます
- 467 ：仕様書無しさん：2020/04/29(水) 22:02:45.20 .net
- テストケースはないのが普通だよ
手元で考えられるだけ試してみるしかない。人によってはランダム生成したりする
ところで
2
2 1
みたいな単純なものも失敗するみたいだけど? (別の人ならすまん
- 468 ：仕様書無しさん：2020/04/29(水) 22:08:21.89 .net
- 競プロでWAが出たときのランダム入力データ生成入門
https://betrue12.hateblo.jp/entry/2019/09/07/171628
- 469 ：仕様書無しさん：2020/04/29(水) 22:11:49.32 .net
- 無向木の問題ならサンプルの頂点番号を入れ替えてみるとかもデバッグの手助けにはなるはず
- 470 ：仕様書無しさん：2020/04/29(水) 22:41:26.74 .net
- >>467
別の人ンゴ
- 471 ：仕様書無しさん：2020/04/29(水) 23:34:32 .net
- >>467
もしかして過去の提出を見てあたりを付けてテストしましたか？
入力のフォーマットが別の問題前提のものになっていたようです。
確かに単純なデータでエラーが出ます。おかげで気づくことができました。ありがとうございました。
- 472 ：仕様書無しさん：2020/04/30(Thu) 02:44:41 .net
- >>461-462
ありがとうございます！
ansをlong longに変えたらACだったのでおそらくそれが原因でした
完全に問題文の誤読で申し訳ない…
- 473 ：仕様書無しさん：2020/04/30(Thu) 13:36:37 .net
- みんなのデータ構造 オープンソース版だと結構誤訳があって辛いんですが
ラムダノート版だと修正されていたりしますか？
- 474 ：仕様書無しさん：2020/04/30(Thu) 19:19:51 .net
- Asprova プログラミングコンテストって美味しい？
- 475 ：仕様書無しさん：2020/04/30(木) 19:39:54.60 .net
- 賞金も出るし美味しいと思うよ
- 476 ：仕様書無しさん：2020/04/30(木) 20:32:50.99 .net
- むしゃむしゃ
- 477 ：仕様書無しさん：2020/04/30(Thu) 21:16:29 .net
- ABCのC問題あたりから難しいんだけどアルゴリズムどうやって勉強したらいいですか？
- 478 ：仕様書無しさん：2020/04/30(Thu) 22:07:33 .net
- 昇順に整列された整数の数列a_1, a_2, …, a_nが与えられるとき、この中からk個選んで（昇順に整列された）数列b_1, b_2, …, b_kを作る。数列bの隣り合う2つの要素の差b_(i+1) - b_iの最小値をmとする。すべての数列bの作り方を考えるときのmの最大値を求めよ。
この問題が解けなくて困っています助けてください
- 479 ：仕様書無しさん：2020/04/30(Thu) 22:08:34 .net
- 累積和できる？
- 480 ：仕様書無しさん：2020/04/30(Thu) 22:10:25 .net
- あ、>>479は>>477に対してね
>>478
mを二分探索すればよさそう
- 481 ：仕様書無しさん：2020/04/30(Thu) 22:11:00 .net
- https://twitter.com/superponime/status/1255779675164401665
(deleted an unsolicited ad)
- 482 ：仕様書無しさん：2020/04/30(Thu) 22:22:11 .net
- >>478
答えはこんな感じになると思う
https://dotup.org/uploda/dotup.org2130864.png
- 483 ：仕様書無しさん：2020/04/30(Thu) 22:53:58 .net
- >>482
ああ、なるほど！
ありがとうございます
- 484 ：仕様書無しさん：2020/04/30(木) 23:22:03.57 .net
- https://twitter.com/kobae964/status/1255834128408211456
東大卒社会人でもスクショ晒し文化を踏襲する人がいることが心証が悪いという意見を強めてしまっていると思うけど
小林弘季さんがどう思われようと知りませんが…
(deleted an unsolicited ad)
- 485 ：仕様書無しさん：2020/05/01(金) 02:24:19 .net
- 「自分が採用担当なら競プロの話してるやつ全員落としそうなぐらい競プロへの心証は悪い」とか公言してしまう人が採用担当になるような会社があったらそんな会社には行きたくないので落としてくれて結構。
- 486 ：仕様書無しさん：2020/05/01(金) 06:16:44 .net
- 競プロ、東大だけ異次元
卓球における中国みたいな感じ
ICPC国内やるか分からないけど、やったら今年は
超激戦になるはず
- 487 ：仕様書無しさん：2020/05/01(金) 06:53:47 .net
- マジで強いの今年WF行ったとこだけじゃないの
- 488 ：仕様書無しさん：2020/05/01(金) 09:17:58 .net
- 競プロ上位勢は人格破綻者多いしな
心象悪いのは分かる
- 489 ：仕様書無しさん：2020/05/01(金) 09:26:41 .net
- メインで話すことじゃないからな
- 490 ：仕様書無しさん：2020/05/01(金) 10:48:19 .net
- 二分探索の対象が整数ならwhile、小数ならforで書くといいらしいのですが、
どういうことでしょうか？
- 491 ：仕様書無しさん：2020/05/01(金) 11:18:51 .net
- >>490
適当に答えると、両者とも正確なループの回数は分からないという前提のもと、
前者は「差が1より大きいとき」という条件式で書きやすいから
後者は「こんだけ回せば誤差がいい感じになるだろう」という考えで適当なループ回数(100回とか)を設定するから
これで合ってる？自分、緑レベルなので信じ過ぎないように
- 492 ：仕様書無しさん：2020/05/01(金) 11:46:49 .net
- >>491
ありがとうございます！
後者は、一応 while (x >= 0.000000001) みたいに書くことはできるけど、
浮動小数点の誤差が悪く働いて x が 0.000000001 未満にならないことがある → 無限ループになる
そうなるのが怖いからループ回数を設定しておく
という感じで理解できました！
回数としてはどれくらいが適切なんだろう…
2分の1ずつ減っていくと考えたら、相対誤差10^-9のときは最低30回くらいですかね？
50回ほどループすれば安心かな
- 493 ：仕様書無しさん：2020/05/01(金) 12:10:43.83 .net
- 関数内で巨大なベクタ配列を生成するとREになり、
それをグローバルな配列にするとREがなくなることがあります
その原因がわかる方教えて頂きたいです
- 494 ：仕様書無しさん：2020/05/01(金) 12:19:28 .net
- スタックとヒープ
- 495 ：仕様書無しさん：2020/05/01(金) 12:25:02 .net
- >>492
おれは二分探索なら100、三分探索なら200にしてる
実数の問題でTL厳しい問題がそうそうないという認識もあるな
- 496 ：仕様書無しさん：2020/05/01(金) 12:30:30 .net
- 競プロでキャッシュを意識することってありますか
- 497 ：仕様書無しさん：2020/05/01(金) 12:37:04 .net
- それが主眼となる問題はない
意識にいれとくと定数倍の改善の手助けにはなる
- 498 ：仕様書無しさん：2020/05/01(金) 12:39:27 .net
- >>495
制約が厳しめでない限り、50でも100でもそれほど変わらなさそうですね
安心のために100にします。三分探索は大きめに設定するというのも覚えておきます
ありがとうございました！
- 499 ：仕様書無しさん：2020/05/01(金) 12:43:12 .net
- >>494
ベクタ配列の実データもスタックに積まれるんですか？
- 500 ：仕様書無しさん：2020/05/01(金) 12:51:20 .net
- >>467 >>470-471
無事一部AC/他TLEまでたどり着けました
根から葉までの方向と逆方向の入力がない木の直径の問題用のコードを流用したのが原因だったようです。
ありがとうございました。
- 501 ：仕様書無しさん：2020/05/01(金) 12:53:27 .net
- 巨大ながどれくらいをさすかは知らんが
ベクターのヘッダだけで溢れるなんて普通に有りそうだ
- 502 ：仕様書無しさん：2020/05/01(金) 13:02:49 .net
- >>501
ベクタ配列のヘッダってそこまで巨大なんですね
ヘッダはスタックに積まれるという認識で合っているでしょうか？
大きさとしては、vector<vector<int>> dp(5000, vector<int>(5000));
なので、計算すると200MBでした
- 503 ：仕様書無しさん：2020/05/01(金) 13:21:27 .net
- 別の可能性を探せ
- 504 ：仕様書無しさん：2020/05/01(金) 13:48:46.08 .net
- >>493
ACしたコードのvectorをもういっぺん関数内に戻してもREになるか確かめてみろ
- 505 ：仕様書無しさん：2020/05/01(金) 13:50:53.10 .net
- atcoderの環境ならそれくらい普通に確保できると思うが
- 506 ：仕様書無しさん：2020/05/01(金) 13:58:20 .net
- >>504
普通に通りました
お騒がせしました
- 507 ：仕様書無しさん：2020/05/01(金) 13:59:16 .net
- どうせ未初期化のNで配列サイズ指定したとかそんなんだろ
- 508 ：仕様書無しさん：2020/05/01(金) 14:02:24 .net
- 解説みても誰かのACコードみても何言ってのか分からないバカなんですけどどうしたらいいですか
- 509 ：仕様書無しさん：2020/05/01(金) 14:03:33 .net
- 誰かに聞く
時間をおいて考える
諦める
- 510 ：仕様書無しさん：2020/05/01(金) 14:11:59 .net
- なにが分からないのか聞けばええんとちゃうか
- 511 ：仕様書無しさん：2020/05/01(金) 14:17:26 .net
- >>508
ここで聞けばたいていの人が反応してくれると思います
というか、コロナで暇すぎるので私が反応します。青でよければ
- 512 ：仕様書無しさん：2020/05/01(金) 14:54:59.08 .net
- >>508
それがD問題だったらC問題１０問解く
- 513 ：仕様書無しさん：2020/05/01(金) 15:09:08 .net
- 聞くにしてもレベル（色）が近い人に聞いた方が理解しやすい気がする
2色より下の人に分かるように説明できる人は少ない
- 514 ：仕様書無しさん：2020/05/01(金) 15:11:24 .net
- 赤コーダー様の悩みかもしれんぞ
- 515 ：仕様書無しさん：2020/05/01(金) 16:20:46 .net
- 赤コーダーが解説見てもコード見ても分からないってことはなさそう
- 516 ：仕様書無しさん：2020/05/01(金) 16:22:06 .net
- りんごさんの2718点問題ってどんな風に難しいのですか？
- 517 ：仕様書無しさん：2020/05/01(金) 16:39:55 .net
- それに答えられる人間はここには居ねえ
- 518 ：仕様書無しさん：2020/05/01(金) 16:53:30 .net
- 高度な数学的知識が要求されている印象 >2718点
- 519 ：仕様書無しさん：2020/05/01(金) 17:25:43 .net
- ニコニコ動画がりんごさんを推している
- 520 ：仕様書無しさん：2020/05/01(金) 17:58:37 .net
- どういうこと？
- 521 ：仕様書無しさん：2020/05/01(金) 18:14:41 .net
- >>516
まずサンプル1の理解が非常に難解で、「ランダムに座る」を解析的に計算可能な形に読み替えなければいけない
それがうまく行くと次は数?の積分が待っていて、それを理解することでサンプル1の答えがわかる
ACを取るためにはこの思考をまた天才的なDPに落とし込んで複雑な状態遷移を正確に書けないといけない
という感じ
- 522 ：仕様書無しさん：2020/05/01(金) 18:24:01.83 .net
- サブリミナル的に
- 523 ：仕様書無しさん：2020/05/01(金) 19:32:42 .net
- >>521
回答ありがとうございます
実際のところよくわかりませんが、何となくイメージは掴めました
- 524 ：仕様書無しさん：2020/05/01(金) 20:55:37 .net
- あの極限値が初等的な議論で出てくるのはビックリ
CFのインタビュー記事でも強い人たちが結構好きな問題として挙げてた
- 525 ：仕様書無しさん：2020/05/01(金) 21:15:18 .net
- 今日はyukicoderとCodeforces
- 526 ：仕様書無しさん：2020/05/01(金) 21:41:54.29 .net
- chokudai氏が競プロerの社会性の無さを嘆いてるぞ
- 527 ：仕様書無しさん：2020/05/01(金) 22:11:58 .net
- 競プロがそのまま仕事になると思ってる奴多すぎんの
そんなわけねぇだろ
- 528 ：仕様書無しさん：2020/05/01(金) 23:09:45 .net
- TLにもそんな感じの学生が多くてちょっと可哀そうになってくる
競プロだけ頑張ってれば成功するみたいな
- 529 ：仕様書無しさん：2020/05/02(土) 00:20:56 .net
- 競プロってほとんど趣味ではあるが
応用が容易ではない
深いところの基礎の補強という認識
- 530 ：仕様書無しさん：2020/05/02(土) 01:26:12 .net
- 赤あればどうにかなるというのも真実な気がする
ほとんどの人には関係ないけど
- 531 ：仕様書無しさん：2020/05/02(土) 02:17:21 .net
- 競プロ強い人はだいたい良い大学で計算機か数学やってるイメージだけど
そんな人の就活は凡人とは違うだろ
- 532 ：仕様書無しさん：2020/05/02(土) 12:23:01 .net
- ABC155のDが解けないです
x以上の数の個数を数える方法は理解できたのですが、
個数を求めた後にK番目の数を求める方法がわからないです
何とか頑張って解こうとするのですが、複雑すぎて途中で投げ出してしまいます
どのように工夫すればスムーズに解けるでしょうか？
- 533 ：仕様書無しさん：2020/05/02(土) 12:23:21 .net
- 問題はこれです
https://atcoder.jp/contests/abc155/tasks/abc155_d
- 534 ：仕様書無しさん：2020/05/02(土) 12:31:54 .net
- x以上の数の個数が数えられるならあとはもうすぐで、
「積がx以上になる組がK個以上になるような最小のxを求める」
と考えるとxを二分探索すればよいかと。
- 535 ：仕様書無しさん：2020/05/02(土) 12:53:00.95 .net
- >>534
回答ありがとうございます
そのあたりを自分で考えようとすると、
x 以上とか K 個以上とか最小の x とかが混在して訳が分からなくなります
具体的にどう混乱するかというと、同じ数が連続するようなとき、
たとえば数列が { 1, 1, 1, 2, 2, 2, 2, 3, 3 } であって 5 番目の数を知りたい場合、
x = 2 であれば x 以上が 6 個
x = 3 であれば x 以上が 2 個
そして 5 番目の数ということは x 以上の数が何個あれば…あーもう訳がわからない
みたいな感じです
このへんを整理して考えられるようになりたいのですが、
どのように考えていけばスムーズに解けるかが知りたいです
- 536 ：仕様書無しさん：2020/05/02(土) 13:15:21 .net
- まずこの問題は最初にやるには考えることが多すぎるので、類題で1ランク簡単な「億ます計算」「Handshake」を先にやることをお勧めする
xを決め打って片方の数aを固定した時にx/a以下の数を二分探索→合計すればよい
不等号は頭おかしくなるから最悪サンプル合う方で提出すれば良い
- 537 ：仕様書無しさん：2020/05/02(土) 13:32:39 .net
- >>536
回答ありがとうございます
解いてみます
不等号が複数絡んでくると頭が壊れるのどうにかしたいです
- 538 ：仕様書無しさん：2020/05/02(土) 15:45:15 .net
- 頭が壊れなくなるなんてことはなくて強い人も壊れる壊れる言いながらやってる
- 539 ：仕様書無しさん：2020/05/02(土) 17:02:12 .net
- GCJ1C出ます
- 540 ：仕様書無しさん：2020/05/02(土) 17:03:31 .net
- がんばって
- 541 ：仕様書無しさん：2020/05/02(土) 19:16:08 .net
- 問題の制約に出てくる｜S｜ってどういう意味でしょうか？
今まで絶対値だと思ってたのですが、例えばABC164-Dには文字列Sが入力のとき
制約が1≦｜S｜≦200000なのに200000以上の入力例があります
- 542 ：仕様書無しさん：2020/05/02(土) 19:24:18 .net
- 数字のときは絶対値
文字列のときは文字列の長さ
- 543 ：仕様書無しさん：2020/05/02(土) 19:26:33 .net
- |S|は文字列Sの長さを表します
200001以上ってまじ？
- 544 ：仕様書無しさん：2020/05/02(土) 19:55:17 .net
- >>541-542
ありがとうございます！型によって意味が変わるんですね
説明なしで出てくるので常識の範囲なのかもしれませんが、このような
知らない数学記号？が出てきた時はどうやって調べるのがいいでしょうか？
（記号で検索したのですが絶対値しか出てきませんでした）
- 545 ：仕様書無しさん：2020/05/02(土) 20:33:05.56 .net
- うーんGCJむずかった
Round2に進むみなさんさようなら
- 546 ：仕様書無しさん：2020/05/02(土) 20:38:54.84 .net
- >>545
記号というのは検索しづらいし、
誰かが「競プロで使われる記号の意味」的な記事を書いているわけでもないから、
今のところ人に聞くのが一番手っ取り早いし確実だと思う
- 547 ：仕様書無しさん：2020/05/02(土) 20:40:19.47 .net
- 色々検索ワード試してみたけど出てこんなあ
一般論としては「-高校」とか「-受験」とかつけたらいいと思う
- 548 ：仕様書無しさん：2020/05/02(土) 20:40:25.58 .net
- あ、でもコンテスト本番でわからない記号とかが出てきたら困るか…
うーん、今のところ、これといった解決策が見つからない…
- 549 ：仕様書無しさん：2020/05/02(土) 20:50:43 .net
- そういやたしかに絶対値で文字列の長さを表すってどこで知ったんだろう
- 550 ：仕様書無しさん：2020/05/02(土) 20:51:13 .net
- 本当に意味がわからないときは質問してもいいと思う
- 551 ：仕様書無しさん：2020/05/02(土) 21:01:34 .net
- またunratedになるのか
- 552 ：仕様書無しさん：2020/05/02(土) 21:03:50 .net
- 10分遅れスタート
- 553 ：仕様書無しさん：2020/05/02(土) 21:05:37 .net
- ひでえなほんと
- 554 ：仕様書無しさん：2020/05/02(土) 21:06:11 .net
- 開始を遅らせるアナウンスを開始1分前にするって頭おかしいじゃないの？
- 555 ：仕様書無しさん：2020/05/02(土) 21:08:32 .net
- なにが1分前にアナウンスしてF5連打やめてくださいだよw
無理がある
- 556 ：仕様書無しさん：2020/05/02(土) 21:09:37 .net
- 他に競プロで出る記号はガウス記号ぐらいかな
- 557 ：仕様書無しさん：2020/05/02(土) 21:51:08 .net
- >>549
俺は確か集合の濃度から類推した覚えがある
- 558 ：仕様書無しさん：2020/05/02(土) 21:58:17.90 .net
- 常用できる文字列のノルム的なのが長さくらいしか思いつかない
データ量圧縮したらとかそういうのは強者が考えてくれ
- 559 ：仕様書無しさん：2020/05/02(土) 22:51:38 .net
- 数学的には長さってより同じことだけど空文字列との編集距離って考え方の方がよさそう
- 560 ：仕様書無しさん：2020/05/02(土) 22:52:08 .net
- Cからやり始めたら俺には難しすぎ
Dのほうが簡単だった
- 561 ：仕様書無しさん：2020/05/02(土) 22:57:40 .net
- クソゲー Writer みて察した
- 562 ：仕様書無しさん：2020/05/02(土) 22:58:04 .net
- またlonglongじゃなくてintにして30分以上溶かしたわ
死にてえ
- 563 ：仕様書無しさん：2020/05/02(土) 22:58:12 .net
- 難しすぎる
もう嫌だ
- 564 ：仕様書無しさん：2020/05/02(土) 23:01:06 .net
- 2000↑のパフォーマンスが甘い気がする
ABCやりすぎて少し強い人はみんな黄色になっちゃったんじゃないの
- 565 ：仕様書無しさん：2020/05/02(土) 23:04:02 .net
- 「結論から述べると」の人、問題も解説も嫌い。せめて入試で部分点もらえる位には解説書けよ。
- 566 ：仕様書無しさん：2020/05/02(土) 23:06:46 .net
- なーにが質の良いコンテストサイトじゃ
- 567 ：仕様書無しさん：2020/05/02(土) 23:10:07 .net
- CってDegwer？
- 568 ：仕様書無しさん：2020/05/02(土) 23:11:17 .net
- https://twitter.com/kyort0n/status/1256581801897676803
(deleted an unsolicited ad)
- 569 ：仕様書無しさん：2020/05/02(土) 23:12:42 .net
- Eリジャッジして順位もう1回出すかそのままでいいじゃん
Unratedの代わりのコンテストでUnratedとかシャレにならないだろ
- 570 ：仕様書無しさん：2020/05/02(土) 23:15:33 .net
- full-feedbackのコンテストだからそれだと公平にならないとか前に言ってた
- 571 ：仕様書無しさん：2020/05/02(土) 23:18:36 .net
- しばらく AtCoder 出るのやめるの検討するレベルにひどいな。
この短期間に何回やらかすの？
- 572 ：仕様書無しさん：2020/05/02(土) 23:19:07 .net
- Cの解説はいいと思う。
全探索で間に合うと気づく所が本質なんだから
- 573 ：仕様書無しさん：2020/05/02(土) 23:22:24 .net
- Cって10重ループで通るから簡単ですよーって事だったのかな
- 574 ：仕様書無しさん：2020/05/02(土) 23:24:15 .net
- Eほとんど影響なさそうだしratedだな
- 575 ：仕様書無しさん：2020/05/02(土) 23:26:36 .net
- >>565
どこに不満があるの？
- 576 ：仕様書無しさん：2020/05/02(土) 23:30:57 .net
- >>568
もうわざとやってるっぽいから辞めさせろよ
- 577 ：仕様書無しさん：2020/05/02(土) 23:35:05 .net
- Cは別に良くないか
Dの出題意図の方がよう分からん
っておもったが普段からこんなもんか
- 578 ：仕様書無しさん：2020/05/03(日) 00:20:08 .net
- >>546-548
なるほど、競プロ用語なんでしょうか…
取り合えずは過去問をこなして経験則を高めようと思います
ありがとうございます。
- 579 ：仕様書無しさん：2020/05/03(日) 00:28:02 .net
- C問題叩いてるやつは解けなかっただけだろwライターのせいにするのやめなよ
- 580 ：仕様書無しさん：2020/05/03(日) 00:37:29 .net
- 久々にCやりごたえあったな。ライター有能
- 581 ：仕様書無しさん：2020/05/03(日) 00:38:26 .net
- C別にいいだろ 特定のwriterだけ嫌いな香具師は半年ROMれ
- 582 ：仕様書無しさん：2020/05/03(日) 00:40:29 .net
- Cは良問良解説だったわ
なんでこんな叩かれてるんだ？
- 583 ：仕様書無しさん：2020/05/03(日) 00:41:39 .net
- Cは良かった
- 584 ：仕様書無しさん：2020/05/03(日) 00:42:48 .net
- ライターに書き込み拾われてから養護コメ連発で草
- 585 ：仕様書無しさん：2020/05/03(日) 00:43:07 .net
- Cに関しては何千人と解いてるんだから、悪いのは単純に自身の勉強不足と個人的な妬みと嫉妬
- 586 ：仕様書無しさん：2020/05/03(日) 00:43:46 .net
- Dの半分すら解かれてないのはマズいんじゃないの
- 587 ：仕様書無しさん：2020/05/03(日) 00:44:02 .net
- Dが未証明大量にいそうで嫌いだなあ
- 588 ：仕様書無しさん：2020/05/03(日) 00:44:09 .net
- Twitterに晒されてて草
- 589 ：仕様書無しさん：2020/05/03(日) 00:44:44 .net
- いきなり結論から述べられるのが嫌な気持ちは分かる
その解法に至るまでの思考が知りたい所だろうから
俺は公式解説にそこまで求めないが
問題は嫌いじゃないよ
- 590 ：仕様書無しさん：2020/05/03(日) 00:45:38 .net
- まず結論から話せって小学校で教わったけど
- 591 ：仕様書無しさん：2020/05/03(日) 00:47:18.89 .net
- 解説はまじでわかりやすいのが人それぞれだからな
評判良かったwriterが全部解説書くとかしたらいいんじゃないすか
- 592 ：仕様書無しさん：2020/05/03(日) 00:47:33.14 .net
- 怒るとん
- 593 ：仕様書無しさん：2020/05/03(日) 00:51:20.08 .net
- 信者いっぱい来てて草
- 594 ：仕様書無しさん：2020/05/03(日) 00:53:28.24 .net
- やっぱwriterに逆らうと5chだろうがボコボコにされるんやなって
- 595 ：仕様書無しさん：2020/05/03(日) 00:54:25.16 .net
- writer自演してて草
- 596 ：仕様書無しさん：2020/05/03(日) 00:55:05.69 .net
- 無意識だろうがそうでなかろうがファンネルムーブしてる奴ら本当にやめてほしい、ただただ全員が不快になる
- 597 ：仕様書無しさん：2020/05/03(日) 00:55:09.37 .net
- オワコン
- 598 ：仕様書無しさん：2020/05/03(日) 00:57:08 .net
- Cでdiff水色一歩手前は…（あかん）
- 599 ：仕様書無しさん：2020/05/03(日) 00:58:03 .net
- ファンネルムーブの意味が解らないので解説書いて
- 600 ：仕様書無しさん：2020/05/03(日) 01:00:43 .net
- レートでフィードバックが得られるのがモチベだったから、最近ratedが全くなくてやる気失った
運営が嫌いになって競プロが嫌いになるとかそれ以前の問題だったわ
- 601 ：仕様書無しさん：2020/05/03(日) 01:00:59 .net
- atcoder運営の批判が全部あきらさんに見えてきた僕はどうすればいいの？
- 602 ：仕様書無しさん：2020/05/03(日) 01:01:21 .net
- 結論から述べると、ファンネル的なムーブのことです
- 603 ：仕様書無しさん：2020/05/03(日) 01:01:48 .net
- 黄色底辺だけど、ABCで黄色が大量に増えてきて黄色がどんどんカスみたいになってつらい
- 604 ：仕様書無しさん：2020/05/03(日) 01:02:05 .net
- C>Dっていうのから明らかだけど、AtCoderのコンテスタントたちはそんなに業務能力を有してない思うの。だから下手したらこれきっかけでJobs崩壊しちゃうかもね、ただでさえマイナビとのアレがうまくいってないっぽいし
- 605 ：仕様書無しさん：2020/05/03(日) 01:03:34 .net
- 全探索が書けないの最悪だからCみたいなの毎回出すべき
- 606 ：仕様書無しさん：2020/05/03(日) 01:04:54 .net
- Dみたいな算数パズル解けてもプログラミング力測れないだろ
- 607 ：仕様書無しさん：2020/05/03(日) 01:06:52 .net
- 解説の内容はどっちでもいいけど
わざわざAtCoder運営の立場でヘイト稼ぐの何なんだろうな
副社長が自粛してるのが台無しというか
- 608 ：仕様書無しさん：2020/05/03(日) 01:07:28 .net
- Cは良問だが、今までのCが簡単すぎたのでバグる人多かったんじゃないか。
Dだったら丁度良い感じ。
今回のをratedにしてしまうと今後不具合があっても色々理由つけてratedになっていきそうなのは不安ではある。
- 609 ：仕様書無しさん：2020/05/03(日) 01:10:30 .net
- 問題の質云々よりコンテストサイトとしてヤバいな
開始時刻になってから開催延長告知、問題文修正、再延長
出題不備、更に制約を守れなくてもratedという前例を作るか
- 610 ：仕様書無しさん：2020/05/03(日) 01:11:50 .net
- ID非表示スレこれだからやだなぁ
- 611 ：仕様書無しさん：2020/05/03(日) 01:13:20 .net
- 正直最近はコドフォの方がマシ
- 612 ：仕様書無しさん：2020/05/03(日) 01:13:59 .net
- Ratedか
- 613 ：仕様書無しさん：2020/05/03(日) 01:14:13 .net
- ratedの有無確定のアナウンスはまだですか
- 614 ：仕様書無しさん：2020/05/03(日) 01:15:12 .net
- >>612
ホントだ。来てた。
- 615 ：仕様書無しさん：2020/05/03(日) 01:15:59 .net
- こるとんイキった挙句ツイ消ししてるじゃん
だっさ
- 616 ：仕様書無しさん：2020/05/03(日) 01:16:26 .net
- 最近エデュフォのバチャ毎日やってるけど楽しい
- 617 ：仕様書無しさん：2020/05/03(日) 01:17:03 .net
- 迷惑かけられたうえ晒されてるの草
- 618 ：仕様書無しさん：2020/05/03(日) 01:19:02 .net
- これ前回がunratedじゃなかったらunratedになってた気がするなぁ
前もあったが2連unratedを避けるために強行しがち
判断が恣意的で萎えるな
- 619 ：仕様書無しさん：2020/05/03(日) 01:20:34 .net
- Cは増加数列の個数が少ないこと知らなかったら詰むのでは？
- 620 ：仕様書無しさん：2020/05/03(日) 01:20:57 .net
- ratedありがとうございます
- 621 ：仕様書無しさん：2020/05/03(日) 01:21:21 .net
- >>619
そんなの少し考えればわかることだろ
- 622 ：仕様書無しさん：2020/05/03(日) 01:23:21 .net
- >>621
何か少なそうという直感は働くけど厳密に考えると箱とボールみたいなのが出てきてしまわない？
- 623 ：仕様書無しさん：2020/05/03(日) 01:23:25 .net
- 最終チェック担当を一人増やす
- 624 ：仕様書無しさん：2020/05/03(日) 01:24:03 .net
- >>622
それで計算したら少ないってわかるぞ
- 625 ：仕様書無しさん：2020/05/03(日) 01:24:23.60 .net
- 脳死で数えるコード書いても少ないのはすぐわかるしな
- 626 ：仕様書無しさん：2020/05/03(日) 01:24:41.35 .net
- レートの再計算というけど具体的にどうやるんだろう
2400配るんだろうか?
- 627 ：仕様書無しさん：2020/05/03(日) 01:24:49.49 .net
- 最悪10重ループでいいしな
- 628 ：仕様書無しさん：2020/05/03(日) 01:25:41.42 .net
- 競プロが出来ても仕事は出来ないを社を挙げて証明してるな
- 629 ：仕様書無しさん：2020/05/03(日) 01:26:31.08 .net
- >>624
考えれば分かるし何なら実験してもわかるけどそれはCに要求して良いものなのか…
- 630 ：仕様書無しさん：2020/05/03(日) 01:31:21.44 .net
- Cのような単調増加列って何個あるの？
M^N/N!くらい？
- 631 ：仕様書無しさん：2020/05/03(日) 01:33:07.16 .net
- >>604
よく分からないんだけど、WriterレベルでもABCを難易度順に並べるのって難しいもんなの？
それとも並べる気がないだけ？（確かに難易度順にするとか書いてないけど）
初級者としては得点と難易度が対応してる方が嬉しいのだけど…
- 632 ：仕様書無しさん：2020/05/03(日) 01:34:20.26 .net
- 上でも言われてるけど、棒とボールをもとに考えると (N+M-1) C M くらいのはず
- 633 ：仕様書無しさん：2020/05/03(日) 01:35:40.44 .net
- Cはまぁ良いとしてDは何がしたかったの？
- 634 ：仕様書無しさん：2020/05/03(日) 01:35:41.29 .net
- >>631
橙レベルだと問題を難易度順に並べるのはかなり難しいと思う
大まかに難易度順にするのはできるけど何回かに一回は逆転させてしまう気がする
赤以上はわからん
- 635 ：仕様書無しさん：2020/05/03(日) 01:36:37.15 .net
- 政治家が庶民の生活感覚解らないのと同じで
writer陣は最低でも橙だから初心者の感覚は全く解らないから仕方ない
- 636 ：仕様書無しさん：2020/05/03(日) 01:37:20.45 .net
- 本当の上の方だと下々の感覚がわからないらしいが…
- 637 ：仕様書無しさん：2020/05/03(日) 01:37:40.86 .net
- 影響少ないってわかった上で今回でrateあがる人もunratedにするのは
ただの嫌がらせじゃないのか?
- 638 ：仕様書無しさん：2020/05/03(日) 01:38:11.29 .net
- AとBとかも両方簡単すぎるから難易度じゃなくてforとかwhile使う使わないで分けてるって話だし
- 639 ：仕様書無しさん：2020/05/03(日) 01:39:05.43 .net
- Dはこないだのりんごさん回の復習みたいな？
- 640 ：仕様書無しさん：2020/05/03(日) 01:42:32 .net
- >>632
そうでした…高校数学の典型問題忘れてた
- 641 ：仕様書無しさん：2020/05/03(日) 01:43:42 .net
- 一見計算量が間に合わないように見えるが低難度なので実は通るみたいなのはよくある
- 642 ：仕様書無しさん：2020/05/03(日) 01:45:32 .net
- メタ読みも実戦的には微妙だしいっそ点数均一で問題名のアルファベット順とかでソートして出してもそこまで崩壊しないと思うんだよね
- 643 ：仕様書無しさん：2020/05/03(日) 01:45:49 .net
- この前誰かが置く場所を決めるのはwriterではないって言ってた気がする
- 644 ：仕様書無しさん：2020/05/03(日) 01:51:24 .net
- >>634-636
そういうこと？
強い人はその辺の感覚もあると思ってたからちょっと意外
- 645 ：仕様書無しさん：2020/05/03(日) 01:52:55 .net
- >>644
ぶっちゃけ相関はかなり小さめだと思う
レート高くてこのへんの感覚がぜんぜんない人もいるしちゃんと合わせられる人もいる印象
- 646 ：仕様書無しさん：2020/05/03(日) 02:01:06 .net
- Cは知ってたら瞬殺だからね…
- 647 ：仕様書無しさん：2020/05/03(日) 02:04:15 .net
- >>645
そんなもんですか…
まぁ解説も強い人がちゃんと出来るわけではないみたいだし納得
- 648 ：仕様書無しさん：2020/05/03(日) 02:25:37 .net
- とりあえず次スレ立てるときにはスレタイを競プロアンチスレなりatcoderアンチスレなりに変えるの忘れないようにしてくれ
- 649 ：仕様書無しさん：2020/05/03(日) 02:32:25 .net
- 最終チェック一人増やすからで許される世界
次またやらかしても最終チェック一人増やすんやぞw副社長あたりか？w
こんな痰壷から生み出されるうんコーダーに
ろくな奴はいないわなww
- 650 ：仕様書無しさん：2020/05/03(日) 03:02:43 .net
- みんな競プロの、ましてやAtCoderの、またましてや1コンテストにどれだけ重き置いてんだ…
- 651 ：仕様書無しさん：2020/05/03(日) 03:03:17 .net
- テスター1: AC確認しかしてないけど最終チェッカーいるしヨシ！
最終チェッカー: テスターがACしてるし大丈夫、ヨシ！
Clar: 制約違反のテストケースが入っていませんか？
- 652 ：仕様書無しさん：2020/05/03(日) 03:50:58 .net
- なんか荒らされてて草
自己顕示欲が肥大した人間は大変ね
- 653 ：仕様書無しさん：2020/05/03(日) 04:54:04 .net
- 荒らし（あらし、Troll）とは、物事の順列を無作為に乱すことで、奪うことを指す語。
またそのような行為に及ぶ物。特にチャットや電子掲示板、ブログ、ウィキなどの、不特定多数の人間が参加する形態のコンピュータネットワーク上のリソースに対して、不合理なメッセージの送信や妨害行為を継続的に行っている様子を表す。
俺はCD30分で解けてEで撃沈したから今回の配点はどうでもいいんだけど
これだけAC数の差ができてる時点で見極め甘いしまともなコンテストにはなってない気がする
あと個人的にはatcoderはこどふぉより数学系の問題が多くて嫌いなんだけどchokudaiのツイートとか見ると勘違いしてる感ある
ライターが頭でっかちというか、応用が苦手なのかなぁという気もする
- 654 ：仕様書無しさん：2020/05/03(日) 04:55:59 .net
- こどふぉが日本語訳あってかつフルフィードバックだったらそれが一番かも、、
と思うけど結局、ハックでテストケースの品質保ってるところあるからまぁなんとも言えんか
- 655 ：仕様書無しさん：2020/05/03(日) 05:03:08 .net
- 東大入ってから競プロ始めた人は大体(他大の)同年代に手軽に勝てる所にのめり込んだ自己顕示欲モンスターだから・・・
- 656 ：仕様書無しさん：2020/05/03(日) 05:13:35 .net
- 気に入らない書き込みを代わりに叩いてもらって満足したこるとんくんはちょっと申し訳なさそうにしながらツイートを消して何も無かったことにしたのであった
久々のwriter、楽しそうでなにより
- 657 ：仕様書無しさん：2020/05/03(日) 08:19:36 .net
- こどふぉもだいぶ算数してると思うんだけどもなあ
- 658 ：仕様書無しさん：2020/05/03(日) 09:27:53 .net
- 社長自らチェックするの？
人材不足過ぎて不安になるんだが…
来年にはAtCoder無くなってたりしない？
- 659 ：仕様書無しさん：2020/05/03(日) 09:46:05.04 .net
- 今日の分だけだろ
- 660 ：仕様書無しさん：2020/05/03(日) 09:57:37 .net
- それが既に異常ってことだろ
- 661 ：仕様書無しさん：2020/05/03(日) 10:01:33 .net
- ベンチャーなんてそんなもんじゃね
- 662 ：仕様書無しさん：2020/05/03(日) 10:05:39 .net
- 企業コンで今回みたいにプチ荒れして企業側から距離置かれる、とかは近いうちにありそう
- 663 ：仕様書無しさん：2020/05/03(日) 10:10:42 .net
- Bはもう少し難しくしてもよくないか？
灰〜茶くらいの間であまりに差がつかなすぎる
- 664 ：仕様書無しさん：2020/05/03(日) 11:02:18 .net
- diff200あたり狙って作るのかなり難しそう
- 665 ：仕様書無しさん：2020/05/03(日) 11:19:33 .net
- https://twitter.com/chokudai/status/1255028407349334016?s=21
社長の公式見解がこれなんだからこれからもこのセットに近いものは出続けるし、嫌ならやめたほうがいいよねー
(deleted an unsolicited ad)
- 666 ：仕様書無しさん：2020/05/03(日) 11:26:53 .net
- 開始が10分遅れた原因になった問題も、E問題だったのかな。
- 667 ：仕様書無しさん：2020/05/03(日) 11:27:01 .net
- 灰diffで差を付けるのは難しそうだけど、せめて順序逆転するのはやめてほしいなー
正しく実力も計れないのに検定とか信ぴょう性ないでしょ
- 668 ：仕様書無しさん：2020/05/03(日) 11:38:05 .net
- 難易度順に並んでないのはあきらめたほうがいい
全問目を通して順位表をチェックしつつ解け
- 669 ：仕様書無しさん：2020/05/03(日) 11:39:55 .net
- 全完すれば逆転なんて関係ない
全完したい…
- 670 ：仕様書無しさん：2020/05/03(日) 11:49:26 .net
- 出題された問題に回答する形式の検定だと難易度にバラツキがでるのはある程度仕方ないし、検定なんてそんなもんと思った方が良いと思うよ
程度の差はあるだろうけど
- 671 ：仕様書無しさん：2020/05/03(日) 11:52:29 .net
- GCJやった後だと数学要素強すぎると感じるけど、Cは良かったと思うな
- 672 ：仕様書無しさん：2020/05/03(日) 12:03:05.26 .net
- >>665
それ救われるべき層とか救いたい層の話じゃなくて実際に救われてる層の話だから問題の傾向と関係なくね？
- 673 ：仕様書無しさん：2020/05/03(日) 13:22:14 .net
- リトコとか数式でてこないし、いかにもプログラミング面接ででてきそうな問題ばかりだよな。
(問題パクってるだけみたいだが
- 674 ：仕様書無しさん：2020/05/03(日) 13:42:21 .net
- 昨日のC問できなかった数弱底辺の発想です。
コンテスト中
・全探？→10**10？実際半分くらいとしてもアカンやろ
・ではDPか？→実装想像もつかん
解説を見た後
・ボール？？？一瞬別問の解説かと思った。
・重複組合せのMとNの使い方が普通と逆じゃないのか？
・組合せ数10**10よりかなり少なくて全探余裕
M種類からN個取る重複組合せだと気付けなくて、やるだけの全探をやれなかった。
- 675 ：仕様書無しさん：2020/05/03(日) 13:55:49 .net
- 今回の件は外から見えてる以上にやばいよ
writerに作問フローが共有されてなかった結果、作問工程で地雷が埋まってて、テスト工程が終わったあとでそれが炸裂してデグレった
- 676 ：仕様書無しさん：2020/05/03(日) 13:57:01 .net
- SIerとかから管理だけ出来るおじさんとか連れてくればいいんじゃないの(適当)
- 677 ：仕様書無しさん：2020/05/03(日) 13:57:13 .net
- レートそれなりに高くてC解けなかった勢は多分その発想な気がする。
全探索はすぐ思い浮かぶが計算量的に無理だなあってなった。
- 678 ：仕様書無しさん：2020/05/03(日) 14:14:23.73 .net
- ABCのCD位の数学問、全員数A極めてる前提で出してるだろ
- 679 ：仕様書無しさん：2020/05/03(日) 14:19:50.74 .net
- DFSでいけるって書いてなかったっけ
- 680 ：仕様書無しさん：2020/05/03(日) 14:24:08.36 .net
- 数Aくらいできた方が良いよ。
業務における開発に不要と思ってるかもしれないけど、おそらく、役に立つことに気付けていないだけ。
- 681 ：仕様書無しさん：2020/05/03(日) 14:25:21.11 .net
- 逆に高校数学すら出来ないのに競プロやってる奴いるのかよ
ウケる
- 682 ：仕様書無しさん：2020/05/03(日) 14:26:52.08 .net
- 過去問やれって話だけどな
Cの重複組合せパートは過去問にあるし
普段より難しめではあるが
- 683 ：仕様書無しさん：2020/05/03(日) 14:27:49.75 .net
- >>658
社員数一桁の会社に何期待してるんだ
- 684 ：仕様書無しさん：2020/05/03(日) 15:07:13.55 .net
- 数Aは文系でもやるだろ？
中卒は知らん
- 685 ：仕様書無しさん：2020/05/03(日) 15:24:21 .net
- Dも数学かも知らんが、けんちょんさんがやってたみたく試行錯誤で周期があるのに気付けば楽勝ではある
- 686 ：仕様書無しさん：2020/05/03(日) 15:33:26 .net
- まぁ無償で勉強させてもらってるからatcoderがサービス終了するのは困る
>>673
そうそう、それが言いたかった
実際にコーディングインタビューするときはリードコードのやつが出易い訳で、数学の地頭とかよりデータモデルとアルゴリズムなのでは？とは思う
- 687 ：仕様書無しさん：2020/05/03(日) 16:01:51 .net
- 学術の巨大掲示板群 - アルファ・ラボ
ttp://x0000.net
数学 物理学 化学 生物学 天文学 地理地学
IT 電子 工学 言語学 国語 方言 など
PS 連続と離散を統一した！
ttp://x0000.net/topic.aspx?id=3709-0
- 688 ：仕様書無しさん：2020/05/03(日) 16:39:43 .net
- 手元の青チャート数学I+Aより（Focus Goldにも同じようなのあった）
次の条件を満たす整数の組の個数を求めよ
1<=a1<=a2<=a3<=a4<=a5<=5
- 689 ：仕様書無しさん：2020/05/03(日) 16:59:11.71 .net
- 受サロに行ってこい
- 690 ：仕様書無しさん：2020/05/03(日) 17:24:59 .net
- PASTはこの先どうするんだろうね
ずいぶん参加者も減っちゃったのにすぐに次か
とにかく累計参加者数を増やしたいんだろうけど、てこ入れが必要じゃないか?
- 691 ：仕様書無しさん：2020/05/03(日) 17:39:09 .net
- 受験料3000円なら受けてもいい
- 692 ：仕様書無しさん：2020/05/03(日) 17:53:55 .net
- 俺が就職したら受けてもいい
- 693 ：仕様書無しさん：2020/05/03(日) 18:09:23 .net
- なんでこんな短期間の間に開くんだろうか。
一ヶ月程度ではスキルアップしていないし今回はパスかなあ
- 694 ：仕様書無しさん：2020/05/03(日) 18:14:59 .net
- PASTは年4回じゃなかったっけ
こういうのは時期を決めちゃったほうがいいのに
- 695 ：仕様書無しさん：2020/05/03(日) 22:43:10 .net
- Dなにがしたいの？
- 696 ：仕様書無しさん：2020/05/03(日) 22:45:16 .net
- それっぽい範囲で全探索すれば通るからなあ
意図が分からん
- 697 ：仕様書無しさん：2020/05/03(日) 22:47:04 .net
- Dの解説読んだけど本当に何がしたいのか分からない.
- 698 ：仕様書無しさん：2020/05/03(日) 22:49:49 .net
- 難易度安定しないな
- 699 ：仕様書無しさん：2020/05/03(日) 22:49:56 .net
- Dは例によって中学高校の数学の先生に関心を持ってもらうためで、プログラミングをダシにしてるだけ
プログラミングっぽい解き方は、ニュートン法でしょう
- 700 ：仕様書無しさん：2020/05/03(日) 22:52:59 .net
- 制約的に片方固定してもう片方を二分探索やらニュートン法で見つけるって手法無理じゃない？
- 701 ：仕様書無しさん：2020/05/03(日) 22:57:45 .net
- >>700
なので、プログラミングの本筋からは相当外れているかと
- 702 ：仕様書無しさん：2020/05/03(日) 23:01:06 .net
- C問題誤読して1度UnionFindした人手をあげましょう
- 703 ：仕様書無しさん：2020/05/03(日) 23:01:24 .net
- >>702
俺だわ
- 704 ：仕様書無しさん：2020/05/03(日) 23:02:15 .net
- >>702
めっちゃわかる。
はあCからUF!? と思って問題文読み直した。
- 705 ：仕様書無しさん：2020/05/03(日) 23:02:32 .net
- >>700
無理でもないでしょ
5乗根が整数になるのかを判定できればいいだけだし
でも結局オーバーフローやら浮動小数点誤差を考えようと思ったらある程度範囲は絞りたいし、そうしたら全探索で十分なこともわかるんだよな
- 706 ：仕様書無しさん：2020/05/03(日) 23:06:19 .net
- Dの入力値Xを10億にするとA,Bが見つからないんだけどなんか問題読み間違ってる？
- 707 ：仕様書無しさん：2020/05/03(日) 23:07:30 .net
- 与えられる X に対して、条件を満たす整数の組 (A,B) が存在することが保証されています。
- 708 ：仕様書無しさん：2020/05/03(日) 23:09:23 .net
- いやACしてるコードコピペして入力値を10億にして実行するとアウトプット何もされないから何か読み間違えたのかと思って
- 709 ：仕様書無しさん：2020/05/03(日) 23:12:34.94 .net
- (A, B)が存在しないやつがあって、そういうXは入力されない
- 710 ：仕様書無しさん：2020/05/03(日) 23:12:36.17 .net
- >>708
紛らわしいけど、ペアが存在しないようなXは与えられないということ
- 711 ：仕様書無しさん：2020/05/03(日) 23:12:56.92 .net
- 10^9以下のすべての自然数に解があるとは言ってない
- 712 ：仕様書無しさん：2020/05/03(日) 23:13:49.89 .net
- n^5 = 0, +-1, +-32, +-243, +-1024, ... だぞ
X=1,X=2は作れるがX=3はもう作りようがない
- 713 ：仕様書無しさん：2020/05/03(日) 23:14:28.99 .net
- マジか理解したありがとう
10分で解けてたのに10億の解が無いから無限にバグ探ししてた(T_T)
- 714 ：仕様書無しさん：2020/05/03(日) 23:21:30.18 .net
- 今日のB問題の日本語難しかった
- 715 ：仕様書無しさん：2020/05/03(日) 23:28:08.93 .net
- 通らないときに参考にするプログラムを見るために、分かりやすいプログラム書いてる人って誰がいる？
C++で
- 716 ：仕様書無しさん：2020/05/03(日) 23:32:20 .net
- FAに近いコードでテンプレ最小限なコードはだいたい読みやすいんでないか
- 717 ：仕様書無しさん：2020/05/03(日) 23:39:13 .net
- Dは解が存在しない時は、”No”を出力せよ。
とかでも良かったんじゃないか。
提出コード、解ありきで書いてるの気持ち悪かったわ。
- 718 ：仕様書無しさん：2020/05/03(日) 23:40:14 .net
- 数学回はプログラミング部分つまんないからもっと数学回減らして欲しい
TLで実装を勉強してた層が始めたばかりの数学得意勢以下のパフォになって
ものすごく落ち込んでるのを見ると不憫すぎる…
今回Eまで全部中学数学でforループで実装部分で考えることないから数学早解きコンテストになってるし
前回のCで全体的に数学ばかりで実装がボロッボロな傾向が分かってるんだからもっと実装回増やして
- 719 ：仕様書無しさん：2020/05/03(日) 23:40:28 .net
- レートが下がって色が変わったことを、どうTwitterに呟けばいいかわからないです
どう報告すればいいでしょうか
こういうとき、気軽に冗談にできる人が羨ましいです
- 720 ：仕様書無しさん：2020/05/03(日) 23:41:12 .net
- Eの条件式まで分かってたのに出来なかったよ…悔しいね
- 721 ：仕様書無しさん：2020/05/03(日) 23:44:32.78 .net
- Fは(考察できない場合)DP復元の実装問題だっただろうが
- 722 ：仕様書無しさん：2020/05/03(日) 23:45:19.89 .net
- FってDPでも解けるの？
- 723 ：仕様書無しさん：2020/05/03(日) 23:45:40.38 .net
- Eはなんか前処理するんだろうなぁと思って図を描いたら一瞬だった
- 724 ：仕様書無しさん：2020/05/03(日) 23:46:58.07 .net
- って聞いてからDP解法がわかった
確かにAの値はmin(A, 3)まで減らせるから、状態数大幅に減らせるね
- 725 ：仕様書無しさん：2020/05/03(日) 23:54:01.50 .net
- >>719
○色になりました！と明るく
- 726 ：仕様書無しさん：2020/05/03(日) 23:54:33.27 .net
- ○色に戻ったンゴゴゴゴゴwwwww
- 727 ：仕様書無しさん：2020/05/03(日) 23:57:38.83 .net
- 脱水しました
- 728 ：仕様書無しさん：2020/05/04(月) 00:08:14.00 .net
- 入水
脱水
緑茶
灰になった
- 729 ：仕様書無しさん：2020/05/04(月) 00:12:28.00 .net
- 入水にします
本音では>>726みたいに発言したいんですけど、真面目キャラで通っているので無理そうです
皆さん回答ありがとうございました
- 730 ：仕様書無しさん：2020/05/04(月) 00:14:14.96 .net
- D 俺も問題文誤読したわ
Eみたいな謎のフレーバーテキストは嫌いではない
英語で出されたらキレそうだけど
- 731 ：仕様書無しさん：2020/05/04(月) 00:23:56.80 .net
- Eの推定値R1000って、このEまで通せてようやく雑魚コーダー卒業という世界なのか・・・
- 732 ：仕様書無しさん：2020/05/04(月) 00:25:14.04 .net
- 青だったなら落水で
- 733 ：仕様書無しさん：2020/05/04(月) 00:28:34.62 .net
- >>731
beginnersコンテストだから…
- 734 ：仕様書無しさん：2020/05/04(月) 00:29:30.89 .net
- 真面目キャラで通したいなら隠す努力しろよ
- 735 ：仕様書無しさん：2020/05/04(月) 00:36:54.31 .net
- >>734
意味が分かりません
>>729のレス見て隠す努力してるってわからないの？
- 736 ：仕様書無しさん：2020/05/04(月) 00:55:36 .net
- まず大前提として、なぜレートの上下をTwitterで呟く必要があるの？
- 737 ：仕様書無しさん：2020/05/04(月) 02:37:41 .net
- E緑Diffなのか
- 738 ：仕様書無しさん：2020/05/04(月) 03:17:59 .net
- Eは考察一個っちゃあそうなんじゃない？
でも去年までだったら水diffだと思うなぁ
レートもdiffも相対的でしかないから、特に今年から海外勢も増えて参加者爆増してるのでどんどんお前らのレートは下がるぞ(予言)
- 739 ：仕様書無しさん：2020/05/04(月) 03:20:18 .net
- それより164のD. Multiple of 2019が水下限なのが不思議すぎる
体感青↑なのだが…解説見直してもよくわからんし
- 740 ：仕様書無しさん：2020/05/04(月) 04:05:57 .net
- 類題が出てたからな
- 741 ：仕様書無しさん：2020/05/04(月) 04:38:57 .net
- ちゃんと解説放送見て過去問覚えている人に取ってはコピペするだけだったな。
- 742 ：仕様書無しさん：2020/05/04(月) 05:16:04 .net
- 別に解説すら読んでなくても検索で一発だった
最近類題検索ゲーの傾向ある
- 743 ：仕様書無しさん：2020/05/04(月) 07:13:48 .net
- ・164のD. Multiple of 2019
に似てるのが
・A - Zero-Sum Ranges
っていう話をしている？
- 744 ：仕様書無しさん：2020/05/04(月) 08:04:16 .net
- ABC158-E Divisible Substringでしょ
- 745 ：仕様書無しさん：2020/05/04(月) 09:46:13.54 .net
- それか！そっくりｗ
- 746 ：仕様書無しさん：2020/05/04(月) 12:32:37 .net
- 最近ので検索ゲーというとEnclose All、Pairsあたり思い浮かぶな
後者は検索で解法知っても実装がなかなかに面倒なうえ400点なんだけども
- 747 ：仕様書無しさん：2020/05/04(月) 14:24:57 .net
- F何が難しいのか分からなかった
俺もそうだけど何も考えずに貪欲に場合分けして投げたら通ったって人多そう
- 748 ：仕様書無しさん：2020/05/04(月) 14:29:30 .net
- 今回のFって青底辺diffだから普段のFに比べたら簡単だったんじゃないの？
- 749 ：仕様書無しさん：2020/05/04(月) 14:35:45 .net
- Fだし、そんな単純じゃねえよなあ と思い込んでしまうのはある。
- 750 ：仕様書無しさん：2020/05/04(月) 14:35:56 .net
- >>718
もうネタ切れ気味なんで今後は量産できそうな数学問が増えると思う
あと問題文を（無駄に）複雑にするとか
- 751 ：仕様書無しさん：2020/05/04(月) 17:38:04 .net
- ABCに複雑な問題出ない
- 752 ：仕様書無しさん：2020/05/04(月) 17:50:56 .net
- パソコン甲子園、何故解説を公開しない?
作る時間はたっぷりあるよね
参加者のことを何だと思ってるのかな?
- 753 ：仕様書無しさん：2020/05/04(月) 22:18:24 .net
- 日曜ABC
AGCは5/23？
ARCは5/30にNOMURA(確定)、その次は6/13？
らしい
- 754 ：仕様書無しさん：2020/05/05(火) 01:53:25 .net
- 質問して帰って来たら嬉しいぐらいのつもりなのだが
AOJ 2199: 差分パルス符号変調 のdpの持ち方について
dp[i][出力値0-255]=i回目に出力値を出すための最小コスト が正しいやり方のようなのだけど
dp[i][i回目に選んだコード]=pair<i回目に出力された値(*i+1回目の遷移のために保持), その時点の最小コスト> でやって、うまくいかない理由ってなんでだろう
手計算でやる限りうまくいくし、テストケースも半分くらいは合っているのだが…
- 755 ：仕様書無しさん：2020/05/05(火) 02:00:06 .net
- ↑自己レス
n=2で貪欲だと落ちるケースでもこのdpでうまくいったんだけど、結局このやり方だとi=>i+1の短期で見た時の最善は取れるが（一手先読みの貪欲みたいな？）
nが大きい時だとうまくいかない、みたいな感じなのかな
- 756 ：仕様書無しさん：2020/05/05(火) 02:30:32 .net
- 問題文も主張する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 .net
- ええと、それぞれ遷移の時に前回の各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が答えになるはずなんだけど。。
- 758 ：仕様書無しさん：2020/05/05(火) 11:15:09 .net
- i = 2, c = 1 で137 / 2 が入る可能性
- 759 ：仕様書無しさん：2020/05/05(火) 11:20:35.53 .net
- 実装によってはハックにならんが
3 4
6
8
1
50
135
136
187 (or 185)
の両方で正しく答えが出せるかという
最後の遷移は135, 137 両方知ってないと最適値に動けないはず
- 760 ：仕様書無しさん：2020/05/05(火) 11:22:00.61 .net
- ああ、なるほど。。一意にならないってのは、そういうことか
確かにこれでn=3で次が150とかだったら、当然135より137の方が最適だもんね
そうすると、単純にdpとして持たせる情報量が足りず、最適な遷移を実現できない、って感じか
dp難しいなぁ。。
ありがとう！
- 761 ：仕様書無しさん：2020/05/05(火) 11:22:33.03 .net
- 初心者ですが質問いいですか？
- 762 ：仕様書無しさん：2020/05/05(火) 11:32:50 .net
- >>759 もありがとう
各iの遷移はたかだかM*Mだからこれでいけるやろと脳死で考えたのがまずかった
- 763 ：仕様書無しさん：2020/05/05(火) 11:35:14 .net
- 最近ARCAGCがあまりに少ないせいで黄色が爆増してるんだな
これがコドフォだとDiv1が十分な回数あるから紫前後をひたすら往復する人になるんだなー
>>761
どうぞ
- 764 ：仕様書無しさん：2020/05/05(火) 11:41:57 .net
- >>763
ありがとうございます
AtCodeに挑戦したい競プロ初心者です
競技のルールについて教えて下さい
回答を提出する時、ローカル環境で動作確認してから提出してもいいのでしょうか？
- 765 ：仕様書無しさん：2020/05/05(火) 12:03:53 .net
- >>764
いいよ
むしろネットでしたらコピペする時間無駄だし
- 766 ：仕様書無しさん：2020/05/05(火) 12:48:12 .net
- 実態は競技数学・パズルなのに競技プログラミング名乗るの詐欺っぽいな
- 767 ：仕様書無しさん：2020/05/05(火) 12:55:30 .net
- マラソンに期待
- 768 ：仕様書無しさん：2020/05/05(火) 13:13:08 .net
- 競技のルールを公式サイトを読んで全く理解できていない人は参加禁止。
- 769 ：仕様書無しさん：2020/05/05(火) 14:28:07 .net
- 海外勢含め新規層が沢山増えているときにAGCARCが開催されていないから全員初期レート800計算なの恐ろしい。
- 770 ：仕様書無しさん：2020/05/05(火) 15:43:56 .net
- AGC043 黄->青:17 黄<-青:21
hitachi 黄->青:30 黄<-青:5
keyence 黄->青:8 黄<-青:15
dwacon6 黄->青:11 黄<-青:7
AGC041 黄->青:19 黄<-青:17
ARC/AGCをやっても思ったより黄色は減らないね
- 771 ：仕様書無しさん：2020/05/05(火) 16:06:39 .net
- AtCoder,本質が数え上げの問題が多すぎる
もう少し実装重視の問題を増やして欲しい
- 772 ：仕様書無しさん：2020/05/05(火) 16:09:51.77 .net
- ABC164 Fは不評でした
- 773 ：761：2020/05/05(火) 16:47:17 .net
- >>765
ありがとうございます！
- 774 ：仕様書無しさん：2020/05/05(火) 16:54:26 .net
- >>773
自動でテストしてくれるツールとかもあるから調べたらいいかもね
- 775 ：仕様書無しさん：2020/05/05(火) 17:37:16 .net
- >>771
数え上げガイジな問題が続くとイライラする
- 776 ：仕様書無しさん：2020/05/05(火) 18:52:07 .net
- もう自分の年も数えられなくなってるからそういう問題は辛いわ
- 777 ：仕様書無しさん：2020/05/05(火) 18:54:37 .net
- 数え上げのなにが嫌いなの？DPと二項係数に分けられると思うんだけどどっちが嫌いなの
- 778 ：仕様書無しさん：2020/05/05(火) 18:59:10 .net
- PAST無料で草
- 779 ：仕様書無しさん：2020/05/05(火) 19:09:12 .net
- PAST無償でどれくらい結果の分布が変わるか気になる
8800円だと5時間集中力が持つ自信がない人は受けないだろうし
- 780 ：仕様書無しさん：2020/05/05(火) 19:10:00 .net
- 参加者が増えると期間中にうっかりネタバラシする人が現れる可能性が増えそうで心配
- 781 ：仕様書無しさん：2020/05/05(火) 19:26:59 .net
- 二項係数に帰着する系の問題って受験数学そのものって感じがして個人的には嫌い.
俺は競技受験数学がしたいわけじゃない
- 782 ：仕様書無しさん：2020/05/05(火) 19:55:47 .net
- >>770
日立コンで減りすぎで草
なんでだろ
- 783 ：仕様書無しさん：2020/05/05(火) 19:58:10 .net
- 日立コンって難易度傾斜が以上だった回じゃなかった？
確か灰-灰-黄 とかだった
- 784 ：仕様書無しさん：2020/05/05(火) 20:11:34 .net
- あーThREEが解けなかった黄ボーダーが割と落ちた感じか
たしかにありそう
- 785 ：仕様書無しさん：2020/05/05(火) 21:24:30 .net
- 受験数学レベルのものは面白くないけどそれ超えると結構面白いけどな
- 786 ：仕様書無しさん：2020/05/05(火) 21:27:54 .net
- 競技線形代数と競技解析のコンテスト開けば大学から仕事貰えるんじゃないかな
- 787 ：仕様書無しさん：2020/05/05(火) 21:37:53 .net
- 回答が記述式だったら採点が面倒
コンテスト開催なんて超困難
- 788 ：仕様書無しさん：2020/05/05(火) 21:38:46 .net
- けんちょんさん、解説記事にはお世話になったことがあるし教育的な視点を持ってて尊敬してたけど
「そっちの頭が悪い」旨の発言が見えて、やっぱり一定より下のレベルはそういう扱いなんだな（それはそう）
ちょうど再帰の記事に質問しようと思ってたんだけど（「分かりにくい事があれば遠慮なく」とあったので）
上のような反応されると思うと質問できなくなってしまった
- 789 ：仕様書無しさん：2020/05/05(火) 21:46:34 .net
- 只で教えて貰おうとしながら
愚痴の多い奴め
- 790 ：仕様書無しさん：2020/05/05(火) 21:50:58 .net
- 再帰の記事は対象レベル低めだから何を質問しても大丈夫そう
- 791 ：仕様書無しさん：2020/05/05(火) 21:55:23 .net
- けんちょんさんは競技プログラミングを教える仕事を目指せばいいんじゃないの
それなら自分の競プロ力も上げやすそうだし
- 792 ：仕様書無しさん：2020/05/05(火) 22:02:13 .net
- あの情報量の少ないツイートから勝手な想像でよく色々語れるな
- 793 ：仕様書無しさん：2020/05/05(火) 22:04:01 .net
- なんか頭の悪さというより理解を諦めたような姿勢にイライラしたんじゃないかなあと推察
- 794 ：仕様書無しさん：2020/05/05(火) 22:07:05 .net
- めちゃくちゃ丁寧な解説書いて, 分かりにくいって酷評されたらイラッともするでしょ
- 795 ：仕様書無しさん：2020/05/05(火) 22:10:59 .net
- 正直理解できない記事も多いけど, 水色くらいになったら分かるのかなぁと思って諦めてる
ヒで下手な発言して叩かれるのも嫌だし
- 796 ：仕様書無しさん：2020/05/05(火) 22:11:36 .net
- あの人競プロ能力は高いけど説明能力は普通だと思ってるんだけど世間的には評価逆なのな
- 797 ：仕様書無しさん：2020/05/05(火) 22:15:36 .net
- Qiita銀冠級だか金冠級とか言ってたから自信あるんだろう
- 798 ：仕様書無しさん：2020/05/05(火) 22:22:01.07 .net
- ところで区間dpとbitDPって水色になるのに必要？
E8なんとかかんとか君の記事で出てきたのだが、解説記事もいい感じのが見つからないしやるべきか悩んでいる
それより緑diff埋めて底上げと水diffチャレンジで上限アップしたほうが適切かな、という気がするのだが
- 799 ：仕様書無しさん：2020/05/05(火) 22:23:48.52 .net
- けんちょんさん好きなのであれだけど、解説やらを書いたうえで、わからんのはお前の頭が悪いからだろって言うのは流石にないと思ってしまった
- 800 ：仕様書無しさん：2020/05/05(火) 22:25:03.16 .net
- 一部からもてはやされれば良いわけで、良いんじゃないの
- 801 ：788：2020/05/05(火) 22:28:44.86 .net
- >>789
Twitterじゃとても言えないから許してほしい
あと元レスにも書いたけど参考にさせてもらった記事もあるし感謝は凄くしてます
>>790
そうなのかな？対象レベルが明示されてたらよかったけど
- 802 ：仕様書無しさん：2020/05/05(火) 22:34:42.97 .net
- 「頭が悪い」はかなり強い言葉なので自分以外に使うときは気をつけようねという話
- 803 ：仕様書無しさん：2020/05/05(火) 22:35:16.31 .net
- >>798
水目指す段階ならまだいらなそう
青目指すなら流石に知識として欲しいけど
bitDPのGet Everythingが水diffだし区間DPのEDPC-Nも水〜青diffになりそうな難易度してるしな
- 804 ：仕様書無しさん：2020/05/05(火) 22:37:43.26 .net
- >>796
一般的かはともかく競プロerの中では高い方じゃないかな？＞説明能力
フォロワーからは肯定的な意見しか来ないだろうから本人は完璧と思ってる節はあるけど
（だから今回みたいな言葉が出てくるんだろうし）
- 805 ：796：2020/05/05(火) 23:05:19 .net
- >>804
確かに競プロerの中では高いと思う
- 806 ：仕様書無しさん：2020/05/06(水) 00:29:07 .net
- 頭が悪いを勉強不足にすればよかったのかな
- 807 ：仕様書無しさん：2020/05/06(水) 00:36:35 .net
- ツイート通りだとしたら「説明が天才向けで難しくてわからん」と言われたわけだけど、わかりやすく書いたものに対して「自分には難しかった」ではなく「天才向け」とか言われたら自分ならイラつく自信がある。
- 808 ：仕様書無しさん：2020/05/06(水) 00:36:43 .net
- ターゲット層ではないとか言えばよかった
- 809 ：仕様書無しさん：2020/05/06(水) 00:40:09 .net
- 人によって地雷なワードである天才って言葉が軽々しく使われやすい界隈なのが問題なのかも
「天才以外お断りパズルコンテスト」とか多くの人を不幸にする呼び方だと思う
- 810 ：仕様書無しさん：2020/05/06(水) 00:46:04 .net
- >>803
ありがとう
精選100問をやってたんだけどそれらの問題はもうしばらく置いとくことにします
- 811 ：仕様書無しさん：2020/05/06(水) 00:51:54 .net
- 同じことはAtCoderの解説にも言えそうだな、こっちのが十分難解なことが多い
- 812 ：仕様書無しさん：2020/05/06(水) 01:04:00 .net
- あの人病気だから絡む時は気をつけた方がいい
- 813 ：仕様書無しさん：2020/05/06(水) 01:21:04 .net
- レートがアレなのに、Qiita金とか言ってるの草
- 814 ：仕様書無しさん：2020/05/06(水) 01:36:38.22 .net
- >>812
病気だから？関係なくね？
- 815 ：仕様書無しさん：2020/05/06(水) 01:48:49.27 .net
- 朝になったらファンネル飛んできそう
- 816 ：仕様書無しさん：2020/05/06(水) 01:53:25.38 .net
- 競プロ上位界隈って本当変わり者多いな。
- 817 ：仕様書無しさん：2020/05/06(水) 01:53:52.03 .net
- あの人初心者向けの記事も書いてるし言ってることは正しいんだけど言い方の問題でしょ
- 818 ：仕様書無しさん：2020/05/06(水) 02:11:17 .net
- ツイキャス覗いてみたけど喋り方が無理だった
- 819 ：仕様書無しさん：2020/05/06(水) 02:24:31 .net
- 結論から言うと
- 820 ：仕様書無しさん：2020/05/06(水) 02:26:51 .net
- 日が昇るとファンネル達が来てその後ツイ消しが行われます
- 821 ：仕様書無しさん：2020/05/06(水) 02:38:55 .net
- ・けんちょんさん
わかりやすい
書き間違いも少ないし、かなり時間かけて丁寧に書いてると思う
読んでわからないなら「まだ早い」のでしょう
・○色になるのに○は必要？
強い人ほど「どうせ必要になるんだから学ぶ」と言ってるのを見かける
- 822 ：仕様書無しさん：2020/05/06(水) 02:52:13 .net
- >>818
典型的なオタクでドュフドュフ笑いながら早口でキモい
- 823 ：仕様書無しさん：2020/05/06(水) 02:56:03 .net
- >>817
初心者向けの記事読んでるんだけど、理解させるために書かせてるというより、ある程度理解してる人がそうだよねって感じで確認できるぐらいのレベルに思えて、初心者は無理
まだやり始めた人達のブログがかなり分かりやすい
- 824 ：仕様書無しさん：2020/05/06(水) 03:03:33 .net
- そういう風に口に出すような人の記事や本は絶対に触れたくないな
後々面倒な事に巻き込まれるだけ
- 825 ：仕様書無しさん：2020/05/06(水) 09:11:48.05 .net
- >>821
わかりやすいっていうのはあなたの感想だよね
そう思わない人も結構いるって話
それらの人に対して後付けで「頭が悪い」とか「まだ早い」とか言うなら
最初から初心者向けって看板は外した方が良いと思う
- 826 ：仕様書無しさん：2020/05/06(水) 09:53:27 .net
- いや本人が書いてる本は初心者向けではないらしいし
やっぱ荒れるから赤未満の雑魚の話はやめよう
- 827 ：仕様書無しさん：2020/05/06(水) 10:25:47.19 .net
- 「説明が天才向けで難しくてわからん」に対して「いや流石にそっちの頭が悪い」はちょっと・・・
- 828 ：仕様書無しさん：2020/05/06(水) 10:27:02.94 .net
- PAST楽しみ〜
- 829 ：仕様書無しさん：2020/05/06(水) 10:30:10.89 .net
- PAST無料は神
- 830 ：仕様書無しさん：2020/05/06(水) 12:43:38 .net
- パソコン甲子園、何故解説を公開しない?
作る時間は十分にあるよね?
参加者のことを何だと思ってるんだろうね?
- 831 ：仕様書無しさん：2020/05/06(水) 13:07:51 .net
- 甲子園は球児のためにあるのではなく主催者収入のたまにあるのだ
- 832 ：仕様書無しさん：2020/05/06(水) 13:12:46 .net
- パソコン甲子園っていつ？
- 833 ：仕様書無しさん：2020/05/06(水) 13:18:08 .net
- 俺橙で解説書いてるけど、頭が悪い奴は見るな
- 834 ：仕様書無しさん：2020/05/06(水) 13:22:32.18 .net
- だれか知らんけどいつもありがとう
- 835 ：仕様書無しさん：2020/05/06(水) 13:35:48 .net
- >>798
難しい内容じゃないし
知ったら面白いから勉強して当然
- 836 ：仕様書無しさん：2020/05/06(水) 14:28:20 .net
- >>833
解説の頭にそう書いとけよ
まぁ書いてあろうが見たかったら勝手に見るけど
- 837 ：仕様書無しさん：2020/05/06(水) 15:30:12 .net
- haskellガイジうるさすぎ なんだあれ
- 838 ：仕様書無しさん：2020/05/06(水) 15:34:58 .net
- これすぎる
https://twitter.com/xiuez/status/1257799513651081216
(deleted an unsolicited ad)
- 839 ：仕様書無しさん：2020/05/06(水) 15:47:02 .net
- めちゃくちゃ分かる
競プロ強い人, 発達障害みたいな人も少なくなくて幼稚園児並の稚拙な内輪ネタで
キャッキャしてて本当気持ち悪い.
そんなのは全体から見ればほんの一部なんだろうけど,
ネットだとそういうのが悪目立ちするから嫌でも目につく
- 840 ：仕様書無しさん：2020/05/06(水) 15:59:00.58 .net
- ノリが合わんと思ったらはずしとけ
場合によっちゃブロックでもいい
- 841 ：仕様書無しさん：2020/05/06(水) 16:21:07.73 .net
- >>836
頭が悪い奴は書いても見ないか理解しない
- 842 ：仕様書無しさん：2020/05/06(水) 16:26:25.35 .net
- 書いてないことを読み取る人間もいるぞ
- 843 ：仕様書無しさん：2020/05/06(水) 17:40:56 .net
- 足元掬われて真っ先に死ぬタイプだな
- 844 ：仕様書無しさん：2020/05/06(水) 18:09:00.55 .net
- 計算量の表記として O(10000) みたいなのを使う人結構いるけど,
間違えだと分かってるけど分かりやすいから使ってるのか,
間違えだと知らないのかどっちなんだ
- 845 ：仕様書無しさん：2020/05/06(水) 18:15:37 .net
- どっちもいる
- 846 ：仕様書無しさん：2020/05/06(水) 18:34:35 .net
- 俺の周りだと分かってて使う人が多い
- 847 ：仕様書無しさん：2020/05/06(水) 18:43:20 .net
- Oに10...を入れたら意味は明らかだし
- 848 ：仕様書無しさん：2020/05/06(水) 18:44:11 .net
- Pythonでコドフォの問題解いてたら、N=500であからさまにO(N^3)のDPしかなさそうな問題が出てきたのでどうせTLEしそうだなあ…と他の問題解いて、
終わってから解説見てそのまま実装したら普通に通った
今のPyPyは500^3通せるのか
- 849 ：仕様書無しさん：2020/05/06(水) 19:15:30 .net
- >>844
表記としては間違いじゃないだろ
意図した内容を表せてはいないが
- 850 ：仕様書無しさん：2020/05/06(水) 19:37:14 .net
- >>788
わかる。というか強いひとって絶対どこかで見下してると思うの。だからこっちで歯食いしばって学ぶしかない。俺もそうしてる。
- 851 ：仕様書無しさん：2020/05/06(水) 19:50:50 .net
- >>849
こういう反応ってネタならいいんだけどガチで言ってる奴はマジで要らん
- 852 ：仕様書無しさん：2020/05/06(水) 19:52:15 .net
- 否定だけして理由言わないやつが一番いらん
そうじゃなくてもペテン野郎だらけなのに区別つかん
- 853 ：仕様書無しさん：2020/05/06(水) 19:57:13 .net
- 勝手にキレてろ
- 854 ：仕様書無しさん：2020/05/06(水) 20:03:19 .net
- 頭が悪いから分からない
- 855 ：仕様書無しさん：2020/05/06(水) 20:25:08 .net
- オーダー記法もわからないのは流石にそっちの頭が悪い
- 856 ：仕様書無しさん：2020/05/06(水) 20:47:12 .net
- 詳細言わないのは正解だったな
- 857 ：仕様書無しさん：2020/05/06(水) 20:53:56.82 .net
- O(1000万)
O(1000,0000)
- 858 ：仕様書無しさん：2020/05/06(水) 21:01:03 .net
- コンマの入れ方
- 859 ：仕様書無しさん：2020/05/06(水) 22:28:56.26 .net
- こるとん凍結草
- 860 ：仕様書無しさん：2020/05/06(水) 22:45:16 .net
- マジでそのまま消えて欲しい
- 861 ：仕様書無しさん：2020/05/06(水) 23:31:57 .net
- 心配せんでももうすぐ消える
- 862 ：仕様書無しさん：2020/05/06(水) 23:53:01 .net
- なんで嫌われてるの？
- 863 ：仕様書無しさん：2020/05/07(木) 00:07:13.71 .net
- >>830
いつまで同じことを繰り返してるんだ？
解説なんか無くても自力で学習して解けるようになるだけの十分な時間はあっただろうに、これまで何をしていたんだ？
- 864 ：仕様書無しさん：2020/05/07(木) 00:20:25.63 .net
- 参加者のことを 何 だ と 思 っ て る んだろうね
- 865 ：仕様書無しさん：2020/05/07(木) 00:28:17.80 .net
- >>864
笑
- 866 ：仕様書無しさん：2020/05/07(木) 00:38:46.56 .net
- こどふぉに出よう
俺は仮眠失敗したから出てないが
- 867 ：仕様書無しさん：2020/05/07(Thu) 01:07:05 .net
- こどふぉunratedになったぞ
- 868 ：仕様書無しさん：2020/05/07(Thu) 01:17:40 .net
- やっぱコドフォはバチャに限るな
GWでバチャ5本くらい走ったわ
- 869 ：仕様書無しさん：2020/05/07(Thu) 13:12:52 .net
- まず競プロは健常者の競技じゃないでしょ(笑)
パラリンピックみたいなもの
- 870 ：仕様書無しさん：2020/05/07(Thu) 14:05:45 .net
- パラリンピックに謝れ
- 871 ：仕様書無しさん：2020/05/07(Thu) 15:44:27 .net
- けんちょんさんって平日土日の四六時中つぶやいてるから大学生かと思ってた
- 872 ：仕様書無しさん：2020/05/07(木) 16:29:16.10 .net
- 性格は幼児
- 873 ：仕様書無しさん：2020/05/07(Thu) 17:28:14 .net
- 雑魚ーダーの話すんなよ
- 874 ：仕様書無しさん：2020/05/07(Thu) 18:27:00 .net
- 社長も副社長見習ってTwitterやめるべきじゃないか？
- 875 ：仕様書無しさん：2020/05/07(Thu) 18:35:13 .net
- ARC/AGC 少ないのってwriterに逃げられただけなんじゃ
- 876 ：仕様書無しさん：2020/05/07(Thu) 18:39:02 .net
- 社長のツイートみて気付いたけど日本最強でも10位なんだね
上位30人の中にも日本人4人しかいないし、日本てもっと強いのかと思ってた
- 877 ：仕様書無しさん：2020/05/07(Thu) 18:41:49 .net
- 競プロ日本最強を忘れてんぞ
- 878 ：仕様書無しさん：2020/05/07(Thu) 18:45:38 .net
- 人口比でいえば健闘してる方なのではないか
コドフォは5位に日本人いるし…
- 879 ：仕様書無しさん：2020/05/07(Thu) 18:51:47 .net
- chokudai、さすがブログでtwitterマーケやってるとかドヤってただけあるね
炎上芸人に向かって大切なユーザーの個人情報送りつけるとか、さぞかし効果的なマーケティング手法なんだろうなぁ
天才の考えるアルゴリズムはすげーや
- 880 ：仕様書無しさん：2020/05/07(Thu) 19:12:09 .net
- 何の話かと思ったらツイ消ししてんのか
それっぽいリプライツリーは見つけたけど
- 881 ：仕様書無しさん：2020/05/07(Thu) 19:20:17 .net
- >>879
くわしく
- 882 ：仕様書無しさん：2020/05/07(木) 19:27:43.38 .net
- 元ツイ知らないけどどうせちょっと調べれば出てくる情報だろ
まあ軽率だったのかもしれないけど
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
- 883 ：仕様書無しさん：2020/05/07(木) 19:40:44.57 .net
- ハンドルネームでやってるやつばっかりなんだから本名公開で荒れるのは容易に想定できるだろ
- 884 ：仕様書無しさん：2020/05/07(木) 19:48:30.53 .net
- >>881
例の自称元競プロランカーの元特任教授が、松尾豊をpython書けないディス(通常運転)
↓
怪しげなユーザーがatcoderのユーザーリンク貼ってこいつが松尾豊という噂がある、とか言い出す
↓
chokudaiが突撃して、そのユーザーの本名所属年齢を送りつけて否定する
↓
社長直々の晒し行為により本名割れてる上位陣が荒れる
こんな感じ
大澤の話題に絡んでる時点でセンスないし、社長直々で個人情報の濫用するなんて恐れ入る
最強最速アルゴリズマーにしか理解できないマーケ手法なんだろうなw
- 885 ：仕様書無しさん：2020/05/07(Thu) 19:59:50 .net
- やっぱり理系特化で文系が弱いとそういうことが起きがちなのか…
- 886 ：仕様書無しさん：2020/05/07(Thu) 20:07:23 .net
- 日本最強をFAKEと同一人物と言われて癪なのはわかるけど、、、
- 887 ：仕様書無しさん：2020/05/07(Thu) 20:09:46 .net
- 社会性に欠けてるのは社長定期
- 888 ：仕様書無しさん：2020/05/07(Thu) 20:10:11 .net
- 企業コン、PAST、jobsなどでAtCoder社に個人情報紐付けしたことがある奴は、悪用されて悪徳業者に送りつけられ可能性があるということだな
ところで次回のPASTは無料らしいよ
- 889 ：仕様書無しさん：2020/05/07(Thu) 20:10:52 .net
- 逆に師匠の本名知らないやつどれだけいんの？
- 890 ：仕様書無しさん：2020/05/07(Thu) 20:11:40 .net
- >>888
もう登録しちゃったけどただより怖いものは無いかもしれないね…
- 891 ：仕様書無しさん：2020/05/07(Thu) 20:31:36 .net
- >>884
chokudai以外の単語が全く分からんが
取り合えずPAST登録すんのは止めるわ
- 892 ：仕様書無しさん：2020/05/07(Thu) 20:41:52 .net
- 日経コンで上位陣の氏名は晒されてた気がするが
- 893 ：仕様書無しさん：2020/05/07(Thu) 20:43:18 .net
- 日経コンは事前に同意してんだろ
- 894 ：仕様書無しさん：2020/05/07(Thu) 20:53:28 .net
- すぬけさんすき
- 895 ：仕様書無しさん：2020/05/07(Thu) 20:53:30 .net
- 類は友を呼ぶんだな、日本のことわざはすげえや
- 896 ：仕様書無しさん：2020/05/07(Thu) 20:54:43 .net
- 次からidつけようぜ
- 897 ：仕様書無しさん：2020/05/07(Thu) 20:56:05 .net
- 板変えないと
- 898 ：仕様書無しさん：2020/05/07(Thu) 21:00:01 .net
- 青木くんがツイ禁したんだから高橋くんもツイ禁すればいいのに
炎上ツイートで人口増やす前にABCを毎回まともに開けるようにしろって
- 899 ：仕様書無しさん：2020/05/07(木) 21:16:20.64 .net
- わしもすぬけさんすき
- 900 ：仕様書無しさん：2020/05/07(Thu) 21:30:47 .net
- すぬけは「俺はレート高い」とか「俺はユーザー数5桁のサービスを提供してる」みたいな変なプライドが見えてこなくてすき
- 901 ：仕様書無しさん：2020/05/07(Thu) 21:33:03 .net
- 逆張りしたくなるな
- 902 ：仕様書無しさん：2020/05/07(木) 21:44:31.39 .net
- 周りがゴミすぎてすぬけさんが聖人見える現象
- 903 ：仕様書無しさん：2020/05/07(Thu) 22:01:59 .net
- adminやめたり社との距離を感じるのでやめるのでは
- 904 ：仕様書無しさん：2020/05/07(Thu) 22:11:20 .net
- すぬけさんは赤コーダーには貴重な人格暖色
- 905 ：仕様書無しさん：2020/05/07(Thu) 22:30:44 .net
- https://twitter.com/southerwolfie/status/1258318487669190656
この辺の話か
(deleted an unsolicited ad)
- 906 ：仕様書無しさん：2020/05/07(木) 22:43:05.30 .net
- chokudai おじさん結構長いことインターネットやってるはずなのに,
なんでこうもバランス感覚悪いのかな？
もしかして馬鹿なの？
- 907 ：仕様書無しさん：2020/05/07(木) 22:49:47.60 .net
- SIerとかからコンプライアンスだけわかるおじさんでも連れてきたら？
- 908 ：仕様書無しさん：2020/05/07(Thu) 22:59:05 .net
- 企業倫理の問題か？
- 909 ：仕様書無しさん：2020/05/07(Thu) 23:01:39 .net
- マーケティングがどうこう言ってるchokudaiなんかにとっては違うのかもしれないけど基本的に関わりたくない相手
向こうが公開情報を元に辿り着いてしまったらそれは仕方ない
わざわざ外野の雑談に首突っ込んで強制的に接点持たせるようなことされるともうAtCoderとソーシャルディスタンス取らなきゃいけなくなる
- 910 ：仕様書無しさん：2020/05/07(Thu) 23:05:03 .net
- >>909
勝手にとっとけ
- 911 ：仕様書無しさん：2020/05/07(Thu) 23:11:31 .net
- atcoder大好きな気持ちも分からないではないけど、大澤相手に個人情報送りつけるのは流石に擁護不能
なんか炎上の仕方もどんどんひどくなってくな
そのうち取り返しのつかないことやらかしそ
- 912 ：仕様書無しさん：2020/05/07(Thu) 23:16:55 .net
- ARC以上開かれないの、本当に強い人に逃げられてるからな気がしてきたな
先が無さすぎる
- 913 ：仕様書無しさん：2020/05/07(Thu) 23:28:48 .net
- AGCはともかくARCすら開けないってのはそういうことなんだろうね
- 914 ：仕様書無しさん：2020/05/07(Thu) 23:40:24 .net
- >>897
マジで？
- 915 ：仕様書無しさん：2020/05/08(金) 00:13:31 .net
- AGCより炎上が増えてそういうことなんだろうと思ってる
- 916 ：仕様書無しさん：2020/05/08(金) 00:19:23 .net
- 最年少准教と絡むのは最悪手
大学から禁忌とされてる
- 917 ：仕様書無しさん：2020/05/08(金) 00:40:20 .net
- プロマーケはやることがさすが
認知度上がるんだろうな
- 918 ：仕様書無しさん：2020/05/08(金) 01:18:40 .net
- どんどんイメージ悪くなってるな
- 919 ：仕様書無しさん：2020/05/08(金) 01:36:59.65 .net
- 多くの人は、「余計なことを言わないのが正解」と考えがちで、減点法で評価しがちですが、広報活動などでTwitterをする場合、どこで加点するか、というのを考えなければ、何も生み出さずに終わってしまいます。
どういうツイートをしたら、どういう加点があって、どういうリスクがあるか、というのは、広報活動でTwitterをする上で、めちゃめちゃ大切です。
面白いツイートを楽しく続けた上で、いろんな人を巻き込んでいくのが、Twitterの良い使い方だと個人的には思っています。
↓
最年少教授に個人情報送りつける
天才かな？
こんなんでもまだ社に協力しようっていう上位陣はほんとに聖人だよ
- 920 ：仕様書無しさん：2020/05/08(金) 01:52:24 .net
- 報酬の良さで日本の上位学生を囲うことに成功したとか聞いたことあるがとうとう逃げられたのか？
- 921 ：仕様書無しさん：2020/05/08(金) 05:27:57 .net
- お前らそんなに社の人間嫌いなのになんでatcoder続けてんの？
- 922 ：仕様書無しさん：2020/05/08(金) 05:41:45 .net
- どういうこと？
- 923 ：仕様書無しさん：2020/05/08(金) 08:24:35 .net
- 使ってるサービスの会社の人間なんかいちいち気にしなくない？
- 924 ：仕様書無しさん：2020/05/08(金) 08:40:55 .net
- その社の人間が嫌いなだけでサービス拒否してたら携帯とか一生使えないだろ
- 925 ：仕様書無しさん：2020/05/08(金) 09:42:37 .net
- chokudaiが時々文句言ってるユーザにうちのサービス使うなって言い放つからファンネルは勘違いしてるかもしれんが
誰でも登録出来るサービスってのは(社の人間に対する)思想とか関係なしに使ってええもんなんやで
- 926 ：仕様書無しさん：2020/05/08(金) 10:15:56.26 .net
- ICPC国内、ぜひ今年中にやって欲しいなー、
東大でどのチームがアジアに進出するか、凄く興味がある
- 927 ：仕様書無しさん：2020/05/08(金) 13:15:22 .net
- 結局世界に行けるのは1チームでそこはもうおなじみの人たちだろうからどうでもよくね
- 928 ：仕様書無しさん：2020/05/08(金) 13:54:37 .net
- こどふぉに Div4 とか言うのが爆誕してる.
最近参加者めっちゃ増えてて, 灰・緑が過半数になってるから,
灰・緑だけが rated のコンテストを作ったんだとか
Div2にもレート下限設ける流れになるのかな？
https://codeforces.com/blog/entry/77028
- 929 ：仕様書無しさん：2020/05/08(金) 15:24:18 .net
- 最近Pythonではじめて、ABCののBくらいまでなら解けるようになったくらいなんだけど、次は何やるのが良いんだろうか
C解きはじめれば良い？
- 930 ：仕様書無しさん：2020/05/08(金) 15:42:11 .net
- やりたきゃやれば?
Bまでなんて基本的な構文覚えてる以上の意味はない
まだ競プロ始めたってレベルでもないからここで聞いても仕方ない
- 931 ：仕様書無しさん：2020/05/08(金) 17:16:15 .net
- >>929
単純にC解くよりもAtcoder Problem見て茶diff解くといいよ
- 932 ：仕様書無しさん：2020/05/08(金) 17:22:59 .net
- >>895
birds of a feather flock together
ドイツとイタリアでもこんな感じのprob見たが忘れた
別に日本のことわざがすごいってわけじゃない人類共通する糞っぷりを言い表した至言なんだろう(´・ω・｀)
- 933 ：仕様書無しさん：2020/05/08(金) 17:56:13 .net
- >>930
大丈夫？
- 934 ：仕様書無しさん：2020/05/08(金) 17:57:33 .net
- >>931
ありがとう！茶めざします！
- 935 ：仕様書無しさん：2020/05/08(金) 18:00:28 .net
- あしらうなら適当なことをいうのが一番だな
- 936 ：仕様書無しさん：2020/05/08(金) 18:59:11 .net
- げんなりだよ
- 937 ：仕様書無しさん：2020/05/08(金) 19:30:18 .net
- >>928
これ出ようと思ったけど2回以上参加経験ないとダメなんだな
2回以上前に告知してくれればよかったのに…
- 938 ：仕様書無しさん：2020/05/08(金) 20:13:57 .net
- こどふぉは初期レート1500だよ
unratedで出ればよし
- 939 ：仕様書無しさん：2020/05/08(金) 22:49:58 .net
- 初心者で申し訳ないのですが以下のコードの違いを教えてください…
提出した結果上は正しくて下が間違っているのですが処理の違いがわかりません…
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 .net
- すみません解決しました
死にます
- 941 ：仕様書無しさん：2020/05/08(金) 22:55:09 .net
- 大文字小文字やら(と[が混じってるのはtypo?
- 942 ：仕様書無しさん：2020/05/08(金) 22:56:34 .net
- now delete が変数名なのが気持ち悪いや
- 943 ：仕様書無しさん：2020/05/08(金) 23:01:10 .net
- nowは別によくね？
- 944 ：仕様書無しさん：2020/05/08(金) 23:01:26 .net
- 両方普通に使ってるわ
c++だとdeleteがまた別の指すのは知ってるけどもnowはなんかあったっけ
- 945 ：仕様書無しさん：2020/05/08(金) 23:05:13 .net
- >>941
話せば事情は長くなりますが
S.appendleft((c, x-delete))
と
S.appendleft([C,x-(D-now)])
のcの大文字小文字をミスしているのが原因でした
[と(が混ざってるのはこちらのミスです（見づらいコードですね）
こんなのに何時間も時間かけたの本当悲しい…
- 946 ：仕様書無しさん：2020/05/08(金) 23:08:33 .net
- 灰色コーダーにはその2つのコードの動き、同じに見える(´・ω・`)
- 947 ：仕様書無しさん：2020/05/08(金) 23:23:45 .net
- >>946
ここに書かれてないコードの前半部分で別の変数Cに数値を代入しているんですけど、
下の間違ってるコードはそっちの変数を参照していたって感じですね
- 948 ：仕様書無しさん：2020/05/08(金) 23:28:13 .net
- 自己解決したならいいけどコードの一部分だけ見せられても困るだろ
- 949 ：仕様書無しさん：2020/05/08(金) 23:31:37.38 .net
- https://twitter.com/SameproJP/status/1242384029048958978
何か怪しい商売始まってんなと思ったらけんちょんだった
(deleted an unsolicited ad)
- 950 ：仕様書無しさん：2020/05/08(金) 23:34:32.69 .net
- 内心頭悪いなこいつと思いながら教えるのか？こえー
- 951 ：仕様書無しさん：2020/05/08(金) 23:36:11.81 .net
- そもそもこれC++なのか
appendleftとか知らなかった
- 952 ：仕様書無しさん：2020/05/08(金) 23:37:46.28 .net
- スレ立てろ
- 953 ：仕様書無しさん：2020/05/08(金) 23:38:32.41 .net
- Pythonでしょ
- 954 ：仕様書無しさん：2020/05/08(金) 23:40:09.00 .net
- >>953
よく見たら普通にPythonだな
- 955 ：仕様書無しさん：2020/05/08(金) 23:56:14 .net
- 最近の過激発言はお金のためか
みんな炎上商法好きだな
- 956 ：仕様書無しさん：2020/05/08(金) 23:57:38 .net
- 鮫トレ
- 957 ：仕様書無しさん：2020/05/09(土) 00:04:47 .net
- >>949
3月のツイートやん
- 958 ：仕様書無しさん：2020/05/09(土) 00:04:56 .net
- 胡散臭さが出たな
頭悪い奴らから金巻き上げて馬鹿にするんだろうな
- 959 ：仕様書無しさん：2020/05/09(土) 00:18:49.77 .net
- こんなにお金取れるのか
運営やりたい
- 960 ：仕様書無しさん：2020/05/09(土) 00:47:42 .net
- 内心頭悪いなこいつと思いながらでいいからスレ立て
- 961 ：950：2020/05/09(土) 00:49:35 .net
- すまん忘れてた
テンプレこれから追加する
競技プログラミングにハマるプログラマのスレ 25
https://medaka.5ch.net/test/read.cgi/prog/1588952913/
- 962 ：950：2020/05/09(土) 00:52:03 .net
- 立てたぞ
- 963 ：仕様書無しさん：2020/05/09(土) 01:20:35 .net
- えらい
- 964 ：仕様書無しさん：2020/05/09(土) 02:23:58.13 .net
- 愚直という言葉があまり好きでないため、別の言葉が欲しいです
何かいい言葉はありますか？
- 965 ：仕様書無しさん：2020/05/09(土) 02:26:02.78 .net
- 馬鹿正直に
- 966 ：仕様書無しさん：2020/05/09(土) 02:27:04.04 .net
- 全探索
- 967 ：仕様書無しさん：2020/05/09(土) 02:27:55.41 .net
- brute
バカ
単細胞
原始
- 968 ：仕様書無しさん：2020/05/09(土) 02:29:13.78 .net
- 「特に工夫することなく素直な実装で」
- 969 ：仕様書無しさん：2020/05/09(土) 02:36:56.65 .net
- 「素直」にします
- 970 ：仕様書無しさん：2020/05/09(土) 03:11:28 .net
- naive
- 971 ：仕様書無しさん：2020/05/09(土) 04:02:08 .net
- ゴキレベル
- 972 ：仕様書無しさん：2020/05/09(土) 08:41:36.43 .net
- 頭悪い奴でも分かる
- 973 ：仕様書無しさん：2020/05/09(土) 09:44:48 .net
- 頭が悪いと煽り、頭悪い奴が簡単なと罵倒する事で宣伝効果を生み出す教材
- 974 ：仕様書無しさん：2020/05/09(土) 12:20:00 .net
- てかこの内容でこんなにお金取れるんか、そこら辺で無料でやってそうなもんだが
- 975 ：仕様書無しさん：2020/05/09(土) 12:31:00 .net
- 競プロ商売の話でDEGwerが作問テクニック500円でうってたの思い出した
俺もwriterやってみようかな、まだレート1900だけど
- 976 ：仕様書無しさん：2020/05/09(土) 12:39:34 .net
- >>974
マジでこれ
青色掲げて競プロ家庭教師でもやろうか悩む
- 977 ：仕様書無しさん：2020/05/09(土) 12:44:35 .net
- 競プロ家庭教師とか面白そう
雇いたい
- 978 ：仕様書無しさん：2020/05/09(土) 12:48:05 .net
- iwiさん来てくれ
- 979 ：仕様書無しさん：2020/05/09(土) 13:08:48 .net
- 講義系は高いよね。企業向けでしょう
- 980 ：仕様書無しさん：2020/05/09(土) 13:30:56 .net
- やってることが駅前のパソコン教室と同じだな
駆け出しエンジニアが情弱相手にビジネスしてるのかと思ったらまさかの人
- 981 ：仕様書無しさん：2020/05/09(土) 13:31:49 .net
- AtCoderと裏で繋がってたら面白い
- 982 ：仕様書無しさん：2020/05/09(土) 13:37:12 .net
- 繋がりはなんかどっちでもよくて、検定の試験対策講座はやるだろうな
あとはオリジナル問題集
今後のやることはパソコン教室と同じ
- 983 ：仕様書無しさん：2020/05/09(土) 13:40:42 .net
- レートでエンジニア適性が測れると言うなら、
企業コンでも数学パズルばっかり出せばいいんじゃないですかね
そうすれば大量に作問できるでしょう?
- 984 ：仕様書無しさん：2020/05/09(土) 13:44:22 .net
- 大学の有志でやってる競プロサークルの講座をようつべに上げればお金になるってマ
俺も金になるならやってみてぇ
- 985 ：仕様書無しさん：2020/05/09(土) 13:53:24 .net
- 駆け出し競プロerと繋がりたい
競プロ家庭教師
- 986 ：仕様書無しさん：2020/05/09(土) 13:54:53 .net
- rustとか伸びそうな言語で解説とサンプルをガンガン書いていったら金出してくれる勢力がおるかも
- 987 ：仕様書無しさん：2020/05/09(土) 13:59:33 .net
- さすがにないと思うけど、今まで見れてた記事を有料化とか続きはコチラでみないなことにはならないよね？
- 988 ：仕様書無しさん：2020/05/09(土) 14:04:51 .net
- 否定的な意見ばっかでウケるな
- 989 ：仕様書無しさん：2020/05/09(土) 14:07:36 .net
- 客観的に見て良いところが見つからないのだけど、何かある？人がどうこうではなく、割と本気で高すぎると思うんだが
- 990 ：仕様書無しさん：2020/05/09(土) 14:08:32 .net
- 胡散臭い連中とつるんでるから変な目で見られる
- 991 ：仕様書無しさん：2020/05/09(土) 14:10:56 .net
- メンバーがね
- 992 ：仕様書無しさん：2020/05/09(土) 14:21:03.83 .net
- なぜという感想しかない
- 993 ：仕様書無しさん：2020/05/09(土) 14:37:51 .net
- 今まで趣味や無料でやってた人がお金取るようになる動機ガチで知りたい
お金に困ってるんか
- 994 ：仕様書無しさん：2020/05/09(土) 14:48:08 .net
- 頭が悪いの大ブーメランが返ってきた
- 995 ：仕様書無しさん：2020/05/09(土) 14:49:42 .net
- けんちょんさん的に、これは儲かるとか思ったのかな
- 996 ：仕様書無しさん：2020/05/09(土) 14:52:21 .net
- こんなどうでもいいことにお前らどうして興味津々なの
- 997 ：仕様書無しさん：2020/05/09(土) 14:53:30 .net
- TOEICみたいに公式問題集出したら売れるんじゃね
- 998 ：仕様書無しさん：2020/05/09(土) 14:59:15.33 .net
- 赤未満の雑魚の話してもしょうがないだろ
怪しげな奴らはブロックして視界から消せばいいだけ
- 999 ：仕様書無しさん：2020/05/09(土) 15:02:00.74 .net
- ガチで頭悪いんだろうな
- 1000 ：仕様書無しさん：2020/05/09(土) 15:03:40 .net
- >>996
嫉妬してんだろw
自分よりレート低いのにイキリやがって…ってw
- 1001 ：2ch.net投稿限界：Over 1000 Thread
- 2ch.netからのレス数が1000に到達しました。
総レス数 1001
159 KB
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★