May
13
2013
5

GDCPC2013总结

又是一年一度的广东省赛,又能够膜拜广东省的各大神牛。stQ

省赛前由于实习的关系,整个队伍很少时间在一起合练,所以…省赛求不被虐出翔就好(>﹏<)

 

今天的省赛还是我们学校主场,环境熟悉,也就省下了许多麻烦事吧。开幕式后直奔机房试机

 

热身赛:

今天的热身赛题目相对往年都要难,不过鉴于去年热身赛打得太猛RP损耗太大的关系,也就简单练练手好了。A题算第K排列,直接上板子几句话秒了,B题规律题队友推了两下也就秒了,C题不会就懒得做了。然后常规性地测了写东西也就这样了。(::>_<::吐槽今年还是没人肯帮我装上GVIM,码起来各种不顺手啊……)围观了一下周围的队伍,强队也不少,中大旅游队和黑魔道男女都在,华师的一队也在,鸭梨山大::>_<::

正赛:

主场优势最好的就是8点几起床,吃了个早餐喝杯coffee慢悠悠走过去刚好准备进场。跟以往节奏一样,我弄机器配置,输密码,开好环境什么的,由于没有gvim就省了打配置了,直接开题,我从前面搞,队友从后面扫,A题题目比较长,虽然基本都是废话,此时yys要打K,就让机给他先秒,(─.─|||为了抢FB全部用了cin结果被卡TLE了,我看紧上去两行秒了A,然后yys改回K题的输入也过了。刷了下board,排在10+的位置,比较后。我继续看B,一看是杨氏矩阵,刚好前段时间研究过这货,然后没多想兴奋地上去balabala地敲完过了sample就交了,结果返回了个TLE…(┬_┬)↘ 瞬间囧爆了,期待yys也把J的题目给调出来了,顺利1Y,然后他过来问了下我这题B,发现一堆人过了,然后yys说了句不就查询这个数在不在么…然后我马上发现我完全沙茶了,上去改了multiset,测了sample直接交,结果WA了…杯具啊(─.─|||把代码打出来一拿到就发现忘初始化,加上就过了….→_→然后被队友各种鄙视…..好吧,yys让我去帮忙看看I,然后他来写F。I题目很短,看了一下,发现瓶颈在于判重。看了下数据规模,直接想到用bitmap去水一下,复杂度完全够过。然后yys让我帮他看看他写的BIT哪里写错了,扫了几眼,修复了几个错误地方F也顺利过了,然后跟他肯定了I的方法,直接上bitmap也顺利1Y了。这时6题了,但时间也就刚过半吧,刷了下board,在前10,不过觉得很不稳,发现C比较多人过,我看了一下,一开始没什么好的想法,直觉就知道是DP。我仔细再观察,发现L的值最多只有n*1000,然后就发现这是一个水DP的性质,上去balabala码完,过了sample就交了,结果WA了….期间发现了几个没考虑清楚的边界,改完了可惜还是WA…这时就郁闷了,此时6题我们的罚时肯定会掉出金牌区的,然后我再重看题目,肯定了做法是没错的,去了个T回来yys加了句if a[i] < 2 continue,不过我们都觉得应该不是这里的问题,因为代码后面会处理到,就没交过。此时真是没辙了,我就说我来写个对拍吧,浪费了点时间写了个对拍,测了n组数据都没跑出错误…::>_<::没办法了,yyh说交上去看看,结果加上去返回了个Yes….坑死了!!这是准备封board了,看了下board,我们在第7,感觉应该稳了,然后yys和yyh去搞G题sg,我果断去搞恶心的D题。等我看懂的D题意思,发现只剩下半个小时,根本不够时间写完这种恶心模拟题,所以只能放弃去帮yys和yyh搞sg,不过找规律什么的就不是我擅长。最终也就这样7题结束了….

 

最后还是因为巨大罚时被广大一支队和SCUT一支队超了最后排第9勉强拿了块金牌…也算是填补了省赛的一块空白。赛后被队友各种鄙视(>﹏<)..不过今年省赛的题目比较简单,跟水神还想有相当大的差距啊…还得好好努力啊!

cropped-shiyin1.jpg

 

Written by Troy_Cornelius in: ACM-ICPC,Summary | Tags:
Apr
10
2013
1

linux下清除^M特殊符号

产生原因:

     Windows下的文件直接复制到Linux环境打开的时候,往往會在每一行文字結尾處發現(^M)的符號。

這是DOS格式的斷行字元稱之為CRLF的CR,LF則用($)表示。
     由於Linux系統只認識LF為斷行字元,所以當文件內有(^M)時,容易造成程式編輯時的錯誤。
     因此需要清除掉(^M)

 
清除方法:
   直接用vi/vim開啟文件,進入指令列命令模式

:%s/^M//g    其中^按Ctrl+V,M按Ctrl+M。

Written by Troy_Cornelius in: Linux |
Apr
07
2013
0

Linux常用命令review

review了一下一些在linux下的常用命令,嗯,都是很基础的东西,大神请略过吧…
Written by Troy_Cornelius in: Linux |
Apr
07
2013
2

cygwin中文乱码配置

编辑.inputrc,增加如下内容:

set meta-flag on
set convert-meta off
set output-meta on
set input-meta on
set completion-ignore-case on

编辑.bashrc,增加如下内容:

alias less=’/bin/less -r’
alias ls=’/bin/ls -F –color=tty –show-control-chars’
alias dir=’/bin/dir -F –color=tty –show-control-chars’
export LANG=”zh_CN.GBK”
export OUTPUT_CHARSET=”GBK”

Written by Troy_Cornelius in: Linux |
Apr
05
2013
6

Bernoulli_number前n个自然数的方幂和问题

Sm(n)=1^m+2^m+…+n^m

m∈N
n∈N*

这是一个经典的数学问题,任意m阶方幂和都具有m+1的多项式表达,bernoulli number是关键

(Read more…)

Written by Troy_Cornelius in: ACM-ICPC,note |
Feb
26
2013
7

[solution]Codeforces Round #169 (Div. 2)

一场DIV2 only的比赛,题目还算比较简单吧。

http://codeforces.com/contest/276

(Read more…)

Written by Troy_Cornelius in: ACM-ICPC,codeforces,OJ | Tags: ,
Feb
14
2013
2

寂寞之谈

–记于2013年2.14

    寂寞之谈,年来颇多,这与当今浮躁喧嚣,物欲横流之风不无关系。然而,当今甘于清贫淡泊、乐于寂寞耕耘者确是不多了。这使我每多感触,不得不来个老调重弹。
(Read more…)

Written by Troy_Cornelius in: Troy的一些事一些情,个人情感 | Tags:
Feb
10
2013
0

Happy Python Year!!

A new year is coming, which means the old is past.

Wish you all happy new year in the new year! ~\(≧▽≦)/~

Hope everything be better in Snake Year!

附上两段祝福码,内容一样的,o(∩_∩)o 哈哈

>++++++++[<+++++++++>-]<.>+++++[<+++++>-]<.+++++++++++++++..+++++++++.>++++++++[<----------->-]<-.>++++++[<++++++++>-]<.>+++++[<++++++++>-]<+.-----.------------.+++++++.-.>+++++++[<----------->-]<-.>+++++++[<++++++++>-]<+.++++++++++++.----.>++++[<++++>-]<+.>+++++++++[<--------->-]<..

48 61 70 70 79 20 70 79 74 68 6F 6E 20 79 65 61 72 21 21

Written by Troy_Cornelius in: 个人情感 |
Feb
07
2013
0

Topcoder Arena plugin

做SRM的时候为了加快速度,在arena平台上有些插件是很不错的
插件的下载地址:

http://community.topcoder.com/tc?module=Static&d1=applet&d2=plugins

插件的主要用途是生成程序的模版,自动生成样例测试模块(这个比较好用)
需要用到的插件是:FileEdit,TZTester,CodeProcessor v2.0
(Read more…)

Written by Troy_Cornelius in: ACM-ICPC | Tags: , ,
Feb
02
2013
2

[NOTE]bisect for py

http://codeforces.com/contest/269/problem/B

在做这题的时候,用py写了个O(n^2)的LIS,被TLE稳虐无压力,要知道同样的算法我用C++写只要125MS(>﹏<)
(Read more…)

Written by Troy_Cornelius in: ACM-ICPC,codeforces,OJ,Python | Tags: ,

Design: TheBuckmaker.com WordPress Themes

Top