让我耿耿于怀的就是那个 250 (275?). 当时拍出了一个自己也不知道对不对的程序, 按照平常的习惯, 我是万万不敢 submit 的, 除非是比赛最后时刻. 但是当时翻了一下 Room Summary, 发现那道题还只有 zhuojie 一个人提交, 不知道怎么就点了 submit.
感觉那一刻的自己像极了灵山仙人洞里的景天, "只是想痛痛快快地打一场罢了".
当然了, 结果也很像. 不过如果每次都这样, 结果不像的那一天迟早会来临, 而且肯定不会迟...

其实之前并没有发现自己这么地依赖 ACM. 因为那种原因被 ACM 队踢掉真的十分不爽, 甚至不能用不爽来形容了 -- 可惜我找不到更合适的词. 也只有这几天跟久违的同学们在一起的时候, 我才能稍微忘掉这些放松放松.
可是, 这样下去也不是办法. 现在已经痛痛快快打了一场了, 也该是回归正轨的时候了.

下次 SRM 是8月, 还有时间.

上一场没参加,但这场开始的时候rp也没有爆发.
不知道怎么,12点开始的比赛,闹钟竟然也设在了12点.匆匆忙忙爬起来,都没来及洗脸就坐下开始看题.结果一刻钟都没看懂题,orz.
然后擦了一把脸接着看,终于看懂了.按照惯例,第一题应该是裸search的,但是自己分析复杂度竟然太高.只好求助于FancyMouse牛(后面那道500pts也求助于FancyMouse牛了),后来得知原先4^n的复杂度实际应该是3^n,然后后来又优化了几次,终于在比赛还有半个多小时的时候搞定250pts,这时这道题还剩下120多pts了.

第二题先和FM牛叙述了题意,然后自己感觉还是裸search.于是问FM牛,和我的想法一样.还有半小时,本来不想写了,但是在FM牛的鼓励下还是写了.最后在比赛还有2min结束的时候搞定500pts,200多分.

1000pts看了就知道不是能做的题,最后的确是这样.只有Petr和另一位大牛两人搞定1000pts,剩下的都挂掉了.
最后rating涨的也不是很多,要是250pts快点搞定就说不定会涨很多了.

另外祝贺一下RoBa神牛又一次变红.

附一段聊天记录(有删减):

Killa.sqybi 0:40:07
还有半小时...我估计自己写不完500..
Fancy Mouse 0:40:20
MA。。。impossible is nothing
Fancy Mouse 0:40:49
自从上次regional最后15分钟切掉2题以后偶十分信奉这句话
Fancy Mouse 0:41:15
虽然其中一道是别的队2hr以内就切掉的水题
Fancy Mouse 0:41:23
偶们不知怎么就是不会做
Killa.sqybi 0:41:49
呃...
Fancy Mouse 0:41:55
偶在前面那道搜索切掉以后还剩下10分钟的时候豁出去写了个暴力居然过掉了

再次感谢FM牛...

感觉这次从读题到写程序状态都是很好的,只不过rp不够而已- -.

250pts,水的不能再水的水题了(据说Div 2的250更水?无奈中- -).然后这道题竟然做了30min,原因更囧,题目里的50%之类的数给出的形式是50而不是0.5,而我也没除以100,直接傻傻地把50代进去算...结果都是很诡异的数了.等发现问题提交之后,时间已经过了大半...

500pts,在wind的提示下发现是SCDP,于是开写.过程中遇到了很多问题,想法有点错误.等改正之后已经没有时间了,最后差一个sizeof()(的确就差这几个字符就写完了- -),500pts没有交上.
这题SCDP应该可做,晚上我试试去...

1000pts没开题.

这次cha真算是平安夜了,整个Div貌似250都没有被cha的.
貌似ACRush教主顺利拿下第一.在此orz一下.

rating小涨.下次争取大涨一次.

P.S.<JJ陆>远没有预想的好.不想买了.

这次碰到了winsty所说过的精度题(也就是实型下二分答案),在改了好长时间之后还是WA掉了,仅仅错在一个测试点.
实型二分答案以前从没写过,所以挂掉了也很正常了.

