6
14
2014
1

THUSC 2014

今年第3次来帝都打酱油了


day -1

在飞机和地铁上度过了一天,好累的说,晚上打有T恤的CF


day 0

由于读题障碍,打CF其实是今天发生的事情(A都看不懂还玩**啊)

写代码毕竟比读题简单一点,不过还是弱弱的只做了ABC,不过好多人的DEF都fst了?

大哥D打错一个字符于是抱枕没了(其实我D再写个100来行就过了对吧)

day 1

机试果断跪烂了,口述(hu)一下题面吧,还有各种,B的想法

T1:在所有满足f(tm*f(s))=s*f(t)m的方程中求出f(n)的最小值,显然f(1)=1不然后面就乱了,于是又有f(f(x))=x,而且f是积性函数(看样例猜的),题目本质是把几个数换一下,于是我把p换成最小的几个质数,好像有35分的样子(sone大哥秒出带花树orzorz,可惜没写出)

T2:7个点的斯坦纳树,1000000组测试数据。真是凶傻,我很sb地写了发斯坦纳树预计35分(发现斯坦纳树写起来还是挺愉悦的)

T3:一个超立方体上,每个点的权值每个时间点会向四周扩散,求T个时间点后每个点的权值,矩乘40分,不过利用超立方体性质(orzGY)矩乘部分可以做到n2logT,因为两点异或一下就可以转化为原点和某个点的关系了,好像很多分的样子,可惜没想到


day 2

等面试真是痛苦,尤其周围还是各种大爷在讨论他们是怎么A题的

听到的一些奇怪的东西:

T1:一般图的最大权匹配,利用题目性质貌似可以避开带花树

T2:类似插头DP的轮廓线状压DP,利用预处理加速

T3:听说是离散傅立叶变换

下午在报告厅听到“唐文斌 湖南”,整个人都不好了(怎么被卖到那么远去的)


 

Category: My OI Life | Tags: My OI Life | Read Count: 1650
Avatar_small
Grade 5 Result Comil 说:
2022年8月30日 01:31

Right now there is a press announcement issued by Education Ministry Bangladesh for PSC Exam Result Date 2022, based on the announcement the PSC Result 2022 will be announced on 30th or 31st December 2022 in case of any early announcement the Grade-5 exam result announced on 24th December 2022 respectively for all education boards and all divisions in the country.According to the previous reports, Grade 5 Result Comilla Board the PSC Result Date 2022 Comilla Board is also last week of December, however, we will update the official result date here after the official announcement by DPE, as per DPE previous five years result from the announcement of this year result will be announced likely on 30th or 31st December 2022.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com