THUSC2018菜鸡啄人记


我好像忘了写省选游记和APIO&CTSC游记了QwQ?
啊,简单来讲就是,省选时发生了很多难以置信的事情,导致我阴差阳错地进入了JL省队,然后参加了CTSC弄了个银牌,APIO现场秒T3结果忘记点双怎么写最终铜牌滚粗,以上就是EdwardFrog的JLOI&APIO&CTSC2018滚粗记
好的这么快就补完了三篇游记真是好兴奋哦

听说加两句废话能提高逼格

以前写的游记,无论考得好与不好,都会提到"我已经学习OIxx久了",但这次,我恐怕要说"我的OI生涯还有一个月就要结束了".
因为高一才学OI(其实是高一才知道有竞赛这个东西的存在),我一直把自己当成一个萌新,谁知转眼间就到了最后的时刻,好像还没好好体验不一样的竞赛生活,它就已经悄然离去了.
时间本来就不等人的,不是么.
尤其是不等我啊.
THUWC2018咸鱼记
此乃THUWC血跪后瞎**写的,与本文配套食用效果更佳.
(好像里面还奶今年JL集训队4个打底来着?立得一手好flag,别说集训队,省队都让我奶没了233333
废话有点多,下面正文

Day -25

从APIO回来之后,国赛和夏令营压力逐渐增大.毕竟我校5位选手已经有3位一本了,我面对这两场比赛表示很虚,然后搞了一些题做,简单学习了一个多项式理论.
现在想想当时那几天心态挺奇怪的,总有一些比如"如果是初中的时候,阳光这么好的一天肯定过得很轻松啊"之类的想法,整个人跟木偶一样QAQ

Day -10? ~ Day -6?

本来还纠结报清华还是北大来着.毕竟我听说过北大除了现场成绩,还很看重NOIP和省选成绩,以及省队名额类别,我要是参加的话优势很大.
但是后来一想,苟屁的优势很大,不就是希望能拿个约苟活一下么,说到底不就是怕自己考挂了么.
再说我从来没想去过北大,何必为难自己.这样想着就报清华了,然后告诉自己"就当没有北大这个选项,考挂了也不后悔".心情不错,感觉做了一个挺正确的选择.

Day -1 ~ Day 0

坐卧铺来到帝都.母上大人很明智地订了四张下铺,舒服.
上次见到清华招生办的人,是我十多年最灰暗的时候.
所以我又来了.
下车,到旅店,报道.
晚上看了一道BZOJ月赛题,挺有意思的.
10点就睡了,大概是略紧张有点失眠,满脑子都是"我是火车王",根本睡不着23333

Day 1

怎么考试日这么快的啊.
没有什么废话,进考场,开机看题.
上次THUWC我就跪在D1T1没有签到,这次如果T1也是签到题,一定得切掉了.
啊,一看,求区间中最长严格上升子序列的长度,这怎么做啊.肯定有很强的限制条件啊.
诶哟,ai<=1000,爽.
接着看,我艹!?一千万个询问!?那时限肯定巨大啊.假如时限很大,我是不是就可以用很高的复杂度,像什么一千万log,一亿log之类的预处理和回答询问了?
诶哟,时间有10秒,爽.
那就能做了吧,我搞一个二维数组dp[i][j],表示要找出一个以i开头长为j的上升序列右端点至少要到哪里,再做个后缀最小值,就可以一亿log预处理,每个询问二分查询了.等等,这数组能开下吗?
诶哟,空间一个G,爽.
简直想什么了来什么2333
37分钟时交了一下就过了pretest,很开心.
剩的时间利用得倒不是很充分,先点工夫做掉了提答的前两个点,然后转头刚了刚T2,完全不会正解,写了个28分交上去.又去玩提答,第三个点全程没意识到传感器会动,手玩硬找让我撞到了
后面的都不怎么会,一共混了个34分就考试就结束了.
预计得分100+28+34=162,本以为就是个"没凉透"的成绩,出考场问问发现还可以.

Day 2

Day1发挥得还好,Day2要稳住.我这样想.
开考后各种转化T1,怎么看都像个费用流,盯着看了好一会,居然一分都拿不到,我可别二试被翻了QAQ
想了半小时觉得不是办法,转过头看看T2怎么样
T2是个树形DP,暴力状态是二维的,于是开始想暴力怎么优化.一开始觉得这个东西像个线段树合并,但是转移时偏了一位怎么个并法?
觉得正解我可能不会,先想想链怎么做吧...
既然是一条链,DP方程就长这样...
dp[i][j]=dp[i-1][j]*r[i]+dp[i-1][j-1]*g[i]
这不就是每次乘了一个两项的多项式么,用分治FFT即可.
想想自己的目标是稳住别被翻就行,链已经是分治FFT了正解估计能写的人不多,所以正解就不用管咯2333
写写写调调调,在两个半小时多的时候才过掉对应的pt
有点累啊,先把清香鱼汉堡吃了吧
真香,清香鱼赛高...握草居然有刺
还是不死心刚了一会T1,发现是真的一分都拿不到,算了,玩提答吧
提答很有意思,同时很恶心....输出方案超难受的,最后玩到两个点就没有时间了,GG
考试结束问旁边小哥,发现他T1也没分,轻松了一点

下午通知面试,我居然还有进面试的一天2333

Day 3

早上面试,大概名字字典序优势很大,很早就叫到我了
对话大概是这样的
老师:先介绍一下你自己吧
我:我对信息学竞赛@#$%^&*(...
老师:停,你是不是该先说一下自己叫什么
我:(好像忘了...)
我:我是火车王我叫CKH,来自长春吉大附中实验学校,我对信息学竞赛@#$%^&*我高一时@#$%^&*我们学校的学长@#$%^&*后来我参加@#$%^&*(随口BB了一些)
老师:好的,那我来问你个数学问题(此处是一个简单的数学问题)
我:是不是这样这样就可以了?
老师:第一时间想到xxx,很好.啊,你在竞赛过程中写过什么排序算法吗?
我:居然问了这个美滋滋老师您听没听说过三秒钟给两亿个unsigned int排序的操作(此处说了两句松排)
老师:嗯.这里有一段英文文本,请你尝试读一下.
(此处GG)
(一分钟后)
老师:可以不跟你多BB
我:谢谢老师,再见.

下午发协议,顺利拿到无条件一本噫好了我中了

是不是结尾也要加两句废话啊

考试心态比实力更重要
喝咖啡有奇效
吃薄荷糖有奇效
吃任何和鱼有关的东西都要小心刺

《THUSC2018菜鸡啄人记》上有6条评论

  1. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

  2. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

发表评论

电子邮件地址不会被公开。 必填项已用*标注