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大爷！太强啦！

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