2011校赛小结

On 2011 年 04 月 04 日, in 未分类, by yuxingdubai

 

by 与星独白@Infinite Stratos
 
第一次写小结, 望大牛们轻拍.
 
流水帐:
 
这次校赛与班上的两个同学zch_noe和wizard一起组队, 目标是蹭进省赛.. 
 
今天的天气实在太差了, 下雨又刮风, 好冷.. 感觉很不爽.. 下午12:45入场之后, noe指着2楼的角落对我说:"你看那里, 红色的气球那么多, 肯定是水题." 然后我们看了一下发现红色的是C题, 于是比赛开始后先看C题, 果然灰常水.. 于是我就上去拍了, 因为是需要倒着推, 第一次竟然sample都没过.. 后来noe说别紧张, 又调了两下, 过了sample, 于是交了, AC! 这时wizard和我说G题是一道大水题, 我一看题目好长, 于是说让他去写一下伪代码, 然后我就挑了过的人最多的J题, 打开题直接看sample, 发现貌似就是选出一个数, 先敲代码, 这时noe读完了题, 和我说了意思, 大水题, 于是果断拍掉, 写出来直接交, 1Y! 然后回过去做G题, wizard说让我coding比较快, 于是我继续厚着脸皮坐在电脑前拍代码, 他给我讲伪代码, G题也很水, 数据范围很小, 直接遍历每个点判断一下, 最后用一个gcd约分一下就好, 代码拍完, 写了prime和gcd函数, 跑了一下sample, wizard问我敢不敢交, 我说当然敢, submit以后又是1Y!! 这时我们凭借3题1Y, 排在第三名, 这个结果我是很满意的, 因为我们队实力不够, 后劲不足, AC的题数肯定有限, 要进省赛肯定要拼罚时, 前面三道题全部1Y秒杀, 让我们士气高涨, 三个人都很兴奋.
 
接下来我们分开看题, noe看了D题, 说可搞, 我就让他上去敲了, 然后我去看A题, 发现数据范围灰常大, 一共有10^12个点, 但是给出的病毒的点的数目却只有218个. 我感觉这不是一道图论, 但是还是想试试..(后来发现这果断是跳坑了..) 这时, wizard在看I题, 和我说了一下题目的意思, 发现是一道比较讨厌的人肉题, 但是人肉题是我们要拿下的题目类型, 要不然就只能切简单题了.. 于是我和他讨论了怎么做, 让他去写伪代码. 我又搞了一会儿A题, 发现自己太鹾了, 搞不了, 于是放弃. 扫了一眼E, 各种语言.. 必然是shi哥出的题了.. 于是也没仔细看就绕道了. 接下来看了F.. 发现貌似可搞, 这时候noe搞D一直过不了sample, debug得有点疲了, 于是换我拍了两下F, 他也和我一起分析了F的sample, 然后他说这其实是一道DP, DP他们俩高中OI应该搞得比较多, 我这半路出家的表示速度换他搞F, 我就去帮他debug D题, 让noe说了一下D的大概意思, 发现其实是一道很水的if-else的题, 用一个map一个set就没什么难度了.. 这时候noe一直在拍F题, 又调了好久, 中间几次换我敲了一会儿D又被noe踢下来.. (这里如果我坚持一点让我写完D的话, 也许我们的名次能够更好..) 后来wizard过去帮noe一起调F题, 我得以借这个空档把D题拍完, 交上去, WA了.. 伤心呐.. T_T  然后我跑去问了一下shi哥关于这道题的题意, 怕自己理解有错, 回来的时候又看了一下sample发现了自己错在哪里, 果断改掉, 然后交上去, 这次是PE了!! 有进步!! 把输出格式再看清楚了以后提交, 再剩下不到15分钟的时候AC了! 这时我太激动了, 大喊了一声yes, 于是被wg了.. 囧rz  
 
封榜前我们队排在11名, 前面的队伍都是4题以上, 我还以为我们进不了前10了, 没想到最后寒mm告诉我我们队是第9名! 这个成绩已经让我很高兴了! 没想到最后知道前面有两只队伍没去省赛, 于是我们压线进入省赛! 目标达成确定!!! yes!!
 
最后附上我们队的合照:
 
总结:
 
1. 这次比赛, 我们队伍前期配合得很不错, 迅速秒了前3道水题, 也奠定了我们的排名. 
 
2. 中场我们有很长一段时间都没过题, 这一部分是由于实力原因, 另外也有很大一部分是配合上的问题和战术上的失误以及经验上的不足. 接下来的两周时间, 要让两位队友学习一下STL, 不会STL真的很内伤.. 功力大减..
 
