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