SHTSC 2012 热身赛 Day1 (10%)

考试时间比较短，只有3小时...

今天RP也不太好...

找了台机器，先dev-cpp敲完include 与define，然后发现那台电脑的dev-cpp有问题，无法编译...Orz

然后发现机器里有Mingw shell，就试着用mingw shell，结果居然显示没有g++命令...Orz

然后我就换了台电脑

结果那台电脑一样dev-cpp无法编译...XXX

接着我发现旁边的同学用GUIDE可以编译，我也试了下，GUIDE确实可以，我就换回原来的电脑用GUIDE去了

从没用过GUIDE，用起来很多地方都不习惯...

比赛题目

 

 

第一题，

想到可以把y轴下半部分补完后变成矩形，然后坐标轴旋转45度，转换成矩形并，离散化后扫描线+线段树就行

然后我想这题用simpson搞也可以拿不少的分数，而且对于三角形，simpson搞也几乎没有精度上的问题

但是100分的线段树法有些细节可能会写错...simpson几乎不会写错

不过后来我还是选择了写线段树...

然后噩梦就开始了...

一开始偷懒，离散化用map搞，结果发现对这题map对于double的精度问题非常严重，必需要eps

但是脑残了,改手写离散化(考完才发现其实给map一个cmp函数就行了)...

然后就调了1h+...

原因是原来用map时，我先对线段进行了x坐标的排序

而手写离散化时，我传递了每个线段的指针...

排序之后，指针中元素就变了...

 

第二题sb题，直接floodfill，是人都有100

第三题，等我仔细看第三题时只有半小时时间了，看了下感觉50分可以使用floyd搞，100分感觉是使用某种构造法

当时，我有两种选择，检查第一题，或写第三题的50分，

不过当时我对第一题并没有多大信心，而且我也没信心一定能在20分钟内写完并调出第三题。

权衡了下，我想反正这也是10%的比赛，骗50分还不如A掉第一题有成就感...www

然后我就决定放弃第三题，仔细去看第一题，果然发现了两个错误...

...

之后就没了...

 

这次比赛最失败的就是全把时间花在第一题，若AC了还好，但是万一写错了，我就...

估计还是写个simpson再去骗第三题的性价比更高...

比赛时使用GUIDE，各种不习惯+sb错误狂犯