2017沈阳ICPC

10月20日

早上十点抵达沈阳,趁着老师还没到,跑去故宫游玩了一下,玩到一点多回到宾馆,顺便吃了群里大佬说很好吃的喜家德虾饺(真的好好吃),回到宾馆后身体有点不舒服了,头晕晕的,可能是吃太多热气的东西,也可能是去故宫玩的原因,wx也有一点(这是我作为一个队长的不称职了,非但没督促队友一起好好准备比赛,还带头玩乐,这也奠定了后面的失败)。晚上老师带我们去吃包子,说实话不喜欢这个老师。吃完饭回去和天佑一起看了单纯型和后缀自动机,结果都没怎么看懂,太笨了,难受。

10月21日

早上睡到七点半起来吃个早餐继续看书和博客,中午十一点去报道。报道的时候华工的大佬们在前面,单枪匹马的我们有点瑟瑟发抖。惊喜的是,衣服好好看,除了前面的东北大学标志不喜欢以外,其他的地方都吼喜欢。领完衣服后,就去饭堂吃午餐了,居然是类似于自助餐的形式,以为像上次去杭电一样在窗口打饭呢,挺赞的。这个时候,ty拿了杯雀巢咖啡(可能是名为拿铁的东西吧)过来,我的表情绝对是僵住了,劝他别喝,他一直说只是雀巢咖啡,不是拿铁,然后喝了(失败的伏笔之二),我也没办法只好看着他喝完了,Emmmmm…等老师来了之后,羞耻地拿出院旗拍了照,灰溜溜地跑去看开幕式了。开幕式的北大大佬讲的很棒,南开的女生代表很“Environment”啊。

热身赛

热身赛的时候,有点丢人的是,之前完全没用过PC^2,问了志愿者姐姐怎么交题(捂脸)。主要测试了一下cb和eclipse能否正常运行。ubuntu下的cb没有智能提示,而且不能ctrl shift c注释,用着好不习惯,控制台也不能粘贴样例,结果我们define了一个名为“Ag”的打开输入文件的东西,现在想想也是失了智,疯狂毒奶(失败的伏笔之三)。不错的是,热身赛的时候我完全没有读题机会(导致后面队友读错题却没人发现),前三道队友直接告诉我题目我马上就能敲了,第四道题目读错了题没做出来,回去后发现别人讨论才看清题意。有了这个失误后,完善了下比赛策略。晚上我复习了下网络流的建图,十点就开始看番睡觉了。

10月22日

早上四点多就醒了,压力有点大,害怕失败。翻来覆去最后也不知道有没有睡着,七点就醒了。ty也和我差不多,五点多就睡不着了。收拾了下,吃完早餐退房,差点迟到。

正式赛

发放试题,我马上拆开丢给队友,自己开始配置一些东西,期间又丢了一次脸(没看到信封正面的账号,又问了志愿者姐姐)。这个时候ty和wx在看F,一个关于三角形的东西。然后我开始跟大屏幕的榜,发现I题是一道无脑题,但是范围有点大,保险起见用Java的大数来做,Java不熟悉,打得有点慢。然后看到K题也是过的人很多,我拉过ty开始讨论,想了十几分钟还是感觉模拟会超时,这个时候我突然发现了本质,发现很简单,除了外围的两只兔子那段区间可能不会走到,其他的区域都必定能够跳到,然后贪心选一个短的来跳。接下来开始卡题,F和L过的都比较多,我看F是个数学,ty和wx正在一起搞,出于对数学的畏惧,我去开L(失败的伏笔之四)。让wx和ty帮我看完题(我的看题能力真的太弱了),我开始想了,很久之后未果。期间wx和ty也帮我想了一下,后面提出一个想法,只要儿子个数>=k,就可以对答案有贡献了,但是要考虑块数,如果只有一块是不成立的,还有要选择树的重心开始搜。然后我想了蛮久细节才开始写,反正写的很乱,思路很不清晰。写完后过了队友贡献的各种样例,就忐忑交了,结果A了,有点不可思议(现在回想起来,要是当时不在那个时间点过了L,我们真的就打铁了吧)。开始单线程看两个队友看了挺久的F,队友和我说可能是找规律,于是我就开始我的YY,花了十分钟不到就找到了规律,三个人都惊了(要是早点去看F,我就能解放队友去看其他题目了),激动之余马上开Java码码码。写完自信测了个弱智样例就交了,结果返回WA。开始推想公式是不是错了,花了十几二十分钟,终于发现是我这个傻瓜写错变量名,而且样例太简单了,测不出来,再交一发A了。还剩下半个钟,wx把G和M的题意告诉我,我选择了三个人一起开G,因为M像是个概率DP,我们队对这种偏数学的东西还是比较弱的。想了十五分钟吧还是没有优秀的复杂度可以通过,因为只剩下十五分钟,队友劝我暴力打一遍,我十分犹豫,觉得实在不可行,不敢打。这个时候ty开始想出一种似乎能做的方法(赛后发现还是不可行的),迅速开始码,直到比赛结束,还是过不了样例,就这样结束了我们的比赛。

