hogloidのブログ

へなちょこ

GCJ

GCJ multithread

GCJ

これは何? C++11以降で、GCJ形式(手元で複数ケースの計算をして提出するタイプの問題)の実行が数倍速くなる雛形 なんで速くなるの? 最近のコンピュータは大抵コアが複数個ついてるので、複数テストケース(=完全に独立に並列で動かせる)なら同時に動かした…

GCJ 2017 R3

GCJ

ちょっとうれしいので大雑把なコンテスト経過をメモ: 始まる前 昼に起きた。あまり頭は使いたくないので、家の掃除をして、東方のなろうを少し読む なんか頭が明らかに動いてないので10分横になって紅茶を飲む 直前にsigmaがク☆バンバードを視聴完了していた…

Google Code Jam Round2

GCJ

出てました Problem A. 歩道の遅いとこから走って行った方が早くなるから・・・ ソートとかしてやるだけじゃん →なんか合わない 小数の精度とかいろいろ変える →やっぱり合わない 40分も使って4WrongTryしたあげく諦める Problem B. もうなんかすごい焦って…

Google Code Jam Qualification Round

GCJ

GCJ出てました。 Problem A Bot Trust 簡単問題 ですが何故かきれいなコードが書けない症候群(時々なる)に陥ってしばらくコードを書いては消しを繰り返し、30分ぐらいでようやく書き終わる(これが時間制限ありのコンテストで起こると焦る) 普通にサンプルとS…