当前位置:   article > 正文

ccsp2018游记

2018ccsp题解

week -1

  发现23号晚上有cf啊,正好打完cf去ccsp,真是美滋滋

 

day -3

  怎么23号的cf改到24号了,而且25号晚上还有edu?

  一次性错过两场cf?有点难受

 

day -2

  不到七点就被肚子疼醒了。。。中午吃了药感觉重获新生。。。但是上马原的时候又开始了,感觉比赛已经凉了一半。。。

  上午才去和wls找老师签请假条,咕咕咕了陈卓的后果就是被王多强给咕咕咕了。。。

  踩着点去上了概率论,这老师居然要微信签到,点了签到之后顺手点了一个“我要抢答”,老师:安排上了。。。

  下午上电路理论,这老师也太有意思了。。。

  “我这个电子教鞭,用的可是18650,用两年都不用充电的,还能当充电宝给手机充电,别的老师不懂这个,买的电子教鞭里面装的是什么?5号电池!每天装一口袋电池去上课”

  “前几年我买了一个好东西。。。电蚊拍!可是这些厂家有一个问题,他们都不知道要用18650。这几年我终于见了一个厂家,用了18650,好”

  “18650好啊,我就要坏了的充电宝,把里面的18650拿出来,到实验室里面一激活,又能用了,我们家有一抽屉的18650”

  晚上整理了一下模版之类的,犹豫了一下就带上了c++ primer和编译原理,虽然我知道带过来我肯定不会看他们一眼

  然后又把gnu g++给打包带走了,睡觉前看到群里讨论要不要带键盘,然后决定带着键盘去比赛(不然这键盘白买了不是)

 

day -1

  早上愉快的坐车去汉口,快上车的时候才知道下午2点才到杭州

  但是我又一次没有准备午饭。。。在高铁(动车)上吃午饭是不可能吃的,这辈子都不能吃的。。。没有真香、没有真香

  上了火车之后就开始玩switch,后来试着和dls一起玩,先是tricky tower然后是mario party。。。我感觉都还挺好玩的,不知道他怎么想emmmmmm每次和别人一起玩游戏都在担心,这个游戏是否足够有趣之类的问题

  玩完一局mario party之后switch就快没电了,不过也快到杭州了,打了几把ll之后就到了

  不带午饭的后果就是好饿啊、好饿啊、好饿啊

  中间吃了一点dls的饼干,然后更饿了、好想吃饭啊、要饿死了

  之后坐地铁去宾馆,到了之后觉得公费旅游就是舒服,宾馆条件都这么好,而且下沙的宾馆价格似乎还挺便宜的。。。

  吃了晚饭听完怪话之后去杭电门口看了一下,嗯,似乎还是比华科要好看不少,旁边似乎是郑大的学生,听他们说郑大没有校门,emmmmm

  和一个房间的15级学长讨论了一下,发现这两届计院的加权简直高得离谱,蒟蒻落泪

  把头像换成了杜教的cf头像,希望能有作用,不过看杜教这么多场了还是第二。。。emmmmmm(小声逼逼)

  用4G看了一半高清视频才意识到这里流量是要钱的,我的流量QAQ

  好想在群里问有没有人要玩switch,理智告诉我陈卓还在群里面。。。试图看懂八方旅人在说什么、尝试失败、switch关闭、love live启动!、love live关闭、bilibili启动、4G关闭、Wi-Fi启动、Wi-Fi启动失败、bilibili关闭。。。

  峰神:要不明天提前交卷回来打edu?

  我:emmm,不得蹭完午饭什么的再溜?

  峰神:打5h致敬NOI好了

  内心os:NOI两天加起来也10h,再加上笔试,也差不多。。。

  (好想打cf啊。。。好想上分掉分)可是感觉明天打完之后就只想玩switch了。。。

 

