2021CCSP全国决赛深圳游记
老年人又有比赛打了，真开心，从组会和大作业和期末中逃离出来拥有了3天完全忘记烦恼的快乐时光。从10月推到12月办的，然而12月学期末全是ddl。。。也是第一次参加ccsp，以前因为学校也不报销，而且会耽误组队训练，所以一直没去参加过，现在不仅报销报名费还包路费和酒店，就来公费旅游了。
周二晚上和ljf一起到深圳，下车碰见kqp竟然还看LL的综艺…浓度过高，后来他还在酒店钢琴tinystars，真爱了。深圳大学沧海校区旁边全是大学，每个大学一栋楼，还看到了清深，结果杨sensei不在这栋楼，不远还有很多大厂腾讯滨海之类的，酒店也很不错，到了酒店发现带了电脑没带电源线，OP上班巨卡无比。。。做完每日就下了，在群里分享了一下oeis和板子，zayin发了一个很搞笑的内卷 启动表情包23333。然后晚上不久就睡了，第二天要6点45起床7点吃早餐，早餐虽然不如字节camp的酒店早餐不过还是不错的，然后就去深圳校区门口了，入门就看到一个穿字节camp外套的，然而我的外套今年6月吃豪客来的时候忘在那丢了现在只剩短袖了QAQ。深圳大学学校建筑看上去就很现代化，进考场签到的时候名单上看到了不少以前知名的选手和以前比赛认识的选手，有点感叹多年以后又能跟很多年前听说过的牛逼网友打同一场比赛。。。
8点开始比赛热身，看到一个穿着ioi衣服的监考员。。瑟瑟发抖，好像就是清华出题，9点才开始比赛，第一题傻逼set题写了一直wa，然后想着反正有12小时还是找一找错再去看后面的题吧，然后1个多小时才把第1题A掉，然后第二题是个期望dp，我已经被期望概率关了不知道多少次了，还好很快想到了n3的写法，然后想到代价里的+k可以抽出来优化成n方，于是先写n3再优化n2，n3写完倒是挺快的，看了下榜发现我竟然在第一页？！我第一题写了1个多小时还有十几名，看来大家都还在被期望关，正解估计是转成线性递推后然后维护前缀后缀转移矩阵积，然而不会搞那个s^2的代价。。。还是先写n2，然而由于我经典想不清楚概率，写个预处理出从第i次抽卡到第n次都不会结算的概率写了一万年，中间吃了个饭冷静了一会，吃完饭回来才想清楚然后调出来。
因为线性不会做，看到不少人已经345题拿了好多分到了前面了所以决定先看第3题量子计算器，读题读了一年。。。才发现g*2^n可以直接30分，然后记个上限就35，于是35很快就拿到了大概一个小时，接下来就是换顺序，写个拓扑排序，然而又是各种写错。。。又花了大概不到1个小时拿到45，接下来12分要换bit，按照他的贪心，这一部分调了一年，因为想用一些操作然后退回的方式算新增了多少个可以运行的操作门，其实优化还是挺大的，然而一直不过，后来终于发现问题，想了想好像直接n平方然后跑一遍g复杂度好像也是对？于是爆改代码，把拓扑排序和重新建图抽成函数，每次新尝试一次都重跑一遍拓扑排序，调了快2小时终于过了，当时交上去刚好是叫我们吃完饭了，站着起来看评测，57了舒服，去快乐吃饭冷静一下。回来只剩2小时20分钟。。。这个时候45题一点都没看。。。于是先做第4题，是以前从来没做过的系统题，模拟一个缓存管理器，然后跟评测姬交互，根据命中缓存失败的代价算分数，然而我半天运行不起来本地测试的程序。。。就只能改他的标程，先改一下他的随机种子然后交上去，交上去一片绿色我以为直接ac了有点激动一看榜发现0.23分23333，于是写了个最简单的按访问时间的LRU交上去，拿了25分多，这时候还有1个小时多点，赶紧跑去看第5题，第5题要实现一个数据库的服务端，跟评测姬的客户端交互，但他说会经常关掉你的进程，所以你要经常备份存到本地文件，用int main(char argc[])读参数判断会不会给你shutdown，有30分是不会关的，然而我不会读这个参数。。。一直报错编译都过不了，他说要么是0个参数要么是2个参数，而且必须写成char **argc,这根题面里说的不一样。。。题面里还说可以开多线程来加速文件保存。。。不知道怎么搞，这次本地测试客户端可以运行了，测试的时候一直过不了第二个数据就是会关闭你进程的，而且我一直用freopen读，出来后ljf说我会重置stdin直接寄了，必须用fopen得到一个文件指针然后用fprintf。。。第一次做系统题我啥都不会啊，太惨了。。。最后是用map<string,string>写的，一开始没发现那个数字seq是16进制的直接用%d读出事了，发现后改成%s读，最后5分钟交上去终于过了前30%的点，但具体得多少分还是不知道。。。
感觉有点策略错误了，第4题多给我点时间想想怎么优化应该还可以拿更高的分，因为最后一小时封榜，都没机会调试第4题。。。然后第5题文件的原因完全不会。。。
orz 我校同学tjw拿下rk4 （然而不太认识…，orz zayin和kqp切掉算法题金了，还有各种认识的牛逼网友345题拿了巨高的分到了前排，我是算法题也不会，模拟题也来不及写，系统题完全不会，这好像是我的第11块银。。。。不过好像团体奖是按学校的前5名来算，拿了校内第4姑且算有点作用不是纯废物。。。sysu acm队的同学真爽，什么比赛都报销，校赛还有奖金，csu天天用爱发电。。。
周四找杨老师吃饭，深圳的湘菜还挺好吃的，在广东待久了口味都变淡了，竟然觉得菜有点咸有点辣。。。杨老师他们带清就课业轻松，他们都寒假去大厂算法实习了。。。我还从没实习过。。。没论文估计也跑不了。。。
然后回学校又面对现实了，感觉现在的生活就很无趣，干啥都没动力，还是算法竞赛有意思，有点后悔21年寒假就开始有点摆烂然而ec和ccpc f都银然后觉得太菜了就退役了。。。看到隔壁hnu的playf读研继续打然后出线了好羡慕啊。。。
一学期科研还没入门，怎么读个研这么多作业啊。。。不过这也跟我比较摸有关，以前一边训练还能一边卷作业平时分，现在没算法竞赛加持天天都想摸鱼。。。完了毕不了业了。。。
2021CCSP全国决赛深圳游记相关推荐
- 大同大学计算机与网络工程学院,计算机与网络工程学院代表队 在第十一届“蓝桥杯”全国软件和信息技术人才大赛全国决赛中再获佳绩...
11月14日,第十一届"蓝桥杯"全国软件和信息技术专业人才大赛(全国决赛)的比赛落下帷幕,计算机与网络工程学院代表队的6名队员经过长达4个小时的紧张角逐,最终取得了全国二等奖1名. ...
- 第十二届noc网络机器人赛项成绩_2017年第15届中小学NOC活动全国决赛机器人超市购物赛项获奖结果...
序号 竞赛编号 组委会 市 赛项名称 组别 选手姓名 学校名称 指导教师 所获奖项 1 15CSX00079 长春市 长春市 机器人超市购物 小学组 李铁 陈宇萱 长春汽车经济技术开发区长沈路学校 刘 ...
- 第十二届noc网络机器人赛项成绩_第十六届中小学NOC活动物流机器人赛项全国决赛获奖结果.pdf...
第十六届中小学NOC 活动 物流机器人赛项全国决赛获奖结果 竞赛编号 组委会 市 参赛组别 选手姓名 学校名称 指导教师 奖项 常州市博爱龙锦小学 常州市新北区泰 16WLRX00112 江苏省 常州 ...
- 2021.8.14-参加第四届全国青少年人工智能创新挑战赛C++全国决赛（二等奖）
Jenen 今天上午参加了第四届全国青少年人工智能创新挑战赛少儿编程创作与信息学专项赛C++组全国决赛,由于疫情,改为线上2个小时的比赛,9:30-11:30.就是全国只有56个人入围,北京市只有5个 ...
- 用姓名字段统计人数_2019年度全国各地姓名报告分析汇总（全国、深圳、佛山、杭州）...
马上过2020春节了,全国各地的姓名报告已经陆续发布,2019年又有哪些新变化?本文将持续搜集全国公开数据并做简单的分析,欢迎关注. 一,全国 二,深圳 三,佛山 四,杭州 一,全国数据 数据来源:中 ...
- 第十二届“挑战杯”QG学子载誉归来，荣获全国决赛“一等奖”
在刚刚结束的第十二届"挑战杯"中国移动全国大学生课外学术科技作品竞赛终审决赛中,由团队指导教师谢光强老师.曾碧教授.李杨老师指导的科技作品<便携式多功能数据拷贝机装置> ...
- 第十二届noc网络机器人赛项成绩_第十二届NOC活动全国决赛圆满落下帷幕
2014年8月3-10日,第十二届"全国中小学信息技术创新与实践活动"(NOC)决赛在山东大学顺利举行.来自全国32支代表队约3300名代表参加了现场决赛.经过激烈角逐,共决出NO ...
- 计算机全国统考深圳考点,2019深圳市公务员考试笔试考点及考场安排表汇总（各考区）-深圳市考试院...
中公深圳公务员考试网为大家整理了:2019深圳市公务员考试笔试考点及考场安排表汇总(各考区).2019深圳市考准考证打印时间是5月8日10:00后.中公教育提醒考生:笔试前必要到考点踩点,熟悉考点周边 ...
- 计算机全国统考深圳考点,“法考生”请收藏！深圳考区7个考点周边信息全集干货！...
@法考生们 在8月31日.9月1日(即本周六.周日) 你们将迎来 2019国家统一法律职业资格客观题考试 深圳客观题考试设7个考点,共138个考场,分布在福田.南山.龙岗.龙华四个区.为了让大家可以全 ...
最新文章
- 杭电2063--过山车(二分匹配)
- 黄金法则----比较法则
- 数据链路层协议_数据链路层 基本数据链路协议
- python函数应用实例_【Python 第22课】 函数应用示例
- 第一步：Axure 使用svn多人协作产品开发（提交文件）
- This is the default error page for nginx that is distributed with EPEL.
- 苹果正面临电源芯片短缺问题 可能影响iPhone 12供应
- 毕设题目：Matlab图像压缩
- 数据库常用sql语句总结
- 斐讯K2刷回原厂固件
- 机器学习之你不懂的 sigmoid函数
- 20220326-代码日记-Unity画符
- Could not locate executable null\bin\winutils.exe in the Hadoop binaries.
- Auto.js逆向分析-提取脚本文件(附源码)
- python裁剪图片边缘模糊_用cv2模糊部分图像后的锐利边缘
- 十天教会你做“刀塔传奇”
- Windows下Goland的Debug显示“frames are not available“
- [附源码]java毕业设计旅游网站
- 程序员在在哪个网站上找工作？
- vuedraggable插件使用---小心得（欢迎广大网友补充）