GDKOI2017颓废记

前言

刚从WC回来，就又到了GDKOI，是时候发泄一下WC爆炸的愤怒了（然并卵）

Day0

听说又住西苑，没WiFi QwQ
由于WC过于浪结果手机流量只剩80MB了=w=
所以我先下了2集fsn加上梦想夏坑全集路上看
结果看着看着睡着了2333

分完房发现lzy在我隔壁，面基（雾）真方便啊
晚上无所事事决定出去逛逛，最后走进了kfc这个大坑。。。
蹭WiFi的说~~

后来开会人一直不齐，拖到了10点多
开完会本来想早点睡的，结果小明带了一车人在我们房间看re0？？？
强行被拉上车浪到1:00==

Day1

我真佩服我是如何在鬼畜的物凄闹铃中淡定的起来把它关掉然后继续睡的。。。

到了六中发现我竟然不是最晚的耶~
而且密码还没有公布。。。
然后就写了一个sort和multiset重载运算符排序来玩，还写了个对拍
拍了5min多终于公布密码了~
然后开森地开始看题
T1签到题，一眼过
T2什么鬼，求加一个字符的最长括号序？
T3？？？ 什么神奇数学计数方法？循环同构算一种？brunside？
T4？？？ 什么神奇的N^2Dp？看看N^3可不可做

然后开始写T1，很快就写完了
觉得不放心写了个对拍
用dfs拍bfs
然后立刻出错？！
接着调，接着拍
然后接着错？！
。。。
不行啊要GG
结果立了个flag

调了半个小时终于调出来了
整个人心态都不好了
赶紧看T2
然后N^2暴力显然
尝试用数据结构优化到N log N的
然后想到了一个神奇的拆成把每个循环看做一个询问，然后总共3N个询问
转化完问题发现排序可以基数排序，复杂度就是O(N)的
然后觉得太麻烦了就直接用sort了

T3暴力好麻烦，最后20分钟才调出来
T4直接N^4上，懒得想了
然后比赛就结束了
不行啊这次要GG
连P=1都没有水TAT

出来一问发现各位大爷都200+
就我一个估分没上200
感觉药丸
交流了一下发现T2大家都是直接各种O(N)就我一个N log N
T3也都骗了10分的样子QwQ
T4Howar不会写暴力写了个显然错的水法（flag）

下午讲题
哇六中原来辣么高级啊我怎么不知道呢
然后随便找了个靠后的位置打隔膜2333

woc其他人是不是玩嗨了一个个上去冒充我
冒充就算了讲成这样算什么~~
突然群里说T3bzoj上有原题
诶不错上网先搜一发题解
woc对啊插头dp矩乘不就可以了？
然后T4。。。
曹天左（Howar）上去怒讲水法
然后左谭励似乎很高兴地去和他握手：
“太好了我专门卡了这种做法，你应该只有30分”（flag）

dalao上去讲正解结果忘了做法 Orz
然后。。。
(引用dwj)

“下面这个同学80ms跑到了八十分，让我们听一下他是怎么水到这么多分的” “blablablabla，其实我看错了题目条件” “再下面这个同学仅4ms也跑到了八十分…” “我和刚才那个同学一样，也看错了…” “让我们请上这位同学，他0ms跑了七十分” “我也看错了…” “我觉得这道题不用再讲下去了”

woc左谭励你造数据是有多认真
以前：woc我竟然看错题了
现在：woc我竟然看对题了

最后发现自己225？！
T2被卡常T了一个点？！
T4 N^4有20？！
很棒棒哦~~
结果Howar290！！！！！
T4 70分？！！！！！
出题人你等着我给你寄刀片
zjt320全场rank1？！
二中初三太强了（低头）

总结：
太久没打题（都在冬眠）导致码力下降
T1花了太长时间
T2一开始方法想错方向了
换一个方向O(N)应该更好想（也更好打）
不要看到数据范围是十万级别的就去想NlogN，也许正解是O(N)
毕竟不是所有人都像松爷一样会底层优化
水法还是要写的（虽然我本身很抵触）
T4这种题就应该拖出去批判一番
T3的话暴力写太久了
而且没有去写P=1和P=2的点
其实如果找找规律应该能够多拿20分
反正最终期望得分都没有水法高（都快成心理阴影了）

