GDOI2016总结

前言：  

 

    今年的G(gao)D(dan)OI在四会中学（偏远地区）。

    这是我第一次参加这种比NOIP大的比赛。能参加这次比赛，我心里挺激动的，也倍感压力。因为那里高手云集，总是出惊喜啊（其实是有惊无喜）。But，来到这里主要是锻炼自己、磨练自己（那时真的很腐败）。好了，讲一下这几天吧。

 

Day0:

    星期五中午一点凉风习习，让人的心情如沐春风。可上了车才知道要懂得珍惜、享受，车上我等三人坐后排，想腐腐败、谈谈天。可不一会就热得出汗，简直活在烤炉里，变成烤炉猪只是时间问题了。熬了两三个小时，终于到了肇庆。随后到了酒店（新帝景酒店，其实什么酒店都不重要），下了车，又是一阵凉风习习，凉快！进入酒店，老师(AJ)说了一大坨话，就到比赛地点四会中学吃饭（饭真心好吃），吃完就到酒店happy了一会（一点的wife好快啊），就睡了。

 

Day1：

    六点半（应该是六点）被室友吵醒，七点下去吃早餐（早餐的皮蛋粥好好吃），就前往四会中学比赛了。

列表：

文件有密码：题目有毒2333

 T1:初中数学题（一次函数、二次函数）

 T2:最长公共子串变种

 T3:大概是猜数字之类的

 T4:疯狂动物城

 

T1：

  做的时候知道怎么做，不过我却傻傻的枚举了一定会超时和WA的那个东东，结果当然是爆零。看到正解就想撞墙了。正解是：找N中点和三等分点，就是答案（怎么可能！）。

  听说：

      初一的infleaking（大众就这样叫他了啊）第一题二分都100了。

      请大家记住他，他还有5年的时间，来冲击IOI金牌。

      我想在他在IOI金牌之前还可以虐5年狗…

 

T2:

  看到题的时候，觉得好像十分容易。可做的时候才知道好难啊，这题有N个区间，每个区间还可以调换，这还玩个渣渣，放弃了（其实我敲了1H）。

  听题解说，是个DP。

 

T3:

  题目有毒，我看完后一脸懵逼。

  题解一点也听不懂。

 

T4：

  这道题故事很精彩，我看地津津有味，没想到他笑里藏刀，复杂得连暴力都不想打。

  题解说：树链剖分+可持久化：听了等于没听。

终上所述，这一天爆蛋了。

 

    晚上休息时，又happy了一会。

 

Day2：

    今天早早的起了，吃完美味的皮蛋粥，再次前往四会中学比赛了。

列表：

因为初一水过Day1T1，密码是：不要水过~

 T1:最短路微改

 T2:搜索

 T3:环套树点分治

 T4:环岛填海

 

T1：

  明明知道是最短路，要用SPFA，可我却傻逼的打了Floyd。最终水过了20分（50分飞了）。

  题解：最短路SPFA。

 

T2：

  看完题后，开开心心的打了一个深搜，随意的打了一些剪枝，幻想着拿了60分，结果不详。

  题解：暴力+剪枝

 

T3：

  看懂了题目后，一脸懵逼。最后决定打一个暴力，希望暴力出奇迹（想得太美）。得分10分，好可怜......

  题解不详。

 

T4：

  故事讲得不错，王子娶公主。But国王的条件王子要我解决，那一定没有完美的结局。

  题解：除了输出‘NO’（数据居然没有‘NO’），我啥也不知道。

今天至少没有爆蛋。

 

    晚上又happy了（晚上一定要看恐怖片）。

 

Day3：

    因为知道一定进不了第三天，所以起得很晚。也懒得去旅游，待在酒店里腐了一上午+半个下午。最后离开了这美好的天堂，回到了地狱般的学校（这个车挺透风的，凉爽！）。这次GDOI就草草结束了。