NOIP 2017 完挂记

来源:互联网 发布:arena软件 编辑:程序博客网 时间:2024/05/22 23:58

Day0

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

Day1

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

Day32

下午一直郁郁不欢,感觉联赛要完,考成这种shi样子,停了一个月的课都白停了。
晚上想起初赛的问题求解是个网络流,猜想着是不是一个暗示,于是打了一遍isap(毫无意义),然后就睡了

Day2

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

Day52

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

Day3

梦见三试翻盘?

UPDATE20171121

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

Solution

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

Summary

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

Plan

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