【游记】GDOI 2017
Day 0
学校好大>_<!
酒店好高级>_<!
晚上复习代码的时候很困QAQ，中间和hwh面基。复习到SA的时候因为太久没看忘记板子的意思了又背不下来，于是不看了，相信考了也不会(flag)。
复习到12点终于差不多了，安心地入睡。
Day 1
T1字符串匹配？规则略复杂
T2题面3k？？？什么鬼，先跳了
T3字符串题，一天出了两道字符串？我日，35分的最长公共前缀？我考前没复习SA啊！
T4三角剖分数多边形？我试着搞搞暴力分，等等，catalan数公式我忘了看了，不过好像可以推一推，然后我就自不量力地推T4推到了九点半，最终弄出来了个疑似规律但只能过小数据（也就是特殊情况）。
回去看T1，好像裸的KMP匹配就行了，这常数好危险？写的时候细节很多，弄到10点半总算搞定了。
终于开始看T2，没用的描述一大堆，有用的描述只有两句话而且还不清不楚，反复问清裁判题意后才开始想。
把状态压缩一下？从子树传递？感觉非常不科学。
等等，我换个角度，从非负整数来考虑？诶诶，有戏，枚举非负整数然后求LCA就行了，复杂度...O(n log n)？一百万？不管了，考前刚好敲了树剖求LCA，复制过来套上。11点半搞定。
看了看T3，SA不熟，SAM没学，没办法，35分白送给它了。
比赛结束。
中午突然十分担心自己的T2，一想好像好多细节忘了写的样子，很担心炸掉。
讲评：
T1 签到题放了KMP，后来为了让大家顺利签到把时限放宽了。
T2 70分算法可以非常套路的写启发式合并(树链剖分)，线段树合并之类的？
我都不会耶…还好我想出正解(误)。
T3广义后缀自动机
T4 DP?背包?倍增?NTT?推公式…我还妄想去发掘其中的规律。。。
实际得分(期望)：90(100)+100+0(35)+0=190(235)
其实还有个插曲，拿到成绩单时看着90分我开始怀疑人生，后来说T2数据错了，晚上才知道是190。
反思：一上来就自不量力地推T4简直就像傻逼一样…考前不复习SA简直就像傻逼一样。
时间安排不合理！
晚上找ccz和sxt学了01分数规划等新算法，然后其实都没考。
DAY2
T1分层图最短路？感觉很水。
T2题意什么鬼？样例输出和我想的不一样啊QAQ赶紧先跳。
T3感觉像字符串DP，又像搜索……不懂。
T4不可做的数据结构题。
回去看T2，样例还是不对啊，开始怀疑人生，终于忍不住问了出题人，出题人不愿意透题，跟我说你看清题面。
我看清了呀？再一看……不对，比较二进制？哦！感觉蠢到家……
终于开始想T2……能不能切四段然后只比较有一段完全相同的？但是随机数据前面相同几率很高吧……（结果晚上ccz一说我顿悟了，01随机啊，这种做法很快的）
换一种写法，只比较1的数量差1和差3的？好像还行，随机数据应该挺资瓷的。（结果晚上ccz一说我又顿悟了，01随机啊，1的数量会在32附近密集分布）
因为两种算法复杂度分析错了，然后写了第二种算法最终只有20分，本来写第一种算法有80分……痛心疾首。
T1轻松切掉然而发现自己写代码的速度极慢……
T3想推正解，无果，最终写了疑似20分暴力。
讲评：
T1直接bfs就好了，听讲的时候一度觉得自己题意理解错了，慌得不行。
T2没有正解，只有各路水法，其中两种就是我想到的。
后来tjm告诉我n2纯循环30000是0.3秒，也就是常数小的n2是可以过1.5w的(50分)，太担心常数而畏畏缩缩不敢打暴力是大忌。
T3字符串DP，我都没看出它和最长公共子序列经典DP的关系……做了那么多DP还是这么弱。
T4点分树剖？……
实际得分(期望)：95(100)+20(80)+0(5)+0=115(185)
T2十分痛心，T3不知道为什么暴力连5分都没有……
其实包括我和sxt很多人都被第二题搞乱了整天的节奏，事实上第二题是没有正解的，数据是随机的，你的算法只要在随机数据下表现优秀就能拿高分(全场无满分)。然而它作为第二题让很多人觉得必须切掉……
然后就是我写代码速度太慢，而且出来后各种担心说明看题写代码都很不稳，也没有对拍的习惯(没时间)，看题不仔细。
晚上出来前两天305排名#36，按原来期望能拿420的…，看了看分数差距，第三天要多平均分近两百分才有希望进省队(NOIP挂了)，突然很绝望又不想放弃……唉，可能就是心态不好导致了第三天的滑铁卢吧。
ccz#1 两天总分550分，%%%。
晚上大家都在玩，我在ccz和sxt的房间复习，不知道这算是福还是祸……
SOI感觉什么都可能考，赶紧看了看数论基础知识，看网络流、块状链表、分块之类的算法然而全都没考……
Day 3
旁边坐着wzd栋爷，栋栋旁边又坐着czl 233，命中注定。
T1树型DP，推了推还是觉得特别恶心，过。
T2实数背包什么鬼，算了算如果换成整数再考虑精度的话……1012？？？不可做。
T3数位DP？考前我刚好看了数位DP耶，于是有了这次要推出这道题的想法(flag)。
T4数据结构不那么恶心的样子，不过还是不会，送了良心20分线段树，敲到九点半才搞定，写代码速度简直太慢了。
回去推T3，抱着一种出正解的决心推T3推到了11点半！！！我不明白当时怎么想的，想放弃又总是不甘心，最终也没推出正解，甚至出来之后才发现我连题意都看错了。
于是这时候心态就炸了…想着进省队无望，看着右下角的时间显示感觉特别绝望。
每次考试先把暴力全部敲完再开始想正解绝对是正确的选择，敲出了正解也会有写好的暴力来对拍，想不出正解也有暴力保底，不会太慌。
事实上SOI的难度出正解确实是几乎不可能的事……我真的太天真了……
最终T1急急忙忙写了暴力枚举子集，复杂度10亿…T2有10分五行代码解决白送的。
比赛结束，省队再见。
讲评：
T1状压？
T2线性规划，单纯型？ccz被钦定硬点上去讲了复杂度优于满分数据范围的做法，跪倒了一片%%%。
T3动态规划+矩乘优化，看了看正解意识到我想推出正解真是太天真。ccz又被叫上去讲了60分做法，其实只差变形后矩乘了。
T4数据结构题，居然是纪中wzd栋爷给校测出的数据结构题的真子集(原题8操作，SOI第四题3操作)，集体下跪。lct+treap？
实际得分(期望):0(40)+0(10)+0+0(20)=0(70)
爆零了……难以接受。T1就算10亿复杂度还是可以拿40分的，然而我不知道哪里写炸了。
T2有一行数据组数，我不知道为什么就没理它。
T4简单的线段树操作不知道为什么炸了……
比赛应该求稳，暴力一定要先打……T_T
事实上第三天平均分是全暴力。
最终三天排名反而下跌到#55，恐怕THUSC都去不了了，唉……第三天太悔了，要是能发挥稳定一点的话也不会输得这么惨了。其实是太想进省队了，没考虑到省选排名也会影响THUSC……QAQ
其实只有强大的实力支撑才有Day3翻盘的可能，如dwj第三天300分强势翻盘。比赛往往越往后越难，只有前两天的分数稳稳地拿好才能赢得一场比赛。
真正惨的是考砸的高二党们……看着他们突然有一种兔死狐悲的伤感，而不知不觉我也和他们一起浪费了一次相当重要的机会，只不过我浪费的是倒数第二次机会，他们……已经没有下一次了。
自己选择的路，跪着也要走完。OI这条路上充满了荆棘坎坷，这个赛场充满了优胜劣汰的残酷气息。文化课成绩好的不必来到这片战场，而来到这谁都不愿意最终要滚回去高考。
赛场上的成就，背后是长时间的沉淀和积累(ccz刷题量2k+，在bzoj总榜#4)，而这个长时间萦绕着文化课和作业的压力、各方的不理解和不支持、以及比赛失利的悔恨，然而从踏上这条路开始，就没有退路，除了顶住压力走下去，就别无选择，没有人可以例外。
最近传的很火的知乎上的一段文字：OIer
加油吧！我还有1年，我也只有1年，我不想在1年后拿着成绩单叹息自己虚度的光阴和实力太弱。
现在的我实力很弱，1年后的我又将变得如何呢？
CYC never die！——却不悔付此华年
最新文章
- MyEclipse 2016 CI 3发布
- HD1847-（博弈论？？）
- p++ ++p
- fastCGI （二）各方优劣
- C#整理4——循环语句
- VS2005+WINDDK+Driver Studio 3.2个人总结
- 【SignalR学习系列】3. SignalR实时高刷新率程序
- Linux系统下一个冷门的RAID卡ioc0及其监控mpt-status
- remote: HTTP Basic: Access denied fatal: Authentication failed for'https'
- webpack配置css相关loader注意先后顺序
- springMVC接收参数的区别form data与query string parameters与request payload
- JAVA SSH 框架介绍（转）
- Eclipse创建Dynamic Web部署
- 学了近一个月的java web 感想
- JS编写日历控件(支持单日历 双日历 甚至多日历等)
- 20155331《网络对抗》Exp5 MSF基础应用
- UVA 10026 Shoemaker's Problem 鞋匠的难题 贪心+排序
- [线索二叉树] [LeetCode] 不需要栈或者别的辅助空间，完成二叉树的中序遍历。题：Recover Binary Search Tree，Binary Tree Inorder Traversal
- MySQL VS PostgreSQL：该选择哪个开源数据库？
- Solr 4.0部署