3. 最后我们也没搞出I题来, 后来问了猛犸一下, 真心发觉只是有点烦, 也不会很难.. 人肉题很需要耐心和细心, 这点我们都很缺少, 看到蘑菇题都跪了, 不敢上去拍. 这一点在省赛里一点要改, 要敢于做蘑菇题, 善于做蘑菇题.. = =
 
4. 最后我要感谢我的两位队友, 他们高中都搞过OI, 与我这个半路出家的正好有些可以弥补, 也正是我们三人的默契配合, 才能在一开始占据第三名的有利优势. 最后ym一下排在我们前面的各位大牛们, 也gx沈博保研成功~
 
以上
 
 
 
 

CF BR#63 小结

On 2011 年 03 月 30 日, in 未分类, by yuxingdubai

先挖个坑, 这篇其实早就应该写了.. 囧rz

 

 

TC SRM500 小结

On 2011 年 03 月 23 日, in 未分类, by yuxingdubai

- 真·写在开始之前 -

连我自己也没想到这么快就把自己的blog给搭了起来, 在这里我就不感谢国家了, 直接感谢一下飞博给我的资源… 赞!

于是乎, 抛弃渣一样的人人日志也就成了顺理成章的事儿~ 不过我还是要吐槽一些WP默认的editor不够好用.. orz

- 写在开始之前 -

我打算在暑假前把入门wordpress并购买主机空间, 以搭建自己的blog. 这其中的原因不仅因为我对目前的那些blog相当不满意以外, 还参杂着一些装逼和膜拜大牛们的心理.

不能不说, 在之前看了杭航大神的回忆录之后, 我触动很多, 感觉自己还是应该带着激情去享受ACM的乐趣, 而不是去计较一些现实的俗套.

扯远了, 跑回第一段的主题, 综上, 我决定在有自己的blog之前, 暂时把日志都发在人人(也好骗一些访问量?). 虽然如果写结题报告的话代码部分会毫不排版.. but, 大丈夫~

- 关于SRM的回忆 -

这是我的第一场Topcoder比赛, 也的确如飞博所说:"虽然被屠了, 但是还是玩得很开心". SRM的比赛形式我很喜欢, 与ACM不尽相同: 对我来说时间紧张的Coding Phase, 最有cha人快感(虽然我还没体验到..囧)的Challenge Phase. 这些都更有意思.

初入TC, 真是各种不懂.. 了解赛制, 配置比赛环境, 下载插件三件套.. 感谢218众对我的指导… T_T

这次比赛的结果还是不错的, 由于是第一次参加比赛, 于是在div2里, 没有什么高手, 题目也比较简单. 一开始我就秒了250分的题, 然后打开500的题: 题目好长啊..= =|| 仔细读了几遍题, 发现不是很难, 规模也很小, 但是悲剧的是我码代码的速度实在是太渣了, 特别是在最后的20分钟里, 竟然因为紧张而没有什么进展, 这点实在太影响发挥了!! 昨晚(准确说是今早..)躺床上睡不着, 又把题目想了一下, 发现是我想太多了, 判断的条件其实很简单, 这道题也很简单的.. T_T

于是乎, 我在coding结束以后, 凭借250的快速提交而排在room的第三, 成绩还不错的> <

接下来是cha人时间, cha人就是challenge别人的黑话. 我被飞博忽悠着用最大的数据去盲cha了room里唯一提交1000分的那个人.. 结果果断unsuccessful, 被扣了25分.. 排名也掉到了第6名.. 然后我去看了唯一交500分题的人的代码, 发现有一个地方明显有错, 当时想cha, 却为时已晚, cha人时间已经结束.. (但是最后结果出来那个人却AC了.. shi哥说有些人逻辑很混乱但是最后还是会调对.. 于是大囧, 是不是应该庆幸没有cha到呢?)

最后250的题AC了, rating尴尬地不偏不倚正好1200.. 于是蓝名压线进入div1.. 囧rz.. 准备好下一场SRM被屠了..

- 总结 -

  1. 码代码速度太慢. 可能是思路不够清晰或者精神不够集中.
  2. 最后20分钟完全没办法集中精神, 按之前的状态做题. 这也导致我500分的题没写出来.
 

Hello, noisy world!

On 2011 年 03 月 22 日, in 未分类, by yuxingdubai
1
2
3
4
5
6
#include<iostream>
using namespace std;
int main(){
    cout << "Hello, noisy world!" << endl;
         << "Welcome to my peace world, friend." << endl;
}

作为一个程序猿, 第一篇还是继承一下hello world的传统吧..