然后500pts果然恶心,过掉前两题基本可以进top 100了.做法更恶心,一个贪心.但是我没法证明正确性.这道题又像lamppost(FNOI的小盆友们应该有知道的吧)又像road(TJOI 2007 Day 3某题),而这两道题都用了二分答案.但实际上这道求最大差值最小的题目并不像以前的最大值最小的题目都用二分答案--它只是一个简单的贪心.
以前不知道最大值最小用二分害过我一次,这次知道了最大值最小用二分又害了我...

1000pts是不可做概率题,貌似整个div就7个人做了,还有2个人fail system test了.在这里膜拜ahyangyi神牛.

又一次暴0,于是郁闷掉.再这样下去,一两场就跌到div 2了.
这几天考虑开始一些训练,一直不做题果然不行.

SRM 422,一定要涨回来!争取变黄~
Go go +U~

这套题目给OI(也就是可以开题看所有题)的话估计期望是做出两道题(250和1000).
题目很黑,250pts虽然一如既往地水,但是500pts竟然那么难,以至于很多人没开1000pts...我在最后几分钟开的,然后发现是一个裸的Floyd...囧掉.不过不知道为啥room里唯一做了1000的人fail掉system test了.

250挂的很无语.发现错误,然后已经改对了...刚要点submit就到时间了...
结果第一个被cha掉,意料之中的.

这次的算法:

250pts,暴力.刚开始估计错了text的子串数量,后来经winsty提醒才发现总共也就几千个...
500pts,人肉出11组本质不同的解,剩下的就是旋转翻转匹配.没了.
1000pts,暂且认为是Floyd.至少我没发现这道题有阴人的地方.

总结三点:

1.做250一定要坚决果断,一定要确定这就是暴力的题...TC!=OI...
2.没有保证250调过就不要开500.
3.想出来一个算法不要立刻实现,多花点时间分数低点无所谓...

果然做TC的经验要慢慢积累.现在还是OI的思路,根本没法刷rating(rating是浮云...浮云...),甚至没法保证得分...唉...
后面几次TC的目标是保住250,争取500,争取重回yellow...(其实掉到Div 2再回Yellow更容易些...)

另外250pts没submit的一个小客观原因:鼠标滚轮突然坏掉,只能自己拉滚动条...囧死了.
过两天还得买新鼠标去...

250pts,纯水,贪心就行.可我竟然忘记了处理-1的情况...然后Run System Test才发现两个-1的点TLE了.
这道题也花费了我太长的时间...C++用的本来就不熟悉,然后TopCoder的编程环境是那么的别扭(在Code::Blocks里写更别扭)...

然后500pts,据说可以分半DP,我写的搜索,可惜250费的时间太多,500到最后样例还是WA.就是一个V很大n很小(32)的01背包.

1000pts,比赛结束之后我才开了看.模糊记得以前似乎见到过一道这样的题目,是自动机上的DP吗?求大牛解答.

屠惨了...还剩1400多分.蓝了.
其实250如果过了的话应该还可以黄的...

基本规则
TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和SRM一样，仅限中学生参加，参赛者水平较低，据说涨rating很容易），马拉松（Marathon Matchs），还有TCOpen（每年两次的大比赛）之类的比赛。因为大多数人都在做SRM，所以本文介绍的TC比赛即为SRM。
SRM的规则总结起来就是一句话：75分钟做完3道难度递增的题。
TC的每个用户（handle）都有自己的积分（rating），从0-3000+不等。成绩越好，分数越高。
积分与颜色的对应为：白色——未参赛（unrated）；灰色——0~899；绿色——900~1199；蓝色——1200~1499；黄色——1500~2199；红色——2200+。另外排名最高的几个人在TC客户端中会变成红色靶子图标。
比赛分为两个Division，Div I和Div II。白色灰色和绿色的参加Div II，蓝色黄色和红色的参加Div I。Div I的题要比Div II难许多，一般DivII的最后一题和Div I的第一或第二题是一样的。无论是Div I或Div II。三道题目的Score一般为250, 500和1000。
TC的计分规则很诡异，可以见http://www.topcoder.com/wiki/display/tc/Algorithm+Competition+Rating+System，但基本是没人看的懂。不过，TC积分规则的基本思想很简单。
首先是SRM每道题的计分规则。题目从打开开始计时，随着时间的流逝，你这道题目可能得到的分数也越来越少。不过分数减少的速率会逐渐变慢（有人说是先快后慢再快再慢，我不清楚到底哪个是对的，不过总体趋势是越来越慢），一般1000分的题目在降低到300分的时候就基本不会再下降太多了。每道题点击Submit才算正式提交，如果Submit之后发现错误，还可以再次点击Submit修改提交，不过这样会扣除这道题一定的分数。
其次是TC的计分规则。复杂的数学公式很难看懂，但大概的计分思想是：根据此次比赛的得分算出一个这次比赛的rank，然后和以前的rank做比较，求出一个期望的rank，再根据这个期望的rank调整rating。而有时也会出现考得很砸但依然涨rating的情况，不过总体来说TC的计分公式是十分稳定的。

