GDOI2016总结

第一次参加GDOI，有点小激动。比赛之前我没有立大的flag，只是希望不要丢暴力分，不要浪死就可以了。比赛前一段时间看了下书和以前做过的题。

到了宾馆发现那里硬件比较捉急。晚上看了一会书，把一些模板打了一遍就睡了。临睡才发现宾馆周围很安静（因为在山里），所以很快就睡着了。

Day 1

一开始看完四道题觉得T3T4都不可做，就打算直接上暴力。然后开始想T1，但是想完之后不知道该怎样验证，只好把推导过程检查了几遍就放到一边了。我还发现fc用不了，评委帮我搞好久都不行，最后只好自己打个程序来验证。T1用了时间比较多，还有个把小时的时候我开始打T4暴力，诚心诚意地打了个20分做法。打完再看其他题估计不够时间打了，只好又去检查T1，然后比赛就结束了。

最后85+0+0+10，T1没有计算上取整的情况丢了15分，T4又是崩溃，丢了10分。丢了20暴力分，虽然感觉不好，但是对情绪影响不大，晚上看了一会书，又是很快睡着了。

Day 2

因为Day1时机器有问题，所以换了台机，结果新换的那台不但fc用不了，连notepad也有问题（从文件夹里直接打开的cmd用不了）。幸好评委非常nice，教我用diff，还帮我搞定cmd的问题。搞定之后其实耽误了一点时间，但是我心态没有受很大影响，慢慢就进入状态了。T1，一开始以为是DP，然后慢慢想到了SPFA，拍完就放下了。T2好像是网络流，但是我网络流玩不转，就先打暴力，打算有时间再想。T3一看是个环，我没想多久就直接上暴力了。T4一看就感觉不可做，输出NO。

最后100+20+10+0，T3的暴力又有一个点崩溃，而且T4也没有NO的分……

前两天总分225，晚上开会知道我进Day3，又压了2=分数线，还是很开心的。
听fzr说题目很难，所以我想拿好暴力分就可以了，晚上又看了一会书，再看了下诗词大会就睡了。前两晚咬kqp的蚊子这一晚开始咬我，但还是无法阻挡我安然入睡。

Day 3

题目真的好难。但我还是要先吐槽赛场的机器，因为重新排了座位，所以我又试机，连续试了三台机都用不了g++，只好有坐回Day2那台机上。耽误了十几分钟才开始看题。感觉每一题都没想法，估计只能一鼓作气，四题暴力。T1先打了个暴力找规律，发现了f函数的递推规律，打了个50分程序，拍完就放下了。T2T3打暴力，打完之后剩下半小时左右，估计T4构思加上实现打不完了，于是检查前三题，发现T1篩质数范围不够大，T3打错一个地方，最后乱搞一下T4，然后就差不多结束了。

最后50+20+0+0，T3的暴力想错了，但是当时却跑过了我出的几个小数据。

这几天因为机器的问题问了评委maxlongint个问题，我想评委已经认识我了。

最后

1、这次比赛暴露出我暴力打得慢、容易打错的问题。这次很遗憾丢了四五十暴力分，跟我比赛前的愿望差距有点大。想题时就应该注意实现细节，不能依赖对拍，不然实现能力就没有进步。
2、平时还应该多看书。比赛前复习我才感觉，之前买的书不应该单纯地作为学习新算法的工具，书上的许多题目，即使不是新专题，对我来说也有很大价值。今后应该更多利用书本的资源，达到拓宽思维的目的。