[. 赛后反省中...]BOI 2010.

Day 2

离比赛结束还有10多分钟…轮到我来吐槽了…
今天的比赛比昨天感觉稍微好一点… 先花了半个小时读完全部三道题目,第二道题开始想了一个联系进制位的算法,但是不成熟,第一题相对简单一些,所以打算先写3。

于是我今天一挖了一下午“地雷”… … 开始正在写搜索,然后中间 doc 告诉我这是一道答案提交题。囧,我还没写过答案提交题,于是以为这题可以人机协作解题。于是写了下面一系列辅助挖雷的小程序。
(结果最后一个数据都没挖出来….)

Day 1

刚刚休息了下眼睛回来。感觉BOI的题比COCI要难… 赛前心里想,这几天也AC了不少暴力的题目了,这个,比赛的时候应该不会太被虐吧… 实际的情况是第一题感觉是要离散化以后再动态规划,可是准备写的时候发现数据并不局限在第一象限… 结果接下来就混乱掉了… 第一题最后放弃。第二题是乐高积木的计数题,嗯,就是给定正视图和侧视图要求计算总数,我的思路是先预处理出一层的情况,然后再反复通过它计算出答案,可是这个算法不仅受限于内存,而且很难处理“漂浮”的情况,最后的想硬写暴搜可是仍然感到很难,(这应该用搜索辅助组合计数的题… 哎… 心里想题设中的问题以前还思考过…)
所以最后也只是交了第三题… (第三题也是以前读过这篇才会做的…)

…Mycode..

Day 0 Practice..

1. Letter Grid 动态规划
以子串长度划分阶段… DP[ l, x, y] 表示
在 (x, y)点这里结束,构造前面长度为 l 的子串的方案数…
2. Silly Practice Task A+B problem

External link:

BOI 2010
Tartu – Wikipedia Page.