致NOIP2014

2014年12月2日2,99918

大概记录一下吧

考前听说NOIP面向社会征题难度会比较高,做好了暴力的准备。。。

day0看考场,福州高级中学好像发生了点不愉快的事情,比较压抑

day1

第一题,数据范围逗我么,好吧我好像初中玩过这个加强版锤子剪刀布,不过送分也不要这样吧

卧槽表只有一半真是坑

第二题

这不是傻逼树形dp么。。。写完,暴力,对拍一下。。。(为什么我要对拍)

第三题

嗯好像100很有难度,让我来先写个70的

写完->过样例,才过了一个半小时

嗯我先来确保270拿到手

写了50分暴力,数据生成器,对拍,好像没有问题,此时过了两小时多一些

(其实这题数据不好生成对拍几乎是无效的)

yy了一下发现100还是不会做,毕竟我dp太弱,容我剪枝下,又搞了半小时。。。

然后突然发现,取模转移的话好像就能A了,此时不到一个小时

卧槽好麻烦。。。灵机一动想了个奇怪的做法,感觉是差不多了。。。

出考场,zld说,今天这普及组吧(orz 600爷)

cjh说,确实很傻逼(orz day1 ak爷)

然后我只能说,好像比较简单(TAT)。。。

回家一想,MD我考场上写的好像本质上和正解不一样。。。滚粗了

day2

看到题目名称有解方程我吓尿了,考前跟人说今年考高斯消元我就直接退役了

结果发现一道还是T3,赶紧往下拉,还好不是高斯消元这下放心了

让我看看第一题

怎么还是傻逼题,数据范围小到怎么写都能过?

怎么今年这么多签到题的

第二题

随便搜索一下,十分钟就打完了

然后写了个暴力,结果发现暴力想错了,似乎写成了深搜,随机几组数据没比正解跑出更优解,假装AC了吧。。。

第三题

数学好差

看看数据范围,什么节奏

高精度?

高精度好像50分,好像还很虚,让我回忆下FFT,FFT这么快就普及到NOIP了么

霍纳法则是个什么来着,然后二分零点是什么来着,NOI好像有考过解什么方程来着

活得好累啊

md这么难写弃疗了230走人

写完暴力突然灵机一动,取模一下rp好能得很多分??

好像多取几次70不是妥妥的。。。

打完对拍一下吧。。。然后发现这题数据好难构造,这会不会是突破点。。。

出题人怎么出数据的好奇怪,就手动构造了几组数据,噢好像是搞个式子展开

好吧真是可以出数据

感受了一下和数据结构没有很大关系,又yy了分解质因数什么的,觉得最后30应该是数学霸拿的吧,尝试乱搞不行就弃疗了

出考场听说好多人都拿了70,我就放心了

看到zld,问:你会做第三题么,答:会啊。。。然后听完做法,没有听懂,觉得嗯好像30我确实拿不到的

然后一中神犇交流题解,zld传授T3做法,又听了一遍,突然发现好像不难。。。就这么滚粗了

为什么我写完暴力总是想数据结构什么的

似乎今年分数线会很高

第二天zld问我准考证号,我过了几小时才看到,吓到了,怎么这今年么快有代码了

然后告诉我已经测好了,D1T3又wa又T,我顿时吓尿了,说:你直接告诉我分数吧

530。。。好吧勉强。。。不管了可以准备省选了

机房神犇好像都有400+ 500+好像没啥区分度

我校这是要全省一的节奏?

学军二次数据

恩bird又被卡了几个515,不过还好,拼rp。。。

然后被拉去乡下务农一周

社会实践第二天偷偷拿出手机查分。。。

100+100+70+100+100+70=540

送分差不多拿到了

看了下排名在FJ好像垫底了,不过不会差很多。。。冬令营也许能去了么。。。

省选加油吧

一堆人545/550真是很悲伤的事情

感觉自己刷题挺多但是实力还是弱。。。

  1. orz // 其实今年 NOIP D1T3 根本用不到背包 斜率优化/单调性优化以及各种优化……直接DP 64行搞定…… 为什么好多大神们的代码麻烦到让我等蒟蒻心塞 0.0