SCOI集训游记
? 其他 ?    2018-04-05 16:32:43    382    0    0
rockdu   ? 其他 ?

Day0 下午到电子科大清水河校区打ACM校赛。跟LLppdd和Timely_Rain组队体验挺不错的。

开场前10min:

开场前5min:

LLppdd:无论扫雷藏在哪里,我都找的出来!哈哈哈!!!

 



这次我们改变策略了,进场先找字符串和数学。发现E题是字符串,一眼后缀自动机向上启发式合并,很可做的样子。正准备1A,突然发现有多组询问,貌似凉凉。于是先贡献了一血J题二分,随后Timely_Rain速切三维几何。气球+=2。这个时候我们看了一下其他题。A题Timely_Rain没攻出来,我的枚举贡献也GG了。LLppdd有I题的梦想,去攻I题了。G题提交的队伍蜜汁多,看了一眼却发现不是很会。重新看了一遍题目。C题树上最大K匹配,诶我貌似前几天才在洛谷看见过类似题目,但我当时没想出来直接撤了QAQ,mmp。突然发现B题可以两颗主席树A过去。觉得可以直接上机了。但是LLppdd还在梦想I题。于是我们去看其他题目了。K题F题没什么梦想。于是我们决定先想一想G题。最后LLppdd让我先码着B题,他I题再想一下。本来以为我主席树打出来应该没什么大问题的。结果发现我可能Naive了。这都是些什么智障错误啊QAQ!什么i打成j,线段树用查询区间当管辖区间。但是这些都还好,这逆序对算出来-1个是几个意思……然后最后两小时就变成了我调B,LLppdd调I。结果一个WA#8一个WA#3都凉了。抱着两个气球出场,我也很绝望……
出来才发现linners他们队也凉了,B题被卡常了(233)。K题没读对题,貌似就是个智障网络流……噗……。LLppdd很强,I题的决策单调性都证明出来了,其实是正解,不知道WA哪里……果然,还是我最菜啊QAQ!



 

Day 1 上午讲了一上午高斯消元和异或问题。感觉都可以线性基呀……但是开关灯这个操作还是只有乖乖消元。下午做了一下异或最长路。打了一下高斯消元的板子。

晚上回酒店的路上,我突然想到有异或最长路有没有异或最小生成树呢?于是问了一下linners,他貌似也不知道怎么做,网上搜索了一波貌似没有这类题目……

Day 2 上午讲博弈论,比高斯消元有意思多了。不过这个Nim积是个什么鬼啊?表示根本没玩过的全新版本啊!感到了出题人深深的毒瘤……

下午水了一下午博弈论。到了晚上才发现省选的板子还没打完,开始填坑板子。

当晚宾馆Dark♂负翁失败,难受

Day3 讲数学专题和二分图匹配Hall定理。LLppdd一如既往的顺切数学。我数学暂时弃疗了,就打了一波LCT。上午讲完课,讲课的老师跟我们闲聊,就说起今年FJOI一道计算几何。坐在前排的我们一行人就开始各种不正经了23333……题目大概是有一个多边形水池,里面掉了一个人,救生员在陆地上走的速度为V1,水上的速度为V2,且陆地永远比水快。问最快多久能救起者人。多边形边数小于10。

方案1:找到人所在的位置到每一条边的最近点,我们再随机在边上撒5000个点,连边做一遍SPFA~~~期望得分100分,实际得分tan90分。

方案2:在图上每个单位长度内均匀撒点撒1000*1000。在每个像素点间BFS~~~期望得分100分,实际得分tan90分。

方案3:把每一条边上的端点点看作和当前边上的点有一个拉力,我们手算一波物理公式当10力平衡的时候一定是最有的,这时我们就可以运用牛顿力学的知识算出最有解辣!期望得分100分,实际得分tan270分。

我们教练坐在后面,听的眼睛都鼓圆了QWQ……

当天晚上清明节放假,学校保安可能恍了。好心地关上了信息楼大门。独留晚上在机房自习的一群人全部锁在里面……我的内心毫无波动,甚至想说一句:

 

Day4 最后的集训就这样结束了。从前以为省选多么遥远,直到它出现在我的眼前,我才意识到时间已经不多了。那么久的努力与等待,面对所有的期许,或许只要尽力,就足够了吧……

 

 

 


 

 

 

To Be Continued...

上一篇: SCOI酱油记

下一篇: 洛谷P3258 [JLOI2014]松鼠的新家

382 人读过
立即登录, 发表评论.
没有帐号? 立即注册
0 条评论
文档导航