1問目　6つの面の縦の長さと横の長さが与えられる　この6つの面をつかって直方体が作れるかどうか判定せよ
まぁ簡単そうなので後輩に投げた。
その間に2問目を解いた。
2問目を解いた時点で後輩氏が解けてなかったので他の問題を見るよう指示して、面の組み合わせを全通りチェックする頭が悪いコードを提出した

2問目　一緒に購入された商品の情報が与えられる。　基準回数以上購入された商品の組み合わせを辞書順で出力せよ
やるだけ。HashMapを使ってやった気がする

3問目　虫食い算の面が与えられる。数字が欠けている部分に数字を入れて、成り立つ組み合わせの数を出力せよ
やるだけ。DFSで解いた

4問目　2^xの重さの塊が2^y個ある。x0 ... xn, y0 ... yn を溶かして、新しく塊を作る時塊の数が最小になる重さと塊の個数を出力せよ
日本語が不自由なので後輩に読んでもらった
後輩の言うとおりに実装したら通った

5問目　-10^9 <= d <= 10^9 の整数diがN個与えられる、dの総和が0になる最長の区間の長さを出力せよ
やるだけ　累積和を取って、HashMapで殴った

6問目　実装　インタプリタを書く
バグってダメだった　つらい。

7問目　トポロジカルソートしてプライオリティキューでオラーってやる感じのやつ
解説聞いたら解けそうだった　つらい。

8問目　区間DP
区間DPデキナイ

9,10問目
まぁ怖い奴だろうと思って見なかった。　9問目は座圧まで思いついたがその後が問題だった。セグ木使う問題わからない

結果　
5AC

感想
去年よりは解けたのでヨカッタが、入賞できなかったのでつらい。
ICPCに向けて頑張りたい。

2015-10-07

第4回福井技術者の集い参加記

勉強会

10/3に福井県鯖江市のメガネ会館で福井技術者の集いその4があるということで参加してきた。

福井技術者の集いとは

福井県内外の学生/社会人の技術者の方々が楽しく交流しながら発表をしていく感じの
発表を主体とした勉強会です
年齢/初心者を問わず誰でも大歓迎です!!

な勉強会です (福井技術者の集いその４ - connpass　より引用）

内容

・やばい話
・土木の話
・神戸のオープンデータが熱い話
・ISUCONの話
・セキュキャンの話
・SecCapの話
・乱数の話
・キー入力減らそうな話

感想

会場外秘の話がある勉強会に参加したのは初めてなので、こういう話をしているんだと分かった。
（どこまで言及していいのかわからない病）

オープンデータがとても熱いと分かった。機会があればオープンデータを利用したコンテストに参加してみたい。

また、セキュキャンにとても参加したくなった。来年の全国大会には必ず応募して、参加したい。
沖縄のミニキャンプにも参加したい。セキュリティの分野にとても興味がわいた。

ポケモンの乱数を利用して強いモンスターを作る方法があることは知っていたが、
メーカとハッカーのいたちごっこになってることが分かった。

コーディングの効率化にとても興味が持てた。開発環境にはあまりこだわりがなかったが、今後いろいろ触ってみたい。

あと懇親会の串がすごくおいしかった。

発表スライドがどこかにまとめられているといいなと思った。

結構軽い気持ちで参加した勉強会だったが、ここでしか聞けない内容ばかりでとても良かった。最初から参加すれば良かった。
また次回も参加したい。

2015-09-20

パソコン甲子園2015 プログラミング部門予選　参加記

大会

今年も参加しましたパソコン甲子園。

9/12
10:00 まずは中学の運動会に行きます

13:00 急ぎで学校に到着
13:30 ID？パスワード？知らねえよ。は？人が来てない？知らない。回線？知らない。スタート
14:00 1問目から5問目まで完答ここからが問題だ
14:30 6問目わかんねえ死ぬわコレ。印刷した問題を勝手に持ってかないでほしい。
15:00 これだめだ7問目いこう
15:30 UnionFindやるだけ
16:00 7問目AC 地域枠いけたな
16:30 6問目のTLEがっ

結局相方に何もさせてねぇ()

9/18

テストめんどくさ、結果見るか→通ってんじゃん

というわけで本選に出場します！本選会場でお会いしましょう！

反省会
6問目、終わる4分前くらいに解法が思いつくのあれ。
他チーム、3完程度だったらしい。情報オリンピックに向けて教育もしないと

今年の本選は入賞したい

2015-09-05

第二種電気工事士受験記

資格遊び

きっかけ

NW受けるまで暇だったし、友達が受けると言っていたので、なんとなく受けてみることにした。(情報科のくせに)

筆記試験

対策

1ヶ月くらい前に図書館で対策用の本を買うが読む気が起きず。
一緒に受ける友達が本を買っていて、学校の講習を受けていたのでかなりビビる。
1~2週間くらい前になって危機感がでる。過去問を解くがまったく解けない。これは落ちる。
と、思ったが、何度か解いてみると問題の解き方がわかったので余裕ぶっこいた。

当日

なんか微妙な手応えを感じて終わる。
試験終了後一緒に受けた友達と確認するが、一部の問題が合わなくて焦る。

結果

なんとか合格。

技能試験

対策

親にたのんで工具セットと電線とか入った試験対策セットと黒本を買って練習した。
夏休みの工作みたいな感じで楽しかった。

ただ、なんかやけに気合を入れて試験対策セットを3回分注文したが、実際のところ1回分しか使わなかった。
後輩とかに譲ろうと思う。

前日

掲示板などで予想されている候補問題を適当にやる。
徹夜する。アホ。

当日

予想があたった。しかも簡単なやつだった。かなり時間余った。
前の人が作業着とかきたガチっぽい人だったのでびびった。

結果

合格した。

感想

技能試験、どこか見落として重大欠陥だして落ちてないか不安だった。
とてもメンタルに悪い試験だと思う。ただ、練習がとても楽しかった。暇だったら第一種も受けたい。

試験のコツ

筆記は問題の解き方を覚えれば余裕。
最初の計算問題はとても簡単なので解き方覚えておくとよい。
また、鑑別も点取りなのでちゃんと覚えたほうが良い。

技能は、候補問題を一通り解いて、器具とか工具の扱いに慣れると良い。
生まれて18年、キーボードしか叩いてこなかった人間だが、一通り解けば工具などの扱いがある程度できるようになった気がする。
あと、練習中、知らない間に先生にストップウォッチ止められててもめげない気力が必要。
あと当たり前だが、注意力とか集中力が落ちるので前日徹夜はしないほうが良い。