THUWC2018滚粗记
THUWC2018滚粗记
前言
又是一篇滚粗记,
不过可能还要写过很多很多篇滚粗记,
才会有一篇不是滚粗记的东西啦
总而言之,我现在还是太菜了
还要过一大段时间我才会变强啦
Day -inf
联赛考完,停训一个个月
我和学科度过了美好的一个月
然后月考\(100\)多名英勇滚粗
ZSY月考照样吊打我
考完月考,得知可以去\(WC\),于是我们又停课了
本来我估计我要去\(PKUWC\)的,
但是谢老师让我去\(THUWC\),
于是就有了\(THUWC\)滚粗记
停课差不多一个多月吧(所以这个学期在教室里也就\(2\)个月)
前两周基本是隔一天考一次
后两周就是天天考试(很累呀。。)
考试的时候也能够反映出很多问题
比如看题不够细致,导致码了很多发现题看错了
比如写代码的时候没有思考清楚细节就开始码
导致各种细节问题,然后极其难调
再比如说一些知识点虽然大体都会了
但是还有很多很巧妙的使用方式不会。。。
这段时间还是涨了知识
这段时间收获还是很大吧。。。
极大的丰富了我的AC数
上午或者下午考\(5\)个小时,然后讲题和自己做题
博客里面\(1\)月份多了将近\(100\)篇博客
考试的时候虽说知识点再去特意学的不是很多
学了下弦图,杜教筛,动态点分治之类的
考场打暴力也是很有意思的,也能够学到挺多东西
前面一段时间基本就在搞数学和网络流,
网络流做了\(15\)道左右的题目吧。。
莫比乌斯反演,杜教筛之类的做了\(20\)来道题吧。
每天也做点数据结构锻炼一下代码能力
后面的时间开始搞字符串,
做了很多\(AC\)自动机的题目
学会了\(SA\),也做了好几道题目吧
总而言之,停课的这段时间,自己主要就在搞数学和字符串
精通是不存在的,
但是肯定是学会了很多东西
也发现了自己思维能力还是比较差
很多题目想到最后却不会做了(包括这次THUWC也是)
想出来了大部分,可就是卡在最后一步做不动了
这个月的\(CF\)也打的很频繁吧。
把自己打到了紫名,然后就开始浪div2,反正div2 unrated
我也知道我打div1可以瞬间掉回蓝名
\(arc\)也被\(redbag\)和\(ShiChengxiao\)带着打了两次
但是我发现我还是很差呀
不过还是要多打,这些题目虽然代码很短,但是思维难度真的很高
很适合提高这一方面的能力
总的来说,这段时间还是学会了很多东西吧
进步还是有的
但是显然我还是菜的
\(THUWC\)虽然打了一波酱油
但是接下来还是有很多很重要的考试
要继续加油啦!!!
Day0
考前一天
上午被拉过来考试
我们学校下午还是PKUWC考场。。。
下午讲题,然后就滚回家了
晚上有\(CF\)??
我要睡觉。。。
很早就睡了
准备滚去\(THUWC\)
Day1
一大早就到了雅礼洋湖
真心偏僻。。。。
感觉除了这个学校周围就见不到什么人了。
不过雅礼这回下了血本
福利啥的还是挺好
一过去就发一件\(THU\)的背心,定价399
食宿啥的都是免费的(反正没花钱)
寝室里面杯子,盆子,衣架,被子什么的都有
空调\(24\)小时开在\(30\)度
基本就是来个人,带个牙刷,准备几件衣服就可以了
伙食非常不错(好评)
自助餐,提供的种类也很多
但是接下来几天因为某些原因,感觉越吃越少了。。
上午把东西放到寝室,
然后去试机
电脑感觉还不错,键盘有点不太习惯
敲了一遍\(FFT\),把试机题\(T1\)给切了(\(T2\)不会做,\(T3\)没题面)
中午我们学校\(4\)个人一起吃了饭(这是我吃得最多的一餐了)
回到寝室睡觉,准备下午的考试。
下午
\(1:20\)进了考场
系统果然被清空了
重新敲了一遍配置
吸口气,看题:
\(T1\)什么鬼?贪心???一下不会做。。\(O(n^2)\)的\(dp\)很显然呀
码码码,写完了,再看看特殊性质,有全部小于\(0\)的点
特判一下,测一发,\(pretest\)好像没什么问题
\(39\)分写完了
\(T2\)什么鬼???
想一想,应该还是一个\(dp\)
设\(f[i][j]\)表示当前在\(i\)节点,这个点选了,并且还接上去了一个\(j\)颜色
怎么转移呀。。。
先不管,看\(T3\)
\(T3\) 给定\(A\)串,给定多次询问,每次给定一个\(B\)串,
求把\(B\)串插到A的哪里,可以使得字典序最小
先写个大暴力,把\(A\)的前后缀预处理出来
每次就拼起来。。。。好的,\(pretest\)没有问题
手玩一波,应该要把\(B\)插到第一个字典序小于它的\(A\)的后缀上??
后缀??我好想只会\(SA\)
把串拼在一起,求个\(SA\)。。。
看起来很对的样子
但是。。。怎么算最小位置。。。
瞬间卡住
各种手玩无果,拼了个暴力交上去
发现多过了几个\(pretest\),尽然多过了点
出题人,你的pretest这么弱的吗
回去看\(T1\)
感觉是个贪心呀,,先把负数全部搞出来
每次选一个最小的,肯定不会让他产生贡献
那就单独成一段,没错没错
然后各种码,各种错。我也是醉了
最后时间不多了,发现\(T2\)没动
果断\(O(n^3)\)大暴力交上去
\(3\)分到手(出题人都这么对待暴力选手的吗。。)
然后\(Day1\)基本挂了
感觉很多人都切了T1
出来一问\(ppl\)跟我差不多,连打的部分分都是一样的。。
\(Anson\)切了\(T1\),别的没怎么问。。
\(wfj2048\)貌似有点崩,,一直说他\(T2\)没有调出来。。。
因为从考场出来的比较晚,吃饭去的时候已经排了很长的队了
基本没有什么好菜了
凑合着吃了点(不过剩下的菜味道还不错吧。。)
晚上。。。
阅览室大家都在颓。。。
\(9:50\)就要回寝室
\(10:00\)就睡觉了
希望明天翻盘(滚粗)
Day2
\(5:30\)的时候莫名醒来,趴下接着睡
\(8:00\)上去叫他们起床
早上等\(wfj\)起床。。。硬是到了\(8:40\)才去吃饭
显然已经没有什么吃了,
随便吃了点炒粉什么的,味道还不错诶
上午的开幕式很简短呀
听着某位大佬在台上介绍自己\(OI\)经历
大致含义如下:
我高中的时候随意的入了\(OI\)的坑,
一开始也没想着好好搞
结果一不小心不知道怎么就进了省队
我一开始也没想着能够到THU
几经周折就进了THU
就开始了我的大学生活
。。。
中午又是吃了点,莫名的吃不进
中午继续会寝室睡,下午准备考试
\(1:10\)到了考场,
被告知\(2:00\)开考???
\(2:00\)开考被告知还要等
\(2:20\)终于开始考试...
\(T1\)看起来很好做
贪心的想想,每次一定会跳到右边第一个不比它大的位置
单调栈预处理一下
如果能够跳到就加油加到恰好能够跳到的油
否则直接加满
写一写,非常对
继续想,
每个点都会跳到唯一的点
所以这构成了一棵树
然后就可以在树上倍增优化成\(O(nlogn)\)
非常对呀。。。
准备....写???
怎么倍增????
我擦,,完蛋了。。
不会倍增。。
这个油量是有影响的,,,
怎么办。。。。
苦苦挣扎了\(8999s\)
发现不会呀。。。要完蛋。。。
我感觉这题我可以切掉呀。。。
先看\(T2\)吧。。。
像个容斥,不会写呀。。。
不管了,
看\(T3\)(这道题有惊喜呀)
啥?角点检测??
恩。。。
给了一堆文献,还是英文的
哦,还是有中文博客
好好读读
\(60min\)之后....
(期间突然被告知考试延长\(20min\),到\(7:40\))
哦,好像还可以写写
\(fast\)看起来很好写的样子
等下,亮度是啥。。
不急不急,研究一下他给的\(img\)类型
哦。。亮度就是灰度??看起来很对的样子
大力码码码,
按照\(example\)的示例把图片输出来
为什么只有左半边的角点找出来了????
怎么改参数都是一样的。。
我也是醉了
在经过了若干次调整参数后,我惊奇的发现我的行和列读反了
恩,这样找出来的就准多了
交一发:\(20\)分
改改参数\(30\)分
再改改\(40\)分
然后就上不去了
发现我的\(fast\)会在一条边上找到很多没用的点
\(fast\)的论文里说要筛走\(5\times 5\)的方格里的东西
那我就筛走\(32\times 32\)的东西把
再交:\(55\)分
很不错嗷
怎么改都差不多是\(50\)多分
滚回去继续想\(T1\)
但是到了考试结束都没有什么思路。。。
看起来是没有什么戏了。。。
出来问了问,
\(Anson,wfj,ppl\)他们\(T3\)基本都没有什么分。。。
(这就引出了后面的惊喜)
因为考到很晚,
尽管我们吃饭的时候去得很早
但是饭菜都凉了
没吃太多
晚上吃完饭就很晚了
去阅览室休息了一会儿
然后睡觉去了
Day3
最后一天,早上早早的爬起来(我可以说我\(6:30\)醒了。。)
叫完他们,比较早的吃了早饭
话说,为什么最后几天的豆浆都带着果汁的味道???
\(8:00\)集合,去听面试名单:
\(Anson\)去了,我们几个都滚粗了
\(Yali\)初二的\(lk\)进来,太强啦!!!
\(wjy666\)也进了,阿掉???
你们都太强啦!!!
我发了一条说说,表示我滚粗了,wjy在底下回了一句:您也在thuwc???
喂喂,我就坐在你背后!!!你就这样对我的???
默默回了wjy一句:您面试了,我滚粗了,我们都有光明的未来
上午讲了讲题
这里一定要讲讲\(D2T3\)
上午开始讲题的时候就发现江哥坐在后面(江哥是我们学校的学长)
我们就在想:不会是江哥出了题吧。。。
然后,\(D2T3\)开始讲的时候江哥没动,
心里松了口气,
台上的人就说:出题人还在赶\(PPT\),我来和大家聊会儿
然后就看到江哥上去了。。。。
果然是江哥出的题呀。。
UC浏览器:震惊!某校学长出毒瘤题,学弟全部滚粗
江哥与选手同台竞技,现场\(debug\)......
江哥讲完,留下一句话:
我都给你们出过一个\(10kb\)的分身术(Noi2017)
还会在意给你们出一个\(std\ 40kb\)的东西吗??
下午讲了点别的东西
临走之前发协议
\(Anson\)拿到了省队一本
\(orz\)
最终我还是滚粗了
我现在还是太弱了
做题做的太少
思维太烂,只会码代码。。。。
接下来要继续努力了。