AC. 梦想

frank_c1

ZJOI前训练日记

发布于2017年04月28日 | 暂无评论 | 2,009阅读 | 生涯框架

冬令营考完后的这几天状态并不好。可能是因为签约,整个人都放松了。

面对即将来临的ZJOI,这样的状态是一定会滚粗的。所以还是开坑记录一下每天在干什么吧。至少也对自己有个交待。

[UPD 02. 22] 顺序翻转一下,改成栈啦233

[UPD 04. 28] 省选季到此结束,感谢大家的收看,我们下一季不见不散~

04. 28

ZJOI 2017 Round 2 游记

04. 24

临行前一天。省选前日常颓?

感觉收到了好多奶。中饭的时候想了想,奶为什么导致挂呢?

大概率是心态没有调整好。

然而我并没有什么进A队的欲望。我只希望,我可以在二试的考场正常发挥,写好能写的暴力,拿好该拿的分。

所以,也没啥好多想哒~ 安啦。

04. 22

ZJCPC 2017 游记

04. 15

上午又有模拟题,又是GCJ R1A,怎么办呢?

先切GCJ咯。第一题模拟,第二题题意杀了好久,后来写了个似乎是错误的网络流,结果过了大数据呃…… 第三题关于给对方debuff和我方加buff的次数可能有某些单调性?总之不会,写了个大暴力水了一下小数据,好没信仰。最后是rk 144。终测结果出来后发现C一大波大爷FST了,惨啊。

下午继续颓UOJ。听说今天是HNOI, AHOI以及很多OI?Good luck to everyone~

04. 14

在UOJ上乱逛乱切了一波。好神啊。

04. 13

上午训练。B题这样的一类期望题我还是不咋弄得清楚,我好菜啊。

听说ZJCPC可以和mls, zrf组队,倍感荣幸~ 还有希望T的校赛能成功报上QAQ

下午和mls, zrfVP了一场NEERC 16 Northern Subregional。只过了8题。感受最深的是主呆萌手zrf码力太强啦!!

后续训练中希望我们配合得更有节奏。

04. 09

ZJUPC 2017 体验记

04. 07

时隔多天,再来更新一波。

上午切了几道CF,依旧感觉效率不是很高QwQ

下午ACM模拟赛。开场还算顺利,我们队率先通过了3道。然后就开始不知道在干什么了,被众多大爷碾压,膜拜czt, zkx, wcy, fls…… 有两道题怎么都调不对,好气哦。感觉自己好菜啊,拖mls后腿了QwQ

要好好总结一下经验,争取下次发挥正常一点。

晚上又是喜闻乐见的CC啦。这会因为是出题人之一,所以不能做题了,但是看着大家做题还是很有意思哒233

可是我的题目没有几个人做,做的人还大面积交暴力,不开心!

04. 04

