競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
レス数が1000を超えています。これ以上書き込みはできません。
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/
>>2にテンプレ続く AtCoderいつになったらdivision分けするんだ 今週末AtCoderないのかと思ってたがTopcoder部カレンダーが更新されてないだけでARC/ABCあるな https://csacademy.com/lessons/
海外の競プロerって競プロ本じゃなくこういう説明読んで勉強してるのかな ロシア勢や中国勢の強さの秘訣、どういう教育を受けているのか知りたいところ アットコーダー、フレンド(ランキングで気になっている人達のみでフィルターかける)機能公式対応はよ 英語使える人はネット上の資料を読むときの苦労が少なくてうらやましい思うことはある トレンドマイクロのCTFあるよ
Capture the Flag | Trend Micro
http://www.trendmicro.co.jp/jp/sp/ctf2017_jp/index.html
// オンライン予選 / 2017.6.24-25 // 決勝戦 / 2017.11.11-12 // 英語使えるようになるまでの苦労で差し引きゼロでは? 蟻本のアマゾンレビュー低いけど、これで勉強してもいいのですか? 蟻本のAmazonのページにも、まさに「頭が悪くて理解できないのに見栄を張って的外れに褒めている」人がいて
それに我慢できない人が不毛にバトった痕跡があるな マウントされた人がその後Effective C++で勉強してるの面白い 独断と偏見による対象のAtCoderでの色
蟻本:青〜赤
AOJ本:灰色〜青色
チーター本:読んでないから知らない DRM無しと聞いて達人で買ってたわ
出版社のマイナビと大手のkindleは更新してそう 当方atcoder水色
プログラミング入門レベルの頃に蟻本を買ったら初級のDFSが理解できなかったし、いまだに初級のDPはよくわかってない
初級、中級、上級をつまみぐいしているといった状態で、つまり参照にしか使ってない アットコーダー水色だけど青入りしてからやろうと思ってる ちょっと古いけど専用リーダーがいらない達人が一番だと思われ Atcoderで順位表見ながら勝てるときだけ参加するのずるくない?
その戦術とったらレートさがりっこない。
毎回参加してるやつのほうが実力上でも永遠に勝てない。対策すべき。
touristのレートもますます上がってしまうよ。 またその話かよ過去ログ見てくれ
運営の方針次第だしchokudaiはその戦法嫌いみたいだからAtCoderではそのうち実装されるんじゃね DPが理解できねえ......俺バカすぎ問題..... 結局touristは皆伝になったのか
個人的に皆伝はなんか上から感があって微妙かなと思っていたんだが >>40
どうしてC#でやってるの?
自分はC++でやってるんだけどC#でやろうと思ってる
勉強方法も教えて欲しい 1問しかできなかった。゚( ゚இωஇ゚)゚。 ARC 3問ACした。
家事をほったらかしていたので、嫁様がお怒り。
今から洗濯と食器洗いとお掃除だ。 D問題、終了時間ギリギリで通った
緊張感から一気に解放されて
ものすごく気持ちいいな E問題で久しぶりに解法がわかるのに実装できないという体験をした(´・ω・`) >>51
Eの「辺上のペアの数 C 2」通りを全探索 >52
E問題の方でしたか。
O(N^2)の実装だと、こんな感じかな?
辺上の曲線(辺上の2点を結ぶ直線)を2つ選んで、2つの直線が矩形内で交差するか否かを判定。
これをすべての2つの直線の組み合わせに対して総当り。 >>32
いいこと思いついた
最初の問題はいかにも瞬殺できそうな風に弱々しく見せて参加者を誘っておいて
実はTLEやコーナーケースでひっかけて、とにかく一回提出させてしまう そういう悪意がある問題はりんごさんが却下する
Codeforcesでどうぞ TopCoderだってrng氏がadminじゃなくなってから既出ばかりで注意力試験になったし勘弁してほしい ハッカーランクでの4回目のコンテストどうしようかな
一応3回目までのコンテストで私の作問27問中26問解いてくれた人がいて調べたら競技プログラミングの国際大会本戦常連でした。
3回目のコンテストまで開催したけど、解いてくれる人が3人しかいない状況で4回目のコンテストは悩んじゃいますね。
yukicoderでは1問出すごとに10〜40人位解いてくれるけどあっちは出題までの待機期間が長いしなぁ。
まあ私知障ですんでアルバイトの底辺仕事すら難しいんでして。
このコメントも完全に趣味のキモオタ的独り言なのですが。 >58
多くの人に楽しんでもらいたいなら、yukicoderに出すのが良いのでは?
試しに解いてみようと、問題を開いてみた、、結構難しい。。
easy に分類されてるけど、1問目の「池に入っているか?」の解き方からして分からん。。 こっちはまだアクセスすらできないぞ
さすがに不公平だし不参加ですねえ 何度落ちて非難轟々言われてもretedなのがcodeforces テスターは仕事しないようだから青writerの回は出ないほうがいいな ガンダムSEEDで例えると
tourist ... キラ・ヤマト
Petr ... アスラン・ザラ
chokudai ... ムウ・ラ・フラガ yukicoderの問題のFavって
みんなどういう基準でつけてるんだろう?
良問だから?再挑戦復習の目印? 作問者には申し訳ないけど復習用に付けてる復習したらFav消す div1勢の子供の頃の話を聞いてると子供の時から俺とは次元の違う世界に生きてんなと思った 今日の予定
SRM 10:00〜
Codeforces 23:35〜 日本人で平日午前10時に参加できるのってどんな奴?
無職?学校会社仮病休み?有給休暇?半休?休業日? div1勢もtouristに対して同じことを思ってるよ >81
就業時間中のSRM参加を業務として認める会社もあるよ。
学生なら、単位の揃った4回生や院生は、参加に支障ないのでは。 フレックスタイム制度でコアタイムが午前中に無いとこだったら参加できるんじゃね?そんな企業があるかは知らんけど 最近のWeb系だと普通にできる
少なくとも競プロ企業であるところのRCO、ドワンゴ、KLabは可 優秀な競技プログラマが行くような企業では普通ということなのかな そんな好待遇、エリートが犇めく会社でないとまず考えられない
あの有名な超絶技巧電算士が○○に勤めてるってよ、俺も○○であの人の下で働きたいなあ
的な企業のイメージアップの効果 どれだけ一般的か知らないけど、Twitter見る限りでは上の3社の社員はとんでもない時間に寝起きしてる >>85
中学からコンピュータサイエンスが必修科目ってマジ? >>24
マイナビと達人にメールで聞いたけど、どっちも重版の時しか更新しないらしい
ちなAOJ本はどっちも第2版 競技やってる会社の初任給がすごく高く見えるんだけど、優良企業だからか業界全体でそうなのかどっち?
それとも初任給だけ? ratedコンテストがコンテスト最中にunratedになったときお前ら撤退する?最後まで続ける? 今までに解いた問題総数とレーティングに相関無さそう 「これだけたくさん問題を解いたよ!頑張った僕を褒めて褒めて!」 ああくそ解けたのにギリ間に合わなかった
バーチャルでいいからとっとと提出さしてもらって正解確認してから気持ちよく寝たい 1問しかできなかった。゚( ゚இωஇ゚)゚。 unratedになる原因になった不備のある問題って
不備のあるまま過去問として掲載され続けるの? こどふぉ2連続で0完だったけど
失敗に優しいこどふぉはアンレーテッドにしてくれた 典型的な議論と結論まとめみたいな記事があってもいいような
例 : 競技プログラミングは役に立たない,言語による制限時間の調整の是非,解けないときの撤退の是非,... 結論は出てないと思っている人たちが
またおっぱじめるから意味ないと思う
月刊について スマン書き込むの止めようと思ったのに
操作みすった きもい きもすぎる
元カノの性的な話のツイートは、顔出ししてる大人がすることではない
自分がされても平気なのか? 信用ならない人間だ chokudaiアンチという訳ではないけどそれは思った うん、正直キモいっていうか、その空気の読めなさに引く いつもはキモくても気にならないけど今回は彼女さんがね yukicoderのslackも覗いてみた
テスター募集あるね 良くも悪くも社長が暴れているうちはAtCoderは大丈夫そう ショタコンイメージを払拭したいためのアピールの一環だと思ってたわ、結婚ネタやら彼女ネタやらエロネタやらは 男子校出身者や女子校出身者には下ネタの加減が度を超えてしまう人が共学出身者より多い傾向があります koba氏の場合はそこそこ有名なのにID書いただけでキレる一方、chokudaiには容赦無いな 日本の競プロ界の顔であり
競プロに対するイメージを左右する存在
ファンもアンチも多い 一個人としての他愛のない発言のつもりが周りの人間がそうとは受け取らないことも どう見てもオンラインジャッジであって
それ以上何が知りたいのかエスパー使いじゃないから不明 >>142
強い人らの名前が連なっているけど
スコア的に早々にみんな利用を止めているという感じ?
問題の質か何かが悪かったのか >>142,147
ICPC WFの問題がそこで同時(?)公開されるから、パラレルで解くときに使うところ もしインドオンサイトに参加した競プロer全員が食中毒や流行病で死んだらランキングが大きく塗り変わる(特にtourist)
Meet the SnackDown 2017 Finalists! | Codechef
https://blog.codechef.com/2017/06/13/lets-welcome-snackdown-2017-finalists/ touristがいて勝ち目が薄いからchokudaiは棄権した? AtCoderの知名度を上げる必要があるのかもしれんが
炎上で知名度を上げるやり方は個人的には好きじゃない 「本の内容が難しくて理解できない」→「著者にとっての想定読者ではない」→「想定読者になるには何を勉強したらよいのか?」 エロコンテンツへの言及は知名度意識してそう
彼女募集は本心(あからさますぎ)
元カノ話は仲間内の下ネタのつもりで常識のなさが露見(永遠にネタにされる元カノカワイソス) Educationalって赤の人も結構参加してるんだね http://codeforces.com/blog/entry/52964
HACK時間中でも解法をコメントで話し合ってもよいのかEducationalってのは システムテストを待つよりは早く間違いが分かるからHACKされてよかったじゃねーか hack時間中に普通にEditorial出たりするいいんじゃないの つまり正解分からなかった人でも不正解コードを探して潰せるHACK体験が出来るのか step_by_step氏がD問題をHACKしまくってる step_by_step氏は黄色コーダなのにunratedなのにHACKしまくるのはどんな理由からなんだろうか GをHACKしまくる人が出てきて何かと思ったら解説アップされたのか
Educational Codeforces Round 24 ? Editorial - Codeforces
http://codeforces.com/blog/entry/52991 HACKしまくってるstep_by_step氏とsatyaki3794氏はもしかして自動ツールでHACKしまくってる感じか えっちいことにオープンな間柄だったからといって
別れた後まで暴露していいと本気で考えてるなら怖い *****
Topcoder,Codeforces,AtCoder,CSAcademy,CodeJam,CodeFestival
****
CodeChef,HackerCup,ProjectEuler,CodinGame,BestCoder,CodeVS
OnlineJudges(for ICPC by University)(e.g. AOJ,PKU,UVaOJ,URIOJ,etc...)
***
HackerRank,LeetCode,HackerEarth,SamurAIcoding,yukicoder,CoderByte
OnlineJudges(e.g. SPOJ,etc...)
*
paiza,CodeIQ topcoder SRMのreg失敗した。
yukicoderで頑張る。。。 yukicoderいつもより少し順位がいいと思ったら
参加者が少なかったでござる >>130
今月のどっかでAtCoderが生まれ変わるのか こどふぉのEducationalのHACKの時間が終わったらHACKのケースがテストケースに追加されてリジャッジされたりするの? リジャッジされるみたいだね
In queueになってる こどふぉはHackがあるから発覚しやすいだけで
yukicoderやAtCoderも実はジャッジ解間違ってましたなんてことがあるのかもね 1問しかできなかった。゚( ゚இωஇ゚)゚。 コンビネーションって再起つかわざにパスカルの木っ計算できる? パスカルの木で組み合わせを計算するのは、メモリ食うのと、時間計算量もかかるので、nが小さいときに限られると思う。
階乗と逆元とを計算しておく方式がオススメ。 パスカル使っても今回は10^10オーダーのサイズの配列が必要になるから解けない
C(a,b) = a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1 だから階乗とその逆元の配列を事前に計算しておけばO(1)でできるよ 何が分からんのか
1. C(a,b) = a! / (b!(a-b)!)
2. a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1
3. 階乗とその逆元の配列を事前に計算しておけばO(1) JOI予選がAtCoderであるらしいけどこういう場合はお金取るのかな Eは解答の方法でもx毎にO(n)かかるので、O(n^2)かかるような・・・orz 210はDと勘違いしている
Dならkごとにコンビネーションの計算2回だからO(n)
EもO(n)かO(n log n) >209
>213
Eは、前処理で累積和の計算をしておけば、x毎にO(1)で済むから、O(N)
累積和の前処理は、操作前の明るさと操作後の明るさで張られる2次元平面上の、重み付けされた三角形が対象。
1つずらした位置との重み付けした三角形との差分を取ると、
重み付けした線分上(操作後の明るさ一定の方向)の累積和と、重みなしの三角形の累積和があれば良いことになる。
重みなしの三角形の累積和は、さらに差分をとると、水平方向と垂直方向の、決まった範囲の和に分解できる。
これらの前処理は、O(N+M)で出来る。
なので、全体でO(N+M) touristのチーム破って優勝とかantaさん&hogloidさんチームつええな the name of 'anta', a young Japanese hobbyist programmer from Japan who is some kind of a legend. システムテストのないAtCoder形式だと誰が優勝なのかのワクワク感が薄い気がする 個人的にはhackも凍結も嫌いだからAtCoder形式がベスト AtCoder形式は
最初に全完した人がペナルティあればその時間分の逆転劇もあるけど
順位凍結前に全完したなんて事案あったし
エンターテイメント性には欠ける気がする どこに面白みを感じるかは個人差あるからエンターテイメント性に欠けるは言い過ぎました
すみませんでした 横並び同時スタートで着順で勝敗が決するのは
陸上競技の走るタイプのやスピードスケートや水泳や競馬や競輪やモータースポーツ
そしてAtCoder コドフォやSRMみたいにシステムテストあるほうがマイノリティな気がする 「簡単な言葉で説明できない」ならあなたは「理解」していない - GIGAZINE
http://gigazine.net/news/20170701-explain-understand/
競プロerたちが「やるだけ」と簡単な言葉で説明する人が多いのと符合する 「できない」と「する必要のないところでしなくていい」は違う
全然符合してないし自分の読解力も恨むべきかと >>214
あんたさんあんま楽しそうな顔してないな >>231
競技中は楽しそうだよ
学生も社会人も全員集合!ヤフー史上初のプログラミングコンテスト「みんなのプロコン」開催レポート #みんぷろ - linotice* | Yahoo! JAPAN RECRUITMENT
http://linotice.tumblr.com/post/160544710799/20170511 >>215
>>235
前処理は1度だけで良いのか。txt 競技プログラミング初心者なのですが、参考書籍見ながら解いてもいいのか教えてください… IT業界を乗り切るプログラミングスキル(決定版)がついに発表される [無断転載禁止]©2ch.net
http://hebi.2ch.net/test/read.cgi/news4vip/1498990301/ >>238
個人的な意見だけど
実際に問題解くときはある程度は考えることが大事だと思う
ただ単にコピーしてるだけじゃ身に付きにくいし
そういった時間外にそういう本を読んで内容を実装して動きを確認するのはありかな もしかしてコンテスト中にググったり調べたりしちゃルール上マズかったりすんのか?
俺今まで結構調べながらやってたよ・・・ >>241
とはいえ初心者だと「知らんわそんなん」ってのも多いと思うから、まずは見ながらでも解いて
パターンをある程度覚えていくのも重要かな、と >>242
ICPCとJOI以外は調べていい
各コンテストサイトのルールを参照 >>241
ありがとうございます
こんなの覚えられるのか?って気持ちです… >>236
表彰式は緊張して表情が無くなるタイプなのかな そういえば
# 高校生・大学生対象コンテスト
にPCKがないのはなんでだ
もう議論済みだったら申し訳ない
(過去ログで検索したところ見当たらなかった) PCKとは>>4の関連スレにあるパソコン甲子園のことですか? マイナー言語だとコンパイラのバージョンが厳しいので
今日から競プロではC++に乗り換えます 競プロのHaskeller率増やしたいな…
例題解きながら学べる入門サイトでも作ろうかな >>249
そうです
関連スレにあるのは存じ上げていましたが
当該箇所に書いてないのはちょっと悲しいなあ…と
>>254
記憶が正しければ記載されていたことがなかったような…
次スレ立てる方がどなたかは分かりませんが
ご検討いただければ幸いです
(見てる高校生が出場を考えてくれるかもしれない
というのは浅はかだけどJOIがあるならこちらも記載して欲しい) HaskellはDPがまともに書けなくて諦めちゃったぜ 誤操作した死にたい(申し訳ないです)
Haskellerこと2951さんこどふぉの結果どうでしたか
言いたいことは以上です
(他意はなくファンです) A問題のhaskellの提出コードいくつか見てみたけど読みにくい言語という印象を受けた 1問しか解けなかったレーティング下がった。゚( ゚இωஇ゚)゚。 >>261
独特の演算子の意味さえ知ればそうでもないよ 単純にdiv2勢の書いたコードだったから読みにくかった、とかじゃね? snackdown参加が仕事の出張扱いなのかRCO… >>41
>>40 とは別だけどC#使ってるイエローコーダー
元々C#書いててそのまま競プロに入ったからC#のままでやってる
あとVSがかなり便利だからC++で書こうとは思えなかった
勉強方法についてはやっぱりABCを最近のものから順番に解くのがいいと思う >>272
ありがとうございます!
C#は元々使ってるというのは、会社で使ってるんですか? Spaghetti SourceのHaskell版みたいなのあったりする? U-22プログラミング・コンテストさんのツイート: "応募受付を開始しました! 締切は8月24日17時まで! たくさんのご応募お待ちしてます!
https://twitter.com/u22procon/status/882126654381867009 Invitation to 24 Hours of Code - Codeforces
http://codeforces.com/blog/entry/53102
Invitation to IPSC 2017 - Codeforces
http://codeforces.com/blog/entry/52852
Invitation >>273
プログラミングをC#で始めてそのまま趣味で書いてるぐらいの意味だった >>279
初心者ですが朝ふと見たら半額だったので衝動買いしました
気づけてラッキーでした 固定レイアウトらしいけど、字の視認性は大丈夫かしら >>281
スマホだとちょっと小さいですが読めないことはないくらいです
8インチ以上のタブレットなら問題ありません div2勢はもしかすると中学受験を控える小学生レベル未満
【中学受験算数頻出!】道順問題2つのアプローチを解説!
http://www.juku.st/info/entry/21
道順を求める裏技。場合の数の道順は数字を書きこんでいけ!
http://jukensansuu.com/baainokazu5.html
みんなの算数講座〈第9講座〉 - 中学受験 家庭教師 | 東京の算数家庭教師さんじゅつまん
http://sanzyutsuman.xsrv.jp/Pages/kouza9.html 中学受験なんて将来東大目指すような奴ばっかりじゃん
エリート小学生と平凡な大人の学力なんて大差ない
中学生が大人のプロ棋士負かす時代だし 若いときからの積み重ねのおかげで自明なことが増える 中学受験のための塾や家庭教師があるのは
地頭ではそれらの問題を突破できない人がたくさんいるからなんだよ
いっぱいいっぱい勉強しなくちゃ強くなれないんだよ こういう自分の頭で考えず受験テク(典型問題)として覚えて大学に受かる連中が正解を先生に求める学生になるんだろうな
https://twitter.com/ShinShinohara/status/881120253618475009
競プロは完全実力社会だから
自分の頭で考えないやつは勝ち残れない >>293
ド典型DPじゃないのか?算数レベルだとDPじゃなくなるのか? 小学生ですらDP分かるというのにdiv2のお前らと来たら… Atcoderしか参加したこと無いけどdiv2≒ABC(A~D)くらい? 俺の勝手なイメージ
div1ならABC/ARCのD問題まで瞬殺でEから勝負開始
div2上位ならABC/ARCのD問題くらいは解けてE問題に挑戦する
div2中位ならABC/ARCのC問題を解けることもある
div2下位はABC/ARCのC問題を解けない >>299
こんな風にスレで喚き散らしてたら小学生未満と思われても仕方なし 流石に高校生以上で>>284が分からないって人はいないでしょ >>303
中学受験した勢はそうかもしれないが
田舎だと小中ではほとんど受験なんか無くて高校数学コンビネーションで済むから、俺は受験用テクニック本で初めて知った これな
動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング
http://shindannin.hatenadiary.com/entry/20131208/1386512864
> •動的計画法は中学受験算数の出題範囲→そんなの一般人はやらない。来世に期待! SnackDown確か女子を含むチーム内で 1 位を招待みたいな枠があったはず 美少女と同じ部屋で寝泊りとかkenkooooさん羨ましい 交通費や宿泊費用が出ないオンサイトに出るって観光気分なのかな >>308
中学受験経験ないけど俺もそう
あと基本情報にもそういう問題が出てた記憶がある 週末にIPSC 2017というチーム戦のコンテストがあるらしいぞ
uwiさんtomerunさんchokudaiさんのチームが出てる
https://ipsc.ksp.sk/2017/teams そういえばこのスレのdiv1/div2ってTopcoderの? Codeforcesの? 古いデータのでは大差ないように見える
TopCoderとCodeforcesのレーティングの相関を調べてみる - minus9dの記録 - TopCoder部
http://topcoder.g.hatena.ne.jp/minus9d/20120205/1328426684 >>323
相関取るのに日本人参加者だけ抽出した理由は何なんだろう CFのdiv1はTopcoderの青上位〜黄以上くらい ICFP Programming Contest 2017というチーム戦のプロコンが夏にあるらしい
http://events.inf.ed.ac.uk/icfpcontest2017/ 某コンテスト、
こっそりチーム組んで参加するの、やめて欲しいなあ
就活の時にアピール材料にするつもりか?
つるんでるのバレバレだよ >>333
これ R1 終わったあと直後のやつしか反映されてなかったりしないか? wleiteさんってTopcoderの色々なジャンルのコンテストに参加してるんですね >>333
chokudaiが優勝したのはスポンサーMMじゃないしPointの付け方もおかしい
色々とおかしいそのページ >>330
ICPCとAtCoderのコンテストのスポンサー 今日はyukicoder無いのか…仕方ないAOJ埋めで時間潰すか… ツイッターを「競技プログラミング」でキーワード検索するとbotのツイートばかり引っかかる 『嘘解法』って競プロ用語で競プロerしか使ってない チーム戦にぼっちで参加する人もいるんだね…(´・ω・`) りんごさんとこは誰かと思えばW4yneb0tか
もう一人は適当にググったら天才youtuberみたいのが出てきたがこの人か? 名前とprogrammingを一緒にして検索すると出てくるよ Yukiって誰だろう
てっきりCTFのあの方だと思ってたんだけど TCO AlgorithmのRound2 ParallellってRated? choukdaiおじさんチームは平均年齢が高いから頑張れ BasicLawってチームじゃなく個人なのに23問も行ってて強い cgy4everさんとか本当に強い人は数回の参加で赤く染まるよな
AtCoderのランキング見てて思った レート的にABは解けるだろうが
Cは部分点すら難しい ACRush参戦?
といっても今さらどうということもないか 1問しかできなかった。゚( ゚இωஇ゚)゚。 はじめて本番でDPが書けた(今回のA)
というか200点なのに想定解DPなのか Aは和が偶奇のどっちかになるかって話で
各要素の偶奇の数を数えて、コンビネーション? 想定解はDPじゃないっぽいよ
俺もDPで解いちゃったけど 200点って言ったらABCのB問題相当やんけ
数学マンにとっては簡単に見えるのか 今回のAはARC/ABCのC-Dレベルだと思うけどなぁ 数学強者のりんごさんによる難易度判定だと数学寄りの問題の難易度が低く見積もられる可能性が微レ存? レーティング上がった。゚( ゚இωஇ゚)゚。 DPに逃げてしまえば普通のナップザック問題
だからAなのでは 点数とか難易度とか関係ねえ!どんな問題も解けるようになればいいんだ! Aは自分で書いたdpの式を良く見直すとforループがいらないのだけど、
数式じゃないから気づきにくい・・・ 最近DPに慣れてきて何でもかんでもDPで解きたくなってくる B問題の解説を読んで数列や数式に直して思考するというやり方を習得 Cの重複を区間にする発想は何をどうやったら思い付けるのか 重複を区間にするという考え方を今日あなたは覚えたのでもう使えますね そういう細かいテクを片っ端から覚えて問題に対して片っ端から当てはめていって解くとか? Bも不等式を足しす所までは思いつけたとしても、逆が正しい確証をとるのが難しい・・・ [c,d]と[c,d]の和で[2c,2d]が埋め尽くせるのは、2cから1ずつ増やしていけることから分かります AGC参加できなかったけどA問題からワカンネ。
カナシス。 >>385
A問題はコンビネーションを使って愚直に場合の数を数えてく方式でも解ける
ただ入力の最大値がおっきいので素直に階乗使ってコンビネーションを計算してるとlong longでもオーバーフローして答えがおかしくなるけどそこ間違ってたりしない?
時間内だとA含め一個もダメでプロコンもできない自分も嫌いになる〜 オーバーフローうざ過ぎるからスクリプト言語で解いたったwww Aは大物から下位まで、結構解法がばらけてるね
上位陣も結構dp風で解いてる
想定解に気づいてないというわけではなくて、
その方が何も考えないで解けるという判断なのかもしれないけど
コンビネーションが想定200点解かとおもったけど、
オーバーフロー考えるとそう単純でもないか コンビネーションC(n,k)はC(n,k)<=2^nを満たすからn<=50なら(普通に64bit整数で計算すれば)オーバーフローしないぞ 普段からlong longで計算するようにしてたらいいのかもしれないな
MLEすることなんて早々ないし実行時間がちょっと増えるくらい? ここで古き良き#define int long longの出番である >>390
>>386が言ってるのは、定義式を適当に写して順列計算して階乗で割って、とかやるとだめという話では
競プロ勢的には"普通"でも、初心者が初見で突破できるかというと微妙 >>390
>>396の言う通りで、階乗を使ってmCn = m!/{(m-n)!n!}ってやると計算途中でオーバーフローするってこと
競プロ勢にはそんなん当たり前なのかもしれないが…初心者はひっかかりました。 C(n,k)(n-k)が各k (0 <= k <= n - 1)でオーバーフローしないならok
結局2^(n-1) * n < 2^63ならok >>398
>>397とかとは別人だけど、その手があったか。
ありがとう。 どうやらオーバーフローというやつかも、というのがはっきり意識出来たら、
ググれば解決ではあるんだよな
自力で書くならtanakhみたいに再帰使うことにしておくのも一策か http://www.carraria.jp/entry/2015/04/03/152600
ttp://cdn-ak.f.st-hatena.com/images/fotolife/c/carraria/20160317/20160317171424.jpg
両手に花 404 not found flowers grabbed with both hands 「procon」って別に競プロだけで使うわけではないのね
プロコンサートとか引っかかった TopcoderのUIに文句言う人たまにいるけどこういうコンテストに出たりしないのかな
TOPCODER - DASHBOARD IMPROVEMENTS
https://www.topcoder.com/challenge-details/30058261/?type=develop ユーザーページを開くとレートが表示されたりされなかったりする
見せる気すらないのか… 2問しかできなかった。゚( ゚இωஇ゚)゚。 レーティング上がってた。゚( ゚இωஇ゚)゚。 yukicoder 初の全完!
つっても今回は全問★3以下だったが 全完おめでとう
蟻本上級編の包除原理が使えるのは強い ありがとう
★3超えると解説読んでも難しいので
全完は今回限りかな chokudaiはNASAにコードが採用されたっていうけど
コニカミノルタに採用されたじゃインパクト弱そう 流石に素人が遊び半分で参加するコンテストじゃなさそうだな 遊びで参加してあわよくば賞金がデフォでしょプロコン >>424
一番最初のsubmissionはKaggleやってる日本人の方の模様 ツイッターでtouristの写真のツイートしてるしKaggler兼競プロerなのかな ttp://appirio.co.jp/topcoder/data_science.pdf
topcoderに参加してる数オリの金メダリストって何人くらいいるの? 何もできなかった。゚( ゚இωஇ゚)゚。 D問題みたいなの相変わらずさっぱりわからんw。
こういうのはどうやったらわかるようになるんだ。 >440
D問題なら、グラフの基本的な性質についての知識がつくと、見通し良くなるのでは。
今回の問題だと、
「グラフが木なら、2点間を結ぶパスはただ1つしかない。」
ことを知っていると(思い出せると)、塗り方の最適な戦略に気付くことが出来る。
そのパス上で貪欲に交互に色を塗っていき、パス上を塗り終えたら、両者の陣地が決まる。あとは、パスの衝突した点でグラフを2つに分けて、頂点を数えればいい。 Dは、木の上での2頂点間のパスを求める部分のデバッグにやたら時間かかって、E解く時間が無くなってしまった。
rating落ちた。
実装力がまだまだ足りないのを反省。 レーティング下がった。゚( ゚இωஇ゚)゚。 10^9以上が答えにならないんだならint型でええやろ!
って思ってたせいでC解けなくて飛ばしてしもた Dの解説読んだ。
2点間のパスを明示的に求める必要はなくて
始点2つの幅優先探索を交互に進めるだけでいいのか。。 水色底辺だけど順位が1700位らしい
ユーザー増えたね ユーザーページ見たらAGC001から一周年じゃん
まったく成長してない気がするわ >>441
いや、それ以前レベルで例題でなんでフェネックが勝者に
なるのか理解できんわwww >>450
紙に例よりNの小さい木をいくつか書いて
色々試してたら気づけた僕は インタラクティブ問題って
みなさんローカルではどうテストされてるんですか? フェネックが勝つのがわからない人は1が黒でNが白に塗られてる初期条件を見落としてるのでは AtCoderのYouTubeの解説動画、Live実況でやってるからコメントに対応して動画中で返事してるけど、
Live実況のコメントって録画版では見られないから翌日朝に録画版を見る人間としてはコメントの内容省略されると何のこと言ってんだかわかんないときある 木の頂点XiとXjの距離をクエリに取る問題
木の適当な頂点Xpから全ての頂点への距離をDFSなどで計算しておき
Xp->XiとXp->Xjの距離の差分を取ることでXiとXjの距離のクエリをO(1)で捌ける 英語の問題文が分からないときは諦める
codeforcesの英文って砕けた感じの言葉遣いが多い? よく分からない英文問題を解いてる非英語圏の人らは
- サンプル等から典型問題と推定して解いている
- サンプル等からそれっぽい答えが出る適当なコードを提出している
- 実は英語力が高い
のどれかか 自分が英語を読めないだけなのを問題文のせいにしている 読みにくいけどGoogle翻訳でだいたいなんとかなる
ならないときは後で解くことにして出ない uwiさんやnuipさんが手当たり次第コンテスト出ている印象がある
野良コンまで把握してるのすごい 例えば
過去問で勉強していて
ググっても分からないことをこのスレで質問したとして
数分内に何らかの回答やヒントのレスを得たとするじゃん
もし訊いたタイミングでどこかでコンテストやってて
そのコンテストに質問内容とちょうど同じジャンルの問題が出題されていた場合
もしコンテスト参加者がスレ住民だった場合ヒントになってしまうことあるじゃん?
たまたま同じだっただけでもその質問や回答はアウトになるの?
(開催中のコンテストの問題内容は参加登録しないと見れないものもあるし、まして野良コンまで把握するの難しいと思うのだけど) 1〜3時間のコンテストならコンテストに集中しててスレを見てない可能性もあるけど
CodeChefやHackerRankには1週間開催のコンテストもあるし
競プロの疑問や質問をスレでするのはマズいような気がしてきた 問題の内容をしっかり貼って質問してることなんてあったっけ?
○○コンテストのD問題がー、とかそんな聞き方だと思うが 質問あったとしてもどうせdiv2レベルだろうし
div2が不正したところで何か得があるのか疑問 インド勢が答えを教えろメッセージを送ってくるという話を聞いたことあるが
div2でも不正で得があるのでは div2でも就職時に評価される世の中がくれば不正が増える https://twitter.com/chokudai/status/886964663258238977
緑で1000問以上を解いてる人っているのだろうか
その1000問がどういう問題でどういう風に取り組んだかってのが大事な気がする >478
便利だね。
ありがとう。
だいたい1000問解いたけど、簡単なのばかりだわ。
ARC全完できるように難し目のに挑戦しよう。 >483
整数に関する話題がいろいろ紹介されていて興味深いですね。
今夜はARCを2セット解くよ! >>483
見てそっ閉じしたわw.
数学力付けねーとな(´・ω・`) 総AC数じゃなく総提出数で頑張りましたアピールできるわけないよね
やっぱり総AC数だよね… 中高生にも水色以上はたくさんいて
中高の課程を終えてる俺は水色にしか至ってない
これは悲観することではなく
強い中高生らは東大へ進学するような優秀な子たちだから
彼らに負けても気に病む必要はない
そう自分に言い聞かせてきた レーティングが全て
レーティングが低い→時間内に解けない→仕事の遅い人→納期を守れない 総AC数を見せられるとまあ頑張ったんだなという気にはなると思う
総提出数は見せられても…という感じ 競プロerの立場からの意見だけど、競プロerとしての強さをみるなら、どのくらい難しい問題が解けるのか、どのくらいマトモな推論や考察ができるのかを評価したい(AC数は二の次) >>499
Round2CのTシャツ賞の条件が発表されました
Topcoder Data Science Weekly Challenge #11 - Topcoder
https://www.topcoder.com/blog/data-science-weekly-challenge-11/
>The competitor who participated in all three Round 2s, did not advance to Round 3 but got the highest average place across the three rounds. お情けでTシャツ貰って嬉しがる競プロerなんていない Tシャツとは上位入賞で勝ち取るもの
ポイント貯めて交換は違う ASCII.jp:日本のITは"部活"が支えている!! パソコン甲子園2016レポート(前篇)|特別企画@プログラミング+
http://ascii.jp/elem/000/001/278/1278375/
IQ19とはすごい これだけ活躍してるとクラスの女子にモテモテだろうな chokudai含め強い人らは男子校出身者や実質男子校出身者が多かったりする? 異性がいないほうが勉強に集中できて強くなれる確率が上がる? 1問しかできなかった。゚( ゚இωஇ゚)゚。 レーティング上がった。゚( ゚இωஇ゚)゚。 >>525
AtCoderに対して迷惑行為をした人
chokudaiのツイート遡れ >>503
プロらはTシャツが溜まって邪魔らしいし
Tシャツ貰って嬉しい競プロerは存在しないのかもしれない 最大公約数の計算て結合法則成り立つのか
皆ナチュラルに知ってるんだから恐ろしいな 順序集合(この場合は正の整数全体に割り切れるかどうかで順序を入れたもの)の下限(gcd)や上限(lcm)には結合法則、交換法則が成り立つことが知られている
https://ja.wikipedia.org/wiki/%E6%9D%9F_(%E6%9D%9F%E8%AB%96)#.E4.BB.A3.E6.95.B0.E7.9A.84.E6.A7.8B.E9.80.A0.E3.81.A8.E3.81.97.E3.81.A6
結合法則が成り立つからセグメント木にも突っ込める >>533
順序でなく半順序では
あとそれと結合則・交換則とはちょっと別の話である
整数を素因数分解したときの指数を数列として見たときgcdはmin, lcmはmaxをとっているという見方が大切
min(a, min(b, c)) = min(min(a, b), c) が成り立つから gcd(a, gcd(b, c)) = gcd(gcd(a, b), c) も成り立つ GCD(a,b,c)=GCD(GCD(a,b),c)
ということでOKですかね。
自明な気もするけど確信はなくて頭痛が。。。 >>535
はい
gcd(2^10, 2^5, 2^7) = gcd(gcd(2^10, 2^5), 2^7) と、
このことから gcd は min であるということはイメージできますか?
それが2以外の素因数がある場合でもそれぞれ成り立っていると思えば難しくないと思うけどなあ >>536
底が2だけだったら明らかなので、指数を
a=[10,3]
b=[5,0]
と書いたときに
gcd(a,b)は
min(a,b)=[5,0]
みたいな。なるほど! コンテスト1回で6桁の金がかかるとは
他のコンテストやオンラインジャッジでもそんくらいかかってんのかな
個人運営のyukicoderさんはめっちゃ大変そう
codeforcesさんの不調にコドフォるとか文句言ってすみませんでした
お金めっちゃかかるの無料で使わせてもらってめっちゃありがとうございました りんごさんがAtCoderにいるのはもったいないが
強い人ほど社会的な意義や金や地位に興味がなく
純粋に好きなことを続けているのかもしれない AtCoderはRedCoderをいくらで雇っているのだろうか 【速報】AtCoderのA問題のACは偽陽性を甘受 >>542
ACしても解説に目を通さなきゃならないね 現AtCoderと新AtCoderの主な違いって何 writerよりtesterでコンテストを評価したほうが良さそう 1問しかできなかった。゚( ゚இωஇ゚)゚。 AC数
A 4940
B 1025
C 28
D 529
E 22 ストーリーや背景付きの英文での問題は誤訳しやすく厳しい >>478で任意のレッドコーダーのアレコレ調べられるのでは 数学では導出や証明を理解してなくても使うことが可能な公式があったりする例えば三角関数の加法定理など
競プロでもそんな感じで理解が無くても使うことができるアルゴリズムやデータ構造などがあったりする? AtCoderさんのツイート: "【お知らせ】提出制限が全てのコンテストに実装されました。 ・直前の提出から、同じ問題へ、5秒間提出することができません。 ・2つ前の提出から、同じ問題へ、60秒間提出することができません。"
https://twitter.com/atcoder/status/889791762960482304 昔からいるバイトエンジニアのことだと思うぞ
今社員になってるかもしれないけど 競プロerでこれらの本使ったことある人、これらの本が競プロに使えそうか教えて
アルゴリズムを学ぼう【委託】 - 達人出版会
https://tatsu-zine.com/books/learnalgorithm
続・アルゴリズムを学ぼう【委託】 - 達人出版会
https://tatsu-zine.com/books/learnalgorithm2 読んだことない
それはそうとmayha氏こんな本出してたのか http://yuha.jp/
競プロの同人誌って存在してたのか 氏は競プロの本まで売ってるな
アルゴリズムマスターによる競技プログラミング入門 | Gihyo Digital Publishing … 技術評論社の電子書籍
https://gihyo.jp/dp/ebook/2014/978-4-7741-6397-0 競プロer界隈でたまに見る『事故』ってどういう意味なんですか? 夏休みだから毎日一日中競プロの勉強する奴らがグっと伸びそうだな レッドコーダーの作った会社だから 自然と上位に有利なルールになる
撤退OKだし 大事故でもレート落ちないし 得意なセットのときだけ参加してたらレート下がりようがない
レッド層の固定化が進んでてつまらん Codeforcesで議論してるのはレッドコーダーたちだけ。
水色以下の意見も聞いて欲しいけど、悔しかったら強くなれってことか。正論ですね。 >>582
みなが自分の得意セットにだけ出れば
みなレッドコーダーになれるのでは? レッドが苦手な問題セットっていっても任意のdiv2民よりはよっぽど出来るからね 灰色だって撤退できるしコメントもできるし事故っても被害少ないはずだしね Round #39 (Div. 2) + Special Prizes - Codeforces
http://codeforces.com/blog/entry/53466
今夜のCSAは賞品があるらしいぞ!
その賞品は何と! >>585
ただこの戦略が流行って皆やるようになったら
コンテスト開始時間からしばらくは誰もコンテストに参加してないかのような全体提出数になって
過疎コンテストに見えるのは一部の参加者らを不安な気持ちにさせたり
コンテスト終盤に多くの提出が発生してキューが詰まるかもしれないし
中盤までの提出数が減るってことは提出数を見て難易度推定する戦略が通用しなくなるし
そこんとこどうなんだろう 全ての問題に目を通してから解き始めるって日本だと試験テクとしてどこかで教わると思うけど海外ではあまり知られてないのか どこを読んであまり知られていないと判断したの?
実情がどうかは自分は知らないが、
少なくともtouristは、試験でも両方戦略があるでしょ、あれも全部読んでから解く方がいいと思ってる、
という感じで、みんなが親しんでる想定で例として出してるようにも読めると思うけど >>585
第8段落すごいな
> I'm used, if not say addicted, to switching between problems often, and it seems in this case I come up with new ideas faster and better. 先に全部読む戦略は別にいいと思う。
問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。 >先に全部読む戦略は別にいいと思う。
それに文句をつけてる人なんていたか?
>問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。
これは何に反応して書いたの? >>598
もちろんそっちで話題になってたことくらいわかってるよw
「問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。」
この文章が本当に、こっちの文脈を踏まえてこどふぉの話題を持ち込むのに適切な文だと思ったの? 前回のCodeforcesで色着きになってた。゚( ゚இωஇ゚)゚。 競プロ家庭教師を望んでた人らは>>590の今夜のCSAの賞品でモチベーションアップしたのではないか? Codeforcesのブログシステムだって金かかってるだろうに
他のコンテストサイトの宣伝等に使われてしまってて文句ないのだろうか こどふぉに人が集まって参加者が増えれば問題なかろう https://a2oj.com/ladders
これコドフォのレーティング別に問題を選べる感じ? >>557-558
uwiさんあたりすごいんだろうなと試してみた
https://beet-aizu.github.io/rating/index.html?handle_topcoder=uwi&handle_codeforces=uwi&handle_atcoder=uwi&handle_aoj=uwi&handle_yukicoder=uwi Wikipediaの競技プログラミングのページにCS Academyも書き足そうとして失敗したので諦め 分からないことはwikipediaで調べる人が多いから
競プロの競技人口を増やすにはwikipediaを充実させるのも一つの策ではある http://codeforces.com/calendar
こどふぉのカレンダー
AtCoderはACと略されてる
ARC/ABCじゃなくAC RC/AC BCになってる 日本人学生の実力80位ってAtCoderだと黄色くらいだな 今年のICFPCはUnagiチームに憧れて参加する日本人競プロerチームが増えそう? 某氏はIPSCのときのようにぼっちでまた参加するのだろうか chokudai contestでミニマラソンかな RedCoder以外の名前は出してはマズイという話だったので名前は出さないように言いました >>624
(THANKS FESTIVALじゃ)いかんのか? 上位競プロerにも友達が1人もいないぼっち勢っているのかな 1企業がレッドコーダー級を毎年新しく雇い入れる必要性は普通ないからな Atcoderのパフォーマンスの推移が確認できるサイト
AtCoder Performances
https://atcoder-performances.herokuapp.com/ 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289) 国産レッドコーダー経験者は一年につき何人誕生するの? >>617 のコンテスト
全部 404 not found なんだが
問題見えてる人いる? >631
TopCoderで現在日本のred coderは25人、
Atcoderで20人。
一学年あたり3人から4人くらいなのでは。 F問題さっぱり意味わからんやっった。
質問かいてあったけどそれすら意味がw
誰か解説よろ 毎年国産レッドコーダーは3、4人しか誕生しない!
激レア! >>638
ある場所より左にある数が全てその場所にある数より小さくなっているような場所はいくつありますか?
という問題 yukicoderはじまるよ!
娘はもう寝たから大丈夫。 >>640
あんがと。
でも例3とか7より左に数ないじゃんと思ってしまうww
ムズカシイね・・・ >>638
ビルディングパズルを知ってたらタイトルで理解できる >>642
一応「任意の(全ての)〜〜が」って言う命題は、その任意の〜〜が一個も無いときは
無条件で真になるから一番左の奴は必ず1回カウントされるって感じだけど、知らないと確かに?ってなるね
その辺はサンプルから推測するか質問するかだなあ どこの国の人が優秀なの?
日本はどう?
それと学校にけっこう中国人韓国日だしの留学生がいるから中国韓国についても気になる >645
ロシアとその周辺が強い。
TopCoderでも、Codeforcesでも、ユーザー別レーティング一覧で国も表示されるよ。 atcoderで緑コーダーが赤コーダーってどれくらいかかるの?
あとicpc突破するのってレートどれくらいから? 1年の人もいれば不可能な人もいる
黄色が2人はいれば安心できるが、実装が得意なら緑3人が通ることもある 新システム移行のタイミングだからAtCoderの気になるところを上げてみる。chokudai見てるー?
・問題一覧に得点書いて
・提出一段のプルダウンリストは選択肢がすべてと自分の2種類しか選択肢が無いからそれぞれ独立したタブにして
・エディタをオフにしたとき前みたいにCtrl-V TAB Enterで提出できるようにして
・それかファイル指定して提出できるようにして
・デフォルト言語設定できるようにして
・問題文上の配点はMathJax使わないほうがいい
・「AtCoderホームへ戻る」は左上にロゴを置くのならいらなくない?
・部分点の標記が分かりにくい。100 (50)という表記が100+50か50+50か分からない
・(英語版)First AcceptedよりFirst Acceptanceの方が自然じゃない? 初心者で問題たくさん解こうと思ってオンラインジャッジ始めたんだが判定のきつさに心が折れそう
改行してないだけってのに気づくのに延々考え続けたり。eclipseで提出前に試すと普通に通ってたりするからもう >650
一度経験すれば、二回目からは悩まないですむよ。
出力の判定に悩んだ次は、
制約条件を満たさない入力データに悩む番だね。行末に空行が!とか、1以上のはずなのに、0もある!とか。 はじめてAOJやったとき入力の複雑さに躓いた記憶がある(入力の終わりまで処理ってやつ) 今日のARCは赤連中がtourist戦法の実験に使ったりするんだろうかw そろそろクラウチングスタートの器具取り付けないとな 1問しかできなかった。゚( ゚இωஇ゚)゚。 2問解けた。
しょーもないバグに長いこと気付かず、2問目に時間をとられてしまった。 D問題って
k=0のとき
4
3 3 3
は不正解で
4
3 3 3 3
は正解なのなんで?
解けたと思ったのにexample0のときのコピペミスで死んだ レーティング上がった。゚( ゚இωஇ゚)゚。 >660
一行目は、数列の長さを出力する。
4
3 3 3
だと、二行目の数列の長さと一行目とが整合していない。 なんにもできなかった。゚( ゚இωஇ゚)゚。 Div1 A(Div2 C)問題が以前話に上がったGCDと指数のMINの関係を使って解ける問題だったな 約数やGCDや中国剰余定理のあたりを理解しているかどうかで壁が一つある気がする
(競プロでも数学オリンピックとかでも) 事実としては知ってるけど名前を知らないパターンもありそう 情オリまるで日本人に午後サボって観戦しろと言っているかのような時間設定だw なんにもできなかった。゚( ゚இωஇ゚)゚。 yutaka1999には競技時間5時間もいらないんだよな
実力通りなら彼はAbsolute Winnerだと思う ニコニコでN高等学校「高橋直大の競技プログラミング入門」公開授業やってるよ
URLはNGワードで書けないが ちょくだいはこれで授業料いくら稼ぐの?
二時間で何万稼ぐ男?
30分×4だから20万? http://live.ni
covi
deo.jp/watch/lv303493194 atcoderで緑ってARCのタイムと正解数どれぐらいでなれるの >>680
ARCのCが早解きできれば水色にはなるので、時間かかってもCが通せれば緑にはなる
Cが解けるかどうかの人はABCの方が安定しそう
結局レートは毎回のパフォーマンス値に漸近するからそれ見れば分かると思う そのレート帯の人のコンテスト成績見れば具体的にわかるよ 競プロが富裕層に有利なのは事実(PCや環境が必須だから)
競プロをまったくしらない界隈じゃなくて、名もない灰色コーダーや挫折組が共感してRTしてるんだよ >>685
まだ800点行かないっす。(´・ω・`) PFNにトヨタが105億円追加出資のニュースが出てたね。
競プロあがりの人達の活躍する場が国内にも増えていきそうだね。 トヨタなんていうビッグネームとディールできるなんてプリファードなんちゃらも出世したもんだなぁ ちなみにPFNのスピンアウト元のPFIは、tanakhがその設立時メンバーの一人だった
というのは田中ファンなら知っておかなきゃならないうろ覚え知識 >689
同感。
解説読んで、解き方が分かった気になっても、いざ実装しようとすると、詰まってしまうことがある。
まだ、たくさん書いて実装力をつけるフェーズなのかな。 1問しかできなかった。゚( ゚இωஇ゚)゚。 Eの解説と同じ解法思いついて間に合わなかったんだけど実装重すぎじゃないか
はい練習不足ですねすみません レーティング下がった。゚( ゚இωஇ゚)゚。 いつもDが解けないからABC出てるんだけど今日はC以上に考察もなんもなくて拍子抜けした 今回のE問題みたいにセグメント木を使う場合の実装ってどうしてるの?
蟻本写経? アルゴリズムイントロダクションにsegmentTreeが乗ってないだと・・・ >>702
自前の実装を用意しておいてコピペするのが普通だと思うぞ
ちな蟻本は電子版を達人で買うとコピペ可能 >703
segment tree を解説しているアルゴリズムの教科書って、あまりないのかもね。
以下の本には載ってなかった。
CLRS(アルゴリズムイントロダクション)(再掲)、
Sedgewick の Algorithms 第4版、
Skiena の The Algorithm Design Manual 第二版、
AOJ本(プロコン攻略のためのアルゴリズムとデータ構造)、
最強最速アルゴリズマー養成講座、
オライリーのアルゴリズムクイックリファレンス、
こうして見ると、やっぱり蟻本は凄いと思う。
あのコンパクトな本の中に、あれだけのアルゴリズムやデータ構造が詰め込まれているのだから。 一般の教科書に載ってないのはsegment treeが競技以外で需要が少ないからじゃないのか
適当言ってるが セグメントツリーの利点ってデータが動的に変更されても再計算が早いってことでしょ
シミュレーション系のゲームAI向き、というか人工知能全般向けな気はする >>707
ゲームAIは評価値最高以外に興味ないことが多いからヒープでいいし、
人工知能は規模的にメモリに乗らないからディスクに分割して保存できるB木の亜種(普通は内部なんて考えないが)が普通じゃないのか? プログラミング問題正解でアマギフと最高級松坂牛を813名(総額81万3千円)にプレゼント|怪盗paizaからの挑戦状 #8月13日はpaizaの日 https://paiza.jp/poh/phantom_thief
そこそこ面白いミニマラソンって感じかな ほとんどが独身男性だろうに生肉貰っても仕方がないぞw 牛肉に毒混ぜたらpaizaにとって邪魔な競プロ勢を一掃できるな 競プロ初心者なんですけどチーター本と螺旋本ではどちらがはじめに取り組む書籍としてふさわしいでしょうか?
皆さんの意見を教えろください。 チーター本よりも、螺旋本の方がいいと思う。
螺旋本の方が体系的、網羅的にデータ構造やアルゴリズムの解説がしてある。
ただし、何故そのアルゴリズムで正しい答えが得られるのかの説明は螺旋本でも不十分な印象。 螺旋本の目次に書いてあるアルゴリズムは一通り知っていて、Dまでコンスタントに解けるけど、
なんか細かい知識が抜けてるかと思って興味ある。 やべえARC忘れてた
今うんこしてるからちょっと待って 新あっとこーだー、一番下のルール、用語集、よくある質問のリンクが404になっちゃってる
chokudaiさん見てたら直してくれると嬉しいです C,オーバーフロー対策で1時間以上格闘して、撃沈した・・・ >>728
1 long long型にする
2 aとbのgcdをcとおいて、
a * b / c → (a / c) * (b / c)
で俺は解決した >>729
のcは平方根?
>>730
でやったけど、pythonで通らなかった。 pythonはそもそも多倍長整数だからオーバーフローしないはずだけど いや10**18レベルだと流石にしてるっぽかったので、
LCMの中身を場合分けしたりして塞いでました。 んなわけないと思って調べたらpython2のintは多倍長じゃないのか、python3だと思ってた a = T[1]
for iが2からNまで
b = T[i]
a = lcm(a, b)
で普通にいけた >>734
python2はint自体は固定長だけど溢れたら勝手にlongに変換されるとかじゃなかったっけ
通ってるコード見ても特に変わったことが必要になっているようには見えない python3で
def gcd(m,n):
if n==0:
return m
return gcd(n,m%n)
def lcm(m,n):
g=gcd(m,n)
return (m/g)*n
a=1000000000000000123600000
b=100000000000000012367890
int(lcm(a,b))
で、casioのサイトと比較しても違う(多分桁が足りない)。gcdは合ってる。
何故かnumpyのlog10もデカすぎるのか不機嫌になってる(floatにすればOK)。 >>738
python3の整数除算は//
これだと一旦floatになってそこで丸められちゃってるということではないかな
python2ならそのままでもいけるかと(intの変換は要らないが) >>739
//だとピッタリあった。
切り捨てだと合わないと思ったけど・・・orz 確かに切り捨てだけど実際はgはmとnの最大公約数なのでm//gはちゃんと割りきれるよ >738
今更で問題の核心とも違うけど、pythonならgcdが標準ライブラリにあるよ。
3.5以降は、import math して、math.gcd
それ以前は、import fractions して、fractions.gcd
パージョン違いでコンパイルエラーになったりするから、自作gcdを使うというのも、賢い判断だと思う。 散々悩みに悩んで長々書いてようやく動いた嬉しいって思ってたら他の人が遥かに洗練されたコードを書いてたときの徒労感
これは俺が初心者だから起こる事例?それとも上手くなってきてもあること? そこは、『やった! もっと高みに登れる! ありがとう洗練コーダーさん!』でしょ プログラマによって生産性がn倍違ってくるってのは競プロでもありえる 洗練されていることが理解できるならそのレベルまではあとちょっとよ 何やってるのかわからん、何でそれで解けるのかわからん、の壁は超えてるってワケよ RCO presents 日本橋ハーフマラソンでマラソンerが増えた 競プロ、マラソン、Kaggle、将棋AI、CTF
競プロerいろんなジャンルに進撃 >>753
standingsの順位ついてる32人中25人が日本人…
日本人以外はこの7人だけ…
gorbunov wleite u_seem_surprsd LLI_E_P_JI_O_K kishore_g84 lg5293 id 【非婚】3億円以下の低生涯収入SEは辞めろ【離婚】
偽装請負多重派遣業界搾取SE結婚相手の犠牲対策
巨額搾取させて結婚妨害するな!
無能残業して共働き妨害するな!
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は辞めろ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日に従うな
・時間外労働違反は止めろ
・多重契約は止めろ
・残業見積りは止めろ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・偽装請負多重派遣は通報しろ
・損害賠償訴訟を怠るな
エンジニアの78%は“結婚待ち”
https://next.rikunabi.com/tech/docs/ct_s03600.jsp?p=002356 歴史も古くないし合気道って一番雑魚の部類の格闘技でしょう プログラミングをベースにしながらも、理念としては、正答数とその速さによって勝ち負けを争うことを肯定し、プログラミングの技を通して無理難題への諦観を解消し、
自然宇宙の「深層」「森羅万象」を理解するような境地に至ることを理想としている。
主流会派である競プロ会がレーティング番付に肯定的であるのもこの理念による。「プログラミングの武道」「争うプログラミング」「愛のプログラミング(Hack)」などとも形容され、欧米では「動く数学」とも評される。 2問しかできなかった。゚( ゚இωஇ゚)゚。 アットコーダーの順位表、20人分表のインデックスが倍々で跳びやすくなっててUI向上してる。+114514点
20人分表インデックス選択時、(糞忌々しかった)ページ全体の再読込はせずにJavascript?で20人分表だけパパッと(更新)やって終わりになっててレスポンス向上してる。+1919810点 レーティング上がった。゚( ゚இωஇ゚)゚。 【貧困】早く安く売るな【原因】
人月契約は早く作るほど早く使い捨てられるぞ!
実態派遣残業サービスして使い捨て促進するな!
・料金搾取の損害業界
・偽装請負多重派遣の損害業界
・将来リストラ問題の損害業界
・契約外期限遵守の損害業界
・客先指示遵守の損害業界
・知的財産譲渡の損害業界
・時間外労働違反の損害業界
・低予備工数見積の損害業界
・残業見積の損害業界
・無料追加の損害業界
・学習不足の損害業界
・裁判苦手の損害業界
・対人障害の損害業界
・健康障害の損害業界
・使い捨ての損害業界
・孤独死の損害業界
・低収入の損害業界
・低技術の損害業界
・結婚障害の損害業界
・鬱病早死多数の損害業界
・孤独死多数の損害業界
・裁判官が技術判定不能の損害業界
実態派遣社員は使い捨てという厳しい現実
https://xn--t8jud0j6au6x3bvde6876eixa.biz/tsukaisute/ >>798
簡易的なものだから履歴消したら一緒に登録も消えるんだよな >>762
競プロの基礎って何だ?
蟻本を読むこと? Topcoder DS Weekly Challenges End - Topcoder
https://www.topcoder.com/blog/ds-weekly-challenges-end/
> The winner is sigma425:
sigma425さんおめでとうございます そろそろ前後に大股開いてアキレス腱延ばして、手首クルクルしておくか yukicoder no.563の解説が、さっぱり分からないよ。 【貧困生活】派遣残業は結婚障害【家事困難】
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は高稼働低収入でない共働き可能な相手と結婚して将来不安から救われました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人員不足なのに安売り低収入
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf 海外の主要な競プロサイトだとユーザ同士の交流の機能(チャットやフォーラムやブログなど)があるように見えるけど
それらと競合するところのAtCoderには交流機能がないね、日本人文化のせい? 日本人競技プログラマーは既にtwitterでコミュニティ築いちゃってるからなぁ
海外勢もこどふぉのコメント欄でコンテストの話してるし特に必要と思ってなさそう 1問しかできなかった。゚( ゚இωஇ゚)゚。 f見た目簡単そうだけどmとnがでか過ぎる(´・ω・`) 早々にC解けたと思ったのに
最後までWAを消せなかったorz レーティング下がった。゚( ゚இωஇ゚)゚。 今回は2問もできてCもなんか解けそうな感じだけはしたw 早解き成功するとレートめちゃくちゃ上がるからAGC好き 競技プログラミングコンテスト・オンラインジャッジサイト - yukicoder
https://yukicoder.me/wiki/online_judge
これ2年前情報か
Professional way to prepare programming contest problem
https://polygon.codeforces.com/
こういう存在を初めて知った CSAってInterviewとAlgorithmの2つの区分あるけどInterviewって何を意味してるの? https://csacademy.com/app/geometry_widget/
CSAのこちらのGeometryツールは
やや使い勝手が悪そう
グラフ作るツールもGeometryツールも自分で絵を描くよりは楽そう グラフ作るツールのほうは頂点をドラッグで動かせるの面白いよ 【使い】派遣ツールスキルつけるな【捨て】
主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理
[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VB
.net
Java
DB
ERP
SAP atcodereに1900年生まれの老人が何人か参加していてすごい ランキング - AtCoder
https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1800&f.BirthYearUpperBound=1987
30歳以上のオッサンたち(100歳以上のバケモノを含む) 競プロは10代20代の若い学生のために存在している 強いオッサンらは過去の栄光を捨てきれず続けているに違いない
弱いオッサンらはもっと楽しめることを探したほうがいい なんで実年齢申告する必要なんかあるんですか(正論) 強いオッサンらは学生時代から競プロやってそうだけど
弱いオッサンらは何で競プロ始めたんだろうなボケ防止? 脳細胞は20歳過ぎたら死滅し出すわけだし30歳以上のオッサンは既に10年分の脳細胞が死滅しててそこから競プロ始めても辛いだけだろうにやはりボケ防止か 40過ぎの弱いオッサンです。
競技プログラミングを始めたのは3年前くらい。レーティングはぎりぎり黄色。
始めたきっかけは、仕事(非情報系理系研究者)でプログラムを組む必要に迫られたこと。実装力やアルゴリズムの知識を身につけようと、問題集を探している中で、競技プログラミングを知りました。
もともと数学好きではあったので、問題を解くのが楽しく、
アルゴリズムの世界の奥深さを楽しみつつ、
本業の研究や教育にも少し役立つ、
しかも、趣味として安上がり(子育て中の家計には有り難い)、といのが、弱いなりに続けている理由。
今日はmanacharを理解した。 >>816
闘争心を思い出すため
ほぼ同時期から将棋(ウォーズ)も始めた
取り敢えず診断人さん(振り飛車党らしい)を倒すことを目標に励んでる
今はレーティングもウォーズの級位も負けてる 圧倒的強者たちからすれば黄色はそりゃ弱いだろけど
全体で見たとき大量にいる青以下の人たちを差し置いて黄色を弱いなどと言うのはいかがなものかと存じます >820
思慮が足りず不快な思いをさせてしまったことをお詫びします。 黄色は市町村内負けなしクラス
レッドは県代表クラス
赤黒いのはオリンピック出場クラス となると青色は学校で一番くらい?
その下がクラスで一番、その下が友達内で一番…? uwiさんtanakhさんtomerunさんcolunさんみんな同じ学年な予感 >>825
1982年度生まれはサカキバラ世代などと呼ばれ各界から逸材が生まれた世代 そんなことしてるヒマあったら競プロの勉強や練習をなさい 赤色以上 5 優良
黄色〜橙色 4 優良
青色 3 良
水色〜緑色 2 可
灰色 1 不可 謙遜は意図せずとも他人下げにつながるからね
俺は凄い、俺より凄い人はもっと凄い!でみんなしあわせ 2問しかできなかった。゚( ゚இωஇ゚)゚。 AtCoderみたいに配点で難易度推定できるようになってほしい 大学ごとに評価の表現方法違うのな、初めて知ったわ…
>>830で俺の出身大学がバレる予感がする… 競技プログラマはみんな自分の無力さを知ってるよ。
毎日、壁にぶつかってばかりだからな。
だからこそ必死に腕を磨いて、
徹夜でコーディングに没頭している。
次こそはって信じてる。コードを書き続けているんだ。
なんでかわかるか?
おもしろいんだよ。
昨日AC取れなかった問題が今日できるようになる。
今日分からなかったことが明日分かるようになる。
それを自分の技術でやれたら最高だ! 【使い】派遣ツールスキルつけるな【捨て】
主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理
[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VB
.net
Java
DB
ERP
SAP 徹夜するほどコーディングは長くならないでしょ(考察フェーズも含めて言ってるならごめんね) 俺も40代の弱いおっさんです
ABCのD問題が解けるかどうかレベルです
始めたのは1年ぐらい前ですかね
どんどん新しい知識が入ってきて解ける問題が増えるのはうれしいですね
ABCも最初はC問題が解けるかどうかでしたが、今ではC問題はほぼ余裕になって
そういう点で成長を感じるのがうれしいです コーディング(打鍵)なんてプログラミングの工程の中ではほとんど意味のないとこでしょ
いっそ省略する場合もある
テストを軽視してるわけじゃないし、実測を計測することもありだと思うけど
やはり机上でほぼ予測できるところまでやっておいて最後の確認でちょっとコードを書く
最初からコードで探りながらやるのは視点が低くなりすぎるし作業コストは高くなりすぎる まずその成長は人生にとって意味のあるものだろうか?
娯楽と認識しているなら否定はしない
ただ、将来何か役に立つと思っているのならその先は何もないぞと 謙遜おっさんです。
おっさん競プロerがいて嬉しい。
40過ぎると未経験での転職は難しいよね。趣味として楽しめたり、ちょっとしたコードをササッと書けるようになるだけでも十分なのでは。
今夜も成長するべく、過去問埋めと、遅延評価つきsegtreeの検証に取り組むよ。 >>844
人生にとって意味があるかどうかなんて誰にも分からないよ
むしろ意味があることだけ(と思ってる)ことだけをやってる人間の方が色んな意味で危ないね 今のこの行為に意味があったかどうかは未来の自分の判断に委ねます 競プロerの使ってる言語とエディターが気になる
ちなみに俺は
言語:C++
エディター:CLion 意外と自作エディタって答えは見ないよね
カスタマイズするぐらいなら自作のほうが簡単なのにどうしてわざわざ他人のふんどしをはくのか 標準が大事だからでしょ
標準ならみんなの間で通用する
みんなに対して影響力を持てる 家でやる競プロばっかなら自作でもいいけど本戦ある競プロだとな……
持ち込み禁止多いし 22:35からcodeforcesだよ。
久々に出場してレート溶かすよー。 自作エディタのほうが簡単って普段メモ帳でも使ってるのか エディタなんてカスタマイズ機能が普通についてるんだから、気に入らない部分を拡張した方が
自作するよりよっぽど早いよな
そんな俺はEmacsだが おっさんです。
div1ABの 2問解けた!
system test 通りますように。なむなむ。 system test 2つとも通った。
レート上がった!
40過ぎのおっさんだけど、まだまだ成長するよ! 顔文字の人やよしこーなーの人や手首クルクルの人もオッサン年齢?
2chはオッサンだらけだからきっとそう 今回のこどふぉ、ボカロ名曲集みたいな感じで面白かった AtCoder Regular Contest 082 / AtCoder Beginner Contest 072
http://atcoder.jp/post/144 ABC全完行けるかと思ったが・・・(´・ω・`)
わからんw 今回のABC
全完行きやすいはず
難しく考えなければ おっさんだけど初ABCで全完できてうれしい
40代でもまだまだいけるんだね 2問しかできなかった。゚( ゚இωஇ゚)゚。 そう。レーティング下がった。゚( ゚இωஇ゚)゚。 神回と噂の過去のプロコン
ICFP Programming Contest, 2006
http://www.boundvariable.org/index.shtml D問題は完全順列を知ってるかの勝負だろうな
今回のABCは知識ゲーだと思うぞ。 知識なくても解けるという意味では知識ゲーじゃない気がしたな 今回のD問題は合ってるかどうか自信ないコードで通ってしまって、何かもやもや
ACが正義といえばそうなんだけどさ E問題とF問題どちらも700点だけど、Eの方がずっと難しく感じる。正解者数もFが107人でEは56人。 今夜CSAがあるらしいので月曜日を犠牲にできる皆さん参加しましょう 競技プログラマはみんな自分の無力さを知ってるよ。
毎日、WAとTLEばかりだからな。
だからこそ必死に腕を磨いて、
徹夜でコーディングに没頭している。
次こそはAC取れるって信じてる。コードを書き続けているんだ。
なんでかわかるか?
おもしろいんだよ。
昨日AC取れなかった問題が今日できるようになる。
今日分からなかったことが明日分かるようになる。
それを自分の技術でやれたら最高だ! 手当たり次第出場してる人、いつアルゴリズムの勉強してんだ
もう参考書も最新論文も読み尽くした人なの? CSA登録しました。
初参加なので勝手が分からず、おろおろしてる。
Round#45のトップページっぽいところ(登録者数がリアルタイムで表示されてる)で待っていれば、問題が表示されるのかな? 【料金搾取】派遣プログラム作るな【知財譲渡】
偽装請負多重派遣業界SEの搾取被害
客先に契約料金を搾取させるな!
客先にプログラムを譲渡するな!
システム開発盗難被害の事件例
加害者↓
支払
発注者 売上 1億円/人月の大儲け
支払 140万円/人月の低出費
被害者↓
報酬
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者 プログラムを客先に奪われる
作成者 ドキュメントを客先に奪われる
IT技術者を「多重派遣」した労働者派遣事業主を行政処分
http://tokyo-roudoukyoku.jsite.mhlw.go.jp/news_topics/houdou/2016/_122544.html 23:35からcodeforcesだよ。
若い人も、おっさんも、おばさんも?がんばろー。 2問しかできなかった。゚( ゚இωஇ゚)゚。 >>705
algorithm introductionにsegment treeそのものは載ってないけど
データ構造の補強と項目にもっと一般的な議論は書かれてるよ 0時5分からCodeforces Ecudacional Round23 緑に昇格してた。゚( ゚இωஇ゚)゚。 【料金搾取】奪われるプログラム作るな【知財譲渡】
偽装請負多重派遣業界SEの搾取被害
客先に契約料金を搾取させるな!
客先にプログラムを譲渡するな!
システム開発料金盗難被害の事件例
加害者↓
支払
発注者 売上 1億円/人月の大儲け
支払 140万円/人月の低出費
被害者↓
報酬
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者 プログラムを客先に奪われる
作成者 ドキュメントを客先に奪われる
【契約料金】実態派遣SEは奪われる【知的財産】
http://matsuri.2ch.net/test/read.cgi/infosys/1499559813/ 21:55 から23:55まで CF#433
0:15から 2:15まで CSA#47
続けて出ることも可能だよ。
コンテストたくさんあって、復習が追い付かない。。 1問しかできなかった。゚( ゚இωஇ゚)゚。 レーティング下がった。゚( ゚இωஇ゚)゚。 codeforces?? div1からdiv2に降格した。
次は巻き返すよー。 haskell提出に拘らなければもっと成績上がるのではないでしょうか
haskellと競プロの相性の悪さは競技プログラミング界のスーパーエンジニアhaskell-masterことtanakhさんも認めてらっしゃることですし 今年は夏バテにならないさんのツイート: "9/19から1週間で初心者向けのマラソンマッチがあるらしい? "
https://twitter.com/tomerun/status/905807765863514112 【非婚】3億円以下の低生涯収入SEは辞めろ【離婚】
偽装請負多重派遣業界搾取SE結婚相手の犠牲対策
巨額搾取させて結婚妨害するな!
無能残業して共働き妨害するな!
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は辞めろ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日に従うな
・時間外労働違反は止めろ
・多重契約は止めろ
・残業見積りは止めろ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・偽装請負多重派遣は通報しろ
・損害賠償訴訟を怠るな
エンジニアの78%は“結婚待ち”
https://next.rikunabi.com/tech/docs/ct_s03600.jsp?p=002356 個人事業主でもどっかの下請けだったらただの派遣と大差ないよね TopCoderのRedらしいから別にいいんじゃないの 3問しかできなかった。゚( ゚இωஇ゚)゚。 ギリギリでABC全完できた
青になりたい
でも、まだちょっと遠いな レーティング下がった。゚( ゚இωஇ゚)゚。 dは典型だと思ったけれど、意外と苦労した人いたのね >949
DはbitDPつかって
O(N^3 + R^2*2^R)
で解いたわ。
でも、R<=8だと、R!=40320だから、R^2*2^R=16384とあまりかわらないね。N^3の方が大きいし。
階乗で解くほうが実装も楽そうだし、提出時間も考えたら階乗が正解なのかも。 WFは200^3が100万を超えてるけどアリだったのか。 >>954
next_permutation で十分だよね D問題は
ワーシャルフロイドはまだ勉強してないので
ワーシャルフロイドだと気づいた時点で詰んだ >958
WFの存在を知っているなら、理屈はともかく実装はすごく簡単だし、競技中に学んでしまえばよかったのでは。 競技中に知らないアルゴリズム勉強して理解して即初実践とかエリートかよぉ >>960
単なる三重ループなのにそうやって否定から入るからABCすら全完できないのでは >>960
理屈まで学ぼうとすると確かに面倒だが、実装だけまずしておいて理屈は後から勉強すればいい
まずはACが正義 >>962
理屈がわかんないと実装できないような(´・ω・`)
ムズカシイね・・・
ループが3重になると思考停止しちゃうよ・・・ ワーシャルフロイドの実装例見た?
つべこべ言ってやらない典型 >>963
俺だって Ford Fulkerson とか理屈は分かってないけどライブラリとしては持ってるぞ 改行入れたけど、一行でも実装できるよ。
for (int k=0; k!=n;++k)
for (int i=0; i!=n; ++i)
for (int j=0; j!=n; ++j)
dist[i][j]=min(dist[i][j], dist[i][k]+dist[k][j]) その k != n って動くんだろうけどわざとやってるの? おそらく正当性や計算量解析まで理解してフロー、最小全域木、Union Findなどを使ってる人数は1割もいない
実装は簡単だけど ワーシャルフロイドで距離を調べた後に
Rの全組み合わせを更に調べないといけないのか。(´・ω・`) Binary Indexed Tree なんかも理屈はちょっと理解するのは難しいよな
俺は Segment Tree の空間計算量が少ない版としか理解してない >>966
はぇ〜、(二つのノード間の経路の移動は、途中色んなノードを経由するのに、余計なこと考えずにあらゆる三ノードの関係だけを総当たりさえすれば許されるのか)すっごい
二点間を指定しただけで、具体的にどのように辿るか指定していない、抽象的な距離、
対するは経由点を一つ挿んだ二つの経路の距離の和。これもまた抽象的なまま扱う。
抽象には抽象をぶつける
同じ次元で闘わせれば具体的なことを考えずとも解決してしまう
これなかなか、(心情的な割り切りが) 難しいねんな 次スレ
ttp://medaka.2ch.net/test/read.cgi/prog/1505047495/ >968
c++を学んだ時に使った何かの本かwebサイトで、forループの終了判定は、i < n でなく、i != n を使うのを推奨していて、それに従っている。
勉強に使った資料を辿ると、
C++ Primer か、
おハゲ様のThe C++ Programming Language か、
Effective C++か、
CppCoreGuidelinesか、
なんだけど、
どこに書いてあるか特定出来なかった。
自分の勘違いかもしれない。 ・不一致の判定
・大小の判定
アセンブリ言語の命令的にはどっちが速いの? >>975
一緒やで
結局は引き算して0かどうかで判断するから パフォーマンスが同じならヒューマンリーダブルな方を持ちたいねんな BITはSegTreeに比べて空間計算量が1/2倍になるのに加え、メモリアクセスが少なくなるから時間計算量も定数倍改善する
その代わり演算が結合的で可換でないと使えない >>974
なんで推奨されてるのか謎だけど、typo増えそうでやだなー operetor<が無い可能性もあるテンプレート型のイテレータとかなら分かるが
intは初耳 AtCoderの400から600くらいのレベルの問題を解きたいのですが
AtCoderと似た傾向の問題がある所ないですか?
TopCoderのDiv1は250は直近のはだいたい解いてしまいました yukicoder の星3か星4くらいがAtCoderの400から600くらいに該当すると思う。 そんなに解いたのならTC MedやAC 1000前後の問題に手を出していいんじゃないのか? バン AC
バン (∩`・ω・) バン AC
/ ミつ / ̄ ̄ ̄/
 ̄ ̄\/___/ バン WA WA
バン (#`・ω・) バン WA
/ ミつ / ̄ ̄ ̄/ WA
 ̄ ̄\/___/ WA
WA WA 973 名前:仕様書無しさん[sage] 投稿日:2017/09/10(日) 21:47:04.20
次スレ
ttp://medaka.2ch.net/test/read.cgi/prog/1505047495/ このスレッドは1000を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。
life time: 82日 20時間 6分 21秒 2ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 2ちゃんねる専用ブラウザからの広告除去
★ 2ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.2ch.net/
▼ 浪人ログインはこちら ▼
https://login.2ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。