NOIP 2017 完挂记

8 篇文章 0 订阅

D a y 0 Day 0 Day0

上午搞了个什么鬼动员大会,下午晚上在网上瞎逛,本想看一看splay什么的,但觉得联赛中这种东西绝对不考(立下flag),所以只是看了些联赛原题和题解,早早地就睡了。

D a y 1 Day 1 Day1

早上晕车了,感觉今天要完,刚进机房,坐到位置上,啥?没鼠标??(差评*1)然后让监考老师从后面弄了个鼠标来,却发现电脑完全开不了(差评*2),只能换到最后一排.
开考后,先敲起了vimrc ,(键盘很软,完全没有手感,差评*3),发现忘了要打什么了,只能把记得的都打上,然后做题时发现不顺手时再一行行补上,开始看题:
先看到T1,啥,今年画风不太对啊,,怎么不是傻逼模拟题了?印象中有usaco上有个叫麦香牛块的题目,好像有个结论,但忘了是什么,于是推了一波规律,发现是 a b − a − b ab-a-b abab,但不太确定,非常虚地打完了也没拍就看到了第二题。
模拟题?好像有很多坑,暗暗告诉自己一定要细心(然而并没有),于是开始做,过了大样例后也就没管了。
看完第三题后发现可以dp,设 d p i , j dp_{i,j} dpi,j为走到第 i i i个点,路径长度为最短路加 j j j的路径方案数。 发现由于有环所以非常不好转移,后来没办法,只好先写了暴力,一直到考试前10分钟,开始检查(杯具的开始),先检查第一题,发现并没有问题,还有5分钟时,发现第二题炸了,它不能处理循环并列的情况!! 只有5分钟了,来不及了。。。我已哭晕在厕所。。第二题只有30分。。走出考场的我心态爆炸。

D a y 3 2 Day \frac{3}{2} Day23

感觉联赛要完。。。。
晚上想起初赛的问题求解是个网络流,猜想着是不是一个暗示,于是打了一遍isap(毫无意义),然后就睡了

D a y 2 Day 2 Day2

早上坐py家的车去的考场,没有晕车,听说py也考挂了,节哀。
来到考场发现电脑还是坏的,继续坐到昨天的位置,看到第一题:
BFS直接秒掉啊,,过!
第二题、第三题都没有什么太好的思路,第二题有想过状压,但是觉得如果状态中只存了哪些点已经被覆盖、而不存用了哪些边的话,无法判断最短路,于是就放弃了。第三题打了暴力后,发现要打splay,想起了flag,苦笑。。此后再无建树。

D a y 5 2 Day\frac{5}{2} Day25

下午做z博士家的车回家,和他讨论时发现第三题不需要splay啊,一颗线段树就行了。第二题可以用 2 2 n 2^{2n} 22n的状压啊。我的智商不够用了,我要退役。。
下午回到家,发现洛谷已经出了5题的数据,于是开始测:
Day1第一题A了,第二题不出所料30,第三题竟然只有10分
Day2第一题爆零?!我感觉天都塌了。。再看看程序,mdzz,发现我只从低处的洞向高处的洞连了边,但也有可能从高处走向低处啊。。。
第二、三题都是30。
感觉1=都保不住了(我是不是该退役了

D a y 3 Day 3 Day3

梦见三试翻盘?

U P D A T E 20171121 UPDATE \quad 20171121 UPDATE20171121

啥?
Day1T2 官方90?!
Day2T1 官方70?!
最近做了好事涨rp了?
最后330收场,运气还是不错的

S o l u t i o n Solution Solution

把坑一个个填上。。
math
park
cheese
phalanx
treasure
compexity
终于把坑填完了…

S u m m a r y Summary Summary

1.首先该做对的题一定不能丢分!!(如果不丢那些傻逼分至少也有370啊,但是没有如果。。)
2.不能只追求正解,想不出来时一定要尽可能地骗更多的分
3.提高编程一次正确率

P l a n Plan Plan

期末考试之前当然要搞一下文化课了(我文化课已经shi一样的了)。搞好数理化生,多背单词,多做英语阅读完型,每周还是要练一练编程的手感,下一步信息奥赛的学习应该是一些高级数据结构、字符串处理、数论和计算几何了, H N O I 2018 f i g h t i n g ! ! ! HNOI2018 fighting!!! HNOI2018fighting!!!(然而我联赛就挂这么惨)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值