[NKU]sweet ＠ Google && TopCoder && CodeForces

:: 管理

33 Posts :: 1 Stories :: 15 Comments :: 0 Trackbacks

继天津赛区铜了之后，本想在成都赛区保铜争银，竟然铁了……真没想到……

开始开题，由于天津赛区因读题不当，略有悲剧，我们表示修改读题策略……我敲完.vimrc，开始看ABC；SXJ去看中间DEFG，DON去看 HIJK，看过来后发现C是水的……上之……同时分DON过来重读下，DON发现一个小细节，我修正后，此时15Min，1A……然后DON表示J貌似是个KM，但是他没想好权值怎么去赋，SXJ表示D是个计算几何，一个光线，进一个三角棱镜折射两次，问和X轴交不交，尽管一般来讲计算几何不能轻易开，但是DON日常是搞图形学的，别说一个棱镜了，一堆东西连反射带折射他都能给搞出来……于是果断开敲，我稍加思考就想明白了J……此时全场仍然只有C的粉红气球，只有电子科大过了C和F……我和SXJ在看F、G等其他题目，F题意是这样，给你10000个抛物线（A>0）和直线f(x)，定义 F(x)＝max(f(x))让你求［0，1000］中F（x）的最小值……当时肯定果断想二分答案然后验证……但是想了若干方法也验证不了……G见到有人过了，但是我们完全没想法……这时DON敲好了D，提交，WA……然后改，交，WA……于是我上去敲J，过了，此时146Min,1A……

我们在YY F和G中封了榜……封榜前Rank76，估计要铁了……DON这时开始枚举G题的思路：SCC、网络流……突然他说：2－SAT，我当时已经想到了一个类似2－SAT的建图方法，听他一说才恍然大悟……悲剧的是我从未写过2－SAT……自己的模板是肯定没有，好在找到了彭哥的模板……但是这模板又没注释，令人很内伤……于是我先敲主干部分，DON研究建图怎么用……经研究终于把样例数据过了……快乐的提交……WA……还有10Min时，我陡然发现，这个题目有可能是要指定某个量的取值的……我当时的处理是譬如这个量一定取1，则让0->0连边，我当时考虑：0->0意味着：有了0，则不能有 0，这是个矛盾……于是这个量只能取1，感觉这个逻辑有点怪但是没错……其实悲剧在了：连了边，要SCC的，自环相当于没加边……据说应该是 1－>0连边，这样意味取了1则不能取0，这逻辑顺而且对……交上去，果不其然WA了……然后枚举精度水了下D，一路WA……STOP……

赛后，我们在宾馆里见到了NKU教主，上上任会长，现中科院参赛队员刁哥……刁哥表示：F是个三分法……因为函数F（x）是凹的……G应该如上建图……
晚上也没心情领奖，AC去领了铁牌证回来，告诉我们：D题我们是全场第一个提交，只错了一组Case的小数点后第三位精度……
我曾经学过些化学……我当时陡然想到了发现Ar的“第三位小数的胜利”，这样看来我们这次，铁的直接原因之一就是这诡异的“第三位小数的失败”……
铁的直接原因之二就是我最后时期突然头脑一乱，绝杀不中……否则还是能保个铜的……

回来路上，我们分析，这次铁并不意外，因为F题2了，真没办法；没写过2－SAT，G也是真没办法，D出了这么个悲剧，也是真没办法……E是个暴力搜索，没开的确可惜，但是卡了这么多题，是没有魄力再开了……没开也正常这暴露了我们队伍的隐患……DON是十分擅长几何的，SXJ擅长DP、组合计数和数论，但是D悲剧了，SXJ擅长的没在简单题中出现……我是各种东西都知道点的那种，但是我要是再不知道，譬如这次得的2－SAT，的确就悲剧了……这都TMD 赖我，2－SAT这种比较裸的模型题，我平时都是不搞的……谁知道这回反被搞了一下……
另：分析推理能力仍然有待提高……我们卡的F和G，其实有几个思路已经很接近答案了，但是单独走其中一个思路都是走不到答案的，需要结合起来，才能自己推理出来…………

铁了之后，肯定很不爽……毕竟我是第二年第四场……刁哥、AC哥往年的情况都是Ag的……这次竟然铁回去了……
刁哥教育我说：其实铁了也好，铜对你们也没意义，还能刺激刺激……明年人都退了，就得我们扛着了，要大力加强训练、培养新人
SXJ表示安慰：不能以成败论英雄，虽说今年的成绩和去年持平，但是要看到一年来还是进步了，至少现在是一卡能卡2～3道了……已经不是去年一道一道做，保了Cu等吃饭的情况了……

