GDKOI 游记
Day 0
坐和谐号去广州
非常奇怪的一点是,每次坐车去广州人都很少,但是坐车回来人都贼多......
到酒店住下,出去吃完晚饭,lmy开始奶:明天考数据结构啊!
zkw:为什么不考AC自动机和插头DP呢(笑)
完了,再这么flag下去我肯定药丸。
晚上回到酒店,想着复习一下,就综合了他们两个神犇的意见,复习了splay和AC自动机
结果AC自动机的模板出bug了......调到11:30才睡
Day1
6:30起床,去cyj那里吃饭(我们买的干粮和牛奶都放在他那)
结果lmy迟到10min,间接导致我们进考场的时候已经7:58了......
day1的密码居然是大吉大利晚上吃鸡(DajiDali,Chikendinner)
10min总览一遍题目,第一题应该可以spfa然后瞎搞,但是感觉细节贼多;第二题字符串匹配显然,但是暂时没想法;t3t4感觉是神题,我这种蒟蒻做不了的......
8:15开考,8:30开码T1,想法是二分一个答案,然后吗,每次用这个时间作为开始,跑最短路
这道题细节是真的多......出题人硬生生把签到题出成了毒瘤题
10:00调完第一题,一些小数据和边界数据都跑过去了
看t2
硬瞪了5min......这***不是一道AC自动机裸题吗???
感谢ZKW!!!
但是还是虚......因为我AC自动机刚学,其实并没有打过很多遍,也不是很熟
但是也没有别的办法啊......KMP只有40,只能打了
10:20在yy了一波后,开始码T2,,一直码到11:00,调对了,过了样例
还是跑了几个小数据和边界数据都过了
T3敲了一个比较机智(个人感觉)的暴力,T4暴力都不可做.....
12:16收卷,交了就走,估分80+100+30+0=210(瞎估吧)
出来一问,第二题AC自动机算是稳了,第一题有用反向图做的,我感觉比我的二分优秀一些(主要是保证正确)。
T3lmy觉得是二维FFT......果然不可做啊
T4真的就是所有人干瞪眼了
中午吃饭,二中的饭堂真心......^@&($&^(&$%&*^
下午讲题,T1果然反向边是正解,T2不说了,T3要把二维压到一维然后跑FFT(我去还是FFT),T4分情况,要写哈密顿回路和插头DP......
ZKW好奶,好奶
出成绩,结果我们一整个考场的收卷出问题了???
晚上学了一波,然后开始颓,正好BGO魔神柱都炸了,就拯救一波人理。
不知道为什么,有未来视玩起来的感觉真的不如日服拓荒玩法。
不过看到医生消失,还是和FGO有一样的感觉啊......
DAY1.5
听讲座,各种讲座。
上午第一个是数论,讲师从整除一路扯到莫比乌斯和杜教筛......
第二个讲座讲树上启发式合并,我和ZKW:这不都是树上莫队和分块模板题吗???
下午讲DP的一些思想。感觉刚开始还好,后面越讲越玄学,越讲越难,最后只剩下坐第一排的菊苣能听懂了......
下午讲完去拿成绩,结果只有10+40+50+0=100?
第一题二分果然不靠谱
二分果然不靠谱(flag)
AC写挂了......TAT
T3暴力出奇迹啊......
晚上感觉数据结构和网络流都没考
复习一波,早睡
DAY2
lmy日常迟到......
并没有发生什么,所以直接说比赛吧
发完密码看题,T1感觉应该是瞎搞?T2......又**最短路,T3T4一眼看过去都是组合题......
比DAY1更毒瘤啊......
T1推了一波,发现不管怎么贪心都有问题。
索性打了个表,60分拿到走人
T2,前缀和路径我居然没有想到二分正确答案,倒是跑了个反向spfa,写出来还沾沾自喜
T3大概猜到了矩乘快速幂优化DP,但是并不会写,只骗了一波n,m<=10的,以及L=2的特殊情况。
T4弃疗
出了考场估分60+100+20+0=180
中午吃了饭就走了,在火车上ZKW给我们发了成绩,20+10+10+0=40
等等,之前是谁说二分不靠谱的来着?!疯狂打脸......
而且我的表都打错了......
Sum:
1.以后千万要注意放文件夹的规范,不清楚的地方一定要找老师确认
2.高级算法不是不常考,是越来越常考
3.KOI出题人有毒......
GDKOI 游记的更多相关文章
- OI暑假集训游记
莞中OI集训游记 Written BY Jum Leon. I 又是一载夏,本蒟蒻以特长生考入莞中,怀着忐忑的心情到了8月,是集训之际.怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了 ...
- 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记
先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...
- 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记
先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...
- NOIp2016 游记
DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...
- NOIP2016游记
只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- 游记——noip2016
2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...
- 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记
我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...
- ZJOI2016二试+游记
...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...
随机推荐
- 解决wget下载https时报错 --no-check-certificate (不检查证书)
如果使用 wget下载https开头的网址域名 时报错,你需要加上 --no-check-certificate (不检查证书)选项 例如: wget https://pypi.python.org/ ...
- python_23_tuple
#元组只能统计和获取下表,不能插入之类的.元组和列表差不多,也是存一组数,只是它一旦创建,便不能再修改,所以又叫只读列表 names=('QiZhiguang','LiuGuannan','Liang ...
- CYUSB
/*Summary The application cydesc is used to open the device with cypress GUID and get the device des ...
- 闭包 -------JavaScript
本文摘要:http://www.liaoxuefeng.com/ 函数作为返回值 高阶函数除了可以接受函数作为参数外,还可以把函数作为结果值返回. 我们来实现一个对Array的求和.通常情况下,求和的 ...
- 获取Bing每日壁纸用作首屏大图
获取Bing每日壁纸用作首屏大图 Bing 搜索每天都会更换一张精美的图片作为壁纸,除了特殊时候不太好看外(比如春节那几天),没多大问题.移动端还有上每日故事,与图片现配.现在我的博客首屏图片就是Bi ...
- 讲说问题:|和||的区别以及&和&&的区别。2、Java中的数据类型分几类?基本数据类型有哪些?
|和||的区别以及&和&&的区别. |或 为或运算 判断为逻辑或 || 为短路或 只有逻辑判断 当左侧为真不再继续判断 &与 为与运算 判断为逻辑与 && ...
- MySQL - CASE WHEN ... THEN ... ELSE ... END语句
范例: CASE WHEN p.allow_over = 1 THEN p.allow_over_capital ELSE 0 END
- 【Java_Spring】java解析多层嵌套json字符串
java解析多层嵌套json字符串
- 十、MySQL 删除数据表
MySQL 删除数据表 MySQL中删除数据表是非常容易操作的, 但是你再进行删除表操作时要非常小心,因为执行删除命令后所有数据都会消失. 语法 以下为删除MySQL数据表的通用语法: DROP TA ...
- mysql 5.7初始化默认密码错误
下载了一个mysql 5.7.17的安装包后,安装后怎么都启动不了,好在mysql安装是成功了,没办法只有使用命令行重新初始化设置了 我的mysql安装根目录为:C:\Program Files\My ...