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 游记的更多相关文章

  1. OI暑假集训游记

    莞中OI集训游记 Written BY Jum Leon. I        又是一载夏,本蒟蒻以特长生考入莞中,怀着忐忑的心情到了8月,是集训之际.怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了 ...

  2. 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记

    先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...

  3. 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记

    先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...

  4. NOIp2016 游记

    DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...

  5. NOIP2016游记

    只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...

  6. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  7. 游记——noip2016

    2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...

  8. 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记

    我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...

  9. ZJOI2016二试+游记

    ...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...

随机推荐

  1. 解决wget下载https时报错 --no-check-certificate (不检查证书)

    如果使用 wget下载https开头的网址域名 时报错,你需要加上 --no-check-certificate (不检查证书)选项 例如: wget https://pypi.python.org/ ...

  2. python_23_tuple

    #元组只能统计和获取下表,不能插入之类的.元组和列表差不多,也是存一组数,只是它一旦创建,便不能再修改,所以又叫只读列表 names=('QiZhiguang','LiuGuannan','Liang ...

  3. CYUSB

    /*Summary The application cydesc is used to open the device with cypress GUID and get the device des ...

  4. 闭包 -------JavaScript

    本文摘要:http://www.liaoxuefeng.com/ 函数作为返回值 高阶函数除了可以接受函数作为参数外,还可以把函数作为结果值返回. 我们来实现一个对Array的求和.通常情况下,求和的 ...

  5. 获取Bing每日壁纸用作首屏大图

    获取Bing每日壁纸用作首屏大图 Bing 搜索每天都会更换一张精美的图片作为壁纸,除了特殊时候不太好看外(比如春节那几天),没多大问题.移动端还有上每日故事,与图片现配.现在我的博客首屏图片就是Bi ...

  6. 讲说问题:|和||的区别以及&和&&的区别。2、Java中的数据类型分几类?基本数据类型有哪些?

    |和||的区别以及&和&&的区别. |或 为或运算 判断为逻辑或 || 为短路或 只有逻辑判断 当左侧为真不再继续判断 &与 为与运算 判断为逻辑与 && ...

  7. MySQL - CASE WHEN ... THEN ... ELSE ... END语句

    范例: CASE WHEN p.allow_over = 1 THEN p.allow_over_capital ELSE 0 END

  8. 【Java_Spring】java解析多层嵌套json字符串

    java解析多层嵌套json字符串    

  9. 十、MySQL 删除数据表

    MySQL 删除数据表 MySQL中删除数据表是非常容易操作的, 但是你再进行删除表操作时要非常小心,因为执行删除命令后所有数据都会消失. 语法 以下为删除MySQL数据表的通用语法: DROP TA ...

  10. mysql 5.7初始化默认密码错误

    下载了一个mysql 5.7.17的安装包后,安装后怎么都启动不了,好在mysql安装是成功了,没办法只有使用命令行重新初始化设置了 我的mysql安装根目录为:C:\Program Files\My ...