プロコン/特有の注意

プロコン

目次 †

プロコンサイト †

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使わない
• long longが遅い（ジャッジが32bitなので）
  • ランダムアクセスしまくりなコードだと，単純にメモリ消費量が2倍=キャッシュに乗る要素数が半分なんで，キャッシュヒット率が変わる
  • long long * long longは4回乗算器を使って筆算みたいなことをしていると思っています(64bit環境だとちゃんと64 * 64 -> 128の乗算器が使える)
  • 多分Codeforcesで一番引っかかりやすいのが，%= 10億7 の速度が手元に対してかなり遅いという現象だと思います(まあ経験則から言うと，知ってても死ぬときは死ぬんですが)
• randが65535くらいまでしか出ない

• Codeforces Div.1 母数600人で
  • 400位 1900（紫）
    • 2完しないと絶対落ちる！
    • だいたいABをめっちゃゆっくり解くとこれくらい
  • 300位 2000
    • これくらいでDiv.2 60位/4663位
  • 200位 2200（黄）
  • 150位 2300
    • これくらいで3完してる
  • 100位 2400（赤）
  • 60位レーティング2600（赤赤）
  • 20位レーティング2900（赤赤赤）

• Div.1のハック
  • ハック祭りになる時とならない時で、かなり差がある
  • 基本的にはHack祭りにはならないが、こういう時もある。

Atcoder †

• 日本語、解説が付いているのが良い。
• 他の人のコードを気軽にコピーできるので比較もしやすい。

csac academy †

• https://csacademy.com/contests/

AOJ †

• systemという単語が入ってるだけでJudge Not Availableになる

Leetcode †

• 制約書いていない。
  • この感じ、実務的でよいかも。
  • 就活対策でよく使わられているらしい

問題の見方 †

流れ †

1. google翻訳に問題文を突っ込む
2. 実験
   1. 明らかな条件を列挙し、覚えておく。自明な条件をコーナーケースとして把握する。
3. 求められる情報量の確認
   • yes-noか、max-minか、numかなど。少ない情報ならまとめられる。
4. 計算機特有の発想
   1. 特性関数の作りやすさ。この答え（以上・以下）は問いの答えたりえるか？という質問に簡単に答えられるかを確認する。
   2. 半分全列挙。問題を半分にすると、マージが楽ではないか？
   3. DP。問題を極限まで小さくしたら、自明な解が存在しないか？そして、小さい問題から大きい問題の答えにできないか？
   4. ダブリング。半分半分の漸化式が作れるか？
5. 計算量
   • アルゴリズムに要求される計算量のキツさを確認する。
6. 頑張って実装
7. テスト
   • 時間最大セットと、メモリ最大セットと、コーナーケースで通るかを確認する。
   • 疎な最大ケース 1 100000000
   • 密な最大ケース 10000000000 1000000000
   • 疎密ケース 1 1 1 1 1 100000 100000 100000 1000000 100000 1 1 1 1 1

チェックリスト †

コーディング注意 †

入出力 †

• cinは遅い。
  • 30万変数読み込みで、scanfだと50ms, cinだと150ms

• 同期を切ると早くなる
  • 切ったらもうcinとscanfを混ぜて使ってはいけない

計算量 †

• 1秒とは？＝3千万くらいは行ける。1億は無理。

• 制約2秒程度だったら、逆にどんな計算量が求められている？

• 違い
  • ならし計算量 : 時系列上での平均
  • 平均計算量 : 確率変数上での平均

よく使うデータ構造と関数と注意点早見表 †

• メモの速度
  • 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などが明確にわかるようになる
  • a <= b + EPS
  • a < b - 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%」

• 参考データ

悪問 †

• 作問の失敗例

テスター †

• テストケースを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 libpython2.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最適化ができる †

• 以下のオプションは’’gccではきちんときく！’’g++ではむり。

  #pragma GCC optimize ("O3") // 最適化レベルの変更 O0〜O3 などを指定
  #pragma GCC target ("avx") // ターゲットの変更 sse4, avx, avx2 など