运行环境
TC的客户端是一个Java程序，所以需要JRE（Java Runtime Environment）或者JDK（Java Development Kit）来运行。如果平时不写Java程序的话，装JRE就可以了。毕竟JDK比JRE大一个数量级，下载慢。安装照着提示完成就行了。推荐使用1.4.1以后的版本，因为带了java web start，可以快速登陆。具体方法下一部分讲。
JRE下载地址（中文）：http://www.java.com/zh_CN/download/index.jsp

注册
原文在注册的地方没有详细说明，但很多人似乎对注册都有疑问。所以这里我来注册一个小号，并通过整个过程讲解如何注册。
首先打开http://www.topcoder.com/tc（本文后面TopCoder的主页都指这个网址），然后点击右上角的Register Now（没看到？你可能看到了一个Login，目光向下挪一点，那个红底白字的“Register Now”就在下面）。接下来会弹出http://www.topcoder.com/reg这个页面，因为我们要参加SRM，所以选择第一个，Competition Registration。如果要参加TCHS可以选择第二个High School (Secondary School) Registration。这些以后都可以更改（这里没有选的如果以后要选上，只需要更新个人设置并挑勾；如果选上的要撤销选择则需要点一个“Unregister”的链接）。这里选择项目的多少和后面的页面需要填写内容的多少相关，本文以只选择第一项为例。
需要填写的项目和对应的中文翻译如下：

* Given Name:  名
* Surname:     姓
* Address1:  地址1
Address2:  地址2
Address3:  地址3（如果一行写不开，就在三行中分别写）
* City:   城市
State (US Only):  地区（不在美国就不用选）
Postal Code:  邮编
Province:  省
* Country:  国家
* Country to represent:  代表国家（不知道啥意思，中国人两个都填China就行）
* Timezone:  时区（选Asia/Chongqing）
Phone Number:  电话号码
* Email Address:  电子邮件
* Confirm Email Address:  确认电子邮件地址（就是把电子邮件地址重新打一遍）
Email Notifications:  邮件提醒（就是它给你发邮件提醒什么东西）
- Algorithm Competitions  算法比赛，就是SRM和TCOpen
- Software Development Opportunities  貌似就是有软件开发的项目就告诉你
- Employment Opportunities  工作机会
- TopCoder News & Events  新闻
* Enable Member Contact:  允许成员联系（似乎就是说是不是让别人在TC上能找到你）
* Show / hide earnings:  显示/隐藏收入（大概是说别人是不是能看到你赚了多少钱，TC的比赛可是有钱赚的）
* User Name:  用户名（下面的话提醒你一定不要填错，因为注册多个用户是不符合规定的。据说有人因为别人在TC客户端和他打招呼说“怎么你拿小号上了”，那个人的号就被封了）
* Password:  密码
* Confirm Password:  确认密码
* Secret Question:  密码找回问题（找回密码时需要回答这个问题，注意至少要8个字符长，而一个中文字似乎算一个字符，所以最后可能要打几个问号补齐长度）
* Secret Question Response:  密码找回问题答案
Quote:  座右铭，就是个签名档之类的东西
* Student/Professional:  学生/职业程序员
* = required  带*的项目必填

填写之后点Term of Use下面的I Agree，再点Submit，完成提交。除了用户名别的以后似乎都可以改。
接下来进入Demographics页面，这个大概相当于一个注册用户情况调查。

