The Sun Also Rises

500分的題。。。
由于之前看到過(guò)chomp game，(《Game Theory》的練習(xí)里有)，然后開(kāi)始試圖推公式之類的。。。在wiki上找到rectangle情況先手必勝的證明：

Who wins?

Chomp belongs to the category of impartial 2-player perfect information games.

It turns out that for any rectangular starting position bigger than 1 × 1 the 1st player can win. This can be shown using a strategy-stealing argument: assume that the 2nd player has a winning strategy against any initial 1st player move. Suppose then, that the 1st player takes only the bottom right hand square. By our assumption, the 2nd player has a response to this which will force victory. But if such a winning response exists, the 1st player could have played it as his first move and thus forced victory. The 2nd player therefore cannot have a winning strategy.

Computers can easily calculate winning moves for this game on two-dimensional boards of reasonable size.

很優(yōu)美的證明。。。只可惜不能提供任何strategy...-_-bbbbbbbb
最后終于悟出來(lái)這題規(guī)定棋盤3*n, n<=100,所以就100*100*100的dp就行了。。-_-bbbbbbbbbb


p.s. wiki : Chomp Game


p.s. 確實(shí)覺(jué)得一知半解是一個(gè)很容易出錯(cuò)的情況...因?yàn)槿绻耆恢浪季S也就沒(méi)有任何限制了,曾經(jīng)看到過(guò)么...感覺(jué)會(huì)有點(diǎn)緊張(想要趕緊搞掉的那種感覺(jué)) & 試圖用記憶中的套路去做...但有時(shí)候可能沒(méi)有關(guān)系(例如這個(gè)game, 先手必勝的證明并不能提供任何先手如何operate的信息...,如果繼續(xù)往這個(gè)上面想就直接掛了...-_-bbbbbbb)
還有就是有可能會(huì)出現(xiàn)類似于"當(dāng)時(shí)為什么不仔細(xì)推清楚"之類的念頭...這個(gè)seems容易解決...

感覺(jué)如果是完全陌生的題想法通常容易比較open, 如果感覺(jué)這個(gè)模型熟悉一般都會(huì)試圖往熟悉的模型上套...大多數(shù)情況下這樣確實(shí)可以節(jié)省時(shí)間...但是如果失去了open的思維 + 熟悉的模型無(wú)法解決就orz了...

基于AJAX的一個(gè)在瀏覽器內(nèi)的瀏覽器～～～
好東西。。。可以用來(lái)看wiki的articles~~~
and Under GPL~~~~~~~~~

http://gollum.easycp.de/en/

[Overview] Arab and North Africa 2007, ANARC2007

Judging Olympia
弱智題
Hide That Number
利用mod11的性質(zhì)直接算出前面應(yīng)該補(bǔ)充什么。
Rotating Rings
每層判斷是否可行。
A Tale from the Dark Side of the Moon
據(jù)說(shuō)是無(wú)聊題
Fermat's Chirstmas Theorem
預(yù)處理素?cái)?shù)列表 + 直接回答，注意2也是第二類素?cái)?shù)
Incidental Points
經(jīng)典題，枚舉一個(gè)點(diǎn)，算出其他點(diǎn)相對(duì)于它的向量，問(wèn)題就變成count同樣的向量有多少個(gè)，sort / hash都可以。。。

簡(jiǎn)單的DP題
The Writer's Club
writer之間求一下傳遞閉包，然后把所有是某個(gè)writer的reader合并起來(lái)，可以用32位壓int來(lái)優(yōu)化.
Moving Sticks
據(jù)說(shuō)直接搜就可以了。To be written
Johnny Hates Math
經(jīng)典的DP，用BFS來(lái)實(shí)現(xiàn)。內(nèi)存稍微有點(diǎn)緊。

Northwestern Europe (NWERC) 2007 解題報(bào)告
Central Europe 2007解題報(bào)告
Southeastern Europe 2007解題報(bào)告

順便增加以下這三個(gè)頁(yè)面的PR...~~~

Trouble Loading Firmware 2

If you get the following:

ipw2200: Detected Intel PRO/Wireless 2200BG Network Connection
ipw2200: ipw2200-bss.fw request_firmware failed: Reason -2
ipw2200: Unable to load firmware: -2
ipw2200: failed to register network device
ACPI: PCI interrupt for device 0000:03:03.0 disabled
ipw2200: probe of 0000:03:03.0 failed with error -5

---

