GDKOI2018
比较gg
day1T1没水到分,day2T3感觉k=2的情况之前做过某题,但是没写
Day0
还是在二中比赛。。。
结果这次没有套房只能和fyj和wd住一起了
晚上跑过去腐败到深夜无视另外两个kmp
12:00+才和fyj睡觉
Day1
一起来
WTF 7点了
跑下去吃完早餐直接滚粗
到考场一看8:15 欸好像迟到了
密码一看有些奇妙
T1直接弃疗
T2欸好像是AC自动机欸
先放一放
T3显然
O(n2)
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,不要作死肛某一题