* Age :  年龄
* Gender :  性别（Male男，Female女）
* Ethnic Background :  民族背景（似乎选Asian or Pacific Islander就行吧……）
* Primary Interest in TopCoder :  在TC的主要兴趣，看不懂的就选第一个吧，那个是说你的兴趣在奖金……
* Shirt Size :  T-Shirt大小（有的比赛会给排名前N的选手发T-Shirt，这里你需要选择适合自己的大小，如果选最后一个说明你不想要T-Shirt，人家也不发你了。TC的T-Shirt还是挺好看的，比AStar的好）
* College Major :  大学的专业
* College Major Description :  这个不知道啥意思，随便填点东西就行……
* Degree Program :  学位（从上到下分别为：准学士，学士，硕士，博士，中学生）
* Graduation Year :  毕业年份
* Graduation Month :  毕业月份
* Clubs / Organizations :  组织（一般选None，可以按住Ctrl点鼠标多选）
Other Clubs / Organizations :  其它组织
* School:  学校（点Choose School选择学校，可以搜索，不过为啥shanghaijiaotong university才2个人注册？！）
* Show / hide my school:  显示/隐藏我的学校
GPA:  不懂的自己百度去……
GPA Scale:  同上
Resume:  简历
* How did you hear about TopCoder?:  你怎么知道的TC，如果选了“Member Referral”的话，需要填写那个人在TC的用户名（欢迎填写sqybi~）
* = required

点Submit，进入Confirm页面，确认信息。如果有误可以点Edit修改，否则点最下面的Confirm提交。
接下来进入Success，提示你已经发送一封邮件到你的邮箱中，你必须去点击里面的链接激活用户。激活之后就可以使用这个用户了。

登录
登录的方法一般都是使用Java Web Start。
在TopCoder主页（http://www.topcoder.com/tc）最下方有一段话，第一句是“Load the Arena as an Applet or as a Java Web Start Application”。点“Java Web Start Application”，就会自动下载登陆需要的文件（一个jnlp格式的文件，本机装了JRE/JDK才能打开）。经测试在IE7下这个链接似乎不管用，在Firefox 3下正常。
然后运行下载下来的jnlp文件，就打开了TC客户端。第一次运行和有更新的时候会自动下载安装程序，等待即可，很快。
在我这里有时会提示“语法错误”，但没有任何影响，点“确定”就可以。启动可能会慢一些，耐心等待。
然后输入用户名密码，在Connection的地方选合适的登录方式（一般Direct就行，如果不行的话可以试试别的或者用AUTODETECT自动检测），在PROXY处设置代理，点GO登陆。这时可能还会提示语法错误，再确定就行，这个也没有什么影响。

界面
下面的图们来自原文，很经典，不打算改动了。请使用等宽字体浏览。
主界面：
-----------------------------------------------------------------------
|   Advertisements.............                                       |
-----------------------------------------------------------------------
| Main | Lobbies | Options | Practice Rooms | Active Contests | Help ||
-----------------------------------------------------------------------
|                                                 | Clock |           |
-----------------------------------------------------------------------
| Rating Key | Who's here |                 Chat Area                 |
|     .      |            |                                           |
|     .      |            |                                           |
|     .      |            |                                           |
|     .      |            |                                           |
|     .      |            |                                           |
|------------|            |                                           |
|  MESSAGES  |            |                                           |
|------------|            |                                           |
|LEADER BOARD|            |                                           |
|------------|            |                                           |
|            |            |                                           |
|            |            |-------------------------------------------|
|            |            | >>_______________________________________ |
-----------------------------------------------------------------------
Advertisements 广告。
菜单项:
- Main里可以看在线名单和找人。
- Lobbies基本用不着，因为用户一般都在Chat Room 1。
- Options里是一些选项和颜色设置。
- Practice Rooms里有大量的练习，都是以前比赛的题目
- Active Contests只有有比赛的时候才有用，显示当前正在进行和将要进行的比赛以及比赛注册之类的东西。
- Help里是....不用说了吧。
Rating Key: handle的颜色是随着积分而改变的，这里显示了积分与颜色的关系。
MESSAGES: 比赛的时候这里有注册提示和clarification。
LEADER BOARD: 看每个room的最高分。
Who's here: 当前room里的人。
Chat Area: 聊天。

