昨天从学校里回来之后，看到群里有人说IPSC是“今天下午”，顿时寒，完全忘记了这事，还好群里有提醒。然后去IPSC的网站看了一下，报名还没截止。本来想叫Ray和flyingdog一起做，但发现他们两个都不在线，于是注册了一个单人的帐号。顺便看了一下历史成绩，发现中国的高中生们真牛，从99年到06年，8次比赛拿了5次高中组冠军，不过总排名上还没有中国人拿冠军，悲哀=.=赛后ACRush说他是第4年第二了，汗……
比赛是8点开始，7点吃好饭发现Ray和flyingdog都在，于是把他们拉上一起比赛，还把队名改成了CSPI=.=。
一共12道题，由于题目名称事先公布了，看到F是关于Sudoku的，于是很感兴趣（因为我有Sudoku模板=.=）。比赛开始之后，我先看了F，flyingdog看B，Ray看L。F的确是求解Sudoku，但是三个Sudoku的联合求解，就是每个Sudoku之间有一些格子的值是一定要相等的，我一开始没法估计时间复杂度，就先放弃这道题，而且后来也一直没去做这题（赛后看了题解之后发现，easy input可以对每个Sudoku依次独立求解，真郁闷=.=）。Ray看了L之后发现是概率题，直接放弃。flyingdog看了B之后发现在英语阅读题，也放弃，汗……然后发现A和E已经有人过了，然后我看A，flyindog看E，Ray看了B。A是简单题，几分钟就写完过了，然后转向I。flyingdog看了E之后发现easy input可以手工做掉，而hard input需要图像识别……Ray发现B的easy input有规律，也可以做。flyingdog把E1过了之后失踪了一会，回来之后和我们说接到Google的面试通知，时间是今天早上9点，于是放弃了比赛，BS之=.=。然后没过多久，Ray也收到了面试通知，不过还好时间是下午的，还能继续比赛，Ray把B1过了之后就在研究B2，经过很长时间之后也过了。这时候我I已经基本搞定了，题意比较复杂，但是简化之后实际上是两次floyd_warshall，实现起来蛮简单的，而且没精度问题。然后把所有的题目扫了一遍，发现G1可以做，就做掉了，其它的题目都没什么想法。花了点时间看排名，发现排在第一的队叫“Moscow SU X13”，后面还跟了“(with coach)”，非常寒，巨牛的队啊……还有个队名叫“SnapDragon Fan Club”=.=，还看到“Save the cheerleader, save the world”=.=，都是很强的队。
之后的时间基本是垃圾时间了，很久没有连着几个小时做题了，有点不太习惯了。而且IPSC的赛制和ACM有一点点不一样。easy input有时候可以用暴力解掉，所以还要分析数据，不像ACM看完题就知道能不能做。
最后一共拿了11分，排在99名。05年的时候我做过一次IPSC，拿了4分排到2XX名，好怀念啊……不知道明年还有没有机会继续玩……
您还可能感兴趣的日志：