貌似我这人一直被遗憾笼罩着~
在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的优势，就和很多大爷站在了同一起跑线上，但是以我现在的实力是几乎没有胜算的。距离第二次省选还有两个月，时间还算充足吧，是要再好好学习努力一番了。至于转语言，我言出必行！
评论 (0)