晚上继续颓
高中dalao们好像在打杀人游戏
去暗中观察了一波
然后发现WiFi似乎好了（时间0:00）
于是强行腐到了一点
吃枣药丸啊

Day2

早上更颓了
我直接无视了闹钟
两个人睡到了7:00
好不容易起来发现昨天好像忘了拿早餐券？！
给都没给我smg
两个人商议决定去六中周围找早餐
刚走出宾馆Howar打电话说可以混进去？！
真的很棒棒哦~~

到六中门口的时候发现旁边小卖部有卖咖啡的
为了比赛不爆炸我决定进去买一杯

然后这次都没有时间试机了
直接看题
wocT4题目名有毒！！！
左谭励又来坑害人类了！！！
一看题发现是个二维的东西，还有一堆恶心的操作
md不打了
T1数学题推一推应该能推出来
T2应该是排序加贪心吧。。。
T3一眼反演，Tsqrt(N)应该有50分。。。
满分应该是杜教筛（然而我不会）
感觉可以翻盘耶~~
T1式子不是很难推
10min搞定试样例
1 3过了
2 3啊错了
让我看看怎么错的
？？？等等为什么答案是40
我怎么算都是100啊？！
我的式子应该没问题啊？！
举手问监考老师，监考老师告诉我写个暴力跑一跑=w=
妈的我写的就是暴力啊！！！
不管了先去写T2
可以任意排序的话只要是大于h的不都可以吗？
哦不对相同的不行
那么就是最多有多少个不同的。。。
二分图匹配嘛。。。
10w匈牙利强上（蜜汁自信）
T3反演推了一波
大概就是这么做

这时候T1样例改了。。。
woc就是100啊
赶紧开打 9:30写完了
写T2 10:10写完了
写T3 10:50写完了
感觉不错啊（咖啡的加成）

然后开始读T4
读懂之后发现其实也不是特别难啊
先写个暴力
每个点拆成四个点
然后每次操作相当于断边或者加边或者问一个点最多能走多远
因为特殊性质每个点的出度入度最多为1
随便写个splay或者treap就好了
口胡我会，写。。。我怂了
算了写N=1用线段树骗点分
然后凭着一时打鸡血5k代码1h码完调出来了
我好棒快夸我（迫真）
咖啡神助攻

出来发现这次我估分最高，有上300的趋势
诶呦不错欧
不过T3似乎可以用phi做50分不需要根号
还听说根号似乎会被卡？！
不太可能吧时限15s啊！！

下午讲题
又是曹天上下左
你们玩够没有我自己都烦了你们还不烦（没毛病）
还有一个大山中学的右谭励上去带节奏的（然而没有人跟风）

T2果然放匈牙利过似乎dinic也给过
T3果然杜教筛（反正我不会）
T4果然这样做
不过听说富榄写了8k
算了我还是洗洗睡吧。。。

出成绩
啥我才240？！
T3果然被卡掉？！
T4也被卡成暴力分？！
没开O2早知道我还是去测一发极限QwQ
早知道我还是直接去写20分的简单splay而不是40分的有环的splay

总结：
这场的策略总的来说还是不错的
不过还是丢掉了一些重要的分数
以后一定要记得测极限（即使复杂度再科学）
毕竟不是人人都会写底层优化
被卡常卡掉70分我也是醉了
虽然也有我自己过于自信的原因
不要膨胀+认真调试
如果T2他也卡匈牙利就真的炸掉了

最后初中部rank2（rank1Howar大水佬）
怎么感觉其实自己发挥还不错的
怎么d2大家都爆炸了
黑人问号？？？

本来还想强行文艺一波由于语文太烂GG
怎么说呢，初三这一年。。。
颓废在永N魔理沙的魔炮中
颓废在各科老师布置的作业中
还被强行拉入某尖子班rp–
感觉文化课老师开始打压竞赛了

各种省选难度题基本只会写暴力
分数大概在校内中下吧。。。
写个颓废记也写了4天。。。
还是心态有点问题
Day1心态有点不好，有些看轻这次比赛
Day2心态刚开始还行，但后来打着打着打爽了就停不下来了
没有时间回去检查一下关键的地方
还想着去写60分部分分（全场也没有几个能写出来的）
也罢还有2个月
补一补各种高（chu）级算法
GDOI再努力吧，我也不立flag了
毕竟只剩两年（两次）了啊