杂记
文章平均质量分 76
模拟总结、注意事项、日记、以及其他...
wind__whisper
qwq
展开
-
OI回忆录
一些碎片原创 2022-10-27 15:29:02 · 2303 阅读 · 2 评论 -
LNOI2022:游记
LNOI 2022原创 2022-05-25 23:40:58 · 701 阅读 · 1 评论 -
PKUSC2022 游记
PKUSC 2022原创 2022-05-22 22:20:37 · 981 阅读 · 0 评论 -
Codeforces:779(div2)
codeforces原创 2022-03-29 12:07:21 · 1061 阅读 · 0 评论 -
2.16模拟总结
总结原创 2022-02-17 01:04:50 · 121 阅读 · 0 评论 -
2.15模拟总结
总结原创 2022-02-17 00:04:27 · 252 阅读 · 0 评论 -
2.14模拟总结
总结原创 2022-02-15 01:07:29 · 718 阅读 · 0 评论 -
2.13模拟总结
总结原创 2022-02-13 22:20:13 · 368 阅读 · 0 评论 -
2.12 模拟
总结原创 2022-02-13 21:38:07 · 2300 阅读 · 0 评论 -
2.11模拟总结
总结原创 2022-02-13 18:00:14 · 490 阅读 · 0 评论 -
2.10模拟总结
总结原创 2022-02-10 21:27:04 · 630 阅读 · 0 评论 -
2.9模拟总结
总结原创 2022-02-10 01:38:47 · 364 阅读 · 0 评论 -
2.8模拟总结
总结原创 2022-02-09 14:44:47 · 536 阅读 · 0 评论 -
2.7模拟总结
总结原创 2022-02-07 23:44:38 · 339 阅读 · 0 评论 -
2.6模拟总结
总结原创 2022-02-06 18:02:18 · 252 阅读 · 1 评论 -
2.5:模拟总结
总结原创 2022-02-05 21:04:50 · 385 阅读 · 0 评论 -
CodeForces616:Educational Round 5
一场较简单的比赛原创 2021-12-31 14:17:48 · 645 阅读 · 1 评论 -
CodeForces:103(div1)&104(div2)
比较简单的比赛原创 2021-12-28 11:35:15 · 894 阅读 · 0 评论 -
CodeForces:643(VK cup)
比较毒瘤的比赛原创 2021-12-27 21:27:33 · 375 阅读 · 0 评论 -
CodeForces:372(div1)&div373(div2)
一场CF比赛原创 2021-12-24 13:56:58 · 296 阅读 · 0 评论 -
CodeForces:1103(div1)&1104(div2)
一场难度断层较大的比赛原创 2021-12-23 17:11:51 · 231 阅读 · 0 评论 -
CodeForces:1227&1261(div1)&1262(div2)
一场不错的div1+div2原创 2021-12-21 15:27:03 · 1189 阅读 · 0 评论 -
CodeForces:54
一场很水的远古比赛原创 2021-12-20 14:15:45 · 664 阅读 · 0 评论 -
CodeForces:749(div1)&750(div2)
一场比赛原创 2021-12-17 15:06:52 · 476 阅读 · 0 评论 -
CodeForces: 360(div1)&361(div2)
一场不错的比赛原创 2021-12-16 16:40:37 · 128 阅读 · 0 评论 -
12.15模拟:总结
教训原创 2021-12-15 17:02:27 · 324 阅读 · 0 评论 -
CF788&789(div1&div2)
一场思维含量较高的比赛原创 2021-12-14 16:24:51 · 832 阅读 · 0 评论 -
codeforces:65
一次题目难度不高但是细节很多的模拟原创 2021-12-13 14:55:07 · 821 阅读 · 0 评论 -
codeforces:812(div2):总结
一场不太难的比赛原创 2021-12-08 10:51:56 · 554 阅读 · 0 评论 -
codeforces:1361(div1)&1362(div2):总结
一场CF的总结原创 2021-12-07 15:25:00 · 447 阅读 · 0 评论 -
CF1472(div3):总结
一场极水的div3比赛原创 2021-12-06 11:47:34 · 438 阅读 · 0 评论 -
NOIP2021:游记
前言似乎前一秒还在为接下来的考试紧张,下一秒就已经走出了考场恍惚之间也突然意识到,有些日子,可能真的变成了过往停止emo感谢FFC,感谢大连,使这次考试顺利进行主要的问题是T4的暴力写的时候只有不到一个点,最后也没调出来其实有44分有点心疼“一道题正解的难度和暴力的难度完全是两回事”越来越感觉yjx的这句话很有道理可以说和考前重心一直在正解忽视了暴力有关系吧但这个策略也给了我回报很难说究竟是对是错谁考场又能真正的百分百发挥呢还是可以说不遗憾了吧day -2打了最后一次模原创 2021-11-21 14:03:44 · 870 阅读 · 0 评论 -
11.17 模拟:总结
string容易发现这个过程等价于维护两个栈,按顺序压入 s1,s2,⋯ ,sns_1,s_2,\cdots,s_ns1,s2,⋯,sn,然后将这两个栈拼起来(相接处是栈顶)。于是直接按位贪心,计数的时候对这个过程直接 dp 即可,时间复杂度 O(∣s∣3∣Σ∣)O(|s|^3|\Sigma|)O(∣s∣3∣Σ∣)。donuts容易发现两维独立,分别做然后把答案乘起来即可。对每个区间异或上随机 646464 位无符号整数,众数的出现次数就是这一维对应的答案,时间复杂度 O(nlogn)O(原创 2021-11-17 21:46:08 · 75 阅读 · 0 评论 -
11.16 模拟:总结
220pts100+100+0+20整体还可以,虽然T3挂掉了,但T1T2做出来还是不错的问题:开局审错了题!T2调了太久T3写挂了白给了40…(我临交前就觉得T3细节这么多很可能挂还检查了一遍)只能说我的直觉很灵敏了这次还是有时间上的问题之前还说自己暴力已经写的很快了T3暴力挂掉和写的匆忙关系很大T4暴力应该还能再写20也没时间写了彻底收回之前“4.5h很充裕”的言论!除非啥都不会罚坐,不然还是比较紧张的虽说不能着急,但也不能太佛了考场先遍历感觉T1T2都很可做的亚原创 2021-11-16 18:22:00 · 214 阅读 · 0 评论 -
11.14 模拟:总结
update等出分挂大分再回来打脸一语成谶了属于是给自己测了一下《很棒》真就挂了大分实际得分:0+0+0+20T1和T3都挂没了qwqT1是因为两个背包的定义是不一样的!我应该做两个背包分别跑就好了T3全部MLE…我最后十分钟想贪一个T3的第五个点然后就把数组改成了滚动并开到了3e7输出了一下dp的size…200多M,嗯不错但是我没看到另外我还开了两个M级别的数组!!然后就压线把512M用没了…枯了吃一堑,长一智吧下次加油前言收获了新的考场策略的一次考试r原创 2021-11-14 16:05:58 · 351 阅读 · 0 评论 -
11.13模拟:总结
230pts100+100+30+0总结不要先入为主!如果某种算法受阻,要尝试一下别的路子!!本次的主要问题:T2花费时间略长(指2h)T3在错误的路上走了1h越走越偏,啥都没推出来,最后只好暴力草草收尾(在家里太久不用linux,这次用用虚拟机来回倒腾文件忒麻烦了qwq)好的地方是没有挂分吧但考场上的表现还是不太满意qwq和上次时间“绰绰有余”恰恰相反这次由于不少题看起来都挺可做,出现了时间严重不足的情况T1文艺平衡树板子连写带调加对拍,大概1h左右,还在可以接受的范围内然原创 2021-11-13 14:29:17 · 200 阅读 · 0 评论 -
11.9模拟:总结
140pts30+100+10+0qwq昨天有点被“写完这题就睡”坑到所以今天状态不太好?努力给自己找理由.jpg最大的损失应该就是T1被降智了吧那其实才是本场最水的一题看到1e18的数据范围应该刻意往矩乘上想一想的但我出门就走错了路利用杨辉三角推了个大式子从推出那个式子起,我就已经和那道题的正解说再见了然后就认定本题正解应该是拿这个式子搞生成函数推通项直接O1或者快速幂的log什么的然后发现自己并不会生成函数然后就把暴力敲上去走了…本次还有一个大问题就是T3或许其实还算可做原创 2021-11-09 15:03:00 · 66 阅读 · 0 评论 -
11.8模拟:总结
考场255pts25+60+70+100比期望低了45分qwqT1莫名其妙挂了五分…而且似乎把数组开大还能再艹过去一个点所以格局打开,一定要有梦想!以后即使2^n的暴力也要数组开到1e5T2想用神奇的STL杂技通过n方艹过去失败了…本来已经感觉把出数据的人卡掉我的方法全堵死了我已经把我能想到的极限数据都卡过去了啊qwq但结果是完败了…和n方一毛区别都没有只能说魔高一丈了…等会出数据了一定要看看T3是我不会的一个利用容斥优化多重方案背包复杂度的技巧确实巧妙只能说学会了…容原创 2021-11-08 15:00:41 · 60 阅读 · 0 评论 -
11.6模拟:总结
250pts100+30+100+20好的地方是没有挂分吧T4还用假复杂度过了20但是T2其实是可做的关键就是对模型的转化换个角度考虑每条边的贡献思路就豁然开朗了T4确实是神仙题不太可做qwq加油吧OvO原创 2021-11-06 14:28:13 · 64 阅读 · 0 评论 -
11.4模拟:总结
解析110pts70+10+30+0写三题,挂三题qwqT1在不同段之间的衔接处犯了个很脑残的错误T2双向链表l[i]=i-1活活写成了l[i]=0结果还能过样例T3我两个复制的东西改完上面的没改下面的qwq本次做前两题做的有些太快了样例过了就直接跳了结果全部挂掉以后还是要谨慎一些T4转化为二叉树的思想很妙转化成区间dp后就好做了...原创 2021-11-04 16:25:23 · 60 阅读 · 0 评论