2018 南京icpc现场赛总结

Day 0

提前5个小时从学校出发，在登机口坐下时，飞机还有1个多小时起飞。 航班准时起飞，到了南京以后直接坐地铁到学校附近（南京地铁票也太精致了吧）。 因为天已经黑了，就只在学校附近转了一圈就回酒店了。

Day 1

日常迷路。原来南航这么大。原来直升飞机是可以开到学校里面的。原来体育馆和体育中心是不同的地方。 一路上经常有部门纳新的小姐姐，跑过来问我们是不是大一新生，还给我们发宣传单，哈哈哈哈哈哈， 小姐姐也太可爱了吧。队友疯狂暗示想去冒充大一新生qwq。
领到比赛的东西以后就去食堂，菜的种类也太多了吧！每一样都想吃啊！20元餐券根本不够啊！
吃完饭又去参观了一圈，然后就是热身赛，但是笔和纸、板子都没带，啥都不会，只出了一道题，之后的时间就是摸键盘，随便敲了一个线段树+1e7次更新查询，交上去感受了一下评测姬的速度，又交了一个dfs感受了一下栈空间大小，貌似本地的参数和服务器是一样的，最后试了一发java。
晚上再次吃食堂，并发现两栋高楼原来是学生宿舍，orz，为什么学生宿舍可以修这么高哇。
去超市买了一点吃的当作明天的早饭，并很早就进入休息状态。

Day 2

第一次打现场赛很激动啊，拿到题以后立刻读题，队友表示A题是一个可以做的博弈，于是继续读题，B题不会做，C题不会做，D题好像是计算几何，感觉有点眼熟但还是没想法；E题读完，诶，怎么感觉好像是CF上的01序列翻转的原题，回头看了大屏幕上的榜，A题I题J题有不到二十个队伍出了，队友还在找规律，遂埋头猛敲线段树。敲完线段树，又调试了几遍，基本没问题后，交了两发WA，百思不得其解，再回头认真看题目，才发现有一句"provided that all heads of these coins face up or all heads of these coins face down"，哦豁，原来是只能翻转连续k个的0或1。
似乎可以做，但是没时间了，已经过去了快两个小时，回头看榜，早已是一片绿色，于是开始疯狂补题。因为比赛前几天一直在恶补各种网络流的模型，很快搭出I题的模型，因为数据量不大，直接用了最简单的板子，短暂的调试，然后过了；
J题，求所有区间的f的和，多校补过好几个类似的，都要转化成单个东西对答案的贡献来算，分析了一会然后找到了突破口，过了；
A题，此时队友还在找规律(ﾟДﾟ)。在草稿本上画了几种情况，发现了起始情况可以直接转移到必败，于是过了。
这个时候距离比赛结束还有一个小时。
D题心里没底，于是跳过；
G题听队友讲了题意，看了下样例，几乎是马上就想到了计数的方法，然后整理成公式。因为数据范围太大并有1e6组样例，分块打表行不通，于是直接去强推数学公式。观察了一会，发现了可以拆项，变形成平方和与立方和，没有马上想起这两个公式，大概写了两个公式，看一眼时间，还有半个小时，瞬间脑子发热，一边敲代码，一边让队友验证样例算出来对不对。快速幂求逆元，乘法每一步都要取模，手速真是一点都不够啊，眼看就要GG了，突然听到延时10分钟，可太开心了，正好队友算完说公式没问题，于是赶快敲完交了一发，然后WA了，又回来三个人凑在屏幕前面仔细看代码，把int改成long long，并所有结果全部取模，又交两发。
交完还剩3秒钟，等了很久终于还是过了，那一刻真的是如释重负，虽然菜的很真实但还是很开心，最终四题铜牌中部滚粗。
晚上去二楼的民族餐厅吃了dark♂羊腿(～￣▽￣)～，还尝了外面的鸭血粉丝汤，南京站就此结束。

总结

时间的分配，每道题超过20分钟就应该考虑换题目；跟着榜走很重要，及时发现并避开不能做的题目，盲目开题代价惨重啊。还是太年轻了，打法存在问题，模板积累也不够多。

转载于:https://www.cnblogs.com/tobyw/p/9800474.html