我表示：NKU->HOT明年会回来的！

posted @ 2010-11-30 23:32 sweetsc 阅读(568) | 评论 (0) | 编辑收藏

SRM 487 && 489

487做的不错……
第一题是这么一个题，给出一个序列N（N<=50），你可以选择距离恰好为L的两个数，取出来求和（每个数只能用一次），求取法让和最大
乍一看有点蒙，实际上，这N个数可以按照对L＋1同余分类，这样就分出了若干类，然后每类里数肯定<=25，在2S的时间内用2^25的方法搜索即可……

1 public class BunnyComputer
2 {
3     int dfs(int[] arr,int now,int k)
4     {
5         if (now+k>=arr.length) return 0;
6         int notTake=dfs(arr,now+k,k);
7         int take=arr[now]+arr[now+k]+dfs(arr,now+k+k,k);
8         return take>notTake?take:notTake;
9     }
10     public int getMaximum(int[] preference, int k)
11     {
12         k++;
13         int ans=0;
14         for (int i=0;i<k;i++)
15             ans+=dfs(preference,i,k);
16         return ans;
17     }
18 }

水了这么一道，rating->1535，黄了……
489的300是这么个问题：给你N类球（N<=50），和一张N＊N的转移表，某台机器的功能就是：扔进若干球（数量不定，每个球都属于这N类），随机取两个出来，根据转移表合成出一个……直到只有一个球，问对于给定的输入，输出能否确定……
听起来很玄的题…我当时猜测的结论是：由少许几个球的情况可以产生所有情况，于是就枚举＋验证，刚开始猜测的是3～4个，结果4个TLE，3个大概过了……水了下，对了……

public class BallsConverter{
  int[][] arr;
  int n;

  int work(int[] now,int n){
    if (n==1) return now[0];
    int[] next=new int[n-1];
    int[] ans=new int[n-1];
    for (int i=0;i<n-1;i++){
      for (int j=0;j<n-1;j++)
        next[j]=now[j];
      next[i]=arr[now[i]][now[n-1]];
      ans[i]=work(next,n-1);
    }
    for (int i=1;i<n-1;i++){
      if (ans[i]!=ans[0]) return -2;
    }
    return ans[0];
  }

  public String theGood(String[] convent){
    n=convent.length;
    arr=new int[n][n];
    for (int i=0;i<n;i++){
      for (int j=0;j<n;j++){
        char tmp=convent[i].charAt(j);
        if (tmp>='A' && tmp<='Z')
          arr[i][j]=tmp-'A';
        else
          arr[i][j]=tmp-'a'+26;
      }
    }
    for (int t1=0;t1<n;t1++)
    for (int t2=0;t2<n;t2++)
    for (int t3=0;t3<n;t3++)
    {
      int[] tmp=new int[3];
      tmp[0]=t1; tmp[1]=t2; tmp[2]=t3;
      int ans=work(tmp,3);
      if (ans==-2) return "Bad";
    }
    return "Good";
  }
}

经刁哥教育，我明白了，这个东西实际上是这个意思，如果这个东西满足结合律，则顺序无关紧要了，可以直接从头到尾合并算出……也就确定了……于是检验结合律相当于检验arr[i][arr[j][k]]==arr[arr[i][j]][k]……

500是个规律题……但是我没找到规律……悲剧了……
rating-=13，1522……

posted @ 2010-11-30 23:28 sweetsc 阅读(175) | 评论 (0) | 编辑收藏

ACM／ICPC 天津赛区行记（纯搬运）

Day-1之报道

早上去西南村取钱，顺便吃早点……正当我犹豫今天吃什么的时候，一扭头看见一条大汉……定睛一看原来是去年的班导二人……乍一惊，食欲全无……

去天南门下集结队员，发现带着绿色胸卡的TJU的志愿者MM汇合……志愿者MM昨天声音听起来不错，但是发现真人远没有YY的那么软……万恶的FFT……

队员集结完毕，同志们表示骑车前往报到地点，我懒得去拿了……于是一路小跑，距离倒是不远，一路跑到启元大酒店，交RMB报到，两队瓜分了各种道具……

途中，我们研究了下人民群众的RP，貌似我和SXJ近期RP较高，适合抽签，结果拿到册子一看，座位已经定了……Orz……

