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

競技プログラミングにハマるプログラマのスレ 11 at PROG

[前50を表示]
700:仕様書無しさん
17/08/05 18:42:08.23 .net
自分は実装せずに解説を理解するのは無理だ

701:仕様書無しさん
17/08/05 18:43:28.29 .net
トヨタなんていうビッグネームとディールできるなんてプリファードなんちゃらも出世したもんだなぁ

702:仕様書無しさん
17/08/05 18:44:41.85 .net
ちなみにPFNのスピンアウト元のPFIは、tanakhがその設立時メンバーの一人だった
というのは田中ファンなら知っておかなきゃならないうろ覚え知識

703:仕様書無しさん
17/08/05 18:57:16.61 .net
>689
同感。
解説読んで、解き方が分かった気になっても、いざ実装しようとすると、詰まってしまうことがある。
まだ、たくさん書いて実装力をつけるフェーズなのかな。

704:仕様書無しさん
17/08/05 22:44:07.01 .net
ARC忘れてた！
と思ったら今回は日曜か

705:仕様書無しさん
17/08/06 22:41:07.10 .net
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

706:仕様書無しさん
17/08/06 22:41:33.85 .net
E１時間考えて１行もコード書けなかった・・・・

707:仕様書無しさん
17/08/06 22:47:26.08 .net
D見分からなくて飛ばしたけど解説見て笑った

708:仕様書無しさん
17/08/06 22:55:13.70 .net
Eの解説と同じ解法思いついて間に合わなかったんだけど実装重すぎじゃないか
はい練習不足ですねすみません

709:仕様書無しさん
17/08/06 22:58:59.89 .net
レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

710:仕様書無しさん
17/08/06 23:23:28.86 .net
Cが解けないな(´・ω・｀)

711:仕様書無しさん
17/08/06 23:30:29.60 .net
>>697
それも含めてこの配点なんだろうな

712:仕様書無しさん
17/08/06 23:58:38.26 .net
いつもDが解けないからABC出てるんだけど今日はC以上に考察もなんもなくて拍子抜けした

713:仕様書無しさん
17/08/07 16:42:56.72 .net
今回のE問題みたいにセグメント木を使う場合の実装ってどうしてるの？
蟻本写経？

714:仕様書無しさん
17/08/07 19:34:25.43 .net
アルゴリズムイントロダクションにsegmentTreeが乗ってないだと・・・

715:仕様書無しさん
17/08/07 19:55:33.08 .net
>>702
自前の実装を用意しておいてコピペするのが普通だと思うぞ
ちな蟻本は電子版を達人で買うとコピペ可能

716:仕様書無しさん
17/08/07 22:44:22.90 .net
>703
segment tree を解説しているアルゴリズムの教科書って、あまりないのかもね。
以下の本には載ってなかった。
CLRS（アルゴリズムイントロダクション）（再掲）、
Sedgewick の Algorithms 第4版、
Skiena の The Algorithm Design Manual 第二版、
AOJ本（プロコン攻略のためのアルゴリズムとデータ構造）、
最強最速アルゴリズマー養成講座、
オライリーのアルゴリズムクイックリファレンス、
こうして見ると、やっぱり蟻本は凄いと思う。
あのコンパクトな本の中に、あれだけのアルゴリズムやデータ構造が詰め込まれているのだから。

717:仕様書無しさん
17/08/08 07:55:23.72 .net
一般の教科書に載ってないのはsegment treeが競技以外で需要が少ないからじゃないのか
適当言ってるが

718:仕様書無しさん
17/08/08 10:13:26.59 .net
セグメントツリーの利点ってデータが動的に変更されても再計算が早いってことでしょ
シミュレーション系のゲームAI向き、というか人工知能全般向けな気はする

719:仕様書無しさん
17/08/08 23:27:12.55 .net
>>707
ゲームAIは評価値最高以外に興味ないことが多いからヒープでいいし、
人工知能は規模的にメモリに乗らないからディスクに分割して保存できるB木の亜種(普通は内部なんて考えないが)が普通じゃないのか？

720:仕様書無しさん
17/08/10 02:47:34.88 .net
プログラミング問題正解でアマギフと最高級松坂牛を813名（総額81万3千円）にプレゼント｜怪盗paizaからの挑戦状 #8月13日はpaizaの日 URLﾘﾝｸ(paiza.jp)
そこそこ面白いミニマラソンって感じかな

721:仕様書無しさん
17/08/10 07:55:13.40 .net
ほとんどが独身男性だろうに生肉貰っても仕方がないぞｗ

722:仕様書無しさん
17/08/10 08:28:44.29 .net
牛肉に毒混ぜたらpaizaにとって邪魔な競プロ勢を一掃できるな

723:仕様書無しさん
17/08/10 11:19:36.90 .net
唐突に何を言い出すのだ

724:仕様書無しさん
17/08/10 16:48:08.37 .net
競プロ初心者なんですけどチーター本と螺旋本ではどちらがはじめに取り組む書籍としてふさわしいでしょうか？
皆さんの意見を教えろください。

725:仕様書無しさん
17/08/10 18:42:21.73 .net
チーター本って一目不正マニュアルかと思った

726:仕様書無しさん
17/08/10 19:28:03.77 .net
チーター本よりも、螺旋本の方がいいと思う。
螺旋本の方が体系的、網羅的にデータ構造やアルゴリズムの解説がしてある。
ただし、何故そのアルゴリズムで正しい答えが得られるのかの説明は螺旋本でも不十分な印象。

727:仕様書無しさん
17/08/11 07:55:12.35 .net
螺旋本に取り組んでみます。

728:仕様書無しさん
17/08/11 12:46:11.33 .net
螺旋本の目次に書いてあるアルゴリズムは一通り知っていて、Dまでコンスタントに解けるけど、
なんか細かい知識が抜けてるかと思って興味ある。

729:仕様書無しさん
17/08/11 19:13:47.37 .net
DCJ終わったのか
ってかGCJファイナル今晩か

730:仕様書無しさん
17/08/11 22:18:06.83 .net
yukicoder はじまるよー

731:仕様書無しさん
17/08/12 12:14:40.30 .net
Google Code Jam 2017 Final
Results URLﾘﾝｸ(code.google.com)

732:仕様書無しさん
17/08/12 18:47:42.38 .net
ロシア人強スギィ！