In the latest distribution of Gentoo(kernel>=2.6.23-r3, and udev>=115-r1), everything configuration files are OK now. You may find

    SUBSYSTEM=="firmware", ACTION=="add", RUN+="firmware.sh 

in the file/etc/udev/rules.d/50-udev.rules. Even list ipw2200 in /etc/modules.autoload/kernel-2.6 is unnecessary now.

However, if you compiled the driver into the kernel, you may suffer this problem. One way to solve it is to regenerate the kernel and compile the driver as a module.

Also you may apply this patch : http://ipw2200.sourceforge.net/patches/ipw2200-1.2.2-close_intf.patch

For more informations, visit : http://bugs.gentoo.org/show_bug.cgi?id=202557

If it's not because of this, or you use a relatively old version of kernel, you may read the solutions below.

The reason is very simple (From bugzilla id 202557)
When the ipw2200 driver is built into the kernel (not as a module), it attempts to load firmware from a file on disk while the kernel is initializing, which of course fails because there is no filesystem at this point in time.


The whole article can be found in http://gentoo-wiki.com/HARDWARE_ipw2200

注：是昨天的事情了。。。8過(guò)沒(méi)找到哪里可以改發(fā)布時(shí)間。。。-_-bbbbbbbbbb


早上給小白菜打了個(gè)電話。。。
于是他說(shuō)。。他今天下午正好要和一群人聚。。。
于是把我也push_back()了。。。
我暈。。。這么大的雪。。。恩。。。精神可嘉。。。

于是我就英勇無(wú)畏的去了。。。
然后發(fā)現(xiàn)他們居然是K歌。。。-_-bbbbbbbbbbbbbbbbbbbbbbbbbb
話說(shuō)某件事情以后我對(duì)K歌都有心理陰影了不是。。。
好吧。。。誰(shuí)怕誰(shuí)。。。
然后發(fā)現(xiàn)小白菜拖來(lái)個(gè)(2)班的女生。。。結(jié)果我就被萌住了。。。嘿嘿以后對(duì)K歌估計(jì)就沒(méi)有心理陰影了～～～～～

發(fā)現(xiàn)《美人魚》唱起來(lái)沒(méi)有想象中的走調(diào)～～～
恩。。。進(jìn)步很大。。。

K完歌大家去吃日本料理。。。
名字叫金田中還是啥的。。。細(xì)節(jié)不要在意。。。
比較好吃。。。當(dāng)然有可能是因?yàn)樾“撞?& zt比較會(huì)點(diǎn)。。。
那個(gè)煎秋刀魚相當(dāng)之好吃啊。。。（話說(shuō)zt ms在YY上一大盆。。。當(dāng)然這樣的代價(jià)可能是我們要留下來(lái)刷盤子。。。:P）
生魚片也不錯(cuò)。。。應(yīng)該是因?yàn)槟莻€(gè)芥末不沖。。。我還是很怕芥末的沖味的。。。
（據(jù)小白菜說(shuō)。。。正宗的日本芥末是不沖的。。。中國(guó)產(chǎn)的比較沖。。。
那為蝦米我在日本吃的時(shí)候也這么沖呢。。。難道是中國(guó)進(jìn)口的。。。-_-bbbbbbbbbbbbb）



最后發(fā)現(xiàn)wireless配置不成功。。。
我哭。。。為蝦米就是load firmware失敗呢。。。T_T
freepeter@localhost /sbin $ dmesg | grep ipw2200
ipw2200: Intel(R) PRO/Wireless 2200/2915 Network Driver, 1.2.2kmrq
ipw2200: Copyright(c) 2003-2006 Intel Corporation
ipw2200: Detected Intel PRO/Wireless 2200BG Network Connection
ipw2200: ipw2200-bss.fw request_firmware failed: Reason -2
ipw2200: Unable to load firmware: -2
ipw2200: failed to register network device
ipw2200: probe of 0000:02:03.0 failed with error -5

同學(xué)是從香港買的V3224AU,因?yàn)轭A(yù)裝的是繁體的Vista非常之不習(xí)慣，然后幫忙裝XP.

