llhuii's Blog

Happy coding

SPOJ SHORTEN

llhuii posted @ 2014年3月22日 19:31 in programming with tags SPOJ SHORTEN code golf , 3074 阅读


这半年一直着迷于SPOJ SHORTEN,它有个很好听的名字Code golf, 即源代码越少得分越高.

首先于2013/10月开始在SPOJ classical写了一个月的题目,主要是C了.
然后是SPOJ challenge,挺有意思,主要是时间效率的比较, 当然也有代码比较的.

偶然的机会在SPOJ的主页看到了SPOJ SHORTEN,当时很好奇,发现是CODE GOLF的竞赛,里头有各种奇怪的语言,J(第一次知道这个语言是在projecteuler, 好久没在这里活跃了)、K、BrainFuck等.
因为自己对awk有点了解,所以自己用AWK写了几道题,发现超有意思。

于是边温习AWK,边做题,越发不可自拔. 从去年12月份开始,疯狂刷题,努力缩短代码.每发现个技巧,便能缩短个把字符.要代码越短,需要不同的角度看待问题,然后实现这个算法,得到最优的.

经过两个月的奋战,在SPOJ SHORTEN排名第3了,对awk有一定程度的熟悉了,当然还有Python和C,成就感无疑是第一位的.

期间认识几个牛人:mitchs、hallvaboo、piotr和jander等.
另外几个自豪的题目: SPIRAL, RPN, SUDCHECK, GCD4.

另外这10天在golf.shinh.org刷了一遍gxawk.

哦,该写论文了..

引用:
1. www.spoj.com/SHORTEN
2. www.spoj.com
3. golf.shinh.org
4. en.wikipedia.org/wiki/Code_golf
5. http://sites.google.com/site/codegolfingtips/Home
6. http://www.spoj.com/SHORTEN/embed/links/


 

candy crush soda 说:
2018年11月23日 12:13

To make an impressive article like this, you have to spend a lot of work, I like this article very much, it is very useful for me, thank you for sharing.

cocolili 说:
2019年1月12日 21:26

Hi Friend!
<a href=https://cityxguide.com/c/albuquerque/>albuquerque </a> Have a great day!

fireboy and watergir 说:
2019年6月04日 12:40

This is a great little post with some valuable tips. I totally agree. The way you bring passion and engagement into the things you do can really change your outlook on life.

vendopage 说:
2020年5月05日 14:19

Hi, Post Escorts and Adult, Personal ads on Vendopage.
https://www.vendopage.com/

vendopage 说:
2020年5月05日 14:20

Hi, Post Escorts and Adult, Personal ads on Vendopage.
https://www.vendopage.com/

Dini 说:
2020年10月24日 18:35

Salah satu tote bag yang populer dan banyak digemari para wanita saat ini adalah tote bag tali sumbu. Tote bag ini cocok digunakan dalam berbagai aktivitas. Untuk kamu yang ingin berbelanja tas tote bag tali sumbu, bisa cek koleksi kami selengkapnya di sini, tote bag tali sumbu murah. Berbelanja beragam model tas terbaru dan terlengkap untuk pria, wanita, dan anak-anak dengan harga terbaik hanya di Bee Bagshop, tas grosir Bandung. Untuk anda yang bingung memilih tas untuk anak laki-laki anda yang baru akan masuk sekolah TK atau SD, kami punya banyak tas ransel bergambar aneka robot yang banyak digemari anak-anak, cek koleksi tas robot kami di sini, harga tas robot. Salah satu robot yang kini populer di kalangan anak laki-laki adalah tobot. Kami punya banyak koleksi tas ransel bergambar tobot, anda bisa melihat koleksi tas tobot kami di link ini, jual tas tobot murah di Bandung. Untuk anda yang ingin memulai usaha berjualan tas tanpa perlu mengeluarkan modal untuk membeli stok barang, silahkan bergabung menjadi reseller kami, gratis tidak perlu membayar biaya pendaftaran, info lengkapnya cek di link ini, click here.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter