Diaries

去了一趟帝都,算起来大概打了4场比赛. ctsc听说是世界上最难的oi比赛.虽然我至少有2题写出了正确的代码,然后又因为奇奇怪怪的原因把分扔掉了.本来以为自己考得稀撇然而还是拿到了au.说明在这样的比赛里稳定才是关键.当然像hobo那样玩心跳翻盘也是不错的,虽然我觉得这样风险很大.也教会我要相信自己相信出题人,不要老是怀疑人生. apio相对开心很多.吉司机怒虐全场2小时ak把我惊呆了.然后我也就做了2.75小时而已.感觉今年题简单加上多次提交帮了大忙.虽然心虚不过最后还是拿到了au. 然后因为apio提前出来了所以还做了bop复赛,虽然感觉整个那个下午都很颓废.做了比较水的题然后就放弃了.然后还有个题强行set被卡常数了TT 然后就是pku校赛了,事实证明在acm中找一个正确的团队和写好自己的题同样重要.虽然是一支从未磨合过的队伍,但是感觉还是很好吖.然后也结交了两个很厉害的朋友. 感觉上面的东西在之前的博客里都说过了.所以就自行翻阅吧. 出来也认识了很多各地的神犇,从以前只是oj上的一个id变成了现实中活生生的人.每个人都有自己的个性,让我感觉世界一下充实了不少,也找到了自己的差距和努力的方向.顺便也为未来规划了一些互相帮助共同进步的计(hu)划(ce). 嗯很开心啦,虽然我还是很弱.

pku的acm校赛.原来这么欢乐.成功抱粗腿虽然最后10分钟duang的一声rank3就变rank4了. 我的输出其实就是c和j两道比较无语的题.然后d题在帮着调精度虽然最后也没有过.队友不会用gdb心头一惊. 一个发现是队友的数学比较强,所以他们选择的题和我选择的题刚好没有交集(除了水题).感觉这样才是科学的组合啊. 我的做法? c题好像很水啊.直接用xyz大爷在wc的时候讲的东西分治过去就行了.然后听说k=0坑了一坨人.我也挂了一次幸好马上就发现了. d题听说可以强行解方程然后队友去写二分于是挂辣. j题我的做法是按x坐标分组,分别处理大小大于b的组和小于b的组.总的复杂度是根号乘log.我调了一下块大小加上fread读入优化搞过去了好开心. 所以我还是太弱啦,队友好神啊orz

apio2015.据说不能透露任何信息,那就随便写点心情之类的吧.大概也没人会看. 嗯第一题把条件看错了居然过了.下来才知道我有多厉害ovo 然后三个小时不到就搞完了虽然换台评测机肯定稳死.于是出去吃饭还遇到了已经变身工作人员的vfk和毕姥爷.令人感动的是他们居然认识我了ovo 于是下午干啥呢思考ing

ctsc就考完了.考这么差居然还能压线拿au.我的rp一定被吸光了. 今天考得比较郁闷. 花了很久去做第一题.写出了正解只是网络流的建图不够优.于是在考试结束前2分钟决定卡一个时于是就wa了.下来之后发现不卡时能过.只能说我没救了. 第二题数据结构题orz hobo.后来说了之后发现没有很好地把对象的特征抽出来.还好黑暗的算法也过了只有add的20分. 答案提交题看了一会题发现是出题人报复社会于是果断地放弃了.似乎这个决定是很英明的. 于是ctsc就完了.因为自己的奇奇怪怪的疏忽导致有2道能ac的题目的得分都不高.虽然擦线拿到了au,不过感觉还是很不光彩的.感觉自己还是缺乏对考试的掌控的感觉,于是和那些强省的强同学差了很多.毕竟我还是太弱了. 下午mhy主持的闭幕式还挺能看的啊,虽然他们也是业余的,所以还是有一些环节让我都捏了一把汗.不过句句都透着他们的心血,还是很感动的orz也像dzd主席说的一样,抓住了机会来锻炼自己.相信mhy的答辩的时候一定能做得比今天的所有人都好ovo 虽然ctsc跪了不过apio还有机会吧ovo 然后就是胡策出题的事了.ioi真是业界毒瘤orz.这种思维碰撞的感觉真的很好. 所以我还是太弱了.