然后，拿着TJU的临时饭卡（内含180RMB），我们原路返回，到了我们最熟悉的天大学四（学四卖代金券），楼下超市刷卡，楼上吃饭刷卡，才花了30左右，貌似收不回成本了……

在吃饭之余，我们召开了例行的作战会议，商议了一些策略……由于今年NKU->HOT III的成员都是拿过铜打过铁的老同志了，也没啥新动静，无非是开局赶紧刷水，中期跟风或者根据国情开题，后期都不会了就吃饭或者继续做题……

貌似NB学校的NB队伍都来了，而且这是第二场，基本都不是旅游的……这……

下午去做模电实验……谁见过报到之后还要上课的……终于学会了示波器怎么用……

期间，短信说：教练辛老师亲自到场督战……据班导说辛老师亲自督战RP都好……

外加我近期RP较高（天天开会，外加头疼了2天，丢了水卡，见到了张水卡没私吞等等……）、SXJ的RP也不错，希望能有奇迹出现……

Day0之热身赛

早上7：00左右醒来，发现DON发来短信说昨天的志愿者妹子有事来不了，换了个妹子……说8：20天南门集合……赶紧通知，通知完补一觉……

8：30左右把人集合齐了，妹子比昨天的软……

然后开幕式，各种套话完毕后，参赛队员代表发言……由于两个队友都没来，搞得我只能上网……

代表妹子：男同胞们举起手来，震动整个世界，女同胞们举起手来，震动身边的男同胞们……哥WS+XE的笑了……

然后的阿里巴巴讲座我也没听……去听教练会了，明确了各种问题

中午继续挥霍，吃喝，小睡一下……

下午热身赛，4个题都很水……面对着阔别已久的PC2，我先交一题，过了……

然后同志们想了想D……貌似有点集体犯2……实际上就是枚举么……

然后开始各种胡搞，测的TLE>WA，栈大小8M，代码长度貌似没限制（千万别变成打表大赛啊……），但是编译如果时间太长算CE……等等……期间顺便把B过了

然后教练辛老师亲自前来督战，谴责了我们不切干净的行为，我们表示：上次在上海切的太干净，结果铁了……为了RP……

然后拍照，走人……

挥霍挥霍，然后回来睡了一小觉，洗洗，看了看2SAT，下动画看动画……

Day 1之正赛

早上，按照预定计划，三食一楼集合吃饭……

然后走进体育场……一路无话，8：40

WC一下，里面爆满……好容易排到了，放松下心情，然后进到会场

9：00，正式开赛，按照赛前的研究，我调机器，读AB，敲完.vimrc之后，我看了下A，数据老长，貌似不可做，于是看B，发现貌似有点水，刷刷刷敲完，RUN ID#3，WA……然后发现题读错了……接下来一直没有动静……这时SXJ说E是卡特兰数，告诉了我题意，敲敲敲……发现用java预处理组合数（10000以内）内存会爆……SXJ想了个O（N）时空复杂度的方法，敲敲敲敲……期间修正了i和n写反的一个小错误，然后过了样例和手写数据……接下来测试极限数据，貌似要3S的样子……不敢交了，写了个打表（昨天上机测试结果，程序代码长度无上限），但是经估算要打几小时……于是我抱着试一试的态度交了一个，居然过了……Ctrl-C掉打表程序……

然后DON告诉我A是个简单题，直接枚举2^23，加点小剪，过了……

然后SXJ告诉我E是个简单题，求10000个string（len<=30）中，前缀是XXX的有多少，但是XXX不老老实实告诉你，需要对每个YYY翻译出它的Ascll码，得到XXX，然后用string进去二分……ural做过类似的，XXX定左边，XXX（'z'+1）定右边，过了……

此时Rank14，据SXJ说他此时想到Ag基本定了，我自己倒是没想太多，只是觉得手非常顺，还能再过……谁知道到后面就再也没有做出题来……

I貌似是个相当简单的区间问题，有N个人（N<=60），每个人给出自己的排名区间【L，R】，求有多少个人给出的信息是真的……从左扫到右即可贪出，但是要求取的Ans个人字典序最大，为了这个字典序我们可是要了命了……先是贪心求解然后循环调整，WA，然后用费用流，把最大的加权为2^60，第二2^59以下以此类推……这样肯定就是字典序……然后TLE……到最后也没过……

C我没有细看……SXJ飞速搞了一下，TLE……听说这是个KM……直接DP肯定对不了了……

期间封榜了，当时Rank33……貌似还是Ag的线……

事后惊闻一堆3题的人爬上去，把我们踩到Cu了……

After Days

