WorldWide_D的博客

今天的比赛反应了我的许多问题。 首先是策略不太对：我看完第一题后，感觉这道题很难实现。还有第三题，看完后感觉暴力也很难打（后来才知道这是个很水的题），于是把时间都花在第二、四题上。 接着是时间分配不对：我把前半部分的时间花在想第四题的正解上。虽然正解算出来了，但是我检查时遗漏了一点。后半部分时间则花在了第二题上。想出了50分的算法和70分的算法（后来这7个点有2个超时了）。然后没有想到正解，也没

day0koi突然就来了，之前一个月内没做过一场模拟赛，有点突然。。 浙江和福建三中都有人来（包括初三dalaozzq），感到恐惧。。。 晚上地铁坐了两个站，去买了点东西。day1比赛延迟了15min 首先看完了T1，一眼想出正解（其实就是一个暴力）。 然后看完T2，怎么有种不可做的感觉啊！ 看完全部题开始淦T2，很快想到一个n方的DP，但是突然就改题意了。。。我的n方DP立刻变成n立方。

day1刚看完题感觉都不太好做，于是选择按顺序来想。 8点半左右想到T1之前做过类似的题目，有一个贪心的思路就是匹配个数相同时尽量前。之后就想到了把全部询问放在一起，然后码出了正解，并且对拍无误。 之后看t2，只能想到拿部分分的最短路，于是差不多9点时转向T3，从k很小这一点入手，然后想到了容斥。码出来发现比暴力还短，对拍之后测极限感觉有点慢，把一个dfs码成bfs之后极限跑1s左右，这样就放心

day1看完所有题，感觉比上一轮模拟的难度相比上升不少。 先做T1，转换模型后比较清晰。最开始往莫队方向想，码出来后发现复杂度过不去。后来从n很小下手，用线段树存区间的mst，发现这种方法是可以过的，然后打了对拍。 之后码了t4的20分暴力。码完就立刻想出来了40分怎么做，然后立刻码了40分。 转向t2，先码了个暴力，发现n=7、8暴力过不去，于是打算打表，跑n=8的时候就在思考这道题。但是半

day0虎门大桥日常堵车，所以只好绕远路，来到酒店时有点晚了。晚上哪都懒得去，在酒店里腐了一会，然后下楼在酒店后面发现了健身设施，然后引体向上吊了一会。。。和平时一样的时间就睡了，但是有点睡不着，翻了好久。。。day1拿到题目，看到t2这么长果断先跳。 读了两遍t1，发现就是kmp随便搞搞。火速码完。 然后看了好久T2，终于读懂了题，其实就是三句话能说完的题意（好想夸一夸这个出题人）。。然而并没

day1这天做了4道HNOI的题。 看完所有题，最初思路不是很多，停了一下，然后开始做T1 T1发掘了只旋转最值的性质：只会修改一个区间的深度，然后就很快搞出来了，码了3k后发现有点恶心，对拍调了挺久，留下不多时间做后面的题。 之后码了T2的暴力，然后在T4的暴力上花了挺久时间，最终还爆0了。 甚至没有时间花在T3上。 最后剩下一点时间去想T2，感觉是单调栈搞一下，然后码个数据结构。 最

day1从今天开始到隔壁机房做题，模拟比赛环境。 一开始看完所有题，发现t2是原题，只是改了个小地方。其它三题一眼不会啊~ 然后先从T1（一道字符串题）开始。先倒过来建个sam，然后对于两个不同的right，列出式子，随便化化，然后维护几个值。但是码完后对拍发现错了，由于式子太长，我又码了个第二档来验证式子的正确性。于是我在前1.5h要检查三份代码，调试到倦生了。。。于是先放着去做后面的题。

day0今年跑到了郊区考场…晚饭吃得比较早，所以到那里时又叫了夜宵。 晚上也没怎么腐，和平时差不多的时间就睡了。day1坐进了考场后，今年连试机的时间也没有。。坐在那干等了15min开场。待到8点半比赛开始，解压了文件后，发现今年只有example_data和题目。 没有注意事项、没有要求写什么自我介绍txt不过没有太在意。首先看完所有题。第一题竟然不会，第二题感觉就是个模拟，第三题大概是拓扑序

day0又到了写游记的时候了~ 这次koi摆到了冬令营之前，还设置了一个讲课日，很悠闲啊。然而之前一个月都在做5h3题的模拟赛，可能会对4h4题不适应day1早上出门，感到凉凉。 集体迟到了15min…结果试机的时间也没有了。只得匆匆应战。看完所有题，第一题马上有了思路，但是发现自己写出来是两个log的。计算一下感觉有点虚。但是评测时开O2，我就大胆写了。 结果样例调了挺久，一对拍又是错。。很

preface进入高中的第一场比赛。noip的分数是与省队选拔相关的，所以这场比赛十分重要。day1首先看完所有题目，发现难度和以往完全不一样，而且t3还考了期望（samjia还说noip不考期望题的。。） 半个小时后开始敲t1，很快就过了所有样例，然后肉眼检查了一遍。这道题是两天唯一没有拍的题，然而也是唯一切掉的题，真是有趣！ 接着开始想t2。由于t2每个人到另一个节点耗时为1，所以很容易想到

