WC2017咸鱼记&THUWC2017垫底记

DAY -3

来到杭州
下午一直和张棍格斗
晚上走了n久找不到饭吃,还冻成了dog

DAY -2

早上模拟赛因为账号权限没了所以啥都不记得了
讨论完试题只有1h给我们洗澡/吃饭
洗完澡去买了个汉堡
晚上继续做模拟赛,假老师的题贼毒,我20分就是高分选手

DAY -1

早上做的全程倦生,因为肚子好疼啊
这个持续了一天,估计是冷的原因
晚上可以自由做题就去刷了一下luogu月赛。

DAY 0

早上继续做题
今天反倒是状态很佳
T1张贡筛,我当然只打了假贡筛拿了50分,听说正解也是张贡筛只不过写的快了点
T2裸的虚树直接上,我比较弱智两个log所以估计超时了
T3叉积骗10分
最后150分挺高哒
中午蜜汁大纪中都一起去某面馆吃,不约而同233
下午就开车车去绍一啦
一直在约面基但一个都没有
开幕式后遇到akb,打算去超市无果,小卖部也找不到,然后还在D1楼遇到mly。

DAY 1

终于知道border那套理论了
不过到第三节课后就没怎么跟上了
猜数游戏吼玩,但后面也没怎么听懂
IOI题目到了day2就懵逼
我果然好弱啊

员交和mly一起坐,然后双双弃疗

DAY 2

全程划水

员交时候弃疗还被教练发现了
RP–

DAY 3

全程划水

试机适应了发linux

DAY 4

全程划水
线性代数课上因为跟不上就自学了矩阵树定理

DAY 5

怎么这么快就考试日啊,虚炸。
看了下题。
T1没啥想法。
T2居然三合一,那个排序范围怎么这么大。
题答题如果不先搞应该会亏炸。
于是先去思考7怎么做。
本来觉得能做19分,发现不太行,写了个naive做法想拿8分。
写完一跑,太劣了只有2分。
想了想分治然后就写出了8分。
因为看不出4的特殊性有什么用,开始一个一个点看。
发现1特别水因为只允许一步,随手写就是6分。
2的数据很小,可惜不太会暴力,手算感觉也GG。
3只需要排序一个,贪心了一下跑了3分,然后放弃优化。
4有个特殊性就是m=2,前面的点比较小但手算还是有点难度。
56没规律放弃了。
8没看,然后去做前面的题了。
因为已经差不多2h了。
T2不太会,好像只能拿三档暴力,任务2感觉是分块相关,但没头绪。T1我想不通,因为我感觉排序至少需要n log n(被常规束缚)。
于是写了三档暴力。
T1看了看部分分可以写40分,本来想分三个程序,发现三个算法都基于“本质种类数很少”所以统一写个bfs就行。
然后还剩1h,看了看得分
40+21+17=78
不行的啊,au线是80就GG,再去搞个2分。
于是去题答题那看了8,有很明显的特殊性但不太会用,写了个贪心跑了0分,于是决定直接手玩第一个拿了1分。
此时总分是79,还需要1分,还有0.5h。
只能硬上4,开始了无限手玩,于最后5min手玩成功。
就刚好80分啦。。
出来感觉自己要ag,后来发现有au的可能。
这里必须膜samjia。
最惊讶在于pku居然来WC了。。
看看自己的分数,其实还是更进一步的可能。
第二题的第一问不是很难,但是我被常识束缚,就放弃掉了。
说明思维还是要灵活,不能陷入惯性思维!

某王姓出题人丧心病狂。。

DAY 6

旅游就是瞎玩。
然后去颁奖果然拿了个au。
然后就急急忙忙去thuwc啦。
给学军一个差评在薄被子+不开暖气。

DAY 7