733:仕様書無しさん
17/08/12 19:24:56.81 .net
１位はやっぱりtouristなのか

734:仕様書無しさん
17/08/12 20:53:08.51 .net
23時半からコードフォースィズですね！

735:仕様書無しさん
17/08/12 20:59:33.86 .net
まずは景気づけにABC全完

736:仕様書無しさん
17/08/12 21:12:20.84 .net
やべえARC忘れてた
今うんこしてるからちょっと待って

737:仕様書無しさん
17/08/12 21:21:35.09 .net
ああABCだけだったか
まいいややるべ

738:仕様書無しさん
17/08/12 21:49:50.17 .net
新あっとこーだー、一番下のルール、用語集、よくある質問のリンクが404になっちゃってる
chokudaiさん見てたら直してくれると嬉しいです

739:仕様書無しさん
17/08/12 22:56:26.91 .net
C,オーバーフロー対策で１時間以上格闘して、撃沈した・・・

740:仕様書無しさん
17/08/12 23:19:06.59 .net
>>728
1 long long型にする
2 aとbのgcdをcとおいて、
　a * b / c → (a / c) * (b / c)
で俺は解決した

741:仕様書無しさん
17/08/12 23:42:42.06 .net
a / __gcd(a, b) * bでもいける

742:仕様書無しさん
17/08/12 23:49:37.36 .net
>>729
のcは平方根？
>>730
でやったけど、pythonで通らなかった。

743:仕様書無しさん
17/08/12 23:51:55.20 .net
pythonはそもそも多倍長整数だからオーバーフローしないはずだけど

744:仕様書無しさん
17/08/12 23:58:12.87 .net
いや10**18レベルだと流石にしてるっぽかったので、
LCMの中身を場合分けしたりして塞いでました。

745:仕様書無しさん
17/08/13 00:10:26.05 .net
んなわけないと思って調べたらpython2のintは多倍長じゃないのか、python3だと思ってた

746:仕様書無しさん
17/08/13 00:19:00.50 .net
a = T[1]
for iが2からNまで
b = T[i]
a = lcm(a, b)
で普通にいけた

747:仕様書無しさん
17/08/13 16:29:49.61 .net
>>734
python2はint自体は固

748:定長だけど溢れたら勝手にlongに変換されるとかじゃなかったっけ通ってるコード見ても特に変わったことが必要になっているようには見えない

749:仕様書無しさん
17/08/13 18:03:34.87 .net
731多分別のところでミスってたんだろ

750:731
17/08/13 18:33:58.71 .net
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)。

751:仕様書無しさん
17/08/13 18:58:12.48 .net
>>738
python3の整数除算は//
これだと一旦floatになってそこで丸められちゃってるということではないかな
python2ならそのままでもいけるかと（intの変換は要らないが）

752:731
17/08/13 19:30:07.56 .net
>>739
//だとピッタリあった。
切り捨てだと合わないと思ったけど・・・orz

753:仕様書無しさん
17/08/13 19:58:15.19 .net
確かに切り捨てだけど実際はgはmとnの最大公約数なのでm//gはちゃんと割りきれるよ

754:仕様書無しさん
17/08/13 21:07:19.57 .net
>>741
ども、激しく頭働いてなかったorz

755:仕様書無しさん
17/08/13 22:06:21.38 .net
>738
今更で問題の核心とも違うけど、pythonならgcdが標準ライブラリにあるよ。
3.5以降は、import math して、math.gcd
それ以前は、import fractions して、fractions.gcd
パージョン違いでコンパイルエラーになったりするから、自作gcdを使うというのも、賢い判断だと思う。

756:仕様書無しさん
17/08/15 01:30:23.68 .net
10:00 からSRMです

757:仕様書無しさん
17/08/16 18:52:35.25 .net
深夜０時からCSAだぞ

758:仕様書無しさん
17/08/17 01:07:57.47 .net
10:00 からMM94です

759:仕様書無しさん
17/08/17 16:27:07.12 .net
散々悩みに悩んで長々書いてようやく動いた嬉しいって思ってたら他の人が遥かに洗練されたコードを書いてたときの徒労感
これは俺が初心者だから起こる事例？それとも上手くなってきてもあること？

760:仕様書無しさん
17/08/17 17:21:48.64 .net
そこは、『やった！もっと高みに登れる！ありがとう洗練コーダーさん！』でしょ

761:仕様書無しさん
17/08/17 17:52:28.28 .net
プログラマによって生産性がn倍違ってくるってのは競プロでもありえる

762:仕様書無しさん
17/08/17 18:21:52.73 .net
洗練されていることが理解できるならそのレベルまではあとちょっとよ

763:仕様書無しさん
17/08/17 20:33:45.88 .net
何やってるのかわからん、何でそれで解けるのかわからん、の壁は超えてるってワケよ

764:仕様書無しさん
17/08/18 12:21:31.52 .net
目の前の壁は高く感じる(´・ω・｀)

765:仕様書無しさん
17/08/18 18:56:31.45 .net
URLﾘﾝｸ(community.topcoder.com)
今回のマラソンマッチは日本人だらけですね
日本人が多いのはchokudaiさんの影響ですかね

766:仕様書無しさん
17/08/18 20:52:38.51 .net
RCO presents 日本橋ハーフマラソンでマラソンerが増えた

767:仕様書無しさん
17/08/18 21:04:03.09 .net
競プロ、マラソン、Kaggle、将棋AI、CTF
競プロerいろんなジャンルに進撃

768:仕様書無しさん
17/08/18 23:31:59.52 .net
深夜０時からCFだぞ

769:仕様書無しさん
17/08/18 23:55:34.64 .net
よこしーなー

770:仕様書無しさん
17/08/19 00:03:40.09 .net
>>753
standingsの順位ついてる32人中25人が日本人…
日本人以外はこの7人だけ…
gorbunov wleite u_seem_surprsd LLI_E_P_JI_O_K kishore_g84 l

771:g5293 id

772:仕様書無しさん
17/08/19 00:43:39.57 .net
pray to unrated

773:仕様書無しさん
17/08/19 02:18:45.10 .net
訂正数ｗｗｗｗｗｗ

