Suzime的博客

2017.10.17–Day 9“我幾乎說不出話”——魯迅附錄：自己の成績： 做事要細緻才會有效果–>Z老曰好吧，還是寫下題目總結： T1：else打錯位置，直接100–>0… T2：讀題讀錯了，額，怪不得總覺得那麼簡單…. T3：手算想拿30但是沒有算完…我還有什麽話可以說呢？嗚呼！ 2017年10月17

2017.10.16–Day 8今天掛的有點慘誒…三百分就得了八十…Z老說不要放題目在博客上，所以以後就木有題目只有總結了（尷尬）那麼咱就說說測試總結吧：第一題一個簡單的規律題，一波for循環，30行代碼帶走，so easy~But！沒有開long long，於是乎…變成…T2自信滿滿覺得暴力40分到手，然而提交後一分也木有…這個故事告訴我們一定一定要寫對拍！至於樣例？簡直**！。Last一道字符串

(没有记录完全的笔记，上传提醒自己复习)2017.11.2 晚NOIPのDP专题讲解by大佬们：一：HYJ1.DP的无后效性 -> 有后效性.SPFA2.DP的记忆化二：LYW1.DP要背模板~2.NOIPの100%数据范围与对应常用策略a} 15+- 状压DP/超级大爆搜 b} 20~30 折半搜索,折半DP c} 50 N^4 DP d} 100~200

