RSS
 

Posts Tagged ‘ZOJ’

写在校赛省赛之后

22 四月

上上周和上周，一年一度的校赛和省赛结束了，本人第一次以裁判长的身份参与了比赛，体会到了很多之前不曾体会到的东西。

我打算用一种奇怪的方式来记录下比赛从开始准备到圆满结束的过程。一来是回顾，也可以让参加比赛的同学知道比赛准备阶段，裁判们都在干啥；二来是总结，这次的准备过程还是出了些许问题的，希望今后每年的比赛都能有所借鉴。

Read the rest of this entry »

 
32 Comments

Posted by Hang Hang in 算法 841次浏览

 

2010省赛 Judge’s View && 解题报告

17 四月

前言
1.省赛题目作者有5人，出题数分别为fib(0),fib(1),fib(2),fib(3)和fib(4)
2.关于各项预测
赛前估计的难度顺序是L A B E G F H K J C I D
   实际的难度顺序为L A B E G K F J H C I D，K的预测失败，其他差不多
赛前估计所有题目都有提交
   Bingo
赛前估计通过做多的是L题
   Bingo
赛前估计D没有队伍过，其他题都有队伍过
   Bingo
赛前估计I只有一个队伍过
   Bingo
赛前估计第一名10题
   第一名11题
赛前估计第一名和第二名没有题数差距
   题数目差距为2
赛前估计ZJU夺杯
   Bingo
赛前估计ZJU金牌数为3或4
   Bingo，三枚金牌

以下为简略的解题报告

Read the rest of this entry »

 
68 Comments

Posted by Hang Hang in 算法 3,933次浏览

 

ZJU 2010校赛 Judge’s View && 解题报告

10 四月

赛前裁判包括看过题的姐姐一致表示题目有点难

赛前估计的难度顺序是A I E B F C G D H
   实际的难度顺序是A I E B G F C D H，除了对G的难度估计过高外其他几乎一样
赛前估计所有题目都有提交
   Bingo!
赛前估计通过做多的是A题
   Bingo!
赛前估计D和H都没有队伍过
   Bingo!
赛前估计第一名比第二名多一题或者一题以上
   Bingo!
赛前估计有1个7题
   Bingo!
Read the rest of this entry »

 
54 Comments

Posted by Hang Hang in 算法 3,464次浏览

 

UVA – World Finals Warmup I

17 一月

偶然发现今晚5点开始的UVA，于是抓庄立来做，这厮居然说要去火车站接MM……于是自己4点30就去吃饭了，回来发现UVA挂了，开始15分钟了才正常，最后又延长了15分钟，UVA真是越换机器越不稳定，好像中间也挂过一下。

比赛链接：here

一共9题，最后只过了7题排第四，教主早早圆满，LayCurse神也提早半小时圆满了，还有个8题的在我前面。下面是我做了的题的题解：

Read the rest of this entry »

 
31 Comments

Posted by Hang Hang in 算法 1,864次浏览

 

Member SRM 458

15 一月

比赛前差点忘了今天有比赛，比赛开始又迟到了几分钟- -状态不好不坏，最后+8分。上一场Member比较难，而这次的还算正常，不过这次的题目的分数都比较低250 450 900，然后450的dp并不是十分好想，900的数学也难想清楚，而且还有超时的危险，还是太弱了。

PS，rng_58出题出上瘾了。。。

Read the rest of this entry »

 
11 Comments

Posted by Hang Hang in 算法 1,234次浏览

 

笛卡尔树（Cartesian Tree）

22 十二月

上一篇日志提到了，COCI某题vls向我介绍了笛卡尔树这个东东，今天上班无聊的时候就在网上搜了一下，发现介绍的东西有不少，dd牛也N早前就写过这个，于是发现自己太土了。由于介绍的文章是在太多，不知道的同学可以随便搜搜，我在这里写写纯粹是为了加深自己的影响，毕竟这东西估计用到的次数不会太多。

Read the rest of this entry »

 
9 Comments

Posted by Hang Hang in 算法 1,169次浏览

 
 
FireStats icon 由FireStats提供支持