从结果上来讲，没比去年有啥进展……算是比较失败……说是郁闷吧……毕竟没啥发挥失常的地方，说值了吧……毕竟还能再出……

从过程上来讲，有一些问题还是值得想一想。

赛后我们讨论，最影响当场发挥和决策一点就是，我们压根就没有料想到自己能一度到达第14的位置，那时依然用跟风的方法，但是实际上前面的队伍都是NB的，再跟的话不见的好使……后面有些队伍也过了CI，我们当然相信自己能跟出来，结果却没有。我觉得如果去做B，没准可以做出来（应该是枚举边+树形DP，树形DP暑假练过，压力不大），事后一听有个数据结构的，线段树套Set的类似写法我也干过（ural某题是要前10，这个要前100），没准也能做；而跟风的题，尽管过的多但是并不见的合乎我们国情……

当然硬实力不足是根本原因，毕竟两个流、匹配相关题目都卡了，这不是偶然的这是必然的……功夫要下在平时……

总之还是要感谢TJU给了个额外名额，让我们在享受这“千年等一会”主场作战的机会同时练了练兵，避免了在SCU一锤子买卖……看Mr.Yu忙来忙去也没啥机会当面道谢……当然拿个小Cu也不太好意思露头了……

11月3日，NKU->HOT IV开往川大赛区，到时候好运吧……

posted @ 2010-10-27 01:45 sweetsc 阅读(315) | 评论 (0) | 编辑收藏

SRM 485 && 486

485做出一题，486作出两题但是被系统挂掉一道……

485 250：
给出一个正数等差序列（长度>=4，<=50），但序列某位如果是偶数，则把他一直除2直到是奇数
给你的是改造后的序列
求该序列，如果多解则输出字典序最小的
乍一看没想法，实际上可以这么分析，这个问题和奇偶性密切相关
我们分析：
首项为偶，公差为偶 -> 可以同除2，得到的答案一定不是字典序最小，可舍
首项为奇，公差为偶：奇奇奇奇……
首项偶，公差奇：偶奇偶奇……
都是奇：奇偶奇偶
总之，都有两个奇数项，是和原序列相同的，这样的话咱就枚举那两个，产生数列并且更新答案就行……

rank:1283->1338，小涨一点

486
1：给出一个数A，让你由若干步A+=A A-=A A*=A A/=A 得到B，如果多解要字典序最小
这个题目我实现时有点2B，A-=A实际是废的（1000000000>=A，B>=1），得到0就产生不了别的了；A/=A实际上只要一次（只是产生1，晚用不如早用），看某个小鬼子的代码，就是用＋＝和＊＝去DFS扩展A，或者用＋＝和＊＝去DFS扩展1，然后求字典序最小的解输出……我的BFS写的貌似正确，也没人敢Cha，实际上简单的1->2就把我挂了……学习、增加经验了……

2：这题背景是Qsort，给你了这么个定义：选定基准P之后，这次的代价分为2部分：（有多少个本该<P的东西在P后＋有多少个本该>P的东西在P前）＋（左右两部分递归求代价），给的数组范围是50，并且元素个数不相同
一时没有想到好的做法，后来看人知道可以DP……实际上我用MAP水了一下……因为数字的绝对大小无关紧要，我们可以把这些数离散成1～N的，然后枚举基准P，统计第一部分，并分出左右两部分，接下来离散左右两部分到1～left.size(),1~right.size()，并递归求解……
为啥离散到1～n而不直接搞呢……是为了记忆化搜索，因为对1～n的一个排列，这个值是固定的，所以我用了一个Map<string,double>，把状态塞进string里进行记忆化搜索，竟然过了……

rank:1338->1416，又小涨一点

总的来讲，近日在TC上表现不错……我要一点一点向上爬……
另：TC可以学习他人的代码，的确很有益
另：我有时感觉有的人代码的确有错，实际上系统测试下来真有错，但是没敢Cha，也没想好怎么构造让他挂的数据，Cha人能力也要提高，只指望写有时还是无力的……

posted @ 2010-10-27 01:37 sweetsc 阅读(181) | 评论 (0) | 编辑收藏

SRM484 @Div1 Rank+=33

就这样我又回到了Div1……我很欣慰
但是今天的TC题目貌似很给力……

250：求区间【L，R】内所有（x^2）各位的和==（x各位的和）^2的数……
手写一个暴力打表算法，得出结论：这种数字每位只可能是0123……而且总数不多（7000个左右），而且还有规律：各位的和不能超过一定值……
最后直接WS的交了表……不过打了表也可以搞出一个简单的DFS

550：有4种颜色的块，每当L个颜色相同的连在一起，就会立刻消掉……问长度为N的序列，有多少种方法可以把它消光（L<=10,N<=1000）
显然的结论：N%L！=0则无解（L个连在一起会立刻消掉）
我想的是先DP由N/L块拼成N的可能性，然后再染色……但是貌似这么计数有重复……
其实思路和答案已经很接近了……

rank+=33，现在1283……争取赶快爬到黄的……

posted @ 2010-10-06 18:56 sweetsc 阅读(181) | 评论 (0) | 编辑收藏

训练近况……

天津赛区的比赛在即……
NKU->HOT III表示不打无准备之仗，加紧训练……

昨天做了去年宁波的题，今天做了去年武汉的题……效果是在我们预计之上的……
做了做这些题，underdog的感觉少了不少……但是各种教训也很多，我觉得比较重要的一环就在我这……如果我能干净利落的切掉水题，进可留时间做难题，退可保罚时少……但是我貌似和其他队主敲相比还是有一定差距，在这个阶段速度并不高，表现也并不是十分稳定……这样的话，进难题可能做不完，退可能由于罚时多而名次下降，吉凶就难料了……所以要针对性的训练一下……近日还是上Ural做点简单题，练练速度和正确率吧……

posted @ 2010-10-03 23:05 sweetsc 阅读(123) | 评论 (0) | 编辑收藏

Ural数据结构部分题目心得【10-01更新】

传送门：
1019：直线染色，离散化后直接做
1028：经典问题，先按x坐标第一关键字，y坐标第二关键字排序，然后线段树/树状数组/平衡树都行
1037：优先队列维护靠前的空间，单调队列维护删除
1067：改造版Trie+DFS
1090：经典逆序对问题，树状数组/线段树/归并排序
1097：离散化后暴力
1100：惟一的玄机就是stable_sort
1126：固定的一个序列里面RMQ，S-T/优先队列/线段树……
1147：开1000个线段树硬搞，n^2logn，空间卡的很紧
1220：貌似简单的问题，1000个栈，操作100000次就是push和pop，
很容易想到的裸做法是：int data[100000] 表示每个数据，int fa[100000]表示每点在栈里的父亲，int top[1000]表示1000个栈顶坐标
但是内存卡的很死很死，开200000个int是超的……
鉴于fa里的数据大小<=100000<17Bit，int的前15个Bit实际上浪费了，压缩一下，将100000个int压成了100000*17/32=52000个大概，过了
1306：求序列中位数，但是不给你存下所有数的空间，用一个大小为N/2+1的堆搞定……
1316：BST里插入删除Rank
1350：纯水
1414：用set和lower_bound水……
1439：初始一个集合1000000000个数，10000个操作：删除和查询第k大，由于操作不多，反其道而行之，用BST存储删除的值，查询第k大时应用二分+BST的rank
1470：三维树状数组
1471：树上两点间距离，DFS+LCA
1494：没读懂，上网查的，原来是判断一个序列能否由一个栈以及12345.....n的序列生成……直接搞
1521：Joesph问题，可线段树解决（忘了数学方法了）
1523：K-逆序对问题，按照他的定义，重复使用经典逆序对算法就行
1542：先把字符串排序，然后对一个前缀，用二分定区间，然后在区间里面线段树，线段树里存10个最大频率，我优化到了0.3S左右……求更快
1613：给你一个序列以及若干查询，问某数是否在区间【L，R】间出现过
STL的应用：map<int,set<int> >,对每个数维护一个出现集合，然后对每个查找，如果该数不在Map里，肯定没有，如果在的话，在set里进行lower_bound，查找出现集合和区间【L，R】有没有交
想法其实没错，但是TLE了，后观察到这东西本来插入时是1～N走的，本来就有单调性，不用Set，用vector就行，改后AC
1628：30000*30000的地图里，分布着60000个黑点，求空白线段数量，vector+二分，注意题意：答案为1*L和L*1(L>=2)的块数+1*1的块数
1650：按照题意用set、map之类的模拟水过
1654：给一个字符串，每次都消掉两个相邻且相同的字母，求最后得到的串，其实就是括号匹配，一个栈搞定
1671：给出一个图，给出一系列边，按顺序拆掉，问每拆掉一个边后图里有几个联通块
逆向思考，用并查集维护，把没拆的边先加入图里，然后倒着来，一一加上边，维护联通块个数

