[ZJOI2017Round1]酱油记 - cool's Blog

[ZJOI2017Round1]酱油记

cool posted @ 2017年3月23日 21:31 in 比赛 with tags 考试 , 227 阅读

 

Day-2

到了温州,一开始酒店没双人房了,就先开了间单人房给我和畜牧,然后发现畜牧在我旁边拥有2MB/s的网速,我连百度都上不了。直接开始po鬼泣,学习了传说中的上挑次元斩,从此打开了新世界大门。大概打到8点,换了双人房,然而还是基本上不了网。

Day-2+eps

直接看门狗一波到12点,然后开始更新多校,根本更不动,也补不了马老师的课,那就继续看门狗到了2点。

Day-1

早上起床后,去上课。早上是猪猪侠的搜索,感觉还不错,但是中途好像掉线睡着了,醒来的时候已经在DLX了,完全听不懂,就开始下象棋了。下午是613的stl,感觉好神一点都不会用,接着是wjz的杂题选讲,挺有意思的。。但没怎么听懂。晚上继续惯例,就不说了。

Day-1+eps 两点睡觉。。

Day0

早上起来,但是有点不想去听课了,就继续赖床到了7:05。想了想还是去上课了。早上是syz的杂题,感觉比昨天资磁一点,但还是睡着了。下午直接翘课了。。。后来听说是敦敦敦的课,感觉有点浪了。。晚上po了会隔膜,然后十点半开始复习板子。

Day0+eps 畜牧逼着我立flag,然后我就闷声发大财。

Day1

早上起床后,很困,早饭也没怎么吃,看了一波LCT板子就进考场了。

先趁着记忆,敲了一个LCT,然后开题。

T1,看了一下仙人掌+UOJ模数没希望了。

T2,期望?这能做?

T3,FFT?还要匹配?不会是SA吧?这能做?

想了想黈黈黈的教导,先打了每道题10分暴力,然后看了T1这个链的分数好像是SB题。

然后开始想T2,先想想什么时候会出错,一开始估计是大于L的个数-大于R的个数是奇数,搞了一下样例觉得很奇怪。

仔细想了想,看了一波打样例里的前三个点,先暴力枚举把答案转成分数形式,然后看了一下第一个是31/32,就猜答案是和左右端点相同的概率,然后就写了一发M^2。但有4个点输出不一样,而且两个错误答案加起来=998244354,然后看了一下询问都是1为左端点的,感觉搞个特判应该就行了,然后就过了大样例。

又想了想T1的树形做法,感觉挺复杂的,就放弃了,T3也没啥想法,感觉即使NTT也过不了20分,就开始检查。

出考场,lych说他开场就秒了T2,但是卡空间;然后又是一个小哥在谈论T3,好像挺大的,出门又听613说T1是傻逼题,感觉自己要退役了。

 

最后成绩90分,差强人意,说实话运气成分挺高的,被我猜出了T2的结论。还有1个月多,要提高一下dp技巧,数据结构肯定也要搞,UR也必须做。。。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter
Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee