SDOI2015 R1 酱油记

貌似R1就这样结束了- -看来蒟蒻还得加油啊。
这是本蒟蒻第一次省选，所以什么都不懂 - -
赶了十一点的火车周五下午两点半到的济南，然后又坐公交车晃悠到了山师（车上差点把我热死- -），我发现那个管报道的灰衣服老师是noip时监考我们那个考场的人耶~
然后遇见了孟凡盛学长，他专门从新校区赶过来的。
于是我们去了山师附中熟悉一下环境。
可惜不开门。
于是我们只好回宾馆。
本来准备打车，可是忽然发现街上的出租车瞬间全都塞满了人！！
于是只好走去。。。
走了两个路口到了。。。饿死我了。
晚上看其他神犇们打三国杀，刷了道水题就睡觉了。。

第一天早上打到了车。
但是不知怎么回事要我们自己走一个路口！！
拐弯拐早了。。。。。。
shit。。
满头大汗赶到考场。抽了个104，转了半天没找到- -怎么最多只有五十几号呢？
一问前面那一位是考场号。
我是逗比。 。
坐稳喝水看题。。
一会签字表来了，发现zky就在右边不远处。。ym
再往下就不看了，以免造成心理压力- -
看题。。
第一题：嗯……排序……什么玩意。。写暴力吧。。
第二题：嗯……暴力貌似不大好写啊。。
第三题：嗯……这你妹是什么玩意……我们可以得到所有数的乘积=K*M+x（K∈Z）。。然后就不会了。。
其实我本来想第三题递推搞一搞的，但是无奈第二题炸了。。去弄第二题。。
第二题比较像树剖啊，维护一个f[i]表示i为根的子树内i到所有宝藏的距离和。。
balabala敲了170+树剖。。
一看时间不好快收卷了，而按照我的想法f[i]的维护会很繁琐。。。
于是我就打了本来应该用树剖做的那15分的暴力版本：每次dfs一遍做dp。。。
肯定会T掉了啊啊啊啊啊啊啊啊。。。
于是第一天35收场。。。
那五分貌似是第一题蒙对的，我判断n>4时直接输出0.。。
ym100+神犇。。。
然后听郑远航神犇讲题。。
第一题没听懂，第二题没听懂，第三题没听懂……
貌似第三题用到了神奇的原根和FFT。。
他说：“这个形式比较像卷积……”我就知道不好了。。。。
瞬间凌乱了。。。
一下午都感觉要退役了。。

晚上打了两局三国杀被虐惨了。。

第二天早上很不幸没有打到车。。
居然有个女的若无其事地钻进了我们拦下的车里。。
holy SHIT!!!
迟到5分钟。
要是打车的话我可能就会在车上胡思乱想过于紧张从而考不好试了。。
急着赶路根本没有这个问题。。
喝水看题。
第一题：看着像动态规划。。不过这个同时攻击怎么搞。。暴力不会写啊。。看下一题吧。。
第二题：暴力骗50分走人……前几个打表。。为什么会有代码长度限制这种东西啊啊啊。。
第三题：暴力能有40分。。想了许久没想到标算。。喝杯水再想想。。拿40分吧。。咦？边权范围不大？
计数排序搞一搞减掉一个log……（我也没指望能多拿分）
二三两题暴力写完加对拍后已经快12点了。这才刚90分。。我估计90分有点悬。。回头看看第一题有什么暴力的办法。。
看样例二看了半天没看出来它怎么算的。。回去看看题面有什么隐藏信息？
3333年（这有什么鬼信息），在银河系的某星球上，X军团和Y军团正在激烈地作战……
等等，为什么不是A军团和B军团……二分图？想一想……可能有门，n、m才50……
时间最短？难道是费用流？假如我们想象伤害从源点流出，经武器攻击机器人，流入汇点……但是样例1都过不了，它无法表示几个武器“同时”攻击一个机器人的情形。
其实我讨厌写费用流。。
为么会有误差呢。。输出与标准答案误差不超过1e-3即为正确。。
什么玩意会有误差呢？三分？二分？
三分不靠谱，这玩意不是凸函数……二分答案比较靠谱，让我们看看它有没有单调性……
貌似是有的……我感觉它有。
那么就二分时间t，然后做最大流判断可不可行就行了。
于是20min背完了代码（本蒟蒻只会Dinic）……
二分的迭代次数一向对我是个头疼问题。。
不过我造了个数据看了看，50次和60次没区别。。而且都跑的贼快- -
又造了个完全二分图，也是贼快。。
看来100分到手了，检查一下SB错误。。关文件。。。
因为不会写暴力没法对拍所以虚的要死。。。
成绩出来的时候我很惊奇，今天怎么这么多一百五。。难道第三题集体爆零？
不过航爷说数据有问题。。
讲题的时候凡是我做出来的都被航爷一句话讲完了。。ym
第二题后五十分完全听不懂啊听不懂。。。
第三题线段树太精妙了但是我听不懂啊啊啊啊啊啊……
因为第一天实在考的太烂所以只能排在18……ym楼上大神。。

革命尚未成功同志还需努力啊……

这次的酱油记就到这里吧……
希望还有酱油记可写。