day 0

  起来的好早啊。。。酒店的早饭好评,果然好酒店住着就是舒服啊

  踩着点进了考场,发现wls就在我左后方。。。不过桌子好小啊,勉强放下了键盘,书和零食就全部堆在地上了

  我:请问比赛中可以使用耳机吗?

  工作人员:不可以的

  然后吃午饭的时候就看到了有人坐在前面带着耳机愉快地敲代码。。。

  先试机,T1 A+B,T2 矩阵乘法,发现自己已经忘了矩阵乘法要怎么写。。。还因为vector开大了一直都没有过

  都过了之后就愉快的玩去了,8点40刷新了一下发现放了一道新的题,求第k大的全排列,也很水。。。然后就等着发草稿纸,结果到比赛结束也没有发下来。。。

  开场先把题目看了一遍,B不是找独立集吗?暑假之前导师有丢给我一篇求独立集的论文,不过没看。。。orz

  不管了,先写A,但是看错了题,以为每回合只能走一步,然后找一个全局最优解,想了快半个小时也没想出来。。。

  仔细看了一遍题之后发现是每回合走无限步,那就先写一个暴力好了,暴力写着写着就把正解写出来了。

  写完一次过编译、直接过样例,直接交了一发WA on 2。。。慢慢调到11点就过了,边写边感叹自己的代码风格怎么进步的这么快(并不)

  感觉快要吃午饭了,就写了一发B的暴力,交了一发B就去吃饭了,走之前发现是61分。

  吃饭的时候问wls:B你会做吗?

  wls:不会

  orz。。。午饭好评

  吃完午饭发现榜好了,自己161排在40名左右,感觉还行。。。想了半个小时B的满分,想要用set乱搞一下,但是没想出太好的做法(后来被告知什么一个堆、两个set搞一下就好了orz)

  接着做C,发现C可以用openMP,但是没有带教程,怎么办。。。四倍速度优化肯定不能说放就放(廖神:我没写并行跑的还比你们快啊orz)

  幸好走之前把GNU放到了硬盘里面,我记得GNU自带openMP,去硬盘里面找了一下头文件,照着头文件就写了一发,发现速度还挺快的。。。

  之后听真神说他还写了一堆if人工编译优化。。。学过编译原理和csapp就是不一样。。。

  不过也没想着能有什么分,直接写了一发前缀和(后来事实证明这好像是一个负优化。。)再加上并行指令就交了

  然后开始肝D,开始照着前四个点做的,写了一百多行之后发现只会做前三个点,然后就开始写写写,各种变量、各种函数,从3点多一直写到5点左右,写完之后过不了样例(这不是很正常吗。。。)又调了几个小时,中间去拿了个香蕉继续回来写,写到7点多终于过了样例,交了一发感觉至少能过两个点,结果第二个点就WA了,但是无论本地怎么测试都没有问题,手工造了好多循环出来也没查出问题来,现在想想可能问题不在循环的处理上,自暴自弃的交了15发以上,一只过不了,现在想想可能问题不在循环的处理上面。。。

  结束之前看了一眼榜居然都到了100+,一下午没怎么出题也太惨了,感觉好好写写C的优化可能还能多拿点分。。。没学过编译原理还是挺吃亏的,只能全靠rp肝D题。。。

  最后奋战6小时也没造出来编译器和E的内存分配器,告辞!

  写了一天之后感觉似乎还行,虽然到D题wa on 2了几个小时,但是心态好的不得了(爱过不过,不过我就再改,反正我改了也过不了。。。)vs code还是挺好用的,反正这比赛也不像cf一样要编译运行越快越好,用命令行慢慢调试也还能接受。。。

  略过出来之后去吃K记的过程

  回到酒店之后发现cf还没开,就开始和峰神一起打cf,不过我没上号,直接口头写题。。。

  直接开了B题,一个装满数字的栈,出栈之后不能进栈,不断的取出一个给定的数字i,问需要出栈几个数字,如果已经出栈就是0,直接乱搞就好了

  C题是给定一个操作序列,你可以修改任意一段操作,但是不能增加和删除,求最短的区间长度,答案是单调的,直接两个指针扫描一下就出来了

  D题是有一个圈,每个位置有一个数字ai,你初始有一个整数T,每到一个位置,如果你的数字大于等于ai,就把它减去ai,不可以不减,除非你的数字小于ai,问最后一共会减几次。试想一下,每转一圈其实能减的数字都是排序之后连续的一段,如果不行就手动枚举一边,这样就好了。

  E题求l到r范围内,数位上不同的数字不超过k个的数字的总和,个人感觉可以做一个数位DP再加上状态压缩应该可以做,不过写起来会很麻烦。。。

  在我的干扰下,峰神又成功的掉了8分。。。

 

day 1

  一大早坐车去国际博览中心,装作参加了cncc的样子。。。

  开场杭电居然组织了跳街舞,感觉有点怪。。。之后看了最后一个小时的前15名滚榜,看最后松松松冲到第五,以及真神最后一分钟被最后一发提交挤到第6还是很有趣的。。。

  感觉自己应该是铜牌,结果宣读铜牌的时候居然没有我的名字。。。才发现原来还是个银牌,还能混个上台领奖的机会。

  最后出排名的时候,发现张地主居然只比我高4、5名,惊了

  真神终于把挂着的一堆狗牌分了出去,每人一张,上台领奖,于是我就成了zls的小号,蹭到了前10名的领奖台orz

  后来听说那天午饭被推迟了,不知道是不是真的,我领完奖就偷偷跑出去找大肠玩了。。。

  

后记

  打过一次之后感觉ccsp简直就是强行把比赛缩到一天,感觉这5道题哪怕是分成两天,第一天1、2、4题,第二天3、5题,大家的体验都会好不少。不然大部分人根本不会浪费时间去看E,同时必须在调C和写D之间做出选择,而且连续12个小时的赛制也真的是有点累,提前体验996吗?

  这次的E也是真的硬核,除去题面还直接丢了一堆英文课件和论文过来,这题能做?(逃

  杭电唯一能吐槽的地方就是,给了两瓶矿泉水就想让选手自己泡茶和冲咖啡。。。不知道有没有人真的试着这样做了。。。

  最后,红轴写代码还是挺舒服的,写了一天之后觉得体验极佳。

  还有,杭电的橘子真好吃啊,香蕉放在酒店忘了拿了QAQ

  

转载于:https://www.cnblogs.com/htwx/articles/9846926.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/706129
推荐阅读
相关标签
  

闽ICP备14008679号