NOIp2018游记

2018-11-11 21:12:26


系统消息:恭喜您获得CCF一年禁赛大礼包一份

11/09

上午十点坐大巴去杭州,@Matsusaki dalao在车上开了热点("NOIP退役车的WiFi" 然而他还是AK了)

下午到宾馆,合伙打你谷的比赛,蒟蒻我不出意外的爆零了。

晚饭学军食堂环境贼好!不过菜太甜了

晚上继续学习颓废,各种开船 国之将亡,遍地舰娘,妄想WOWS一夜肝出欠雷,最后肝废了

Day1 - 11/10

一早起来吞了一瓶鱼肝油 背了个看毛片的板子。

为了防止爆零,膜了所有能膜的dalao;为了获取信心盯着欠雷立绘看了十分钟

02:12 08:30

解压试卷,第一次密码错了,被吓到 * 1

09:00

T1是做过的原题(然而第一眼没看出来qwq)

T2以为是数论,吓得我以为Day1要炸。。。结果再仔细一看是个背包,于是感性理解一下就打上去了(12号才想起来a[i]重复时我的写法会WA,不过a各不相同就好整了)

后来尝试证了下T2,证明太简单,就不再手打一次QAQ

200分get

09:22

打好T3特殊数据,40分get。

接着想到某个相似的题,不过人家取的是m条链权值和最大;

接着想了下树剖,突然想起来自己不会;

接着想了下。。。好吧没想了。

然后开始发呆咕咕咕...

10:00

在茅厕里想到了T3 100(有味道的想法)

TMD又是个贪心。。。貌似是从儿子向爹和祖宗合并(孝敬老人的典范)

开始证明正确性,发现自己太弱,证不出来,于是脑子一抽开始码代码

10:XX

假装证明了T3想法的正确性,但是不敢打满分(捂脸)

讲真,我是真的不敢打码量稍微大那么一丢丢的"正解"

最后写了个80的

此后一段时间

发呆ing...

11:50

尝试命令行g++编译(复制卷头编译命令):


ctrl+c  ->  编辑:粘贴  ->  Enter

error: ld returned 1 exit status

然后

然后

然后

然后

然后发现T2的源码被g++吞了

被吓到 * 2

11:56

终于补好了T2。。。

11:59

同样的悲剧发生在T1上:

T1的源码被g++吞了

被吓到 * 3

11:59:30

在桌面找到了T1的备份。

之后

发现T1T2代码被吞的时候我心态是崩了的,差点拍键盘而起,大吼一声"****(文明你我他)"

我去吃饭的时候腿都是软的。

下午、晚上和@徐致远 @Matsusaki 二位dalao开船,然后他们告诉我源码被吞是因为编译参数不对。

窝草你CCF编译命令里放回车符是几个意思!

我xxc就是饿死,死外边,从这跳下去,也不用你CCF一个编译命令!

看PJ卷子

@徐致远 @Matsusaki @LTL_td 三位dalao用15min AK了NOIp2018PJ的卷子,@Matsusaki 直呼太水了!

听说是送分+暴力+DP+马拉车/哈希

然鹅我校PJ大佬们都说要炸了。。。他们好fAKe啊。


Day2 - 11/11

早起背了exgcd

不可避免的盯着欠雷的立绘看了十分钟。欠雷太萌了!

欠雷婚纱太萌了!欠雷婚纱太萌了!欠雷婚纱太萌了!

08:30

解压缩一次成功(并不值得炫耀)

09:30

打好T1和T3的O(nm)暴力,然而T1一定会挂

憋不住屎,去了趟茅厕。

然而T1肯定会挂一两个点,因为我只是把树上的DFS魔改了一下。。。

Update:D2T1洛咕自测就挂了qwq

10:XX

不知道抽什么风,给T2打了个状压,f[i][s]表示第i列状态为s,然后乱七八糟的转移方程推了一大堆,最后选了个智障一般的转移,样例3 3成功跑出144

貌似有很多人都跑出144,这里给出一组反例:

n = 3, m = 3
  0 0 0
  0 0 0
  0 1 0

显然这是不可行的:

(0, 0) -> (0, 1) -> (1, 1) -> (2, 1) -> (2, 2)
(0, 0) -> (1, 0) -> (1, 1) -> (1, 2) -> (2, 2)

各位的状压应该是把这种情况计入答案了。

于是我打了个DFS(竟然挂掉了qwq),用于n * m <= 14的情况,(n+1)^(m-1) * 4用于其他数据。

听说这样能有50QAQ

n==3死活推不出来,我还是太弱了。。。

12:00

走人,吃饭,把纸袋子落在学军食堂了,里面有我大部分的笔、一个main包夹烤绿鸟

本来以为从小学三年级用到现在的自动铅笔丢了旧的不去新的不来,结果在书包里找着了。。。


事实证明:

命令行g++编译时参数务必正确,代码务必备份

能证的贪心放心打,感性理解的可以先放放

走的时候带好东西!!!

DFS好好打,不要轻易写代码

甜的菜真心吃不惯


预估:

下限: 100 + 60 + 40 + 50 + 20 + 44 = 314

上限: 100 + 100 + 80 + 100 + 50 + 44 = 474

470不可能的,这辈子不可能的

你谷自测458,大悲咒循环开始!


Flag:过470就女装(@Matsusaki 立的)

Flag:过470就女装(我,xxc立的,不怂!)


NOIp2019 rp++