競技プログラミングにハマるプログラマのスレ 15
レス数が1000を超えています。これ以上書き込みはできません。
ワイもプロコン強くて夏休みなら片っ端からエントリーしたい人生だった >>482安価ミス
>>379じゃなく>>479
連投スマソ 初心者だけどSoundHoundぱっと見してABしか解けそうにない
Cはまだ分からなくもないけど、DEはまず無理
ABCと大体問題難易度同じらしいし、水色すらなれそうになくて草生えた
みんなすごいね Dはグラフについてある程度慣れないとね
ダイクストラは理論はともかくライブラリとしては必携だね グラフ問題はぱっと見エグいから確かに初見殺し感あるよね
慣れちゃえばなんてことはないよ(解けるとは言ってない) ダイクストラをライブラリで持ってる人そんなにいないでしょ 自前のライブラリ(スニペット)ではなく
他の競プロerらの公開ライブラリ(スニペット)から拝借してるでござる
http://www.prefield.com/algorithm/ 競プロとは直接関係ないけど競プロerたちも参加するISUCONという国内コンテストがあるよ
ベンチマークを競うコンテスト、Perl,Ruby,GoやCentOSやSSHの基本くらいは知っていたほうがいいみたいだね
優勝賞金は100万円
2〜3人のチームで参加する必要があるよ(1人チーム受付はもう終了してる)
https://twitter.com/isucon_official
http://isucon.net/archives/52193980.html
参加登録締め切り 2018年8月31日(金) 18:00:00
予選の開催日 9月15日(土),16日(日)のいずれか、開催時間は10時〜18時の時間帯固定
本選開催日 10月20日(土) LINE株式会社 新宿オフィス ISUCONとはhttp://isucon.net/archives/50188676.html
> お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトル、それがISUCONです。過去の実績も所属している会社も全く関係ない、結果が全てのガチンコバトルです。 ISUCONって競プロ勢認識されてるんだね
http://isucon.net/archives/48697611.html
> ということで、予選を実施しました。競プロ勢の躍進もあった予選でした プログラミング使用禁止の数学コンテストMathMashが今日の26時(深夜2時)からあるよ
数学好きな競プロerは試してみるといいかも
MathMash — Round 24
https://codeforces.com/blog/entry/60551 >>479
tourist2位でchokudaiさんピンチじゃん 世界の頂点のイケメンを"さん"付けせず呼び捨て…だと…? レッドコーダーはtouristを呼び捨てにする権利がある >>499
19:19:08.79
イク イク オヤ ナク 今日のDiv2のD問題ってどうやったら計算量へらせるんや・・・ およそ90分かけてBをACったところでオワタ
なんでみんなさくっと解けるん... https://clist.by
このコンテストリスト
英語の問題文のないコンテストもごくたまに並んでたりするけど
もしかするとお願いすればyukicoderのコンテストもリストアップしてもらえたりするのかな 日本語しか問題文のないyukicoderはどうだろう???? みなさんはAtCoderとyukicoder以外ではどこのコンテストに参加してますか? srmとcodechefとcodeforcesはatcoderできる前にやってたけど今は時間が遅すぎだし、英語の解釈だけでだいぶ損するし、コーナーケースにハメさせようという問題が多くて勉強にならん AtCoderとyukicoder以外に、AOJも日本語 >>2の競プロSlack数ヶ月ぶりに覗いてみたが
プロたちしっかりとチェックしてるんだね
それとhmehtaに続きTopCoderのt-macらしき人物が…TopCoderの運営側の人間が増えている… スキルアップのためにやってみようと思ったら数学とかやってないと結構難しそうなやつだな 最低限の数学は真っ先に身につけるべきスキルなので頑張って 競プロで使う数学って何で勉強すればいいの?
エレガントな問題解決とか? 最小公倍数、最大公約数
順列組合せ
確率
とかかな? Noiminのパフォーマンスは、すごい乱高下をしてるってことかな??? >>529
実験に協力しようかと思ったがレート1200までかー、1200は余裕で超えちゃってるからなー、つれーわー
まさかここでレートの高さが仇になるとはなー、かーっ >>476
コドゲのこの企業コンの期限はあと2〜3日かな? >>532
地獄のなんとかってやつか。
ワシは次のABCでレンジに入れそうだから行ってくる touristと比較して脳みそが使えてませんね。って材料になるのが目に見えるぜ touristと比較される600-1200のレートを持つ人ってすごいな ICFPCってコドフォだとあまり人気なさそうだね
2010,2011,2013のときのブログ記事しか見つけられなかった ICFPCの日本勢のやる気はすごい
https://twitter.com/search?f=tweets&vertical=default&q=ICFPC&src=typd >>544
前回のコドフォマラソンは10位までTシャツで3位にhakomoさんいらっしゃるね
standings見るとチーム参加も可能みたいだったけど単独参加で強い人がいっぱいいる
https://codeforces.com/contest/684/standings 今夜0:30からHackerEarthでJuly Circuits '18
9日間コンテストで出題は
7 traditional algorithmic tasks of various difficulties and 1 approximate problem.
Day-0: Very-Easy, Easy-medium, Approximate.
Day-2: Medium, Medium-hard.
Day-4: Medium-hard, Hard.
Day-6: Hard.
Invitation to HackerEarth July Circuits '18
https://codeforces.com/blog/entry/60726
https://www.hackerearth.com/challenge/competitive/july-circuits-18/ >>547
Approximate=近似だからマラソン問題かな https://twitter.com/tomerun/status/1020275237349277696
引用ツイートの引用ツイート…
アスプローバ株式会社という日本企業がプログラミングコンテストを開催するみたいだね Codeforcesで告知されるプログラミング禁止の数学コンテストMathMash
数学徒たちをMathMashに誘い込みそこからさらに競プロへ誘い込む
そんなことが出来たらいいなと思いました
MathMash Round 25 が今夜2:00から
http://codeforces.com/blog/entry/60718 >>549
ぱっと見典型的なスケジューリング問題っぽいけど
マラソン的に面白い問題になるんだろうか?(知らんけど)
ググってよさげなアルゴリズムパクるだけで終わったりしないんかな そりゃアスプローバって会社は生産スケジューラソリューションを取り扱っているのだから… アスプローバ株式会社ってpaizaでSランク要求の会社なのだが…
https://paiza.jp/recruiters/2320 >受賞プログラムの著作権(著作権法第27条および第28条に
規定する権利を含む)を主催者に移転し、著作者人格権を行使しないものとします。
なんか気持ち悪いな AtCoderでは著作権の移転はないね
https://beta.atcoder.jp/tos
知的財産権
1. 本サービスに対して投稿されたプログラムの所有権と著作権は、そのプログラムを作成したユーザに帰属します
3. ユーザ自身が作成した著作物を本サービスを通じて掲載した場合、弊社が宣伝告知等に利用することを許諾するものとします。また、かかる使用に際して、当該ユーザは著作者人格権を行使しないものとします >>556
つまりTopCoderの企業コンみたいなものか 例え著作権を奪っても、何人からも著作者人格権は奪えないだろ
奪えない権利を発動しないよう要求するってどうなの? 教えて法律に自信ニキ! 著作者人格権を行使するなって要求を呑みたくなければコンテストに参加しなければいいだけだろって話ではなくて、要求そのものが違法か合法かどうかか 「著作者人格権 行使」でググるとプロコンに限らず、文書やイラストなど作品を投稿するコンテスト等や業務的な依頼などでも問題視されている? 手抜きコードでボイコットや。ワイはレート800だから真面目にやるが使い物になるまい 規約が日本語で書かれているとちゃんと読む人たち(GoogleCodeJamやCodeforcesで規約を読んで参加しているのですか?) 約30分後から72時間のコンテストが始まりますね!
チーム参加の方々もぼっち参加者の方々もみなさん頑張ってくださいね!
チームUnagiは今年優勝できるといいですね!
7/21 01:00〜 ICFPC2018
https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io いくつかの日本企業がチーム作って参加してたりする印象>ICFPContest grundy数とNimについて調べてるが意味わかんねえ
Nimがxorで判定できる理由がさっぱりわからねえ
Nimに帰着とかいう言い回しがさっぱりわからねえ、grundy数のままで考えたほうがいいんじゃないか
そしてgrundy数もxorで判定できるってのが意味わかんねえ、意味理解せず使うだけなら割といけそうだがそのうち死にそう >>567
企業vs企業が実現できるプログラミングコンテストは少ないからね 「nim site:codeforces.com」でググるとたくさん記事出てくるね、英語で読めないけど 「nim site:hatenablog.jp」でも記事がチラホラあるね。プログラミング言語のNimのほうの記事もあるけど。 普通に「nim grundy」でググっても出てくるんだね
蟻本にも書いてあるそうで Facebook Hacker Cup 2018: Round 1
https://codeforces.com/blog/entry/60733
chokudaiさん日程ご存知なのだろうか 分かりやすい解説記事があまりないってことは
分かりやすい解説記事を最初に書いた人が勝つ うーんまだモヤモヤする
Nimの必勝法は英字wikipedia が自分的には一番わかりやすかった
grundy数の使い方はテキトーな日本語blog で割とわかった...はず
grundy数がN の状態からは定義から0...N-1 に遷移できると考えりゃまあたしかにNimっぽく考えられるのかもしれん
Nimと考えりゃgrundy数のxorも自然かもしれん...
なんか理解しきったとは言い難いが ABCオワタ
Cはモノグラフ(整数)にすげえ似た問題があった気がする ABC過去問同様Bまでしか解けなくてわろた
やっぱ向いてないかもしれん
Cは数学的説明付けなくても、単に数列の法則性見抜けば簡単だったのを他の人の提出で知った
Dは察し 最大化問題にありがちな典型テクとして自明な上限を考えてそれに一致することを祈るというのがあり https://img.atcoder.jp/abc103/editorial.pdf
DのO(n)解法って何なんだろう
ボトルネックのソートをバケットソートにするとかじゃないよね コドフォのマラソンのアナウンス来たね
Codeforces Marathon Round 2
https://codeforces.com/blog/entry/60727 >>585
それでいいよ。N個バケツ用意してaiの位置にbiを突っ込めばO(N)になる D問題の復習してたんだけど
C++ってvector<pair<int, int>>でpairのsecondでソートするのって
boostでbindするっていうクソめんどい方法しかないの?
この問題の場合は、aiをsecondにbiをfirstに標準入力から受け取っておけば普通にソートでいいのは分かるんだけど
なんとなく気持ち悪くて
あるいはC++で多次元配列使うなみたいなのもググると出てくるし
vector<pair<int, int>>自体を使わないほうがいいのかな 3つ以上の組を扱う場合はstruct作ってそのなかに比較関数を書いてる
記述量は少ないだろうしpairの比較が嫌な場合でもそうすればいいと思う 遅延評価セグ木とかいうのどこが遅延評価してるんだ
対応するノードに情報もたせてるだけとちゃうんか FHCのRound1
問題ざっと眺めた感じだと水色コーダーなら通過なのかな
約3700人中約2400人も通過していてこれの何人くらいが競プロ経験者なんだろうか
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&offset=2400 std::sortにラムダ式渡す手もある
sort(begin(v), end(v), [](pair<int,int> a, pair<int,int> b){return a.second < b.second;}); lazy propagation なので遅延伝播が正しいと思う >>591>>594
ありがとう
今後参考にします!
>>598
atcoderjobsやpaizaの求人見れば分かるじゃん
企業が求めてるのはアルゴリズム力がある『新卒』
あるいはアルゴリズム力なんて適当でいいから奴隷になってくれるSIer
前者に該当せず、後者を拒むならばろくな仕事はない pythonは速度さえ何とかなればなあ
とはいえ前回のABC-Dくらいなら普通に通るんだけど レート1500位までならpythonで行けるんじゃないかと思ってる SIerの仕事がロクでもないのだが。もっと下があるとは >>593
緑コーダーの俺でも24時間コンテストなら35点分余裕な問題だな この分野もマウンティング厨だらけだな
atcoderの高橋直大もマウンティングつぶやきしまくってたしな 確かにatcoder立ち上げる前はオレツエーの人って言われてたな aojに入力データが多すぎてC++でもscanf使わないとTLEになる問題があったな >>598
komiyamさんのマラソンマッチの感想記事でMasa-Y(hogeover30)さんとyowaさんの名前が出てますね
http://d.hatena.ne.jp/komiyam/20141207/1417935218 hackerearth
一問submit停まってるw
長いコンテストだからのんびり待つ 転職に役に立たなそうだけど競プロにハマってる。atcoderのレートは600だぜい また新たなコンテストカレンダーサイトが出来たみたいっすね
Competitive Programming Contests Schedule
https://codeforces.com/blog/entry/60798
https://www.kontests.net/
せやかて工藤 無人コンテスト・・・バチャコンというやつかな
AtCoderだと https://not-522.appspot.com このサイトでバチャコンできる
AOJもバチャコンできる https://onlinejudge.u-aizu.ac.jp/beta/arena.html がある
VJudgeというバチャコンのサービスもある https://vjudge.net
CodeforcesとCSAcademyは標準でバチャコンの機能がある ICFPCの結果発表は9月の24,25,26なのかな、chokudaiさんのUnagiチーム優勝しているといいね
ICFP 2018
https://conf.researchr.org/home/icfp-2018/ 無人って8/4のmujin社がatcoderのプラットフォーム上でやる。unratedなコンテストのことやろ 「我が社は黄色未満、いや黄色以下の競プロerには興味ありません」コンテスト 何故今年は難易度を下げたのか
https://twitter.com/search?f=tweets&q=mujin%20list%3Akobae964%2Fatcoder&src=typd >>632
記事にコメントが付いても最新扱いになっててスパムコメントが大量についてるだけだった >>624
yosupo先輩単独からチームに変わってる・・・ こどふぉマラソン、1位〜40位の間に結構日本勢いますねえ
そして相変わらずhakomoさん強い流石TCMMのレッドコーダー
https://codeforces.com/contest/1014/standings わからないことがあったら何でもこのスレで質問するのじゃぞ 競プロベテラン勢がいるhotpepsiさんの競プロslackのほうが蟻本の質問に向いてそう(yukicoderさんのslackでも間に合いそうだけど) TwitterAPIの仕様変更らしいけど
TwitterログインのできるyukicoderとかTopCoderとか対応どうなるんだろうね コドゲの4時間sprint、夏休みの学生が参加するのは分かるが社会人の人まで参加してるとはすごいなあ コドゲ4時間sprintは鯖がコドフォってヤバかったらしい ホワイト企業勤め競プロerは
有給休暇を任意に取れたり、
出社退社時間を任意に調整できたり、
コンテスト参加を業務扱いにできたり、
コンテスト主催できたり、
そういうことなんだろうなあ tourist、MM、Q#に飽き足らずとうとうbotAIコンテストにまで進出か touristコドゲのコンテストでも上位に入るの本当バケモノ マラソン勉強会の人々はどこに消えてしまったのか
2人チームも可能なコドフォマラソンに参加しないのか
ついでに今夜のコドフォ#499にも出ような
https://codeforces.com/contests/1014
https://twitter.com/search?f=tweets&vertical=default&q=%E3%83%9E%E3%83%A9%E3%82%BD%E3%83%B3%E5%8B%89%E5%BC%B7%E4%BC%9A&src=typd IEとNGのヤバイってサーバの内部エラーってこと?WAにもならないダメ回答って意味だったら泣ける IEやNGはサーバー側のトラブルだから社長さんに報告して欲しいってことでしょ ユーザーの報告を期待しちゃうって運用体制大丈夫なのか^^; div2
A アルファベット小さい順に貪欲
B 日にち固定して全探索
C ルート逆順に燃料加算してくだけ
D n回1固定で真偽調べてから2分探索 日本勢による大量のupvoteとdownvoteを目撃した マラソン上位を日本勢が独占してしまったためこいつら解法共有してるんじゃね?と疑われてしまったわけか… a bit(=微レ存)って言ってるのにフルボッコされて可哀想なレッドコーダー この土日、どのコンテストに参加するか考えておけよ
ほれコンテストリストだ
https://clist.by 世の中のコンテストきつすぎね
1時間じゃソートも通す自信ない コンテストってだいたい1時間半〜2時間のが多いが
その時間内で数問通せるようになるのはざっくり言えは"慣れ"が全てだ 毎月数十問は過去問をこなすくらい競プロ修行してるなら半年後くらいには別人になってるだろうが
月あたり数回のコンテスト参加程度の競プロ頻度じゃ1ヶ月10問も解いてないだろうし実力があがるのは何年もかかるだろうな 競プロのレベルアップに必要な勉強量・練習量は
競プロを始める前から元々持っている基礎学力や地頭に反比例する
(要出典) ニートしてたときだいぶがんばったが
ほとんどコーディング能力あがらんかったぞ…
いくつかの解法のテンプレ覚えただけ touristのレーティングが無限に上がっていくわけではないように
すでに限界に到達してる人の限界が上がるようなことはない ちくしょう
こういうのに適した関数型言語とかないのか 情報科学・計算機科学・情報工学・計算機工学・情報学・システム工学・ソフトウェア工学
競プロは情報科学・計算機科学の一部か 一部の情報系の学生と一部の数学系の学生およびそれらの卒業生の心の拠り所なのが競プロ
それ以外は部外者の扱い 内輪でいちゃいちゃするのはどこの世界でも界隈でも普通なので
内輪の人たちと縁のない人たちから見ると疎外感を感じたりすることはない 競プロってレーティングのレベル別に必要な勉強や練習が違うような気がしますよ https://twitter.com/chokudai/status/1022733408248578048
SoundHoundコン本戦のオープンコンテストあるって言うけど
参加者らの実力分布からして出題される問題の難易度を考えると
気軽に参加できるようなものではないのでは… ratedでないコンテストに出る人は本当に競プロが好きなんだなあ unratedに出ることは長期的な視点で見ればrateを上げることに繋がるのだから当然出るよね 全力で考えてから解説読むのは、漫然と過去問解くより勉強になると思う 物理系のワイは情報系の壁に風穴を開けようと挑んどる 場数こなしたいけどatcoder以外は夜遅すぎるので困る CodinGameの約5分ごとに発生するコーディングバトルゲーム CLASH OF CODE
ゲームジャンルは3種類でランダム
- コードゴルフ
- 早解き
- 推測
https://www.codingame.com/multiplayer/clashofcode
さぁ楽しもう unratedで1人でも寂しくないモン!な人はCSAの1時間ごとに発生する1時間バチャコンHourly Contestで精進しようぜ
Hourly ContestはCSA トップページから登録・参加できるぞい! https://csacademy.com
誰かがHourlyやるとコンテスト結果ページにも結果が並ぶぞい!
https://csacademy.com/contests/ CSA HourlyContestのランダム問題が苦手ならCodeforceやCSAの通常ラウンドもバチャコンできるから全部埋めていこうぜ! フィボナッチ数列道場
2つ共わかんね
ので、もう寝る フィボナッチ数列道場は簡単なほうのしか見てないけどOEISした yukicoder の720,解説の方法より [[1,1],[1,0]]^m (=A) を計算した後に
http://d.hatena.ne.jp/komiyam/20120908/1347030073
の要領でA+A^2+...+A^n を計算するほうがわかりやすくない? >>705
touristこの時間にsubmitしてて草
今日からのTCOMM大丈夫かよ >>707
yukicoderの★3つ以上の問題分かる人このスレいるの・・・? >>666
日本人ばかりが過剰反応している?日本人がレス合戦してる CodeChefのJuly Lunchtime 2018もう始まって30分以上経っているじゃないですかー
参加失敗しました(今からでも途中参加は可能だがレートが下がるので)
http://www.codechef.com/LTIME62 あいつ7月時点では水色だったのに10月になったとたん黄色になってるぞ・・・どういうことだ?
その答えは・・・蟻本!蟻本を使って精進して圧倒的成長したのさ!さぁ君も蟻本を始めよう! 蟻本やチーター本ってどういう流れで出版に至ったのだろう
当時は競プロブームでもあったのか TOKIって何だろうと思ったら初のratedコンテストが開かれたのか
TOKI Regular Open Contest #1
https://codeforces.com/blog/entry/60812 TCO Algorightm Round4出る人頑張れ〜決勝全員日本人にしような 競プロ売り出すのに出版したんでは。自分は夷藤のtopcoder記事で知ったけどそれまで競プロの存在自体知らんかったよ 10年前は普通に競プロ関係が記事ネタになっているのに今はてんで無いのは何でだろうな
今年のGoogle Code Jam優勝者はロシアから - ITmedia NEWS
http://www.itmedia.co.jp/news/articles/0610/31/news015.html
TopCoderで世界と渡り合う日本IBMの異才――夷藤勇人 - ITmedia エンタープライズ
http://www.itmedia.co.jp/enterprise/articles/0703/01/news013.html ピョートル・ミトリチェフってPetrのことか
このカタカナ名でググっていくつか引っかかるのびっくり
サンクトの学生がグーグルの開発者に勝利 - ロシア・ビヨンド
https://jp.rbth.com/science/2013/08/23/44723
国際プログラマーコンクールでロシア人優勝〜やはり強いコンドラチェフを生んだ土壌 | ままくんカフェ - 楽天ブログ
https://plaza.rakuten.co.jp/mamakuncafe/diary/201210070000/
GCJ(Google Code Jam) - マルチメディア/インターネット事典
https://www.jiten.com/dicmi/docs/g/27021s.htm 競技人口数万人のスポーツ相当に浸透したと考えれば妥当な露出かなあ https://clist.by
今夜はコドフォDiv3 出る
明日はCSA 出る >>726
表示名をGennadyからtouristに変更したね 1<=k, 0<a<1 なるk,a についてk*a の小数部分を精度よく求める方法ってなんかあるかな
k*a-[k*a] とかやったら桁落ちがやばそうだしバイナリ法的に加算していく方法しか思い浮かばないんだけども コドゲはフランスのサービスだからのフランス人参加が圧倒的多いのはわかるが
フランスでは競プロが流行ってないのか英語が嫌いなのかコドフォではフランス人少ない
https://codeforces.com/ratings/countries 新卒雇用が真の裏の目的のコドフェスで
雇えるか分からない海外勢の旅費・滞在費などを考えると日本人だけ対象にしたほうがいいという話だろうか?
今年のコドフェスはunratedか残念
https://beta.atcoder.jp/contests/ AGCの上位者が招待される企画があったはず
それと分けたのでは コドフォがdiv2やdiv3やエデュフォをあれだけ量産できるのにAtCoderはABCすら開催が厳しいのは残念すぎるのでは >>737
いやそりゃ持たす精度あげればできるけどもそれ以外でなんかないのか思って ICFPCでUnagiをはじめ色々な日本勢のチームでRustが使われてRustブームが来そうだけど
一方でCodeforcesではyosupoさんGassaさんの取り組みでD言語の布教が始まっているようだ
https://codeforces.com/blog/entry/60890 >>747 指数部と仮数部に分けて普通のint64の掛け算にしてみたら? 夏
8/2 10:00 Topcoder TCO18 Marathon Round 4 (7d) RATED
8/3 00:00 HackerRank HourRank 29 (1h) RATED
8/3 18:30 CodeChef Long Challenge (August Challenge 2018) (10d) RATED
8/3 23:35 Codeforces Educational Round 48 (2h) div2-rated
8/4 21:00 AtCoder Mujin Programming Challenge 2018 (2h)
8/5 02:00 Facebook Hacker Cup Round2 (3h)
8/5 03:00 Topcoder SRM (TCO Parallel Round) (2h) RATED
8/5 10:30 LeetCode Weekly COntest 96 (1h30m)
8/10 01:30 Google Ditributed Code Jam 2018 Finals (4h)
8/11 01:30 Google Code Jam Finals 2018 (4h)
8/16 00:00 Topcoder SRM736 (2h) RATED
8/18 01:00 HackerRank Univercity CodeSprint (2d) rated?
8/19 02:00 Facebook Hacker Cup Round3 (3h)
8/20 01:00 CodeChef Cook-Off (2h30m) RATED
8/25 21:05 TOKI Reglar Open Contest #2 (2h) rated?
8/25 23:00 CodeChef Lunchtime (3h) RATED
8/26 01:00 Topcoder TCO18 Algorithm Wildcard Round (2h) rated?
8/26 14:00 Google Kickstart 2018 RoundE (3h) 日本旅行を楽しみにしていた海外勢の期待を裏切るR社マジ許さん!むしろ高校生クイズみたいに決勝を海外舞台にして日本勢を海外に連れてゆけ!! >>758
翻訳サイト使って確認までするなんて
すごく期待してたんだろうな… >>756
おお、確かにそれだと精度よくいけるかもしれない
double の内部表現の勉強ついでに実験してみます、ありがとうございます >>766
当たり前だけどtourist(Gennady)強いなあ >>766
I_love_Tanya氏グーグル社員マジ? https://twitter.com/search?f=tweets&q=hourrank%20OR%20hackerRank%20lang%3Aja&src=typd
HackerRank一部で人気か(AtCoderがコンテスト時しか解けないというツイートがあるが?) >>766
コドフォマラソンの主催でD言語普及erのGassa氏も参加してる…まさか彼もtourist同様にこのスレで情報を…!? コンテスト実況してる暇があるのなら己の精進をしたまえ hourrankヤバかったらしいな
参加してTシャツ狙いに行けばよかったぜ IOIでボランティア募集してるってさ(OG・OBまたは競プロ経験者を募集らしいぞ)
参加して履歴書にボランティア経験として書くか
https://twitter.com/icpc18yokohama/status/1024994340144177152 上記受賞者は賞金を受領すると同時に、受賞プログラムの著作権(著作権法第27条および第28条に
規定する権利を含む)を主催者に移転し、著作者人格権を行使しないものとします。 【偽装請負】SEは結婚難孤独死が多数【多重派遣】
☆不利益で迷惑だから料金増やすか生産減らせ☆
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
[時間外労働違反追放のお願い]
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。
反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563 プログラミング禁止のMathMashコンテストの告知をプログラミングのためのサイトであるCodeforcesで宣伝することをCodeforcesの住民は誰も怒らないのかな?不思議である
MathMash — Round 27
https://codeforces.com/blog/entry/60985
今夜2時からだよ 今夜yukicoderのコンテストあるよ!
22:20から23:20の1時間だけみたい!
https://yukicoder.me/contests/204 そういえばCodeChefのLong Challenge始まってるね
10日間のratedコンテストだよ
コンテストページ
https://www.codechef.com/AUG18
告知ページ
https://codeforces.com/blog/entry/60982 yukicoderはいつも過去問だけしかやってなかったけど、
今夜のコンテストはやってみるかな
1時間だけってどんなんだろ??? 東工大には説明会関係なく詳細情報を掲載していたのか そんなことよりCodeChefのSnackDown2018のアナウンス来たぞ!
SnackDown is here!
https://blog.codechef.com/2018/08/02/snackdown-is-here/
CodeChef Snackdown 2018 announced
https://codeforces.com/blog/entry/60998 AtCoderの企業コンに興味持たれても日本語だけなの悲しいね
Mujin Contest 2018?
https://codeforces.com/blog/entry/61002 >>758も>>794もいずれもレッドコーダーなのレッドコーダーはコンテストに飢えている 【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな!
無能残業して共働き妨害するな!
・IT社長に贅沢資金を搾取させるな
・客先資金の費用削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・5,000円/時以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・不利益な依頼は断れ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・損害賠償請求を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8 海外の人は海外のコンテストで活躍してリクルートする方がatcoderより良いのでは 賞金付きコンテストのwriterって作問料いくらぐらい貰っているんだろう
コンテスト参加権(賞金を得る権利)を失っているのだからそれなりの金額を貰えないとやってられなさそう(上位に入らなくても金を貰えると思えば楽なのか?) 2時間で終わるコンテストに対して作問は1問あたりどれくらいの時間を使うかを考えると割に合わなそうなイメージ Writing a book on geometry, need some feedback
https://codeforces.com/blog/entry/56773
上がってたからチラっと眺めてみたけど
日本語でもこういう本を書いてくれる人出てくるといいね、と思いました。
ガッツリとした内容の専門書って英語から日本語への訳書は多いけど始めから日本語で執筆されたガッツリ専門書というのをあまり見かけない気がするのは気のせいでした >>730
CLASH128回で止まってるからtourist飽きたのかと思ってたが135回になってて2位に浮上してるな… MUJINコンF問題の解説がさっぱりわからないんだけど
>グループのサイズの大 きさごとにまとめて、大きい方からグループを増やすことを考えます。
大きいグループから作るって意味でいいのか?
>DP[i][j] を、a が i 以上の人の中から、サイズ i 以上のグループまでを作って、j 人どのグループにも属さずに余っているようなグループ分けの場合の数とおきます
“a が i 以上の人の中から”ってのはj にもかかってる?
なんかj はa関係なくグループに入っていない人数を表すようにも読めるんだけどこの後の文章といまいち繋がらない ABC、B問題で1問間違えてWA
ABだけでもクリアしたい‥
C問題は諦めた Cはパッと見DPだと思ったけどCでDPは出ないよなあと頑張って考えてたけど何も浮かんでこず結局DPで解いた… 今回の問題は英語解説ないのは辛そうね
atCoder ABC104 discussion
https://codeforces.com/blog/entry/61036 私も精進しよ。aojのベータ版サイトにもコース問題あるね。ssl化されてるのでオススメ 【不健康】無能時間外労働違反の追放【高離職】
☆不利益で迷惑だから料金増やすか生産減らせ☆
無能実態派遣残業する高稼働低所得者は辞めろ!
【契約料金や知的財産の生涯損害促進者ばかり】
[偽装請負多重派遣の従犯SEを追放すべき]
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負多重派遣SEの代償
低収入低技術
非婚離婚
鬱病早死 https://codeforces.com/contests
8/8 23:05 #502 (div1,div2)
8/10 17:05 #503 (div1,div2)
8/12 17:05 VK final コドフォに競プロと関係ない記事あるな
Help Us | Bangladeshi Students aren't safe | share and Do something Please.
https://codeforces.com/blog/entry/61022
これ関連ぽいけど
バングラ当局、携帯のネット接続を遮断 学生デモの鎮圧目的に
http://www.afpbb.com/articles/-/3185009 >>831 書き忘れたけどコドフォの記事は閲覧注意な(遺体の写真ある) https://twitter.com/kirika_comp/status/1026486602078408705
きりかさんの青以上フォロバってAtCoderの青だけなのかな
TopCoder/Codeforces/CSAcademy/CodeChef/ etc... で青の難易度違う気がするけど
https://twitter.com/5chan_nel (5ch newer account) HackerRankの色付けは他の競プロサイトと違い赤色(O(N))であるレッドコーダーになれる難易度は低い
https://www.hackerrank.com/leaderboard
https://www.hackerrank.com/leaderboard?country=Japan&page=1
O(1)緑 > O(logN)青 > O(N)赤 > O(N^2)紫 > O(2^N)灰
緑が一番強い 明日コドフォ#502
今日のコンテストは何もないのか?
- Topcoder の TCO MM R4 に飛び入り参加
- CodeChef の Long Challenge に飛び入り参加
- CodinGame のコンテストに飛び入り参加
蟻本やります あと40分ちょっとでコドフォ(div1+div2の混合らしい)
https://codeforces.com/blog/entry/61061
https://codeforces.com/contests/1017
ある国で競プロ布教にとても貢献したらしいLeopoldo Taravilseという人が亡くなった追悼コンテストになってるらしい
このコンテストでは上位30人に$133のアマギフorビットコインが貰えるらしいけど、受け取らず追悼の寄付にすることも出来るらしい
ちょっと前のSRM735でも同様の追悼コンテストで賞金をそんまま寄付できる賞金付きコンテストだったらしい
https://codeforces.com/blog/entry/60205 これ怪しいコンテストってことで、このスレの認識は一致か 金くれるってんならソースコードくらいくれてやんよ
むしろ著作権もろもろまるっと譲渡したっていいぜ コンテストを装ったクラウドソーシング&人材発掘なだけで怪しくなんかないよ! GCJ/DCJ 2018 Advancers
https://codeforces.com/blog/entry/59927
GoogleがCodeJam開催する理由ってなんなんだろうな
決勝メンバーの一覧見ると全員競プロerだし優秀な人材欲しいだけならレッドコーダーかたっぱしからスカウトすればいいだけに見えるし >>852
ただのスカウトよりオンサイトに直接招いて接待して引き入れる >>852
touristってベラルーシの人だったんだ 中国の人がTakanashiRikkaってCF Handleを! なんだこれ
Topcoder's New Arena ? Inviting Proposals - Codeforces
https://codeforces.com/blog/entry/61107 >>863
日本勢はtomerunさんatsT5515さんhakomoさんがTCO MM Final進出?
https://apps.topcoder.com/forums/?module=Thread&threadID=922207&start=0&mc=8 https://clist.by
今日は
21:00からAtCoder ABC105
22:35からCodeforces #503 (div1,div2)
だね >>865
GCJのlive放送あるけど
競技プログラミングしてる姿を眺めてどうしろというのだろう
萌えろと? レッドコーダーらのインタビューとかあるのなら見てみたいが英語は聞き取れないので日本語字幕が欲しい 英語分かるとなあ
YouTubeとかのアルゴリズムとかの解説動画を見るなど勉強方法の選択肢が増えて嬉しいんだよなあ >>865
そろそろ始まる
今年はスレで実況してスレ民に迷惑かけることはしないように静かに見ます りんごさん3位おめです!tourist優勝おめです!Errichtoさんもおめです! tourist、遠目アングルだと少年みたいにも見える ABCじゃレート変わらないし
AGCじゃ天才じゃないからレート危ないし
ARCの開催が強く望まれる 中学受験をする小学生はDPの問題を解くという
小学生に分かるなら小学生よりも年上な俺に出来ないわけがない!
この夏、典型DP問題を埋めよう!
Typical DP Contest
https://beta.atcoder.jp/contests/tdpc >>881
そうだね
藤井聡太が年上に勝てるわけないよね AtCoderのABCは21:00から!忘れないようにな! Sorry, we add English statements later.This match will be unrated. 問題 A 「AtCoder Crackers」において、
問題文が日本語のみ提供されておりました。このコンテストはUnrated (レーティング変動はなし) とします。 久々にやってC解けなかったけど、変な問題すぎるので別に解けないでPGやってても良い気がした・・・ >>890
マジでわかんなかった
解説見たら数秒で理解した >>891
強い人たちにとってABCの難易度だとタイピングゲームなのそのとおりなのだな 解法は間違ってないのにバグらせまくってCすら終わらなかった Cは明らかに端から決まるやつでDは典型だから慣れてる人なら速い 競プロは思考の反射神経みたいなとこあって
日常的に(頻繁に)問題を解く、問題数をたくさんこなす
を続けていればパっと見で解法見えてくる問題増えてくるけど こどふぉ、問題文中でanyとsomeを間違えるのはtypoとは言わないだろw ウザくて宣伝効果としてはマイナスだから常にじゃなくて5%で自動追加されるようにして見かけたらラッキーぐらいにすればいいとオモタ ABC105 D問題の解説で"計算量が(O(N log N) や乱択O(N))改善でき" ってあるけど乱択のアルゴリズムってなんぞ? ハッシュ値に基づくmapのことじゃないの。C++ならunordered_map。 関係ないけど「乱択 データ構造」でググったらスキップリストという乱択のO(N)見つけたけど
これって競プロで使われたことある?
https://ja.wikipedia.org/wiki/スキップリスト >>911
スキップリストは名前だけは紹介はされてた
プログラミングコンテストでのデータ構造 2 〜平衡二分探索木編〜
https://www.slideshare.net/iwiwi/2-12188757 スキップリストはソートせなならんからO(N log N) じゃね?
Treap も構築するのにO(N log N) かかるしどっちもO(N) ではないはず D問題
今の処理時間の上位を見ると
ソートの部分ではなく、入力の部分で高速化か? コドフォ(div1かdiv2)の話かな?(出てないので知らない) ながらで乱択について考えてたけどもいまいち思いつかん
もうハッシュが乱択ってことでええわ 「質問」って自身に聞きたいことが無いなら普通は見ようと思いませんよね
お知らせを兼ねてるんだから見ろってんならそれでもいいですけど 質の安定性はともかくratedコンテスト頻度でコドフォが一番好き(深夜コンで生活崩壊ではあるが) 質問(clar)は絶対に見逃さないっていうのは上位争いをする競技者ならではの感覚かと (>>926の追記) なのでCSAでは質問は通知来るけど
あまりにもくだらない質問に対する通知の場合downvoteがつきますね 通知はyukicoderみたいな邪魔にならないのがいいね
yukicoderのようなジャッジ結果の通知も欲しい 18禁の大人のコンテストと銘打って
問題文のストーリーがエロいやつ 直近のratedコンテストはCSA
8/14 22:00 からの5時間コンテスト(は?) rated for all users
https://csacademy.com/contest/ceoi-2018-day-1/
https://clist.by より https://twitter.com/drken1215/status/1028681148002525185
競プロ強い人たち
多くの一般の人たちと違い
幼少期から算数や数学を嗜んでるケース多い気がする
算数や数学の知識や経験の積み重ねの時間の違いが競プロ力の違いなのかもしれない
20代でも社会生活というかバラ色人生を捨てて4〜5年くらい算数や数学や競プロのみの修行をすれば彼らに競プロでは追いつける可能性があるかもしれないが
https://twitter.com/5chan_nel (5ch newer account) なんや三歳児の時点で分数扱えないとあかんのか
ムリゲ その手のエピソード持ってるの数オリやるような人たちでしょ https://twitter.com/chokudai/status/1028601472231956480
この話見て
CodeforcesやIdeoneはAtCoderとは比べ物にならないくらいの世界中からのアクセスあるだろうからその費用対策どうしてんだろう
と思った
yukicoderやWandboxは日本範囲とはいえ大変なのかもな
https://twitter.com/5chan_nel (5ch newer account) なんでも幼少からやってると十代で経験10年とかだからな
大体トップになるやつは幼い頃からやってるし差がつくのは仕方がない 小学校でプログラミングを教えてるとかあるけど、
あの連中、行き当たりばったりの、
ぐちゃぐちゃのソースを組む奴ばかりなんだ
止めて欲しいね 【作業期限】損害だから断れ【客先指示】
☆不利益で迷惑だから料金増やすか生産減らせ☆
人手不足が深刻な5つの業界。それぞれの現状と今後の見通し
1.情報サービス
2.家電・情報機器小売
3.放送
4.運輸・倉庫
5.建設
http://help-you.me/blog/lack-of-manpower
SI業界は、7Kと呼ばれるほど労働環境が良くない業界なので、他の業界と人員獲得競争に負ける可能性が大いにありますし、また同じIT業界内でも、webサービス企業や事業会社のITサービス部門ともエンジニアの争奪戦を繰り広げなくてはなりません。
Webサービス企業や事業会社は自社サービスということもあり、劣悪な労働環境は少なく、採用の競合としては、Webサービス企業や事業会社は強敵となるでしょう。 https://twitter.com/search?f=tweets&vertical=default&q=IOI%20%E3%83%9C%E3%83%A9%E3%83%B3%E3%83%86%E3%82%A3%E3%82%A2&src=typd
IOIボランティアまだ足りてないらしいが
応募したい人たちがかなり混乱している様子が伺える
notさんに聞くのが正解なのか?
https://twitter.com/not_522/status/1025046542187515904
https://twitter.com/5chan_nel (5ch newer account) IOIボランティア
https://jp.ioi2018.jp/volunteer/
なるほど
書かれてる情報が不足・不明瞭すぎて応募に躊躇するの分かる 俺も小学生の頃から九九言えたし微分積分も出来るのに灰色なんだけど 交通費昼食は負担する、って明記されてないと心配
近くに住んでても1000円2000円の交通費払ってただ働きしたくない
学生はお金ないのわかってない? 幼い頃から九九言えるのは前提でしかないので、そこから精進しないと… 下に書いてあるじゃんと思ったけどこれはチームガイド向けなのか
わざわざ区別しなくてよくない? オリンピック行くようなアスリートは幼少時から10年やるからそんな感じだね。水泳でもテニスでも AtCoderのratedマラソンマッチまだですか!chokudaiさん早く!
chokudai先生の焼きなまし講座
https://togetter.com/li/607979
マラソンマッチ談義
https://togetter.com/li/516809
Marathon Matchの問題の概説とノウハウについてのまとめ
https://togetter.com/li/516325 僕も小学2年生から九九が言えてたのに未だにレッドコーダーに届かない 平日日中のみの営業って完全週休2日で夕方前には全員帰宅しプライベート満喫できるホワイト企業じゃないの? >>955
夏季休暇中にコンテスト開催
じゃなくて
コンテスト開催中に夏季休暇
でしょ abc105はunratedだって上にあったね。見落としてた >>907-910
ハッシュマップが仮に乱択であるとしてO(N)になるの? ハッシュマップで異なるキーが全部異なるバケットに入るとしたらO(N)だよ 競プロって最悪計算時間で見るものだと思ってたけどそうでもないんか こどふぉでunordered_map使ったらハックで大虐殺が起こったよね あまり意識したことなかったけど解説に書いてあるのオーダーのBig-O表記は平均のほうなのかな 単純にここのスレ民のレベルでは知ることの無いO(N)でできる乱択アルゴリズムが存在してるという事案なのでは Div1レベルだと英語論文しかないアルゴリズム・データ構造を使ったりしてるみたいだしね
流石にその次元に到達できる気がしない 競プロベテラン勢(競プロ歴流そうな人ら、はてなTopcoder部のメンバー相当?)のうちTwitterアカウント鍵してる人にリプしてるツイートを検索するとベテラン勢の集合が見えてくる?
ある鍵ベテラン競プロerについてツイート検索してみた結果その人と話している競プロerはほぼベテラン勢のように見えた
何故かキャラなりきりアカウントのチノちゃんとも会話してるようだからチノちゃんの中の人はベテラン勢の誰かなのか? TopCoderが流行ってたころの競プロ界隈は今よりも小さいコミュニティでそのオッサン連中が今でもいちゃいちゃしているのを眺めている
今の競プロのコミュニティは学校の競プロ仲間の小コミュニティとオンサイトやオフ会での繋がり小コミュニティとchokudaiさんや競プロ強者らと相互フォローになることで発生する大コミュニティとあり
自分の属せる小コミュニティが無いと競プロの世界から取り残された気持ちになってしまう
競プロerたちを追いかけるネトストをやめられない 海外の競プロサイトと比較したときコミュニティの場が公式で用意されていないAtCoderは結構異質な存在なのではないだろうか 何気ないツイート内容見て「お前2ch見てるだろー?」って指摘することは自身も2chを見ていることを自白すると同義であり相手が2ch見ていることを否定してきた時点で自爆 コドフォのトップに掲載されてるこれ新しいアルゴリズム(解法?)の提案?
Blogewoosh #1
https://codeforces.com/blog/entry/61205 英語でしか記事がないような知識ってレッドコーダー以上でないと役に立たない代物では 英語記事を避けてたら競プロ以外のプログラマとしての活動にも困っちゃう。 AOJ関連の話題はここだけでいいですか?
他にもスレあります? 競プロやオンラインジャッジの話題を扱うスレはこのスレ以外には2chには無いと思います
しかしながらスレ民の平均競プロ力はあまり高くないように見えるので
難易度の高い問題についての相談は競プロSlackやツイッターなどで行うとよいかもしれないです 最近paizaスレでaojが勧めらられてるからこちらに流入があるかも。aojの話題はpaizaスレよりこちらが適当でしょう なぜか、同じように勧められている AtCoder, yukicoder には全然関心が集まらない。
Paiza スレのタイトルには AtCoderJobs も含まれているのに全然関心が集まらない。 就活目的のオンラインジャッジをやるには、と競プロはちょいと難しいんでしょうなあ。
草野球やるのにバッティングセンターで160kmhの球打ち込み推奨されてるみたいな >>995
AOJ,AtCoder, yukicoderの3点セット
paizaスタートでその存在を知り覗いてみましたが
AOJがダントツでやりやすいですね
Beta版の見た目も今風だし
初学者に対して難易度も易しすぎること無く難しすぎることもない
yukicoderはちょっと品が無いっていうかなんとなくランク低そうだなってイメージ
AtCoder,はとっつきにくそうだなってイメージ難易度は高そう
初学者の個人的感想でランキングつけるとダントツでAOJが1位ですね
やる問題が無くなったらyukicoderも覗くかも知れない
AtCoderはまぁ今は覗くことも無いかな猛者しかいなそうだし
paizaはBまで問題解いて他も覗いたら退会でいいかなと >>AtCoderJobs も含まれているのに全然関心が集まらない。
AtCoderの中の人がスレ立ててるんじゃないかってくらいに
AtCoder押しの人いてキモイです
AtCoderの会社概要見たけど資本金100万円で
数年更新されていないHPって時点でお察しです このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 94日 9時間 46分 33秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。