Day -1
CSP炸了,差点来不了thuwc。
Day 0
早上飞去大兴,观光到下午才去西郊宾馆办理入住,晚上模拟面试,感觉英语要凉。
Day 1
上午报到+试机,试机题是thuwc2018的题。
把试机题T1的暴力还有正解写了,看了看T2T3,发现都不会,然后就跑了。
(突然发现好像不会用vim了)
下午开考Day1。
A是个送分题,预处理一下就好了。
结果写了个动态开点的权值线段树,花了1h,幸好一次过pretest就不管了。
B先写了个暴力,结果发现过了不该过的点?遂提问,10min后数据范围更正。。。。。
然后把C的暴力写了,剩下的subtask就不会了。
回去看B,有个边不会断的档写个倍增就好了。
写完就没时间了。
大众分滚粗。
Day 2
开场看A,30min没有思路,写了个暴力。
然后发现可以状压?写完交上去发现过了subtask2,3,4???subtask1WA了。
以为细节写挂了,调了1h仍然WAsubtask1。
于是先去把B和C的暴力写了,回来重构A。
重构2次依然WA。
冷静了一下发现这个做法是错的。。。
改了一下多记了一些dp值搞过了subtask1就弃了。
把B的m=n写了就结束了。
出来发现大家都会A?
凉了凉了
晚上Day2+
发密码条的时候是Cache系统实现。
感觉这个东西接触甚少啊。
开考后发现没发学习手册。。。
发了学习手册之后发现大部分概念根本读不懂。
于是先去看了T1题面,发现不需要那些概念,就是个纯模拟。
写了一个struct对着学习手册里的表打,一次过pretest。
然后去看T2,题面上全是专业名词,于是对着概念硬啃10min+。
然而搞懂那些概念后实现起来也不困难,普及T2难度?
好像就subtask7多写个dfs就好了。
一次过pretest。
过了pretest马上看T3,题面上全是更多的专业名词。。。。。。
然而学习手册里也讲得不是很清楚(offset有啥用啊)。
一直没有找到offset用来干嘛,于是就当它没有用了…
于是动用vim+gedit+sublime疯狂魔改T2代码
然后就过了pretest?
Day 3
早上得知进了面试。
仍然按拼音字典序排序,于是Z姓选手又等到了将近12点。
面试仍然是先自我介绍,然后被考官问了文化课成绩。
接着读了一篇英语文章,讲图论的基础概念,感觉好几个元音发音都不是很好。
最后考官问:”你接触过任何前沿算法吗?“
发现是myh在模拟面试问过我的问题,然后就往棋类博弈上乱扯一通。
(考官:你怎么连神经网络都不会啊)
下午宣讲,挤不进会场,于是回饭店里睡觉了。
今年发了挺多奖的,混了个1=就走了。
晚上去ZBAA坐350回广州。
回到家都2点了。