JSTSC 2018滚粗记

Day 1

T1

第一眼：what???一上来就图论???
后来看看：嗯…好像这个数据范围…
10分肯定是到手了…
（突然看到一条链的情况）
这个条件很诱人耶要不要来做着试试？
话说这题应该是个dp事实上它也就是个dp然后开始推一条链的方程
结果:
???????

什么鬼…
算了算了，这道题已经磕了2个小时了还是看看下一题吧..

T2

Steiner Tree?????
直接弃坑

T3

这道题看起来很可做的样子…
（首先看到了20分）
噫！那么我们可以暴力枚举浮点数（这方法真是太蠢辣）然后构造等边三角形依次判咯？
好方法
那么我们知道一个点和一个圆怎么知道另外两个点的坐标呢？
也就是说要解个方程…啦
也就是说我们在我们枚举出来的那个点上（那个店在半径为$R$的圆上）
作一个半径为$\sqrt{3}R$的圆，交原来的圆与两点
所以那两点就是三角形的另外两个点
设我们枚举的点为$(a, b)$
解方程如下，我考场上实在是推不下去了回家拿Mathematica推了一下….

化简过后

结果最后还因为精度问题挂了（颓废）

总体体验：差评

Day2

T1

计算几何吧…
毒瘤题
不会，再见
（最后瞎jb乱写了一个居然骗到10分）

T2

计数DP？？？
我想错了
反正不会，再见

T3

暴力贼jb好写…（噼里啪啦）
等等..要不写个贪心玩玩？
开始作死(flag)
好啦·~似乎能拿很多分诶
拍的数据都过啦~
然后
…
…
…
这题爆零啦~

简直智障，我就不应该作死交贪心的
艹

两天总评：状态较好，顺利滚粗。