比赛结束后看别人讨论,G题可以暴力跑几百次,还是一样随便输出,这和我们当时的想法差不多,可是我不敢打,诶。应该是数据比较弱没卡掉吧,很遗憾。M题听说也是个规律题,或许我也应该去看一下的。

最后水了个铜牌就滚粗了。离我们的银牌还是很远呐。

颁奖典礼看到很多名声远扬的大佬还是蛮赚的。

记2017沈阳ICPC的更多相关文章

  1. 记2017青岛ICPC

    2017青岛ICPC 11月4日 早上很早到达了青岛,然后去报道,走了好久的校园,穿的很少冷得瑟瑟发抖.中午教练请吃大餐,吃完饭就去热身赛了. 开幕式的时候,教练作为教练代表讲话,感觉周围的队伍看过来 ...

  2. HDU6223 && 2017沈阳ICPC: G. Infinite Fraction Path——特殊图&&暴力

    题意 给定一个数字串,每个位子都能向(i*i+1)%n的位子转移,输出在路径上.字典序最大的.长度为n的串($n \leq 150000$). 分析 先考虑一个暴力的方法,考虑暴力每个x,然后O(n) ...

  3. 2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路

    transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/1 ...

  4. 2017 ACM ICPC Asia Regional - Daejeon

    2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...

  5. 2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest

    2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest A - Arranging Wine 题目描述:有\(R\)个红箱和\(W\)个白箱,将这 ...

  6. 2017 ACM/ICPC Shenyang Online SPFA+无向图最长路

    transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/1 ...

  7. 2017 ACM/ICPC Asia Regional Qingdao Online

    Apple Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submi ...

  8. 2017 ACM/ICPC 沈阳 L题 Tree

    Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as ...

  9. 2017 ACM/ICPC 沈阳 K题 Rabbits

    Here N (N ≥ 3) rabbits are playing by the river. They are playing on a number line, each occupying a ...

随机推荐

  1. CSS常见的选择器

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  2. delphi备份恢复剪切板(使用了GlobalLock API函数和CopyMemory)

    看了季世平老兄的C++代码后翻译过来的 unit clipbak; interface uses SysUtils, Classes, Clipbrd, Windows, Contnrs; type ...

  3. 【WPF】UI虚拟化之------自定义VirtualizingWrapPanel

    原文:[WPF]UI虚拟化之------自定义VirtualizingWrapPanel 前言 前几天QA报了一个关于OOM的bug,在排查的过程中发现,ListBox控件中被塞入了过多的Item,而 ...

  4. Windows证书的生成导出以及使用证书验证文件是否被修改

    本文介绍了如何使用Windows自带的证书生成器生成,导出,使用证书.并以验证文件是否被修改举例 1.证书相关辅助类 public sealed class DataCertificate { #re ...

  5. CSS,让100%的宽度,自动减10,让100%的高度,自动减10,可以加减乘除

    CSS,让100%的宽度,自动减10,让100%的高度,自动减10,可以加减乘除 实例: .add{ width: calc(100% - 10px); height: calc(100% - 10p ...

  6. 微服务架构之「 下一代微服务 Service Mesh 」

    Service Mesh 被大家称为下一代的微服务,是微服务领域的一颗新星,被大家讨论的非常多. 我在大家的讨论中,还看到有人说 “目前的微服务架构我都没学会呢,现在又来一个下一代微服务,真学不动了” ...

  7. 2013 lost connection to mysql server during query

    navicat 导入sql大脚本到mysql数据库报错 解决办法: 修改mysql.ini配置文件: max_allowed_packet=256M wait_timeout=5000

  8. 关于XML异步

    记得有次面试的时候面试官问我知道AJAX吗?当时我回答听过但是没去看过,当时只是知道它和异步的概念有关. 经过查资料,弄明白了些头绪,下面就把我自己对AJAX的理解说说. 大多数浏览器是支持XMLHt ...

  9. 网络包抓取开发包 Npcap

    Npcap 是 Nmap 项目的网络包抓取库在 Windows 下的版本. Npcap 是致力于采用 Microsoft Light-Weight Filter (NDIS 6 LWF) 技术和 Wi ...

  10. Qt之QSS(QTreeView)

    check 是选中 前面的指示器的状态 select 是选中 项目 item 的状态. http://blog.csdn.net/u011012932/article/details/52606662