致NOIP2014
大概记录一下吧
考前听说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真是很悲伤的事情
感觉自己刷题挺多但是实力还是弱。。。
黄学长NOIP前怎么准备的啊?
orz
orz
走之前膜拜一下
我想说。。。我把加好友的消息关掉了。。。现在找不到在哪打开。。。mac的qq非常蛋疼。。。你可以再加一次
好的黄学长
好的黄学长
话说这个评论怎么才能不用游客?,qq什么的都搞不了
orz黄学长
orz // 其实今年 NOIP D1T3 根本用不到背包 斜率优化/单调性优化以及各种优化……直接DP 64行搞定…… 为什么好多大神们的代码麻烦到让我等蒟蒻心塞 0.0
所以我逗比了嘛。。
我直接开启乱搞模式,得到95分……现在还不知道5分咋回事
Orz
我发现这里可以回复套回复套回复
哎呀貌似不行了
我应该有层数限制
求神犇代码一饱眼福
orz