sdoi 2017 r1游记

第一次参加省选。。。
不过幸亏我参加过WC和THUWC,还是有些经验的。
经验就是:多拿部分分(不过话说我的部分分大部分都丢了)。
D1: 第一题没有预处理斐波那契数列的幂,算复杂度算错了。。。丢了40部分分(本来打算70分呢)。。。
第二题。。。好玄学不会做。。。
第三题A掉(这么裸的多项式快速幂不A掉才怪,不过据说标算是慢到要死的矩阵快速幂)。
130分。。。

D2: 第一题KM算法。。。dfs时没写if(!visy[y])。。。白丢了100分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。。。
(不过话说我能把只写过一次的代码写得只差14个字符也很腻害啊)
第二题好玄学。。。暴力O(n^4m^3)拿30分。
第三题把乘积展开就是裸线段树啊。。。为什么错了啊。。。(看到20行update和20行pushdown就头疼)。。。0分。。。

30分。。。

一共一百六。。。
幸亏我提高组高一点,420分,自己算了算分数,竟然排到35名!
祝愿我r2翻盘(大不了明年再考一遍,到了明年zyz,menci等人都该退役了,我的把握就大多了)。
(这些题都好玄学的说,要么我一会就想出来了要么我到现在也没想出来)

原文地址:https://www.cnblogs.com/y-clever/p/6686549.html