练习
在Practice Rooms里随便选择一个room就可以进入practice了。
界面与主页面稍有变化，但基本相同，略去不画。主要的变化就是Who's here分成了两块，多了一块Who's assigned。这块显示的是谁被分到了这个room。因为是练习区，所以只要是在这里打开过题的都算是assigned。而在正式比赛中room是由TC分配的。这里显示的是被分配到这个room的人。界面上还有一个变化是Chat Area顶上多了三块。最左边的是一个下拉菜单。里面有三个分值，选择后就可以打开相应的题目。中间的summary可以看这个room里每个人的提交情况。
在practice room里只有coding phase。提交后要判的话需要自己选择Practice Options（多出来的菜单项）里的Run System Test。

比赛
每次比赛(除了1年两次的大赛)都需要在赛前3小时-5分钟之间登陆注册方可参加，注册需要在Active Contest菜单中，选择你要参加的那个比赛，再选择Register。注意比赛前5分钟注册停止，这时候如果没有注册就不能参赛了。而注册了没有打开题目也视为没有参赛，rating不变动。
然后TopCoder开始根据每个人的rating分配room，一般每个room都有高手和菜鸟，只不过如果你的rating高，和高手分在一起的概率高一些（当然也不一定是这样，比如我上次就和yuhch大牛分在了一起……）
分配完成后，Active Contest菜单中Register一项变成Enter。选择后可以直接进入你被分配到的room。Active Contest菜单最下面还有一项暗色背景的Room子菜单，可以进入各个room溜达。
进入自己room的时候一般离开始只有3分钟左右，静一下心就可以直接开始比赛了。coding phase的过程与practice基本相同。注意每题的得分是和用的时间相关（见前面的计分规则），而时间是从你打开该题开始算的。所以一题做完后可以不急着打开下一题，先放松一下。
75分钟的coding后是5分钟的intermission，这段时间是用来休息和聊天的。
然后就是最刺激的15分钟challenge phase，也就是通常说的cha人。打开summary，双击别人的各题Score可以打开那题的程序，如果觉得有错误就可以点左下的Challenge然后输入你认为他会错的输入数据，如果输入数据合法那么系统会用标程的输出和这个程序的输出对比，如果出现不同则cha人成功。成功的话你能得到50分，对方该题分数为0；而如果失败了，你会被减去25分。每个程序只能成功被cha一次，也就是说，如果有人cha掉了这个程序，你就不能再次cha。但是一个人可以cha某个程序很多次，直到这个程序被cha掉或者你放弃。
Challenge结束后就是System Test。这个过程一般比较慢，可以先走开做其他事，过20分钟再回来看结果。System Test中的测试数据有两种：一种是出题者准备的测试数据，一种是成功cha掉别人的数据。所以，TC中很少出现有bug的程序能通过System Test的情况。
结果出来后再过一段时间，就可以看到一系列message,比如rating更新了，新的practice room建好了以及可以通过主页查看这次比赛的数据了。这时比赛就宣告结束。

注意事项
1.在TC主页（http://www.topcoder.com/tc）上可以看到Next SRM，这是下次SRM的时间。注意我们的时间与他们刚好相差12小时，因此若时间是7月9日9:00 PM的话，这里是7月10日9:00 AM。还有要注意的是美国有夏令时，非夏令时的时候，还要再加1小时，就是7月10日10:00 AM。
2.Practice Rooms里写的程序只要点SAVE就可以保存，下次login的时候还可以看到，但是比赛时候的程序必须Submit才可以在coding phase结束后保存(coding phase结束前还是只要SAVE就可以的)。
3.若想cha别人的程序，自己必须是正分(0分也不行)，所以若没有一题有正确的程序但有很好的数据的话，随便交一道看上去正确的程序，然后在challenge的时候快下手，就可以赚到了。
4.客户端自带的编辑器只有基本的编辑功能和编译及测试功能，所以若觉得不方便的话可以使用parser和plugin，TC主页最下面有plugin的连接。每个plugin都有详细说明文档，这里不再赘述。
5.TC的FAQ：http://www.topcoder.com/?&t=support&c=index
6.最后一条，千万不要作弊，会有严重的后果。

