SRM386 晕头转向

SRM386 DIV1
凌晨1点的比赛 很久没这么晚敲代码了
今天为计算机原理课程设计写了一天的JFC(Java Swing)的东西 也挺累了
不过很想做题 比赛 就来TC了

250分的题是个暴力的题。题目我理解了挺久，然后敲出来，发现自己又理解错了，是一个子集，不是连续区间，改了发现TZTester自写的test编译不过，只好用standard的来Test，又调了好久，结果110多分收场，唉。

500分的题目是带几何背景的DP题。
用k个凸包覆盖n(n<=15)个点，求最小的凸包面积和。
15这个数字可能暗示着集合DP。我最后用的预处理集合的面积，然后对所有点做优化的Dijkstra（有个把边缩小的过程）.
没有敲完（第一题耗时太多）
可惜自己没想到，凸包（n点） = （n-2）个三角形，然后做DP就可以了。

1000分的题MS只有ACRush 搞定了，我就不看了，睡觉去。。

唉 又要降Rating了
下次好好做。。恩。。

User name:             alpc12
Rating (highest):      1466 (1523)
Rated events:          2
Last event:            Jan 5, 2008
Member since:          Jul 2, 2007
Country:               China
Coder type:            Student
School:                National University of Defense Technology
Default language:      C++
Quote:                 i love MM~