此文在发表的一个月内将进行不定期的更新。2013.03.30今天是SHTSC2013的第一天。很让人难以置信，我左边竟然坐的是NOIP2012全上海第一的茅佳源大牛，压力真心大。比赛过程如下：先通读了一下所有题目，上来感觉第一题求上升序列个数，第二题最小环，第三题比较神（因为一眼瞟过去没怎么看懂，还涉及到排列什么的，估计要用到置换群）于是
此文在发表的一个月内将进行不定期的更新。
2013.03.30
今天是SHTSC2013的第一天。
很让人难以置信，我左边竟然坐的是NOIP2012全上海第一的茅佳源大牛，压力真心大。
比赛过程如下：
先通读了一下所有题目，上来感觉第一题求上升序列个数，第二题最小环，第三题比较神（因为一眼瞟过去没怎么看懂，还涉及到排列什么的，估计要用到置换群）
于是打算先写第二题，因为最小环最近刚写过。经过无限的YY后发现这道题不是最小环（虽然这数据规模真的很像），于是就花了一丢丢时间写了个最小环交上去骗分（好吧，我承认，在比赛初期不应该骗分，这又不是IOI赛制）
回过头来做第一题，确实是求一个上升子序列的个数，经典水题，和暴力拍过后就扔一边了。（话说我为什么要脑抽地用set来实现logn的部分啊！）
这时我留意到mjy大牛竟然还没有敲键盘。悄悄地瞟了一眼发现原来他在磕第三题。好，我也来磕！
仔细读了一下题发现不难懂，而且和置换群浑身不搭界。然后就YY出了一个4D/2D的DP方程式。由于没有考虑清楚就开始编程，调了大概一个小时，而且大数据跑下来要TLE。由于只剩下30min，就先扔一边了。
第二题再次经过无限的YY后决定跑两边最短路+删重点骗分。
比完后问mjy大牛第二题做法，没想到mjy大牛也没有想到正解，不过他写的是暴力。qyl和gcy都表示第三题没看懂，去骗样例。
回家路上继续YY第二题，却猛然发现第三题数组规模开小了
最低0.47元/天 解锁文章
911
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
