3
29
2014
0

ZJOI2014dzy1总结

貌似我这人一直被遗憾笼罩着~

在ZJOIdzy1前停了两个半礼拜的文化课,这段时间浪的非常开心2333,虽然完全放开了化学竞赛(现在目测已经跪了)。这段时间学了一点有用的东西比如后缀自动机、快速傅里叶变换、母函数等等,也算是有了一次实力的飞跃。同时也干了一些无聊的事情,比如硬着头皮浪费两天敲完LCT维护SAM的BZOJ2555,实现了最基础的动态仙人掌并且上了一节自娱自乐的课。

至于今天的三道题目,其实我自己发挥的还是可以的,但是T1出了一点小差错,这有点让人不能容忍。接下来讲讲今天的几道题吧~从一个傻×的视角

首先T1喜闻乐见又是我们可爱的ZL前辈的题,这一次他继续了去年丽洁体的风格,数据再一次出错。而且题目本生也SXBK,在做题时我先看了T1,然后觉得太烦跳过去看T2,尼玛T2是什么东西,这个怎么优化?然后看T3,计算几何?数据结构?然后开始看样例,尼玛三个点的直线拟合拟合了半个小时还拟合不对,果断放弃回头看T1。结果T1花了两个多小时敲了个理论60分的代码,在最后10分钟的时候发现了一个小BUG,来不及改了,唉这真是一个忧桑的故事。这道题对于pascal来说细节实在是太繁琐,我分类讨论了整整9KB,但是貌似用了C++的STL库就方便了许多,dzy大大就用set砍了80分,唉。

T2居然是fft!真是捡了个大便宜。开始看到数据范围还以为是分块乱搞,但发现这个式子并不具备传递性。然后就没去自己想。后来觉得很像fft,但是找不到卷积,只好乱展开乱搞,突然发现拆成两项TMD不就是个裸的fft吗。然后就喜闻乐见的捞了100分。我考前两天才会写fft,试机时候敲得就是fft我会乱说?也就是靠着这个人品爆发我才过了100分。据说有些大爷没有想到是fft(比如教我fft的dzy大大和实力无比强大的大吧主),但是有些大爷用各种神奇的方法A了这道题,比如杜教的泰勒展开,wys的分治乘法(居然被松爷AC了,我知道他不会写fft,还以为他这题会跪),唉真是被虐爆了。

至于T3真是。。。唉,样例都推不出来,暴力都没法写,先跪一下dzy的模拟退火。接下来复述一下全场rank3的金策大爷的原话:首先我们推出点到直线距离公式,然后设直线的方程,然后。。。策神停顿了一下,说:接下来我们用偏微分乱搞,然后一通乱解,就好了。我这种把学数学的时间都拿来看化学的人直接交出了我的膝盖。

至于排名。。Rank20左右吧。把noip的优势几乎浪没,估计还可以死皮赖脸的蹭在前16。但是既然没了noip的优势,就和很多大爷站在了同一起跑线上,但是以我现在的实力是几乎没有胜算的。距离第二次省选还有两个月,时间还算充足吧,是要再好好学习努力一番了。至于转语言,我言出必行!

 

Category: 未分类 | Tags: | Read Count: 832

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com