80MSWC diary 4 && 20141217 总结

最后一天考试了,跪。 三道txt题。哈。俩gb加一个utf8。看来还是有人在用linux,开心。 有道多项式开方。开始想得特别复杂,想的是dft来dft去。然后发现直接递推。出题人是在逗我玩么? 然后图论题为啥是格点图?感觉乱七八糟图都能做。就拿tarjan缩个点跑dp就好了。然后因为是不科学的windows所以会暴栈就这么简单。 另一题好像是图论+搜索啥的。不会。 跪。 然后下午wyx讲的dp感觉比插头啥的舒服多了。开心。 毕竟我还是太年轻了。

December 17, 2014 · 1 min · laekov

80MSWC diary 3 && 20141215 总结

今天再次naive。 早上考试。 第一题感觉好像似乎大概也许应该是不太难吧。但是感觉建边好麻烦,虽然最后拿map乱搞搞定了。然后就让水朝上流了,而且还没拍出来。惨。 第二题是将军讲过的!?虽然在今天早上之前我也不会写。好吧其实我写过。然后就怎么乱搞一下分类讨论+对拍半天就过了。 第三题没啥时间想了。一个不算难想的dp。 下午讲coci的题。感觉好多原题。然后看到truck那题就笑了哈哈。然后发现学军的同学大概是在低调地笑。 毕竟我太年轻了。

December 15, 2014 · 1 min · laekov

80MSWC diary 2 && 20141214 总结

上午讲课下午考试,比较开心。 上午讲各种数学。感觉自己数学弱暴了。然后发现自己还是有点前瞻性的,前几天居然出了两道题,都是今天的例题。 下午考试。题目就是各种不让人看懂的节奏啊。花了俩小时终于弄懂了第二题的题意,然后写了个分块dfs序水了。然后好像把标程干掉了。开心。另外两道传统题都不怎么会做的样子。懒得写高精+还不会后缀自动机。答案提交可以滚大粗了。 所以我太年轻了。

December 14, 2014 · 1 min · laekov

80MSWC diary 1 && 20141212 总结

今天是双十二?虽然一直不懂这个日子有什么含义。 在刚人工催吐也只吐出点口水的情况下终于可以坐下而不感觉难受了。 今天一天好像唯一干了一件事就是发烧。所以首先来总结一下会什么会发烧。 大概是昨天晚上吃了汉堡之后又吹了风,然后也许又吃了些不好的棒棒糖(现在还在我右手边),于是就光荣了。 昨天晚上做梦梦到肚子痛,醒来发现真的肚子痛。而且这回压迫疗法的效果非常有限。然后还发现温度怎么不对!?有时很冷有时热的。撑了一会撑到起床,好像要稍微好些了。虽然80MS的早饭好像没放盐。 然后就去考试了。肚子有点痛,去了好几次卫生间。有一回至少蹲了二十分钟,腿都麻了。回到机房瞬间想睡觉。感觉事情不妙。再过两分钟开始发冷了。好吧。 于是早上根本不想写题。就一链剖裸题还写了俩小时。要正常情况下应该是半小时的事。剩下两道题完全没思路。写了俩暴力交了。今天弃疗了。 中午去医院,总觉得比较坑。还抽了血。最后说是因为胃肠引起的高烧,38度呢。开了些药。回去听了两道题感觉坚持不下去了就滚回宾馆睡觉了。 所以说到了人生地不熟的地方,更要小心,要照顾好自己。 (怎么感觉以上都是在吐槽发烧多烦) 今天的考试,虽然状态是一个借口,不过反正是考的不咋的。 发现自己有偏科的迹象。遇到10^5, 10^6就很开心,不然就不会做了。 所以前两题都不太会。 第一题据说是fft的推广。当然以我当时的状态肯定是想不到了。 第二题有点像去年scoi的最后一道题。当然是不会的节奏。 第三题链剖+dfs序+持久化线段树。听mhy说过可以用seg tree区间加等差数列,就现yy了一下发现标记不用下传很愉快。不过因为状态的原因还是多花了很多时间。 所以说学军和八十中的同学把我虐了。 毕竟我还是太年轻了。

December 12, 2014 · 1 min · laekov

20141208 总结

最后一天了。感觉好开心。 第一题居然做过,然后发现是没有修改的情况。不会。ORZ JCVB。 第二题开始没想通。然后想了想觉得还是可做。于是用链剖+dfs序水过了。在xj题里过的第二道题。 第三道题答案提交。看到题目就懒得做了。骗分。 毕竟我还是太年轻了。

December 8, 2014 · 1 min · laekov

20141207 总结

今天大概是人品崩了。看来昨天和zhx在bc上开黑有点损人品啊orz 第一题想对了exgcd但是re了。鬼知道怎么回事。 第二题是啥?不会,直接暴力网络流骗分RE 第三题还是不会。暴力枚举骗分。 毕竟我太弱了。

December 7, 2014 · 1 min · laekov

20141206 总结

学军day2。 被题虐烂orz。 第一题看了半天想到贪心。敲sbt,对拍,正确。大数据time,然后发现超时超到哪里去了。换sgt,也没快多少。是我sgt写丑了还是sbt写快了。再yy一下,发现可以拿并查集离线O(n)找前趋和后继。写之,time之,过之。 第二题好像知道怎么做了。但是觉得这个线段树好麻烦。弃疗。 第三题。泥马,仙人掌同构。再见。 然后第二题暴力写挫了。 然后发现jason_yu过了2和3,1挂了。orz烂。 所以我太年轻了。

December 6, 2014 · 1 min · laekov

20141205 总结

什么叫自信= = 学军的题orz。 第一题想到了正确的算法,但是没有认为它是正确的,于是写完懒得管了,然后,就丑了。 第二题后缀自动机神题不可做。 第三题想了个错误的网络流。 毕竟我过于年轻了。

December 5, 2014 · 1 min · laekov

20141204 总结

昨天太晕以至于忘了写总结。 第一题神题不会做。感觉是机器模拟降次。写暴力还忘了取模。吃了30分。 第二题树论好开心。预处树的形态然后链剖乱搞。 第三题答提神题不可做。最后也没有成功地用c++输出空格。 所以啊,我还是too年轻啊。

December 5, 2014 · 1 min · laekov

20141203 总结

再次被虐烂ORZ 第一题昨天正好做了餐巾那题,于是用的费用流,过了。其实思想就是对于一条流既要满足当天条件,又要往下继续流的时候,就让它去终点,然后再从源给条免费的。 第二题三次韦达定理再用等比数列求和。我毕竟是AK过数学联赛的男人哈哈。 第三题插头DP?还不会,SRO对面的MHY。 所以我还是太年轻了。

December 3, 2014 · 1 min · laekov