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
ab−a−b,但不太确定,非常虚地打完了也没拍就看到了第二题。
模拟题?好像有很多坑,暗暗告诉自己一定要细心(然而并没有),于是开始做,过了大样例后也就没管了。
看完第三题后发现可以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!!!(然而我联赛就挂这么惨)