ctsc day1.早上起来的时候发现太阳都晒屁股了然后才想起这是在帝都. 如果按照时间顺序的话早上是高三的成人礼,虽然我是晚上才知道的.不得不感叹时间过得好快,依稀记得去年zhx穿西服的样子,然后现在他已经这么神了.(说得好像他当年不神一样) 早上考试比较虐心吧.第一题知道可以用dijkstra来优化最短路然后再怎么dp一下,不过觉得第二题更可写于是去写第二题了.然后就错误投资了. 第二题我写的可持久化kdtree.过掉此题的吉丽也是这么写的,可惜我把题意理解错啦.不然是能ac的.悲伤ing.最后一直觉得是我的kdtree写得有问题所以才过不了样例的.当然kdtree是可以被卡的,不过出题组没有想到kdtree的做法好开心hhhh然后正解也比较神不过还比较好理解.zhx的ds题风格. 第三题比较神啦.花神讲了一堆东西我也没太懂不过觉得相当厉害啊. 然后反正就比较虐啦.感觉自己太弱,只有每天写水题度日了.怎么最近总是投资ds题然后出大事啊伐开心. 所以我还是太弱了.

ctsc2015 day0.第x次来帝都,看满城飘絮.(一下飞机嘴皮就开始痛) 住得比较醚.因为cdqc众来得比较晚所以分散了而且我还得当厅长了,然后意外遇到熟人yeah. 试机其实也比较无语键盘好难用电脑好难用板凳是坏的还能连外网顺便ssh玩玩yjq. 面了好多之前一直orz的神牛牛牛牛,比如ioi,tkd(原来你就是tkd!!!),popoqqq,zrt,zyf(不是zfy)…考虑哪天给这个网站加个友链的功能好了. 明天去骗分喽.

无语的考试ovo前几天见过原题ovo 第一题水fib数列的dp.然后还只求个位.找循环节都行啊. 第二题无语的树形dp.之前没有看见树的条件. 第三题算几啊.按面积排一下序然后扫描线啥的.然后mhy还有更厉害的扫描线虽然我不会. 所以mhy好强啊. 顺手粘一发考试的时候写的画图器ovo zao (zuo) fu (si) de hua tu qi JS not supported draw clear

终于还是忍不了把语言换成了英语.然后整个世界的画风都变了ovo不我是指字体变了. 一天考两场ovo虽然都是网赛不过还是mark一下喽. 下午的bop本来也是去玩的所以死得比较惨. 第一题数学渣直接再见.第二题似乎是比较无语的贪心.第三题写了老半天的按询问分块最后还是放弃了.感觉计算影响太麻烦. 晚上bc居然和gorgeous分在一个房间了.于是钱没了. 1001水.1002我随便写了个分块.似乎有人直接写朴素也黑不掉啊不开心. 1003被gorgeous秒了.我还是思考了一下才想到的.其实也就是mobius随便推一下的啦. 1004我写的是按左边区间莫队+按颜色大小分块.然后写完之后发现我开的怎么是c.cc?顺手mv c.cc d.cc然后duang的一声代码不见啦.于是只好重写一遍.然后排名就很惨了.于是orz gorgeous去了. 完了发现并不好hack.于是洗澡.于是在洗澡的时候发现我的4的做法居然乘起来的复杂度是O(n2 logn).这是怎么过pre的啊我类个去.肯定fst了.于是很久之后发现居然pre==final!?一脸捂脸ing.是不是我的rp要被吸光了. 所以我还是太弱啦!