去年清夏迟到了没合影,今年终于合影了。
这个试机题啊exciting。
下午看题。
看到T1就有点害怕,因为我对三角函数指数函数求导那些玩意全都不熟悉。
看了看部分分我会写LCT还是有点分的样子。
开场30min好像全浪费在怎么求e^x上。。
T2感觉好难的样子。
T3题答,先搞一通,不然肯定血亏。
1和2都好小,写个搜索+最优性剪枝跑出来了。
3是01背包问题,容积也不大,于是写了发DP。
45是最大费用流,但我意识模糊一开始写了最小费用最大流,都不知道我在干嘛。。
7就是枚举+最大费用流。
我发现6的体积差别微小,猜想了一下也上了最大费用流。
8910全是无规律点,写了个贪心跑了近似解我就不做了。
回去狂码LCT,先码的是暴力,LCT一次没码对还调了会,估计浪费了点时间。
还剩1h回去看T2,才发现把完美匹配数量看成了最大匹配,瞬间失去了做该题的欲望,也做下了错误的决策:
不做这道题
然后,我就去搞题答,但30min我一无所获,我的解丝毫没有变优。
而这些时间,本应该去打T2的暴力。
出来后有点感觉自己要GG。
估分是55+0+?(70~80?)
问题还是挺多的:
1、模板码不对,码得慢,LCT没有多练,虽说我很有自信打出来,但还是不够熟练,会浪费宝贵的时间在调试和思考细节上。
2、心态爆炸,策略失误。不打暴力绝对是很傻的行为,其余的话不用多说。

这两场下来,做的好的地方:
1、大部分时间策略感明确,时间分配合理,心态平稳(今年我的心态是“比去年更好就可以了”)
2、题答水平不错,在有题答的情况下比赛节奏没有被打乱,两次比赛的题答都拿到了不错的分数(全校第一)

晚上写自我介绍,然后睡觉。
给学军第二个差评是空调吹冷气+舍监和维修工态度不太积极?
最后是教练找校长解决的暖气问题。

DAY 8

宣布面试资格好紧张,毕竟我的分数要垫一发底。
有面试还是比较兴奋的。
我是纪中最后一个被面试的,大概10点多。
原本的自我介绍大概是这样

各位老师好,我是来自中山纪念中学的王之栋,感谢老师们对我的认可,并给予了我这次的面试机会,下面请允许我花一点时间介绍我自己。
我是从初一开始接触信息学竞赛的,凭着对计算机的兴趣,我不断努力,虽然偶尔也很累,但收获知识时的充实感,与挑战高峰的刺激感,让我在无数人放弃的道路上,坚持了下去。这几年来,也取得了一些不错的结果。在初三时,我进入了广东省的省队,有幸去往NOI的现场,也于去年夏天参加了清华的夏令营,开阔了眼界。今天能来到这里,是我的荣幸。
平时学习之余,我也有一些兴趣爱好来排解压力。我是一个比较喜欢音乐的人,在初中时经常参加各种校园的有关活动,也曾制作过校园内的音乐作品。我比较喜欢与人交流,特别是和比自己眼界高的人交流生活学习经验。
我的长辈有很多出身自清华,加上自身对清华大学的向往,能够进入清华大学便成为了我从小的目标。清华计算机系是全国顶尖的,80%的信竞生都选择了这里,我也会继续努力,希望能相约清华。今年陈立杰同学关于当理论科学家的演讲也给了我很大触动,进入大学之后,我也会继续在我感兴趣的方面上进行钻研。我热爱数据结构领域,在学习数据结构的过程中,也认识到了目前很多问题上的不成熟,我希望将来我可以在这方面继续钻研,取得更好的科学成果。
感谢老师们的倾听,希望接下来的沟通我们能更好的了解彼此!

最后因为有点紧张有些东西没说。
面试我的好像有CCF王主席,各种问文化课成绩+竞赛成绩。
让我现场唱一首自己创作的歌被我用正当理由拒绝。
让我讲了讲数据结构领域的一些不成熟问题,提前准备过了也很流畅。
被数学题问倒了:
给定随机发生器,生成0概率为p,1是1-p,p属于(0,1)。构造一个新的随机发生器使得生成0或1概率均等。
最后面试应该还是不错的2333

下午发约,面试不等于有约,于是又虚炸,因为的我分数要垫发底。
最后有二等约,那就继续努力吧!
膜发samjia大爷!太强啦!

没有时间悲伤,每一天都要想着如何进步。

你可能感兴趣的:(WC2017咸鱼记&THUWC2017垫底记)