一试做的还可以吧。。首先看了一遍题目。。第一题觉得是某种单调性乱搞。。第二题是大原题。。第三题是感觉挺复杂的动态树。。。
由于我急着玩gal。。。就把第一题和第二题写了一下。。
第三题骗了50分。。然后走人了。。。。
二试就大悲剧了。。。第一题hot由于之前做过一道似乎差不多的题目。。
结果2个小时都在想括号匹配。。。其实完全不是一个类型的题啊。。。
以后要是一个方向上的思路怎么也搞不出来。。就立马换方向啊T_T。。。
第二题一开始看错了题目。。被某人一说发现了。。结果只会nlg^2n的算法
。。没办法只好玩常数。。优化了常数之后又加了点贪心。。居然就过了。
。。第三题看上去毫无思路。。后来某神说跟去年noip第四题差不多。。。
能抵达的右边点必然是连续的。。。我就赶紧写。。结果我用了spfa。。而
spfa被卡掉了。。。只有44分了。。。。
最后rank5。。。tourist。。嘛这是tourist也很正常。。直接AK了。。。
绍兴一中狂砍2,3,4。。周教威武啊。。。
orz神牛!!!!!!!!!求教一下day2第一题,第二题怎么做。。。太若了。。。
围观了官方题解,各种神,题题都O(n)
「相關文章」的前兩個居然都是在下貼出的代碼……先謝謝了~麗姐姐幫在下刷訪問量了~