20161113 ICPC Qingdao

补mark. 去青岛欢度周末然而没吃到任何海鲜差评. 想带点纪念品回来然而一直没机会. 最后只有在高铁站里乱逛感觉东西不行于是啥都没买qwq. 所以说好的acm旅游呢. 头天试机的时候感觉自己状态好差, 仔细分析发现是头天晚上在火车上没洗澡所致. 而且现在头发的长度已经有点不能忍了啊. 又开始纠结要不要去剪头发了. 试机晚上和zhx去打台球. zhx一直在跳球真是有毒qaq. 然而我的台球水平还是竦么菜. 睡前看板发现这都是些smg啊qaq. 为什么你们的板子大括号要换行啊qaq. 果然以后还是得自己备板. 考试日起来感觉满血满状态复活. 打vimrc的时候手僵. 听说有些区的pc方在开场的时候挂了半小时. 还好我们运气不错, 只有榜挂了. 上来zhx先切掉了a. 然后觉得c可以推一推然后发现这个微分方程我还没学啊喂. 于是我就去写b的魔方了. 魔方这玩意真是有毒好么. 然后发现zhx和mhy还在推c还是f来着. 然后我发现g是个裸裸的费用流于是去写. 好久不写这玩意都手生了. 然后强行看错题意乘二. 第一次是直接把概率加起来了. 第二次是把有向边看成了无向边还yy了一个蛮麻烦的建图方法. 然后zhx终于把c给淦出来了. 结果方程凑一下就出来了, 式子炒鸡简单. 然后我和mhy都想到d题只算轮数较少的情况就行了. 然后zhx就写挂了过不到样例. 于是我就去开k的kd-tree做法. 过了一会zhx发现他sb了, 改了一下就过了还喊了一句 “woc”, 技惊四座. 然后我就把kd-tree给debug了一下也过了. 然后就发现没题可做了. 我把m转化成平面上放点, 区间改点区间查询. 想用二维线段树感觉标记不好维护. zhx写一半弃疗了. 然后我们看了一下h插头懒得写, f大模拟懒得写, i式子太复杂不知道是啥鬼, l想了半天没有思路. zhx和我又想了想可以用象限四分树. zhx写了半天. 然后我灵机一动为什么不直接用kd-tree艹过去呢. 然后半粘半写的搞了一份. zhx和mhy则开始想j. 然后zhx搞了一个乱七八糟的dfs. 然后我的m开始tle, zhx的j开始wa. 这时候已经封榜了. 我对着我打印的代码找bug, zhx和mhy用gdb debug. 然后我发现我的m写得太匆忙好多细节都没想清楚. 最后写了个data generator拍了一下, 发现因为忘剪标记所以死循环了. 然后就wa了. 然后再改个brute force出来拍了一下发现还是标记没打对. 然后最后终于在还有9分钟的时候a掉了. 后来发现还是first blood....

November 14, 2016 · 1 min · laekov

20160805

大半夜的. 要是我写完开始system test了我就等它完. 上午在银行排了很久的队. 然后就给夏令营的小朋友们出了个造排队机的奇怪的题目. 听说讨论得很诡异. 下午打了奇奇怪怪的多校. 只输出了一个题然后就开始爆炸qaq. 晚上还是耐不住去打了cf. 打开aoao那个号想把friends copy过来. 才发现已经没有什么friends了. 就像acm组队一样. 总像是在等什么, 然而什么都没有. 然而cf这种游戏已经不适合我这种看错题还交了好多好多遍的老年人了. 数据结构题也是想了好久, 比赛最后才生死时速. 没拍过感觉药丸. 明天早上还要去学科目三. 真是药丸. 所以我真是一只辣鸡呢.

August 5, 2016 · 1 min · laekov

20160802

玄妙的一天. 第一次正经参加MU. 上午睡啊睡. 然后雨好大还忘了家里有吃的, 跑出去湿身淋得焦湿. 于是就错过了抢水题fb的机会>_<. yjq: 03比较好写啊. hja: 我来. 几分钟后. hja: 卧槽wa了. 卧槽看错题了. yjq: 辣鸡hja滚一边去. hja: TAT我去搞辣鸡dp题1011. 几分钟后. hja: 过掉了1011. 这个1012看上去很清真啊. 不就是容斥一下嘛. 刚才浪费的树状数组代码也可以用上辣. 几分钟后. hja: 过掉了1012. 这个1005似乎是个回文串的题? 作为讲字符串的老师尊严何在? 撸! 十几分钟后. hja: 过掉了1005. interesting. 然而被抢走了fb. 这个1002的数据范围怎么那么小? 很像是暴力嘛. mhy: 资瓷啊. 搞暴力啊. 十几分钟后. hja: 果然暴力走next树就艹掉了这题. hja: 这个1008很清真啊. 也就是一个dfs序+主席树+dfs乱搞? 你们有谁要接这个锅啊? yjq: 艹了半天1010这题有毒. lxl: 别用主席树. 我这有高效平衡树. 十几分钟后. hja: 还没人接锅? 那我自己背好了. 几十分钟后. hja: 多年不写ds手生了. wtf? 居然tle了? lxl: 主席树肯定会火暴. 你可以试试写对顶堆合并? 我这有高效平衡树你要不要. hja: 我去写个对顶左偏树算了. 几十分钟后. hja: 差点忘了怎么写了. WTF!...

August 2, 2016 · 1 min · laekov

20150713

last training day before noi. 闻到了退役的味道. 第一题只想到kd-tree doing big die.想到可以持久化一维来降低复杂度不过炸了. 第二题居然mle了ovo看来size和自己写的judge都不靠谱.arbiter才是王道. 答案提交题ovoovoovo好神啊想了一堆东西.不过太不切实际了ovo 所以窝还是太弱辣!准备退役啦!

