2018 桂林ccpc现场赛 总结
Day 0
5个小时的火车,坐的昏昏欲睡。桂林站出来没有地铁,而是出租车排成长队依次上车,也算是某种意义上的地铁吧。到了酒店才发现学校那边又给我们换了,又拖着行李找新的酒店,途中路过一家餐馆,所有人都去嗦了一碗米粉——4.5元就能吃三两啊,配菜还有卤肉和叉烧,真心划算。找到酒店之后又出去吃了点东西,并再次发现桂林的物价真的很便宜qwq。
Day 1
还是比赛的惯例,领参赛物品,领导发言并吹了一波桂林电子科大(原来wf选手就坐在我前面,瑟瑟发抖orz)。然后就是热身赛,前面一个多小时账号出现问题,一直登不上,就一直读题玩,乱敲代码。后来给换了新的账号密码,然后随便交了一道题,其实别的题也有想法,但是时间不够了就没做,因为要留时间来感受评测姬的各种错误。举办方也是给力,比赛的机器感觉都是新的,用起来非常舒服= =。热身赛结束以后还是很紧张,没心情出去玩,只去打印了一点模板,和队友们闲聊了一下,就早早的休息了。
Day 2
从进场开始心里面就惴惴不安,一直在想要是账号又出错怎么办,要是和电子科大出的那场多校一样难该怎么办。比赛开始,马上登陆,账号没问题,然后立刻读题。
A题看起来是个签到题但没有人做,迅速两发贪心然后全WA,然后就知道肯定是不能做的题,不敢浪费时间,马上转移。
看榜DGHJ都过了一些,队友讲了D和H的题意,感觉H是一个大模拟,遂敲H题,队友讨论D题。做到一半感觉有点混乱,在调代码想反例的过程中不断地发现更多的东西。代码开始变臃肿,一个小时也没调出来,这时队友表示解决了D题,讲了下思路,感觉是对的,敲完直接交WA了,思考了一下,改了贪心的姿势然后过了。
回来继续调H题,队友看G题。仔细分析了H的模拟过程,优化了一下,合并了一些情况,减少了不必要的讨论,然后终于明确了所有情况,一发过了。
然后是G题,队友分析出G题可以枚举,基本理解了思路以后,结合自己的想法敲了一发,WA了。又分析,扩大了两次枚举的范围,都没过,于是交给队友找反例,转而敲J题。
J是一道博弈,本来想试着推sg函数,然后总觉得怪怪的,先是发现最简单的必败态要分为很多种,而且从它们出发转移得到的状态是不交叉的,转而一想,整个数列的形状其实是不会变的,是由末态决定的,于是写了一个暴力求末态,就变成了最简单的博弈,就过了,在这之前,队友突然想到了G题的特例(11111),于是G也过了。
最终4题铜尾部滚粗。
晚上去大众点评的第一名撮了一顿烧腊,烧鹅的脆皮好香啊,肉也很爽口,一上来就被抢光了∠( ᐛ 」∠)_,其他菜也很好吃,上菜也很快,推荐一下,名字叫椿记烧鹅。
PS: 晚上的那场CF,tourist的D题居然fst了,一下掉了好多分啊= =。
A题看起来是个签到题但没有人做,迅速两发贪心然后全WA,然后就知道肯定是不能做的题,不敢浪费时间,马上转移。
看榜DGHJ都过了一些,队友讲了D和H的题意,感觉H是一个大模拟,遂敲H题,队友讨论D题。做到一半感觉有点混乱,在调代码想反例的过程中不断地发现更多的东西。代码开始变臃肿,一个小时也没调出来,这时队友表示解决了D题,讲了下思路,感觉是对的,敲完直接交WA了,思考了一下,改了贪心的姿势然后过了。
回来继续调H题,队友看G题。仔细分析了H的模拟过程,优化了一下,合并了一些情况,减少了不必要的讨论,然后终于明确了所有情况,一发过了。
然后是G题,队友分析出G题可以枚举,基本理解了思路以后,结合自己的想法敲了一发,WA了。又分析,扩大了两次枚举的范围,都没过,于是交给队友找反例,转而敲J题。
J是一道博弈,本来想试着推sg函数,然后总觉得怪怪的,先是发现最简单的必败态要分为很多种,而且从它们出发转移得到的状态是不交叉的,转而一想,整个数列的形状其实是不会变的,是由末态决定的,于是写了一个暴力求末态,就变成了最简单的博弈,就过了,在这之前,队友突然想到了G题的特例(11111),于是G也过了。
最终4题铜尾部滚粗。
晚上去大众点评的第一名撮了一顿烧腊,烧鹅的脆皮好香啊,肉也很爽口,一上来就被抢光了∠( ᐛ 」∠)_,其他菜也很好吃,上菜也很快,推荐一下,名字叫椿记烧鹅。
PS: 晚上的那场CF,tourist的D题居然fst了,一下掉了好多分啊= =。
Day 3
去看了七星岩和桂湖,感觉和一般的旅游景点不太一样,更像是小区附近的公园,环境很棒,芳草鲜美,落英缤纷,复前行,便得一山,山有小口,仿佛若有光....好吧其实就是去洞穴里面看了看石钟乳....导游的文案想象力非常丰富,把石钟乳和各种神话人物联系起来,配合上彩灯好像还有点好看。其他没有很特别的地方,只记得桂林的天很蓝很蓝,空气很清新,走到哪里都让人心情舒畅,美中不足的是要是带了合适的衣服就好了(说好的桂林很冷呢!29°C啊!!差点被热死有木有T T)。
午饭抿了一口油茶,太苦了喝不来,还是红豆汤好喝w。
下午没什么想玩的,在象山外面看了看就走了,桂林站到此结束。
午饭抿了一口油茶,太苦了喝不来,还是红豆汤好喝w。
下午没什么想玩的,在象山外面看了看就走了,桂林站到此结束。
总结
经过上一场的教训,时间控制的还行?每道题差不多都是40~50分钟,但速度还是太慢了,封榜前一度铁牌(就是差点打铁的意思吧hhh)。这场的银牌题是计算几何,题解说是一个容易写挂的大分类讨论,要是前期题时间少花一点说不定能做出来哦,所以手速还是很重要的。希望下次比赛,我们能够提高手速,在封榜前把该做的题都做出来。