裝驅(qū)動(dòng)的時(shí)候找到了這里，但裝好驅(qū)動(dòng)以后系統(tǒng)ms有各種各樣的詭異問(wèn)題。。。
其中包括無(wú)法正常關(guān)機(jī)（-_-bbb，雖然我在XP下還是碰到過(guò)些的，但剛裝好系統(tǒng)2天就這樣還真沒(méi)碰見(jiàn)過(guò)。。。-_-bbbbbbb）
容易死機(jī)（這個(gè)問(wèn)題在后來(lái)重裝withSP2的XP后非常明顯，因此懷疑是雙核本本和XP的兼容性問(wèn)題）
因?yàn)椴淮_定是否是驅(qū)動(dòng)的小不兼容問(wèn)題，然后就先湊合著。
（后來(lái)發(fā)現(xiàn)似乎只要是AU/TU系的驅(qū)動(dòng)都可以通用，因?yàn)槎际峭ㄓ玫尿?qū)動(dòng)，比如nForce, GeForce Go, etc， 而且HP官方的XP驅(qū)動(dòng)下載AU和TU的不同機(jī)型的驅(qū)動(dòng)指向相同的鏈接似乎也證明了這一點(diǎn)）

最近瀏覽了下論壇的帖子發(fā)現(xiàn)確實(shí)HP對(duì)XP的驅(qū)動(dòng)支持不完美。。。（打死HP...-_-bbbb，有vista了好歹也照顧下向后兼容。。。）
所以建議還是做vista & XP雙啟動(dòng)～
總的說(shuō)來(lái)本本還是很容易出兼容性問(wèn)題的，如果廠商不支持。。。誒。。。
要不是別人的本本我考慮直接裝個(gè)gentoo玩玩～～～。。。



我現(xiàn)在的裝法：
1. 一套OEM版的簡(jiǎn)體中文vista & HP OEM版的XP with SP2
如何制作雙系統(tǒng)見(jiàn)這篇帖子
2. 驅(qū)動(dòng)是老大發(fā)布的最新驅(qū)動(dòng)
3. 關(guān)于雙核的安裝，我的安裝順序是
AMD官方驅(qū)動(dòng) -> 微軟KB924441補(bǔ)丁（ms是雙核和ACPI的no respond補(bǔ)丁） -> AMD加速補(bǔ)丁
這三個(gè)東西那張光盤上都有。
至于還有一個(gè)微軟KB896256補(bǔ)丁，官方介紹是
Install this update to fix a situation where your Windows-based systemthat supports processor power management features, and is equipped withmultiple processors, may experience decreased performance.
簡(jiǎn)稱就是accerlate的。。。你看AMD不是有官方的補(bǔ)丁了么。。。而且這個(gè)補(bǔ)丁傳說(shuō)中還要手動(dòng)編輯注冊(cè)表打開(kāi)，一定有JQ。。。于是我就不裝了。。。

效果暫時(shí)似乎還不錯(cuò)，先用一段時(shí)間再看看如何。。。




歡迎大家交流想法 & 方法 & 拍磚～
p.s. 今天在一個(gè)人的QQ空間上看到一個(gè)HP OEM & 集成驅(qū)動(dòng)版的XP
http://191182924.qzone.qq.com/
不知道有沒(méi)有人試過(guò)呢？

http://linux.oneandoneis2.org/LNW.htm

關(guān)于這段話

Something to bear in mind, however, is that "training wheels" are often available as "optional extras" for Linux software: They might not be obvious, but frequently they're available.

Take mplayer. You use it to play a video file by typing mplayer filename in a terminal. You fastforward & rewind using the arrow keys and the PageUp & PageDown keys. This is not overly "user-friendly". However, if you instead type gmplayer filename, you'll get the graphical frontend, with all its nice, friendly , familiar buttons.

Take ripping a CD to MP3 (or Ogg): Using the command-line, you need to use cdparanoia to rip the files to disc. Then you need an encoder. . . It's a hassle, even if you know exactly how to use the packages (imho). So download & install something like Grip. This is an easy-to-use graphical frontend that uses cdparanoia and encoders behind-the-scenes to make it really easy to rip CDs, and even has CDDB support to name the files automatically for you. 

The same goes for ripping DVDs: The number of options to pass to transcode is a bit of a nightmare. But using dvd::rip to talk to transcode for you makes the whole thing a simple, GUI-based process which anybody can do.

So to avoid #5b issues: Remember that "training wheels" tend to be bolt-on extras in Linux, rather than being automatically supplied with the main product. And sometimes, "training wheels" just can't be part of the design.

關(guān)于trainning wheels的問(wèn)題。。。我個(gè)人比較贊同毛大牛的觀點(diǎn)
i.e. 我們要先最naive地走一遍，了解它究竟是如何工作的，then 我們可以使用各種輔助工具。
我以為，沒(méi)有必要每次重新發(fā)明一個(gè)輪子，但我個(gè)人比較傾向于先了解一下輪子是怎么做出來(lái)的。。。然后當(dāng)然不會(huì)自己造輪子，而是使用最好用的輪子～～～我相信這無(wú)論是對(duì)我使用輪子還是在需要的時(shí)候?qū)喿幼龀鳇c(diǎn)小變動(dòng)都是及其有幫助的。