774:仕様書無しさん
17/08/19 09:26:22.65 .net
【非婚】３億円以下の低生涯収入SEは辞めろ【離婚】
偽装請負多重派遣業界搾取SE結婚相手の犠牲対策
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は辞めろ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日に従うな
・時間外労働違反は止めろ
・多重契約は止めろ
・残業見積りは止めろ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・偽装請負多重派遣は通報しろ
・損害賠償訴訟を怠るな
エンジニアの78%は“結婚待ち”
URLﾘﾝｸ(next.rikunabi.com)

775:仕様書無しさん
17/08/20 10:35:35.51 .net
URLﾘﾝｸ(ja.wikipedia.org)
この基礎をしっかりと固めろって話
数学や競プロにも通じるものがある気がする

776:仕様書無しさん
17/08/20 12:02:48.95 .net
歴史も古くないし合気道って一番雑魚の部類の格闘技でしょう

777:仕様書無しさん
17/08/20 14:04:58.19 .net
プログラミングをベースにしながらも、理念としては、正答数とその速さによって勝ち負けを争うことを肯定し、プログラミングの技を通して無理難題への諦観を解消し、
自然宇宙の「深層」「森羅万象」を理解するような境地に至ることを理想としている。
主流会派である競プロ会がレーティング番付に肯定的であるのもこの理念による。「プログラミングの武道」「争うプログラミング」「愛のプログラミング（Hack）」などとも形容され、欧米では「動く数学」とも評される。

778:仕様書無しさん
17/08/20 20:57:59.70 .net
よなこーしー

779:仕様書無しさん
17/08/20 22:44:25.32 .net
2問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

780:仕様書無しさん
17/08/20 23:03:39.14 .net
アットコーダーの順位表、20人分表のインデックスが倍々で跳びやすくなっててUI向上してる。+114514点
20人分表インデックス選択時、（糞忌々しかった）ページ全体の再読込はせずにJavascript？で20人分表だけパパッと（更新）やって終わりになっててレスポンス向上してる。+1919810点

781:仕様書無しさん
17/08/20 23:36:07.51 .net
ユーザーお気に入り機能が搭載されてる凄い

782:仕様書無しさん
17/08/20 23:46:47.75 .net
レーティング上がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

783:仕様書無しさん
17/08/21 08:34:44.29 .net
【貧困】早く安く売るな【原因】
人月契約は早く作るほど早く使い捨てられるぞ！
実態派遣残業サービスして使い捨て促進するな！
・料金搾取の損害業界
・偽装請負多重派遣の損害業界
・将来リストラ問題の損害業界
・契約外期限遵守の損害業界
・客先指示遵守の損害業界
・知的財産譲渡の損害業界
・時間外労働違反の損害業界
・低予備工数見積の損害業界
・残業見積の損害業界
・無料追加の損害業界
・学習不足の損害業界
・裁判苦手の損害業界
・対人障害の損害業界
・健康障害の損害業界
・使い捨ての損害業界
・孤独死の損害業界
・低収入の損害業界
・低技術の損害業界
・結婚障害の損害業界
・鬱病早死多数の損害業界
・孤独死多数の損害業界
・裁判官が技術判定不能の損害業界
実態派遣社員は使い捨てという厳しい現実
URLﾘﾝｸ(xn--t8jud0j6au6x3bvde6876eixa.biz)

784:仕様書無しさん
17/08/21 10:55:21.20 .net
>>798
簡易的なものだから履歴消したら一緒に登録も消えるんだよな

785:仕様書無しさん
17/08/21 14:48:59.93 .net
>>762
競プロの基礎って何だ？
蟻本を読むこと？

786:仕様書無しさん
17/08/21 19:42:27.52 .net
>>772
タイピング出来る

787:仕様書無しさん
17/08/21 20:23:44.47 .net
まずは問題を理解することだろうね

788:仕様書無しさん
17/08/24 00:59:45.96 .net
Topcoder DS Weekly Challenges End - Topcoder
URLﾘﾝｸ(www.topcoder.com)
> The winner is sigma425:
sigma425さんおめでとうございます

789:仕様書無しさん
17/08/24 18:24:15.27 .net
20時からSRMだょ

790:仕様書無しさん
17/08/24 18:46:58.13 .net
レジった

791:仕様書無しさん
17/08/24 19:14:01.38 .net
翌1時半からコードフォースィズですね！

792:仕様書無しさん
17/08/24 22:49:41.74 .net
れじ

793:仕様書無しさん
17/08/25 01:27:54.56 .net
そろそろ前後に大股開いてアキレス腱延ばして、手首クルクルしておくか

794:仕様書無しさん
17/08/25 21:40:52.89 .net
yukicoderだぞ

795:仕様書無しさん
17/08/25 23:01:15.55 .net
今からderu

796:仕様書無しさん
17/08/26 02:36:44.02 .net
yukicoder no.563の解説が、さっぱり分からないよ。

797:仕様書無しさん
17/08/26 08:54:39.76 .net
【貧困生活】派遣残業は結婚障害【家事困難】
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は高稼働低収入でない共働き可能な相手と結婚して将来不安から救われました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人員不足なのに安売り低収入
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
URLﾘﾝｸ(itpro.nikkeibp.co.jp)

798:仕様書無しさん
17/08/26 18:10:17.35 .net
海外の主要な競プロサイトだとユーザ同士の交流の機能（チャットやフォーラムやブログなど）があるように見えるけど
それらと競合するところのAtCoderには交流機能がないね、日本人文化のせい？

799:仕様書無しさん
17/08/26 20:48:40.28 .net
さあ、（レートを）あげていくぞ！

800:仕様書無しさん
17/08/26 20:49:31.92 .net
日本人競技プログラマーは既にtwitterでコミュニティ築いちゃってるからなぁ
海外勢もこどふぉのコメント欄でコンテストの話してるし特に必要と思ってなさそう

801:仕様書無しさん
17/08/26 20:57:37.29 .net
作問touristじゃん！！

802:仕様書無しさん
17/08/26 20:58:04.50 .net
なよしーこー

803:仕様書無しさん
17/08/26 20:59:25.51 .net
今日は１問解く。(｀・ω・´)ｼｬｷｰﾝ

804:仕様書無しさん
17/08/26 23:19:55.63 .net
あきらめ

805:仕様書無しさん
17/08/26 23:30:52.08 .net
簡単だと思ってたCも諦めた・・・