July 14, 2015 · 1 min · laekov

20150712

咦今天712了.离noi还有2天ovo浪浪浪. 听说今天题会比较难? 第一题矩阵水过.似乎省选的时候qian qiao有讲过. 第二题容斥套容斥ovo出题人怎么想的ovoovo然后被卡常是smg. 第三题是pa原题啊.然而不会.下来看发现只有jcvb一个人过了那玩啥啊.然后网络流水过了40分还被卡了一个点的常woc然后就被水过去了ovo数据出丑了. 然后晚上去打台球发现自己已经毁了ovoovo 我太弱啦.

July 12, 2015 · 1 min · laekov

20150708

最后一天在学校训练了呢.也许再也没有机会回机房了.好开心ovo(咦画风没对) 上午考试一副把noi的rp都用完的节奏.然后看到mhy达叶两小时ak走人整个人都吓傻了. 第一题不会不过打表水过. 第二题用了两次判别式其实没那么复杂. 第三题原题ovoovoovo 下午的时候又是颁奖ovoovo想起了去年发给我的风扇.一年过去了.感慨ing 然后oj7也完成使命了.唉,虽然写得要多丑有多丑不过还是凑合过了将近一年ovoovo 然后才成都没四天又走了ovoovo这回是真正踏上不归路了.The fork. 唉我还是太弱了.

July 8, 2015 · 1 min · laekov

20150705

在黄花机场写最后一篇总结. 最近两天考得都很逗.虽然昨天晚上强行解烧,不过今天早上显然没好全于是2小时写完代码开始颓.感觉好对不起人民啊. 第一题不是和昨天晚上bc的b题很像么.三元环的数目是O(m1.5)的.于是随便思考了一个感觉不太会错的算法就交了.然后居然能过.然后居然把1和2看反了扔掉60分.我没救了. 第二题错误的三分居然能拿80.然而,O2直接全输出0是什么情况啊.不知道喽. 第三题正好复习一下manacher.正解肯定当时想不出来ovo我太弱了. 身体各种不资瓷啊.据说是流感?好吓人. 于是再总结一下这回在外面待的10天吧. 考试来讲看上去还不错,不过问题其实比较大.常常把朴素算法或者正解写错.然后很多题也想不到正解.然而正解其实不难.noi的时候需要注意的是把该写好的东西写好,检查对.要不就亏了. 然后听讲的效率还是蛮低啊.感觉上高中之后这一直是个很困扰我的问题.当然做笔记是个好办法不过有时候如果听不下去了也要及时止损. 还有这回和czr还有rause两位大爷交流得比较多.感觉人家上海人就是会玩!在数学和思维这两方面的确和别人有差距.然后别人家的学校和cdqz,唉.可能也是因为人家经济发达所以教育资源比较充足吧.我们这个西部贫困小山村的井底之蛙学校,没救没救. 还有yyy.感谢妳能在我最感觉坚持不下去的时候及时给我希望和动力.我不会辜负妳的. 嗯,我还是太弱了.noi要加油.

July 5, 2015 · 1 min · laekov

20150703

昨天晚上太晕都没写总结ovo yjq问我考得好有啥奖励,于是我就发烧了TAT 昨天考试题感觉还能看啊,然后就gg. 第一题原来直接for也能50然而我自作多情写了个边界判断还写丑了TT 第二题的不会. 第三题想了想数据应该是随机的就直接硬上了居然过了好开心ovo然而好久没写lct了心里略虚. 所以我还是太弱了.noi挂定了.

July 4, 2015 · 1 min · laekov

20150701

终于阴天了好开心.在成都都是盼着晴天的ovo 上午似乎是镇海众的考试ovo感觉他们好强啊ovo于是两道高精ovo 第一题其实不想写了不过反正第二题直接写了fft所以就粘过来了.感觉分治乘的思路还是比较好想的就是fft卡卡常数而已Ovo 第二题嗯啊好像没啥.高精开根写过啊虽然都快两年了. 第三题只会写朴素30分还把输出的顺序给搞反了ovoovo真是**.然后居然是道论文题.思路就是把一个不靠谱的复杂度证明成只含有一个n的式子.感觉好神.如果Noi考场上遇到这种题的话还是只求不把输出格式搞错QwQ 其实第三题本来可以多想一想的,不过上午把很多时间花在研究emacs上了所以就没有认真研究ovo感觉emacs这个东西和vim完全是两种风格不过都挺厉害. 下午难得听了一回课虽然过一会就发呆去了ovoovo 所以我还是太年轻了.

July 1, 2015 · 1 min · laekov

20150628

今天是一个很特别的日子,嗯.虽然,其实也没发生什么. 上午考试Ovo杜教题ovo 第一题思考了一下给出了关于flag概率的结论.但是比较纠结是不是对的,于是抱着弃疗的心态写了50分的高消就没管了.其实如果仔细观察一下方程说不定都能发现是怎么回事的. 于是把时间花第二题上了.一直在想能不能数据结构硬刚.然后结局是正解是贪心TT感觉自己不会再爱了.虽然最后靠乱搞多拿10分不过并没啥用. 第三题比较正常地想到了60分的dp.不过感觉再往下想是件非常麻烦的事情于是就放弃了. 于是睡了很久ovo不能怪题太强,只能怪自己太懒ovo 果然最近是懒癌发作了ovo真伤心. 试图学学emacs不过比较无果. 晚上居然花了将近3个小时去看一个mc的贴,怎么就把时间花在这种地方了TT 所以我还是太年轻了.看来noi是要跪了.

June 28, 2015 · 1 min · laekov