(感觉几百年没有更新了。

清明节假期的最后一天。这几天好好放松了一下,放松过后要认真投入下一阶段的学习了。

今天切了几道Hard恢复一下。(然而并不怎么做得动QAQ

傍晚回来发现CF有一条消息,居然是CC。还说我有一道题目被采用了??

仔细翻阅了一下记忆,似乎是有过这么一道题目,是去年11月的时候了吧……

啊啊啊这么简单的题目怎么被采用了我对它的评级大概是NOIP第一题难度啊传上去只是试试系统啊?!

算啦给大家送温暖好了,有钱拿大家做得愉快就好了嘛233 (其他人的题目真长

03. 28

唔…… 时隔多日,终于又来更新啦233

ZJOI一试考完以后当然是挺开心的,所以放松了两天。

但是我知道现在的节奏很紧凑,大家又都立刻投入到二试的准备中去了。

所以我也不能懈怠啊。有人说以往一试完某名次的选手基本都挂了,那我也无言呐TAT

唯有努力用奋斗去尝试证明是或者不是了……

这两天切了二十多道比较简单的CF恢复了一下在一试消耗殆尽的智商和码力,不过感觉不怎么有针对性。

下面可能需要一些专题训练了吧。感觉实在还是智商硬伤啊呜呜呜~

03. 26

打了一场TC,题目怎么突然水成这样…… 500pts感觉可以放Div. 2 250了。

结果就这样我还第一题挂了两三遍才交对,惨啊。

03. 20

ZJOI 2017 Round 1 游记

03. 19

最后一个周日。不怎么切得动题,感觉有点颓。就只切了点CF题,打了点板子。

03. 18

不知不觉,恰好一周没有更新了。于是还是来填一波坑。

这几天做模拟赛,有时候好,有时候不太好,总体来说还是一般般。膜拜czt, mls, fls,太神了。

还有就是这几天怎么都没有在线的比赛QAQ

今天好不容易有一场ARC。切了AB和C的300pts就再也切不动了。唯一欣慰的是好像凭借手速rank也不错。上(橙)红啦233 一句话的总结是,我好菜啊,只会写暴力。

晚上VK Cup打不动了,还是安心睡觉吧……

03. 11

今天是BZOJ十连测第一天。然后XJOI还有题……

那就果断BZOJ十连测啦。开题发现今天是Claris' Contest,害怕

一看A,发现怎么是NOIP难度QAQ 看B,发现还是NOIP难度 看C,我赌五毛一定有FFT的影子,可是我没有写过类似题目,似乎不会搞啊惨啊 于是写了个60暴力滚粗了。

最后发现A题n = m的点也挂了,好惨惨啊。

估计明天的Contest就没有那么友好了。%%% Claris

晚上水了一下VK Cup的Qual Round,感觉在消磨光阴,没有什么效率啊QAQ

03. 10

早上训练题,居然是BZOJ推广赛。想想今天10点还有TC。那就

先花两个小时把训练题干完,再干TC好了。

于是10点TC开始了。一开题发现第一题是300pts,有种不祥的预感……

看了一下题发现果然不太会搞。突然发现题目说题目条件保证必定有解,咦,奥妙重重。

又发现B是A的逆操作,那很棒哦。直接两边推到一个状态合起来是不是就好了……

写完交上发现rank20,这有点神奇啊??开500pts是博弈,不会,弃疗。

Hack时发现room rank 1的500pts只有5行,代码短的可以,心想这还能不FST?

然后真没有FST,他还win了。后来有人采访如何证明,答曰:打表,找规律!强,太强了,长见识了……

最后rank 19,然而因为鬼畜的rating机制并没有涨多少rating,惨。

下午只干了一道Hard,不太行啊。

晚上围观了一波BZOJ推广赛2,写了一下T2,虽然A了,但是做法似乎不太行啊,有点慢。

就是这样不太行的一天。

03. 09

(好像少更三天,我也不知道发生了什么…… 假装不存在

前两天学习了一波积性函数前缀和的姿势。杜教筛和洲阁筛好高明啊。突然感到原来的推导方法真是好naive。妙啊。

临近省选了,这两天再干几道Hard吧。开拓一下思维方式。

怎么随便rand一道Hard就rand中了洲阁筛…… 这有点爽啊?

03. 05

完全切不动题。于是开始颓,搭了一个代码回收站玩玩(虽然都快退役了并用不着

晚上有一场CF Div. 1,可能是渡劫之战?

开A发现就是一棵树,结合上次的经验觉得这种位置的图论大概是比较小清新的结论题?于是懵逼地想了一会儿结论发现只能快速知道第一问的答案,第二问总是要DFS整棵树的吧…… 那好吧,只能暴力模拟一遍了。

B发现是一道2-SAT裸题,可是我不想写2-SAT而且觉得Tarjan不太熟练并调不出来。于是觉得是不是能清真点并查集。写了一发发现跪了,有点慌。fls去搞C了暂时也没收网。这是伟大的救世主@orbitingflea出场了,他以迅雷不及掩耳之势降临人间,把B和C秒了,伏地膜~

交完前三题已经时间不多了,这时fls把D写完了,有点RE。于是前排围观了一波,接着PP了,跪fls。

System Test结束后发现rank 96,这是要渡劫成功的节奏?后来发现真上黄了,开心。

03. 04

(似乎又被吞了一天

今天在JZOJ上做题。好新奇呀,居然没有结界保护开放注册了。然而这只是昨天晚上的事情,今天一大早果然结界又开起来了2333 有不少功能还是挺不错的,就是有点不稳定呀…… 是不是人多的缘故。

早上大家都没有权限,然后通过一些奥妙重重的方式权限终于有了,于是大家愉快的开始做题。

第一题一开始只会60。第二题不会。第三题题目都没看懂。今天状态堪忧啊。

后来听说第一题有一个神结论,后来感觉确实非常有道理,于是就码了一发。第三题终于看懂了,于是开始没信仰地敲暴力…… 敲完后(我并没有)发现原来第二题也是一个清真的状压,跟着一众大爷搞了过去。一看,现在时间12:45,系统显示我13:28结束,稳,我再检查一下。

高潮来了。12:58,我准备把题目交上去。23333,刚结束两秒钟。算了,只能假装我做过了吧。

突然想起来,啊!玲珑杯,水杯!都1h过去了咋办呢?

打开发现ACM赛制10道题,感觉可能不会很难,于是愉快地开始码。敲完了5道送分题大概1h多。接着被计算几何卡晕,AwD和zkx大爷也接连陷入泥潭QAQ (感谢两位大爷的大力助攻

最后半h救世主czt出现了。然后一上来就秒了3道题。别的不说了,我是czt忠实的小粉丝!

哎,我还是太菜了。不管怎样,心态一定要调整好。在接下来的模拟赛中,尽量早日进入状态。

03. 02

今天满怀期待地到学校,然后迎来了一套ZJOI原题……

ZJOI2009 Day 2怎么一堆结论题啊。这画风有点清奇啊,推不出结论就爆零啊,惨啊QAQ

我还是切后面的ZJOI吧,前面的太不清真了。

然后去切了波浪,发现真的还有更不清真的。出题人防AC真是处心积虑啊QAQ

开心的是BZOJ终于上600了。但是还是被许多大爷怒虐几百题啊呜呜呜呜呜呜呜

效率要更高一些才行啊。

03. 01

两天没更新了。其实我这两天也没做什么,就做了三件事。

一个就是做了一些ZJOI的题。

第二个就是吃饭。第三个就是睡觉。

高一终于要开始停课了,训练终于要正式拉开序幕了,小兴奋~

02. 26

难得的周末,稍微起的迟了一些。

继续找计数题玩耍。下午实在切不太动了,于是去好友AC记录里rand了几道来。感觉这样毫无目标的切题不行啊,明天要改变一下~

16:05一场CF。终于不是合场了。上来先切了AB,C题不会搞。和fls讨论了下,fls提供了一个貌似靠谱的解法。于是fls写了一发,可是交上去怎么也过不去,怎么回事呢QAQ (我写都写不出来,%%% fls

结束一看Standings,发现大家都会C,我是不是没救了呜呜呜呜呜呜呜…… 还好由于手速正常,排名不算太烂,rating还是涨了一点,聊以慰藉吧。姿势水平还是太低了,如何提升,如何提升啊。唯有努力吧。

02. 25

日常想写大森林。一上午又续完了还没写出来(捂脸

那切数学题好了。于是问fls要了若干道计数题,感觉还是很愉悦哒~

晚上有BC和AC。选择哪个呢?我虽然感觉这次BC出题人十分靠谱,但是我也不想打BC。我还是去找AC玩耍吧。

果然被虐惨了。

比赛全程处于意识模糊态,基本什么题都不知道,不知道,不知道……

听说其他学校开始集训了。浙江省选的冲刺也要开始了。我需要更加努力才行啊!

02. 24

上午被CF的余波续完了。

下午想调大森林,但是一直没有理清思路。又被CF的Coach Mode吸引住了,玩了好久2333

于是就是晚上的CF Div. 2了233

我选择了C。后来听说各路战线都没翻车,才发现原来这是手速场。(一场愉快的CF?

02. 23

一个早上聆听主旋律…… 还是有点困难。感觉cls的题都好神,好优美,可惜我都不会TAT

下午学习了一波类欧的姿势,欧几里得算法居然还能这么用,涨姿势~

回家前听zkx的安利学习了一发左偏树,发现是一个喵喵的数据结构,代码短好评!

晚上想要刚大森林,温习了一遍LCT大脑已经意识模糊了,不行啊待会还有CF呐还是休息一下吧~~

于是CF开始了。虽然明知道意识模糊容易爆炸,但我还是想打一波。

于是果然爆炸了QAQ

ABCDE全是Easy题,FG是Hard题。所以就变成了一场手速场。

出题人觉得手速场一点都不过瘾,于是放了一道Hack好题C供大家玩耍。

于是我虽然没有被Hack,但是C题交了4遍,整整4遍啊!

最后好像和我题数相同的人基本分都比我高,呜呜呜…… 说到底还是最近的状态实在不太行,要调整调整啊。

希望明天会更好。

[UPD] D题居然还FST了……

02. 22

早上9点前把Polya之前的内容看完了。于是想去BZOJ rand一些题目来练练手。

BZOJ 1004原来是这样的裸题…… 前置知识杀。BZOJ 1478/1488好难啊,理解了一上午,不过还是好喵的呀!

Burnside/Polya相关也算是初步了解,告一段落吧。下午干啥呢?

BZOJ rand一波数学题来切切吧。今天来膜拜一下容斥原理QAQ

结果发现有不少题目套路有点相近,好像都是先设一个至少的状态出来,然后二项式反演一下?或者说通过求一些易求得的量再进行组合变换达到想要的目标,可能这就是容斥的魅力所在吧。一直感觉容斥的题目非常优美,非常喵哇~

02. 21

一转眼5天过去了,别问我前面5天发生了什么为什么没有更新,其实是太颓了QAQ

凌晨有一场CF,各种眼残手残脑残打得我意识模糊呜呜呜呜呜…… FST两题,罚时又多,于是rank爆炸。唯一的欣慰是居然没有跌。惨啊,还是太菜了啊。

4点才睡下,于是11点多才起来,一上午就这样被续了。

下午去学校。感觉自己数学知识太薄弱,于是在XuetangX上rand了一个组合数学中的群论来学习一个。到晚上差不多算是看完了,似乎理解了,又似乎有一些没有理解?奥妙重重~

02. 16

上午学习了一波最小乘积生成树的姿势,感觉这个分治思想好喵啊~

下午VP了一场CF Div. 1,ABC还是比较简单的,D怎么都卡不进,结束以后发现标算好像是一个建立在一个奥妙重重的结论上的,不知所措。

结束以后又去学习了一波KM的正确姿势,原来我以前学的是假KM,终于通过了UOJ的模板题。

02. 15

上午依旧不知道在干什么……

下午VP了一场CF Div. 2,误入水题场系列,感觉没有什么好说的。

02. 14

上午好困啊,睡了好久………(怎么这么颓啊?!

下午有一场CF。开场过了ABC,却被D卡住了,在这种稍带数学味的题目上我还是有很大的欠缺啊。后来经zkx教导过了D,又面临刚E还是刚F的选择。F只会莫队,但是复杂度明显不对。但是带着信仰,我还是选择了写F,结果居然还过了Pt。接着发现E居然不难,但是时间不足了,E最后没有调完,猛烈滚粗。

终测没有出乎意料,ABCD是过了,F理所当然地被卡掉了。但是由于没有写E又没cha人的缘故,排名在很后面。

总结:在正式写题前一定要分析出靠谱的复杂度,不要单纯凭信仰。