[ZJOI2017Round1]酱油记 - cool's Blog
[ZJOI2017Round1]酱油记
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也必须做。。。
2022年8月08日 18:58
PAN is abbreviated as Presence Across Nation and is operating or available at every possible location. A mark of PAN India is given to an organization or firm or company if their entity or branches are spread across every state and their customers can avail of their services from anywhere in India. PAN India If any company operates at one location at the start and has spread its branches to various cities of India, then that company can use the recognition to announce its company growth.