GDKOI2018+清北冬令营滚粗记

GDKOI2018

比较gg
day1T1没水到分，day2T3感觉k=2的情况之前做过某题，但是没写

Day0

还是在二中比赛。。。
结果这次没有套房只能和fyj和wd住一起了
晚上跑过去腐败到深夜无视另外两个kmp
12：00+才和fyj睡觉

Day1

一起来
WTF 7点了
跑下去吃完早餐直接滚粗
到考场一看8：15 欸好像迟到了
密码一看有些奇妙

T1直接弃疗
T2欸好像是AC自动机欸
先放一放
T3显然$O(n^2)$暴力啊
T4暴力

后来打了一下T1的特殊数据然而没用

Day1 140
意外把第二题切了
T1的特殊数据跟我想得一样然而至今不知错在哪

Day2

跑去听讲座
（据说这是GDKOI第一次搞讲座）
数论感觉挺有用，树上启发式合并全程FB
Dp专题讲的不错，就是题目听不懂

最奇妙的是附近有充电插头

Day3

早餐随便吃完后跑去考场
T1感觉诡异，瞎写了个贪心，把上下分开匹配
T2不会
T3T4感觉都像组合数欸。。。
推了1h+无果

突然想到T3 k=1的情况之前某题做过，大概就是设Dp，每次往环里加数
发现还剩下30min然后没写出来

Day3 60

T1的正解似乎就是把整个图形分成四块，左上匹配右下，左下匹配右上
T2二分瞎搞
T3T4 都不是组合数
感觉整个人都不好了

总结

实力不够，不要死磕正解因为就算想到了也不会打
暴力分尽量拿满

清北冬令营

Day0

各种腐败

Day1

早上去签到，具体不细述

下午机试5h。。。
T1 感觉 不难，就是各种贪心结果调了2.5h无果
T2 感觉 不难，Dp写了2h发现错了。。。
T3用了15min写暴力，后来没把特殊点写了（时间不够）

T1正解就是贪心，我的想法基本相同然而并没有对
T2线段树合并？
T3Sam+奇奇怪怪的东西

果然连签到题都没写吗。。。

Day2

早上合影不解释

下午机试5h+（因为OJ爆了）
考到7点多

T1感觉很奇妙，没想到贪心，结果只写了个5分的Dp
T2重蹈覆辙，推了四个小时的组合数无果
T3是什么SB题目。。。

T1正解是贪心==>转换模型==>树上倍增，感觉不难前提是要想到贪心
T2一堆奇奇怪怪的式子，似乎还要FFT
前两题画风还算正常

---

T3求图片上的角点
没错就是png格式的图片
现场给了三个算法的资料让选手去自学
（最简单的FAST算法只能拿70分左右）
似乎没人切

标程40KB
这种题一个下午写完是来搞笑的吗

现场还debug横飞

祝出题人阖家幸福

Day3

讲了一些无关紧要的理论知识
初三dh和lkf大爷去面试%%%
高一cty和xhm大爷签了协议%%%

总结

雅礼的饭不错啊虽说实际上要40块
过来划划水差点被淹死

初二能签约的似乎只有myh
纪中初三签约的似乎只有cqf

感觉自己弱爆了。。。。

教训同GDKOI，不要作死肛某一题