SRM的输入输出
SRM是不用标准或文件输入和输出的，只要写一个类的一个成员函数。也就是说，你需要编写的并不是一个完整的程序，而是一个类。
输入是成员函数的参数，输出用return，所以经常需要STL中的vector和string。
因为TC的系统并不测试标准输出，所以标准输出可以当调试用。
下面以SRM 413 Div 2的1000分题目介绍程序的写法。
题目如下（选择不同的语言，题目描述会略有不同，本文以C++为例）：

Problem Statement
NOTE: This problem statement contains subscripts that may not display properly if viewed outside of the applet.

Let's consider an infinite sequence A defined as follows:
A0 = 1;
Ai = A[i/p] + A[i/q] for all i >= 1, where [x] denotes the floor function of x. (see Notes)
You will be given n, p and q. Return the n-th element of A (index is 0-based).

Definition
Class:
InfiniteSequence
Method:
calc
Parameters:
long long, int, int
Returns:
long long
Method signature:
long long calc(long long n, int p, int q)
(be sure your method is public)

Notes
- [x] denotes the floor function of x which returns the highest integer less than or equal to x. For example, [3.4] = 3, [0.6] = 0.

Constraints
- n will be between 0 and 10^12, inclusive.
- p and q will both be between 2 and 10^9, inclusive.

Examples
0)
0
2
3
Returns: 1

A[0] = 1.

1)
7
2
3
Returns: 7

A[0] = 1; A[1] = A[0] + A[0] = 2; A[2] = A[1] + A[0] = 2 + 1 = 3; A[3] = A[2] + A[1] = 3 + 2 = 5; A[7] = A[3] + A[2] = 5 + 3 = 8.

2)
10000000
3
3
Returns: 32768

3)
256
2
4
Returns: 89

4)
1
1000000
1000000
Returns: 2

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

下面是我写的一个错误算法的程序，仅供参考格式用：

#include <string>
#include <vector>
class InfiniteSequence {
public:
long long calc(long long n, int p, int q) {
if (n == 0)
return 1;
else
return calc(n/p, p, q) + calc(n/q, p, q);
}
};

对了,还有dd的一个模拟赛,那个我写了三道题的标程.交到TOI的时候,第三题又因为%lld和%I64d的问题挂掉了...我忘了TOI是Linux系统,直接交了%I64d...

ZOJ Monthly

中午去图书大厦,下午回到家,winsty告诉我有月赛...然后那时候人家都比了一半了.
这次月赛是ZOJ内部集训的题目,于是某道题我就得利了...可是重写的程序精度还是出了问题,最后2Y掉.就是1008题,这题AC率好低...传说中的万人坑.
然后1006,1002和1001都1Y掉了.

1008
这题注意精度,十分注意精度...没别的了.

1006
统计每个数在a和b中分别出现的次数,然后对每个数对应的两个次数取个最小值,最后把这些最小值都+起来.用了map和迭代器,STL果然好用.

1002
小学奥数题,竟然想了半天没想出来...后来MM群里有人提醒我(HL牛?),就是那个一个人牵着一匹马(一头驴也一样...)从A走到B途中要去河里喝水...问最短路径...后来又扯到Fermat原理...但不管怎么说,就是作(b, 0)关于三角形那条斜边的对称点...然后对称点和(0, a)连线,求出这条连线与斜边的交点,就是反射点...没有精度问题.

1001
写个暴力,跑,然后打表...dd的题目真恶搞...

SRM 414 Div 1

第一次做Div 1,题目还不是很难.

250
这道题一开始想复杂了,一直在想怎么处理第一个表格从一天的什么时刻开始填的问题...后来发现一天最多有10^6个时刻,于是直接枚举...然后最后Pass掉.很囧...这道题白白掉了一大半的分数.

500
这道题开始想的就是正确的,贪心.可是细节处理出了问题.
算法是每个string记录当前取到了哪个字母,每次取字典序最小的一个字母.
细节上,当两个字符串当前字母一样的时候,需要比较剩余后缀的字典序.注意abc比abcd的字典序靠后,而不是一般我们认为的靠前.
一度以为时间复杂度太高会被cha,事实证明pass了.

dd_engi的NOIP模拟赛

