昨天情人節~好吧，這裡說的和情人節基本上沒啥關係~但是還是稍微說點點~

早上在school里先是祝人情人節快樂，後來乾脆用那個手錶的日曆功能，讓它顯示日期，拿給人看同時說“2月14快樂~”。

情人節穿了一件寫著KISS的衣服~暫時沒有圖~就是USACO的Keep It Simple, Stupid。話說啊Cowboy他們辯駁那個要不要開數學庫用它的max、min函數~然後就說道是KISS還是KIS is S的問題~怎么理解吧~這個逗號加的很有水平~USACO~

今年的情人節，是跟USACO一起過的~

在磨一道USACO~

叫Wissqu。威斯康辛的牧場。只有一組數據。很容易cheat過去，但是~cheat就沒意義了是吧~畢竟我的號不是ChaoShi的ch1。（Cheat_One）

大概就是盲目搜索的樣子，限時是5s。一般來說，自己電腦上跑多久USACO評測就大概多久，因為雖然處理器弱但是Unix比較強~但是這道題貌似是很欠揍的，不知道是故意掐時間還是什麽，自己機子上5s絕對超時，要優化到你的機子大概2s的樣子，然後就可以A它的5s。（2s是啊lyk推薦的值，然後我最後測來真的是~~~~）

總計提交了9次，從第2次開始答案就全部是正確的~（第一次WA+TLE是因為看錯題）然後不停的優化，總共寫了10個多的版本，試過修改循環順序~等等等等，反正是常數優化的樣子。從它5.400s終了你的程序，改到5.289s，到5.281s，到5.127s，再到5.029s，最後4.666sAC……

痛苦啊~

（詳細更改見後文~）

覺得有點像自己是一支蠟筆，USACO是一張紙，總有一天蠟筆會磨滅在這紙片上~那是還大家為我送行一下~（為啥是蠟筆不是鉛筆~因為有個競賽班推薦遊戲之一的，也是我推薦的遊戲，牛頓重力實驗——Crayon Physics）

這個星期A了幾道很ws的卡常數的題。分別是，除了wissqu，Camelot和Prime3.

很猥瑣很猥瑣。

PRIME3~很趣味。。。

說一下：

就是要你構造一個0-9組合起來（可重複出現）的5階幻方，要求幻和是一個給定數字，然後每個行和對角線從左到右讀是質數，每列從上到下讀也是5位質數。

求一個給定幻和和左上角第一個數的所有方陣。

比如說

11 1時有：

+---+---+---+---+---+
| 1 | 1 | 3 | 5 | 1 |
+---+---+---+---+---+
| 3 | 3 | 2 | 0 | 3 |
+---+---+---+---+---+
| 3 | 0 | 3 | 2 | 3 |
+---+---+---+---+---+
| 1 | 4 | 0 | 3 | 3 |
+---+---+---+---+---+ | 3 | 3 | 3 | 1 | 1 |
+---+---+---+---+---+ 

然後~很ws的程序。

大概一開始是枚舉15個數，後來一直optimize到13個數。

我的思想和標準題解不同，不是追求限制最多，而是追求儘早排除。所以我把它弄成

11111

12222

12333

12344

12345

第一層搜1，第二層搜2，這樣拐角的搜。

最後在2s內AC了~

CAMELOT

很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。在回忆中，我们把这些是看作是一个有一人玩的棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格组成的棋盘上，没有两个骑士在同一个方格内。

国王可以移动到任何一个相邻的方格，从 到 前提是他不掉出棋盘之外。

一个骑士可以从 移动到 (走“日”字形） 但前提是他不掉出棋盘之外。

在游戏中，玩家可在每个方格上放不止一个棋子，假定方格足够大，任何棋子都不会阻碍到其他棋子正常行动。

玩家的任务就是把所有的棋子移动到同一个方格里——用最小的步数。为了完成这个任务，他必须按照上面所说的规则去移动棋子。另外，玩家可以 选择一个骑士跟国王从他们两个相遇的那个点开始一起行动，这时他们按照骑士的行动规则行动，其他的单独骑士则自己一直走到集中点。骑士和国王一起走的时 候，只算一个人走的步数。

写一个程序去计算他们集中在一起的最小步数，而且玩家必须自己找出这个集中点。当然，这些棋子可以在棋盘的任何地方集合。

（這道啊lyk牛說，spfa啊 ~ 很顯然，，，，，他說的是比較有名的算法，只是，，，spfa只是在做init~~~~~~）

接下來慢慢給出題解~