2018/3/4 省选模拟赛 160分

T1

 

 

计几,写了好久最后发现算任意一条过两点直线的方程与这条直线与圆的交点,并把这个交点映射到一条线上还要判断任意两个交点的位置关系(他们两个所遮挡的区域,还要判断无交点时是全部遮挡还是无遮挡的情况)实在太麻烦了就写了个无遮挡的水分。

没想到数据这么水。。。。。大概因为题目中没有考虑到很多的遮挡物在太阳轨道外的情况(这道题按照太阳绕地球转考虑比较好想),所以很多情况下遮挡物不遮挡阳光。

正解

 

T2

 

Manacher+差分100分,没有想到差分的方法所以60分,尧神和帆神都是100分,orz,cydiater学长写的回文自动机也是满分。

后来想了一下也请教了一下帆神(请教了好几下,日常智障),觉得帆神差分的方法应该是开两个差分数组,一个求前缀和一个作为不断-1或+1的标记,很巧妙(帆神一直提到糖果这道题,我写了但是忘了自己怎么写的了,果然写的题都是假的)。

 

 T3

 

 

在T1浪费了很多时间所以只写了20分的暴力,忘了清空所以得了0分,mdzz。

正解是网络流最大权闭合图,(已经不记得最大权闭合图怎么写,我是个假人)

 

posted @ 2018-03-05 08:55  鲸头鹳  阅读(118)  评论(0编辑  收藏  举报