居然这么快.然后就完了.感觉好像是做了一场梦 或者玩了一场游戏ovo 既然是diary那就先diary一下吧. day1早上起来在拥挤的餐厅里吃了面包加面包然后走去考试. 然后就开考了.第一题好神不会.第二题好水选敲.第三题想了想就是半平面交啊敲敲敲.然后发现第一题似乎取值是连续的?那就随便打个dinic乱二分一下吧.然后就完了估分200应该过2和3. 然后下午看分居然220.居然过了1和2然后3tle.居然被高一的虐.然后进去申诉居然连数据都不给那玩ball.于是要数据顺便被某负责人怒斥.然后下午果断去看电影.速7还不错. 晚上开会感觉就是flag大会. 然后就day2了昨天晚上好像被毒蚊子咬了,惨.看题发现第一题好神.第二题好神.第三题好水敲30分钟.然后发现第二题似乎可做然后去敲.然后发现第一题还是不会于是乱骗.考试结束前15分钟发现第二题题意看错试图改朴素未果.心痛ing 下午看分果然只有100虽然还是进队了不过被虐惨于是心痛回家. diary得好水.那么再重新说一下题的做法吧ovo day1a把≥某个数的东西当作1来跑二分图最大匹配就可以得到最多有多少个≥这个数的选择方案然后直接二分. day1b是个水水的倍增.每个战士肯定传给最远的一个然后没有覆盖于是倍增一下看要多远才能盖一圈.然后这题数据好难造. day1c是个半平面交.可以证明任意一边和01边都会划分成一个半平面.扔一起跑半平面交就好了.然后求那个的时候可以用数据公式不过我二分所以被卡常了不开心. day2a似乎是树形dp反正我还没想出来.大概反正先走左先走右dp一下.因为是完全二叉树所以很多看上去不靠谱的复杂度在这里都是靠谱的. day2b听说是线段树.其实直接维护每个0区间的左右端点扔进set里就好了.然后黑白转换的时候分情况讨论一下.每次询问的时候先把某个点的值更新一下.然后查询左右能控制到的最远的端点.如果是连在一起的话还要再找第二近的因为有可能另一边会造成答案变小. day2c水水的链剖+持久化线段树.其实询问就是在某个时刻前就被感染的人在某条链上有多少.我比较懒就直接链剖了其实直接dfs序区间修改也能做还少一个log.不过反正链剖比较快嘛. 虽然这样但是我也只过了3题而已看来我还是太弱啊. 似乎还有总结的部分. 最后一次省选了吧.也是唯一的一次机会.以为自己会很厉害,其实还是不厉害.也算是一种成长吧.发现自己还有很长的路要走. 这回没有倒在ds怎么写上,而倒在了ds的题面上.也算是倒在自己最得意的地方了吧.成长总是痛苦的ovo dp啥的的确比较弱.不能偏科啊. 世事无常吧.有人翻盘也有人第二天倒下了.4个a类居然没有一个人两天都发挥正常.然后女a也暴冷了.yjq差点就进队了可惜了.然后就有一些熟悉的面孔退役了. 反正就是各种奇怪的事情.其实也早就知道有这一天吧.其实也早就准备好了这一天吧.至少i survived. 于是今年省队好像更整齐了. 所以我还是太弱了啊.

奇怪的一天ovo然后发现后天就省选了. 考试ovo然后发现整个高二都不太高兴. 第一题想了半个小时之后写了半个小时ovo充分证明思考的重要性.做法大概就是正解线段树二分.然后还卡常数无语了喽. 第二题不是做过的usaco原题么.然后就按当时的想法敲了个上凸壳下面下凸壳上面的东西.最后交之前想起没改过点的范围于是造了个109的数据.然后发现自己wa掉了.整个人都吓到了.不过也没有时间改了只好硬着头皮交上去了.结果下午发现居然过了ovo数据又水了么.讲的时候知道不用那么麻烦.找出凸多边形的核之后直接在里面找个点极角排序就完了. 第三题一直在想.想了一下dp发现应该是自动机.于是一直在想怎么建一个点数不会炸的dfa.最后才发现我没有注意到dp数组相邻两数差只能是1或者0这个性质ovo. 考成这个鬼样子居然还是rank1,被发了大洋若干.这是要我省选rp下溢直接退役的节奏啊.然后仔细一看发现有人没交ovo妈呀他们都是坏银ovo 然后就花了一个下午+一个晚上在群里水. 所以我还是太弱了.