随笔分类 -  30DaysCountdown

摘要:11 2: 今天模拟赛质量很高,T1是二分答案,T2&T3也有暴力可打。开始T1想错方向,认铁是贪心,虽然中间想了写二分,但是没写,最后快交卷的时候写了一个二分,其实是正解,然后在每次都没有改回原来的值上扣了30分... 然后做自己的题...AT2442&&p3941是很好的前缀和差分的思维题,还有 阅读全文
posted @ 2018-11-05 07:57 cellur925&Chemist 阅读(155) 评论(0) 推荐(0)
摘要:上午模拟赛惨惨,T1开始只会$O(n^4)$算法,即枚举左上角和右下角,然后去写了T2&T3,回来想了一个多小时大概,还是没想出...但是造了大数据验证了一下暴力应该是没问题的。T2自己读不清题,以为是原题,然后爆炸(。T3拿稳了60暴力,想正解的时候没什么思路,便回去再想看起来更可做的T1。晚上改 阅读全文
posted @ 2018-11-02 07:39 cellur925&Chemist 阅读(120) 评论(0) 推荐(0)
摘要:早上敲了一遍树链剖分...令人神清气爽$qwq$。 上午考试继续爆炸..第一题期望第三题博弈论直接弃掉,看第二题的暴力貌似很可做,于是打了一个小时。。期望20,最终0. 其实第一题没有我想象中的那么难。最后交卷前写了20分暴力,感觉其实这道题还是很可做的...后悔一直在看T2(:,最后想到一个算法, 阅读全文
posted @ 2018-11-01 07:47 cellur925&Chemist 阅读(97) 评论(0) 推荐(0)
摘要:早上来把昨天晚上写的状压dp题解写了:https://www.cnblogs.com/nopartyfoucaodong/p/9874625.html 上午比赛,T1感觉是正解,但是数据出锅,全机房卡到了80分==。题解https://www.cnblogs.com/nopartyfoucaodon 阅读全文
posted @ 2018-10-31 07:49 cellur925&Chemist 阅读(130) 评论(0) 推荐(0)
摘要:上午并没有打noi.ac的比赛,写了昨天写的一道搜索题的题解 https://www.cnblogs.com/nopartyfoucaodong/p/9864853.html 然后在学长的指导下学习了$meet$ $in$ $the$ $middle$搜索,写了一道CF912E.. 下午改了一些这一 阅读全文
posted @ 2018-10-28 22:42 cellur925&Chemist 阅读(84) 评论(0) 推荐(0)
摘要:上午的比赛非常自闭... T1开始以为是$tarjan$,后来发现显然思路是错的,然后去看T2,T3; T2这不是原题吗???前几天noi.ac的群里还有人在问这道题 当时还去搜了一下,~~虽然没看并不会~~。不会打暴力。 T3感觉还是比较可做,打完了20分的全排列暴力&&生成随机数据,打算一会想出 阅读全文
posted @ 2018-10-28 08:33 cellur925&Chemist 阅读(109) 评论(0) 推荐(0)
摘要:全天模拟赛自闭。 上午一直在做T3,打算有30分做法,但是被string坑了+转字符串出锅了。应该是先加f[i-1]再加f[i-2]的。30分没了,T1看不懂题,T2是概率dp,没做过不知道怎么想,也弃了。 下午的水题大赛,史无前例大爆炸。https://www.cnblogs.com/nopart 阅读全文
posted @ 2018-10-27 07:55 cellur925&Chemist 阅读(90) 评论(0) 推荐(0)
摘要:上午的题体验极差...因为自己过于菜了暴力都打不出来....感觉难度超出太多了,题目于是就先放了。 下午的题因为没考虑全细节丢了50分很可惜...链接 晚上做了一些自己找的题。最近感觉严重被正睿模拟赛拖慢了节奏==。两道dp+两道最短路。dp/搜索/数学是目前最不会的... https://www. 阅读全文
posted @ 2018-10-25 08:05 cellur925&Chemist 阅读(75) 评论(0) 推荐(0)
摘要:早上做了一道学长的作业题...sjtu1621+一道我不知道从哪里看到的CF贪心题目。杂题选录 今天的正睿比赛并没有报名,但是学考回来之后也都写了,但是T3是个莫队板子,学过莫队的就都能A了qwq可惜我不会只好打了40暴力,T1想了蛮久,但是贪心策略还是不太对,考后测40+30+40光速逃,表示自己 阅读全文
posted @ 2018-10-22 23:16 cellur925&Chemist 阅读(74) 评论(0) 推荐(0)
摘要:上午打了noi.ac的比赛...总体比较难,一直在打暴力(每次考试不都是这样吗) 最后勉强搞了60分,还好暴力该拿的基本都拿稳了,想尝试拿的高分暴力可惜失败了.... 下午打了chengni的邀请赛,感觉题目还是非常良心的,题出的好!难度适中,覆盖知识点广,题目又着切合实际的背景,解法比较自然。给出 阅读全文
posted @ 2018-10-22 07:34 cellur925&Chemist 阅读(100) 评论(0) 推荐(0)
摘要:上午正睿的模拟赛总结:https://www.cnblogs.com/post/readauth?url=/nopartyfoucaodong/p/9794645.html 下午Scαpe鸽鸽讲的内容有点迷,都听不懂的样子... 今天还学了树的直径。做了一道P3629[APIO2010]巡逻http 阅读全文
posted @ 2018-10-16 07:50 cellur925&Chemist 阅读(88) 评论(0) 推荐(0)
摘要:今天复习数位dp。 先又做了之前学长讲课的时候做的两道题hdu 3555& hdu 2089。 然后照着Mathison大佬的博客又复习了下怎么写,暑假学的大概想起来了。 然后做了一些题P2657 [SCOI2009]windy数 [ZJOI2010]数字计数 关于数位dp,写了一点https:// 阅读全文
posted @ 2018-10-15 07:05 cellur925&Chemist 阅读(66) 评论(0) 推荐(0)
摘要:上午丝毫没有心情复习初赛,于是...复习了左偏树? 写了这个。但是写到半截感觉自己的写法有点问题(不是最优),但是已经下课吃饭了(,便无形中给自己挖了个大坑。 中午草草看了几眼初赛,没有任何感觉(雾) 下午初赛考完感觉凉了,不过感觉大家都能过的样子,只是自己纠结的是通过后面几道填程序/阅读程序的题目 阅读全文
posted @ 2018-10-14 08:40 cellur925&Chemist 阅读(120) 评论(0) 推荐(1)
摘要:上午复习了下初赛+写了一道树链剖分的题目.. (感觉初赛还有很多不会的qwq今天上午要看一看...) 下午正睿模拟赛。(题解总结还没写完...在模拟题上丢了不少分,50分没了;T3空间开小了,10分没了==)题目质量还是挺高的。 晚上稍微改了下正睿的模拟赛,又做了两道思维题目Luogu P1268树 阅读全文
posted @ 2018-10-13 07:21 cellur925&Chemist 阅读(96) 评论(0) 推荐(0)