北京正规网站建设经历,可以做渐变色块拼接的网站,网站建设策划书范本,wordpress 获得主题emmm是要记录一下生活了呢#xff0c;不然以后退役了连自己经历过什么都记不住了。
5.11周六#xff0c;早上5:30分#xff0c;qdu集训队一行40人(左右)集合登上大巴#xff0c;前往济南大学参加ACM省赛。上车清点了一下人数#xff0c;然后发车以后就睡着了#xff0c;…emmm是要记录一下生活了呢不然以后退役了连自己经历过什么都记不住了。
5.11周六早上5:30分qdu集训队一行40人(左右)集合登上大巴前往济南大学参加ACM省赛。上车清点了一下人数然后发车以后就睡着了一直到临沂服务区如果没记错的话醒了然后下车活动了一下又上车睡去了。再醒来时已经到了济南市内虽然是济南人但是济南大学附近还真没来过。进校内就看到了大大的海报上面贴满了各参赛高校和某些高中初中其中还有山东省实验印象深刻。简单照了几张相就去吃饭了食堂待遇是真的好三楼主题餐厅有专门的ACM接待窗口饭菜可口环境宜人饱餐了一顿。
下午热身赛进场是在教学楼的五楼的机房机房很大看了一眼环境没有IDEA但是有eclipse没有py有cb和dev也算够用了。发题集了拆封以后发现AB都是前段时间浙江省赛原题秒。C是个贪心刚开始有几种特殊情况没考虑到但最后过的也算顺利。D是个非人做的题都是二次元头像让你一一比对你大概需要尝试12!次就可以试出一个AC但是最后全场提交4000多次无人AC。因为比赛是在OMS系统上也就是天梯赛的那个系统进行的所以我们都还算熟悉中间有个小插曲就是我们改完了Czyb说交吧交吧然后wjh立马打开界面就点了一发提交笑死我了哈哈哈也就是把原来错误的代码又提交了一遍因为OMS系统有个特点就是不会清除上一次提交的代码所以每次你都需要Ctrl A V 才对。 不过还好是热身赛所以开心就好嘿嘿。
主要就是配了一下环境然而并没有什么卵用第二天都给你恢复了出厂设置尝试了一下调试没啥问题写了个Java没啥问题。试了试常用的操作在OMS系统上都可以用也就是不会出现CE。
然后就是晚饭吃完了之后就回酒店休息了简单懒了一会就出去找打印店打板子因为在青岛准备仓促自己的板子还没打这一折腾回来就到九点多了然后指导老师叫我们下去开会很多老师说是亲眼看着青岛大学在第三届省赛从一块铜一块铜一块铜再到一块银几块银最后到去年第九届省赛的两块金。说实话当时听到之后还是挺骄傲的呢然而今年学校并没有打的很好只有两金四银四铜的成绩
然后嘱咐了一下比赛的注意事项以及不要手滑乱点浏览器啥的OMS系统会自动拍照然后队伍就会被取消资格。
20190711补更
之前因为期末考试的原因没有写完今晚忽然想起来了趁着没有训练了赶紧补上不然以后就忘了。比如现在就对当时的情况几乎忘得一干二净
晚上睡觉还比较踏实毕竟赛前模拟了去年省赛了所以压力不是特别大。然而谁想到就翻车了
第二天一早七点多就起床吃早饭然后就去学校入场了上场几道签到题做的还算比较快虽然有一个签到题没注意WA了一次但是总题来看排名还说得过去但是和我校某神仙队相比还是有很大的罚时差距怎么说呢就是平均领先我们两三个题的样子。然后五题后就卡住了看榜单是H题过的最多一道贪心题但是想了两三种贪心的策略都有WA掉自己的代码眼见着时间流逝想抱着搏一搏的心态尝试了几发然而都无功而返在距离比赛还剩一个半小时的时候考虑换题开了L发现比较可做刚开始想着并查集但是发现不太像是考这个算法因为这个题目中的元素没有传递性所以不符合并查集的特点舍弃。考虑拓扑排序发现可以在拓扑排序的同时直接维护比他小的值的个数和比他大的值的个数这样直接On预处理出来就可以对于每一个点做到O1的输出发现可行写完代码后在封榜前交了一发稳定军心然而WA了考虑原因是因为可能出现1-2,1-3,2-4,3-4这样的情况那么根据拓扑排序的算法1号点会被计算两次看了数据量发现点的个数是1e2级别的直接暴力判断就行然后交了一发过了。但是当时比赛时间还剩40分钟左右。其实写L的时间不是很长但是大家都不想放弃封榜前全场通过题数最高的H题所以一直不断在上机改H耽误了不少时间当时同时还有B在开但是一直没有什么思路最后二十分钟的时候我忽然想出了B的dp的正解匆匆忙忙开始写代码但是最后没有时间调试了无奈没有过掉这题有点可惜。
总体看这场比赛的话还是有很多可以总结的地方的比如做签到题的速度和准确度上来说还是有待提高。其次对于看榜我们通常是看通过人数最多的题目而忽略了通过率就拿H题来说吧虽然通过队伍数最多但是在剩下几个银牌题金牌题中通过率却几乎是最低的其实这种贪心题想不到正确的思路就很难AC虽然后来听说是数据出水了所以直接离散化然后乱搞一波也可以过但是我们一直在想比较标解的方法所以这题一直没有过。
还有一个值得总结的地方对于B题其实zyb早就提出了dp的思路就说这就是道dp题但是我一直没有往这上面思考一直觉得这是个组合数学题所以一直在否定dp的思路这也导致了到比赛快结束的时候才想出dp的正解。难受其实也怪自己太菜一个资深的ACMer大概可以做到读完题猜算法反正我是做不到。。。题目中其实有些信息和相关提示已经给的很明显了唉总之有点可惜拿到了个银。
比完赛就是滚榜第一次观摩这种紧张刺激的环节伴随加勒比海盗的音乐榜单不停滚动尤其是名次靠前的队伍过一个题就是一阵掌声相伴这或许也是ACMer的乐趣之一比赛打得好掌声祝贺打得不好也不会气馁。滚榜和颁奖典礼还有一个亮点就是主持人在读队伍名字的时候一些比较热门的名词比如cxk啥啥啥的或是比较生僻的汉字总能引起会场内的欢声笑语。总之这一环节还是爽得很但是有一个问题啊滚榜的时候竟然qdu学校的校标竟然弄错了真是尴尬。。
哦对了滚榜的时候最激动人心的还是冠亚军的争夺当然今年省赛是烟台大学以罚时优势战胜了山大夺得冠军(烟大nb)山大好几年没有冠军了这说明要想夺冠实力和运气是缺一不可的。
颁奖典礼的时候完了之后就是领餐返程了刚出会场就下起了大雨还刮起了大风所以大家紧赶慢赶的跑到车上顺带着把烟大的大佬队伍捎了一程。顺便沾沾仙气据说这个队伍去年区域赛拿过银牌第一OI大佬果然是OI大佬Orz
比赛结束虽说小有遗憾但是毕竟是第一场正式比赛还算说得过去。以后要继续加油提升个人能力提高校集训队水平明年山东省赛我们不见不散。