プロコン
目次 †
プロコンサイト †
Topcoder †
- 難易度はD1E<<D2M<=D1E<D1H<=D1M<D1H
- 例えばLuckySum?はDiv1 EasyがDiv2 Hard
- Challenge
- vectorのチャレンジの仕方
hoge,foo,test
- とすると、vector[3]={hoge, foo, test};となる。変なスペースはつけてはならない、最後にカンマをつけてはならない。
- Topcoderはやたら制約が雑
- 大体の制約がN<50
- n!、2^n, nCn/2の全探索は無理。
- 2^25の半分全列挙はできる。
- 「最近のTopcoder Div.1 Easy 250点は昔の450点、最近の300点は昔の600点に相当する難易度である」という分析
- 2個前のSRMは、参加者の21%しかEasy正答してないようです(Sunny Graphの回)。40%というとDiv.1の黄色以上、20%というと黄色上位40%以上ですね。今回のはともかく、黄40%以上の問題をEasyというのは、うーん、という感じしますね。
- 非公式難易度の色を「この色の人なら解けるはず」とざっくり近似すると、今回のは昔の450点で、前々回のは昔の600点に相当する難易度らいしですね(できない理由を分析しても意味ないので力をつけたい)
- Topcoderは、時間がギリギリかもしれなかったら、テストケースを追加することでサーバの実行時間を調べることが出来る。
Codeforces †
- 別のフォルダを開いてる可能性があるので、ちゃんと注意!!
- レートの直感
- Div.2 OnlyでDiv.1の人が入っているコンテストなら、レート1750で738 th/4199くらいが妥当な感じ(上から18%)
- 150 th / 3000くらいを安定で出すと、紫になる。
- 1710でぴったりRank: 535 th / 3975くらい
- 同期切ったlong longのcinがCodeforcesだと遅い
- 普通、同期を切ると、coutがscanfと同じスピードになるが、long longだとならない。
- TLEを経験したので、Codeforcesでは二度とlong long以外でcin使わない
- Codeforces Div.1 母数600人で
- 400位 1900(紫)
- 2完しないと絶対落ちる!
- だいたいABをめっちゃゆっくり解くとこれくらい
- 300位 2000
- 200位 2200(黄)
- 150位 2300
- 100位 2400(赤)
- 60位レーティング2600(赤赤)
- 20位レーティング2900(赤赤赤)
- Div.1のハック
- ハック祭りになる時とならない時で、かなり差がある
- 基本的にはHack祭りにはならないが、こういう時もある。
Atcoder †
- 日本語、解説が付いているのが良い。
- 他の人のコードを気軽にコピーできるので比較もしやすい。
csac academy †
AOJ †
- systemという単語が入ってるだけでJudge Not Availableになる
Leetcode †
- 制約書いていない。
- この感じ、実務的でよいかも。
- 就活対策でよく使わられているらしい
問題の見方 †
流れ †
- google翻訳に問題文を突っ込む
- 実験
- 明らかな条件を列挙し、覚えておく。自明な条件をコーナーケースとして把握する。
- 求められる情報量の確認
- yes-noか、max-minか、numかなど。少ない情報ならまとめられる。
- 計算機特有の発想
- 特性関数の作りやすさ。この答え(以上・以下)は問いの答えたりえるか?という質問に簡単に答えられるかを確認する。
- 半分全列挙。問題を半分にすると、マージが楽ではないか?
- DP。問題を極限まで小さくしたら、自明な解が存在しないか?そして、小さい問題から大きい問題の答えにできないか?
- ダブリング。半分半分の漸化式が作れるか?
- 計算量
- アルゴリズムに要求される計算量のキツさを確認する。
- 頑張って実装
- テスト
- 時間最大セットと、メモリ最大セットと、コーナーケースで通るかを確認する。
- 疎な最大ケース 1 100000000
- 密な最大ケース 10000000000 1000000000
- 疎密ケース 1 1 1 1 1 100000 100000 100000 1000000 100000 1 1 1 1 1
チェックリスト †
チェック項目 | 説明 | デバッグメッセージを残すな | | 自前テストしたか | 極端な例(入力の小さいもの大きいもの)、最小の普通なもの、普通なもの、疎密(密粗密なども) | 1行に複数の値を返す時、きちんと最後のスペースを除け | | コーナーケースできちんとcout << 1 << endl; return 0;せよ | Atcoder, Codeforcesなどだと、間違えてreturn ret;とかすると死ぬ | intを全てlong longにせよ | 掛け算でキャストミスしないために | 数字リテラルをlong long, long doubleにせよ | 掛け算とbit shiftでキャストミスしないように。1ll, 1.0l | INF, EPSを使っているなら、その値は正しいか | INF大きすぎると、INF+aでオーバーフローしかねない。 | はじめに書いたコーナーケースを最後にも確認せよ | | 整数同士の掛け算がオーバーフローしないか確認せよ | 10^18とかの場合、一回も掛け算してはならない!c[i]*c[i+1]でオーバーフローしえるので注意。 | 整数同士の割り算がlgaussかugaussか確認 | intがlgaussになるのは同符号の時だけ | valgrindをかけよ | | 盤面問題で、添字はあっているか確認せよ | 添字のn, mを逆にしたりしてないか? | 負の%とif文が同時にないか確認 | 両方正にして比較すること | Mod構造体のリテラルは必ずキャストすること | ^がxorと判断されたりなど超絶面倒なバグが起きる |
コーディング注意 †
注意点 | 説明 | 盤面など添字が複雑な場合は、なるべく命名規則を一貫させること | (i, j)の盤面の大きさはni, njなど | .size()などが利用可能なら、なるべくnとかmのようなコピーしたものではなく、sizeを使う | デバッグ時、nってなんだっけ?とかなるので |
入出力 †
- cinは遅い。
- 30万変数読み込みで、scanfだと50ms, cinだと150ms
- 同期を切ると早くなる
- 切ったらもうcinとscanfを混ぜて使ってはいけない
計算量 †
計算量 | 安全 | 無理 | O(n) | 3000万 | 1億=10^8 | O(n log n) | 100万 | 400万 | O(n^2) | 5000 | 10000 | O(n^3) | 300 | 450 | O(n^4) | 75 | 100 | O(2^n) | 25 | 27 | O(3^n) | 15 | 17 |
- 制約2秒程度だったら、逆にどんな計算量が求められている?
制約 | アルゴリズム | 10^6 | O(n)以下、軽いO(n log n) | 10^5 | O(n log n)以下 | 3000 | O(n^2) | 500 | 軽いO(n^3) | 100 | O(n^3) | 30 | O(2^n)の半分全列挙 | 20 | O(2^n)、O(n 2^n) |
- 違い
- ならし計算量 : 時系列上での平均
- 平均計算量 : 確率変数上での平均
よく使うデータ構造と関数と注意点早見表 †
名前 | メソッド | 注意 | unordered_map | erase, count, find | tupleを突っ込めない。ソートされない。でも速い。 | map | erase, count, find | tupleを突っ込める。50000要素でunordered_mapの3倍遅い。比較1, 2, m.findはnot foundでm.end(), その他でイテレータを返す | set | count, erase, insert | | queue | empty, size, front, pop, push | | priority_queue | empty, size, top, pop, push | デフォルトで降順 | stack | empty, size, top, pop, push | | deque | push_back, push_front | 前に挿入できるvector。前に挿入できるので添字が移動する | vector | push_back | vector<bool>は使用禁止 | list | push_back, push_front, erase(消したら次の要素を返す) | ++, --は定義されているが、+, -オペレータは定義されていない!やりたいなら、advance(it, n)とprev(it, n)を使うこと。 | tuple | make_tuple, get | ほぼ何でもあり。unordered_mapに突っ込めない。 |
- メモの速度
- unordered_mapは定数倍が20くらいかかるので、できることならちゃんと配列でメモすること!
- かかる時間は、vector : unordered_map : map = 1 : 20 : 40 (5000要素)
- かかる時間は、vector : unordered_map : map = 1 : 20 : 60 (50000要素)
- スコープ外で一回定義してclearと、内部で何回も定義するのは、速度が同じ。
命名規則 †
- 添字の逆引きはinvをつける。
- 例えばvector<int> a;に対しては、unordered_map<int, int> ainv;
- int dx={0,0,1,-1}; dy={1,-1,0,0};は、使う添字の名前を借りてdi, djに。
イディオム †
- int a = -1;を異常値とすると、~a==1で正常値となる
- 2で割れるだけ割る: n/(n&-n)
- 一番下に立ってるbitだけを残して0にする: (n&-n)
- 最後に続いている0の数。NLZ(x) = count_bits( (x & (-x) )-1)
- 最初に続いている0の数。NTZ(x) = 32 - NLZ( (~x) & (x-1) )
- for all, there exists, goto文を使うとすごく簡潔でよい。
rep(s, 1 << n) {
rep(i, n) for (int j = i+1; j < n; j++)
if ((s & (1 << i)) && (s & (1 << j)) && !memo[P(i, j)])
goto no;
ret = max(ret, (ll)__builtin_popcount(s));
no:;
}
- 浮動小数点の比較は、<=ならゆるいから+EPS, <ならせまいから-EPSなどが明確にわかるようになる
( i < x ? a : b )++;
vector<int> v1, v2; ( i < x ? v1 : v2 ).push_back( i );
- repのメリット
- タイプ量が短い
- 変数名の変更に強い
- forは長いので、repなのか変な条件のループなのかわかりにくい
- 逆に for があったら注意して見る必要があるとわかる
レーティングごとの正答率 †
- Topcoderのレーティング維持には、要約すると以下が必要。
- 「黄下位でE50%, M5%」
- 「黄上位でE75%, M10%」
- 「赤下位でE75%, M30%」
- 「赤上位でE80%, M40%, H5%」
- 「的でE90%, M60%, H10%」
name | rating | Easy | Med | Hard | tubo28 | 1450 | 42% | 5% | 0% | konjo | 1550 | 60% | 4% | 0% | shindannin | 1600 | 63% | 8% | 0% | btk | 1650 | 50% | 6% | 0% | mayoko | 1700 | 50% | 5% | 0% | pekempey | 1700 | 55% | 10% | 0% | darsein | 2000 | 72% | 13% | 0% | kyuridenamida | 2100 | 75% | 13% | 2% | DEGwer | 2200 | 75% | 28% | 5% | misawa | 2200 | 68% | 28% | 7% | kmjp | 2200 | 68% | 27% | 0% | yosupo | 2400 | 77% | 43% | 2% | chokudai | 2700 | 80% | 40% | 4% | snuke | 2800 | 74% | 46% | 7% | iwi | 3100 | 87% | 60% | 12% | Petr | 3700 | 97% | 89% | 66% |
悪問 †
テスター †
- テストケースをassertなどで(REにならないか)制約の確認していただく。
- ACしてもらう。
- 問題文におかしくないか(日本語的に理解し難い・複数解釈できるなど)
yukicoder †
- /usr/lib64/
- Mcrt1.o Scrt1.o X11 alsa-lib apr-util-1 audit cracklib_dict.hwm cracklib_dict.pwd cracklib_dict.pwi crt1.o crti.o crtn.o dbus-1 elfutils erlang fipscheck games gconv gcrt1.o ghc-7.6.3 gio girepository-1.0 golang httpd krb5 ld-2.17.so ld-linux-x86-64.so.2 libBrokenLocale?-2.17.so libBrokenLocale?.so libBrokenLocale?.so.1 libEGL.so.1 libEGL.so.1.0.0 libGL.so libGL.so.1 libGL.so.1.2.0 libGLU.so libGLU.so.1 libGLU.so.1.3.1 libICE.so.6 libICE.so.6.3.0 libMonoPosixHelper?.so libSM.so.6 libSM.so.6.0.1 libSegFault?.so libX11-xcb.so libX11-xcb.so.1 libX11-xcb.so.1.0.0 libX11.so libX11.so.6 libX11.so.6.3.0 libXau.so libXau.so.6 libXau.so.6.0.0 libXcomposite.so.1 libXcomposite.so.1.0.0 libXdamage.so libXdamage.so.1 libXdamage.so.1.1.0 libXext.so libXext.so.6 libXext.so.6.4.0 libXfixes.so libXfixes.so.3 libXfixes.so.3.1.0 libXfont.so.1 libXfont.so.1.4.1 libXi.so.6 libXi.so.6.1.0 libXrender.so.1 libXrender.so.1.3.0 libXtst.so.6 libXtst.so.6.1.0 libXxf86vm.so libXxf86vm.so.1 libXxf86vm.so.1.0.0 libacl.so.1 libacl.so.1.1.0 libanl-2.17.so libanl.so libanl.so.1 libapr-1.so.0 libapr-1.so.0.4.8 libaprutil-1.so.0 libaprutil-1.so.0.5.2 libasan.a libasan.la libasan.so libasan.so.3 libasan.so.3.0.0 libasan_preinit.o libasm-0.166.so libasm.so.1 libasound.so.2 libasound.so.2.0.0 libassuan.so.0 libassuan.so.0.4.0 libatomic.a libatomic.la libatomic.so libatomic.so.1 libatomic.so.1.2.0 libattr.so.1 libattr.so.1.1.0 libaudit.so.1 libaudit.so.1.0.0 libauparse.so.0 libauparse.so.0.0.0 libbfd-2.25.1-22.base.el7.so libblkid.so.1 libblkid.so.1.1.0 libbsd-compat.a libbsd.a libbz2.so.1 libbz2.so.1.0.6 libc-2.17.so libc.so libc.so.6 libc_nonshared.a libcairo-script-interpreter.so.2 libcairo-script-interpreter.so.2.11400.2 libcairo.so.2 libcairo.so.2.11400.2 libcap-ng.so.0 libcap-ng.so.0.0.0 libcap.so.2 libcap.so.2.22 libcc1.la libcc1.so libcc1.so.0 libcc1.so.0.0.0 libcidn-2.17.so libcidn.so libcidn.so.1 libcilkrts.a libcilkrts.la libcilkrts.so libcilkrts.so.5 libcilkrts.so.5.0.0 libcilkrts.spec libcom_err.so libcom_err.so.2 libcom_err.so.2.1 libcrack.so.2 libcrack.so.2.9.0 libcrypt-2.17.so libcrypt.so libcrypt.so.1 libcrypto.so libcrypto.so.1.0.1e libcrypto.so.10 libcryptsetup.so.4 libcryptsetup.so.4.7.0 libcurl.so.4 libcurl.so.4.3.0 libcurses.so libcursesw.so libdb-5.3.so libdb-5.so libdb.so libdbus-1.so.3 libdbus-1.so.3.7.4 libdbus-glib-1.so.2 libdbus-glib-1.so.2.2.2 libdevmapper.so.1.02 libdl-2.17.so libdl.so libdl.so.2 libdrm.so libdrm.so.2 libdrm.so.2.4.0 libdrm_amdgpu.so libdrm_amdgpu.so.1 libdrm_amdgpu.so.1.0.0 libdrm_intel.so libdrm_intel.so.1 libdrm_intel.so.1.0.0 libdrm_nouveau.so libdrm_nouveau.so.2 libdrm_nouveau.so.2.0.0 libdrm_radeon.so libdrm_radeon.so.1 libdrm_radeon.so.1.0.1 libdw-0.166.so libdw.so.1 libedit.so.0 libedit.so.0.0.42 libelf-0.166.so libelf.so.1 libexif.so.12 libexif.so.12.3.3 libexpat.so.1 libexpat.so.1.6.0 libexslt.so.0 libexslt.so.0.8.17 libffi.so libffi.so.6 libffi.so.6.0.1 libfipscheck.so.1 libfipscheck.so.1.2.1 libfontconfig.so.1 libfontconfig.so.1.7.0 libfontenc.so.1 libfontenc.so.1.0.0 libform.so libform.so.5 libform.so.5.9 libformw.so libformw.so.5 libformw.so.5.9 libfreebl3.chk libfreebl3.so libfreeblpriv3.chk libfreeblpriv3.so libfreetype.so.6 libfreetype.so.6.10.0 libg.a libgbm.so.1 libgbm.so.1.0.0 libgcc_s-4.8.5-20150702.so.1 libgcc_s.so libgcc_s.so.1 libgcrypt.so.11 libgcrypt.so.11.8.2 libgdbm.so libgdbm.so.4 libgdbm.so.4.0.0 libgdbm_compat.so libgdbm_compat.so.4 libgdbm_compat.so.4.0.0 libgdiplus.a libgdiplus.so libgdiplus.so.0 libgdiplus.so.0.0.0 libgfortran.so.3 libgfortran.so.3.0.0 libgif.so.4 libgif.so.4.1.6 libgio-2.0.so.0 libgio-2.0.so.0.4600.2 libgirepository-1.0.so.1 libgirepository-1.0.so.1.0.0 libglapi.so libglapi.so.0 libglapi.so.0.0.0 libglib-2.0.so.0 libglib-2.0.so.0.4600.2 libglut.so.3 libglut.so.3.9.0 libgmodule-2.0.so.0 libgmodule-2.0.so.0.4600.2 libgmp.so libgmp.so.10 libgmp.so.10.2.0 libgmp.so.3 libgmpxx.so libgmpxx.so.4 libgmpxx.so.4.4.0 libgnome-keyring.so.0 libgnome-keyring.so.0.2.0 libgobject-2.0.so.0 libgobject-2.0.so.0.4600.2 libgomp.a libgomp.la libgomp.so libgomp.so.1 libgomp.so.1.0.0 libgomp.spec libgpg-error.so.0 libgpg-error.so.0.10.0 libgpgme-pthread.so.11 libgpgme-pthread.so.11.8.1 libgpgme.so.11 libgpgme.so.11.8.1 libgssapi_krb5.so libgssapi_krb5.so.2 libgssapi_krb5.so.2.2 libgssrpc.so libgssrpc.so.4 libgssrpc.so.4.2 libgthread-2.0.so.0 libgthread-2.0.so.0.4600.2 libhistory.so libhistory.so.6 libhistory.so.6.2 libidn.so.11 libidn.so.11.6.11 libieee.a libikvm-native.so libitm.a libitm.la libitm.so libitm.so.1 libitm.so.1.0.0 libitm.spec libjbig.so.2.0 libjbig85.so.2.0 libjpeg.so.62 libjpeg.so.62.1.0 libk5crypto.so libk5crypto.so.3 libk5crypto.so.3.1 libkadm5clnt.so libkadm5clnt_mit.so libkadm5clnt_mit.so.8 libkadm5clnt_mit.so.8.0 libkadm5srv.so libkadm5srv_mit.so libkadm5srv_mit.so.10 libkadm5srv_mit.so.10.0 libkdb5.so libkdb5.so.8 libkdb5.so.8.0 libkeyutils.so libkeyutils.so.1 libkeyutils.so.1.5 libkmod.so.2 libkmod.so.2.2.10 libkms.so libkms.so.1 libkms.so.1.0.0 libkrad.so libkrad.so.0 libkrad.so.0.0 libkrb5.so libkrb5.so.3 libkrb5.so.3.3 libkrb5support.so libkrb5support.so.0 libkrb5support.so.0.1 liblber-2.4.so.2 liblber-2.4.so.2.10.3 libldap-2.4.so.2 libldap-2.4.so.2.10.3 libldap_r-2.4.so.2 libldap_r-2.4.so.2.10.3 liblsan.a liblsan.la liblsan.so liblsan.so.0 liblsan.so.0.0.0 liblua-5.1.so liblzma.so liblzma.so.5 liblzma.so.5.2.2 libm-2.17.so libm.so libm.so.6 libmagic.so.1 libmagic.so.1.0.0 libmcheck.a libmemusage.so libmenu.so libmenu.so.5 libmenu.so.5.9 libmenuw.so libmenuw.so.5 libmenuw.so.5.9 libmono-2.0.a libmono-2.0.so libmono-2.0.so.1 libmono-2.0.so.1.0.0 libmono-btls-shared.so libmono-profiler-aot-static.a libmono-profiler-aot.a libmono-profiler-aot.so libmono-profiler-aot.so.0 libmono-profiler-aot.so.0.0.0 libmono-profiler-iomap-static.a libmono-profiler-iomap.a libmono-profiler-iomap.so libmono-profiler-iomap.so.0 libmono-profiler-iomap.so.0.0.0 libmono-profiler-log-static.a libmono-profiler-log.a libmono-profiler-log.so libmono-profiler-log.so.0 libmono-profiler-log.so.0.0.0 libmonoboehm-2.0.a libmonoboehm-2.0.so libmonoboehm-2.0.so.1 libmonoboehm-2.0.so.1.0.0 libmonosgen-2.0.a libmonosgen-2.0.so libmonosgen-2.0.so.1 libmonosgen-2.0.so.1.0.0 libmount.so.1 libmount.so.1.1.0 libmpc.so libmpc.so.3 libmpc.so.3.0.0 libmpfr.so libmpfr.so.4 libmpfr.so.4.1.1 libmpx.a libmpx.la libmpx.so libmpx.so.2 libmpx.so.2.0.0 libmpx.spec libmpxwrappers.a libmpxwrappers.la libmpxwrappers.so libmpxwrappers.so.2 libmpxwrappers.so.2.0.0 libncurses++.so libncurses++.so.5 libncurses++.so.5.9 libncurses++w.so libncurses++w.so.5 libncurses++w.so.5.9 libncurses.so libncurses.so.5 libncurses.so.5.9 libncursesw.so libncursesw.so.5 libncursesw.so.5.9 libnsl-2.17.so libnsl.so libnsl.so.1 libnspr4.so libnss3.so libnss_compat-2.17.so libnss_compat.so libnss_compat.so.2 libnss_db-2.17.so libnss_db.so libnss_db.so.2 libnss_dns-2.17.so libnss_dns.so libnss_dns.so.2 libnss_files-2.17.so libnss_files.so libnss_files.so.2 libnss_hesiod-2.17.so libnss_hesiod.so libnss_hesiod.so.2 libnss_myhostname.so.2 libnss_mymachines.so.2 libnss_nis-2.17.so libnss_nis.so libnss_nis.so.2 libnss_nisplus-2.17.so libnss_nisplus.so libnss_nisplus.so.2 libnssckbi.so libnssdbm3.chk libnssdbm3.so libnsspem.so libnsssysinit.so libnssutil3.so libopcodes-2.25.1-22.base.el7.so libp11-kit.so.0 libp11-kit.so.0.0.0 libpam.so.0 libpam.so.0.83.1 libpam_misc.so.0 libpam_misc.so.0.82.0 libpamc.so.0 libpamc.so.0.82.1 libpanel.so libpanel.so.5 libpanel.so.5.9 libpanelw.so libpanelw.so.5 libpanelw.so.5.9 libpciaccess.so.0 libpciaccess.so.0.11.1 libpcprofile.so libpcre.so libpcre.so.1 libpcre.so.1.2.0 libpcre16.so libpcre16.so.0 libpcre16.so.0.2.0 libpcre32.so libpcre32.so.0 libpcre32.so.0.0.0 libpcrecpp.so libpcrecpp.so.0 libpcrecpp.so.0.0.0 libpcreposix.so libpcreposix.so.0 libpcreposix.so.0.0.1 libphobos2.a libphobos2.so libphobos2.so.0.73 libphobos2.so.0.73.2 libpixman-1.so.0 libpixman-1.so.0.34.0 libplc4.so libplds4.so libpng15.so.15 libpng15.so.15.13.0 libpopt.so.0 libpopt.so.0.0.0 libprocps.so.4 libprocps.so.4.0.0 libpth.so.20 libpth.so.20.0.27 libpthread-2.17.so libpthread.so libpthread.so.0 libpthread_nonshared.a libpwquality.so.1 libpwquality.so.1.0.2 l
ibpython2.7.so.1.0 libqrencode.so.3 libqrencode.so.3.4.1 libquadmath.a libquadmath.la libquadmath.so libquadmath.so.0 libquadmath.so.0.0.0 libreadline.so libreadline.so.6 libreadline.so.6.2 libresolv-2.17.so libresolv.so libresolv.so.2 librpcsvc.a librpm.so.3 librpm.so.3.2.2 librpmbuild.so.3 librpmbuild.so.3.2.2 librpmio.so.3 librpmio.so.3.2.2 librpmsign.so.1 librpmsign.so.1.2.2 librt-2.17.so librt.so librt.so.1 libsanitizer.spec libsasl2.so.3 libsasl2.so.3.0.0 libsctp.so.1 libsctp.so.1.0.17 libselinux.so libselinux.so.1 libsemanage.so.1 libsepol.so libsepol.so.1 libslapi-2.4.so.2 libslapi-2.4.so.2.10.3 libsmime3.so libsoftokn3.chk libsoftokn3.so libsqlite3.so.0 libsqlite3.so.0.8.6 libss.so.2 libss.so.2.0 libssh2.so.1 libssh2.so.1.0.1 libssl.so libssl.so.1.0.1e libssl.so.10 libssl3.so libssp.a libssp.la libssp.so libssp.so.0 libssp.so.0.0.0 libssp_nonshared.a libssp_nonshared.la libstdc++.a libstdc++.la libstdc++.so libstdc++.so.6 libstdc++.so.6.0.19 libstdc++.so.6.0.22 libstdc++.so.6.0.22-gdb.py libstdc++fs.a libstdc++fs.la libsupc++.a libsupc++.la libsystemd-daemon.so.0 libsystemd-daemon.so.0.0.12 libsystemd-id128.so.0 libsystemd-id128.so.0.0.28 libsystemd-journal.so.0 libsystemd-journal.so.0.11.5 libsystemd-login.so.0 libsystemd-login.so.0.9.3 libsystemd.so.0 libsystemd.so.0.6.0 libtasn1.so.6 libtasn1.so.6.2.3 libtermcap.so libthread_db-1.0.so libthread_db.so libthread_db.so.1 libtic.so libtic.so.5 libtic.so.5.9 libtiff.so.5 libtiff.so.5.2.0 libtiffxx.so.5 libtiffxx.so.5.2.0 libtinfo.so libtinfo.so.5 libtinfo.so.5.9 libtsan.a libtsan.la libtsan.so libtsan.so.0 libtsan.so.0.0.0 libubsan.a libubsan.la libubsan.so libubsan.so.0 libubsan.so.0.0.0 libudev.so.1 libudev.so.1.6.2 libungif.so.4 libungif.so.4.1.6 libuser libuser.so.1 libuser.so.1.5.0 libustr-1.0.so.1 libustr-1.0.so.1.0.4 libutempter.so.0 libutempter.so.1.1.6 libutil-2.17.so libutil.so libutil.so.1 libuuid.so.1 libuuid.so.1.3.0 libverto.so libverto.so.1 libverto.so.1.0.0 libxcb-composite.so libxcb-composite.so.0 libxcb-composite.so.0.0.0 libxcb-damage.so libxcb-damage.so.0 libxcb-damage.so.0.0.0 libxcb-dpms.so libxcb-dpms.so.0 libxcb-dpms.so.0.0.0 libxcb-dri2.so libxcb-dri2.so.0 libxcb-dri2.so.0.0.0 libxcb-dri3.so libxcb-dri3.so.0 libxcb-dri3.so.0.0.0 libxcb-glx.so libxcb-glx.so.0 libxcb-glx.so.0.0.0 libxcb-present.so libxcb-present.so.0 libxcb-present.so.0.0.0 libxcb-randr.so libxcb-randr.so.0 libxcb-randr.so.0.1.0 libxcb-record.so libxcb-record.so.0 libxcb-record.so.0.0.0 libxcb-render.so libxcb-render.so.0 libxcb-render.so.0.0.0 libxcb-res.so libxcb-res.so.0 libxcb-res.so.0.0.0 libxcb-screensaver.so libxcb-screensaver.so.0 libxcb-screensaver.so.0.0.0 libxcb-shape.so libxcb-shape.so.0 libxcb-shape.so.0.0.0 libxcb-shm.so libxcb-shm.so.0 libxcb-shm.so.0.0.0 libxcb-sync.so libxcb-sync.so.1 libxcb-sync.so.1.0.0 libxcb-xevie.so libxcb-xevie.so.0 libxcb-xevie.so.0.0.0 libxcb-xf86dri.so libxcb-xf86dri.so.0 libxcb-xf86dri.so.0.0.0 libxcb-xfixes.so libxcb-xfixes.so.0 libxcb-xfixes.so.0.0.0 libxcb-xinerama.so libxcb-xinerama.so.0 libxcb-xinerama.so.0.0.0 libxcb-xinput.so libxcb-xinput.so.0 libxcb-xinput.so.0.1.0 libxcb-xkb.so libxcb-xkb.so.1 libxcb-xkb.so.1.0.0 libxcb-xselinux.so libxcb-xselinux.so.0 libxcb-xselinux.so.0.0.0 libxcb-xtest.so libxcb-xtest.so.0 libxcb-xtest.so.0.0.0 libxcb-xv.so libxcb-xv.so.0 libxcb-xv.so.0.0.0 libxcb-xvmc.so libxcb-xvmc.so.0 libxcb-xvmc.so.0.0.0 libxcb.so libxcb.so.1 libxcb.so.1.1.0 libxml2.so libxml2.so.2 libxml2.so.2.9.1 libxshmfence.so.1 libxshmfence.so.1.0.0 libxslt-plugins libxslt.so.1 libxslt.so.1.1.28 libz.so libz.so.1 libz.so.1.2.7 libzip.so.2 libzip.so.2.1.0 lksctp-tools lua mono nss ocaml openssl p11-kit p11-kit-proxy.so p11-kit-trust.so perl5 php pkcs11 pkgconfig pm-utils python2.7 rtkaio sasl2 security sse2 tls xml2Conf.sh
C++ではなくCにするとO3最適化ができる †
|