2017.11.2 – Day 25T1：安排活动….一道加强了一点数据范围的题，代码还是不变…排序貪心即可。T2：這是一道纯暴力的題（表示自己打的是O(N^3)，膜拜大佬）…附图如下↓（暴力の代码@天卍龍）暴力：for(register int i=1;i<=n;++i) cin>>Line[i],sum+=Line[i],Line[i]=sum;for(register int

2017.10.25 – Day 17今天没考试..。 所以… 自主清理 完全不知道自己都干了些什么….附入 NOIP的卡常技巧链接( 膜拜大佬! )http://www.cnblogs.com/widerg/p/7353866.html当然还有更高级的！（Orz~xehoth神犇…）https://blog.xehoth.cc/streambuf-optimize-iostream/

2017.10.24 – Day 16T1：找出了ans但是沒有縮點，40分…自己只記得Tarjan可以求強連通，但是這是一道無向圖；考完一查找才發現Tarjan原來很神奇….T2：暴力手算結果算錯了…T3：表示并沒有看題…(???)附：补档传送门Tarjan三大算法之双连通分量（双连通分量） http://blog.csdn.net/fuyukai/article/details/513032

(又是補更…..)2017.10.31 – Day 23測試總結：T1：一波暴力，出題人良心…..T2：自己直接跑DFS暴力結果回撤的時候沒喲取消標記，整個圖就只能跑一邊，W完…..std的做法是相當的高超的Dijsktra+超厲害的建邊…..有daolao做數據結構結果被卡空間（666）了……T3:樣例再次有毒…….

2017.10.23 – Day 15測試總結：T1：就是一個Fibonacci sequence，然而自己預處理時預處理少了…附：部分代码(前)： inline void make() { f[0]=0,f[1]=1; for(int i=2;i<=39;++i) f[i]=f[i-1]+f[i-2]; }部分代码(后)：inline void make()

(27號是真的就不想寫了….)2017.10.30 – Day 22考前小總結：不吃飯真的不行啊…(餓)…做到T1胃虚了…(餓)…测试总结：T1：成功的被坑杀…<附：代碼對比>前： inline void Check() { Ans=1; for(register int i=n-1;i>=1;--i) if(V[n]-V[i]<=k) ++Ans;

2017.10.11 Day 3听说运动会两天考试，还是和外省的学校联考，说好的还想看看开幕式呢…… 不过倒是回避了月考。And Z老说我们还要组成一个临时的班参加课间操锻炼（不过坚决是不参加运动会的），名字暂时就叫“信息竞赛班”（好正经的名字233）。而且还要喊口号“**（学校名） AK！”,做班旗（？？？），也真的是厉害了。那个，今天测试情况嘛，惨不忍睹，个人差点心态崩溃（T1做了3h+的，也

2017.10.20 – Day 12正經總結：T1：終於AC！看來還是要寫對拍… T2：暴力寫炸掉（最大子段和&最大m子段和），也是很無語… T3：讀題讀到矩形，莫名以為矩形內都是一個數，於是只有分塊的10分…繼續T3：但是！寫30分的暴力測出來會是100！什麽鬼！也就是因為沒有用swap（其實當時只要這樣用就可以避免的，只是懶了一下），從100 –> 0。就算後面改了數據，30暴力還是可以過

今天终于是弄明白KMP了。 （好学习资料的链接：http://www.cnblogs.com/SYCstudio/p/7194315.html，链接来源取自 <<神犇–>’scarlyw‘<–神犇>>，感谢）一直感觉自己还差得很远，but Z老总是鼓励说集训一个月的效果是最大的（前提是不要放水）。也希望真的是如此呢。加油，努力233，奋斗11.11！

2017.10.8 <集训开始前一天>说是集训开始前一天，其实国庆已经上了三天课了。但是还是从今天开始吧。算来算去，学NOIP居然也已经有一年余了。混了一年，到头来连个LCA都不怎么会，也不知道自己到底学会了些什么。思来我这样的蒟蒻，也就可能只是省选三等的命了……每次登入OJ，总会看到大佬凌晨一两点提交的记录；偶然上一次二晚，听到的是NOI神犇讨论三点要打哪场比赛…… 世界上最可悲的事情莫过于你清

2017.10.9 < 集训第一天>三百分得了一百三。 办卡，第一次到食堂吃饭。自己有点懵。 好像生活有点太顺利了。中午关了灯自己在听《鬼吹灯》，一抬头是两旁幽幽的蓝光，眼睛又是模模糊糊的看不清楚。抱着绵绵的校服，就这样趴在桌上，却是难得会觉得的安心。

50/300，越來越有趣… –>個人排名… –>恰似北斗七星，連環曲折…此真乃：天回北斗掛西樓，掛完Day1掛Day2 金屋无人萤火流。說說題目：T1：邊界沒有想清楚，多打了…（什麽操作？） T2：該得的得了，得不到的還是沒有得。 T3：只看了一眼數據隨手一拿10分，沒有做..（其實是題都讀錯了，看都看不懂）話說std怎麼出現了費用流？考後反思：自己實在太弱*，看看別人AK大佬（GYR），再

(補更…)2017.10.27 – Day 18 (GG滚粗…记)總結：T1：迷の40分GG滚粗…T2：直接最短路跑了20分GG滚粗…T3：玄学骗分20分GG滚粗…得分70直接GG滚粗…论自己考场上在想什么?T1：MD模擬題，辣雞CTY…T2：第一想法是肯定要跑最短路，但是发现只跑最短路完全不对题意….于是想到还要跑DFS，可是先跑DFS复杂度太高(表示并没有想到要先排一遍序)，于是又莫名想到用Ta

2017.10.18 – Day 10不知不覺已經十天了…感覺好快…今天倒是沒有考試，但是離考試又跟進一步 。今天好不容易搞清楚了優先隊列誒…話說回來週六的初賽怎麼感覺辣麼難吶？第一題就不會…. 就這樣吧，下課了，我要回家打遊戲！！！

2017.11.3 – Day 26 <论考场策略及心态的重要性>考场状态Step1：第一眼自己就崩溃….不会不会不会……30min都没有一点点思路 Step2：表示T1弃疗….做T2…手造小样例过…..诶，是不是太简单了一点？ Step3：总感觉哪里不对劲….写一个小对拍…..什么鬼，拍不出错？ Step4：不行不行….写一个Checker检查答案….. Step5：两个都GG了…..(#