summary

镇海题…考试的时候内心的绝望ovo 第一题只想到了朴素的做法.完全没想到网络流那边去.没想到启发了半天骗来80还是挺开心的.但是居然花了那么多时间在debug上比较郁闷. 第二题最初根本没有思路啊.最后1小时的时候突然发现,咦,基环内向树?那直接判断在不在一个连通块里就行了吧?整体二分+并查集?写写写.40分钟的时候,写完辣,咦过不到样例?maya哪是内向树是外向树.应该是判祖先关系啊.然后?整体二分+ett?去noi吧半小时肯定写不完.后来听说其实根本不用整体二分啊…所以可以搞成静态的啊…撞死ing…听上去也不难写嘛…更奇妙的是居然我那个错误的内向树写法交上去60… 剩下的时间都在想第三题了…然后发现一个式子似乎可以推一推构造答案?咦似乎能过?然后证明…我想的和标解根本不是一个东西…(咦今天为啥那么喜欢打\dots)转化成基环树(又是基环树wtf)的做法好神奇好开心. 于是因为奇怪的数据我就不小心拿了rank1整个人都是虚的ovo 下午讲题好快于是留了几乎2个小时来颓,然后只过了1个题好无语. 晚上更颓更无语ovoovo 毕竟我还是太年轻了.这个样子怎么考noi啊不开心TT

hn集训day1…感觉炎热的天气要把我的智商烧焦了…所有题都没想到啊ovovo 早上考试…第一题根本没想到高消那边去.于是直接欺负随机数据居然就过了ovovoovo 第二题嘛…昨天在飞机上还在思考vfk的论文来着.但是还没吃透所以就gg了.然后也没有想到变换之后可以直接找根. 第三题比较ovo想到的启发式合并的思路几乎是对的.然而sbt里插入的时候没有给当前点的size++导致了一场悲剧.撞死的心都有了…然后当时的我居然还傻傻地以为是做法的复杂度没算对于是就弃疗了ovovo 所以我还是太弱了然后跪ak爷mhy… 下午听讲似乎没啥事…中午看sdfz几个同学在研究4399的flash版cf.只想说黑得漂亮啊.然而空间站这图重力调回去之后就不好玩了啊… 然后下午讲题也就那样呗ovoovo感觉还比较能听… 晚上发现一个人在房间里会更颓啊ovovo 所以我还是太年轻了.

今天是中考day2ovoo今天是sccpc…ovoovo… 比赛过程可以概括为前三小时狂刷一度rank1然后开始卡题后两小时零输出惨烈牺牲ovoovo 还是自己太弱了没想清楚一些事情于是ovoovo a题水. b题和"无敌异或"有些像.于是搞之.虽然反应过来有点慢. c题usaco原题ovoovo d题竟然误以为是菊花…最后才反应过来.改对了程序然而dfs强行套bitset作die中… e题是啥?哦似乎是水水的推公式. f题两遍lis. g题果然是最小割然而我和mhy都没有想到正确的建图.ovoovo h题根本没时间想. i题写了个高端dijkstra于是被卡tle.mhy认为可以直接用堆于是wa.然后听到正解眼泪流下来ovoovo j题无脑… 想去年都过了7题去年最后延时怒过一题.比去年还差啊伐开心ovoovo 所以我还是太弱了.

考了一下今年jsoi的某试.感觉整个人都是晕的. 第一题某三氧化萌在省选前正好和我说过.还记得我花了整个吃晚饭的时间去想终于想出了怎么证明.翻了一下qq聊天记录秒之ovoovo. 第二题之前省选集训的时候做过!?翻了一下正好是4月10号无疑.依稀记得当时我用了二分+线段树,比正解多一个log,一直以为是卡常数,后来才知道正解是单调队列.(5s的题要跑9s是什么心态) 于是狠狠地想了一会,然后发现可以分三种情况讨论,每种情况都可以用单调队列解决.其中两种还能通过翻转合并代码.于是开心ovo.感觉这题主要是在玩不等式和函数单调性. 第三题无脑可持久化trie打打就过了ovoovo 为啥bzoj上没这套题啊ovoovo 2个多小时ak然后去404被高三某学长虐狗. 下午颓颓颓,晚上颓颓颓. 于是我还是太弱了.

毫无违和感的一天. 第一题只会40分的O(n2)级别的东西.正解没看懂. 第二题想着想着就差点睡着.正解感觉比较神奇.自己还没有把sam吃透啊. 第三题好神ovo 下午总结交流感觉好像还是有好多之前想到的东西忘讲了ovo还忘卡时了ovo每次上台都会紧张,得多练. 所以窝还是太弱辣.

比较无语的一场考试.感觉题不太能做啊. 第一题,啊,平面图!根本不会!想了想能不能反演发现好像没有意义,感觉xyz大爷当年讲过啊.于是只好朴素拿40分走人.然后发现别人居然都没有拿到40分ovo 第二题我觉得任何时候都不能赌博啊然后还是hobo厉害地发现了问题所在.本来也没有认真想,都去颓提答去了. 提答题感觉还挺好玩.先写个模拟器人工玩过了123,然后发现后面的点都有特点啊.有的是矩形最短路,有的是树形dp啥的.不过,我,都,不,想,写,了.于是写了个随便乱走的东西骗个1分2分的.懒癌晚期TT 后来还差点把spj配错结果差点以为我自己几乎ac.吓死了.其实只有35分TT 然后ioi好强啊. 所以我还是太弱了.

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

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

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

居然这么快.然后就完了.感觉好像是做了一场梦 或者玩了一场游戏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. 于是今年省队好像更整齐了. 所以我还是太弱了啊.