GDOI2017游记

真的要盲了

Day0：
上午方的不行，看了一遍洲阁筛，感觉出了可能也不太会做= =，于是跑去复SAM，做了一道模板题，然后就翻着各种板子看
下午在车上睡了3h….

Day1：
进考场喜闻乐见的发现评测环境有问题，不能用gdb，虽说后来还是解决了
今年的题目感觉画风比去年正常..
看T1，看完后，子串相关？感觉….是个SAM？常数好像不太行，不管了先跳T2（怎么旁边的dalao已经开始打了…我刚看完第一题呀喂，要不要这样…）
T2…，这个题面有点长…5、6k的题面我也是第一次看到…看完了还是没看懂到底在说什么..到底是有向图还是树？mex…不是没出现过的最小值吗？怎么变成出现过的了，而且样例也不对呀。
已经过了半个小时了，好像时间不多了（我觉得主要是因为T2的题面巨长..），匆忙看完后两题就回T1
T1还是感觉就是这样做的呀= =，信仰优化一下常数吧，写完后有点慌又写了一个对拍
此时已经过了将近1个半小时
重新看一遍T2…还是很晕，此时有评委进来说改mex的定义..这就对了嘛
想了一会感觉dfs序上建主席树？打了主席树后突然发现不是那么回事…删删删
貌似一个ST表+线段树？写完调着调着又发现不对…好像是修改LCA到根的链上的信息…删删删
此时大脑已经过热，没想什么更简单的做法（涛涛涛说过100w的数据log^2都能过…..我信了…….）
敲了一个树剖+线段树（赛后发现自己真是zz），过了对拍后没管了
此时还剩不到1h
T3不太懂…根据样例…好像是那么回事….，貌似是广义SAM相关？（并没有学过广义SAM），想了一会没什么想法，看部分分好像可以拿T1的SAM水（我好像字符串只会suffix系列的了…后缀树还不会..）
码完还剩0.5h，感觉T4不太可做的样子，没去想，为了求稳（flag）检查了前3题的程序若干次和文件名若干次

出来貌似大家T1都是用kmp的呀（kmp咋写来着..），不管了SAM应该也能过，T2貌似想法是对的，但是好像不用那个线段树，还可以O(n)求LCA，就可以做到O(n)的复杂度了（可是某人和我说100w，log^2能过的…liaoliao：你信他？他还说200wlog^2也能过呢）
成绩出来后T1过了，T2炸了0分，但是好像数据有问题的样子，出题人说在更改数据，可能会重测（喜闻乐见的翻车？）
好像很多dalaoDay1炸了

应该想好T2再打的，浪费太多时间了（而且好像题意的理解有些偏差），复杂度也不好，还导致后面没时间想T3和T4

Day2：
当做昨天什么都没发生过= =
看完T1觉得是个最短路的样子（去年Day2T1也是最短路吧..还都是分层图）
旁边的dalao照旧看完T1就开始码（我开四方了）
T2想了一个trie的做法（其实是水法但自己zz算错复杂度）
T3，观察数据范围，应该是个奥妙重重的DP
T4好像是个很强的数据结构
感觉今天的题不太好写对拍，要不不写了？

T1感觉不会那么简单，又想了想发现建边不能直接那样建，（自认为）想好后就打了，打完过样例就跳T2了
T2仍然不会算复杂度，但好像没有什么其他的想法了，就写，然后…挂了？trie也能写挂？看了一会看不出什么错，就开始大调试（样例真心不太好调），有个地方想错了，改了过样例也放那不管了
T3yy了几个状态定义好像都不行的样子，于是开始猜结论，然后…转化成了一个看起来好做很多的模型，状态定义很快就想到了，但是为什么出题人这么有聊要输出怎么操作…记录一下pos，又猜了几个结论（感觉显然？）就欢快的码了起来
过了样例后，随手出了组数据，就挂了，4移到4是smg，改改改（一边吐槽出题人为什么要输出操作）
过了后又出了几组，都调过了后，因为没写对拍有点慌，就又看了下前两题，发现T1有个地方想错了，改完出了几个数据都过了
此时已经没时间了（T3花了挺久的样子）
认真想了一下T4感觉有些部分分还是可以拿的，但是时间已经不够了

出来后dalao跟我说我T1可能会T，T1只要一个bfs就够了，T2的明显过不了，多少分不知道，T3的做法很对，赤鸡…
出成绩的时候左老师说Day1T2的数据改了，哈哈就在奶我“那您岂不是很高分”，然后发现改了数据那题还是爆0是怎么回事，明明写了对拍的
去找评委复评，评委：“噢，第二题呀，我看看…第0个点，哎你这个输出，和答案完全不一样嘛，哎等等，你这个怎么全部换行了啊”
我（一脸懵逼）：“不用换行的吗？，样例不是换了行吗？”
评委一脸严肃：“难道你们那个考场没有提醒吗，那事情就严重了”，于是跑去问我那个考场的评委“说了呀，绝对说了呀”
我（继续一脸懵逼）：“说了吗？…”
评委：“而且题面上也说了呀，样例也是这样给的，你这个样例都没过啊，我给你看看题面”
题面确实..没换行，空格分开的，可是为什么我记得我看到的是换了行的（我可能做了假比赛）
第二天的成绩出来后T1和T3A了（感谢这两天的T1出题人都没卡我），T2拿了50..

但是第一天的那个换行相关是smg，难道我真的要盲了？

Day3：
画风和前两天明显不同了呀，看一题不会一题
T1想了一会觉得部分分可做，就写了treeDP，写完发现和样例截然不同- -，调调调，发现题读错了（wor，这是第几次了）
此时已经过了1h+
心态爆炸
想了一会发现完全不会了…直接弃了跳T2
T2手推了一个柿子，也不知道对不对就敲了（心态持续爆炸中）
样例太弱敲完发现和柿子完全没关系
手出了一个数据发现柿子有不可描述的问题…
心态仍然爆炸，然后yy了一个结论…（赛后发现是对的，而且靠这个结论能AT2虽然我没有..）
用这个结论n^2枚举，然后需要解几个规模很小的不等式，求最大值，推了一下柿子并不对，觉得可以三分一个值，虽然可能过不了全部数据但是还是能拿不少分，然后，问题来了，我没写过三分…
凭借之前问的一些东西yy了一个貌似正确的三分，自己的数据也过了，就没管了
时间不多了，心态继续炸（因为如果结论错了我只有10分），挺绝望的
T3不会…
T4…敲了很长的部分分
查了一下T2和T4的程序比赛就结束了

出来听说结论猜对了，但是他们是用单纯形解得那个小不等式
第一次写三分好慌

成绩出来T2和T4都爆炸了
评委跟我说你三分不能这样写，精度也控大了，1e-8不够，1e-10就能过了
T4一个该用longlong的地方用了int，当时这个地方注意到可能用longlong了，可是算了一下感觉不会爆，就没用

男神Day3T1变量名写错..少了100分，省队第6，没进A类，因为某选手做了一件不可描述的事情（虽然事实上我们并不认识这位选手）B类名额被扣掉了
sxt和czl也挂了，没进队，但是本来以他们的实力拿金牌都没问题的
什么时候GD也变成这样了，有拿金的实力却不能进队

Bless all

晚上开会被狠D…..自己的问题…没有什么理由好辩解的

今年出了很多大事呢，明年在我们学校举办（赤激）….不知道又会发生什么