GDOI'2015 旁观记
5/28 Renew. 「真是抱歉一直拖到现在。」
做~大~死~啦~
嘛反正我这种人应该不能报什么希望才对。
Day -1
上完课回到家就一直在看算法。
本来想趁五一学一些黑科技的,但是AC自动机已经虐的我满地打滚了。
这间学校自然不会提供停课之类的服务,总之就是一切靠自己。
靠自己就靠自己咯,谁怕谁。
Day 0
早上本来想去学校颓废在机房的,但事先并没有告知的看病日程打乱了我的一切安排。
下午从GZ出发。地铁-》高铁-》的士-》到达酒店之类的。
队长什么的,完全不知所云。
总之就是没迟到。顺带一提就是不小心被车门夹到手了。还好没事。
晚上颓废地在自新,还立了几个flag。
Day 1
六点半起来真是一点都不人性。
早餐是自助餐。豆浆特别难喝,或者说,就是白色的白开水而已。其他一般。嘛毕竟不是省城。
看胸牌【///】说八点开始以为考四个半钟但结果是我们在门外站了半个钟。
走进去试机,Dev-C++4.9.9.2差点没把我恶心死。
边忍着恶心边把一些设置弄得我稍微能够接受一些。【比方说什么tab字符】以致于后来边码边吐槽这东西能进博物馆了吧。
从未如此想念我的sublime系列
真是不幸。
想打一个FFT结果没打出来。深深的滚粗感。
沉下心去看题。
T1莫非是sg?好像还是挺难的sg毕竟还有考虑转向边……D1T1没有这么难吧?!
不会的话……继续耐下心看……最后一句「现在小明并不关心他是否能获胜,他只想知道是……」出题人果然送()温()暖()。
想了一会儿发现自己完全不会。于是只能去看T2。
好熟悉的样子,以前@plm神犇好像做过一道类似的只不过只要考虑前两项的组合情况后面都能dfs的……
数据范围发现显然不对。那莫非是DP?
DP的话……看来我是推不出来了(仰天长叹
就这样看T3.woc概率论!果断弃疗。
T4其实没心情看了。但本已决定开考半个钟内不干其他事那就真不干其他事了。所以感觉直接弄棵树模拟模拟?
嗯,T2感觉dfs能拿一些(ge)点的样子那就先打。
回到T1发现也许对于存在一个格子他后面有连续六个格子跳转到他之前的好像就是Yes,好像真的没错,于是开打。
T3就只能随手造一个式子N*A&Q。O(1)的!
T4就真的弄了一棵树以及lca。其实一看树上操作+lca的就想到了什么树链剖分,但可惜那是什么能吃吗。
考完出来抱怨说好的T1可以排序水平呢?!
其它学校好像都弄的不错,呃,大弱校的众人只能膜了。
中午。感觉北江的食堂十分良心。令我十分感动。
然后到他们的阶梯教室。表示在众人面前看自新很那个啥的啊。后来还是盖上电脑睡觉了。
讲题,发现以自己的水平果然是来旁观的,这些思路不然就简单得觉得自己是弱智不然就是那是啥。
10+10+0+0.T3和T4全是WA,对于T4还是感到有点奇怪的,不过目测等差打残了。
晚上颓着轮流CS和MC。外加看了一眼最大流。十二点才睡。
Day 2
精神觉得很糟糕。
等待的时候听有人说会考高精度乘什么的,吓得我复习了一遍FFT。
试机时打了FFT跟SAM。希望SAM能用得上。
先看有没有字符串的题……T1不是,T2也不是,那T3还像是的。觉得还挺满足的仿佛能A题了。但其实就是个flag。
T1完全不会。弃疗。输出-1.
T2强连通分量?!tarjan好像不会打。那就打个BFS吧……
T3woc怎么在自动机节点维护这些值啊啊啊而且好像不可做啊。暴力也不会了。
-1大法好!打了分数保!
T4神级DP?不过$ \sum_{j=1}^{M} a_{ij}^2 = 1 $好像很熟悉……
结果就是都不会了跪了。
出来感觉要死。
讲题时发现其实都很简单(才怪)的。
0+10+10+0.D1的T1说是数据错了给我加了10pt。
T2和T4全是BIT打残。明明全暴力能拿多30pt。(哭瞎
复评时发现T1没编译就交了,丢了10pt。
嘛嘛算了咱是来围观的有胸牌就够了。
晚上颓CS。xx过来跟我们谈心谈到两点多快三点。
Day 3
好像说好四点起来打CS于是zbw谁在我们这里然后没人起的来……
早上说好的活动据说取消了的样子好的我们全员滚粗狗白等了好久。
回去继续颓CS。外加一边看自新。午餐晚餐懒得出去叫了两顿KFC。中午那顿好像还是由于天气原因我们值得三点才吃上?
自新的世界观已经完全明白了,的确是神作啊!也不得不佩服作者对人性的把握果然恰到好处啊!日本人难道都是心理学天才吗?
更加坚定了看小说的信念。
晚上出去拿座位安排,发现自己有个Cu满心欣喜。另外就是@plm是Au,@hzf是Cu。
后来打MC打到半夜。
Day 4
等讲话的时候我在补觉。
上去拿牌也没啥。
不过是郭嵩山教授亲自给我带上的!荣幸至极!荣幸至极!
还说了“考得不错”之类的话,已经感动得回不了感谢的话了……
聚餐什么的完全就被大乱了顺序。而且不好吃!
后记
也是终于看了几集自新。
而且这次有遗憾也有喜悦的地方。遗憾是因为有题其实差一点就能想出来/码出来了,喜悦时总算有了上面的这种遗憾而不是只能每次都只能做自己会做的。
【但是自己还有很多算法不会!!!!!】
接下来时间好像特别忙的样子。说好的OI滚粗也是真的快要滚了额。
就先这样。