posted @ 2010-10-02 00:03 sweetsc 阅读(500) | 评论 (0) | 编辑收藏

Ural 数据结构部分题目心得

传送门：
http://acm.timus.ru/problemset.aspx?space=1&tag=structure

1028：经典问题，先按x坐标第一关键字，y坐标第二关键字排序，然后线段树/树状数组/平衡树都行
1037：优先队列维护靠前的空间，单调队列维护删除
1067：改造版Trie+DFS
1090：经典逆序对问题，树状数组/线段树/归并排序
1100：惟一的玄机就是stable_sort
1126：固定的一个序列里面RMQ，S-T/优先队列/线段树……
1220：貌似简单的问题，1000个栈，操作100000次就是push和pop，
很容易想到的裸做法是：int data[100000] 表示每个数据，int fa[100000]表示每点在栈里的父亲，int top[1000]表示1000个栈顶坐标
但是内存卡的很死很死，开200000个int是超的……
鉴于fa里的数据大小<=100000<17Bit，int的前15个Bit实际上浪费了，压缩一下，将100000个int压成了100000*17/32=52000个大概，过了
1316：BST里插入删除Rank
1350：纯水
1439：初始一个集合1000000000个数，10000个操作：删除和查询第k大，由于操作不多，反其道而行之，用BST存储删除的值，查询第k大时应用二分+BST的rank
1470：三维树状数组
1471：树上两点间距离，DFS+LCA
1494：没读懂，上网查的，原来是判断一个序列能否由一个栈以及12345.....n的序列生成……直接搞
1521：Joesph问题，可线段树解决（忘了数学方法了）
1523：K-逆序对问题，按照他的定义，重复使用经典逆序对算法就行
1613：给你一个序列以及若干查询，问某数是否在区间【L，R】间出现过
STL的应用：map<int,set<int> >,对每个数维护一个出现集合，然后对每个查找，如果该数不在Map里，肯定没有，如果在的话，在set里进行lower_bound，查找出现集合和区间【L，R】有没有交
想法其实没错，但是TLE了，后观察到这东西本来插入时是1～N走的，本来就有单调性，不用Set，用vector就行，改后AC
1628：30000*30000的地图里，分布着60000个黑点，求空白线段数量，vector+二分，注意题意：答案为1*L和L*1(L>=2)的块数+1*1的块数
1671：给出一个图，给出一系列边，按顺序拆掉，问每拆掉一个边后图里有几个联通块
逆向思考，用并查集维护，把没拆的边先加入图里，然后倒着来，一一加上边，维护联通块个数

Data Struct那个分类里的简单题基本就完了，剩下的就得费些工夫了……

posted @ 2010-09-17 22:32 sweetsc 阅读(544) | 评论 (0) | 编辑收藏

SRM482 @Div2 ，以及少许心得体会

由于上次杯具了，这次又回到了熟悉的Div2，又能找找当教主的感觉了……

Div2第一题：给出一个大小<=8的集合，对该集合的非空子集元素求平均数，然后再求个平均数……
这个题其实有简单数学方法，相加求平均就行……
但是我当时感觉直接暴力，不会出错……干净利索，于是就写了个直接方法。

Div2第二题：类似Joesph的问题，大小10000，直接拿昨天写的线段树改改过了……

然后就不做了……

Rating上涨回到1250，又成蓝人了…争取早日进黄……

另：我越发感到，有时题朦朦胧胧地做不出来，貌似是差一点，实际上是差很多……
不过要往好的方面想，貌似差一点，证明这个东西你还是有望搞出来，不是全然无处下手的没有希望
所以我感觉近日就是要LevelUp一样的感觉……不知道真正LevelUp的时候，在今年还是明年……

posted @ 2010-09-16 01:37 sweetsc 阅读(219) | 评论 (1) | 编辑收藏

SRM481以及其他……

今天SRM481……

第一题把一个continue写成了break，然后让一个小鬼子cha了……杯具了……

第二题意念AC了，但是半小时写不完…也就不写了……

在哀叹又要回Div2的同时，我表示要从中吸取教训……
这一阵的训练，过于注重提升绝对难度，对代码的绝对实现能力并没有太大训练，这就导致了一些问题意念AC而实际AC不了的情况发生……
接下来要针对性的稍加训练了………

posted @ 2010-09-09 22:21 sweetsc 阅读(117) | 评论 (0) | 编辑收藏

仅列出标题

[NKU]sweet ＠ Google && TopCoder && CodeForces

常用链接

留言簿(2)

我参与的团队

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