WC总结

去了人生中第一次全国WC,在四川绵阳南山中学举行,去了这么一次,感受颇多,不忍心白白地让时间流逝,于是写篇随笔记录一下。

全程,共计8天。

【第1天】

签到,拿餐票,看了看讲义,觉得要狗带。

开营仪式,表演技艺高超【这也和后面的“选手文艺交流活动”形成了对比】

第一次吃了南山中学的晚餐,美味啊!

晚上,回宿舍,很积极地拿出我的笔记本,调试一道树链剖分裸题,但是不停WA……于是交了个hzwer代码就睡了。

收获:获得了人生中OI界第一块牌(选手证),还是翡翠色的!

【第2天】

这次冬令营开了两个课堂,第一课堂是虐智商型课程,第二课堂是普通型课堂。我们毅然决然地选择了第一课堂,却不知自己将被虐成何等的模样。

仍然清楚地记得Picks赶人的场景,那个屏幕上的“现在去第二课堂还来得及”使我感受到深深的恶意。。。作为一个没有学过小学微积分、初中高等代数的小蒟蒻,我只听懂了PPT的第一页。。。【然而奇怪的是,下午的第一课堂人数并没有减少,反而似乎增多了】下午讲“形式语言与自动机”,情况要好一些,前半节课的科普内容我都听懂了,后半节课仍然是在听天书。

吃饭时:排队的人好多啊,自此,我下定了一下课就使出浑身解数冲向食堂的决心……

营员交流:看到一群集训队金牌爷在上面分享自己的成(nao)果(dong)……【我不小心睡着了】

晚上,睡宿舍,很颓地拿出我的笔记本,那道调不出来的树链剖分裸题早已被抛在脑后……脑汁绞尽的我如饥似渴地用game犒劳自己。。。

【第3天】

仍然坚持去第一课堂。

上午第一节课:自然语言处理简介,用人工智能——这个我非常感兴趣的东西引入,很有意思。印象很深的是那个“垃圾邮件处理”,把“判断一个邮件是不是垃圾邮件”这个似乎无解的问题转化成了“求这个邮件是垃圾邮件的概率”,然后简单化问题,假设我们有垃圾邮件库,且每个词独立,那么分析出每个词在垃圾邮件中出现的概率,再通过贝叶斯公式等计算即可算出这个邮件是垃圾邮件的概率。再之后的内容便听不懂了……

上午第二节课:【我是不会告诉你我睡着了的】

……

每晚,我们寝室的人都会聚在一起【嘿嘿嘿】,不要想多,只是打game。我们似乎把War III中的各种游戏模式翻了个遍。。。

【第4天】

下午的VFK的“下一代测评系统”值得一提,这节课是我唯一全程听懂的。看到了许多OI界的历史知识,也算充实了自我,也看到了人们对于测评系统的需要与日俱增;测评系统的演变/进化史,从收取代码再评测(还可能被黑的CENA),到网站形式存在的尽人皆知的UOJ【其实最最初人们不需要测评机,而是“键盘输入”。。。】,内容丰富,很有吸引力。

【第5天】

这天的收获:在上午把“逃出神秘豪宅”玩通关了;还有一个非常爽的事情,记得第一天那个树链剖分裸题么?我在这天将它推翻重写,交到大视野上,AC了!!!!

【第6天】

要!比!赛!了!

颓了5天的我不知如何是好。。。

没关系,豁出去了!骗分!

考场环境还不错,每人发了一个三明治、两条士力架、还有一盒纯牛奶,试题不是PDF文件,而是纸质版的一本薄书,于是打草稿变得很方便。不得不吐槽的是:这个神奇的Linux或是编译器,没法使memset!我为此费了一些周折把所有写好的memset改成循环赋值。。。

第一题,挑战NPC,其实这题根本不是NPC(n的范围是100)……首先没啥思路,后来发现如果没有“使半空框子数目最大”的要求,是可以用网络流做的!!顺手把图建了出来,再想想,是不是可以用二分再检验答案的方式改变模型A这道题呢?然而二分后还得枚举流量限制方案,好像也并没有改进方法了……果断放弃(当时我并没有注意到这个算法可以得部分分),把建好的图扔在一边,开始看暴力部分分。

欸?我会写暴力!太棒了,指尖在键盘上飞舞,随着光标的快速移动,代码越发完整……我很享受这种流畅地写暴力的感觉,一个个按键被敲下,手指一松,又迅速弹起,再次碰到指尖;打字时,我经常想,键盘这个东西是谁发明的,那么优美,富有艺术感,像钢琴的琴键,又比钢琴高级得多,而这键盘,敲出来的节奏,又何尝不像钢琴那样悦耳?键盘,又想人机沟通的桥梁,通过键盘打出的代码,可以与电脑分享自己思考的成果,而电脑又会做出正确的回应,这回应,有时是令人沮丧的,有时是那个充满生机的绿油油的Accepted

【不好意思我有点激动……】

接下来,“e=nm”,我会写贪心!于是强制拼凑,在判断e == n * m成立时先给所有的筐子放一个,再一个个填满。

后来我发现“存在方案使得有m个半空的筐子”和“不存在有半空框子的方案”部分分,瞥了一眼扔在一边的网络流模型,会心一笑,又在代码中加上了一段Dinic。(最后听到第一题题解当场跪了,原来可以转化成一般图匹配【要用带花树,可惜我不会#(滑稽)】,全场没有一个人相处满分做法,当场给跪%%%)

于是第一题下来,代码倍儿长!一题用了四道题的代码量,整场比赛一半的时间(2.5h)。。。

第二题,看到1018次方的数据范围,想到有可能是矩阵乘法(我太弱所以想错了TAT)发现转移式推错了!于是两个小时的时间又白白流逝。。。最后终于弃疗,写了个10分大暴力,滚粗了。

第三题,略略看了一眼题就没时间了。。。

公布成绩时,发现第一题贪心竟然写错了,至今没有查出错因……60分滚粗了QAQ【居然这么砸的分数都能Ag。。。】

接下来,选手文艺交流活动,各种跑调、失误……不再吐槽了。。。

【第7天】

出去玩咯!!!去地震遗址、博物馆参观,场面动人,我看到了惨重的损失,感到悲伤;但我也看到了中国人民“一方有难,八方支援”的精神,着实为之感动!

顺便蹭WiFi下了个开心消消乐(没错就是地铁老大妈玩的那个……)。

闭营仪式,公布名单,我看到身边的许多神犇上台领“一等奖”【%%%】,发誓要以他们为榜样!

【滚粗日】

坐飞机回北京咯!

转载于:https://www.cnblogs.com/xiao-ju-ruo-xjr/p/5182451.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/574025.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

求n的阶乘的算法框图_算法|从阶乘计算看递归算法

欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。1理解递归“程序设计是实践计算机思维的重要手段”。程序设计的三种特征就是封装、继承和多态。而对于…

matlab画无量纲速度分布,麦克斯韦分布与概率论中典型分布的比较教学

大学物理和高中物理的衔接教学已经受到大学教师足够的重视和研究[1-3]。大学物理的数学基础是大学数学,特别是微积分和概率论。关于大学物理和大学数学课程的有效衔接和融汇教学国内也有初步的研究和实践[4-6]。本文笔者在河海大学多年的《大学物理》教学经历中明显感觉到学生对…

Python成长之路_装饰器

一、初入装饰器 1、首先呢我们有这么一段代码,这段代码假设是N个业务部门的函数 1 def f1(aaa): 2 print(我是F1业务) 3 if aaa f1: 4 return ok 5 6 def f2(aaa): 7 print(我是F2业务) 8 if aaa f2: 9 return ok 业务代码这里的…

python卸载_删除系统 Python 引发的惨案

这个案例告诉我们,千万不要动系统自带的 Python,Win系统除外文 | fanzhenyu 出处 | http://fanzhenyu.cn/由于无知,卸载 Ubuntu 自带的 python3 引发惨案,谨记,深刻反思。惨案由于实验需要使用 Python3.6 以上版本&…

php 删除特殊符号,利用PHP删除特殊符号

在编程的时候,不管你是偏向PHP等较为简单的编程,还是说想Java等更需要逻辑的强类型语言编程,都会或多或少地接触到对特殊符号的处理。特殊符号虽然显得不怎么起眼,但却极有可能会让程序实现不了初衷的目的运行效果。我们最常见到的…

gbdt 回归 特征重要性 排序_gbdt、xgb、lgb、cat面经整理——from牛客

注意,下文的原始的gbdt是以sklearn中的gbdt的实现为例子来阐述的,因为gbdt的改进版本有很多,为了叙述方便,使用这个最为人所知的实现来描述。你有自己用过别的模型然后调参之类的吗?能说一下基本的调参流程吗&#xff…

深入C#类的方法

构造函数 example1: static void Main(string [] args) {SE engineernew SE();engineer.Age25;enginner.Name"艾边成";//省略其他属性赋值操作Console.WriteLine(engineer.SayHi());} 我们知道要使用类的属性和方法,首先要对类进行实例化&…

在linux上处理base64加密和解密

http://snailwarrior.blog.51cto.com/680306/142472/ 2.从标准输入读取文件内容,base64编码并打印到标准输出 [rootlocalhost test]# base64snailwarriorc25haWx3YXJyaW9yCg 我是输入snailwarrior,回车,然后按CtrlD结束文件输入的。 3、对字符…

python3迭代器是什么,python3 迭代器

1. 想要了解 迭代器 ,需要先 知道什么是 可迭代对象。简单点说,可以直接作用于for循环的对象,称之为可迭代对象(Iterable)。1.png可迭代对象,一定实现了__iter__方法。isinstance內建函数,可以判断一个对象是否是某个类…

边缘检测robert原理_机器视觉尺寸检测基础

尺寸测量/边缘检测利用边缘检查的尺寸检查是图像传感器的最新应用趋势。图像传感器可以将检查对象在平面上表现出来,通过边缘检测,测算位置、宽度、角度等。下面将按照处理过程来介绍边缘检查的原理。理解原理有助于优化检查设置。除此之外,还将介绍一些…

linux 查杀php木马,linux上php木马、后门查杀总结

Web Server(Nginx为例)1、为防止跨站感染,要做虚拟主机目录隔离(我是直接利用fpm建立多个程序池达到隔离效果)2、上传目录、include类的库文件目录要禁止代码执行(Nginx正则过滤)3、path_info漏洞修正:if ($request_filename ~* (.*)\.php) {set $php_ur…

Telnet 爆破 kail_【UZI|SN输给DWG后,AD选手被爆破,弹幕刷了半小时Uzi】英雄联盟S10于10月31日终于正式落幕了_科技资讯...

『联盟玩科技摘要_UZI|SN输给DWG后,AD选手被爆破,弹幕刷了半小时Uzi』在SN输给了DWG之后,最大的背锅选手也出来了,AD选手huanfeng成为了这次的背锅选手,毕竟在最重要的第三把比赛中,huanfeng的EZ全程都没有…

20160205.CCPP体系详解(0015天)

程序片段(01):01.杨辉三角.c 内容概要:杨辉三角 #include <stdio.h> #include <stdlib.h>#define N 10//01.杨辉三角: // 1.图形转换:将标准杨辉三角采用标准数组进行模拟 // 2.确定标准数组的图形描述关系: // (1).数组当中第一列的所有元素以及正对角线的…

no.7_qzhai 开心版_开心宝贝GM版下载-开心宝贝GM版安卓下载

开心宝贝GM版是一款经典Q萌风格的仙侠冒险ARPG手游。游戏画面精致唯美&#xff0c;角色刻画活灵活现&#xff0c;动态特效表达细致&#xff0c;原创的剧情故事跌宕起伏&#xff0c;为玩家们奉上了一场殿堂级的视听双重盛宴。Q萌仙侠世界任你探索&#xff0c;快来九妖下载体验一…

魔力耳朵java工作,魔力耳朵

热爱教育、英语流利的小伙伴&#xff0c;小兔子邦妮在等你&#xff01;外教管理岗位职责&#xff1a;1. 协助北美外教的管理&#xff0c;协调外教上课时间&内容&#xff0c;对外教进行平台使用和教学大纲的培训&#xff0c;并在线监督外教上课效果&#xff0c;对突发情况进…

android ContentResolver详解

查询出来的cursor的初始位置是指向第一条记录的前一个位置的cursor.moveToFirst&#xff08;&#xff09;指向查询结果的第一个位置。一般通过判断cursor.moveToFirst()的值为true或false来确定查询结果是否为空。cursor.moveToNext()是用来做循环的&#xff0c;一般这样来用&a…

咋安装redhatlinux镜像在哪下载_Windows7正版系统安装教程

大家好&#xff0c;今天分享一篇来自装机吧官网(zhuangjiba.com)的图文教程。操作系统在整个计算机系统中具有承上启下的地位。但由于上网的操作系统鱼龙混杂的&#xff0c;很多朋友是不知道在哪下载Windows7正版系统的&#xff0c;所以贴心的小编就整理了这个Windows7正版系统…

termux php 出错,android上的终端——termux

前言在安卓也可以体验终端命令的快感&#xff0c;甚至还可以操作安卓基础硬件。基本命令termux支持apt软件管理和pkg软件管理&#xff0c;首次安装时&#xff0c;系统会默认给出pkg的安装及更新命令&#xff0c;对此不做过多赘述&#xff0c;用过linux的可以直接上手。更换国内…

Duanxx的图像处理学习: 透视变换(一)

当人用眼睛看事物的时候&#xff0c;会感觉到近处的东西是比远处的东西要大一些的&#xff0c;通俗的说&#xff0c;这就是透视。 总的来说。透视变换是将3D的世界转换到2D图像上的一种手段&#xff0c;人的视觉系统和摄像头视觉系统也是基于这一工作原理。 对透视变化的研究&a…

虚拟摄像头 安卓版_林俊杰 ft. M.E.,联同视效大厂数字王国加码虚拟偶像

原标题&#xff1a;林俊杰 ft. .&#xff0c;联同视效大厂数字王国加码虚拟偶像睽违三年,林俊杰携新专《幸存者如你》强势回归,一场「新歌首唱LIVE」在10月30日晚间如约而至。对虚拟科技情有独钟的林俊杰,从未错过每一次变身资深玩家的机会。此番线上视听盛宴的中途,一位「平行…