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

問題1問目 6つの面の縦の長さと横の長さが与えられる この6つの面をつかって直方体が作れるかどうか判定せよ まぁ簡単そうなので後輩に投げた。 その間に2問目を解いた。 2問目を解いた時点で後輩氏が解けてなかったので他の問題を見るよう指示して、面の組…

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

10/3に福井県鯖江市のメガネ会館で福井技術者の集い その4があるということで参加してきた。 福井技術者の集いとは 福井県内外の学生/社会人の技術者の方々が楽しく交流しながら発表をしていく感じの 発表を主体とした勉強会です 年齢/初心者を問わず誰でも…

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

今年も参加しましたパソコン甲子園。9/12 10:00 まずは中学の運動会に行きます13:00 急ぎで学校に到着 13:30 ID?パスワード?知らねえよ。 は?人が来てない?知らない。回線?知らない。スタート 14:00 1問目から5問目まで完答 ここからが問題だ 14:30 6問…

第二種電気工事士 受験記

きっかけ NW受けるまで暇だったし、友達が受けると言っていたので、なんとなく受けてみることにした。(情報科のくせに) 筆記試験 対策 1ヶ月くらい前に図書館で対策用の本を買うが読む気が起きず。 一緒に受ける友達が本を買っていて、学校の講習を受けてい…

金沢Unity勉強会 第6回 参加記

8/9にITビジネスプラザ武蔵で、Unity勉強会があるということで参加してきた 勉強したこと 数週間後のゲームジャムに向けた内容が主体 ゲームジャム ゲームジャムとはなんぞや あるといいもの アイデアソンの進め方 短時間(数分単位)でキーワードを出したり、…

第7回 全国高等学校 情報処理選手権 参加記

8/4日にオンラインで行われた第7回 全国高等学校 情報処理選手権に参加しました 参加経緯 基本情報とかIパスの範囲の問題が出る大会があることを知り、 後輩の資格取得の助けとかになればと思い、参加した (半ば無理やり後輩を誘った) 対策 大会の学習サイ…

第32回アルゴリズム勉強会 参加記

学校の近くの「 cafe? IKAGAWA DO」で、アルゴリズム勉強会なる競プロな感じの勉強会があることを知った(かなり前)今回スケジュールが合ったので先輩と後輩を誘って参加してきた!第32回アルゴリズム勉強会 | Facebook今回の勉強会では、リアクティブ問題…

第35回記念 全国高等学校IT・簿記選手権大会 参加記

移動 特急と新幹線を乗り継ぎ、移動 この時点でだいぶ体力を消費する。 車内で基本情報の過去問道場の午前問題を解く 8~9割正答 微妙か?と思う大会直前 朝ごはんと昼ごはんをろくに食べておらず(昼ごはんのカロリーメイト1本とモンエナ1本) 体調がすごく悪…

今年の目標 中間報告

もう6月も下旬なので今年の目標の中間報告を勉強高専の数学を終わらせる今3巻の一階微分方程式を勉強している これが終われば二階微分方程式、そして複素平面 統計なので今年中には終わる気がするマクマリー有機化学を読み終える進捗出ていないForest読み終…

情報セキュリティスペシャリスト受験記

勉強方法 勉強時間は10-20時間程度 過去問道場で午前2の過去問を全問解いた http://www.amazon.co.jp/dp/4774169374/を一回通読した 午後1、午後2を2年4回分解いた 結果感想多分去年の春頃に趣味で暗号技術入門を読んでいたのが前提知識として役に立ったのか…

AOJ 0288 Knocker of the Gigas Cedar

絶対DPの神様が降りてきてるdp[i][j] i = 木の耐久力 j = 経験値dp[i][j] = 最小回数dp[Math.max(0, i - a[k])][Math.min(j + e[k], 100)] = Math.min(dp[Math.max(0, i - a[k])][Math.min(j + e[k], 100)], dp[i][j] + 1);みたいな感じでDP import java.uti…

AOJ 0579 Hot days

