本文详细记录了作者参加SHTSC2013比赛的经历，包括每天的比赛过程、策略和失误分析。作者在比赛中多次因未充分理解题目或未考虑清楚就开始编程而导致错误，但也有所收获，如在第二场比赛中取得较好成绩。通过比赛，作者认识到在比赛中要避免急于求成，要确保思路清晰再动手，同时总结了比赛中的一些教训。
此文在发表的一个月内将进行不定期的更新。
2013.03.30
今天是SHTSC2013的第一天。
很让人难以置信，我左边竟然坐的是NOIP2012全上海第一的茅佳源大牛，压力真心大。
比赛过程如下：
先通读了一下所有题目，上来感觉第一题求上升序列个数，第二题最小环，第三题比较神（因为一眼瞟过去没怎么看懂，还涉及到排列什么的，估计要用到置换群）
于是打算先写第二题，因为最小环最近刚写过。经过无限的YY后发现这道题不是最小环（虽然这数据规模真的很像），于是就花了一丢丢时间写了个最小环交上去骗分（好吧，我承认，在比赛初期不应该骗分，这又不是IOI赛制）
回过头来做第一题，确实是求一个上升子序列的个数，经典水题，和暴力拍过后就扔一边了。（话说我为什么要脑抽地用set来实现logn的部分啊！）
这时我留意到mjy大牛竟然还没有敲键盘。悄悄地瞟了一眼发现原来他在磕第三题。好，我也来磕！
仔细读了一下题发现不难懂，而且和置换群浑身不搭界。然后就YY出了一个4D/2D的DP方程式。由于没有考虑清楚就开始编程，调了大概一个小时，而且大数据跑下来要TLE。由于只剩下30min，就先扔一边了。
第二题再次经过无限的YY后决
最低0.47元/天 解锁文章
扫一扫
978
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
