DEL 发布的文章

嘛……今年还是作了大死……总之考得比去年好就是了……

Day -1

在家赶作业。而且目测是无法及时交的。
幸好KOI占了回校日可以拖一点时间。
然后想着明天:会不会考网络流啊?我要再看一下啊……
可是最后发现是在不敢分散作业的注意力还是算了。
直到睡觉前才觉得有必要真的看一看一点东西,于是打开了Manacher跟FFT的代码。
实在太困了没仔细看就睡觉了。

Day 1

起晚了感觉有点怕。
集合时间我才到六中门口感觉有点怕。
中山楼下没看到其他人感觉有点怕。
找考室时发现同室没有认识的感到有点怕。
考号不知感到有点怕。
总之就是怕。

来到考场,6楼(?)的语音室……
进去发下书包就试机了,座位靠后还挺有安全感的。
放眼望去,呃,C++狗怎么这么多。
好像还都是同一所学校的,不像是广州的校服,纪中?
而且他们还把Dev-C++调成了黑底白字。woc第一眼还以为他们用了sublime。
打什么好呢。打了一段Hello world。发现还有时间想打SAM但是没打完就开考了。
比赛开始,等念密码。好像是奇奇怪怪的东西Orz。
然后看题。看了一众大神的参赛总结深知得看完全部题再分配做题顺序。
T1.嗯,想了想,这特么不就是回文串吗?
是应该三倍原串对吧,哦不对,两倍就行了。
然后就直接manacher了对吧!
等等,manacher到底怎么写?!<s>(哭晕</s>
T2.感觉像是动态规划,但没想到什么方程,先挂着。
T3.妥妥只会暴力。
T4.裸的数据结构?!LCA?!<s>这些都是只听过whj大神提到过的东西啊……</s>
呃,还有颜色。红黑树?!好像也不是……是的话反正我也不会。
看到有只有两种颜色的情况就直接普通树+lazytag吧Orz……
回过头来写T1,时间过了半个钟。
manacher怎么推都推不出来啊……只好打$ O(n^2) $暴力了……
再看T2.连暴力都想不出来感觉得跪……在草稿纸上试试画一画整理一下思路看看……
把所有无关节点去掉……
把字符跟次数写在一起,每次从G走到I都会消耗一次次数……
呃,等等。把字符看成点,把次数看成入入度流量不就是标准的最大流吗?!
标准的最大流?!
最大流?!
直接跳过不解释。
T3打完了暴力,发现大于50的好些点慢到爆。
好像偶数都挺快的,有一些数直接就无输出,目测递归爆栈了。
然后测多几组数据发现:除了2的质数都无解?!<s>考完出来被真·结论吓呆了</s>
然后用了ctime的clock卡0.95s。
然后就是暴力+调试过完了接下来愉快的一个半钟。
顺便说一句,右边的一个人好像一直都在挑战新姿势……没看他认真做过题,好像有一题还打了很长的表?

中午围餐,期间各种欢脱。

下午讲题,在中大<s>被whj带</s>迷路了。赶到信科院时就知道抢不到位了。
由于下了新世界就坐在那里补番。旁边whj和xx在讨论t4好像很有趣的样子。
T1几个人上去讲,第一个上去是一个纪中的A了的妹纸OrzOrzOrz。M字头算法不解释。
第二个H字头不解释。
接着重头戏来了。whj神犇充满强大的气场上去,用犀利的眼神以及蔑视众生的笑容令台下众人心中生畏。
“大家好,我是来自华南师范大学的whj。”
“卧槽大学狗。”——台下某人,相信那一天他人品已经掉光了。
接下来原本安静的会场因大神的自我介绍而热闹起来。
我们很容易就可以猜到其内心OS:「你们这些中学狗,不好好学文化课打什么OI,除了我之外都是把不到妹子的!」
再用压住其他人的声音说:我用的是N字结尾的算法!后面已经有人哇了起来。
S开头的!已经有人喊出了SA。
我的思路是……blabla……用「后缀自动机」乱搞一下就行了……
全场掌声雷动。
出题人:呃,我没想到居然用这么高级的东西做我这道题,还写错了,<s>大家不要学啊。</s>
膜拜膜拜。
然后一堆一堆的wen·wen·tao上去讲课并祝出题人身体健康。好像是WC·AU?

听完评讲发现我了个大treap居然时限不是全1s的……
目测T3玩完了……

其实就是T1判定回文串,可以manacher、hash、后缀做;
T2网络流,SAP会卡一个点;
T3考智商,要对图缩点并且从哈密顿回路变成欧拉回路;
T4树上操作Orz。

拿到成绩,好险有60'。T1&T3的暴力分各30'。T4的评测信息可称错误大全了。
whj:150';xbw:110';htc:120……
请叫我蒟蒻。

Day 2

状态感觉不是特别好。
左边的人还是一如既往的手速。
右边的人还是一如既往的在玩。
看了题发现全都不可做,感到颓废,觉得要爆0滚粗了。
T1&T2感觉还是动规,T3想了想昨天立的flag:D1T4和D2T3可以用同种方法做!
特么动态树……还是跳过了。
T4太长了……本来前面已经看慌了再看到这么长并且还有看不懂更是感到深深的不可做感。
没办法,只能迎着头皮写……
T1连暴力都不会,打算交个shutdown但想想还是算了……
T2打了爆搜。
此时2个半钟过去。
T3暴力+调试一直到了考试结束。
T4考完发现模拟是可!做!的!

啊啊,0分的感觉真好啊~

中午hbg来一起吃饭,一堆人提前走了……

下午早了很早去,在门口站了1个半钟。嗯,终于看完新世界第1集了。
快进去的时候拥挤了起来,感觉可能会有踩踏事故啊……
上到去,抢到位置感觉不错。
是在太困了睡着了Orz……

T1:动规+线段树。两种都想到了,但是动规没列出来就完了嘛……
T2:动规+智商。智商不够推不出动规Orz。
T3:树上操作again……
T4:变态模拟+数学。

听完深深的滚粗感。
已经不想拿成绩单了结果xbw说万一有分呢……
万一有分呢……
算了还是看一下吧……
刚刚好只过了一个点,10'.
whj:90';xbw:50';htc:10'……
看看错误全是TLE。
说好的$ O(n^4) $只跑0.05s的呢?
哦不对,我写的好像是指数级别的……

总结

70'滚粗。
感觉暴力分有些还没拿到……
各种树上查询感觉特别厉害啊……
品是基础十分重要啊比方说网络流和动规……
市选·省选加油!

废材就要多敲码!
敲完忘了怎么办?讲给别人听!
不会讲怎么办?写出来!
好的那我就来这里安家落户了。
只要题不水就不水总结,认真写对自己对别人都是有用的。
多点总结!
頑張れ!

$$ O(n \lg n) $$

$$ E=mc^2 $$

$$ x=\frac{-b\pm\sqrt{b^2-4ac}}{2a} $$