這篇文章還沒(méi)來(lái)得及看：

Computer Science Education: Where Are the Software Engineers of Tomorrow?
我個(gè)人覺(jué)得這年頭framework封裝的太好了。。。大多數(shù)人都可以很快的學(xué)會(huì)如何快速的用這些輪子、引擎做成一個(gè)汽車。但絕大多數(shù)人不知道輪子、引擎的制作原理了。。。
恩。。。學(xué)習(xí)還是C++好啊～～～用起來(lái)顯然是Java...
Lisp & C++ & Qt & Python...

最近看GTD & ZTD很熱。。。
有些東西很value...但有些東西。。。有點(diǎn)郁悶。。。
而且我一向覺(jué)得這種東西應(yīng)該是因人而異的。。。不能完全實(shí)踐某一個(gè)。。。
于是考慮YY一個(gè)PPTD...~~~

0. PPTD是會(huì)隨時(shí)修正 / 改變的。。。(i.e. open的，會(huì)吸收任何我認(rèn)為對(duì)我好的東西）
另外遵循CCPL協(xié)議（就是本blog的協(xié)議。。。）

以上都可算作廢話。。。

---------------------------------------------------------------------------------------------------

1. 關(guān)于事情處理的問(wèn)題。
我個(gè)人比較贊同簡(jiǎn)約話生活（但不簡(jiǎn)單），因此我大體比較贊同的方式是 專門時(shí)間段時(shí)間規(guī)劃 + 忘掉時(shí)間表(seems from Lunarmony)。
比較贊同那個(gè)MIT(Most Important Things)原則。。。也就是有一些事情是安置好要做的，這些事情不多。排一個(gè)較高priority~

然后問(wèn)題就是。。。別的事情怎么辦？
原則上可以排一個(gè)相對(duì)優(yōu)先級(jí)，然后挑重要的作。
但是實(shí)踐中發(fā)現(xiàn)。。。試圖挑的過(guò)程中會(huì)羅列大量的事情。。。然后feeling stress || 都想作完的感覺(jué) || 反復(fù)思考先作哪件事好呢？。。。
雖然我告訴自己反復(fù)思考毫無(wú)益處。。。但是。。。-_-bbbbbbbbbbb

確實(shí)我覺(jué)得有些東西不是思考的。。。如果告訴自己，我應(yīng)該基于什么原則選擇事情。。。然后打分。。。挑最重要的。。。我覺(jué)得MITs這樣還不錯(cuò)。。。如果所有的事情都這樣...人畢竟不是操作系統(tǒng)。。。-_-bbbbbbbbbb

我記得2年前的我實(shí)踐過(guò)一個(gè)方式叫做“拒絕思考 / follow your heart”
簡(jiǎn)稱就是想到一件事情，然后覺(jué)得差不多，就去作，別的就懶得管了。。。然后等到下一個(gè)切換點(diǎn)再選別的事情去做。
現(xiàn)在覺(jué)得這個(gè)方法還是挺不錯(cuò)的，因?yàn)槠鋵?shí)跳出來(lái)的第一件事情往往是你認(rèn)為比較重要的。。。當(dāng)然你要有專門的時(shí)間來(lái)考慮一下哪些事情比較重要。。。～～～
MITs已經(jīng)被專門 done了。。。
主要的問(wèn)題（也是我后來(lái)drop掉的原因）是有一些事情（如果跳不出來(lái)）會(huì)一直不去作，簡(jiǎn)稱進(jìn)程會(huì)餓死。。。-_-bbbbbbbbbbbbb
還有就是不知道要做什么事情的時(shí)候。。。恩。。。

于是按照我的理解，隨筆就是比較敏捷 & 快速發(fā)布 & 不成熟 & 試驗(yàn)性質(zhì)的東東(例如關(guān)于某道題的一些想法 & 大體思路)
文章是比較summary的東東。
所以解題報(bào)告什么的還是丟到文章(article ）里去吧。

唯一的問(wèn)題是。。。
測(cè)試了一下發(fā)現(xiàn)如果直接訂閱我的blog RSS, 文章是不會(huì)顯示出來(lái)的。。。
沒(méi)什么大問(wèn)題。。。不行手動(dòng)通過(guò)隨筆發(fā)文章的link.