写在前面
因为前一段时间实在是忙得很啊,毕竟是初三的小伙子.
在寒假结束之前参加一次GDKOI,第一次参加这个比赛, and then滚粗.然后在这个月,在我们四会市四会中学举行了GDOI,我们都感到十分地荣幸.
感谢GDOI台前幕后的工作者和参赛选手.(欢迎大家吐槽)
GDKOI
DAY0
荒废了一个寒假,貌似没怎么做题.在昨天才做了1题的赶脚.
好了,终于要去GDKOI了么.上一届的题目其实貌似并不难吧,今年应该也差不多,所以我一点也不慌(笑,这立的什么FLAG啊.).
DAY1
昨天晚上和大家一起玩飞行棋,貌似很迟才睡(捂脸).
题目什么的已经忘记得差不多了.
大概讲一下感想吧.
记得第一题是线段树???哦,对.维护10棵线段树.然而并不难.其实我早就发现了.喂,出题人,你的数据也提示得太明显了吧.
然而结果是,WC!怎么维护区间???暴力......
第二题,期望,跳.
第3和4题已经忘记了.
貌似最后一题是个强大的DP...11维....
下午讲题时间......欧阳ZIHONG大神貌似在刷EXP???纪中大部队强势碾压.....
好吧,30分左右吧好像....
DAY2
想着翻盘,但是昨晚一直被旁边的那位硬是拉到我2点左右才睡了.....
然后.....
第一题,WC!什么鬼,博弈搜索???没写过,跳!
第二题,一眼数位DP,但是一开始看错题,我就说怎么样例怪怪哒?然后,想来想去,没搞出DP方程,好吧,暴力.....
第三题,已忘.
第四题,小学生数学题.
讲题时间.
哎,听大神瞎扯时间.
然后30还是40分滚粗.....
三等滚粗....
GDOI
DAY0
然而就在我们学校举行,我也没有住宿.听说参赛的人去了贞山宾馆??哎,我只能祝福他们了....
想着一雪GDKOI的耻辱.
DAY1
我早早地来到学校,然而没看见一个人...等了一会,哦,有人来了,是我们学校的.
然后今年有衣服和纪念笔,喂,纪念笔打错了啊,不是"GDO1",是"GDOI"啊!...
第一题,中学生数学题.
第一眼看到题目就懵逼了,想想GDKOI就觉得恐怖.
然而...发现就是二次函数求最大值嘛,,这么简单???然而我发现我并不会写三分,于是我就按我自己的理解改造了一下二分.
嗯,样例过了,大数据秒出.
第二题,是个增强版的LCS.
很容易可以发现可以合并区间,于是我乱搞....
第三题,期望,嗯,跳.
第四题,尼玛,题目不想看,回去看第三题.
第三题,嗯嗯嗯,貌似是DP了,搞个f[n][k]???不知道,,,,当时只有15分钟了,然后推了一堆方程.写了个扩展欧几里得,然后,MD,2分钟了!!放弃.
检查一下文件名什么的就结束了....
讲题.
第一题WC,竟然这么简单,可以有O(1)算法!!!其实就是在直角三角形斜边上去一点使得这个矩形最大,第二问类似.
呵呵.
第二题,哦,原来可以直接DP.
第三题,嗯,貌似懂了出题人在讲什么了.就是把N个数字划分成A,B,C三个集合,A集合代表里面的数全都不确定,B集合里面的数已经确定,C集合里面的数都不在密码里.不知道是不是这样...然后对各种策略取MIN,什么叫只有一条路径可以走(他的意思是只有一种最优策略???可能吧).+扩展GCD.停,什么?4次方???你在逗我??
空间时间都会爆吧??难道有什么奇技淫巧的优化????
第四题,哦,树剖+可持久化.嗯.很好.
第一天70分,第一题拿了60分,我神奇的二分.听说有人的二分拿了满分???
DAY2
第一题,嗯,改造spfa
第二题,这是个坑爹的搜索,幸亏我赛前搞了各种奇葩的搜索题.然而...
第三题,点分治??然而并不会维护.BFS暴力.
第四题,FEIGAY,文件名我给满分,但和飞机有什么关系啊这题目描述...于是,暴力???怎么写,好,输出"NO"
讲题.
第一题,分层图??
第二题,啥?和双联通分量有啥关系??
第三题,日,又是昨天第四题那个...
第四题,啥,这样啊.听懂一点,卧槽,这不会要判断很多吗??标程7K,好吧,服!
120分,第一题A了,第二题,蜜汁错误,难道我的剪枝太强了???第三题水了暴力分20分.
DAY3
没进,听说200分都可以进了....很可惜.
个人有事,没去听讲题.
DAY4
颁奖典礼.我们上课上到第二节课下课就坐车来了.(我们初中部和高中部是不同的)
哎,虽说是一等但没进第三天确实可惜,虽然说进了也基本不可能进省队...
旁边和后面坐的省队爷,我差点就跪了下去....
我有一个同学更惨,被省队爷们团团围住.....
今年的全省第一是高一的,我服#滑稽
我们本地电视台竟然来采访我了....我C.
好羞耻....
幸好还是有人陪我.
下一年继续努力吧!