首页 > 学院 > 开发设计 > 正文

[GDKOI2017]总结

2019-11-08 02:14:32
字体:
来源:转载
供稿:网友

Day 0

听说福州三中zzq等神犇要过来。跪。

Day 1

打开注意事项发现今年的GDKOI开始仿NOI赛制了,亦可赛艇。题目终于配置时间限制了,去年GDOI时就听见评委们在和郭老师在讨论这个问题。看来GDOI系列比赛在渐渐走向规范化。 拿到题一看,第一题什么sb题,GDKOI不带这样送分的。。。 第二题,哇这不是括号序列?再看了看数据范围,居然一眼是分治,然后这题就过去了。 第三题,感觉又是迷之计数问题,不太会。第四题,一开始看错题,看成随便选,然后这难道不是某NPC问题喵喵喵???看对了之后就果断O(n3)了。 这时时间过去1h了,开始码题。这时评委才说改第二题题面,然后我才意识到原来的题面那个并不是括号序列,可是这对我就没有什么影响了。。。第二题直接过了样例但是拍了很久,有一些小细节没有想好,幸亏没有花太多时间。 然后就只剩一个半钟了,打了打暴力,然后发现第二题的P=1很可拿,接着大概20多分钟就只是在检查程序了。 出来之后听栋栋说第三题P=2可以打表然后找递推式矩阵乘法,感觉自己最后剩下的时间太多了没有什么必要。 大家第二题打的都是线性的喵喵喵???捂脸,估计我是全场唯一一个用分治来做的zz。 感觉200+是大众分,如果前两题挂一题就GG了。 下午讲题,第三题插头懵逼,害怕。第四题听说很多看错题然后上近(sui)似(ji)算法的人怒艹七八十分。出题人说要卡lihui的算法结果出成绩后看来是被打脸了。这。。。不做评论,相信大家会给第四题数据一个公正的评价的。 第四题这个改变dp的变量和值然后找到单调性的方法应该是比较套路的,要记住。 Final Result:100+100+20+30,#16,还算可以。今天没什么大失误。

Day 2

day2一如既往地挂掉了,惨那。 一看第一题是推式子,推到差不多感觉可以做了,就没有细想。 第二题没有什么想法,第三题一眼Mobius反演,第二档分块+预处理,第三档直接使用筛法解决积性函数前缀和。第四题什么鬼肯定是码农题,有时间再刚一刚部分分吧。 于是我决定搞掂t1t3之后来想t2怎么做。结果没想到t1细节超多,删删写写,花了整整一个半小时才过掉样例。 t3本来想是写洲阁筛来做第三档,结果忘了洲阁筛怎么求积性函数前缀和。。。这就很尴尬了。又推了很久,最后弃疗了。 这时就已经完全没有时间去打暴力更不用说想题了。。。于是只能选择去检查第一题,结果发现有地方写错了,赶紧改。终于在还剩5min的时候弄对了。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表