题目难度适中.dd的题质量还是不错的.

生命游戏
纯模拟...没什么可说的,判断的时候注意边界.还有n和m的输入顺序,是先m后n.

正则表达式简化版
还是模拟...很恶心的题,这题我没写标程.

魔法塔防
这套题最有意思的一道题!很容易想到n^3的DP,其实只需要证明一点:红色的一定在最后.尝试反证法.

公司聚会
很裸的Tree DP.我写了多叉转二叉,不过dd的标程写法很独特.详情请期待dd的题解.

第一题,纯水.贴TC的标程:

double minTime(int length, int maxAcceleration, int maxVelocity) {
  double t1 = sqrt(length / double(maxAcceleration));
  if(maxAcceleration * t1 > maxVelocity) {
    double t2 = maxVelocity / double(maxAcceleration);
    return (length - maxAcceleration * t2 * t2) / maxVelocity + 2 * t2;
  } else
    return 2 * t1;
}

第二题,我的做法是求解一大堆不等式:
假设给出了a0,a1,a2,...其中a1,a2...分别等于[a1],[a2]...,那么
a1-a0<=d<a1-a0+1
a2-a0<=2*d<a2-a0+1
...
TC给出的代码如下:

double minCommonDifference(int a0, vector  seq) {
  // fraction representing 0/1 (minimum permissible value)
  pair  res(0, 1);
  // find d
  for(int i = 0; i < seq.size(); ++i)
    if(res.first * (i + 1) < (seq[i] - a0) * res.second) {
      res.first = seq[i] - a0;
      res.second = i + 1;
    }
  // check whether a solution is possible
  for(int i = 0; i < seq.size(); ++i)
    if(seq[i] != a0 + (i + 1) * res.first / res.second)
      return -1;
  return res.first / double(res.second);
}

出现问题了...先测试到这里

刚才看了一下,Zoundry瞎改HTML.没办法,以后只能到blog后台来写了...装个增强的WYSIWYG插件去...

update:WLW竟然可以用!没想到啊.
继续写完.

第三题看似范围很大,实际用到的状态并不多,所以开一个map做记忆化搜索就解决问题.继续贴TC的代码:

map  mem;
long long calc(long long n, int p, int q) {
  if(n == 0)
    return 1;
  if(mem.count(n))
    return mem[n];
  mem[n] = calc(n / p, p, q) + calc(n / q, p, q);
  return mem[n];
}

这次题目就这样,很水了...
WLW似乎也把line参数给吞了...泪奔...

关闭了可视化编辑器,希望这次能行...
以后就得这么发代码了...

今天一天一直在搞这个blog.中午11点左右起床,看到昨天晚上一键安装的WP装好了,然后开始搞Logo和首页.找wh做了个flash,然后自己照猫画虎又做了一个.发现Flash也挺简单.
接下来就是装插件,装主题.一直到安装全部结束都很顺利.

不过调试的部分可就没那么容易了.

出现了种种的问题,比如windywinter所说的在Firefox下变形,本机测试却没有问题.后来发现是因为主题的CSS大部分用了em,于是调整默认字体大小之后,整个主题的各个地方大小就都改变了.更要命的是竟然还有部分地方写了pt,于是大脑崩溃...用了好长时间把所有非字体的em都改成px,终于测试通过.
另外首页的Flash弹出窗口被Firefox拦截的情况,至今不知如何处理.如果哪位大牛知道请留言.

然后评论插件又出现问题,reply的时候总是reply到最下方而不是被reply的评论的下一层(我的插件是可以分层评论的).实在调的恶心了只好关掉,这时才发现我开了两个评论的插件...泪奔...重新启用其中一个,问题解决.Ajax还很好用.

接下来改CSS,把链接的下划线去掉.依然是人工改,一个一个把underline改成none,问题解决.
另外有一些比如页面评论的问题,已经被我忽视掉了.

最后还剩下一个未解决的问题,那就是wp-syntax插件.下一篇文章是SRM 413的总结.由于Div 1的1000不会,250和500跟Div 2的500和1000如出一辙,所以只总结Div 2的三道水题.主要为了测试插件用,所以那篇文章基本可以忽略.
P.S.刚才下载了Semagic,一会儿用它试试.