806:仕様書無しさん
17/08/26 23:31:28.87 .net
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

807:仕様書無しさん
17/08/26 23:36:26.73 .net
f見た目簡単そうだけどmとnがでか過ぎる(´・ω・｀)

808:仕様書無しさん
17/08/26 23:37:57.15 .net
早々にC解けたと思ったのに
最後までWAを消せなかったorz

809:仕様書無しさん
17/08/26 23:49:54.62 .net
レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

810:仕様書無しさん
17/08/27 00:16:05.93 .net
今回は２問もできてCもなんか解けそうな感じだけはしたｗ

811:仕様書無しさん
17/08/27 00:18:26.04 .net
早解き成功するとレートめちゃくちゃ上がるからAGC好き

812:仕様書無しさん
17/08/27 18:56:50.29 .net
競技プログラミングコンテスト・オンラインジャッジサイト - yukicoder
URLﾘﾝｸ(yukicoder.me)
これ２年前情報か

Professional way to prepare programming contest problem
URLﾘﾝｸ(polygon.codeforces.com)
こういう存在を初めて知った

813:仕様書無しさん
17/08/27 19:23:11.08 .net
URLﾘﾝｸ(csacademy.com)
今夜21時からCSAのコンテストあるよ！

814:仕様書無しさん
17/08/27 20:59:03.53 .net
よしこーなー

815:仕様書無しさん
17/08/27 23:42:43.98 .net
みなさんもCSAやるといいですよ

816:仕様書無しさん
17/08/28 00:25:44.25 .net
URLﾘﾝｸ(apps.topcoder.com)
日本人率高すぎィ！

817:仕様書無しさん
17/08/28 01:02:35.56 .net
CSAってInterviewとAlgorithmの２つの区分あるけどInterviewって何を意味してるの？

818:仕様書無しさん
17/08/28 01:57:03.42 .net
つ英和辞典

819:仕様書無しさん
17/08/28 02:53:42.30 .net
URLﾘﾝｸ(csacademy.com)
CSAのグラフ作れるツールすごいよ
これグラフ問題を解くときに使えそう

820:仕様書無しさん
17/08/28 02:55:52.43 .net
URLﾘﾝｸ(csacademy.com)
CSAのこちらのGeometryツールは
やや使い勝手が悪そう
グラフ作るツールもGeometryツールも自分で絵を描くよりは楽そう

821:仕様書無しさん
17/08/28 02:59:23.27 .net
グラフ作るツールのほうは頂点をドラッグで動かせるの面白いよ