今日はDPの神が降りてきている 自力で解いたdp[i][j] iは日数 jは派手さとしてDP import java.util.*; import java.io.*; import java.math.*; public class Main { static Scanner sc = new Scanner(System.in); static PrintWriter out = new PrintWriter(…

AOJ 0595 Schedule

またまたJOIのDP問題 自力で解けたdp[i][j] iは何日目か jは出席する人間のBIT i日目に出席できる組み合わせは i-1日目の組み合わせに依存するのでdp[i][j] = (jとANDをとって0にならず、 かつ 責任者がいる 一日前のjの和)としてDP一日目は必ず Jが出席しな…

AOJ 0568 Pasta

なんとか自力で解いたDP問題dp[i][j] i は 何日目 jはパスタの3日分の履歴 3進数として考えた import java.util.*; import java.io.IOException; import java.math.*; public class Main { static Scanner sc = new Scanner(System.in); public static void …

AOJ Volume0 全埋め

全埋めしました Blurとか辛かった。枝刈りゲーこわい。

AOJ 2590 Unknown Switches

Unknown Switches | Aizu Online JudgeAOJ-ICPCの200問題 めっちゃ悩んだ つらかった問題要約電源スイッチの操作状況 S (オンオフではなく、スイッチの状態を変えたか)と電球が点灯しているかどうか B が与えられる 電源スイッチと電球の対応を出力せよ電源…

2015年の目標

2014年も残り僅かとなってきたので2015年の目標を勉強 高専の数学を終わらせる マクマリー有機化学を読み終える Forest読み終える競技 PCK2015の本選に出場して入賞する AOJ solved数 500資格 SC/NWを取得 数検1級 TOEIC700 英検2級というわけで頑張ろうとお…

C++の勉強を始める

やはりできる言語がJavaだけとかいうのは問題なので C++の勉強を始めようかと思うというわけでJavaの入門の時もお世話になった柴田望洋先生の本 明解C++入門編を購入しました新版 明解C++ 入門編 (明解シリーズ)作者:柴田 望洋SBクリエイティブAmazon冬休み…

応用情報技術者試験受験記

一か月前 「申し込んだの忘れてた 本通読しよう」 一週間前 「結局本全然読んでない 過去問しよ」 「お、ぼちぼちな点数じゃんもう余裕やろ」 当日 「勉強してない落ちたわ」 午前 「まぁこれはできるよな」 午後 「日本語がわからん」合格発表当日「こわい…

パソコン甲子園2014プログラミング部門本戦 参加記

3AC1WA精進します

AOJ 0202 At Boss's Expenseを解く

dpやな dpはできんな でもこれ簡単なdpじゃねあっ →WA なんでや!完璧やろ! あっ 1も含むのね 頭バグってた→AC import java.util.*; public class Main { public static int[] val; public static int n; public static int x; public static boolean[] dp;…

AOJ 0201 Wrought Gold Masterを解く

Wrought Gold Master | Aizu Online JudgeはいはいDFSDFS ご注文はDFSですか〜wwwwww→REは?なんでとおらねえのこれreturnの値0にしとこwwwwたぶんそこらへんだwwwww→AC通ったwwwwwwwww import java.util.*; public class Main { public static int[][] type…

AOJ 0200 Traveling Alone: One-way Ticket of Youthを解く

Traveling Alone: One-way Ticket of Youth | Aizu Online Judge はいはいワーシャルフロイドワーシャルフロイド(覚えたばっかりのアルゴリズムを言いたくなる症候群)→WAは?あ ループがなんかおかしい→AC んんwwwwwww経由地 出発地 目的地 の順のループで…

AOJ 0269 East Windを解く

East Wind | Aizu Online Judge数週間前 なにこれワカンネ 爆発 幾何ってなんですか今 あっ これ長さ測って角度の中か調べるだけやん やるだけやるだけ→なんか角度の中かどうかでバグってる →ラジアンラジアン... degree degree... →これてきとうに360度プラ…

AOJ 0260 Salary for a Plumberを解く

Salary for a Plumber | Aizu Online Judgeこれ一ヶ月前の俺だと解けない問題やな 問題文読む →やるだけやんこれ 繋ぎ手の大きい順にパイプの総和に足していって それにパイプの本数-足した回数かけるだけやん →できた import java.util.*; class MyComp imp…

AOJ 0594 Super Metropolisを解く

なんやこれ..幅探索か...? いやそんなわけないやろ...適当に脳みそでやってみるか...あっ斜め道路通ってないところは差の絶対値の和で 通ってるところは差の絶対値のどっちか大きいほうやな→実装 import java.util.ArrayDeque; import java.util.ArrayList; …

蟻本 P.60 01ナップサック問題その2

評価対象を変える...? 理解理解 →いきなり漸化式でやろうとする できない →メモ化再帰してかんがえる できた。 import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; static int…

蟻本 P.58 個数制限なしナップサック問題

わけがわからない →解説読む わけがわからない →解説読む わけがわからない →お風呂入る わかる import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; public static void main(…

蟻本 P.56 最長共通部分列問題を解く

→とりあえずメモ化再帰してみよう。 できた。 →漸化式漸化式... できた。 import java.util.Scanner; public class Main { static int n; static int m; static String s; static String t; static int[][] dp; static int[][] dp0; public static void main…

近況 パソコン甲子園まであと1ヶ月くらい

全く進歩がない。