inklutcuah’s blog

今天题目很简单，简单说两句看完一遍题发现，第二题纯模拟，第三题式子变形后设未知数，递推求到方程后解方程。再想了十来分钟，发现第三题可以n2win^2wi的dp，求出组成i大的背包的方案数，再倒着求答案。想了四十五分钟，共花了两个小时就打完了，最后轻松ak。

day0刚到广州，晚上和几个高一的大神去了珠江夜游，谈了什么oi人生，考试心态，好像颇有收获，然而感觉像来广州旅游浪了一把。day1心里有点小激动t1看清题意,这···这···不是按题目说的模拟吗？感觉有点眼花，再看了两三遍终于确定没看错。看下一题~~~t2乍一眼，这题就是找环，一下想到了dfs，拓补排序，tarjan什么的。可是我只会n2n^2和nlognnlogn的拓补排序，nlognnlogn

说在前面这次比赛可谓收获良多。抱着满满的信心到广州，却爆了个零回来可谓深受打击。但是在这个过程中却给了我不少收获。day1做题的时候还感觉不错，赛后讨论过后还有点信心，一到讲题我就意识到要崩盘了。t1裸的数据结构，nlognnlogn的单点修改和区间询问。可是异或不支持分配率！！！果断打nmnm的暴力水30分。然后我发现我沙雕了，二进制位于位之间互不影响，记录区间中0和1的个数，ans=cnt(0)

一看题还是一脸懵逼。第一题想过dp，但发现不行。想到了网络流。却建了个非常复杂的图，上下界费用流。最短路本想floyd，考虑到500个点放弃了，想到了dijkstra堆优化，却忘记了有n2n^2条边，还不如floyd，比赛完才发现。必飞的航线下界为1，其他的能飞就建边。拆点，源点到每个机场的起飞区费用为1，每个机场的到达区到汇点连边。yy一下就出来了，可是失败了，并不知道是为什么。可能是没有拍吧，因

day0其实早就知道自己实力不够，刚刚开始rush不久，想要取得好成绩真的没有什么可能。平常心对待就好吧，保留那么一点小目标就好。day1今年在路上堵车，竟然没有发巧克力！！！一上机就断电，种种影响心情。一看题就一脸懵逼。t1第一题就是一个恶心数学题，搞了个下取整，只好各种猜想。整体还是二次函数，于是就想到了三分答案，可是考虑到取整，取整数才最优，就想到了三分k*p，可是对了样例却错了自己出的数据。

概述这三个星期的停课，做了不少模拟赛，暴露了不少问题，状态也有一些调整，总的来说还是有不少收获。问题还是一些细节吧，数组开得不够大，调试对拍时对代码的修改没有及时还原，时间太紧暴力打错。其实归根结底还是水平的问题，整场把握得不够好，代码的准确性不够，导致浪费了很多时间在调试和对拍上面，使得时间变紧。有时还是太急，太想拿高分，出现问题时太急对发挥还是有些影响。解决方案还是要有自己做题的节奏，适合自己的

这是gdoi第一次模拟，我感觉状态还是没有调整好。首先思维没有打开，很多题解法很常规，很多同学都想到了，可是我没有想到。最主要的表现是开场一个小时到一个半小时才开打，主要还是太犹豫，在暴力与想高分算法之间徘徊太久。我觉得还是要快一点打暴力，至少四十五分左右就应该开打，这样分数才有保障，我们比的是谁发挥稳，就算低几十分，只要场场都不爆炸，还是有较客观的分数的。其次还是有点冲动，看题一定要仔细，思考不严

第一天第一题正常kmp，对拍过了，常数控制得比较好。第二题dfs序搞一下，题目没读懂，只码了20分，拿到了该有的分。第三题广义sam，不会算法死穴。第四题生成函数，卡特兰数次幂fft，不会公式推导，不会算法死穴。小结出题人丧病，不好好出题面，读题能力差，真的读了好几遍问了评委还是读错了，还是好好学语文吧。高级算法不会，公式推导不会，之前给太多理由自己去放弃一些知识，之后不要放过任何一个出现过的知识点

出现的问题暴力没拿稳由于太急导致题目没看清楚，码了错的暴力，这个非常亏，做了无用功。mle不用说，太贪心想打多点暴力分，结果空间开大了，直接爆零得不偿失。有想法的题没拿到理想的分想法不够精简，导致实现起来十分困难，浪费的时间没拿到应有的分。细节没考虑好，明明注意到了细节，处理了却没处理好。有想法却看漏条件，导致出了偏差，想到并实现了错误的方法。可能拿的分没拿到永远要抱着水的希望，数组要开够，暴力要跑