822:仕様書無しさん
17/08/28 08:04:53.41 .net
【使い】派遣ツールスキルつけるな【捨て】
主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理
[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VＢ
.net
Java
DB
ERP
SAP

823:仕様書無しさん
17/08/28 22:07:31.77 .net
atcodereに1900年生まれの老人が何人か参加していてすごい

824:仕様書無しさん
17/08/28 22:17:12.13 .net
ランキング - AtCoder
URLﾘﾝｸ(beta.atcoder.jp)
30歳以上のオッサンたち(100歳以上のバケモノを含む)

825:仕様書無しさん
17/08/28 23:15:02.37 .net
競プロは10代20代の若い学生のために存在している

826:仕様書無しさん
17/08/28 23:17:29.90 .net
強いオッサンらは過去の栄光を捨てきれず続けているに違いない
弱いオッサンらはもっと楽しめることを探したほうがいい

827:仕様書無しさん
17/08/28 23:22:45.20 .net
なんで実年齢申告する必要なんかあるんですか（正論）

828:仕様書無しさん
17/08/29 00:07:02.46 .net
>>811
40代で競プロしてる人結構いるんだね

829:仕様書無しさん
17/08/29 00:45:38.30 .net
強いオッサンらは学生時代から競プロやってそうだけど
弱いオッサンらは何で競プロ始めたんだろうなボケ防止？

830:仕様書無しさん
17/08/29 00:47:58.03 .net
脳細胞は２０歳過ぎたら死滅し出すわけだし３０歳以上のオッサンは既に１０年分の脳細胞が死滅しててそこから競プロ始めても辛いだけだろうにやはりボケ防止か

831:仕様書無しさん
17/08/29 01:31:17.62 .net
40過ぎの弱いオッサンです。
競技プログラミングを始めたのは3年前くらい。レーティングはぎりぎり黄色。
始めたきっかけは、仕事（非情報系理系研究者）でプログラムを組む必要に迫られたこと。実装力やアルゴリズムの知識を身につけようと、問題集を探している中で、競技プログラミングを知りました。
もともと数学好きではあったので、問題を解くのが楽しく、
アルゴリズムの世界の奥深さを楽しみつつ、
本業の研究や教育にも少し役立つ、
しかも、趣味として安上がり（子育て中の家計には有り難い）、といのが、弱いなりに続けている理由。
今日はmanacharを理解した。

832:仕様書無しさん
17/08/29 01:45:15.69 .net
>>816
闘争心を思い出すため
ほぼ同時期から将棋（ウォーズ）も始めた
取り敢えず診断人さん（振り飛車党らしい）を倒すことを目標に励んでる
今はレーティングもウォーズの級位も負けてる

833:仕様書無しさん
17/08/29 02:33:50.43 .net
圧倒的強者たちからすれば黄色はそりゃ弱いだろけど
全体で見たとき大量にいる青以下の人たちを差し置いて黄色を弱いなどと言うのはいかがなものかと存じます

834:仕様書無しさん
17/08/29 03:10:15.97 .net
>820
思慮が足りず不快な思いをさせてしまったことをお詫びします。

835:仕様書無しさん
17/08/29 04:03:41.41 .net
黄色は市町村内負けなしクラス
レッドは県代表クラス
赤黒いのはオリンピック出場クラス

836:仕様書無しさん
17/08/29 05:04:59.12 .net
となると青色は学校で一番くらい？
その下がクラスで一番、その下が友達内で一番…？

837:仕様書無しさん
17/08/29 19:52:13.31 .net
弱いおっさんです。(´・ω・｀)

838:仕様書無しさん
17/08/29 20:10:21.59 .net
uwiさんtanakhさんtomerunさんcolunさんみんな同じ学年な予感

839:仕様書無しさん
17/08/29 20:21:47.40 .net
>>825
1982年度生まれはサカキバラ世代などと呼ばれ各界から逸材が生まれた世代

840:仕様書無しさん
17/08/29 20:45:13.44 .net
年齢自己申告してる人だけになるが(申告年齢が正しいと仮定して)まとめてみた
競プロはやはり20代が一番
10代(赤以上14人、優勝0人) 　　　　　URLﾘﾝｸ(beta.atcoder.jp)
20代(赤以上42人、優勝8人(16回))　　 URLﾘﾝｸ(beta.atcoder.jp)
30代(赤以上7人、優勝2人(2回))　　　 URLﾘﾝｸ(beta.atcoder.jp)
↓黄色以上は存在しない
10才未満6才以上　　URLﾘﾝｸ(beta.atcoder.jp)
40代　　　　　　　 URLﾘﾝｸ(beta.atcoder.jp)
50代　　　　　　　URLﾘﾝｸ(beta.atcoder.jp)
60代　　　　　　　 URLﾘﾝｸ(beta.atcoder.jp)

841:仕様書無しさん
17/08/29 20:58:14.21 .net
そんなことしてるヒマあったら競プロの勉強や練習をなさい

842:仕様書無しさん
17/08/29 21:18:22.91 .net
>>818
黄色で弱いはハラスメント

843:仕様書無しさん
17/08/29 22:21:59.15 .net
赤色以上　　　５　優良
黄色～橙色　　４　優良
青色　　　　　　３　良
水色～緑色　　２　可
灰色　　　　　　１　不可

844:仕様書無しさん
17/08/29 22:22:50.41 .net
ウンコ色忘れてた

845:仕様書無しさん
17/08/30 00:03:18.73 .net
よしこーなー

846:仕様書無しさん
17/08/30 02:56:45.71 .net
謙遜は意図せずとも他人下げにつながるからね
俺は凄い、俺より凄い人はもっと凄い！でみんなしあわせ

847:仕様書無しさん
17/08/30 03:11:33.51 .net
2問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

848:仕様書無しさん
17/08/30 03:41:22.03 .net
AtCoderみたいに配点で難易度推定できるようになってほしい

849:仕様書無しさん
17/08/30 04:00:28.86 .net
大学ごとに評価の表現方法違うのな、初めて知ったわ…
>>830で俺の出身大学がバレる予感がする…

850:仕様書無しさん
17/08/30 07:54:00.95 .net
競技プログラマはみんな自分の無力さを知ってるよ。
毎日、壁にぶつかってばかりだからな。
だからこそ必死に腕を磨いて、
徹夜でコーディングに没頭している。
次こそはって信じてる。コードを書き続けているんだ。
なんでかわかるか？
おもしろいんだよ。
昨日AC取れなかった問題が今日できるようになる。
今日分からなかったことが明日分かるようになる。
それを自分の技術でやれたら最高だ！

851:仕様書無しさん
17/08/30 08:08:55.15 .net
徹夜でコーディングとかニートかよ

852:仕様書無しさん
17/08/30 08:28:07.25 .net
【使い】派遣ツールスキルつけるな【捨て】
主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理
[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VＢ
.net
Java
DB
ERP
SAP

853:仕様書無しさん
17/08/30 08:42:17.44 .net
徹夜するほどコーディングは長くならないでしょ（考察フェーズも含めて言ってるならごめんね）

854:仕様書無しさん
17/08/30 21:31:38.89 .net
俺も40代の弱いおっさんです
ABCのD問題が解けるかどうかレベルです
始めたのは1年ぐらい前ですかね
どんどん新しい知識が入ってきて解ける問題が増えるのはうれしいですね
ABCも最初はC問題が解けるかどうかでしたが、今ではC問題はほぼ余裕になって
そういう点で成長を感じるのがうれしいです

855:仕様書無しさん
17/08/30 22:00:10.07 .net
コーディング（打鍵）なんてプログラミングの工程の中ではほとんど意味のないとこでしょ
いっそ省略する場合もある
テストを軽視してるわけじゃないし、実測を計測することもありだと思うけど
やはり机上でほぼ予測できるところまでやっておいて最後の確認でちょっとコードを書く
最初からコードで探りながらやるのは視点が低くなりすぎるし作業コストは高くなりすぎる

856:仕様書無しさん
17/08/30 22:03:44.72 .net
成長するおっさん

857:仕様書無しさん
17/08/30 22:08:31.78 .net
まずその成長は人生にとって意味のあるものだろうか？
娯楽と認識しているなら否定はしない
ただ、将来何か役に立つと思っているのならその先は何もないぞと

858:仕様書無しさん
17/08/30 22:50:08.83 .net
役に立たないものほど面白いことが多い

859:仕様書無しさん
17/08/30 23:04:19.83 .net
おじさんがっかりさせニキ

860:仕様書無しさん
17/08/30 23:36:33.93 .net
謙遜おっさんです。
おっさん競プロerがいて嬉しい。
40過ぎると未経験での転職は難しいよね。趣味として楽しめたり、ちょっとしたコードをササッと書けるようになるだけでも十分なのでは。
今夜も成長するべく、過去問埋めと、遅延評価つきsegtreeの検証に取り組むよ。

861:仕様書無しさん
17/08/30 23:52:22.54 .net
>>844
じゃあ辞めろよ

862:仕様書無しさん
17/08/31 00:38:06.00 .net
>>848
なぜ？

863:仕様書無しさん
17/08/31 00:53:19.97 .net
>>844
人生にとって意味があるかどうかなんて誰にも分からないよ
むしろ意味があることだけ（と思ってる）ことだけをやってる人間の方が色んな意味で危ないね

864:仕様書無しさん
17/08/31 02:12:17.04 .net
今のこの行為に意味があったかどうかは未来の自分の判断に委ねます

865:仕様書無しさん
17/08/31 08:10:05.19 .net
実は>>844がこのスレで最年長というオチでは

866:仕様書無しさん
17/08/31 13:22:20.97 .net
>>844
お前の存在が無意味

867:仕様書無しさん
17/08/31 15:18:27.09 .net
叙述トリックかよぉ

868:仕様書無しさん
17/09/01 15:24:26.01 .net
競プロerの使ってる言語とエディターが気になる
ちなみに俺は
言語:C++
エディター:CLion

869:仕様書無しさん
17/09/01 18:38:50.43 .net
これの匿名質問の16番目のやつにエディタの質問があるね
ｽﾚﾘﾝｸ(prog板:804番)n

870:仕様書無しさん
17/09/01 19:01:46.12 .net
意外と自作エディタって答えは見ないよね
カスタマイズするぐらいなら自作のほうが簡単なのにどうしてわざわざ他人のふんどしをはくのか

871:仕様書無しさん
17/09/01 19:51:54.77 .net
標準が大事だからでしょ
標準ならみんなの間で通

872:用するみんなに対して影響力を持てる

873:仕様書無しさん
17/09/01 21:41:38.91 .net
家でやる競プロばっかなら自作でもいいけど本戦ある競プロだとな……
持ち込み禁止多いし

874:仕様書無しさん
17/09/01 21:52:10.75 .net
22:35からcodeforcesだよ。
久々に出場してレート溶かすよー。

875:仕様書無しさん
17/09/01 23:45:54.01 .net
自作エディタのほうが簡単って普段メモ帳でも使ってるのか

876:仕様書無しさん
17/09/01 23:56:36.88 .net
エディタなんてカスタマイズ機能が普通についてるんだから、気に入らない部分を拡張した方が
自作するよりよっぽど早いよな

そんな俺はEmacsだが

877:仕様書無しさん
17/09/02 00:38:33.95 .net
おっさんです。
div1ABの 2問解けた！
system test 通りますように。なむなむ。

878:仕様書無しさん
17/09/02 01:38:17.97 .net
おっさんのくせにdiv1とかやるな

879:仕様書無しさん
17/09/02 01:38:34.20 .net
ひがみです
以上

880:仕様書無しさん
17/09/02 01:46:44.26 .net
system test 2つとも通った。
レート上がった！
40過ぎのおっさんだけど、まだまだ成長するよ！

881:仕様書無しさん
17/09/02 02:16:55.62 .net
顔文字の人やよしこーなーの人や手首クルクルの人もオッサン年齢？
2chはオッサンだらけだからきっとそう

882:仕様書無しさん
17/09/02 03:45:56.26 .net
今回のこどふぉ、ボカロ名曲集みたいな感じで面白かった

883:仕様書無しさん
17/09/02 19:56:10.26 .net
AtCoder Regular Contest 082 / AtCoder Beginner Contest 072
URLﾘﾝｸ(atcoder.jp)

884:仕様書無しさん
17/09/02 20:13:50.88 .net
今日だったか！
もうすぐじゃん！

885:仕様書無しさん
17/09/02 20:55:22.14 .net
なしよーこー

886:仕様書無しさん
17/09/02 20:56:06.43 .net
ABC初参加！

887:仕様書無しさん
17/09/02 20:57:42.78 .net
がんばれ

888:仕様書無しさん
17/09/02 21:39:35.13 .net
１００位以内に滑り込めたかな。

889:仕様書無しさん
17/09/02 21:56:01.60 .net
200位以内でやっとでした…

890:仕様書無しさん
17/09/02 22:08:35.65 .net
ABC全完行けるかと思ったが・・・(´・ω・｀)
わからんｗ

891:仕様書無しさん
17/09/02 22:10:24.38 .net
がんばれ

892:仕様書無しさん
17/09/02 22:17:43.63 .net
今回のABC
全完行きやすいはず
難しく考えなければ

893:仕様書無しさん
17/09/02 22:17:56.80 .net
ABC完走した！

894:仕様書無しさん
17/09/02 22:18:08.87 .net
おっさんだけど初ABCで全完できてうれしい
40代でもまだまだいけるんだね

895:仕様書無しさん
17/09/02 22:19:01.13 .net
全完だった！

896:仕様書無しさん
17/09/02 22:41:23.91 .net
2問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

897:仕様書無しさん
17/09/02 22:44:14.77 .net
2問しかって
ＡＲＣ？？

898:仕様書無しさん
17/09/02 22:56:29.22 .net
D解けたけど30分かかったせいでレート下がった

899:仕様書無しさん
17/09/02 22:57:53.31 .net
そう。レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

900:仕様書無しさん
17/09/02 23:05:37.76 .net
CD早解きゲーだったか

901:仕様書無しさん
17/09/02 23:08:54.38 .net
D間に合わじ(´・ω・｀)

902:仕様書無しさん
17/09/03 01:05:42.19 .net
神回と噂の過去のプロコン

ICFP Programming Contest, 2006
URLﾘﾝｸ(www.boundvariable.org)

903:仕様書無しさん
17/09/03 06:39:07.35 .net
Ｄ問題は完全順列を知ってるかの勝負だろうな
今回のABCは知識ゲーだと思うぞ。

904:仕様書無しさん
17/09/03 07:19:39.08 .net
ほんとぉ？

905:仕様書無しさん
17/09/03 07:48:49.26 .net
知識なくても解けるという意味では知識ゲーじゃない気がしたな

906:仕様書無しさん
17/09/03 11:27:57.85 .net
知識ゲーは提出できないからな。
今回のは違うやろ

907:仕様書無しさん
17/09/03 12:54:43.25 .net
今回のD問題は合ってるかどうか自信ないコードで通ってしまって、何かもやもや
ACが正義といえばそうなんだけどさ

908:仕様書無しさん
17/09/03 14:29:48.71 .net
E問題とF問題どちらも700点だけど、Eの方がずっと難しく感じる。正解者数もFが107人でEは56人。

909:仕様書無しさん
17/09/03 18:32:45.12 .net
E、動画と解説を熟読してもわからなかった・・・

910:仕様書無しさん
17/09/03 18:58:00.28 .net
今夜CSAがあるらしいので月曜日を犠牲にできる皆さん参加しましょう

911:仕様書無しさん
17/09/03 18:59:50.57 .net
これですね、0時ちょうどのスタートです
URLﾘﾝｸ(csacademy.com)

912:仕様書無しさん
17/09/03 20:31:13.86 .net
CSA

913:初参加しますよろしくお願いします

914:仕様書無しさん
17/09/03 20:53:38.55 .net
CSAって競プロサイト権威序列第何位？

915:仕様書無しさん
17/09/03 21:29:04.26 .net
競技プログラマはみんな自分の無力さを知ってるよ。
毎日、WAとTLEばかりだからな。
だからこそ必死に腕を磨いて、
徹夜でコーディングに没頭している。
次こそはAC取れるって信じてる。コードを書き続けているんだ。
なんでかわかるか？
おもしろいんだよ。
昨日AC取れなかった問題が今日できるようになる。
今日分からなかったことが明日分かるようになる。
それを自分の技術でやれたら最高だ！

916:仕様書無しさん
17/09/03 21:34:34.95 .net
>>899
chokudaiさんのCSAの認識
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)

917:仕様書無しさん
17/09/03 22:11:36.52 .net
焼きなまし法のコツ Ver. 1.2 - じじいのプログラミング
URLﾘﾝｸ(shindannin.hatenadiary.com)

918:仕様書無しさん
17/09/03 22:57:14.60 .net
>>901
CSAは8番手くらいか

919:仕様書無しさん
17/09/03 23:00:53.64 .net
手当たり次第出場してる人、いつアルゴリズムの勉強してんだ
もう参考書も最新論文も読み尽くした人なの？

920:仕様書無しさん
17/09/03 23:42:20.43 .net
CSA登録しました。
初参加なので勝手が分からず、おろおろしてる。
Round#45のトップページっぽいところ（登録者数がリアルタイムで表示されてる）で待っていれば、問題が表示されるのかな？

921:仕様書無しさん
17/09/04 01:21:57.99 .net
手当たり次第というとuwiさんとか？

922:仕様書無しさん
17/09/04 09:15:37.29 .net
【料金搾取】派遣プログラム作るな【知財譲渡】
偽装請負多重派遣業界SEの搾取被害
客先に契約料金を搾取させるな！
客先にプログラムを譲渡するな！
システム開発盗難被害の事件例
加害者↓
支払
発注者売上 1億円/人月の大儲け
支払 140万円/人月の低出費
被害者↓
報酬
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者プログラムを客先に奪われる
作成者ドキュメントを客先に奪われる
IT技術者を「多重派遣」した労働者派遣事業主を行政処分
URLﾘﾝｸ(tokyo-roudoukyoku.jsite.mhlw.go.jp)

923:仕様書無しさん
17/09/04 21:44:17.61 .net
23:35からcodeforcesだよ。
若い人も、おっさんも、おばさんも？がんばろー。

924:仕様書無しさん
17/09/04 22:23:42.45 .net
CodeChefやばそう
The Route of all Evil | Codechef
URLﾘﾝｸ(blog.codechef.com)

925:仕様書無しさん
17/09/04 23:08:57.57 .net
今日のこどふぉはこどふぉりそう

926:仕様書無しさん
17/09/04 23:30:12.65 .net
よしこーなー

927:仕様書無しさん
17/09/04 23:30:39.26 .net
眠い。今回はパス。みんな頑張ってー。

928:仕様書無しさん
17/09/04 23:34:37.00 .net
がんばるぞい！

929:仕様書無しさん
17/09/05 00:51:21.23 .net
落ち着きたいときは素数を数えるんだ

930:仕様書無しさん
17/09/05 03:29:27.29 .net
2問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

931:仕様書無しさん
17/09/05 06:20:15.27 .net
&H２９５１っってなに？

932:仕様書無しさん
17/09/05 07:08:06.95 .net
இ

933:仕様書無しさん
17/09/05 07:08:54.89 .net
途中送信してしまった
இ でググれ

934:仕様書無しさん
17/09/05 16:04:10.66 .net
>>705
algorithm introductionにsegment treeそのものは載ってないけど
データ構造の補強と項目にもっと一般的な議論は書かれてるよ

935:仕様書無しさん
17/09/05 19:09:17.01 .net
今日の20時からCSA Round46だよ！

URLﾘﾝｸ(csacademy.com)

936:仕様書無しさん
17/09/05 19:10:51.75 .net
0時5分からCodeforces Ecudacional Round23

937:仕様書無しさん
17/09/05 19:32:07.99 .net
アルゴリズムコンシェルジュニキ

938:仕様書無しさん
17/09/05 21:08:34.40 .net
緑に昇格してた｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

939:仕様書無しさん
17/09/05 21:28:06.74 .net
おめでとう！

940:仕様書無しさん
17/09/06 00:15:30.85 .net
約24時間後に CSA Round 47 があるよ！
URLﾘﾝｸ(csacademy.com)

941:仕様書無しさん
17/09/06 00:48:09.78 .net
コナミのコジマヒデオって何・・・・

942:仕様書無しさん
17/09/06 08:20:17.51 .net
【料金搾取】奪われるプログラム作るな【知財譲渡】
偽装請負多重派遣業界SEの搾取被害
客先に契約料金を搾取させるな！
客先にプログラムを譲渡するな！
システム開発料金盗難被害の事件例
加害者↓
支払
発注者売上 1億円/人月の大儲け
支払 140万円/人月の低出費
被害者↓
報酬
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者プログラムを客先に奪われる
作成者ドキュメントを客先に奪われる
【契約料金】実態派遣SEは奪われる【知的財産】
ｽﾚﾘﾝｸ(infosys板)

943:仕様書無しさん
17/09/06 09:54:10.91 .net
コンテスト多くて嬉しいぞ

944:仕様書無しさん
17/09/06 19:07:00.97 .net
21時50分からコドフォ？

945:仕様書無しさん
17/09/06 19:44:13.97 .net
21:55 から23:55まで　CF#433
0:15から 2:15まで　CSA#47
続けて出ることも可能だよ。
コンテストたくさんあって、復習が追い付かない。。

946:仕様書無しさん
17/09/06 21:48:24.48 .net
3日連続コドフォ

947:仕様書無しさん
17/09/06 21:52:47.75 .net
半裸待機！

948:仕様書無しさん
17/09/06 21:53:32.66 .net
よしこーなー

949:仕様書無しさん
17/09/07 01:11:23.02 .net
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

950:仕様書無しさん
17/09/07 02:13:20.80 .net
レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

951:仕様書無しさん
17/09/07 02:23:44.11 .net
codeforces div1からdiv2に降格した。
次は巻き返すよー。

952:仕様書無しさん
17/09/07 04:13:29.99 .net
haskell提出に拘らなければもっと成績上がるのではないでしょうか
haskellと競プロの相性の悪さは競技プログラミング界のスーパーエンジニアhaskell-masterことtanakhさんも認めてらっしゃることですし

953:仕様書無しさん
17/09/08 00:59:59.31 .net
今年は夏バテにならないさんのツイート: "9/19から1週間で初心者向けのマラソンマッチがあるらしい？ "
URLﾘﾝｸ(twitter.com)

954:仕様書無しさん
17/09/09 09:52:23.21 .net
【非婚】３億円以下の低生涯収入SEは辞めろ【離婚】
偽装請負多重派遣業界搾取SE結婚相手の犠牲対策
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は辞めろ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日に従うな
・時間外労働違反は止めろ
・多重契約は止めろ
・残業見積りは止めろ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・偽装請負多重派遣は通報しろ
・損害賠償訴訟を怠るな
エンジニアの78%は“結婚待ち”
URLﾘﾝｸ(next.rikunabi.com)

955:仕様書無しさん
17/09/09 11:51:14.81 .net
個人事業主でもどっかの下請けだったらただの派遣と大差ないよね

956:仕様書無しさん
17/09/09 20:17:40.65 .net
ABC

957:仕様書無しさん
17/09/09 20:55:03.06 .net
ライターが競技未参加とか不穏

958:仕様書無しさん
17/09/09 20:57:18.15 .net
TopCoderのRedらしいから別にいいんじゃないの

959:仕様書無しさん
17/09/09 22:02:11.04 .net
dわがんねー

960:仕様書無しさん
17/09/09 22:06:12.88 .net
c問題で躓いてる俺が通りますよっと

961:仕様書無しさん
17/09/09 22:41:50.83 .net
3問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

962:仕様書無しさん
17/09/09 22:43:11.36 .net
殆どの時間使ってDの後半が通らなかった・・・・

963:仕様書無しさん
17/09/09 22:47:44.28 .net
ギリギリでABC全完できた
青になりたい
でも、まだちょっと遠いな

964:仕様書無しさん
17/09/09 23:29:06.69 .net
階乗で通るの初めてで提出するときドキドキした

965:仕様書無しさん
17/09/09 23:29:40.93 .net
レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

966:仕様書無しさん
17/09/09 23:33:32.51 .net
今回のABCは楽勝だった

967:仕様書無しさん
17/09/09 23:39:12.35 .net
解説聞いてもよくわかんないな。(´・ω・｀)

968:仕様書無しさん
17/09/09 23:39:15.84 .net
dは典型だと思ったけれど、意外と苦労した人いたのね

969:仕様書無しさん
17/09/09 23:45:46.87 .net
>949
DはbitDPつかって
O(N^3 + R^2*2^R)
で解いたわ。
でも、R<=8だと、R!=40320だから、R^2*2^R=16384とあまりかわらないね。N^3の方が大きいし。
階乗で解くほうが実装も楽そうだし、提出時間も考えたら階乗が正解なのかも。

970:仕様書無しさん
17/09/09 23:47:56.65 .net
WFは200^3が１００万を超えてるけどアリだったのか。

971:仕様書無しさん
17/09/09 23:50:12.91 .net
C,Dの差が１００かあ

972:仕様書無しさん
17/09/10 00:05:54.55 .net
>>954
next_permutation で十分だよね

973:仕様書無しさん
17/09/10 05:39:01.00 .net
D問題は
ワーシャルフロイドはまだ勉強してないので
ワーシャルフロイドだと気づいた時点で詰んだ

974:仕様書無しさん
17/09/10 10:25:22.77 .net
>958
WFの存在を知っているなら、理屈はともかく実装はすごく簡単だし、競技中に学んでしまえばよかったのでは。

975:仕様書無しさん
17/09/10 10:33:58.22 .net
競技中に知らないアルゴリズム勉強して理解して即初実践とかエリートかよぉ

976:仕様書無しさん
17/09/10 10:55:28.46 .net
>>960
単なる三重ループなのにそうやって否定から入るからABCすら全完できないのでは

977:仕様書無しさん
17/09/10 11:27:55.24 .net
>>960
理屈まで学ぼうとすると確かに面倒だが、実装だけまずしておいて理屈は後から勉強すればいい <

978:br> まずはACが正義

979:仕様書無しさん
17/09/10 16:30:06.79 .net
>>962
理屈がわかんないと実装できないような(´・ω・｀)
ムズカシイね・・・
ループが３重になると思考停止しちゃうよ・・・

980:仕様書無しさん
17/09/10 16:43:55.89 .net
ワーシャルフロイドの実装例見た？
つべこべ言ってやらない典型

981:仕様書無しさん
17/09/10 16:59:32.19 .net
>>963
俺だって Ford Fulkerson とか理屈は分かってないけどライブラリとしては持ってるぞ

982:仕様書無しさん
17/09/10 17:29:45.46 .net
改行入れたけど、一行でも実装できるよ。
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])