比赛之前这次是我第一次参加提高组的比赛。出发之前信心满满，感觉自己没有意外就能拿一等奖。赛前也做了不少练习，总结了下自己犯过的错误。 赛前的晚上睡得不太好，半夜醒了几次，可能是有点心理的影响吧。。day 1考前我在比赛前20分钟进了考场，确保了电脑没有问题。我还是第一次在正式比赛用c++，关于STL的一些库在比赛中是否可用还不是很清楚。直到评委说了注意事项才放心。接下来是比（si）赛（wang）全

首先，我必须orz一下某个在提高组AK，然后来省赛组虐场的犇。这场比赛难度实在较大，三道题一共拿10分也不算失常吧。但是题目描述也误导了我们，我也有一些不足的地方： 1. 被冒进的想法所困扰。我看完第二题，开始的时候以为是水题，就花了很多时间去想正解，但是越想越发现这题的困难。 2. 时间分配不均。把太多时间分配在第1、2题上了。 3. 打代码的时候没有想得太清楚，以至于第2题爆0首先是

说在前面这个月我们提早回来学校训练，这种安排早已习惯了。每到这个时候，我的收获会是一年中最大的。这一次我做的是省赛组的题，从中我不仅学到许多，而且看出了自己的许多问题。暴露的问题我在做比赛时的问题，可以大致归为几点：时间分配问题：省赛题目的难度是普遍较高的，这时合理分配时间很重要，很重要，很重要。但是我有的时候会在一些题目上花太多时间。有的题可能看似简单，或者让我想到疑似正解的方法，于是花了较多的

这次做的是HEOI2013的原题，只拿了20分，比赛中我出了一些问题。首先是第一题，没有理解错题意。很快就想到了正解（主席树，其实可以打可持续化trie），但是在找最大值的时候，少考虑了一点，也没有打对拍，就去想第二题了。于是没有得分。第二题我被方向的问题困扰（有方向就比较难统计最后的答案），于是最后交了暴力拿20分。正解其实就是先不考虑方向构出一棵树，然后用dp做。第三题：比赛时经过分析后发现要用

今天的模拟只做了3小时多一点。。。结果也还不错，能拿130分，但是还是有些能拿的分没拿到，出现了一些问题。。T1:看完题后，一直在想枚举k对点中哪些在一个生成树里，然后O(n)计算。结果没有任何头绪。比赛后才发现，可以用二进制表示一棵子树的状态，然后DP。到了比赛最后还只打了个输出-1T2:思路是对的，但是没有足够的时间完成。我考虑的是一个点往上，发现大概是个求上凸壳的问题。但是最后只打了个暴力求答

好像很久没有打过总结了呢。今天依旧在做noip模拟。我好像是对今天自信过头了，所以策略上犯了错误，于是成功爆零。。。首先看完题目，然后立刻开始想第一题（因为第一题与我以前出题时想出来的一个demo完全一样，只是后来没有想完正解，认为它较水就弃了）。想出来一个时间复杂度为O(nnlog(n)−−−−−−√)O(n\sqrt{nlog(n)})的分块做法。然后从9点左右开始打，结果一对拍就出错，接着开始

preface进入高中了，第一次停课集训，一停就是3个星期。做了很多场模拟赛，接触了很多题，也发现了许多问题。第一周10.31看完第一题，发现这是属于那种考细节的模拟题。搞这题的输入、输出调了差不多一个小时，结果因为本机和评测环境不一样，输入本机不会错，但是评测机上挂了80分。 第二题看出来是贪心，但是没有想到策略，结果又在死磕。 第三题看完就发现是恶心的搜索题，最终弃掉了。 最后70分11.

Day0第三次参加GDOI，在初中已经是全勤了。前两次一次二等，一次一等。这一次考前挺有信心的。我复习了一些模板，大致总结了前面模拟犯过的错误。 比赛来到了四会，一个比较远的地方，住在城郊的一个宾馆，没有什么地方可以走走。。。Day1在第一场我就感觉到题目相比前几次加大了难度，结果（0+20+0+20）T1：中学生数学题。出题人本来想弄个很水的二次函数题的，结果一个向下取整让我在草稿纸上推了很久，

Preface这是我第三次参加GDKOI，前几天的模拟赛已经使我慢慢进入状态了。这次比赛成绩不错，不过也有值得反思的地方。Day1这次比赛人比上次多了大约一倍，所以有两个考场，我们是在二中的考场考的，刚开始就出了问题，导致机房全部机重启，晚了半个小时开考。。。 看完题后，感觉前三题都是可做的，然后第四题就是直接放弃了。T1：最先做的题，我打了10棵线段树来维护。这些数据结构维护很多个值的题，常数一

day0达成成就：在中山住酒店 晚上去远洋喝东西，顺便看同行的两个人玩沙雕游戏将近1h 回去开个会就差不多睡了day1我上去抄个密码，回头有个兄弟做我位上帮我把密码输了。。 拿到题目，t1似乎是个签到题，t2有点眼熟但是不太会，t3是个一眼题，t4又是有点眼熟。。 先把t1写了，发现自己是约数个数*n的做法。1e6之内似乎约数个数最大是200多，但是我感觉由于ai≤10，应该跑不满，就没有管