983:仕様書無しさん
17/09/10 17:38:28.69 .net
まあ適切に初期化する必要があるけど

984:仕様書無しさん
17/09/10 18:52:53.72 .net
その k != n って動くんだろうけどわざとやってるの？

985:仕様書無しさん
17/09/10 19:17:37.31 .net
おそらく正当性や計算量解析まで理解してフロー、最小全域木、Union Findなどを使ってる人数は1割もいない
実装は簡単だけど

986:仕様書無しさん
17/09/10 21:29:31.47 .net
ワーシャルフロイドで距離を調べた後に
Rの全組み合わせを更に調べないといけないのか。(´・ω・｀)

987:仕様書無しさん
17/09/10 21:41:55.44 .net
Binary Indexed Tree なんかも理屈はちょっと理解するのは難しいよな
俺は Segment Tree の空間計算量が少ない版としか理解してない

988:仕様書無しさん
17/09/10 21:44:27.76 .net
>>966
はぇ～、（二つのノード間の経路の移動は、途中色んなノードを経由するのに、余計なこと考えずにあらゆる三ノードの関係だけを総当たりさえすれば許されるのか）すっごい
二点間を指定しただけで、具体的にどのように辿るか指定していない、抽象的な距離、
対するは経由点を一つ挿んだ二つの経路の距離の和。これもまた抽象的なまま扱う。
抽象には抽象をぶつける
同じ次元で闘わせれば具体的なことを考えずとも解決してしまう
これなかなか、（心情的な割り切りが） 難しいねんな

次ページ